Search Results - "exponential time"

1

Automata, Languages, and Programming 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I / edited by Magnús M. Halldórsson, Kazuo Iwama, N...

Published 2015

Table of Contents: '; “... Restrictions with Applications to Exponential Time Problems -- Spotting Trees with Few Leaves -- Constraint...”
Get full text

2

Algorithmic Aspects in Information and Management 13th International Conference, AAIM 2019, Beijing, China, August 6–8, 2019, Proceedings / edited by Ding-Zhu Du, Lian Li, Xiaoming...

Published 2019

Table of Contents: '; “... Parameterizations of Dominating Set -- Exponential Time Approximation Scheme for TSP -- Interaction-aware Inﬂuence...”
Get full text

3

Graph-Theoretic Concepts in Computer Science 44th International Workshop, WG 2018, Cottbus, Germany, June 27–29, 2018, Proceedings / edited by Andreas Brandstädt, Ekkehard Köhler,...

Published 2018

Table of Contents: '; “... -- Tight Lower Bounds for the Number of st-Cuts -- Sub-exponential-Time and FPT Algorithms for Embedded...”
Get full text

4

Graph-Theoretic Concepts in Computer Science 46th International Workshop, WG 2020, Leeds, UK, June 24–26, 2020, Revised Selected Papers / edited by Isolde Adler, Haiko Müller.

Published 2020

Table of Contents: '; “... and Stacked Triangulations with Edges -- Hamiltonian Cycle Parameterized by Treedepth in Single Exponential...”
Get full text

5

Implementation and Application of Automata 21st International Conference, CIAA 2016, Seoul, South Korea, July 19-22, 2016, Proceedings / edited by Yo-Sub Han, Kai Salomaa.

Published 2016

Table of Contents: '; “... Automata and the Exponential Time Hypothesis -- A Practical Algorithm for the Uniform Membership Problem...”
Get full text

6

Graph-Theoretic Concepts in Computer Science 45th International Workshop, WG 2019, Vall de Núria, Spain, June 19–21, 2019, Revised Papers / edited by Ignasi Sau, Dimitrios M. Thili...

Published 2019

Table of Contents: '; “... -- The Exponential-Time Complexity of Counting (Quantum) Graph Homomorphisms -- Minimal separators in graph classes...”
Get full text

7

Computer Science Logic 22nd International Workshop, CSL 2008, 17th Annual Conference of the EACSL, Bertinoro, Italy, September 16-19, 2008, Proceedings / edited by Michael Kaminski...

Published 2008

Table of Contents: '; “... -- Contributed Papers -- An Infinite Automaton Characterization of Double Exponential Time -- Recursion Schemata...”
Get full text

8

Algorithms and Data Structures 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings / edited by Frank Dehne, Jörg-Rüdiger Sack, Ulrike Stege...

Published 2015

Table of Contents: '; “...-Preemptive Scheduling on Machines with Setup Times -- A Moderately Exponential Time Algorithm for k -IBDD...”
Get full text

9

Mathematical Foundations of Computer Science 2014 39th International Symposium, MFCS 2014, Budapest, Hungary, August 26-29, 2014. Proceedings, Part II / edited by Ersébet Csuhaj-Va...

Published 2014

Table of Contents: '; “... of Optimization Problems in Light of the Exponential-Time Hypothesis -- Affine consistency and the complexity...”
Get full text

Narrow Search