×

Found 105 Documents (Results 1–100)

On the correlation gap of matroids. (English) Zbl 1528.05012

Del Pia, Alberto (ed.) et al., Integer programming and combinatorial optimization. 24th international conference, IPCO 2023, Madison, WI, USA, June 21–23, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13904, 203-216 (2023).
MSC:  05B35 90C27 91B03
PDFBibTeX XMLCite
Full Text: DOI arXiv

Approximating max \(k\)-uncut via LP-rounding plus greed, with applications to densest \(k\)-subgraph. (English) Zbl 1482.68188

Zhang, Zhao (ed.) et al., Algorithmic aspects in information and management. 14th international conference, AAIM 2020, Jinhua, China, August 10–12, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12290, 161-172 (2020).
PDFBibTeX XMLCite
Full Text: DOI

Maximizing profit with convex costs in the random-order model. (English) Zbl 1499.68413

Chatzigiannakis, Ioannis (ed.) et al., 45th international colloquium on automata, languages, and programming. ICALP 2018, Prague, Czech Republic, July 9–13, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 107, Article 71, 14 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Understanding the correlation gap for matchings. (English) Zbl 1493.05247

Lokam, Satya (ed.) et al., 37th IARCS annual conference on foundations of software technology and theoretical computer science, FSTTCS 2017, IIT Kanpur, India, December 12–14, 2017. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 93, Article 32, 15 p. (2018).
MSC:  05C70 05C80 68W20
PDFBibTeX XMLCite
Full Text: DOI arXiv

On the exact solution of the distance geometry with interval distances in dimension 1. (English) Zbl 1384.90115

Fidanova, Stefka (ed.), Recent advances in computational optimization. Results of the workshop on computational optimization WCO 2016. Cham: Springer (ISBN 978-3-319-59860-4/hbk; 978-3-319-59861-1/ebook). Studies in Computational Intelligence 717, 123-134 (2018).
MSC:  90C35 05C85
PDFBibTeX XMLCite
Full Text: DOI

Maximum weighted independent sets with a budget. (English) Zbl 1485.68187

Gaur, Daya (ed.) et al., Algorithms and discrete applied mathematics. Third international conference, CALDAM 2017, Sancoale, Goa, India, February 16–18, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10156, 254-266 (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Approximation and hardness results for the max \(k\)-uncut problem. (English) Zbl 1407.68556

Chan, T-H. Hubert (ed.) et al., Combinatorial optimization and applications. 10th international conference, COCOA 2016, Hong Kong, China, December 16–18, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10043, 49-61 (2016).
PDFBibTeX XMLCite
Full Text: DOI

Local, dimensional and universal rigidities: a unified Gram matrix approach. (English) Zbl 1319.05091

Connelly, Robert (ed.) et al., Rigidity and symmetry. Toronto: The Fields Institute for Research in the Mathematical Sciences; New York, NY: Springer (ISBN 978-1-4939-0780-9/hbk; 978-1-4939-0781-6/ebook). Fields Institute Communications 70, 41-60 (2014).
PDFBibTeX XMLCite
Full Text: DOI

Learning utility functions from preference relations on graphs. (English) Zbl 1306.91060

Klatte, Diethard (ed.) et al., Operations research proceedings 2011. Selected papers of the international conference on operations research (OR 2011), August 30 – September 2, 2011, Zurich, Switzerland. Berlin: Springer (ISBN 978-3-642-29209-5/pbk; 978-3-642-29210-1/ebook). Operations Research Proceedings, 109-114 (2012).
MSC:  91B16 05C99
PDFBibTeX XMLCite
Full Text: DOI

Online maximum \(k\)-coverage. (English) Zbl 1342.68360

Owe, Olaf (ed.) et al., Fundamentals of computation theory. 18th international symposium, FCT 2011, Oslo, Norway, August 22–25, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22952-7/pbk). Lecture Notes in Computer Science 6914, 181-192 (2011).
MSC:  68W27 05C70 05C85
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software