×

Found 53 Documents (Results 1–53)

Pfaffian pairs and parities: counting on linear matroid intersection and parity problems. (English) Zbl 1482.90231

Singh, Mohit (ed.) et al., Integer programming and combinatorial optimization. 22nd international conference, IPCO 2021, Atlanta, GA, USA, May 19–21, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12707, 223-237 (2021).
MSC:  90C35 90C27
PDFBibTeX XMLCite
Full Text: DOI arXiv

Faster 2-disjoint-shortest-paths algorithm. (English) Zbl 07603915

Fernau, Henning, Computer science – theory and applications. 15th international computer science symposium in Russia, CSR 2020, Yekaterinburg, Russia, June 29 – July 3, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12159, 103-116 (2020).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Parameterized complexity of \((A,\ell)\)-path packing. (English) Zbl 07600997

Gąsieniec, Leszek (ed.) et al., Combinatorial algorithms. 31st international workshop, IWOCA 2020, Bordeaux, France, June 8–10, 2020, Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12126, 43-55 (2020).
MSC:  68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Counting shortest two disjoint paths in cubic planar graphs with an NC algorithm. (English) Zbl 07561373

Hsu, Wen-Lian (ed.) et al., 29th international symposium on algorithms and computation, ISAAC 2018, December 16–19, 2018, Jiaoxi, Yilan, Taiwan. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 123, Article 19, 13 p. (2018).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Generalized pseudoforest deletion: algorithms and uniform kernel. (English) Zbl 1400.05242

Italiano, F. (ed.) et al., Mathematical foundations of computer science 2015. 40th international symposium, MFCS 2015, Milan, Italy, August 24–28, 2015. Proceedings. Part II. Berlin: Springer (ISBN 978-3-662-48053-3/pbk; 978-3-662-48054-0/ebook). Lecture Notes in Computer Science 9235, 517-528 (2015).
PDFBibTeX XMLCite
Full Text: DOI

Coverings and delta-coverings. (English) Zbl 1498.90182

Balas, Egon (ed.) et al., Integer programming and combinatorial optimization. 4th international IPCO conference, Copenhagen, Denmark, May 29–31, 1995. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 920, 228-243 (1995).
MSC:  90C27
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

Software