Chiarelli, Nina; Martínez-Barona, Berenice; Milanič, Martin; Monnot, Jérôme; Muršič, Peter Strong cliques in diamond-free graphs. (English) Zbl 07305079 Theor. Comput. Sci. 858, 49-63 (2021). MSC: 05C69 05C85 68Q17 68Q25 PDF BibTeX XML Cite \textit{N. Chiarelli} et al., Theor. Comput. Sci. 858, 49--63 (2021; Zbl 07305079) Full Text: DOI
Letchford, Adam N.; Vu, Anh N. Facets from gadgets. (English) Zbl 07300741 Math. Program. 185, No. 1-2 (A), 297-314 (2021). MSC: 90C57 90C27 PDF BibTeX XML Cite \textit{A. N. Letchford} and \textit{A. N. Vu}, Math. Program. 185, No. 1--2 (A), 297--314 (2021; Zbl 07300741) Full Text: DOI
Hrga, Timotej; Lužar, Borut; Povh, Janez; Wiegele, Angelika BiqBin: moving boundaries for NP-hard problems by HPC. (English) Zbl 1440.90061 Dimov, Ivan (ed.) et al., Advances in high performance computing. Results of the international conference on high performance computing, Borovets, Bulgaria, September 2–6, 2019. Cham: Springer. Stud. Comput. Intell. 902, 327-339 (2021). MSC: 90C27 65K05 65Y10 68Q17 90C57 PDF BibTeX XML Cite \textit{T. Hrga} et al., Stud. Comput. Intell. 902, 327--339 (2021; Zbl 1440.90061) Full Text: DOI
Erdem, Esra; Fidan, Müge; Manlove, David; Prosser, Patrick A general framework for stable roommates problems using answer set programming. (English) Zbl 07284979 Theory Pract. Log. Program. 20, No. 6, 911-925 (2020). MSC: 68N17 PDF BibTeX XML Cite \textit{E. Erdem} et al., Theory Pract. Log. Program. 20, No. 6, 911--925 (2020; Zbl 07284979) Full Text: DOI
Harrison, Amelia; Lifschitz, Vladimir Relating two dialects of answer set programming. (English) Zbl 1434.68074 Theory Pract. Log. Program. 19, No. 5-6, 1006-1020 (2019). MSC: 68N17 68T20 PDF BibTeX XML Cite \textit{A. Harrison} and \textit{V. Lifschitz}, Theory Pract. Log. Program. 19, No. 5--6, 1006--1020 (2019; Zbl 1434.68074) Full Text: DOI
Zhang, Feng; Zhong, Liwei Three-sided stable matching problem with independent preferences. (Chinese. English summary) Zbl 1449.90233 J. Chongqing Norm. Univ., Nat. Sci. 36, No. 2, 1-5 (2019). MSC: 90B50 90C29 PDF BibTeX XML Cite \textit{F. Zhang} and \textit{L. Zhong}, J. Chongqing Norm. Univ., Nat. Sci. 36, No. 2, 1--5 (2019; Zbl 1449.90233) Full Text: DOI
Furini, Fabio; Traversi, Emiliano Theoretical and computational study of several linearisation techniques for binary quadratic problems. (English) Zbl 1434.90115 Ann. Oper. Res. 279, No. 1-2, 387-411 (2019). MSC: 90C20 90C09 PDF BibTeX XML Cite \textit{F. Furini} and \textit{E. Traversi}, Ann. Oper. Res. 279, No. 1--2, 387--411 (2019; Zbl 1434.90115) Full Text: DOI
Ushakov, Vladimir N. Krasovskii’s unification method and the stability defect of sets in a game problem of approach on a finite time interval. (English) Zbl 1426.91041 Kondratenko, Yuriy P. (ed.) et al., Advanced control techniques in complex engineering systems: theory and applications. Dedicated to Professor Vsevolod M. Kuntsevich. Cham: Springer. Stud. Syst. Decis. Control 203, 83-104 (2019). MSC: 91A24 93D05 PDF BibTeX XML Cite \textit{V. N. Ushakov}, Stud. Syst. Decis. Control 203, 83--104 (2019; Zbl 1426.91041) Full Text: DOI
Lübbecke, Marco E.; Witt, Jonas T. The strength of Dantzig-Wolfe reformulations for the stable set and related problems. (English) Zbl 07001176 Discrete Optim. 30, 168-187 (2018). MSC: 90C10 90C57 05C69 PDF BibTeX XML Cite \textit{M. E. Lübbecke} and \textit{J. T. Witt}, Discrete Optim. 30, 168--187 (2018; Zbl 07001176) Full Text: DOI
Liu, Yajuan; Liu, Gang Stable set of uncertain coalitional game with application to electricity suppliers problem. (English) Zbl 1398.91041 Soft Comput. 22, No. 17, 5719-5724 (2018). MSC: 91A12 PDF BibTeX XML Cite \textit{Y. Liu} and \textit{G. Liu}, Soft Comput. 22, No. 17, 5719--5724 (2018; Zbl 1398.91041) Full Text: DOI
Witt, Jonas T.; Lübbecke, Marco E.; Reed, Bruce Polyhedral results on the stable set problem in graphs containing even or odd pairs. (English) Zbl 1405.90081 Math. Program. 171, No. 1-2 (A), 519-522 (2018). MSC: 90C10 90C27 90C57 PDF BibTeX XML Cite \textit{J. T. Witt} et al., Math. Program. 171, No. 1--2 (A), 519--522 (2018; Zbl 1405.90081) Full Text: DOI
Maffray, Frédéric; Pastor, Lucas Maximum weight stable set in (\(P_7\), bull)-free graphs and (\(S_{1, 2, 3}\), bull)-free graphs. (English) Zbl 1383.05145 Discrete Math. 341, No. 5, 1449-1458 (2018). MSC: 05C22 05C85 05C31 PDF BibTeX XML Cite \textit{F. Maffray} and \textit{L. Pastor}, Discrete Math. 341, No. 5, 1449--1458 (2018; Zbl 1383.05145) Full Text: DOI
Coniglio, Stefano; Gualandi, Stefano On the separation of topology-free rank inequalities for the max stable set problem. (English) Zbl 1433.68286 Iliopoulos, Costas S. (ed.) et al., 16th international symposium on experimental algorithms, SEA 2017, London, UK, June 21–23, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 75, Article 29, 13 p. (2017). MSC: 68R10 68Q17 90C27 90C57 PDF BibTeX XML Cite \textit{S. Coniglio} and \textit{S. Gualandi}, LIPIcs -- Leibniz Int. Proc. Inform. 75, Article 29, 13 p. (2017; Zbl 1433.68286) Full Text: DOI
Galli, Laura; Letchford, Adam N. On the Lovász theta function and some variants. (English) Zbl 1387.90181 Discrete Optim. 25, 159-174 (2017). MSC: 90C22 05C69 05C85 90C35 PDF BibTeX XML Cite \textit{L. Galli} and \textit{A. N. Letchford}, Discrete Optim. 25, 159--174 (2017; Zbl 1387.90181) Full Text: DOI
Bettinelli, Andrea; Cacchiani, Valentina; Malaguti, Enrico A branch-and-bound algorithm for the knapsack problem with conflict graph. (English) Zbl 1386.90123 INFORMS J. Comput. 29, No. 3, 457-473 (2017). MSC: 90C27 90C57 PDF BibTeX XML Cite \textit{A. Bettinelli} et al., INFORMS J. Comput. 29, No. 3, 457--473 (2017; Zbl 1386.90123) Full Text: DOI
Thomassé, Stéphan; Trotignon, Nicolas; Vušković, Kristina A polynomial Turing-kernel for weighted independent set in bull-free graphs. (English) Zbl 1364.68233 Algorithmica 77, No. 3, 619-641 (2017). MSC: 68Q25 05C15 05C69 05C85 PDF BibTeX XML Cite \textit{S. Thomassé} et al., Algorithmica 77, No. 3, 619--641 (2017; Zbl 1364.68233) Full Text: DOI
Bianchi, S.; Escalante, M.; Nasini, G.; Tunçel, L. Lovász-Schrijver SDP-operator, near-perfect graphs and near-bipartite graphs. (English) Zbl 1380.90268 Math. Program. 162, No. 1-2 (A), 201-223 (2017). Reviewer: Eleonor Ciurea (Braşov) MSC: 90C35 90C27 90C22 90C10 PDF BibTeX XML Cite \textit{S. Bianchi} et al., Math. Program. 162, No. 1--2 (A), 201--223 (2017; Zbl 1380.90268) Full Text: DOI
De Clercq, Sofie; Schockaert, Steven; De Cock, Martine; Nowe, Ann Solving stable matching problems using answer set programming. (English) Zbl 1379.68280 Theory Pract. Log. Program. 16, No. 3, 247-268 (2016). MSC: 68T20 68N17 91B68 PDF BibTeX XML Cite \textit{S. De Clercq} et al., Theory Pract. Log. Program. 16, No. 3, 247--268 (2016; Zbl 1379.68280) Full Text: DOI
Letchford, Adam N.; Marzi, Francesca; Rossi, Fabrizio; Smriglio, Stefano Strengthening Chvátal-Gomory cuts for the stable set problem. (English) Zbl 1452.90272 Cerulli, Raffaele (ed.) et al., Combinatorial optimization. 4th international symposium, ISCO 2016, Vietri sul Mare, Italy, May 16–18, 2016. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9849, 201-212 (2016). MSC: 90C27 PDF BibTeX XML Cite \textit{A. N. Letchford} et al., Lect. Notes Comput. Sci. 9849, 201--212 (2016; Zbl 1452.90272) Full Text: DOI
Han, Weibin; Van Deemen, Adrian; Samsura, D. Ary A. A note on extended stable sets. (English) Zbl 1392.91020 Soc. Choice Welfare 47, No. 2, 265-275 (2016). MSC: 91B06 05C69 PDF BibTeX XML Cite \textit{W. Han} et al., Soc. Choice Welfare 47, No. 2, 265--275 (2016; Zbl 1392.91020) Full Text: DOI
Matsumoto, Akio; Szidarovszky, Ferenc Game theory and its applications. (English) Zbl 1403.91004 Tokyo: Springer; Tokyo: Institute of Economic Research, Chuo University (IERCU) (ISBN 978-4-431-54785-3/hbk; 978-4-431-54786-0/ebook). xiv, 268 p. (2016). Reviewer: Tadeusz Radzik (Jelenia Góra) MSC: 91-01 91A05 91A06 91A10 91A12 91A20 91A25 91A80 91B14 91B26 91B32 91B54 91B76 PDF BibTeX XML Cite \textit{A. Matsumoto} and \textit{F. Szidarovszky}, Game theory and its applications. Tokyo: Springer; Tokyo: Institute of Economic Research, Chuo University (IERCU) (2016; Zbl 1403.91004) Full Text: DOI
Tono, Katsuya On LP-based approximation for copositive formulation of stable set problem. (English) Zbl 1421.90131 JSIAM Lett. 7, 69-72 (2015). MSC: 90C27 90C59 PDF BibTeX XML Cite \textit{K. Tono}, JSIAM Lett. 7, 69--72 (2015; Zbl 1421.90131) Full Text: DOI
Cerník, Ondřej; Valencík, Radim; Wawrosz, Petr Analysis in social networks with usage of modified Raiffa solution for cooperative games. (English) Zbl 1418.91425 Petrosyan, Leon A. (ed.) et al., Contributions to game theory and management. Volume VIII. The 8th international conference on game theory and management (GTM 2014), St. Petersburg, Russia, June 25–27, 2014. Collected papers. St. Petersburg: Graduate School of Management, St. Petersburg State University. 8-20 (2015). MSC: 91D30 91B26 91A12 91A06 PDF BibTeX XML Cite \textit{O. Cerník} et al., in: Contributions to game theory and management. Volume VIII. The 8th international conference on game theory and management (GTM 2014), St. Petersburg, Russia, June 25--27, 2014. Collected papers. St. Petersburg: Graduate School of Management, St. Petersburg State University. 8--20 (2015; Zbl 1418.91425) Full Text: Link
Giandomenico, Monia; Letchford, Adam N.; Rossi, Fabrizio; Smriglio, Stefano Ellipsoidal relaxations of the stable set problem: theory and algorithms. (English) Zbl 1330.90093 SIAM J. Optim. 25, No. 3, 1944-1963 (2015). MSC: 90C27 90C57 PDF BibTeX XML Cite \textit{M. Giandomenico} et al., SIAM J. Optim. 25, No. 3, 1944--1963 (2015; Zbl 1330.90093) Full Text: DOI
Mosca, Raffaele; Nobili, Paolo Polynomial time recognition of essential graphs having stability number equal to matching number. (English) Zbl 1321.05211 Graphs Comb. 31, No. 5, 1649-1658 (2015). MSC: 05C70 05C35 05C85 68Q25 PDF BibTeX XML Cite \textit{R. Mosca} and \textit{P. Nobili}, Graphs Comb. 31, No. 5, 1649--1658 (2015; Zbl 1321.05211) Full Text: DOI
Arbib, Claudio; Felici, Giovanni; Servilio, Mara Sorting common operations to minimize the number of tardy jobs. (English) Zbl 1390.90305 Networks 64, No. 4, 306-320 (2014). MSC: 90B35 PDF BibTeX XML Cite \textit{C. Arbib} et al., Networks 64, No. 4, 306--320 (2014; Zbl 1390.90305) Full Text: DOI
Bock, Adrian; Faenza, Yuri; Moldenhauer, Carsten; Ruiz-Vargas, Andres Jacinto Solving the stable set problem in terms of the odd cycle packing number. (English) Zbl 1360.68496 Raman, Venkatesh (ed.) et al., 34th international conference on foundation of software technology and theoretical computer science, FSTTCS 2014, New Delhi, India, December 15–17, 2014. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-77-4). LIPIcs – Leibniz International Proceedings in Informatics 29, 187-198 (2014). MSC: 68Q25 05C50 05C70 68W25 PDF BibTeX XML Cite \textit{A. Bock} et al., LIPIcs -- Leibniz Int. Proc. Inform. 29, 187--198 (2014; Zbl 1360.68496) Full Text: DOI
Laurent, Monique; Sun, Zhao Handelman’s hierarchy for the maximum stable set problem. (English) Zbl 1326.90073 J. Glob. Optim. 60, No. 3, 393-423 (2014). MSC: 90C27 PDF BibTeX XML Cite \textit{M. Laurent} and \textit{Z. Sun}, J. Glob. Optim. 60, No. 3, 393--423 (2014; Zbl 1326.90073) Full Text: DOI arXiv
Michini, Carla; Sassano, Antonio The Hirsch conjecture for the fractional stable set polytope. (English) Zbl 1297.90086 Math. Program. 147, No. 1-2 (A), 309-330 (2014). MSC: 90C08 90C27 90C35 90C49 90C57 PDF BibTeX XML Cite \textit{C. Michini} and \textit{A. Sassano}, Math. Program. 147, No. 1--2 (A), 309--330 (2014; Zbl 1297.90086) Full Text: DOI
Bianchi, S.; Escalante, M.; Nasini, G.; Tunçel, L. Some advances on Lovász-Schrijver semidefinite programming relaxations of the fractional stable set polytope. (English) Zbl 1295.90040 Discrete Appl. Math. 164, Part 2, 460-469 (2014). MSC: 90C22 90C57 PDF BibTeX XML Cite \textit{S. Bianchi} et al., Discrete Appl. Math. 164, Part 2, 460--469 (2014; Zbl 1295.90040) Full Text: DOI
Rybarczyk, Katarzyna Constructions of independent sets in random intersection graphs. (English) Zbl 1282.68193 Theor. Comput. Sci. 524, 103-125 (2014). MSC: 68W20 05C69 68Q25 05C62 05C80 68Q87 PDF BibTeX XML Cite \textit{K. Rybarczyk}, Theor. Comput. Sci. 524, 103--125 (2014; Zbl 1282.68193) Full Text: DOI
Aziz, Rehan Abdul; Chu, Geoffrey; Stuckey, Peter J. Stable model semantics for founded bounds. (English) Zbl 1286.68038 Theory Pract. Log. Program. 13, No. 4-5, 517-532 (2013). MSC: 68N17 68Q55 68T20 PDF BibTeX XML Cite \textit{R. A. Aziz} et al., Theory Pract. Log. Program. 13, No. 4--5, 517--532 (2013; Zbl 1286.68038) Full Text: DOI
Benhamou, Belaïd Dynamic and static symmetry breaking in answer set programming. (English) Zbl 1406.68014 McMillan, Ken (ed.) et al., Logic for programming, artificial intelligence, and reasoning. 19th international conference, LPAR-19, Stellenbosch, South Africa, December 14–19, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-45220-8/pbk). Lecture Notes in Computer Science 8312, 112-126 (2013). MSC: 68N17 68Q55 68T20 68T27 PDF BibTeX XML Cite \textit{B. Benhamou}, Lect. Notes Comput. Sci. 8312, 112--126 (2013; Zbl 1406.68014) Full Text: DOI
Giandomenico, Monia; Rossi, Fabrizio; Smriglio, Stefano Strong lift-and-project cutting planes for the stable set problem. (English) Zbl 1280.90087 Math. Program. 141, No. 1-2 (A), 165-192 (2013). MSC: 90C10 90C57 PDF BibTeX XML Cite \textit{M. Giandomenico} et al., Math. Program. 141, No. 1--2 (A), 165--192 (2013; Zbl 1280.90087) Full Text: DOI
Park, Myoung-Ju; Hong, Sung-Pil Handelman rank of zero-diagonal quadratic programs over a hypercube and its applications. (English) Zbl 1298.90109 J. Glob. Optim. 56, No. 2, 727-736 (2013). MSC: 90C30 PDF BibTeX XML Cite \textit{M.-J. Park} and \textit{S.-P. Hong}, J. Glob. Optim. 56, No. 2, 727--736 (2013; Zbl 1298.90109) Full Text: DOI
Mosca, Raffaele Some results on stable sets for \(k\)-colorable \(P_{6}\)-free graphs and generalizations. (English) Zbl 1283.05108 Discrete Math. Theor. Comput. Sci. 14, No. 2, 37-56 (2012). MSC: 05C15 05C69 PDF BibTeX XML Cite \textit{R. Mosca}, Discrete Math. Theor. Comput. Sci. 14, No. 2, 37--56 (2012; Zbl 1283.05108) Full Text: Link
Lacroix, Mathieu; Mahjoub, A. Ridha; Martin, Sébastien; Picouleau, Christophe On the NP-completeness of the perfect matching free subgraph problem. (English) Zbl 1237.68089 Theor. Comput. Sci. 423, 25-29 (2012). MSC: 68Q17 05C85 05C70 PDF BibTeX XML Cite \textit{M. Lacroix} et al., Theor. Comput. Sci. 423, 25--29 (2012; Zbl 1237.68089) Full Text: DOI
Rebennack, Steffen; Oswald, Marcus; Theis, Dirk Oliver; Seitz, Hanna; Reinelt, Gerhard; Pardalos, Panos M. A branch and cut solver for the maximum stable set problem. (English) Zbl 1319.90079 J. Comb. Optim. 21, No. 4, 434-457 (2011). MSC: 90C57 05C69 90C10 PDF BibTeX XML Cite \textit{S. Rebennack} et al., J. Comb. Optim. 21, No. 4, 434--457 (2011; Zbl 1319.90079) Full Text: DOI
Bianchi, Silvia M.; Escalante, Mariana S.; Nasini, Graciela L.; Tunçel, Levent Near-perfect graphs with polyhedral \(N_+(G)\). (English) Zbl 1268.90031 Bonomo, Flavia (ed.) et al., LAGOS’11 – VI Latin-American algorithms, graphs, and optimization symposium. Extended abstracts from the symposium, Bariloche, Argentina, March 28–April 1, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 37, 393-398 (2011). MSC: 90C10 05C85 90C22 PDF BibTeX XML Cite \textit{S. M. Bianchi} et al., Electron. Notes Discrete Math. 37, 393--398 (2011; Zbl 1268.90031) Full Text: DOI
Aguilera, Néstor E.; Escalante, Mariana S.; Fekete, Pablo G. On the facets of the lift-and-project relaxations of graph subdivisions. (English) Zbl 1268.05188 Bonomo, Flavia (ed.) et al., LAGOS’11 – VI Latin-American algorithms, graphs, and optimization symposium. Extended abstracts from the symposium, Bariloche, Argentina, March 28–April 1, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 37, 201-206 (2011). MSC: 05C85 90C27 PDF BibTeX XML Cite \textit{N. E. Aguilera} et al., Electron. Notes Discrete Math. 37, 201--206 (2011; Zbl 1268.05188) Full Text: DOI
Bianchi, Silvia; Escalante, Mariana; Nasini, Graciela; Tunçel, Levent Some advances on lovász-schrijver \(N_+(\cdot)\) relaxations of the fractional stable set polytope. (English) Zbl 1268.90130 Bonomo, Flavia (ed.) et al., LAGOS’11 – VI Latin-American algorithms, graphs, and optimization symposium. Extended abstracts from the symposium, Bariloche, Argentina, March 28–April 1, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 37, 189-194 (2011). MSC: 90C57 05C75 05C85 90C22 PDF BibTeX XML Cite \textit{S. Bianchi} et al., Electron. Notes Discrete Math. 37, 189--194 (2011; Zbl 1268.90130) Full Text: DOI
Lozin, Vadim V. Stability preserving transformations of graphs. (English) Zbl 1250.05083 Ann. Oper. Res. 188, 331-341 (2011). MSC: 05C69 05C85 PDF BibTeX XML Cite \textit{V. V. Lozin}, Ann. Oper. Res. 188, 331--341 (2011; Zbl 1250.05083) Full Text: DOI
Wang, Yizao; Stoev, Stilian A. Conditional sampling for spectrally discrete max-stable random fields. (English) Zbl 1225.60085 Adv. Appl. Probab. 43, No. 2, 461-483 (2011). Reviewer: Michael Falk (Würzburg) MSC: 60G70 65C50 PDF BibTeX XML Cite \textit{Y. Wang} and \textit{S. A. Stoev}, Adv. Appl. Probab. 43, No. 2, 461--483 (2011; Zbl 1225.60085) Full Text: DOI Euclid arXiv
Cheng, Christine; McDermid, Eric; Suzuki, Ichiro Center stable matchings and centers of cover graphs of distributive lattices. (English) Zbl 1334.05114 Aceto, Luca (ed.) et al., Automata, languages and programming. 38th international colloquium, ICALP 2011, Zurich, Switzerland, July 4–8, 2011. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-22005-0/pbk). Lecture Notes in Computer Science 6755, 678-689 (2011). MSC: 05C70 06A07 06D05 68Q25 91B68 PDF BibTeX XML Cite \textit{C. Cheng} et al., Lect. Notes Comput. Sci. 6755, 678--689 (2011; Zbl 1334.05114) Full Text: DOI
Berestovskiĭ, V. N.; Halverson, Denise M.; Repovš, Dušan Locally \(G\)-homogeneous Busemann \(G\)-spaces. (English) Zbl 1238.53059 Differ. Geom. Appl. 29, No. 3, 299-318 (2011). Reviewer: Dmitri Alekseevsky (Moskva) MSC: 53C70 53C30 57N15 57N75 57P99 PDF BibTeX XML Cite \textit{V. N. Berestovskiĭ} et al., Differ. Geom. Appl. 29, No. 3, 299--318 (2011; Zbl 1238.53059) Full Text: DOI arXiv
Giandomenico, Monia; Letchford, Adam N.; Rossi, Fabrizio; Smriglio, Stefano A new approach to the stable set problem based on ellipsoids. (English) Zbl 1341.90098 Günlük, Oktay (ed.) et al., Integer programming and combinatoral optimization. 15th international conference, IPCO 2011, New York, NY, USA, June 15–17, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-20806-5/pbk). Lecture Notes in Computer Science 6655, 223-234 (2011). MSC: 90C22 90C20 90C57 PDF BibTeX XML Cite \textit{M. Giandomenico} et al., Lect. Notes Comput. Sci. 6655, 223--234 (2011; Zbl 1341.90098) Full Text: DOI
Zhang, Youzhen; Wang, Shubin Remark on the initial boundary value problem for nonlinear Petrovsky equation. (Chinese. English summary) Zbl 1240.35334 J. Zhengzhou Univ., Nat. Sci. Ed. 42, No. 3, 31-33, 36 (2010). MSC: 35L35 35L05 PDF BibTeX XML Cite \textit{Y. Zhang} and \textit{S. Wang}, J. Zhengzhou Univ., Nat. Sci. Ed. 42, No. 3, 31--33, 36 (2010; Zbl 1240.35334)
Smorodina, N. V.; Faddeev, M. M. Convergence of independent random variable sum distributions to signed measures and applications to the large deviations problem. (English) Zbl 1224.28032 Theory Stoch. Process. 16, No. 1, 94-102 (2010). MSC: 28C20 60H05 60G57 PDF BibTeX XML Cite \textit{N. V. Smorodina} and \textit{M. M. Faddeev}, Theory Stoch. Process. 16, No. 1, 94--102 (2010; Zbl 1224.28032)
Wako, Jun A polynomial-time algorithm to find von Neumann-Morgenstern stable matchings in marriage games. (English) Zbl 1203.91206 Algorithmica 58, No. 1, 188-220 (2010). MSC: 91B68 91A46 68Q25 PDF BibTeX XML Cite \textit{J. Wako}, Algorithmica 58, No. 1, 188--220 (2010; Zbl 1203.91206) Full Text: DOI
Baselice, Sabrina; Bonatti, Piero A. A decidable subclass of finitary programs. (English) Zbl 1205.68114 Theory Pract. Log. Program. 10, No. 4-6, 481-496 (2010). MSC: 68N17 68T20 PDF BibTeX XML Cite \textit{S. Baselice} and \textit{P. A. Bonatti}, Theory Pract. Log. Program. 10, No. 4--6, 481--496 (2010; Zbl 1205.68114) Full Text: DOI
Liu, Jinglei; Wang, Lingling; Zhang, Wei A generation algorithm for the role assigning lattice. (Chinese. English summary) Zbl 1212.68081 J. Shandong Univ., Nat. Sci. 44, No. 11, 52-56 (2009). MSC: 68Q25 06D99 68W05 PDF BibTeX XML Cite \textit{J. Liu} et al., J. Shandong Univ., Nat. Sci. 44, No. 11, 52--56 (2009; Zbl 1212.68081)
Wang, Shubin; Xu, Guixiang The Cauchy problem for the Rosenau equation. (English) Zbl 1171.35424 Nonlinear Anal., Theory Methods Appl., Ser. A, Theory Methods 71, No. 1-2, 456-466 (2009). MSC: 35L30 35Q30 76B15 35L75 PDF BibTeX XML Cite \textit{S. Wang} and \textit{G. Xu}, Nonlinear Anal., Theory Methods Appl., Ser. A, Theory Methods 71, No. 1--2, 456--466 (2009; Zbl 1171.35424) Full Text: DOI
Au, Yu-Hin; Tunçel, Levent On the polyhedral lift-and-project methods and the fractional stable set polytope. (English) Zbl 1166.90358 Discrete Optim. 6, No. 2, 206-213 (2009). MSC: 90C10 90C27 47D99 PDF BibTeX XML Cite \textit{Y.-H. Au} and \textit{L. Tunçel}, Discrete Optim. 6, No. 2, 206--213 (2009; Zbl 1166.90358) Full Text: DOI
Baselice, Sabrina; Bonatti, Piero A.; Criscuolo, Giovanni On finitely recursive programs. (English) Zbl 1166.68311 Theory Pract. Log. Program. 9, No. 2, 213-238 (2009). MSC: 68N17 68T20 PDF BibTeX XML Cite \textit{S. Baselice} et al., Theory Pract. Log. Program. 9, No. 2, 213--238 (2009; Zbl 1166.68311) Full Text: DOI
Wang, Shubin; Xue, Hongxia Global solution for a generalized Boussinesq equation. (English) Zbl 1161.35469 Appl. Math. Comput. 204, No. 1, 130-136 (2008). MSC: 35Q35 35A05 35B40 PDF BibTeX XML Cite \textit{S. Wang} and \textit{H. Xue}, Appl. Math. Comput. 204, No. 1, 130--136 (2008; Zbl 1161.35469) Full Text: DOI
Chung, Yerim; Demange, Marc The 0-1 inverse maximum stable set problem. (English) Zbl 1152.68039 Discrete Appl. Math. 156, No. 13, 2501-2516 (2008). MSC: 68R10 05C35 68Q17 90C27 90C60 PDF BibTeX XML Cite \textit{Y. Chung} and \textit{M. Demange}, Discrete Appl. Math. 156, No. 13, 2501--2516 (2008; Zbl 1152.68039) Full Text: DOI
Peña, Javier F.; Vera, Juan C.; Zuluaga, Luis F. Exploiting equalities in polynomial programming. (English) Zbl 1163.90755 Oper. Res. Lett. 36, No. 2, 223-228 (2008). MSC: 90C30 90C09 PDF BibTeX XML Cite \textit{J. F. Peña} et al., Oper. Res. Lett. 36, No. 2, 223--228 (2008; Zbl 1163.90755) Full Text: DOI
Mosca, Raffaele Stable sets of maximum weight in (\(P_{7}\), banner)-free graphs. (English) Zbl 1127.05098 Discrete Math. 308, No. 1, 20-33 (2008). MSC: 05C85 05C70 05C69 68R10 PDF BibTeX XML Cite \textit{R. Mosca}, Discrete Math. 308, No. 1, 20--33 (2008; Zbl 1127.05098) Full Text: DOI
Mosca, Raffaele Some observations on maximum weight stable sets in certain \(P_{5}\)-free graphs. (English) Zbl 1141.05068 Eur. J. Oper. Res. 184, No. 3, 849-859 (2008). MSC: 05C69 05C85 PDF BibTeX XML Cite \textit{R. Mosca}, Eur. J. Oper. Res. 184, No. 3, 849--859 (2008; Zbl 1141.05068) Full Text: DOI
Eiter, Thomas; Fink, Michael; Woltran, Stefan Semantical characterizations and complexity of equivalences in answer set programming. (English) Zbl 1367.68031 ACM Trans. Comput. Log. 8, No. 3, Article No. 17, 53 p. (2007). MSC: 68N17 68Q25 68Q55 PDF BibTeX XML Cite \textit{T. Eiter} et al., ACM Trans. Comput. Log. 8, No. 3, Article No. 17, 53 p. (2007; Zbl 1367.68031) Full Text: DOI
Faber, Wolfgang; Leone, Nicola; Pfeifer, Gerald; Ricca, Francesco On look-ahead heuristics in disjunctive logic programming. (English) Zbl 1138.68018 Ann. Math. Artif. Intell. 51, No. 2-4, 229-266 (2007). MSC: 68N17 68T27 68T20 PDF BibTeX XML Cite \textit{W. Faber} et al., Ann. Math. Artif. Intell. 51, No. 2--4, 229--266 (2007; Zbl 1138.68018) Full Text: DOI
Brandstädt, Andreas; Hoàng, Chính T. On clique separators, nearly chordal graphs, and the Maximum Weight Stable Set Problem. (English) Zbl 1143.68059 Theor. Comput. Sci. 389, No. 1-2, 295-306 (2007). MSC: 68R10 05C69 05C70 68Q85 PDF BibTeX XML Cite \textit{A. Brandstädt} and \textit{C. T. Hoàng}, Theor. Comput. Sci. 389, No. 1--2, 295--306 (2007; Zbl 1143.68059) Full Text: DOI
Huang, Yuanqiu; Chu, Yuming A note on the computational complexity of graph vertex partition. (English) Zbl 1108.68063 Discrete Appl. Math. 155, No. 3, 405-409 (2007). MSC: 68Q25 05C70 PDF BibTeX XML Cite \textit{Y. Huang} and \textit{Y. Chu}, Discrete Appl. Math. 155, No. 3, 405--409 (2007; Zbl 1108.68063) Full Text: DOI
Brandstädt, Andreas; Le, Van Bang; Mahfud, Suhail New applications of clique separator decomposition for the maximum weight stable set problem. (English) Zbl 1118.68101 Theor. Comput. Sci. 370, No. 1-3, 229-239 (2007). MSC: 68R10 05C70 05C85 68W05 PDF BibTeX XML Cite \textit{A. Brandstädt} et al., Theor. Comput. Sci. 370, No. 1--3, 229--239 (2007; Zbl 1118.68101) Full Text: DOI
Nicolas, François; Rivals, Eric Longest common subsequence problem for unoriented and cyclic strings. (English) Zbl 1118.68074 Theor. Comput. Sci. 370, No. 1-3, 1-18 (2007). MSC: 68Q25 68Q17 68R10 05C69 92D20 PDF BibTeX XML Cite \textit{F. Nicolas} and \textit{E. Rivals}, Theor. Comput. Sci. 370, No. 1--3, 1--18 (2007; Zbl 1118.68074) Full Text: DOI
Escalante, M.; Nasini, G.; Varaldo, M. C. On the commutativity of antiblocker diagrams under lift-and-project operators. (English) Zbl 1099.05074 Discrete Appl. Math. 154, No. 13, 1845-1853 (2006). Reviewer: Vladimír Lacko (Košice) MSC: 05C85 05C70 PDF BibTeX XML Cite \textit{M. Escalante} et al., Discrete Appl. Math. 154, No. 13, 1845--1853 (2006; Zbl 1099.05074) Full Text: DOI
Giandomenico, Monia; Letchford, Adam N. Exploring the relationship between max-cut and stable set relaxations. (English) Zbl 1134.90519 Math. Program. 106, No. 1 (A), 159-175 (2006). MSC: 90C35 90C27 90C57 PDF BibTeX XML Cite \textit{M. Giandomenico} and \textit{A. N. Letchford}, Math. Program. 106, No. 1 (A), 159--175 (2006; Zbl 1134.90519) Full Text: DOI
Laurent, Monique; Rendl, Franz Semidefinite programming and integer programming. (English) Zbl 1194.90066 Aardal, K. (ed.) et al., Discrete optimization. Amsterdam: Elsevier (ISBN 0-444-51507-0/hbk). Handbooks in Operations Research and Management Science 12, 393-514 (2005). MSC: 90C22 90C10 PDF BibTeX XML Cite \textit{M. Laurent} and \textit{F. Rendl}, Handb. Oper. Res. Manage. Sci. 12, 393--514 (2005; Zbl 1194.90066)
Golumbic, Martin Charles; Kaplan, Haim; Verbin, Elad On the complexity of cell flipping in permutation diagrams and multiprocessor scheduling problems. (English) Zbl 1079.68073 Discrete Math. 296, No. 1, 25-41 (2005). MSC: 68R10 05C69 68M20 68Q17 68Q25 90B35 PDF BibTeX XML Cite \textit{M. C. Golumbic} et al., Discrete Math. 296, No. 1, 25--41 (2005; Zbl 1079.68073) Full Text: DOI
Lipták, László; Tunçel, Levent Lift-and-project ranks and antiblocker duality. (English) Zbl 1076.90035 Oper. Res. Lett. 33, No. 1, 35-41 (2005). MSC: 90C10 90C22 90C27 05C69 PDF BibTeX XML Cite \textit{L. Lipták} and \textit{L. Tunçel}, Oper. Res. Lett. 33, No. 1, 35--41 (2005; Zbl 1076.90035) Full Text: DOI
Brandstädt, Andreas; Le, Van Bang; de Ridder, H. N. Efficient robust algorithms for the maximum weight stable set problem in chair-free graph classes. (English) Zbl 1176.05076 Inf. Process. Lett. 89, No. 4, 165-173 (2004). MSC: 05C85 05C69 68R10 68W05 PDF BibTeX XML Cite \textit{A. Brandstädt} et al., Inf. Process. Lett. 89, No. 4, 165--173 (2004; Zbl 1176.05076) Full Text: DOI
Gentile, Claudio; Haus, Utz-Uwe; Köppe, Matthias; Rinaldi, Giovanni; Weismantel, Robert On the way to perfection: primal operations for stable sets in graphs. (English) Zbl 1095.90080 Grötschel, Martin (ed.), The sharpest cut. The impact of Manfred Padberg and his work. Papers from the workshop in honor of Manfred Padberg’s 60th birthday, Berlin, Germany, October 11–13, 2001. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). Philadelphia, PA: MPS, Mathematical Programming Society (ISBN 0-89871-552-0/hbk). MPS/SIAM Series on Optimization 4, 51-76 (2004). MSC: 90C10 90C27 05C69 05C70 PDF BibTeX XML Cite \textit{C. Gentile} et al., MPS/SIAM Ser. Optim. 4, 51--76 (2004; Zbl 1095.90080)
Brandstädt, Andreas (\(P_{5}\), diamond)-free graphs revisited: Structure and linear time optimization. (English) Zbl 1175.90395 Discrete Appl. Math. 138, No. 1-2, 13-27 (2004). MSC: 90C35 05C85 03B15 PDF BibTeX XML Cite \textit{A. Brandstädt}, Discrete Appl. Math. 138, No. 1--2, 13--27 (2004; Zbl 1175.90395) Full Text: DOI
Cheng, Eddie; de Vries, Sven Separating multi-oddity constrained shortest circuits over the polytope of stable multisets. (English) Zbl 1036.90071 Oper. Res. Lett. 32, No. 2, 181-184 (2004). Reviewer: Roman Čada (Plzeň) MSC: 90C35 05C70 PDF BibTeX XML Cite \textit{E. Cheng} and \textit{S. de Vries}, Oper. Res. Lett. 32, No. 2, 181--184 (2004; Zbl 1036.90071) Full Text: DOI
Lipták, László; Tunçel, Levent The stable set problem and the lift-and-project ranks of graphs. (English) Zbl 1160.90584 Math. Program. 98, No. 1-3 (B), 319-353 (2003). MSC: 90C09 05C69 90C27 90C57 90C22 PDF BibTeX XML Cite \textit{L. Lipták} and \textit{L. Tunçel}, Math. Program. 98, No. 1--3 (B), 319--353 (2003; Zbl 1160.90584) Full Text: DOI
Gruber, Gerald; Rendl, Franz Computational experience with stable set relaxations. (English) Zbl 1049.90075 SIAM J. Optim. 13, No. 4, 1014-1028 (2003). Reviewer: Paulo Mbunga (Berlin) MSC: 90C27 90C22 90C57 PDF BibTeX XML Cite \textit{G. Gruber} and \textit{F. Rendl}, SIAM J. Optim. 13, No. 4, 1014--1028 (2003; Zbl 1049.90075) Full Text: DOI
Letchford, Adam N.; Lodi, Andrea Primal separation algorithms. (English) Zbl 1102.90074 4OR 1, No. 3, 209-224 (2003). MSC: 90C57 90C10 90C35 PDF BibTeX XML Cite \textit{A. N. Letchford} and \textit{A. Lodi}, 4OR 1, No. 3, 209--224 (2003; Zbl 1102.90074) Full Text: DOI
Mosca, Raffaele Some results on maximum stable sets in certain \(P_{5}\)-free graphs. (English) Zbl 1029.05146 Discrete Appl. Math. 132, No. 1-3, 175-183 (2003). MSC: 05C85 68Q25 PDF BibTeX XML Cite \textit{R. Mosca}, Discrete Appl. Math. 132, No. 1--3, 175--183 (2003; Zbl 1029.05146) Full Text: DOI
Gerber, Michael U.; Hertz, Alain; Lozin, Vadim V. Stable sets in two subclasses of banner-free graphs. (English) Zbl 1029.05145 Discrete Appl. Math. 132, No. 1-3, 121-136 (2003). MSC: 05C85 05C75 68R10 68Q25 PDF BibTeX XML Cite \textit{M. U. Gerber} et al., Discrete Appl. Math. 132, No. 1--3, 121--136 (2003; Zbl 1029.05145) Full Text: DOI
Gerber, Michael U.; Hertz, Alain; Schindl, David \(P_{5}\)-free augmenting graphs and the maximum stable set problem. (English) Zbl 1029.05144 Discrete Appl. Math. 132, No. 1-3, 109-119 (2003). MSC: 05C85 05C75 68R10 68Q25 PDF BibTeX XML Cite \textit{M. U. Gerber} et al., Discrete Appl. Math. 132, No. 1--3, 109--119 (2003; Zbl 1029.05144) Full Text: DOI
Brandstädt, Andreas; Mosca, Raffaele On the structure and stability number of \(P_{5}\)- and co-chair-free graphs. (English) Zbl 1029.05142 Discrete Appl. Math. 132, No. 1-3, 47-65 (2003). MSC: 05C85 05C75 05C35 68R10 68Q25 PDF BibTeX XML Cite \textit{A. Brandstädt} and \textit{R. Mosca}, Discrete Appl. Math. 132, No. 1--3, 47--65 (2003; Zbl 1029.05142) Full Text: DOI
Gerber, Michael U.; Lozin, Vadim V. On the stable set problem in special \(P_{5}\)-free graphs. (English) Zbl 1028.05103 Discrete Appl. Math. 125, No. 2-3, 215-224 (2003). MSC: 05C85 68Q25 68W40 PDF BibTeX XML Cite \textit{M. U. Gerber} and \textit{V. V. Lozin}, Discrete Appl. Math. 125, No. 2--3, 215--224 (2003; Zbl 1028.05103) Full Text: DOI
Arbib, Claudio; Mosca, Raffaele On (\(P_{5}\), diamond)-free graphs. (English) Zbl 1004.05027 Discrete Math. 250, No. 1-3, 1-22 (2002). Reviewer: Marek Kubale (Gdańsk) MSC: 05C15 05C17 05C85 PDF BibTeX XML Cite \textit{C. Arbib} and \textit{R. Mosca}, Discrete Math. 250, No. 1--3, 1--22 (2002; Zbl 1004.05027) Full Text: DOI
Brandstädt, Andreas; Le, Hoàng-Oanh; Le, Van Bang On \(\alpha\)-redundant vertices in \(P_{5}\)-free graphs. (English) Zbl 1013.68290 Inf. Process. Lett. 82, No. 3, 119-122 (2002). MSC: 68W05 68R10 PDF BibTeX XML Cite \textit{A. Brandstädt} et al., Inf. Process. Lett. 82, No. 3, 119--122 (2002; Zbl 1013.68290) Full Text: DOI
Brandstädt, Andreas On robust algorithms for the maximum weight stable set problem. (English) Zbl 1001.05111 Freivalds, Rūsiņš (ed.), Fundamentals of computation theory. 13th international symposium, FCT 2001, Riga, Latvia, August 22-24, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2138, 445-458 (2001). MSC: 05C85 PDF BibTeX XML Cite \textit{A. Brandstädt}, Lect. Notes Comput. Sci. 2138, 445--458 (2001; Zbl 1001.05111) Full Text: Link
Avella, Pasquale; Sassano, Antonio On the \(p\)-median polytope. (English) Zbl 0992.90072 Math. Program. 89, No. 3 (A), 395-411 (2001). MSC: 90C35 05C85 90B80 90C57 05C69 PDF BibTeX XML Cite \textit{P. Avella} and \textit{A. Sassano}, Math. Program. 89, No. 3 (A), 395--411 (2001; Zbl 0992.90072) Full Text: DOI
Xu, Daoyi; Li, Shuyong; Zhou, Xiaoping; Pu, Zhilin Invariant set and stable region of a class of partial differential equations with time delays. (English) Zbl 0981.35094 Nonlinear Anal., Real World Appl. 2, No. 2, 161-169 (2001). Reviewer: Drumi Bainov (Sofia) MSC: 35R10 35K15 PDF BibTeX XML Cite \textit{D. Xu} et al., Nonlinear Anal., Real World Appl. 2, No. 2, 161--169 (2001; Zbl 0981.35094) Full Text: DOI
Gruber, Gerald; Rendl, Franz Approximating stable sets using the \(\delta\)-function and cutting planes. (English) Zbl 1002.90050 Inderfurth, K. (ed.) et al., Operations research proceedings 1999. Selected papers of the symposium (SOR ’99), Magdeburg, Germany, September 1-3, 1999. Berlin: Springer. 69-74 (2000). MSC: 90C27 90C59 PDF BibTeX XML Cite \textit{G. Gruber} and \textit{F. Rendl}, in: Operations research proceedings 1999. Selected papers of the symposium (SOR '99), Magdeburg, Germany, September 1--3, 1999. Berlin: Springer. 69--74 (2000; Zbl 1002.90050)
Lozin, V. V. Conic reduction of graphs for the stable set problem. (English) Zbl 0962.05057 Discrete Math. 222, No. 1-3, 199-211 (2000). MSC: 05C85 68R10 PDF BibTeX XML Cite \textit{V. V. Lozin}, Discrete Math. 222, No. 1--3, 199--211 (2000; Zbl 0962.05057) Full Text: DOI
Mannino, Carlo; Stefanutti, Egidio An augmentation algorithm for the maximum weighted stable set problem. (English) Zbl 0954.90041 Comput. Optim. Appl. 14, No. 3, 367-381 (1999). MSC: 90C27 PDF BibTeX XML Cite \textit{C. Mannino} and \textit{E. Stefanutti}, Comput. Optim. Appl. 14, No. 3, 367--381 (1999; Zbl 0954.90041) Full Text: DOI
Kubo, Mikio; Fujisawa, Katsuki The life span method – a new variant of local search. (English) Zbl 0912.90239 Japan J. Ind. Appl. Math. 15, No. 3, 363-393 (1998). MSC: 90C27 90C35 90B35 90C10 PDF BibTeX XML Cite \textit{M. Kubo} and \textit{K. Fujisawa}, Japan J. Ind. Appl. Math. 15, No. 3, 363--393 (1998; Zbl 0912.90239) Full Text: DOI
Bochnak, Jacek; Coste, Michel; Roy, Marie-Françoise Real algebraic geometry. Transl. from the French. Rev. and updated ed. (English) Zbl 0912.14023 Ergebnisse der Mathematik und ihrer Grenzgebiete. 3. Folge. 36. Berlin: Springer. ix, 430 p. (1998). Reviewer: E.I.Shustin (Tel Aviv) MSC: 14Pxx 14-01 12J15 14-02 11E81 14F05 19E99 19G12 32C05 55R50 57N80 58A07 58A35 PDF BibTeX XML Cite \textit{J. Bochnak} et al., Real algebraic geometry. Transl. from the French. Rev. and updated ed. Berlin: Springer (1998; Zbl 0912.14023) Backlinks: MO
Nakamura, Daishin; Tamura, Akihisa The generalized stable set problem for claw-free bidirected graphs. (English) Zbl 0907.90272 Bixby, Robert E. (ed.) et al., Integer programming and combinatorial optimization. 6th international IPCO conference, Houston, TX, USA, June 22–24, 1998. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1412, 69-83 (1998). MSC: 90C35 90C60 90C10 PDF BibTeX XML Cite \textit{D. Nakamura} and \textit{A. Tamura}, Lect. Notes Comput. Sci. 1412, 69--83 (1998; Zbl 0907.90272)
Mosca, Raffaele Polynomial algorithms for the maximum stable set problem on particular classes of \(P_{5}\)-free graphs. (English) Zbl 1337.68136 Inf. Process. Lett. 61, No. 3, 137-143 (1997). MSC: 68Q25 05C75 05C85 68Q17 PDF BibTeX XML Cite \textit{R. Mosca}, Inf. Process. Lett. 61, No. 3, 137--143 (1997; Zbl 1337.68136) Full Text: DOI
Laurent, Monique; Poljak, Svatopluk; Rendl, Franz Connection between semidefinite relaxations of the max-cut and stable set problems. (English) Zbl 0888.90128 Math. Program. 77, No. 2 (B), 225-246 (1997). MSC: 90C27 PDF BibTeX XML Cite \textit{M. Laurent} et al., Math. Program. 77, No. 2 (B), 225--246 (1997; Zbl 0888.90128)
Tamura, Akihisa The generalized stable set problem for perfect bidirected graphs. (English) Zbl 0894.90156 J. Oper. Res. Soc. Japan 40, No. 3, 401-414 (1997). MSC: 90C35 PDF BibTeX XML Cite \textit{A. Tamura}, J. Oper. Res. Soc. Japan 40, No. 3, 401--414 (1997; Zbl 0894.90156) Full Text: DOI
Sewell, E. C. Binary integer programs with two variables per inequality. (English) Zbl 0874.90138 Math. Program. 75, No. 3 (A), 467-476 (1996). MSC: 90C10 PDF BibTeX XML Cite \textit{E. C. Sewell}, Math. Program. 75, No. 3 (A), 467--476 (1996; Zbl 0874.90138) Full Text: DOI
Mannino, Carlo; Sassano, Antonio Edge projection and the maximum cardinality stable set problem. (English) Zbl 0864.90122 Johnson, David S. (ed.) et al., Cliques, coloring, and satisfiability. Second DIMACS implementation challenge. Proceedings of a workshop held at DIMACS, October 11–13, 1993. Providence, RI: American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 26, 205-219 (1996). MSC: 90C35 68R10 PDF BibTeX XML Cite \textit{C. Mannino} and \textit{A. Sassano}, DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 26, 205--219 (1996; Zbl 0864.90122)
Helmberg, Christoph; Rendl, Franz; Vanderbei, Robert J.; Wolkowicz, Henry An interior-point method for semidefinite programming. (English) Zbl 0853.65066 SIAM J. Optim. 6, No. 2, 342-361 (1996). Reviewer: K.Schittkowski (Bayreuth) MSC: 65K05 90C30 PDF BibTeX XML Cite \textit{C. Helmberg} et al., SIAM J. Optim. 6, No. 2, 342--361 (1996; Zbl 0853.65066) Full Text: DOI
Ikebe, Yoshiko T.; Tamura, Akihisa Ideal polytopes and face structures of some combinatorial optimization problems. (English) Zbl 0855.90107 Math. Program. 71, No. 1 (A), 1-15 (1995). MSC: 90C27 52B12 PDF BibTeX XML Cite \textit{Y. T. Ikebe} and \textit{A. Tamura}, Math. Program. 71, No. 1 (A), 1--15 (1995; Zbl 0855.90107) Full Text: DOI