Structural Complexity II

By Josep Díaz, Joaquim Gabarró. EATCS, 2012

333 citations recorded by the source corpus.

Subfields: Physical and Theoretical Chemistry

View Paper: https://www.semanticscholar.org/paper/0d3bdf8d9e8557d6a7a1b69a754de5ac806639f4

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Physical and Theoretical Chemistry

1. Andrei Voronkov
2. Evgeny Dantsin
3. Georg Gottlob
4. Thomas Eiter

Citations in the corpus

• Complexity and expressive power of logic programming (1997, methodology): “Without loss of gen­erality, we assume that each run of T is polynomial-time bounded [Balc´ azar et al. 1990].”