Exact Exponential Algorithms

Exact Exponential Algorithms

Εμφάνιση άλλων εκδόσεων (1)

Today most computer scientists believe that NP-hard problems cannot be solved by polynomial-time algorithms. From the polynomial-time perspective, all NP-complete problems are equivalent but their exponential-time properties vary widely. Why do some NP-hard problems appear to be easier than others?...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς:	Fomin, Fedor V. (Συγγραφέας), Kratsch, Dieter (Συγγραφέας)
Συγγραφή απο Οργανισμό/Αρχή:	SpringerLink (Online service)
Μορφή:	Ηλεκτρονική πηγή Ηλ. βιβλίο
Γλώσσα:	English
Έκδοση:	Berlin, Heidelberg : Springer Berlin Heidelberg, 2010.
Σειρά:	Texts in Theoretical Computer Science. An EATCS Series,
Θέματα:	Mathematics. Computer programming. Algorithms. Mathematical optimization. Discrete mathematics. Combinatorics. Discrete Mathematics. Optimization. Programming Techniques. Algorithm Analysis and Problem Complexity.
Διαθέσιμο Online:	Full Text via HEAL-Link

Παρόμοια τεκμήρια

Digraphs Theory, Algorithms and Applications /
ανά: Bang-Jensen, Jørgen, κ.ά.
Έκδοση: (2009)

Exact Exponential Algorithms
ανά: Fomin, Fedor V
Έκδοση: (2010)

Parameterized and Exact Computation 4th International Workshop, IWPEC 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers /
Έκδοση: (2009)

Evolutionary Computation in Combinatorial Optimization 4th European Conference, EvoCOP 2004, Coimbra, Portugal, April 5-7, 2004. Proceedings /
Έκδοση: (2004)

Recent Advances in Algorithms and Combinatorics
Έκδοση: (2003)

Combinatorial Optimization 4th International Symposium, ISCO 2016, Vietri sul Mare, Italy, May 16-18, 2016, Revised Selected Papers /
Έκδοση: (2016)

Approximation Algorithms and Semidefinite Programming
ανά: Gärtner, Bernd, κ.ά.
Έκδοση: (2012)

Theoretical Aspects of Local Search
ανά: Michiels, Wil, κ.ά.
Έκδοση: (2007)

Efficient Algorithms Essays Dedicated to Kurt Mehlhorn on the Occasion of His 60th Birthday /
Έκδοση: (2009)

Bioinspired Computation in Combinatorial Optimization Algorithms and Their Computational Complexity /
ανά: Neumann, Frank, κ.ά.
Έκδοση: (2010)

Graph Drawing 11th International Symposium, GD 2003 Perugia, Italy, September 21-24, 2003 Revised Papers /
Έκδοση: (2004)

Generalized Network Improvement and Packing Problems
ανά: Holzhauser, Michael
Έκδοση: (2016)

Parameter Advising for Multiple Sequence Alignment
ανά: DeBlasio, Dan, κ.ά.
Έκδοση: (2017)

Sparsity Graphs, Structures, and Algorithms /
ανά: Nešetřil, Jaroslav, κ.ά.
Έκδοση: (2012)

Applications of Graph Transformations with Industrial Relevance Second International Workshop, AGTIVE 2003, Charlottesville, VA, USA, September 27 - October 1, 2003, Revised Selected and Invited Papers /
Έκδοση: (2004)

Optimal Interconnection Trees in the Plane Theory, Algorithms and Applications /
ανά: Brazil, Marcus, κ.ά.
Έκδοση: (2015)

Combinatorial Optimization Theory and Algorithms /
ανά: Korte, Bernhard, κ.ά.
Έκδοση: (2008)

CATBox An Interactive Course in Combinatorial Optimization /
ανά: Hochstättler, Winfried, κ.ά.
Έκδοση: (2010)

Ant Colony Optimization and Swarm Intelligence 4th International Workshop, ANTS 2004, Brussels, Belgium, September 5-8, 2004. Proceedings /
Έκδοση: (2004)

Design and Analysis of Randomized Algorithms Introduction to Design Paradigms /
ανά: HromkoviČ, Juraj
Έκδοση: (2005)

Design and Analysis of Approximation Algorithms
ανά: Du, Ding-Zhu, κ.ά.
Έκδοση: (2012)

Structural Information and Communication Complexity 16th International Colloquium, SIROCCO 2009, Piran, Slovenia, May 25-27, 2009, Revised Selected Papers /
Έκδοση: (2010)

Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings /
Έκδοση: (2008)

The Algorithm Design Manual
ανά: Skiena, Steven S.
Έκδοση: (2008)

Optimization in Public Transportation Stop Location, Delay Management and Tariff Zone Design in a Public Transportation Network /
ανά: Schöbel, Anita
Έκδοση: (2006)

Euclidean Distance Geometry An Introduction /
ανά: Liberti, Leo, κ.ά.
Έκδοση: (2017)

Algorithmic Aspects in Information and Management 5th International Conference, AAIM 2009, San Francisco, CA, USA, June 15-17, 2009. Proceedings /
Έκδοση: (2009)

Computer Algebra in Scientific Computing 8th International Workshop, CASC 2005, Kalamata, Greece, September 12-16, 2005. Proceedings /
Έκδοση: (2005)

Advances in Cryptology – ASIACRYPT 2009 15th International Conference on the Theory and Application of Cryptology and Information Security, Tokyo, Japan, December 6-10, 2009. Proceedings /
Έκδοση: (2009)

Integer Programming and Combinatorial Optimization 7th International IPCO Conference, Graz, Austria, June 9-11, 1999, Proceedings /
Έκδοση: (1999)

Connected Dominating Set: Theory and Applications
ανά: Du, Ding-Zhu, κ.ά.
Έκδοση: (2013)

Evolutionary Algorithms for Solving Multi-Objective Problems Second Edition /
ανά: Coello, Carlos A. Coello, κ.ά.
Έκδοση: (2007)

Approximation and Online Algorithms 7th International Workshop,WAOA 2009, Copenhagen Denmark, September 10-11, 2009. Revised Papers /
Έκδοση: (2010)

Frontiers in Algorithmics Second Annual International Workshop, FAW 2008, Changsha, China, June 19-21, 2008, Proceeedings /
Έκδοση: (2008)

Frontiers in Algorithmics First Annual International Workshop, FAW 2007, Lanzhou, China, August 1-3, 2007. Proceedings /
Έκδοση: (2007)

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques 12th International Workshop, APPROX 2009, and 13th International Workshop, RANDOM 2009, Berkeley, CA, USA, August 21-23, 2009. Proceedings /
Έκδοση: (2009)

The Linear Ordering Problem Exact and Heuristic Methods in Combinatorial Optimization /
ανά: Martí, Rafael, κ.ά.
Έκδοση: (2011)

Discrete Optimization and Operations Research 9th International Conference, DOOR 2016, Vladivostok, Russia, September 19-23, 2016, Proceedings /
Έκδοση: (2016)

Computer Algebra in Scientific Computing 11th International Workshop, CASC 2009, Kobe, Japan, September 13-17, 2009. Proceedings /
Έκδοση: (2009)

Frontiers in Algorithmics 4th International Workshop, FAW 2010, Wuhan, China, August 11-13, 2010. Proceedings /
Έκδοση: (2010)

Βιβλιοθήκη & Κέντρο Πληροφόρησης | Πανεπιστήμιο Πατρών

Cannot write session to /tmp/vufind_sessions/sess_1jnua9cdpoeldqd18dvdb6onl2