×

Found 471 Documents (Results 1–100)

Counting and sampling perfect matchings in regular expanding non-bipartite graphs. (English) Zbl 07829293

Braverman, Mark (ed.), 13th innovations in theoretical computer science conference, ITCS 2022, Berkeley, CA, USA, January 31 – February 3, 2022. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 215, Article 61, 12 p. (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Perfect matchings with crossings. (English) Zbl 07577689

Bazgan, Cristina (ed.) et al., Combinatorial algorithms. 33rd international workshop, IWOCA 2022, Trier, Germany, June 7–9, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13270, 46-59 (2022).
MSC:  68R10
PDFBibTeX XMLCite
Full Text: DOI

Parameterized algorithms for diverse multistage problems. (English) Zbl 07740910

Mutzel, Petra (ed.) et al., 29th annual European symposium on algorithms. ESA 2021, Lisbon, Portugal (virtual conference), September 6–8, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 204, Article 55, 17 p. (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Extremal aspects of graph and hypergraph decomposition problems. (English) Zbl 1504.05231

Dabrowski, Konrad K. (ed.) et al., Surveys in combinatorics 2021. Based on plenary lectures given at the 28th British combinatorial conference, hosted online by Durham University, Durham, UK, July 5–9, 2021. Cambridge: Cambridge University Press. Lond. Math. Soc. Lect. Note Ser. 470, 235-266 (2021).
MSC:  05C70 05C35 05C65
PDFBibTeX XMLCite
Full Text: arXiv Link

Elliptic rook and file numbers. (English. French summary) Zbl 1440.05029

Proceedings of the 28th international conference on formal power series and algebraic combinatorics, FPSAC 2016, Vancouver, Canada, July 4–8, 2016. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Math. Theor. Comput. Sci., Proc., 1087-1098 (2020).
PDFBibTeX XMLCite
Full Text: Link

Finite dimensional algebras arising from dimer models and their derived equivalences. (English) Zbl 1526.16025

Mori, Izuru (ed.), Proceedings of the 51st symposium on ring theory and representation theory, Okayama University of Science, Okayama, Japan, September 19–22, 2018. Shizuoka: Symposium on Ring Theory and Representation Theory Organizing Committee. 104-109 (2019).
MSC:  16S38 16G20 18G80
PDFBibTeX XMLCite

Counting problems in parameterized complexity. (English) Zbl 1520.68047

Paul, Christophe (ed.) et al., 13th international symposium on parameterized and exact computation, IPEC 2018, August 22–24, 2018, Helsinki, Finland. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 115, Article 1, 18 p. (2019).
MSC:  68Q27 05C30
PDFBibTeX XMLCite
Full Text: DOI

Flip distance to some plane configurations. (English) Zbl 1477.05058

Eppstein, David (ed.), 16th Scandinavian symposium and workshops on algorithm theory. SWAT 2018, June 18–20, 2018, Malmö University, Malmö, Sweden. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 101, Article 11, 14 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI

A tight lower bound for counting Hamiltonian cycles via matrix rank. (English) Zbl 1403.05080

Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 1080-1099 (2018).
PDFBibTeX XMLCite
Full Text: arXiv Link

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software