Searching for "Erratum to "Polynomial-time identification of very simple grammars from positive data" [Theoret. Comput. Science 298 (2003) 179-206]." – sorted by Relevance.
753,003 documents found, showing 1 through 10.
Next 10 →
-
Probabilistic Polynomial-Time Equivalence and Security Analysis
- … is proved between a modal-typed lambda calculus and probabilistic polynomial-time computation…
- Cited by 45 (8 self) – Add To MetaCart
-
On the Performance of Polynomial-time CLIQUE
- …On the Performance of Polynomial-time CLIQUE Approximation Algorithms on Very Large Graphs Steven…
- Add To MetaCart
-
Polynomial-time multiselectivity
- …Polynomial-Time Multi-Selectivity Lane A. Hemaspaandra (Dept. of Computer Science, University of…
- Cited by 1 (1 self) – Add To MetaCart
-
Polynomial-Time Approximation Scheme for Data Broadcast
- …Polynomial-Time Approximation Scheme for Data Broadcast Claire Kenyon Nicolas Schabanel Neal Young…
- Cited by 34 (3 self) – Add To MetaCart
-
Polynomial-Time Data Reduction for DOMINATING SET
- …Polynomial-Time Data Reduction for Dominating Set # Jochen Alber + Michael R. Fellows # Rolf…
- Cited by 16 (6 self) – Add To MetaCart
-
On Polynomial-Time Learnability in the Limit of Strictly Deterministic Automata
- … with the polynomial-time learnability of a language class in the limit from positive data, and discusses the learning…
- Cited by 8 (0 self) – Add To MetaCart
-
Polynomial-time Learning of Elementary Formal Systems
- … not care about computing time. Unfortunately we do not know whether this class is polynomial-time PAC…
- Cited by 30 (7 self) – Add To MetaCart
-
Polynomial-Time Learning with Version Spaces
- …In Proceedings AAAI-92 Polynomial-Time Learning with Version Spaces Haym Hirsh Department…
- Cited by 37 (4 self) – Add To MetaCart
-
Polynomial-Time Metrics for Attributed Trees
- … satisfy the metric constraints and provide a polynomial-time algorithm to compute them. This is a…
- Cited by 19 (1 self) – Add To MetaCart
-
Inferring Program Specifications in Polynomial-Time
- …-Chaining Inference Relation ` e We now define a polynomial-time computable inference relation ` e , where e…
- Cited by 4 (0 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
