Daboul, Siad; Held, Stephan; Vygen, Jens Approximating the discrete time-cost tradeoff problem with bounded depth. (English) Zbl 1514.90199 Math. Program. 197, No. 2 (B), 529-547 (2023). MSC: 90C27 68W25 05C65 PDFBibTeX XMLCite \textit{S. Daboul} et al., Math. Program. 197, No. 2 (B), 529--547 (2023; Zbl 1514.90199) Full Text: DOI
Beideman, Calvin; Chandrasekaran, Karthekeyan; Xu, Chao Multicriteria cuts and size-constrained \(k\)-cuts in hypergraphs. (English) Zbl 1514.90197 Math. Program. 197, No. 1 (A), 27-69 (2023). MSC: 90C27 90C29 05C65 PDFBibTeX XMLCite \textit{C. Beideman} et al., Math. Program. 197, No. 1 (A), 27--69 (2023; Zbl 1514.90197) Full Text: DOI arXiv
van Hoeve, Willem-Jan Graph coloring with decision diagrams. (English) Zbl 1489.90165 Math. Program. 192, No. 1-2 (B), 631-674 (2022). MSC: 90C27 90C10 90C35 05C15 PDFBibTeX XMLCite \textit{W.-J. van Hoeve}, Math. Program. 192, No. 1--2 (B), 631--674 (2022; Zbl 1489.90165) Full Text: DOI
Godsil, Chris; Roberson, David E.; Rooney, Brendan; Šámal, Robert; Varvitsiotis, Antonios Vector coloring the categorical product of graphs. (English) Zbl 1442.05056 Math. Program. 182, No. 1-2 (A), 275-314 (2020). MSC: 05C15 05C76 90C22 PDFBibTeX XMLCite \textit{C. Godsil} et al., Math. Program. 182, No. 1--2 (A), 275--314 (2020; Zbl 1442.05056) Full Text: DOI arXiv
Del Pia, Alberto; Khajavirad, Aida On decomposability of multilinear sets. (English) Zbl 1446.90114 Math. Program. 170, No. 2 (A), 387-415 (2018). Reviewer: Karel Zimmermann (Praha) MSC: 90C11 90C26 90C57 05C65 PDFBibTeX XMLCite \textit{A. Del Pia} and \textit{A. Khajavirad}, Math. Program. 170, No. 2 (A), 387--415 (2018; Zbl 1446.90114) Full Text: DOI
Gribling, Sander; de Laat, David; Laurent, Monique Bounds on entanglement dimensions and quantum graph parameters via noncommutative polynomial optimization. (English) Zbl 1456.90122 Math. Program. 170, No. 1 (B), 5-42 (2018). MSC: 90C23 90C22 05C15 81P40 81P45 PDFBibTeX XMLCite \textit{S. Gribling} et al., Math. Program. 170, No. 1 (B), 5--42 (2018; Zbl 1456.90122) Full Text: DOI arXiv Link
Benchetrit, Yohann Integer round-up property for the chromatic number of some \(h\)-perfect graphs. (English) Zbl 1367.05064 Math. Program. 164, No. 1-2 (A), 245-262 (2017). MSC: 05C15 90C05 05C17 PDFBibTeX XMLCite \textit{Y. Benchetrit}, Math. Program. 164, No. 1--2 (A), 245--262 (2017; Zbl 1367.05064) Full Text: DOI arXiv
Caprara, Alberto; Dell’Amico, Mauro; Díaz-Díaz, José Carlos; Iori, Manuel; Rizzi, Romeo Friendly bin packing instances without integer round-up property. (English) Zbl 1311.90082 Math. Program. 150, No. 1 (B), 5-17 (2015). MSC: 90C11 90C27 05C15 05C70 PDFBibTeX XMLCite \textit{A. Caprara} et al., Math. Program. 150, No. 1 (B), 5--17 (2015; Zbl 1311.90082) Full Text: DOI
Hamers, H.; Miquel, S.; Norde, H. Monotonic stable solutions for minimum coloring games. (English) Zbl 1292.05187 Math. Program. 145, No. 1-2 (A), 509-529 (2014). MSC: 05C57 05C15 91A12 91A43 91A46 PDFBibTeX XMLCite \textit{H. Hamers} et al., Math. Program. 145, No. 1--2 (A), 509--529 (2014; Zbl 1292.05187) Full Text: DOI Link
Cornaz, Denis; Meurdesoif, Philippe Chromatic Gallai identities operating on Lovász number. (English) Zbl 1291.05057 Math. Program. 144, No. 1-2 (A), 347-368 (2014). MSC: 05C15 05C69 90C05 90C22 90C27 PDFBibTeX XMLCite \textit{D. Cornaz} and \textit{P. Meurdesoif}, Math. Program. 144, No. 1--2 (A), 347--368 (2014; Zbl 1291.05057) Full Text: DOI
Bansal, Michael Martin Nikhil Semidefinite optimization in discrepancy theory. (English) Zbl 1254.90152 Math. Program. 134, No. 1 (B), 5-22 (2012). MSC: 90C22 05C15 PDFBibTeX XMLCite \textit{M. M. N. Bansal}, Math. Program. 134, No. 1 (B), 5--22 (2012; Zbl 1254.90152) Full Text: DOI
Chan, Yuk Hei; Lau, Lap Chi On linear and semidefinite programming relaxations for hypergraph matching. (English) Zbl 1254.90107 Math. Program. 135, No. 1-2 (A), 123-148 (2012). MSC: 90C05 90C22 90C27 68W25 05C65 PDFBibTeX XMLCite \textit{Y. H. Chan} and \textit{L. C. Lau}, Math. Program. 135, No. 1--2 (A), 123--148 (2012; Zbl 1254.90107) Full Text: DOI
Bruhn, Henning; Stein, Maya On claw-free \(t\)-perfect graphs. (English) Zbl 1245.05055 Math. Program. 133, No. 1-2 (A), 461-480 (2012). MSC: 05C17 05C83 05C15 05C75 PDFBibTeX XMLCite \textit{H. Bruhn} and \textit{M. Stein}, Math. Program. 133, No. 1--2 (A), 461--480 (2012; Zbl 1245.05055) Full Text: DOI
Dukanovic, Igor; Rendl, Franz Copositive programming motivated bounds on the stability and the chromatic numbers. (English) Zbl 1194.90109 Math. Program. 121, No. 2 (A), 249-268 (2010). Reviewer: Svetlana A. Kravchenko (Minsk) MSC: 90C35 90C22 05C15 PDFBibTeX XMLCite \textit{I. Dukanovic} and \textit{F. Rendl}, Math. Program. 121, No. 2 (A), 249--268 (2010; Zbl 1194.90109) Full Text: DOI
Dukanovic, Igor; Rendl, Franz Semidefinite programming relaxations for graph coloring and maximal clique problems. (English) Zbl 1278.90299 Math. Program. 109, No. 2-3 (B), 345-365 (2007). MSC: 90C22 05C15 05C25 05C69 05C85 PDFBibTeX XMLCite \textit{I. Dukanovic} and \textit{F. Rendl}, Math. Program. 109, No. 2--3 (B), 345--365 (2007; Zbl 1278.90299) Full Text: DOI
Bonomo, Flavia; Durán, Guillermo; Lin, Min Chih; Szwarcfiter, Jayme L. On balanced graphs. (English) Zbl 1080.05058 Math. Program. 105, No. 2-3 (B), 233-250 (2006). MSC: 05C50 05C17 05C85 PDFBibTeX XMLCite \textit{F. Bonomo} et al., Math. Program. 105, No. 2--3 (B), 233--250 (2006; Zbl 1080.05058) Full Text: DOI Link
Meurdesoif, Philippe Strengthening the Lovász \(\theta(\overline G)\) bound for graph coloring. (English) Zbl 1059.05052 Math. Program. 102, No. 3 (A), 577-588 (2005). MSC: 05C15 05C35 90C27 PDFBibTeX XMLCite \textit{P. Meurdesoif}, Math. Program. 102, No. 3 (A), 577--588 (2005; Zbl 1059.05052) Full Text: DOI
Korach, Ephraim; Stern, Michael The clustering matroid and the optimal clustering tree. (English) Zbl 1160.90638 Math. Program. 98, No. 1-3 (B), 385-414 (2003). MSC: 90C27 05B05 05C85 52B40 68Q25 90C57 PDFBibTeX XMLCite \textit{E. Korach} and \textit{M. Stern}, Math. Program. 98, No. 1--3 (B), 385--414 (2003; Zbl 1160.90638) Full Text: DOI
Easton, Todd; Hooker, Kevin; Lee, Eva K. Facets of the independent set polytope. (English) Zbl 1060.90078 Math. Program. 98, No. 1-3 (B), 177-199 (2003). Reviewer: Hartmut Noltemeier (Würzburg) MSC: 90C57 90C10 PDFBibTeX XMLCite \textit{T. Easton} et al., Math. Program. 98, No. 1--3 (B), 177--199 (2003; Zbl 1060.90078) Full Text: DOI
Amaldi, Edoardo; Pfetsch, Marc E.; Trotter, Leslie E. jun. On the maximum feasible subsystem problem, IISs and IIS-hypergraphs. (English) Zbl 1023.90070 Math. Program. 95, No. 3 (A), 533-554 (2003). MSC: 90C35 90C08 90C27 PDFBibTeX XMLCite \textit{E. Amaldi} et al., Math. Program. 95, No. 3 (A), 533--554 (2003; Zbl 1023.90070) Full Text: DOI
Avis, David; De Simone, Caterina; Nobili, Paolo On the chromatic polynomial of a graph. (English) Zbl 1001.05056 Math. Program. 92, No. 3 (B), 439-452 (2002). MSC: 05C15 PDFBibTeX XMLCite \textit{D. Avis} et al., Math. Program. 92, No. 3 (B), 439--452 (2002; Zbl 1001.05056) Full Text: DOI
Szigeti, Zoltán Hypergraph connectivity augmentation. (English) Zbl 0927.05061 Math. Program. 84, No. 3 (B), 519-527 (1999). Reviewer: M.Knor (Bratislava) MSC: 05C65 PDFBibTeX XMLCite \textit{Z. Szigeti}, Math. Program. 84, No. 3 (B), 519--527 (1999; Zbl 0927.05061) Full Text: DOI
Fleiner, Tamás; Jordán, Tibor Coverings and structure of crossing families. (English) Zbl 0927.05060 Math. Program. 84, No. 3 (B), 505-518 (1999). Reviewer: P.L.Erdős (Budapest) MSC: 05C65 05C40 90C27 PDFBibTeX XMLCite \textit{T. Fleiner} and \textit{T. Jordán}, Math. Program. 84, No. 3 (B), 505--518 (1999; Zbl 0927.05060) Full Text: DOI
Bang-Jensen, Jørgen; Jackson, Bill Augmenting hypergraphs by edges of size two. (English) Zbl 0935.05068 Math. Program. 84, No. 3 (B), 467-481 (1999). Reviewer: R.C.Entringer (Albuquerque) MSC: 05C65 05C40 PDFBibTeX XMLCite \textit{J. Bang-Jensen} and \textit{B. Jackson}, Math. Program. 84, No. 3 (B), 467--481 (1999; Zbl 0935.05068) Full Text: DOI
Cheng, Eddie Edge-augmentation of hypergraphs. (English) Zbl 0932.05067 Math. Program. 84, No. 3 (B), 443-465 (1999). Reviewer: H.Müller (Jena) MSC: 05C65 05C40 68R10 PDFBibTeX XMLCite \textit{E. Cheng}, Math. Program. 84, No. 3 (B), 443--465 (1999; Zbl 0932.05067) Full Text: DOI
Cambini, Riccardo; Gallo, Giorgio; Scutellà, Maria Grazia Flows on hypergraphs. (English) Zbl 0889.90143 Math. Program. 78, No. 2 (B), 195-217 (1997). MSC: 90C35 90B10 PDFBibTeX XMLCite \textit{R. Cambini} et al., Math. Program. 78, No. 2 (B), 195--217 (1997; Zbl 0889.90143) Full Text: DOI
Kilakos, K.; Marcotte, O. Fractional and integral colourings. (English) Zbl 0878.05034 Math. Program. 76, No. 2 (A), 333-347 (1997). Reviewer: C.Jagger (Cambridge) MSC: 05C15 PDFBibTeX XMLCite \textit{K. Kilakos} and \textit{O. Marcotte}, Math. Program. 76, No. 2 (A), 333--347 (1997; Zbl 0878.05034) Full Text: DOI
Conforti, Michele; Cornuéjols, Gérard Balanced \(0,\pm 1\)-matrices, bicoloring and total dual integrality. (English) Zbl 0849.90095 Math. Program. 71, No. 3 (A), 249-258 (1995). MSC: 90C27 05C15 52B12 PDFBibTeX XMLCite \textit{M. Conforti} and \textit{G. Cornuéjols}, Math. Program. 71, No. 3 (A), 249--258 (1995; Zbl 0849.90095) Full Text: DOI
Shepherd, F. B. Near-perfect matrices. (English) Zbl 0804.05036 Math. Program. 64, No. 3 (A), 295-323 (1994). Reviewer: I.Tomescu (Bucureşti) MSC: 05C15 05C60 68Q25 90C35 PDFBibTeX XMLCite \textit{F. B. Shepherd}, Math. Program. 64, No. 3 (A), 295--323 (1994; Zbl 0804.05036) Full Text: DOI
Jeroslow, Robert G.; Martin, Kipp; Rardin, Ronald L.; Wang, Jinchang Gainfree Leontief substitution flow problems. (English) Zbl 0778.90080 Math. Program., Ser. A 57, No. 3, 375-414 (1992). MSC: 90C35 90B10 91B66 90C05 90C10 90C11 PDFBibTeX XMLCite \textit{R. G. Jeroslow} et al., Math. Program. 57, No. 3 (A), 375--414 (1992; Zbl 0778.90080) Full Text: DOI
Minoux, M. Solving combinatorial problems with combined min-max-min-sum objective and applications. (English) Zbl 0682.90076 Math. Program., Ser. B 45, No. 2, 361-372 (1989). MSC: 90C27 05C70 68Q25 05B35 90C35 05C38 05C15 PDFBibTeX XMLCite \textit{M. Minoux}, Math. Program. 45, No. 2 (B), 361--372 (1989; Zbl 0682.90076) Full Text: DOI