×

Found 61 Documents (Results 1–61)

Theory of principal partitions revisited. (English) Zbl 1359.05019

Cook, William J. (ed.) et al., Research trends in combinatorial optimization. Papers based on the presentations at the workshop Bonn, Germany, 2008. Dedicated to Bernard Korte on the occasion of the 70th birthday. Berlin: Springer (ISBN 978-3-540-76795-4/hbk). 127-162 (2009).
MSC:  05B35
PDFBibTeX XMLCite
Full Text: DOI

A survey on covering supermodular functions. (English) Zbl 1359.05088

Cook, William J. (ed.) et al., Research trends in combinatorial optimization. Papers based on the presentations at the workshop Bonn, Germany, 2008. Dedicated to Bernard Korte on the occasion of the 70th birthday. Berlin: Springer (ISBN 978-3-540-76795-4/hbk). 87-126 (2009).
MSC:  05C65
PDFBibTeX XMLCite
Full Text: DOI

Unified greedy approximability beyond submodular maximization. (English) Zbl 1528.90214

Ljubić, Ivana (ed.) et al., Combinatorial optimization. 7th international symposium, ISCO 2022, virtual event, May 18–20, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13526, 299-311 (2022).
MSC:  90C27 90C59
PDFBibTeX XMLCite
Full Text: DOI arXiv

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software