„Cutwidth“

Suchergebnisse

1.000+ Treffer

• Typical Sequences Revisited - Computing Width Parameters of Graphs
  Bodlaender, Hans L. ; Jaffke, Lars ; Telle, Jan Arne 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sparse Cuts and Algorithmic Problems
  Rauch, Johannes 2025 Universität Ulm
• Tight Bounds for Some Classical Problems Parameterized by Cutwidth
  Bojikian, Narek ; Chekan, Vera ; Kratsch, Stefan 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graph and String Parameters: Connections Between Pathwidth, Cutwidth and the Locality Number (Track B: Automata, Logic, Semantics, and Theory of Programming)
  Casel, Katrin ; Day, Joel ; Fleischmann, Pamela ; Kociumaka, Tomasz ; Manea, Florin ; Schmid, Markus L. 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sub-Exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence Number
  Misra, Pranabendu ; Saurabh, Saket ; Sharma, Roohani ; Zehavi, Meirav 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Degrees and Gaps: Tight Complexity Results of General Factor Problems Parameterized by Treewidth and Cutwidth
  Marx, Dániel ; Sankar, Govind S. ; Schepper, Philipp 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Towards Tight Bounds for the Graph Homomorphism Problem Parameterized by Cutwidth via Asymptotic Matrix Parameters
  Groenland, Carla ; Mannens, Isja ; Nederlof, Jesper ; Piecyk, Marta ; Rzążewski, Paweł 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exponential-Time Approximation (Schemes) for Vertex-Ordering Problems
  Bentert, Matthias ; Fomin, Fedor V. ; Inamdar, Tanmay ; Saurabh, Saket 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Fine-Grained Classification of the Complexity of Evaluating the Tutte Polynomial on Integer Points Parameterized by Treewidth and Cutwidth
  Mannens, Isja ; Nederlof, Jesper 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight Bounds for Connectivity Problems Parameterized by Cutwidth
  Bojikian, Narek ; Chekan, Vera ; Hegerfeld, Falko ; Kratsch, Stefan 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight Bounds for Counting Colorings and Connected Edge Sets Parameterized by Cutwidth
  Groenland, Carla ; Mannens, Isja ; Nederlof, Jesper ; Szilágyi, Krisztina 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fine-Grained Complexity of the List Homomorphism Problem: Feedback Vertex Set and Cutwidth
  Piecyk, Marta ; Rzążewski, Paweł 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding Linear Arrangements of Hypergraphs with Bounded Cutwidth in Linear Time
  Hamm, Thekla 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• 3-Manifold Triangulations with Small Treewidth
  Huszár, Kristóf ; Spreer, Jonathan 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Lower Bounds for Dynamic Programming on Planar Graphs of Bounded Cutwidth
  van Geffen, Bas A. M. ; Jansen, Bart M. P. ; de Kroon, Arnoud A. W. M. ; Morel, Rolf 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exploring the Complexity of Layout Parameters in Tournaments and Semi-Complete Digraphs
  Barbero, Florian ; Paul, Christophe ; Pilipczuk, Michal 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Cutwidth: Obstructions and Algorithmic Aspects
  Giannopoulou, Archontia C. ; Pilipczuk, Michal ; Raymond, Jean-Florent ; Thilikos, Dimitrios M. ; Wrochna, Marcin 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computing cutwidth and pathwidth of semi-complete digraphs via degree orderings
  Pilipczuk, Michal 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Pair Crossing Number, Cutwidth, and Good Drawings on Arbitrary Point Sets
  Pi, Oriol Solé
• Maximum cutwidth problem for graphs
  Hao, Jianxiu