Minimizing convex functions with rational minimizers. (English) Zbl 07876158
MSC:
68-XX
Found 18 Documents (Results 1–18)
Separation routine and extended formulations for the stable set problem in claw-free graphs. (English) Zbl 1470.90051
Efficient convex optimization with oracles. (English) Zbl 1452.68272
Bárány, Imre (ed.) et al., Building bridges II. Mathematics of László Lovász. Conference in celebration of László Lovász’ 70th birthday, Budapest, Hungary, July 2–6, 2018. Berlin: Springer. Bolyai Soc. Math. Stud. 28, 317-335 (2019).
The stable set polytope of claw-free graphs with stability number at least four. II. Striped graphs are \(\mathcal{G}\)-perfect. (English) Zbl 1297.05198
On the stable set polytope of claw-free graphs. (English) Zbl 1168.90584
Yang, Boting (ed.) et al., Combinatorial optimization and applications. Second international conference, COCOA 2008, St. John’s, NL, Canada, August 21–24, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-85096-0/pbk). Lecture Notes in Computer Science 5165, 339-350 (2008).
On the membership problem of the pedigree polytope. (English) Zbl 1223.90079
Neogy, S. K. (ed.) et al., Mathematical programming and game theory for decision making. Hackensack, NJ: World Scientific (ISBN 978-981-281-321-3/hbk; 978-981-281-322-0/ebook). Statistical Science and Interdisciplinary Research 1, 61-98 (2008).
Generalized clique family inequalities for claw-free graphs. (English) Zbl 1134.05329
Faigle, U. (ed.) et al., CTW2006. Cologne-Twente Workshop on graphs and combinatorial optimization, Lambrecht, Germany, June 5–9, 2006. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 25, 117-121 (2006).
Computational convexity. (English) Zbl 1023.52004
Goodman, Jacob E. (ed.) et al., Handbook of discrete and computational geometry. Boca Raton, FL: CRC Press. CRC Press Series on Discrete Mathematics and its Applications. 491-515 (1997).
Reviewer: H.Brönnimann (Sophia-Antipolis)
On Helly’s theorem: Algorithms and extensions. (English) Zbl 0884.52010
Reviewer: S.Abdoǧan (İstanbul)
Geometric algorithms and combinatorial optimization. 2. corr. ed. (English) Zbl 0837.05001
Algorithms and Combinatorics. 2. Berlin: Springer-Verlag. xii, 362 p. (1993).
The performance of an eigenvalue bound on the max-cut problem in some classes of graphs. (English) Zbl 0786.05057
Reviewer: B.Mohar (Ljubljana)
Existentially polytime theorems. (English) Zbl 0726.68062
Polyhedral combinatorics, Proc. Workshop, Morristown/NJ (USA) 1989, DIMACS, Ser. Discret. Math. Theor. Comput. Sci. 1, 83-100 (1990).
Filter Results by …
Document Type
- Journal Articles (11)
- Collection Articles (6)
- Books (1)
all
top 5
Author
- Galluccio, Anna (2)
- Gentile, Claudio (2)
- Gritzmann, Peter (2)
- Pêcher, Arnaud (2)
- Ventura, Paolo (2)
- Wagler, Annegret Katrin (2)
- Brieden, Andreas (1)
- Cameron, Kathie (1)
- Chudnovsky, Maria (1)
- Delorme, Charles (1)
- Deng, Haiyong (1)
- Edmonds, Jack R. (1)
- Faenza, Yuri (1)
- Galli, Laura (1)
- Grötschel, Martin (1)
- Guha, Sumanta (1)
- Jiang, Haotian (1)
- Klee, Victor LaRue (1)
- Lagoutte, Aurélie (1)
- Lee, Yin Tat (1)
- Letchford, Adam N. (1)
- Lovász, László (1)
- Mansour, Yishay (1)
- Oertel, Timm (1)
- Oriolo, Gianpaolo (1)
- Poljak, Svatopluk (1)
- Schieber, Baruch (1)
- Schrijver, Alexander (1)
- Sen, Arunabha (1)
- Seymour, Paul D. (1)
- Sidford, Aaron (1)
- Spirkl, Sophie Theresa (1)
- Stauffer, Gautier (1)
- Tiwari, Prasoon (1)
- Vempala, Santosh S. (1)
- Wagner, Christian (1)
- Weismantel, Robert (1)
all
top 5
Serial
- J. Comb. Theory, Ser. B (2)
- Discrete Math. (1)
- Inf. Process. Lett. (1)
- J. Assoc. Comput. Mach. (1)
- Eur. J. Comb. (1)
- Oper. Res. Lett. (1)
- Discrete Comput. Geom. (1)
- Math. Program. (1)
- J. ACM (1)
- Discrete Optim. (1)
- Algorithms Comb. (1)
