Search results
From MaRDI portal
- Planning Using the Exponential-Time Hypothesis 2018-07-12 Paper Upper and Lower Time and Space Bounds for Planning 2018-07-12 Paper Time and Space Bounds...10 bytes (16 words) - 18:06, 9 December 2023
- Simon Ståhlberg (section Research outcomes over time)Using the Exponential-Time Hypothesis 2018-07-12 Paper Refining complexity analyses in planning by exploiting the exponential time hypothesis 2017-01-25...10 bytes (16 words) - 10:42, 6 October 2023
- Meysam Aghighi (section Research outcomes over time)Using the Exponential-Time Hypothesis 2018-07-12 Paper Refining complexity analyses in planning by exploiting the exponential time hypothesis 2017-01-25...10 bytes (16 words) - 10:42, 6 October 2023
- Young Kun-Ko (section Research outcomes over time)Approximating the best Nash Equilibrium in no(log n)-time breaks the Exponential Time Hypothesis 2017-10-05 Paper Linear Programming Hierarchies Suffice...10 bytes (18 words) - 12:26, 14 March 2024
- de/entity/Q5351927 2017-08-31 Paper Nondeterministic Extensions of the Strong Exponential Time Hypothesis and Consequences for Non-reducibility 2016-04-15 Paper Experimental...10 bytes (18 words) - 16:35, 6 October 2023
- Jiawei Gao (section Research outcomes over time)Applications 2018-07-16 Paper Nondeterministic Extensions of the Strong Exponential Time Hypothesis and Consequences for Non-reducibility 2016-04-15 Paper https://portal...10 bytes (16 words) - 22:21, 24 September 2023
- Navid Talebanfard (section Research outcomes over time)width lower bounds for \(k\)-CNFs with applications to the strong exponential time hypothesis 2015-12-01 Paper Circuit Complexity of Properties of Graphs with...10 bytes (16 words) - 14:21, 6 October 2023
- Ilario Bonacina (section Research outcomes over time)width lower bounds for \(k\)-CNFs with applications to the strong exponential time hypothesis 2015-12-01 Paper Proofs of Space: When Space Is of the Essence...10 bytes (16 words) - 14:21, 6 October 2023
- Bruno Zanuttini (section Research outcomes over time)SAT Problems, Clone Theory and the Exponential Time Hypothesis 2019-05-15 Paper Strong partial clones and the time complexity of SAT problems 2016-11-14...10 bytes (16 words) - 03:26, 7 October 2023
- Ivan Mihajlin (section Research outcomes over time)Problems 2018-05-17 Paper Nondeterministic Extensions of the Strong Exponential Time Hypothesis and Consequences for Non-reducibility 2016-04-15 Paper Lower Bounds...10 bytes (16 words) - 02:29, 7 October 2023
- Kord Eickmeyer (section Research outcomes over time)is as Hard as Detecting Planted Cliques 2013-03-13 Paper The Exponential Time Hypothesis and the Parameterized Clique Problem 2013-01-07 Paper https://portal...10 bytes (16 words) - 18:20, 24 September 2023
- Peter Jonsson (section Research outcomes over time)Approximability and Heuristics in Planning Using the Exponential-Time Hypothesis 2018-07-12 Paper Upper and Lower Time and Space Bounds for Planning 2018-07-12 Paper...10 bytes (16 words) - 14:05, 7 October 2023
- Gustav Nordh (section Research outcomes over time)SAT Problems, Clone Theory and the Exponential Time Hypothesis 2019-05-15 Paper Strong partial clones and the time complexity of SAT problems 2016-11-14...10 bytes (16 words) - 09:53, 7 October 2023
- divisorial gonality is in NP 2021-06-24 Paper A Framework for Exponential-Time-Hypothesis--Tight Algorithms and Lower Bounds in Geometric Intersection Graphs...10 bytes (23 words) - 21:35, 24 September 2023
- Victor Lagerkvist (section Research outcomes over time)2020-05-26 Paper Complexity of SAT Problems, Clone Theory and the Exponential Time Hypothesis 2019-05-15 Paper https://portal.mardi4nfdi.de/entity/Q4608627...10 bytes (16 words) - 09:53, 7 October 2023
- Stefan Schneider (section Research outcomes over time)Matching 2016-07-25 Paper Nondeterministic Extensions of the Strong Exponential Time Hypothesis and Consequences for Non-reducibility 2016-04-15 Paper Fault detection...10 bytes (16 words) - 03:19, 25 September 2023
- Ramamohan Paturi (section Research outcomes over time)Matching 2016-07-25 Paper Nondeterministic Extensions of the Strong Exponential Time Hypothesis and Consequences for Non-reducibility 2016-04-15 Paper Size-depth...10 bytes (17 words) - 16:35, 24 September 2023
- Triangles and the Tuza's Conjecture 2021-02-02 Paper From Gap-Exponential Time Hypothesis to Fixed Parameter Tractable Inapproximability: Clique, Dominating...10 bytes (16 words) - 12:28, 6 October 2023
- Spanners and Directed Steiner Forest 2021-05-03 Paper From Gap-Exponential Time Hypothesis to Fixed Parameter Tractable Inapproximability: Clique, Dominating...10 bytes (16 words) - 03:55, 7 October 2023
- Danupon Nanongkai (section Research outcomes over time)near-linear time 2020-01-30 Paper Distributed edge connectivity in sublinear time 2020-01-30 Paper New tools and connections for exponential-time approximation...10 bytes (17 words) - 03:55, 7 October 2023