default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDTheoretical Computer Science, Volume 230
Volume 230, Numbers 1-2, 6 January 2000
- Bruno Apolloni, Claudio Gentile:
P-Sufficient Statistics for PAC Learning k-term-DNF Formulas through Enumeration. 1-37 - Colin de la Higuera, Francisco Casacuberta
:
Topology of Strings: Median String is NP-Complete. 39-48 - Klaus Sutner:
sigma-Automata and Chebyshev-Polynomials. 49-73 - Zhi-Zhong Chen:
Efficient Algorithms for Acyclic Colorings of Graphs. 75-95 - Nataliya Chekhova:
Covering Numbers of Rotations. 97-116 - John T. Baldwin, Saharon Shelah:
On the Classifiability of Cellular Automata. 117-129 - Ryuhei Uehara, Kensei Tsuchida, Ingo Wegener:
Identification of Partial Disjunction, Parity, and Threshold Functions. 131-147 - Brunella Gerla:
Conditioning a State by a Lukasiewicz Event: A Probabilistic Approach to Ulam Games. 149-166 - Ferdinando Cicalese, Ugo Vaccaro:
Optimal Strategies Against a Liar. 167-193 - Dennis M. Breuker, Jos W. H. M. Uiterwijk, H. Jaap van den Herik:
Solving 8×8 Domineering. 195-206 - Mark Ettinger:
A Metric for Positional Games. 207-219 - Rémy Malgouyres:
Homotopy in Two-Dimensional Digital Images. 221-233 - Sinisa Crvenkovic, Igor Dolinka, Zoltán Ésik:
The Variety of Kleene Algebras with Conversion is not Finitely Based. 235-245 - Peter R. J. Asveld, Anton Nijholt:
The Inclusion Problem for Some Subclasses of Context-Free Languages. 247-256
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2025-02-21 19:21 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
