The SCEAS System
Navigation Menu

Conferences in DBLP

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

  1. Wolfgang Thomas
    On the Synthesis of Strategies in Infinite Games. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:1-13 [Conf]
  2. Guy Louchard
    Finding the Maximum with Linear Error Probabilities: A Sequential Analysis Approach. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:14-25 [Conf]
  3. David W. Juedes, Jack H. Lutz
    Completeness and Weak Completeness Under Polynomial-Size Circuits. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:26-37 [Conf]
  4. Jin-yi Cai, Richard J. Lipton, Luc Longpré, Mitsunori Ogihara, Kenneth W. Regan, D. Sivakumar
    Communication Complexity of Key Agreement on Small Ranges. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:38-49 [Conf]
  5. Yenjo Han, Lane A. Hemaspaandra
    Pseudorandom Generators and the Frequency of Simplicity. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:50-59 [Conf]
  6. Ulrich Hertrampf
    Classes of Bounded Counting Type and their Inclusion Relations. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:60-70 [Conf]
  7. Frederic Green
    Lower Bounds for Depth-Three Circuits With Equals and Mod-Gates. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:71-82 [Conf]
  8. Matthias Krause
    On Realizing Iterated Multiplication by Small Depth Threshold Circuits. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:83-94 [Conf]
  9. Bruno Durand
    A Random NP-Complete Problem for Inversion of 2D Cellular Automata. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:95-106 [Conf]
  10. Isabelle Fagnot
    On the Subword Equivalence Problem for Infinite Words. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:107-118 [Conf]
  11. Emmanuelle Garel
    On the Separators on an Infinite Word Generated by a Morphism. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:119-130 [Conf]
  12. Angelo Monti, Adriano Peron
    Systolic Tree Omega-Languages. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:131-142 [Conf]
  13. Sriram C. Krishnan, Anuj Puri, Robert K. Brayton
    Structural Complexity of Omega-Automata. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:143-156 [Conf]
  14. Torsten Minkwitz
    Algorithms Explained by Symmetries. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:157-167 [Conf]
  15. Paul F. Fischer, Franco P. Preparata, John E. Savage
    Generalized Scans and Tri-Diagonal Systems. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:168-180 [Conf]
  16. Maxime Crochemore, Leszek Gasieniec, Wojciech Plandowski, Wojciech Rytter
    Two-Dimensional Pattern Matching in Linear Time and Small Space. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:181-192 [Conf]
  17. Hristo Djidjev, Grammati E. Pantziou, Christos D. Zaroliagis
    On-line and Dynamic Algorithms for Shorted Path Problems. [Citation Graph (1, 0)][DBLP]
    STACS, 1995, pp:193-204 [Conf]
  18. Marco Cadoli, Francesco M. Donini, Marco Schaerf
    On Compact Representations of Propositional Circumscription. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:205-216 [Conf]
  19. Giovanna D'Agostino, Angelo Montanari, Alberto Policriti
    A Set-Theoretic Translation Method for (Poly)modal Logics. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:217-228 [Conf]
  20. Oded Maler, Amir Pnueli, Joseph Sifakis
    On the Synthesis of Discrete Controllers for Timed Systems (An Extended Abstract). [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:229-242 [Conf]
  21. Michele Boreale, Davide Sangiorgi
    A Fully Abstract Semantics for Causality in the Pi-Calculus. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:243-254 [Conf]
  22. Juraj Hromkovic, Krzysztof Lorys, Przemyslawa Kanarek, Ralf Klasing, Walter Unger, Hubert Wagener
    On the Sizes of Permutation Networks and Consequences for Efficient Simulation of Hypercube Algorithms on Bounded-Degree Networks. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:255-266 [Conf]
  23. Friedhelm Meyer auf der Heide, Christian Scheideler, Volker Stemann
    Exploiting Storage Redundancy to Speed Up Randomized Shared Memory Simulations. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:267-278 [Conf]
  24. Michele Flammini, Giorgio Gambosi, Sandro Salomone
    Interval Routing Schemes. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:279-290 [Conf]
  25. Friedhelm Meyer auf der Heide, Berthold Vöcking
    A Packet Routing Protocol for Arbitrary Networks. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:291-302 [Conf]
  26. Christiane Bercoff
    A Family of Tag Systems for Paperfolding Sequences. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:303-312 [Conf]
  27. Gerhard Buntrock, Friedrich Otto
    Growing Context-Sensitive Languages and Church-Rosser Languages. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:313-324 [Conf]
  28. Dora Giammarresi, Rosa Montalbano
    Deterministic Generalized Automata. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:325-336 [Conf]
  29. Piotr Indyk
    Optimal Simulation of Automata by Neural Nets. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:337-348 [Conf]
  30. Albert R. Meyer
    Concurrent Process Equivalences: Some Decision Problems (Abstract). [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:349- [Conf]
  31. Pavol Duris, José D. P. Rolim
    Optimal Lower Bounds on the Multiparty Communication Complexity. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:350-360 [Conf]
  32. László Babai, Peter G. Kimmel, Satyanarayana V. Lokam
    Simultaneous Messages vs. Communication. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:361-372 [Conf]
  33. Véronique Bruyère, Clelia de Felice
    Coding and Strong Coding in Trace Monoids. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:373-384 [Conf]
  34. Volker Diekert, Anca Muscholl, Klaus Reinhardt
    On Codings of Traces. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:385-396 [Conf]
  35. Arvind Gupta, Naomi Nishimura
    Finding Largest Common Embeddable Subtrees. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:397-408 [Conf]
  36. Damon Kaller, Arvind Gupta, Thomas C. Shermer
    The Chi-t-Coloring Problem. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:409-420 [Conf]
  37. Sotiris E. Nikoletseas, Paul G. Spirakis
    Expander Properties in Random Regular Graphs with Edge Faults. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:421-432 [Conf]
  38. Danièle Gardy, Guy Louchard
    Dynamic Analysis of the Sizes of Relations. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:433-444 [Conf]
  39. Danny Raz
    On Slender Context-free Languages. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:445-454 [Conf]
  40. Valentin M. Antimirov
    Partial Derivates of Regular Expressions and Finite Automata Constructions. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:455-466 [Conf]
  41. Felipe Bracho, Manfred Droste, Dietrich Kuske
    Dependence Orders for Computations of Concurrent Automata. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:467-478 [Conf]
  42. Anne-Cécile Fabret, Antoine Petit
    On the Undecidability of Deadlock Detection in Families of Nets. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:479-490 [Conf]
  43. Christine Rüb
    On the Average Running Time of Odd-Even Merge Sort. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:491-502 [Conf]
  44. Manfred Kunde, Rolf Niedermeier, Klaus Reinhardt, Peter Rossmanith
    Optimal Average Case Sorting on Arrays. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:503-514 [Conf]
  45. Martin Strauss
    Normal Numbers and Sources for BPP. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:515-526 [Conf]
  46. Thomas R. Hancock, Tao Jiang, Ming Li, John Tromp
    Lower Bounds on Learning Decision Lists and Trees (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:527-538 [Conf]
  47. Peter Damaschke
    Line Segmentation of Digital Curves in Parallel. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:539-549 [Conf]
  48. Martin Kummer, Marcus Schäfer
    Computability of Convex Sets (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:550-561 [Conf]
  49. Thomas Ottmann, Sven Schuierer, Subbiah Soundaralakshmi
    Enumerating Extreme Points in Higher Dimensions. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:562-570 [Conf]
  50. Sylvain Petitjean
    The Number of Views of Piecewise-Smooth Algebraic Objects. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:571-582 [Conf]
  51. Ioan I. Macarie
    On the Structure of Log-Space Probabilistic Complexity Classes (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:583-596 [Conf]
  52. Lance Fortnow, Martin Kummer
    Resource-Bounded Instance Complexity (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:597-608 [Conf]
  53. Harry Buhrman, Montserrat Hermo
    On the Sparse Set Conjecture for Sets with Low Denisty. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:609-618 [Conf]
  54. Stephen A. Fenner, Lance Fortnow
    Beyond P^(NP) - NEXP. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:619-627 [Conf]
  55. Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer
    Malign Distributions for Average Case Circuit Complexity. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:628-639 [Conf]
  56. Didier Arquès, Christian J. Michel
    A Prossible Code in the Genetic Code. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:640-651 [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