Skip to contents

Jansen, Klaus [Editor]; Solis-Oba, Roberto [Other] ; WAOA 8 2010 Liverpool

Approximation and online algorithms : 8th international workshop, WAOA 2010, Liverpool, UK, September 9-10, 2010 ; revised papers

Close

Bookmarks

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

Berlin; Heidelberg [u.a.]: Springer, 2011

Published in: Lecture notes in computer science ; 6534
Bousquet, Nicolas [Author]; Bartier, Valentin [Author] ; Nicolas Bousquet and Valentin Bartier [Contributor]

Linear Transformations Between Colorings in Chordal 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, 2019
Munro, J. Ian [Author]; Wu, Kaiyu [Author] ; J. Ian Munro and Kaiyu Wu [Contributor]

Succinct Data Structures for Chordal 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, 2018
Hébert-Johnson, Úrsula [Author]; Lokshtanov, Daniel [Author]; Vigoda, Eric [Author] ; Úrsula Hébert-Johnson and Daniel Lokshtanov and Eric Vigoda [Contributor]

Counting and Sampling Labeled Chordal Graphs in Polynomial Time

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
Cao, Yixin [Author]; Marx, Dániel [Author] ; Yixin Cao and Dániel Marx [Contributor]

Chordal Editing is Fixed-Parameter Tractable

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, 2014
Kammer, Frank [Author] ; Hagerup, Torben [Degree supervisor]

Treelike and Chordal Graphs: Algorithms and Generalizations

View online
Schließen

Access

https://d-nb.info/1077700814/34

kostenfrei

Show more show less

Close

Bookmarks

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

Augsburg: Universität Augsburg, 2012
Bousquet, Nicolas [Author]; Feuilloley, Laurent [Author]; Heinrich, Marc [Author]; Rabie, Mikaël [Author] ; Nicolas Bousquet and Laurent Feuilloley and Marc Heinrich and Mikaël Rabie [Contributor]

Distributed Recoloring of Interval and Chordal 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, 2022
Chakraborty, Dibyayan [Author]; Das, Sandip [Author]; Foucaud, Florent [Author]; Gahlawat, Harmender [Author]; Lajou, Dimitri [Author]; Roy, Bodhayan [Author] ; Dibyayan Chakraborty and Sandip Das and Florent Foucaud and Harmender Gahlawat and Dimitri Lajou and Bodhayan Roy [Contributor]

Algorithms and Complexity for Geodetic Sets on Planar and Chordal 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, 2020
Milanic, Martin [Author]; Mursic, Peter [Author]; Mydlarz, Marcelo [Author] ; Martin Milanic and Peter Mursic and Marcelo Mydlarz [Contributor]

Induced Embeddings into Hamming 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
Brosse, Caroline [Author]; Limouzy, Vincent [Author]; Mary, Arnaud [Author] ; Caroline Brosse and Vincent Limouzy and Arnaud Mary [Contributor]

Polynomial Delay Algorithm for Minimal Chordal Completions

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
Marx, Dániel [Author] ; Dániel Marx [Contributor]

Chordless Cycle Packing Is Fixed-Parameter Tractable

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, 2020
Misra, Pranabendu [Author]; Panolan, Fahad [Author]; Rai, Ashutosh [Author]; Saurabh, Saket [Author]; Sharma, Roohani [Author] ; Pranabendu Misra and Fahad Panolan and Ashutosh Rai and Saket Saurabh and Roohani Sharma [Contributor]

Quick Separation in Chordal and Split 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, 2020
Eisenbud, David [Author]; Green, Mark [Author]; Hulek, Klaus [Author]; Popescu, Sorin [Author]

Restricting linear syzygies: Algebra and geometry - [published Version]

View online
Schließen

Links

http://www.repo.uni-hannover.de/handle/123456789/2728

Show more show less

Close

Bookmarks

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

Cambridge : Cambridge University Press, 2005

Published in: Compositio Mathematica 141 (2005), Nr. 6
Grußien, Berit [Author] ; Grohe, Martin [Other]; Schweikardt, Nicole [Other]; Köbler, Johannes [Other]

Capturing Polynomial Time and Logarithmic Space using Modular Decompositions and Limited Recursion

View online
Schließen

Access

https://d-nb.info/1189327546/34

kostenfrei

Show more show less

Close

Bookmarks

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

Berlin: Humboldt-Universität zu Berlin, 2017
Dumas, Maël [Author]; Perez, Anthony [Author]; Todinca, Ioan [Author] ; Maël Dumas and Anthony Perez and Ioan Todinca [Contributor]

Polynomial Kernels for Strictly Chordal Edge Modification Problems

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, 2021
Agrawal, Akanksha [Author]; Anand, Aditya [Author]; Saurabh, Saket [Author] ; Akanksha Agrawal and Aditya Anand and Saket Saurabh [Contributor]

A Polynomial Kernel for Deletion to Ptolemaic 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, 2021
Jacob, Ashwin [Author]; Panolan, Fahad [Author]; Raman, Venkatesh [Author]; Sahlot, Vibha [Author] ; Ashwin Jacob and Fahad Panolan and Venkatesh Raman and Vibha Sahlot [Contributor]

Structural Parameterizations with Modulator Oblivion

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, 2020
Nowak, Thomas [Author]; Rybicki, Joel [Author] ; Thomas Nowak and Joel Rybicki [Contributor]

Byzantine Approximate Agreement on 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, 2019
Nowak, Thomas [Author]; Rybicki, Joel [Author]

Byzantine approximate agreement on graphs ; LIPIcs

View online
Schließen

Links

https://research-explorer.ista.ac.at/record/6931

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, 2019

Published in: Nowak T, Rybicki J. Byzantine approximate agreement on graphs. In: 33rd International Symposium on Distributed Computing . Vol 146. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2019:29:1--29:17. doi: 10.4230/LIPICS.DISC.2019.29
Grußien, Berit [Author] ; Berit Grußien [Contributor]

Capturing Logarithmic Space and Polynomial Time on Chordal Claw-Free 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

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