# Exponential time hypothesis

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2016

2016

- CIAA
- 2016

We study several classical decision problems on finite automata under the (Strong) Exponential Time Hypothesis. We focus on three… (More)

Is this relevant?

2016

2016

- Annals of Mathematics and Artificial Intelligence
- 2016

The use of computational complexity in planning, and in AI in general, has always been a disputed topic. A major problem with… (More)

Is this relevant?

2015

2015

- ITCS
- 2015

We introduce the Nondeterministic Strong Exponential Time Hypothesis (NSETH) as a natural extension of the Strong Exponential… (More)

Is this relevant?

2014

2014

- SODA
- 2014

The celebrated PPAD hardness result for finding an exact Nash equilibrium in a two-player game initiated a quest for finding… (More)

Is this relevant?

2013

2013

- SODA
- 2013

The construction of exact exponential-time algorithms for NP-complete problems has for some time been a very active research area… (More)

Is this relevant?

2012

2012

- IPEC
- 2012

In parameterized complexity there are three natural definitions of fixed-parameter tractability called strongly uniform, weakly… (More)

Is this relevant?

Review

2011

Review

2011

- Bulletin of the EATCS
- 2011

In this article we survey algorithmic lower bound results that have been obtained in the field of exact exponential time… (More)

Is this relevant?

Highly Cited

2011

Highly Cited

2011

- IEEE 52nd Annual Symposium on Foundations of…
- 2011

For the vast majority of local problems on graphs of small tree width (where by local we mean that a solution can be verified by… (More)

Is this relevant?

Highly Cited

2005

Highly Cited

2005

Exponential stability of impulsive high-order Hopfield-type neural networks with time-varying delays

- IEEE Transactions on Neural Networks
- 2005

This paper considers the problems of global exponential stability and exponential convergence rate for impulsive high-order… (More)

Is this relevant?

Highly Cited

1988

Highly Cited

1988

- Nucleic Acids Research
- 1988

E. coli can be transformed to extremely high efficiencies by subjecting a mixture of cells and DNA to brief but intense… (More)

Is this relevant?