The SCEAS System
Navigation Menu

Conferences in DBLP

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

  1. Yan Zong Ding, Michael O. Rabin
    Hyper-Encryption and Everlasting Security. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:1-26 [Conf]
  2. Christian Scheideler
    Models and Techniques for Communication in Dynamic Networks. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:27-49 [Conf]
  3. Gilles Dowek
    What Is a Theory? [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:50-64 [Conf]
  4. Pierre Fraigniaud, Cyril Gavoille
    A Space Lower Bound for Routing in Trees. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:65-75 [Conf]
  5. Amos Korman, David Peleg, Yoav Rodeh
    Labeling Schemes for Dynamic Tree Networks. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:76-87 [Conf]
  6. Micah Adler, Adi Rosén
    Tight Bounds for the Performance of Longest-in-System on DAGs. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:88-99 [Conf]
  7. Klaus Jansen
    Approximate Strong Separation with Application in Fractional Graph Coloring and Preemptive Scheduling. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:100-111 [Conf]
  8. Benjamin Doerr
    Balanced Coloring: Equally Easy for All Numbers of Colors? [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:112-120 [Conf]
  9. Johannes Köbler, Jacobo Torán
    The Complexity of Graph Isomorphism for Colored Graphs with Color Classes of Size 2 and 3. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:121-132 [Conf]
  10. Endre Boros, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino
    On the Complexity of Generating Maximal Frequent and Minimal Infrequent Sets. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:133-141 [Conf]
  11. Khaled M. Elbassioni
    On Dualization in Products of Forests. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:142-153 [Conf]
  12. Renaud Lepère, Christophe Rapine
    An Asymptotic O(ln rho/ln ln rho)-Approximation Algorithm for the Scheduling Problem with Duplication on Large Communication Delay Graphs. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:154-165 [Conf]
  13. Hannah Bast
    Scheduling at Twilight the Easy Way. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:166-178 [Conf]
  14. Alain Darte, Guillaume Huard
    Complexity of Multi-dimensional Loop Alignment. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:179-191 [Conf]
  15. Thomas Hofmeister, Uwe Schöning, Rainer Schuler, Osamu Watanabe
    A Probabilistic 3-SAT Algorithm Further Improved. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:192-202 [Conf]
  16. Ulf Lorenz, Burkhard Monien
    The Secret of Selective Game Tree Search, When Using Random-Error Evaluations. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:203-214 [Conf]
  17. Victor Y. Pan
    Randomized Acceleration of Fundamental Matrix Computations. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:215-226 [Conf]
  18. L. Sunil Chandran, L. Shankar Ram
    Approximations for ATSP with Parametrized Triangle Inequality. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:227-237 [Conf]
  19. Joachim Giesen, Matthias John
    A New Diagram from Disks in the Plane. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:238-249 [Conf]
  20. Stefan Langerman, Pat Morin, Michael A. Soss
    Computing the Maximum Detour and Spanning Ratio of Planar Paths, Trees, and Cycles. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:250-261 [Conf]
  21. Michael R. Fellows, Jens Gramm, Rolf Niedermeier
    On the Parameterized Intractability of CLOSEST SUBSTRINGsize and Related Problems. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:262-273 [Conf]
  22. Rolf Backofen, N. S. Narayanaswamy, Firas Swidan
    On the Complexity of Protein Similarity Search under mRNA Structure Constraints. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:274-286 [Conf]
  23. Manuel Bodirsky, Martin Kutz
    Pure Dominance Constraints. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:287-298 [Conf]
  24. Peter Høyer, Ronald de Wolf
    Improved Quantum Communication Complexity Bounds for Disjointness and Equality. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:299-310 [Conf]
  25. Harumichi Nishimura
    On Quantum Computation with Some Restricted Amplitudes. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:311-322 [Conf]
  26. Mark Adcock, Richard Cleve
    A Quantum Goldreich-Levin Theorem with Cryptographic Applications. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:323-334 [Conf]
  27. Hartmut Klauck
    On Quantum and Approximate Privacy. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:335-346 [Conf]
  28. Mart de Graaf, Ronald de Wolf
    On Quantum Versions of the Yao Principle. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:347-358 [Conf]
  29. Jörg Flum, Martin Grohe
    Describing Parameterized Complexity Classes. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:359-371 [Conf]
  30. Matthias Krause
    On the Computational Power of Boolean Decision Lists. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:372-383 [Conf]
  31. Hans-Ulrich Simon
    How Many Missing Answers Can Be Tolerated by Query Learners? [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:384-395 [Conf]
  32. Shin Aida, Marcel Crâsmaru, Kenneth W. Regan, Osamu Watanabe
    Games with a Uniqueness Property. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:396-407 [Conf]
  33. Aduri Pavan, Alan L. Selman
    Bi-Immunity Separates Strong NP-Completeness Notions. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:408-418 [Conf]
  34. Dima Grigoriev, Edward A. Hirsch, Dmitrii V. Pasechnik
    Complexity of Semi-algebraic Proofs. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:419-430 [Conf]
  35. Philipp Woelfel
    A Lower Bound Technique for Restricted Branching Programs and Applications. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:431-442 [Conf]
  36. Andrei A. Krokhin, Peter Jeavons, Peter Jonsson
    The Complexity of Constraints on Intervals and Lengths. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:443-454 [Conf]
  37. Denis Thérien, Thomas Wilke
    Nesting Until and Since in Linear Temporal Logic. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:455-464 [Conf]
  38. Till Tantau
    Comparing Verboseness for Finite Automata and Turing Machines. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:465-476 [Conf]
  39. Daniel Krob, Jean Mairesse, Ioannis Michos
    On the Average Parallelism in Trace Monoids. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:477-488 [Conf]
  40. Dietrich Kuske
    A Further Step towards a Theory of Regular MSC Languages. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:489-500 [Conf]
  41. Volker Diekert, Markus Lohrey
    Existential and Positive Theories of Equations in Graph Products. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:501-512 [Conf]
  42. Holger Petersen
    The Membership Problem for Regular Expressions with Intersection Is Complete in LOGCFL. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:513-522 [Conf]
  43. Rémi Morin
    Recognizable Sets of Message Sequence Charts. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:523-534 [Conf]
  44. Jirí Srba
    Strong Bisimilarity and Regularity of Basic Parallel Processes Is PSPACE-Hard. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:535-546 [Conf]
  45. Marie-Pierre Béal, Dominique Perrin
    On the Enumerative Sequences of Regular Languages on k Symbols. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:547-558 [Conf]
  46. Christof Löding
    Ground Tree Rewriting Graphs of Bounded Tree Width. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:559-570 [Conf]
  47. Deepak D'Souza, P. Madhusudan
    Timed Control Synthesis for External Specifications. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:571-582 [Conf]
  48. Jos C. M. Baeten, Erik P. de Vink
    Axiomatizing GSOS with Termination. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:583-595 [Conf]
  49. Achim Blumensath
    Axiomatising Tree-Interpretable Structures. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:596-607 [Conf]
  50. Emanuel Kieronski
    EXPSPACE-Complete Variant of Guarded Fragment with Transitivity. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:608-619 [Conf]
  51. Stéphane Demri, François Laroussinie, Ph. Schnoebelen
    A Parametric Analysis of the State Explosion Problem in Model Checking. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:620-631 [Conf]
  52. Markus Frick
    Generalized Model-Checking over Locally Tree-Decomposable Classes. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:632-644 [Conf]
  53. Martin Grohe, György Turán
    Learnability and Definability in Trees and Similar Structures. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:645-658 [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