Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Dell, Holger"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Satisfiability allows no nontrivial sparsification unless the polynomial-time hierarchy collapses
Holger Dell
,
Dieter van Melkebeek
Journal of the ACM
61
(4), 2014, pp. 23: 1-27
Exponential time complexity of the permanent and the Tutte polynomial
Holger Dell
,
Thore Husfeldt
,
Martin Wahlén
Lecture Notes in Computer Science
6198
, 2010, pp. 426-437
Satisfiability allows no nontrivial sparsification unless the polynomial-time hierarchy collapses
Holger Dell
,
Dieter van Melkebeek
Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC'2010 (Cambridge, Massachusetts, June 5-8, 2010)
, 2010, pp. 251-260
Complexity of the Bollobás-Riordan polynomial. Exceptional points and uniform reuctions
Markus Bläser
,
Holger Dell
,
Johann A. Makowsky
Theory of Computing Systems
44
(4), 2009, pp. 690-706
Complexity of the cover polynomial
Markus Bläser
,
Holger Dell
Lecture Notes in Computer Science
4596
, 2007, pp. 801-812