Skip to contents

Lindner, Wolfgang [Author]; Schuler, Rainer [Author]

A small span theorem within P

View online
Schließen

Access

More information on the full text

Show more show less

Close

Bookmarks

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

Ulm: Universität Ulm, Fakultät für Ingenieurwissenschaften und Informatik, 2010

Published in: Ulmer Informatik-Berichte ; 97,02
Lindner, Wolfgang [Author]; Schuler, Rainer [Author]

A small span theorem within P

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.

Universität Ulm, 2016-03-15T06:22:48Z
Große, André [Author] ; Wechsung, Gerd [Contributor]; Althöfer, Ingo [Contributor]

On relation classes and solution relations

View online
Schließen

Links

https://nbn-resolving.org/urn:nbn:de:gbv:27-dbt-002018-7

Show more show less

Close

Bookmarks

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

Digital Library Thüringen, 2004
Sprock, Andreas [Author] ; Widmayer, Peter [Contributor]; Hromkovič, Juraj [Contributor]

Analysis of hard problems in reoptimization and online computation

View online
Schließen

Links

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

Show more show less

Close

Bookmarks

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

ETH, 2013
Zych, Anna [Author] ; Widmayer, Peter [Contributor]; Hromkovič, Juraj [Contributor]

Reoptimization of NP-hard Problems

View online
Schließen

Links

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

Show more show less

Close

Bookmarks

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

ETH, 2012
Förster, Klaus-Tycho [Author] ; Mahajan, Ratul [Contributor]; Wattenhofer, Roger [Contributor]

Don’t disturb my Flows: Algorithms for Consistent Network Updates in Software Defined Networks

View online
Schließen

Links

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

Show more show less

Close

Bookmarks

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

ETH Zürich, 2016

Published in: Series in Distributed Computing, 27
Seibert, Sebastian [Author]; Sprock, Andreas [Author]; Unger, Walter [Author]

Advice Complexity of the Online Coloring Problem

View online
Schließen

Links

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

Show more show less

Close

Bookmarks

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

ETH-Zürich, 2013

Published in: Proceedings of the 8th International Conference on Algorithms and Complexity
Gatto, Michael [Author]; Jacob, Riko [Author]; Peeters, Leon [Author]; Schöbel, Anita [Author]

Computational Complexity of Delay Management

View online
Schließen

Links

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

Show more show less

Close

Bookmarks

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

ETH, Department of Computer Science, 2004

Published in: Technical report, 456
Gatto, Michael [Author]; Glaus, Björn [Author]; Jacob, Riko [Author]; Peeters, Leon [Author]; Widmayer, Peter [Author]

Railway Delay Management: Exploring its Algorithmic Complexity

View online
Schließen

Links

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

Show more show less

Close

Bookmarks

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

ETH, Department of Computer Science, 2004-10

Published in: Technical reports, 441
Ambühl, Christoph [Author]; Weber, Brigitta [Author]

Parallel prefetching and caching is NP-hard

View online
Schließen

Links

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

Show more show less

Close

Bookmarks

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

ETH, Swiss Institute of Technology, Computer Science Department, Institute of Theoretical Computer Science, 2003

Published in: CS technical report, 398
Královič, Richard [Author] ; Hromkovič, Juraj [Contributor]; Schnitger, Georg [Contributor]

Complexity Classes of Finite Automata

View online
Schließen

Links

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

Show more show less

Close

Bookmarks

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

ETH, 2010
Barhum, Kfir [Author] ; Hromkovič, Juraj [Contributor]; Widmayer, Peter [Contributor]

Tradeoffs Between Computational Complexity and Information Content

View online
Schließen

Links

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

Show more show less

Close

Bookmarks

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

ETH-Zürich, 2015
Hromkovič, Juraj [Author]

Algorithmics - Is There Hope for a Unified Theory?

View online
Schließen

Links

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

Show more show less

Close

Bookmarks

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

ETH-Zürich, 2010

Published in: Computer Science - Theory and Applications, Lecture Notes in Computer Science
Brändle, Markus A. [Author] ; Nievergelt, Jürg [Contributor]; Meyer, Bertrand [Contributor]

GraphBench: Exploring the Limits of Complexity with Educational Software: Exploring the limits of complexity with educational software

View online
Schließen

Links

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

Show more show less

Close

Bookmarks

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

ETH Zürich, 2006
Weber, Birgitta [Author] ; Widmayer, Peter [Contributor]

Algorithms and Complexity for some Machine Scheduling and Prefetching Problems

View online
Schließen

Links

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

Show more show less

Close

Bookmarks

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

ETH, 2005
Lincke, Thomas Robert [Author] ; Nagel, Kai [Contributor]; Nievergelt, Jürg [Contributor]; Schaeffer, Jonathan [Contributor]

Exploring the computational limits of large exhaustive search problems

View online
Schließen

Links

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

Show more show less

Close

Bookmarks

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

s.n., 2002
Neyer, Gabriele [Author]; Widmayer, Peter [Author]

Singularities make spatial join scheduling hard

View online
Schließen

Links

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

Show more show less

Close

Bookmarks

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

ETH, Eidgenössische Technische Hochschule Zürich, Institute for Theoretical Computer Science, 1997

Published in: Technische Berichte / ETH Zürich, Departement Informatik, 280
Engeler, Erwin [Author]

Generalized Galois theory and its application to complexity

View online
Schließen

Links

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

Show more show less

Close

Bookmarks

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

Eidgenössische Technische Hochschule, 1978

Published in: Berichte des Instituts für Informatik, 24
Lieberherr, Karl [Author]

Toward feasible solutions of NP-complete problems

View online
Schließen

Links

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

Show more show less

Close

Bookmarks

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

Eidgenössische Technische Hochschule, 1975

Published in: Berichte des Instituts für Informatik, 14
Wiedmer, Edwin [Author]; Zachos, Efstathios [Author]; Engeler, Erwin [Author]

Ein Einblick in die Theorie der Berechnungen

View online
Schließen

Links

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

Show more show less

Close

Bookmarks

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

Eidgenössische Technische Hochschule, 1974

Published in: Berichte des Instituts für Informatik, 8

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