Search results
From MaRDI portal
- 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
- 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
- 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 Space proof complexity for random $3$-CNFs via...10 bytes (17 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
- 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)2019-06-17 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
- 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
- Marek Cygan (section Research outcomes over time)2015-06-26 Paper Faster exponential-time algorithms in graphs of bounded average degree 2015-06-09 Paper Deterministic single exponential time algorithms for connectivity...10 bytes (17 words) - 09:05, 7 October 2023
- of the Riemann \(\varsigma\)-function with exponential weight which are equivalent to the Riemann hypothesis 2016-04-26 Paper Generalized Bombieri-Lagarias'...10 bytes (18 words) - 03:47, 10 December 2023
- \(\varsigma\)-function with exponential weight which are equivalent to the Riemann hypothesis 2016-04-26 Paper Riemann Hypothesis: Architecture of a conjecture...10 bytes (16 words) - 03:47, 10 December 2023
- Wei Sun (section Research outcomes over time)hybrid jump diffusion processes 2021-10-29 Paper Two theorems on Hunt's hypothesis (H) for Markov processes 2021-07-02 Paper Products of conditional expectation...10 bytes (16 words) - 21:35, 8 December 2023
- Chunlei Liu (section Research outcomes over time)\(T\)-adic exponential sums of binomials 2011-06-16 Paper Twisted exponential sums of polynomials in one variable 2011-02-25 Paper \(T\)-adic exponential sums...10 bytes (16 words) - 01:59, 10 December 2023
- Shu-Fei Wu (section Research outcomes over time)average for exponential location parameters under heteroscedasticity 2023-07-03 Paper A modified one stage multiple comparison procedure of exponential location...10 bytes (17 words) - 02:14, 10 December 2023