Zum Inhalt springen

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

A small span theorem within P

Online ansehen
Schließen

Zugang

Zugang und weitere Informationen zur Ressource

Zeige weitere weniger zeigen

Schließen

Merkliste

Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

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

A small span theorem within P

Online ansehen
Schließen

Zugang

Zugang zur Ressource (via DOI)

Zeige weitere weniger zeigen

Schließen

Merkliste

Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

On relation classes and solution relations

Online ansehen
Schließen

Links

Zugang und weitere Informationen zur Ressource

Zeige weitere weniger zeigen

Schließen

Merkliste

Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

Analysis of hard problems in reoptimization and online computation

Online ansehen
Schließen

Links

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

Zeige weitere weniger zeigen

Schließen

Merkliste

Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

ETH, 2013
Zych, Anna [VerfasserIn] ; Widmayer, Peter [MitwirkendeR]; Hromkovič, Juraj [MitwirkendeR]

Reoptimization of NP-hard Problems

Online ansehen
Schließen

Links

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

Zeige weitere weniger zeigen

Schließen

Merkliste

Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

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

Online ansehen
Schließen

Links

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

Zeige weitere weniger zeigen

Schließen

Merkliste

Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

ETH Zürich, 2016

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

Advice Complexity of the Online Coloring Problem

Online ansehen
Schließen

Links

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

Zeige weitere weniger zeigen

Schließen

Merkliste

Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

ETH-Zürich, 2013

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

Computational Complexity of Delay Management

Online ansehen
Schließen

Links

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

Zeige weitere weniger zeigen

Schließen

Merkliste

Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

ETH, Department of Computer Science, 2004

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

Railway Delay Management: Exploring its Algorithmic Complexity

Online ansehen
Schließen

Links

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

Zeige weitere weniger zeigen

Schließen

Merkliste

Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

ETH, Department of Computer Science, 2004-10

Erschienen in: Technical reports, 441
Ambühl, Christoph [VerfasserIn]; Weber, Brigitta [VerfasserIn]

Parallel prefetching and caching is NP-hard

Online ansehen
Schließen

Links

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

Zeige weitere weniger zeigen

Schließen

Merkliste

Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

Erschienen in: CS technical report, 398
Královič, Richard [VerfasserIn] ; Hromkovič, Juraj [MitwirkendeR]; Schnitger, Georg [MitwirkendeR]

Complexity Classes of Finite Automata

Online ansehen
Schließen

Links

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

Zeige weitere weniger zeigen

Schließen

Merkliste

Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

ETH, 2010
Barhum, Kfir [VerfasserIn] ; Hromkovič, Juraj [MitwirkendeR]; Widmayer, Peter [MitwirkendeR]

Tradeoffs Between Computational Complexity and Information Content

Online ansehen
Schließen

Links

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

Zeige weitere weniger zeigen

Schließen

Merkliste

Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

Algorithmics - Is There Hope for a Unified Theory?

Online ansehen
Schließen

Links

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

Zeige weitere weniger zeigen

Schließen

Merkliste

Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

ETH-Zürich, 2010

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

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

Online ansehen
Schließen

Links

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

Zeige weitere weniger zeigen

Schließen

Merkliste

Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

ETH Zürich, 2006
Weber, Birgitta [VerfasserIn] ; Widmayer, Peter [MitwirkendeR]

Algorithms and Complexity for some Machine Scheduling and Prefetching Problems

Online ansehen
Schließen

Links

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

Zeige weitere weniger zeigen

Schließen

Merkliste

Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

Exploring the computational limits of large exhaustive search problems

Online ansehen
Schließen

Links

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

Zeige weitere weniger zeigen

Schließen

Merkliste

Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

Singularities make spatial join scheduling hard

Online ansehen
Schließen

Links

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

Zeige weitere weniger zeigen

Schließen

Merkliste

Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

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

Generalized Galois theory and its application to complexity

Online ansehen
Schließen

Links

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

Zeige weitere weniger zeigen

Schließen

Merkliste

Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

Eidgenössische Technische Hochschule, 1978

Erschienen in: Berichte des Instituts für Informatik, 24
Lieberherr, Karl [VerfasserIn]

Toward feasible solutions of NP-complete problems

Online ansehen
Schließen

Links

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

Zeige weitere weniger zeigen

Schließen

Merkliste

Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

Eidgenössische Technische Hochschule, 1975

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

Ein Einblick in die Theorie der Berechnungen

Online ansehen
Schließen

Links

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

Zeige weitere weniger zeigen

Schließen

Merkliste

Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

Eidgenössische Technische Hochschule, 1974

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

Sie haben das Gesuchte nicht gefunden?

Kauftipp
Sie vermissen etwas, was Sie für Ihre Forschungszwecke benötigen? Geben Sie uns hier einen Kauf-Tipp.

Fernleihe
Recherchieren und bestellen Sie Ihren gewünschten Titel im Rechercheportal der Fernleihe.

Nur in Feld suchen:

Zuletzt gesuchte Begriffe:

Sie haben das Gesuchte nicht gefunden?

> Erscheinungsjahr

Erscheinungsjahr