The SCEAS System
Navigation Menu

Conferences in DBLP

Fundamentals of Computation Theory (FCT) (fct)
1989 (conf/fct/1989)

  1. Habib Abdulrab, Jean-Pierre Pécuchet
    On Word Equations and Makanin's Algorithm. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:1-12 [Conf]
  2. Carme Àlvarez, Josep Díaz, Jacobo Torán
    Complexity Classes with Complete Problems Between P and NP-C. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:13-24 [Conf]
  3. Miklós Bartha
    Interpretations of Synchronous Flowchart Schemes. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:25-34 [Conf]
  4. Alberto Bertoni, Danilo Bruschi, Deborah Joseph, Meera Sitharam, Paul Young
    Generalized Boolean Hierarchies and Boolean Hierarchies Over RP (Conference Abstract). [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:35-46 [Conf]
  5. Stephen L. Bloom
    The Equational Logic of Iterative Processes. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:47-57 [Conf]
  6. Hans L. Bodlaender, Shlomo Moran, Manfred K. Warmuth
    The Distributed Bit Complexity of the Ring: From the Anonymous to the Non-anonymous Case. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:58-67 [Conf]
  7. Andreas Brandstädt
    The Jump Number Problem for Biconvex Graphs and Rectangle Covers of Rectangular Regions. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:68-77 [Conf]
  8. Janusz A. Brzozowski, Jo C. Ebergen
    Recent Developments in the Design of Asynchronous Circuits. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:78-94 [Conf]
  9. Bogdan S. Chlebus, Krzysztof Diks, Torben Hagerup, Tomasz Radzik
    New Simulations between CRCW PRAMs. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:95-104 [Conf]
  10. Jean-Luc Coquidé, Max Dauchet, Sophie Tison
    About Connections Between Syntactical and Computational Complexity. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:105-115 [Conf]
  11. Pierluigi Crescenzi, Alessandro Panconesi
    Completeness in Approximation Classes. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:116-126 [Conf]
  12. Carsten Damm, Christoph Meinel
    Separating Completely Complexity Classes Related to Polynomial Size Omega-Decision Trees. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:127-136 [Conf]
  13. Pál Dömösi, Zoltán Ésik, Balázs Imreh
    On Product Hierarchies of Automata. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:137-144 [Conf]
  14. Pavol Duris, Pavel Pudlák
    On the Communication Complexity of Planarity. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:145-147 [Conf]
  15. Joost Engelfriet
    Context-Free NCE Graph Grammars. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:148-161 [Conf]
  16. Jean Françon, B. Randrianarimanana, René Schott
    Dynamic Data Structures with Finite Population: A Combinatorial Analysis. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:162-174 [Conf]
  17. Zoltán Fülöp, Sándor Vágvölgyi
    Iterated Deterministic Top-Down Look-Ahead. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:175-184 [Conf]
  18. Dominique Geniet, Loÿs Thimonier
    Using Generating Functions to Compute Concurrency. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:185-196 [Conf]
  19. Ana Gil-Luezas
    A Logic for Nondeterministic Functional Programs (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:197-208 [Conf]
  20. Bernd Graw
    Decision Problems and Coxeter Groups. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:209-223 [Conf]
  21. Erich Grädel
    Complexity of Formula Classes in First Order Logic with Functions. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:224-233 [Conf]
  22. Rodney R. Howell, Louis E. Rosier, Hsu-Chun Yen
    Normal and Sinkless Petri Nets. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:234-243 [Conf]
  23. Neil Immerman
    Descriptive and Computational Complexity. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:244-245 [Conf]
  24. Stasys Jukna
    The Effect of Null-Chains on the Complexity of Contact Schemes. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:246-256 [Conf]
  25. Efim B. Kinber, Thomas Zeugmann
    Monte-Carlo Inference and Its Relations to Reliable Frequency Identification. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:257-266 [Conf]
  26. Ivan Korec
    Semilinear Real-Time Systolic Trellis Automata. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:267-276 [Conf]
  27. Tibor Kovács
    Inducibility of the Composition of Frontier-to-Root Tree Transformations. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:277-286 [Conf]
  28. Matthias Krause, Stephan Waack
    On Oblivious Branching Programs of Linear Length (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:287-296 [Conf]
  29. Maciej Liskiewicz, Krzysztof Lorys
    Some Time-Space Bounds for One-Tape Deterministic Turing Machines. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:297-307 [Conf]
  30. Igor Litovsky
    Rank of Rational Finitely Generated W-Languages. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:308-317 [Conf]
  31. Wolfgang Maass, Theodore A. Slaman
    Extensional Properties of Sets of Time Bounded Complexity (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:318-326 [Conf]
  32. Alberto Marchetti-Spaccamela, Marco Protasi
    Learning Under Uniform Distribution. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:327-338 [Conf]
  33. M. A. Nait Abdallah
    An Extended Framework for Default Reasoning. [Citation Graph (1, 0)][DBLP]
    FCT, 1989, pp:339-348 [Conf]
  34. M. A. Nait Abdallah
    Logic Programming of Some Mathematical Paradoxes. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:349-361 [Conf]
  35. Ratko Orlandic, John L. Pfaltz
    Analysis of Compact 0-Complete Trees: A New Access Method to Large Databases. [Citation Graph (2, 0)][DBLP]
    FCT, 1989, pp:362-371 [Conf]
  36. Kai Salomaa
    Representation of Recursively Enumerable Languages Using Alternating Finite Tree Recognizers. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:372-383 [Conf]
  37. Patrice Séébold
    About a Family of Binary Morphisms which Stationary Words are Sturmian. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:384-394 [Conf]
  38. Helmut Seidl
    On the Finite Degree of Ambiguity of Finite Tree Automata. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:395-404 [Conf]
  39. Hans-Ulrich Simon
    Approximation Algorithms for Channel Assignment in Cellular Radio Networks. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:405-415 [Conf]
  40. Jerzy Skurczynski
    The Borel Hierarchy is Infinite in the Class of Regular Sets of Trees. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:416-423 [Conf]
  41. Frederick N. Springsteel, Ivan Stojmenovic
    Parallel General Prefix Computations with Geometric, Algebraic and Other Applications. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:424-433 [Conf]
  42. Ludwig Staiger
    Kolmogorov Complexity and Hausdorff Dimension. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:434-443 [Conf]
  43. Magnus Steinby
    Tree Language Problems in Pattern Recognition Theory (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:444-450 [Conf]
  44. Klaus Sutner
    The Computational Complexity of Cellular Automata. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:451-459 [Conf]
  45. György Turán
    On Restricted Boolean Circuits. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:460-469 [Conf]
  46. Egon Wanke
    The Complexity of Connectivity Problems on Context-Free Graph Languages (Extended Abstract). [Citation Graph (1, 0)][DBLP]
    FCT, 1989, pp:470-479 [Conf]
  47. Klaus Weihrauch
    Constructivity, Computability, and Computational Complexity in Analysis. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:480-493 [Conf]
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002