On counting and approximation

On counting and approximation

Weitere Versionen anzeigen (1)

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Köbler, Johannes (VerfasserIn), Schöning, Uwe 1955- (VerfasserIn), Torán, Jacobo (VerfasserIn)
Format:	Buch
Sprache:	Undetermined
Veröffentlicht:	Koblenz EWH Koblenz, Informatik 1987
Schriftenreihe:	Fachberichte Informatik 1987,5
Schlagworte:	NP-vollständiges Problem
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On counting and approximation
von: Köbler, Johannes, et al.
Veröffentlicht: (1987)

Average-Case Analyse parametrisierter und probabilistischer Algorithmen
von: Hercher, Christian 1985-
Veröffentlicht: (2017)

Kombinatorische und logische Eigenschaften von Reduktionen auf einige vollständige Probleme in NP und NL mit einigen Folgerungen
von: Dahlhaus, Elias
Veröffentlicht: (1982)

Degree constrained editing of small degree graphs
von: Nichterlein, André
Veröffentlicht: (2015)

Models and algorithms for school timetabling a constraint programming approach
von: Marte, Michael 1972-
Veröffentlicht: (2002)

Complexity and approximation combinatorial optimization problems and their approximability properties
von: Ausiello, Giorgio

Logic and approximation
von: Malmström, Anders 1968-
Veröffentlicht: (1997)

The golden ticket P, NP, and the search for the impossible
von: Fortnow, Lance
Veröffentlicht: (2013)

Approximation algorithms for NP-hard problems
Veröffentlicht: (1997)

Prototypische Implementierung eines parallelen SAT-Solvers unter der Verwendung von moderner heterogener Hardware
von: Blume, Anke
Veröffentlicht: (2012)

Eine ökonomische statische Analysemethode zur Berechnung von Relational Attributes mittels regulärer Pfadbedingungen und ihre Anwendung auf Zeigeranalyse
von: Mian Syed, Ahmed
Veröffentlicht: (2003)

Erkennung isomorpher Subgraphen und deren Anwendung beim Zeichnen von Graphen
von: Bachl, Sabine
Veröffentlicht: (2000)

A signature-based approach to formal logic verification
von: Mohnke, Janett 1967-
Veröffentlicht: (1999)

Computers and intractability a guide to the theory of NP-completeness
von: Garey, Michael R., et al.
Veröffentlicht: (2005)

Die Komplexität von Präfixfunktionen bezüglich ihres mittleren Zeitverhaltens
von: Jakoby, Andreas
Veröffentlicht: (1998)

Practice and theory of automated timetabling II second international conference, PATAT '97, Toronto, Canada, August 20 - 22, 1997 ; selected papers
Veröffentlicht: (1998)

Computers and intractability a guide to the theory on NP-completeness
von: Garey, Michael R., et al.
Veröffentlicht: (1994)

Computers and intractability a guide to the theory of NP-Completeness
von: Garey, Michael R., et al.
Veröffentlicht: (1990)

Computers and intractability a guide to the theory of NP-completeness
von: Garey, Michael R., et al.
Veröffentlicht: (2003)

The graph isomorphism problem its structural complexity
von: Köbler, Johannes, et al.
Veröffentlicht: (1993)

Graph isomorphism is low for PP
von: Köbler, Johannes, et al.
Veröffentlicht: (1991)

Computers and intractability A guide to the theory of NP-completeness
von: Garey, Michael R., et al.
Veröffentlicht: (1979)

Structural Properties of NP-Hard Sets and Uniform Characterisations of Complexity Classes = Strukturelle Eigenschaften NP-harter Mengen und uniforme Charakterisierungen von Komplexitätsklassen
von: Travers, Stephen
Veröffentlicht: (2007)

A complexity theory for feasible closure properties
von: Ogiwara, Mitsunori, et al.
Veröffentlicht: (1991)

The satisfiability problem algorithms and analyses
von: Schöning, Uwe 1955-, et al.
Veröffentlicht: (2013)

An O(nr) algorithm for the subset sum problem
von: Pisinger, David
Veröffentlicht: (1995)

Practice and theory of automated timetabling II second international conference, PATAT '97, Toronto, Canada, August 20 - 22, 1997 ; selected papers
Veröffentlicht: (1998)

Die Methode der vollständigen Induktion
von: Sominskij, Ilʹja Samuilovič
Veröffentlicht: (1960)

Randomized Algorithms: Approximation, Generation, and Counting
von: Bubley, Russ
Veröffentlicht: (2001)

Algorithmic complexity and communication problems
von: Barthélemy, Jean-Pierre, et al.
Veröffentlicht: (1996)

Fixed-parameter linear-time algorithms for NP-hard graph and hypergraph problems arising in industrial applications
von: Bevern, René van
Veröffentlicht: (2014)

Hilbert on different notions of completeness a conceptual and historical analysis
von: Karela, Catherine
Veröffentlicht: (2010)

Topological vector spaces and distributions
von: Horváth, Juan 1924-

Network-Design Problems in Graphs and on the Plane = Netzwerk-Design-Probleme in Graphen und auf der Ebene
von: Fleszar, Krzysztof 1986-
Veröffentlicht: (2018)

Continuous lattices and their applications
Veröffentlicht: (1985)

Learning and intelligent optimization second international conference, LION 2007 II, Trento, Italy, December 8 - 12, 2007 ; selected papers
Veröffentlicht: (2008)

Zulässige CPO's e. Entwurf f. e. allg. Berechenbarkeitskonzept
von: Kreitz, Christoph
Veröffentlicht: (1982)

Plato: Parmenides 149a7-c3 a proof by complete induction?
von: Acerbi, F.
Veröffentlicht: (2000)

Incompleteness of HOARE's calculus over simple datastructures
von: Antoniou, Grigoris 1961-, et al.
Veröffentlicht: (1984)

Completeness of compositional translation = Volledigheid van compositioneel vertalen
von: Huijsen, Willem-Olaf
Veröffentlicht: (1998)