×

Found 1,218 Documents (Results 1–100)

100
MathJax

Disjoint stable matchings in linear time. (English) Zbl 07538569

Kowalik, Łukasz (ed.) et al., Graph-theoretic concepts in computer science. 47th international workshop, WG 2021, Warsaw, Poland, June 23–25, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12911, 94-105 (2021).
MSC:  68R10
PDF BibTeX XML Cite
Full Text: DOI

On compatible matchings. (English) Zbl 07405964

Uehara, Ryuhei (ed.) et al., WALCOM: algorithms and computation. 15th international conference and workshops, WALCOM 15, Yangon, Myanmar, February 28 – March 2, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12635, 221-233 (2021).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Functional dependencies in incomplete databases with limited domains. (English) Zbl 1456.68028

Herzig, Andreas (ed.) et al., Foundations of information and knowledge systems. 11th international symposium, FoIKS 2020, Dortmund, Germany, February 17–21, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12012, 1-21 (2020).
PDF BibTeX XML Cite
Full Text: DOI

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).
PDF BibTeX XML Cite
Full Text: Link

Counting problems in parameterized complexity. (English) Zbl 07378587

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:  68Q25 68Wxx
PDF BibTeX XML Cite
Full Text: DOI

On the complexity of optimal matching reconfiguration. (English) Zbl 1444.68142

Catania, Barbara (ed.) et al., SOFSEM 2019: theory and practice of computer science. 45th international conference on current trends in theory and practice of computer science, Nový Smokovec, Slovakia, January 27–30, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11376, 221-233 (2019).
PDF BibTeX XML Cite
Full Text: DOI

Sorting networks on restricted topologies. (English) Zbl 1444.68135

Catania, Barbara (ed.) et al., SOFSEM 2019: theory and practice of computer science. 45th international conference on current trends in theory and practice of computer science, Nový Smokovec, Slovakia, January 27–30, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11376, 54-66 (2019).
MSC:  68R10
PDF BibTeX XML Cite
Full Text: DOI arXiv

Classified rank-maximal matchings and popular matchings – algorithms and hardness. (English) Zbl 07173304

Sau, Ignasi (ed.) et al., Graph-theoretic concepts in computer science. 45th international workshop, WG 2019, Vall de Núria, Spain, June 19–21, 2019. Revised papers. Cham: Springer. Lect. Notes Comput. Sci. 11789, 244-257 (2019).
MSC:  68R10
PDF BibTeX XML Cite
Full Text: DOI

Shortest reconfiguration of matchings. (English) Zbl 07173298

Sau, Ignasi (ed.) et al., Graph-theoretic concepts in computer science. 45th international workshop, WG 2019, Vall de Núria, Spain, June 19–21, 2019. Revised papers. Cham: Springer. Lect. Notes Comput. Sci. 11789, 162-174 (2019).
MSC:  68R10
PDF BibTeX XML Cite
Full Text: DOI arXiv

Computing the nucleolus of weighted cooperative matching games in polynomial time. (English) Zbl 1436.91008

Lodi, Andrea (ed.) et al., Integer programming and combinatorial optimization. 20th international conference, IPCO 2019, Ann Arbor, MI, USA, May 22–24, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11480, 413-426 (2019).
MSC:  91A12 90C27
PDF BibTeX XML Cite
Full Text: DOI arXiv

A new algorithm for solving a special matching problem with a general form value function under constraints. (English. Russian original) Zbl 1431.91261

Autom. Remote Control 80, No. 1, 81-92 (2019); translation from Avtom. Telemekh. 2019, No. 1, 101-115 (2019).
MSC:  91B68 05C90
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Classification

all top 3

Software