Skip to contents

Chudnovsky, Maria [Author]; Paulusma, Daniel [Author]; Schaudt, Oliver [Author] ; Maria Chudnovsky and Daniel Paulusma and Oliver Schaudt [Contributor]

Graph Colouring: from Structure to Algorithms (Dagstuhl Seminar 19271)

View online
Schließen

Access

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
Kreutzer, Stephan [Author]; Pilipczuk, Michal [Author]; Rabinovich, Roman [Author]; Siebertz, Sebastian [Author] ; Stephan Kreutzer and Michal Pilipczuk and Roman Rabinovich and Sebastian Siebertz [Contributor]

The Generalised Colouring Numbers on Classes of Bounded Expansion

View online
Schließen

Access

Full access (via DOI)

Show more show less

Close

Bookmarks

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

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
Gugelmann, Luca [Author] ; Schacht, Mathias [Contributor]; Steger, Angelika [Contributor]

Ramsey properties of random graphs and hypergraphs

View online
Schließen

Links

https://hdl.handle.net/20.500.11850/72813

Show more show less

Close

Bookmarks

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

ETH, 2013
Spöhel, Reto [Author] ; Steger, Angelika [Contributor]; Krivelevich, Michael [Contributor]

On the power of choices in random graph processes

View online
Schließen

Links

https://hdl.handle.net/20.500.11850/72807

Show more show less

Close

Bookmarks

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

ETH, 2010
Dai, Tianjiao [Author] ; université Paris-Saclay [Contributor]; Li, Hao [Contributor]; Pirot, Francois [Contributor]

Some vertex colouring problems and a generalisation of Hamilton-connectivity in graphs ; Certains problèmes de coloration des sommets et une généralisation de la Hamilton-connectivité dans des graphes

View online
Schließen

Links

http://www.theses.fr/2023UPASG067/document

Show more show less

Close

Bookmarks

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

theses.fr, 2023-10-17
Fioravantes, Foivos-Sotirios [Author] ; Université Côte d'Azur [Contributor]; Nisse, Nicolas [Contributor]

Étiquetages d'arêtes, colorations de sommets et jeux combinatoires sur des graphes ; Edge-labellings, vertex-colourings and combinatorial games on graphs

View online
Schließen

Links

http://www.theses.fr/2022COAZ4053/document

Show more show less

Close

Bookmarks

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

theses.fr, 2022-09-26
Parreau, Aline [Author] ; Grenoble [Contributor]; Gravier, Sylvain [Contributor]

Problèmes d'identification dans les graphes ; Identification problems in graphs

View online
Schließen

Links

http://www.theses.fr/2012GRENM028/document

Show more show less

Close

Bookmarks

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

theses.fr, 2012-07-05
Csorba, Péter [Author] ; Feichtner-Kozlov, Dmitry [Contributor]; Szabó, Tibor [Contributor]; Welzl, Emo [Contributor]

Non-tidy spaces and graph colorings

View online
Schließen

Links

https://hdl.handle.net/20.500.11850/148969

Show more show less

Close

Bookmarks

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

ETH, 2005
Bodlaender, Hans L. [Author]; Groenland, Carla [Author]; Jacob, Hugo [Author] ; Hans L. Bodlaender and Carla Groenland and Hugo Jacob [Contributor]

List Colouring Trees in Logarithmic Space

View online
Schließen

Access

Full access (via DOI)

Show more show less

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
Peterin, Iztok [Author]; Schreyer, Jens [Author]; Fecková Škrabul’áková, Erika [Author]; Taranenko, Andrej [Author]

A note on the Thue chromatic number of lexicographic products of graphs

View online
Schließen

Access

Close

Bookmarks

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

Digital Library Thüringen, 2018-06-19
Vikas, Narayan [Author] ; Narayan Vikas [Contributor]

Computational Complexity of Graph Partition under Vertex-Compaction to an Irreflexive Hexagon

View online
Schließen

Access

Full access (via DOI)

Show more show less

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
Kreutzer, Stephan [Author]; Rabinovich, Roman [Author]; Siebertz, Sebastian [Author]; Weberstädt, Grischa [Author] ; Stephan Kreutzer and Roman Rabinovich and Sebastian Siebertz and Grischa Weberstädt [Contributor]

Structural Properties and Constant Factor-Approximation of Strong Distance-r Dominating Sets in Sparse Directed Graphs

View online
Schließen

Access

Full access (via DOI)

Show more show less

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
Löwenstein, Christian [Author]; Rautenbach, Dieter [Author]; Schiermeyer, Ingo [Author]

Cycle length parities and the chromatic number

View online
Schließen

Access

Close

Bookmarks

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

Digital Library Thüringen, 2008-12-03
Thomas, Henning [Author] ; Doerr, Benjamin [Contributor]; Steger, Angelika [Contributor]

Aspects of games on random graphs

View online
Schließen

Links

https://hdl.handle.net/20.500.11850/69874

Show more show less

Close

Bookmarks

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

ETH, 2013
Mönius, Katja [Author]; Steuding, Jörn [Author]; Stumpf, Pascal [Author]

Algorithmen in der Graphentheorie : ein konstruktiver Einstieg in die Diskrete Mathematik

View online
Schließen

Access

Full access (via DOI)

Show more show less

Close

Bookmarks

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

Wiesbaden: Springer Spektrum, [2021]

Published in: essentials- Springer eBook Collection
Adamy, Udo [Author] ; Erlebach, Thomas [Contributor]; Welzl, Emo [Contributor]

Call admission control and on-line interval coloring

View online
Schließen

Links

https://hdl.handle.net/20.500.11850/72793

Show more show less

Close

Bookmarks

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

ETH, 2004
Kujath, Bertold [Author] ; Universität Potsdam

Keine Angst vor Informatikproblemen : Hochleistern über die Schulter geschaut

View online
Schließen

Access

https://nbn-resolving.org/urn:nbn:de:kobv:517-opus4-326380

Full access (via DOI)

Show more show less

Close

Bookmarks

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

Potsdam: Universitätsverlag Potsdam, 2011
Steffen, Björn C. [Author] ; Widmayer, Peter [Contributor]; Hromkovič, Juraj [Contributor]

Advice complexity of online graph problems

View online
Schließen

Links

https://hdl.handle.net/20.500.11850/94393

Show more show less

Close

Bookmarks

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

ETH-Zürich, 2014
Berke, Robert [Author] ; Szabó, Tibor [Contributor]; Welzl, Emo [Contributor]

Colorings and transversals of graphs

View online
Schließen

Links

https://hdl.handle.net/20.500.11850/72775

Show more show less

Close

Bookmarks

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

ETH, 2008
Bonamy, Marthe [Author] ; Marthe Bonamy [Contributor]

Exploring the Space of Colourings with Kempe Changes (Invited Talk)

View online
Schließen

Access

Full access (via DOI)

Show more show less

Close

Bookmarks

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

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2023

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