×

Found 23 Documents (Results 1–23)

6th SIAM symposium on simplicity in algorithms, SOSA 2023, co-located with SODA 2023, Florence, Italy, January 23–25, 2023. (English) Zbl 1508.68018

Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-1-61197-758-5/ebook). vi, 389 p. (2023).
MSC:  68-06 68Wxx 00B25
PDFBibTeX XMLCite
Full Text: DOI

A little charity guarantees almost envy-freeness. (English) Zbl 07304186

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2658-2672 (2020).
MSC:  91B32
PDFBibTeX XMLCite
Full Text: DOI

Fair matchings and related problems. (English) Zbl 1359.05101

Seth, Anil (ed.) et al., 33nd international conference on foundations of software technology and theoretical computer science, FSTTCS 2013, Guwahati, India, December 12–14, 2013. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-64-4). LIPIcs – Leibniz International Proceedings in Informatics 24, 339-350 (2013).
MSC:  05C70 05C85
PDFBibTeX XMLCite
Full Text: DOI

New approximation algorithms for minimum cycle bases of graphs. (English) Zbl 1186.68561

Thomas, Wolfgang (ed.) et al., STACS 2007. 24th annual symposium on theoretical aspects of computer science, Aachen, Germany, February 22–24, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-70917-6/pbk). Lecture Notes in Computer Science 4393, 512-523 (2007).
MSC:  68W25 05C38 05C85
PDFBibTeX XMLCite
Full Text: DOI Link

A faster deterministic algorithm for minimum cycle bases in directed graphs. (English) Zbl 1223.05298

Bugliesi, Michele (ed.) et al., Automata, languages and programming. 33rd international colloquium, ICALP 2006, Venice, Italy, July 10–14, 2006. Proceedings, Part I. Berlin: Springer (ISBN 978-3-540-35904-3/pbk). Lecture Notes in Computer Science 4051, 250-261 (2006).
PDFBibTeX XMLCite
Full Text: DOI

New constructions of \(({\alpha}, {\beta})\)-spanners and purely additive spanners. (English) Zbl 1297.05066

Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2005, Vancouver, BC, Canada, January 23–25, 2005. New York, NY: ACM Press (ISBN 0-89871-585-7). 672-681 (2005).
MSC:  05C12 05C85 68R10
PDFBibTeX XMLCite

Popular matchings. (English) Zbl 1297.68087

Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2005, Vancouver, BC, Canada, January 23–25, 2005. New York, NY: ACM Press (ISBN 0-89871-585-7). 424-432 (2005).
MSC:  68Q25 91B68
PDFBibTeX XMLCite

A polynomial time algorithm for minimum cycle basis in directed graphs. (English) Zbl 1118.05314

Diekert, Volker (ed.) et al., STACS 2005. 22nd annual symposium on theoretical aspects of computer science, Stuttgart, Germany, February 24–26, 2005. Proceedings. Berlin: Springer (ISBN 3-540-24998-2/pbk). Lecture Notes in Computer Science 3404, 654-665 (2005).
MSC:  05C85 68Q25 68W20
PDFBibTeX XMLCite
Full Text: DOI

Rank-maximal matchings. (English) Zbl 1318.90060

Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11–13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-558-X). 68-75 (2004).
PDFBibTeX XMLCite

Strongly stable matchings in time \(O(nm)\) and extension to the hospitals-residents problem. (English) Zbl 1122.68459

Diekert, Volker (ed.) et al., STACS 2004. 21st annual symposium on theoretical aspects of computer science, Montpellier, France, March 25–27, 2004. Proceedings. Berlin: Springer (ISBN 3-540-21236-1/pbk). Lecture Notes in Computer Science 2996, 222-233 (2004).
MSC:  68Q25 05C70 91B68
PDFBibTeX XMLCite
Full Text: DOI

A faster algorithm for minimum cycle basis of graphs. (English) Zbl 1103.05086

Díaz, Josep (ed.) et al., Automata, languages and programming. 31st international colloquium, ICALP 2004, Turku, Finland, July 12–16, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22849-7/pbk). Lecture Notes in Computer Science 3142, 846-857 (2004).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software