The SCEAS System
Navigation Menu

Conferences in DBLP

Symposium on Theoretical Aspects of Computer Science (STACS) (stacs)
1989 (conf/stacs/1989)

  1. Friedhelm Meyer auf der Heide
    On Genuinely Time Bounded Compuations. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:1-16 [Conf]
  2. Peter D. Mosses
    Unified Algebras and Action Semantics. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:17-35 [Conf]
  3. Jean Berstel
    Properties of Infinite Words: Recent Result. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:36-46 [Conf]
  4. Francisca Lucio-Carrasco, Antonio Gavilanes-Franco
    A First Order Logic for Partial Functions (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:47-58 [Conf]
  5. Rolf Hennicker
    Observational Implementations. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:59-71 [Conf]
  6. Panagiotis Alevizos, Jean-Daniel Boissonnat, Franco P. Preparata
    On the Boundary of a Union of Rays. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:72-83 [Conf]
  7. Franco P. Preparata, Roberto Tamassia
    Dynamic Planar Point Location with Optimal Query Time. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:84-95 [Conf]
  8. Hristo Djidjev, Andrzej Lingas, Jörg-Rüdiger Sack
    An O(n log n) Algorithm for Computing a Link Center in a Simple Polygon. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:96-107 [Conf]
  9. Wolfgang Gutjahr, Emo Welzl, Gerhard J. Woeginger
    Polynomial Graph-Colorings. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:108-119 [Conf]
  10. Friedhelm Meyer auf der Heide, Rolf Wanka
    Time-Optimal Simulations of Networks by Universal Parallel Computers. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:120-131 [Conf]
  11. Friedhelm Hinz
    Classes of Picture Languages that Cannot be Distinguished in the Chain Code Concept and Deletion of Redundant Retreats. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:132-143 [Conf]
  12. Christiane Frougny
    Linear Numeration Systems, Theta-Developments and Finite Automata. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:144-155 [Conf]
  13. Jeffrey Shallit
    A Generalization of Automatic Sequences. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:156-167 [Conf]
  14. Volker Diekert
    Word Problems over TRaces Which are Solvable in Linear Time. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:168-180 [Conf]
  15. Friedhelm Meyer auf der Heide
    Computing Minimum Spanning Forests on 1- and 2-Dimensional Processor Arrays. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:181-192 [Conf]
  16. Otfried Schwarzkopf
    Parallel Computation of Discrete Voronoi Diagrams (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:193-204 [Conf]
  17. Donald S. Fussell, Ramakrishna Thurimella
    Successive Approximation in Parallel Graph Algorithms. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:205-217 [Conf]
  18. Gerhard Buntrock, Albrecht Hoene
    Reversals and Alternation. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:218-228 [Conf]
  19. Jin-yi Cai, Lane A. Hemachandra
    On the Power of Parity Polynomial Time. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:229-239 [Conf]
  20. K. Ganesan, Steven Homer
    Complete Problems and Strong Polynomial Reducibilities. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:240-250 [Conf]
  21. Andrzej Szepietowski
    If Deterministic and Nondeterministic Space Complexities are Equal for log log n then they are also Equal for log n. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:251-255 [Conf]
  22. Piotr Berman, Georg Schnitger
    On the Complexity of Approximating the Independent Set Problem. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:256-268 [Conf]
  23. Christian Lavault
    Average Number of Messages for Distributed Leader Finding in Rings of Processors. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:269-281 [Conf]
  24. Mark H. Overmars, Nicola Santoro
    TIME vs BITS. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:282-293 [Conf]
  25. Paul Beame, Hans L. Bodlaender
    Distributed Computing on TRansitive Networks: The Thorus. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:294-303 [Conf]
  26. Nicola Santoro, Peter Widmayer
    Time is Not a Healer. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:304-313 [Conf]
  27. Rüdiger Reischuk, Bernd Schmeltz
    Area Efficient Methods to Increase the Reliability of Combinatorial Circuits. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:314-326 [Conf]
  28. Jürgen Doenhardt
    Fault Masking Probabilities with Single and Multiple Signature Analysis. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:327-338 [Conf]
  29. Miki Hermann
    Chain Properties of Rule Closures. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:339-347 [Conf]
  30. Paliath Narendran, Jonathan Stillman
    It is Undecidable Whether the Knuth-Bendix Completion Procedure Generates a Crossed Pair. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:348-359 [Conf]
  31. Friederike Nickl
    Algebraic Specifications for Domain THeory. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:360-374 [Conf]
  32. Aïda Batarekh, V. S. Subrahmanian
    The Query Topology in Logic Programming. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:375-387 [Conf]
  33. Martin Beaudry, Pierre McKenzie, Denis Thérien
    Testing Membership: Beyond Permutation Groups (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:388-399 [Conf]
  34. Ernst W. Mayr
    Membership in Plynomial Ideals over Q Is Exponential Space Complete. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:400-406 [Conf]
  35. Rakesh M. Verma, I. V. Ramakrishnan
    Some Complexity Theoretic Aspects of AC Rewriting. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:407-420 [Conf]
  36. Bengt Jonsson, Joachim Parrow
    Deciding Bisimulation Equivalences for a Class of Non-Finite-State Programs. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:421-433 [Conf]
  37. Bernadette Charron-Bost
    Measure of Parallelism of Distributed Computations. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:434-445 [Conf]
  38. Petr Jancar
    Decidability of Waek Fairness in Petri Nets. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:446-457 [Conf]
  39. Jean-Eric Pin, Howard Straubing, Denis Thérien
    New Results on the Generalized Star-Height Problem. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:458-467 [Conf]
  40. Karel Culik II, Juhani Karhumäki
    On the Equivalence Problem for Deterministic Multitape Automata and Transducers. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:468-479 [Conf]
  41. Helmut Seidl
    Deciding Equivalence of Finite Tree Automata. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:480-492 [Conf]
  42. Marc J. van Kreveld, Mark H. Overmars
    Concatenable Segment Trees (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:493-504 [Conf]
  43. Andreas Schwill
    Shorest Edge-Disjoint Paths in Graphs. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:505-516 [Conf]
  44. Bala Kalyanasundaram, Georg Schnitger
    Rounds versus Time for the Two Person Pebble Game (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:517-529 [Conf]
  45. Maria Morandi Cecchi, F. Nachria, O. Viele
    AXE: The Syntax Driven Diagram Editor for Visual Languages used in the Software Engineering Environments AxIS. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:530-531 [Conf]
  46. Michael Himsolt
    Graph^Ed: An Interactive Garpg Editor. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:532-533 [Conf]
  47. M. Jäger
    SAMPLE: A Language Dependent Prototyping Environment. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:534-535 [Conf]
  48. Tomasz Janowski
    Examining the Satisfiability of Formulas of Propositional Dynamic Logic. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:536- [Conf]
  49. V. Kell, Albert Maier, Andreas Potthoff, Wolfgang Thomas, U. Wermuth
    AMORE: A System for Computing Automata, MOnoidsm and Regular Expressions. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:537-538 [Conf]
  50. Olov Schelén, N. O. Forsgren
    A Proof System for Type Theory and CCS. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:539-540 [Conf]
  51. Thomas Wolff
    Implementation of a Transition Sematics for Parallel Programs with Shared Variables. [Citation Graph (0, 0)][DBLP]
    STACS, 1989, pp:541-543 [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