Skip to contents

Eiben, Eduard [Author]; Ganian, Robert [Author]; Hamm, Thekla [Author]; Jaffke, Lars [Author]; Kwon, O-joung [Author] ; Eduard Eiben and Robert Ganian and Thekla Hamm and Lars Jaffke and O-joung Kwon [Contributor]

A Unifying Framework for Characterizing and Computing Width Measures

View online
Schließen

Links

... to article via DOI

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2022
Pino, Willem J. A. [Author]; Bodlaender, Hans L. [Author]; van Rooij, Johan M. M. [Author] ; Willem J. A. Pino and Hans L. Bodlaender and Johan M. M. van Rooij [Contributor]

Cut and Count and Representative Sets on Branch Decompositions

View online
Schließen

Links

... to article via DOI

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2017
Golovach, Petr A. [Author]; Requilé, Clément [Author]; Thilikos, Dimitrios M. [Author] ; Petr A. Golovach and Clément Requilé and Dimitrios M. Thilikos [Contributor]

Variants of Plane Diameter Completion

View online
Schließen

Links

... to article via DOI

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015
Lindner, Niels [Author]; Reisch, Julian [Author]

An analysis of the parameterized complexity of periodic timetabling

View online
Schließen

Access

... to article via DOI (freely accessible)

... to article via Springer (PDF document ; freely accessible)

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

2022

Published in: Journal of scheduling ; 25(2022), 2 vom: Apr., Seite 157-176
Binucci, Carla [Author]; Da Lozzo, Giordano [Author]; Di Giacomo, Emilio [Author]; Didimo, Walter [Author]; Mchedlidze, Tamara [Author]; Patrignani, Maurizio [Author] ; Carla Binucci and Giordano Da Lozzo and Emilio Di Giacomo and Walter Didimo and Tamara Mchedlidze and Maurizio Patrignani [Contributor]

Upward Book Embeddings of st-Graphs

View online
Schließen

Links

... to article via DOI

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2019
Paul, Christophe; Telle, Jan Arne

Branchwidth of chordal graphs

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Elsevier BV, 2009

Published in: Discrete Applied Mathematics, 157 (2009) 12, Seite 2718-2725
Lodha, Neha; Ordyniak, Sebastian; Szeider, Stefan

A SAT Approach to Branchwidth

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Association for Computing Machinery (ACM), 2019

Published in: ACM Transactions on Computational Logic, 20 (2019) 3, Seite 1-24
Tuza, Zsolt

Strong branchwidth and local transversals

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Elsevier BV, 2005

Published in: Discrete Applied Mathematics, 145 (2005) 2, Seite 291-296
Kloks, Ton; Kratochvíl, Jan; Müller, Haiko

STACS 99: New Branchwidth Territories

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Springer Berlin Heidelberg, 1999

Published in: STACS 99 (1999), Seite 173-183
Fomin, Fedor V.; Mazoit, Frédéric; Todinca, Ioan

Computing branchwidth via efficient triangulations and blocks

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Elsevier BV, 2009

Published in: Discrete Applied Mathematics, 157 (2009) 12, Seite 2726-2736
Kloks, Ton; Kratochvíl, Jan; Müller, Haiko

Computing the branchwidth of interval graphs

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Elsevier BV, 2005

Published in: Discrete Applied Mathematics, 145 (2005) 2, Seite 266-275
Hicks, Illya V.

Graphs, branchwidth, and tangles! Oh my!

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Wiley, 2005

Published in: Networks, 45 (2005) 2, Seite 55-60
Ishii, Toshimasa; Ono, Hirotaka; Uno, Yushi

(Total) Vector domination for graphs with bounded branchwidth

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Elsevier BV, 2016

Published in: Discrete Applied Mathematics, 207 (2016), Seite 80-89
Smith, J. Cole; Ulusal, Elif; Hicks, Illya V.

A combinatorial optimization algorithm for solving the branchwidth problem

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Springer Science and Business Media LLC, 2012

Published in: Computational Optimization and Applications, 51 (2012) 3, Seite 1211-1229
Sau, Ignasi; Thilikos, Dimitrios M.

On self-duality of branchwidth in graphs of bounded genus

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Elsevier BV, 2011

Published in: Discrete Applied Mathematics, 159 (2011) 17, Seite 2184-2186
Paul, Christophe; Telle, Jan Arne

Edge-maximal graphs of branchwidth k: The k-branches

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Elsevier BV, 2009

Published in: Discrete Mathematics, 309 (2009) 6, Seite 1467-1475
Hicks, Illya V.; McMurray, Nolan B.

The branchwidth of graphs and their cycle matroids

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Elsevier BV, 2007

Published in: Journal of Combinatorial Theory, Series B, 97 (2007) 5, Seite 681-692
Paul, Christophe; Telle, Jan Arne

Algorithms – ESA 2005: New Tools and Simpler Algorithms for Branchwidth

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Springer Berlin Heidelberg, 2005

Published in: Algorithms – ESA 2005 (2005), Seite 379-390
Bodlaender, Hans L.; Thilikos, Dimitrios M.

Automata, Languages and Programming: Constructive linear time algorithms for branchwidth

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Springer Berlin Heidelberg, 1997

Published in: Automata, Languages and Programming (1997), Seite 627-637
Lodha, Neha; Ordyniak, Sebastian; Szeider, Stefan

Theory and Applications of Satisfiability Testing – SAT 2016: A SAT Approach to Branchwidth

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Springer International Publishing, 2016

Published in: Theory and Applications of Satisfiability Testing – SAT 2016 (2016), Seite 179-195

You did not find what you were looking for?

Purchase suggestion
Are you missing something you need for your research? If you have any suggestions please share them here.

Interlibrary Loan
Please search and order your favorite title in the Interlibrary Loan Portal.

Search in field:

Recently searched for:

You did not find what you were looking for?

> Year of publication

Year of publication