Strong SDP based bounds on the cutwidth of a graph. (English) Zbl 07765557
MSC:
90Bxx
Found 20 Documents (Results 1–20)
On integer linear programs for treewidth based on perfect elimination orderings. (English) Zbl 07781744
Hsieh, Sun-Yuan (ed.) et al., Combinatorial algorithms. 34th international workshop, IWOCA 2023, Tainan, Taiwan, June 7–10, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13889, 294-306 (2023).
Graph and string parameters: connections between pathwidth, cutwidth and the locality number. (English) Zbl 07561602
Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 109, 16 p. (2019).
Linear ordering based MIP formulations for the vertex separation or pathwidth problem. (English) Zbl 1403.05149
Linear ordering based MIP formulations for the vertex separation or pathwidth problem. (English) Zbl 1504.68178
Brankovic, Ljiljana (ed.) et al., Combinatorial algorithms. 28th international workshop, IWOCA 2017, Newcastle, NSW, Australia, July 17–21, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10765, 327-340 (2018).
On distance-preserving elimination orderings in graphs: complexity and algorithms. (English) Zbl 1387.05062
Positive-instance driven dynamic programming for treewidth. (English) Zbl 1442.90198
Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 68, 13 p. (2017).
Experimental evaluation of a branch-and-bound algorithm for computing pathwidth and directed pathwidth. (English) Zbl 1365.90273
On the equivalence among problems of bounded width. (English) Zbl 1466.68043
Bansal, Nikhil (ed.) et al., Algorithms – ESA 2015. 23rd annual European symposium, Patras, Greece, September 14–16, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9294, 754-765 (2015).
Improved parameterized algorithms for above average constraint satisfaction. (English) Zbl 1352.68115
Marx, Dániel (ed.) et al., Parameterized and exact computation. 6th international symposium, IPEC 2011, Saarbrücken, Germany, September 6–8, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-28049-8/pbk). Lecture Notes in Computer Science 7112, 118-131 (2012).
Filter Results by …
Document Type
- Journal Articles (14)
- Collection Articles (6)
all
top 5
Author
- Mallach, Sven (3)
- Coudert, David (2)
- Kobayashi, Yasuaki (2)
- Nisse, Nicolas (2)
- Tamaki, Hisao (2)
- Bardiaux, Benjamin (1)
- Bodlaender, Hans L. (1)
- Casel, Katrin (1)
- Chapelle, Mathieu (1)
- Day, Joel D. (1)
- Dereniowski, Dariusz (1)
- Donald, Bruce Randall (1)
- Ducoffe, Guillaume (1)
- Fleischmann, Pamela (1)
- Fomin, Fedor V. (1)
- Gaar, Elisabeth (1)
- Giannopoulou, Archontia C. (1)
- Gonçalves, Daniel (1)
- Gurski, Frank (1)
- Iwata, Yoichi (1)
- Kim, Eunjung (1)
- Kitsunai, Kenta (1)
- Kociumaka, Tomasz (1)
- Komuro, Keita (1)
- Lavor, Carlile Campos (1)
- Liberti, Leo (1)
- Liedloff, Mathieu (1)
- Malliavin, Thérèse E. (1)
- Manea, Florin (1)
- Mazauric, Dorian (1)
- Nilges, Michael (1)
- Osula, Dorota (1)
- Oum, Sang-Il (1)
- Pilipczuk, Michał (1)
- Puges, Diane (1)
- Rehs, Carolin (1)
- Rethmann, Jochen (1)
- Rzążewski, Paweł (1)
- Schmid, Markus L. (1)
- Soto, Mauricio (1)
- Tano, Toshihiro (1)
- Todinca, Ioan (1)
- van Rooij, Johan M. M. (1)
- Villanger, Yngve (1)
- Wiegele, Angelika (1)
- Williams, Richard Ryan (1)
- Worley, Bradley (1)
- Yoshida, Yuichi (1)
all
top 5
Serial
- Discrete Appl. Math. (4)
- Theor. Comput. Sci. (2)
- Algorithmica (2)
- Theory Comput. Syst. (2)
- Inf. Process. Lett. (1)
- Comput. Oper. Res. (1)
- ACM J. Exp. Algorithm. (1)
- J. Discrete Algorithms (1)
all
top 3
Software
- CPLEX (2)
- SageMath (2)
- ComputeTW (1)
- DIMACS (1)
- Harwell-Boeing sparse matrix collection (1)
- Jdrasil (1)
- MatrixMarket (1)
- MiniSat (1)
- Mosek (1)
- Outward rotations (1)
- PORTA (1)
- RowLayout (1)
- Treewidthlib (1)
