The SCEAS System
Navigation Menu

Conferences in DBLP

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

  1. Eric Allender, Vivek Gore
    On Strong Separations from AC0 (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:1-15 [Conf]
  2. Johannes Buchmann
    Number Theoretic Algorithms and Cryptology. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:16-21 [Conf]
  3. Jin-yi Cai
    Computations Over Infinite Groups. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:22-32 [Conf]
  4. Stefan Heinrich
    Efficiency of Monte Carlo Algorithms in Numerical Analysis. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:33-44 [Conf]
  5. Marek Karpinski
    Approximation Algorithms for Counting Problems in Finite Fields. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:45-46 [Conf]
  6. Alexander A. Razborov
    Lower Bounds for Deterministic and Nondeterministic Branching Programs. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:47-60 [Conf]
  7. Rüdiger Reischuk
    Graph Theoretical Methods for the Design of Parallel Algorithms. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:61-67 [Conf]
  8. Claus-Peter Schnorr, M. Euchner
    Lattice Basis Reduction: Improved Practical Algorithms and Solving Subset Sum Problems. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:68-85 [Conf]
  9. J. F. Traub
    Information-Based Complexity: Recent Results and Open Problems. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:86-88 [Conf]
  10. György Turán
    A Survey of Some Aspects of Computational Learning Theory (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:89-103 [Conf]
  11. Andrew Chi-Chih Yao
    Recent Progress in Circuit and Communication Complexity (Abstract). [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:104- [Conf]
  12. Christel Baier, Mila E. Majster-Cederbaum
    The Consistency of a Noninterleaving and an Interleaving Model for Full TCSP. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:105-120 [Conf]
  13. Bernd Bank, Teresa Krick, Reinhard Mandel, Pablo Solernó
    A Gemometrical Bound for Integer Programming with Polynomial Constraints. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:121-125 [Conf]
  14. Elena Barcucci, Renzo Pinzani, E. Rodella, Renzo Sprugnoli
    A Characterization of Binary Search Networks. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:126-135 [Conf]
  15. Danièle Beauquier, Maurice Nivat, Damian Niwinski
    About the Effect of the Number of Successful Paths in an Infinite Tree on the Recognizability by a Finite Automaton with Büchi Conditions. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:136-145 [Conf]
  16. Luca Breveglieri, Claudio Citrini, Stefano Crespi-Reghizzi
    Deterministic Dequeue Automata and LL(1) Parsing of Breadth-Depth Grammars. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:146-156 [Conf]
  17. Danilo Bruschi, Giovanni Pighizzini
    The Complexity of Computing Maximal Word Functions. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:157-167 [Conf]
  18. Gerhard Buntrock, Birgit Jenner, Klaus-Jörn Lange, Peter Rossmanith
    Unambiguity and Fewness for Logarithmic Space. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:168-179 [Conf]
  19. Marc Chardin
    Differential Resultants and Subresultants. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:180-189 [Conf]
  20. Bogdan S. Chlebus, Imrich Vrto
    Unifying Binary-Search Trees and Permutations. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:190-199 [Conf]
  21. Jürgen Dassow, Klaus-Jörn Lange
    Computational Calculus and Hardest Languages of Automata with Abstract Storages. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:200-209 [Conf]
  22. Emanuela Fachini, Angelo Monti, Margherita Napoli, Domenico Parente
    Systolic Y-Tree Automata: Closure Properties and Decision Problems. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:210-219 [Conf]
  23. Hans Dietmar Gröger
    A New Partition Lemma for Planar Graphs and Its Application to Circuit Complexity. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:220-229 [Conf]
  24. Thomas Hofmeister, Walter Hohberg, Susanne Köhling
    Some Notes on Threshold Circuits, and Multiplication in Depth 4. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:230-239 [Conf]
  25. Juraj Hromkovic
    Nonlinear Lower Bounds on the Number of Processors of Circuits with Sublinear Separators (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:240-247 [Conf]
  26. Oscar H. Ibarra, Nicholas Q. Trân
    On Space-bounded Synchronized Alternating Turing Machines. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:248-257 [Conf]
  27. Antoine Joux, Jacques Stern
    Improving the Critical Density of the Lagarias-Odlyzko Attack Against Subset Sum Problems. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:258-264 [Conf]
  28. Stasys Jukna
    Optimal versus Stable in Boolean Formulae. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:265-274 [Conf]
  29. Michael Kaib
    The Gauß Lattice Basis Reduction Algorithm Succeeds With Any Norm. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:275-286 [Conf]
  30. Janis Kaneps
    Regularity of One-Letter Languages Acceptable by 2-Way Finite Probabilistic Automata. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:287-296 [Conf]
  31. Peter M. W. Knijnenburg, Joost N. Kok
    On the Semantics of Atomized Statements - the Parallel-Choice Option (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:297-306 [Conf]
  32. Emmanuel Kounalis, Michaël Rusinowitch
    Automatic Proof Methods for Algebraic Specifications. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:307-317 [Conf]
  33. Dieter Kratsch, Lane A. Hemachandra
    On the Complexity of Graph Reconstruction. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:318-328 [Conf]
  34. Christos Levcopoulos, Ola Petersson
    An Optimal Adaptive In-place Sorting Algorithm. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:329-338 [Conf]
  35. Guy Louchard, Claire Kenyon, René Schott
    Data Structures Maxima. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:339-349 [Conf]
  36. Conrado Martinez
    Average-case Analysis of Equality of Binary Trees Under the BST Probability Model. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:350-359 [Conf]
  37. Jean Neraud
    On the Subsets of Rank Two in a Free Monoid: A Fast Decision Algorithm (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:360-369 [Conf]
  38. Wojciech Plandowski, Wojciech Rytter, Tomasz Szymacha
    Exact Analysis of Three Tree Contraction Algorithms. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:370-379 [Conf]
  39. Kai Salomaa, Sheng Yu
    Degrees of Nondeterminism for Pushdown Automata. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:380-389 [Conf]
  40. Heiko Schröder, Ondrej Sýkora, Imrich Vrto
    Optimal Embedding of a Toroidal Array in a Linear Array. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:390-394 [Conf]
  41. Dietmar Uhlig
    Boolean Functions with a Large Number of Subfunctions and Small Complexity and Depth. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:395-404 [Conf]
  42. Radhakrishna S. Valiveti, B. John Oommen, Jack R. Zgierski
    Adaptive Linear List Reorganization for a System Processing Set Queries. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:405-414 [Conf]
  43. Egon Wanke
    On the Decidability of Integer Subgraph Problems on Context-Free Graph Languages. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:415-426 [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