The SCEAS System
Navigation Menu

Conferences in DBLP

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

  1. Raimund Seidel
    The Nature and Meaning of Perturbations in Geometric Computing. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:3-17 [Conf]
  2. Philippe Devienne, Patrick Lebègue, Jean-Christophe Routier, Jörg Würtz
    One Binary Horn Clause is Enough. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:21-32 [Conf]
  3. N. Bensaou, Irène Guessarian
    Transforming Constraint Logic Programs. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:33-46 [Conf]
  4. François Laroussinie, Ph. Schnoebelen
    A Hierarchy of Temporal Logics with Past (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:47-58 [Conf]
  5. Jean Goubault
    The Complexity of Resource-Bounded First-Order Classical Logic. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:59-70 [Conf]
  6. Belaid Benhamou, Lakhdar Sais, Pierre Siegel
    Two Proof Procedures for a Cardinality Based Language in Propositional Calculus. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:71-82 [Conf]
  7. Burchard von Braunmühl, Romain Gengler, Robert Rettinger
    The Alternation Hierarchy for Machines with Sublogarithmic Space is Infinite. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:85-96 [Conf]
  8. Ashish V. Naik, Kenneth W. Regan, D. Sivakumar
    Quasilinear Time Complexity Theory. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:97-108 [Conf]
  9. Ioan I. Macarie
    Space-Efficient Deterministic Simulation of Probabilistic Automata (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:109-122 [Conf]
  10. Kousha Etessami, Neil Immerman
    Reachability and the Power of Local Ordering. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:123-135 [Conf]
  11. Louis Mak
    Are Parallel Machines Always Faster than Sequential Machines? (Preliminary Version). [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:137-148 [Conf]
  12. Hubert Comon, Florent Jacquemard
    Ground Reducibility and Automata with Disequality Constraints. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:151-162 [Conf]
  13. Zurab Khasidashvili
    Perpetuality and Strong Normalization in Orthogonal Term Rewriting Systems. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:163-174 [Conf]
  14. Andrea Sattler-Klein
    About Changing the Ordering During Knuth-Bendix Completion. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:175-186 [Conf]
  15. Christophe Ringeissen
    Combination of Matching Algorithms. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:187-198 [Conf]
  16. Marcin Kik, Miroslaw Kutylowski, Grzegorz Stachowiak
    Periodic Constant Depth Sorting Networks. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:201-212 [Conf]
  17. Bogdan S. Chlebus, Leszek Gasieniec
    Optimal Pattern Matching on Meshes. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:213-224 [Conf]
  18. Manfred Kunde, Rolf Niedermeier, Peter Rossmanith
    Faster Sorting and Routing on Grids with Diagonals. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:225-236 [Conf]
  19. Jop F. Sibeyn, Michael Kaufmann
    Deterministic 1-k Routing on Meshes. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:237-248 [Conf]
  20. Martin Hofmann, Benjamin C. Pierce
    A Unifying Type-Theoretic Framework for Objects. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:251-262 [Conf]
  21. Jürgen Avenhaus, Klaus Becker
    Operational Specifications with Built-Ins. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:263-274 [Conf]
  22. E. Pascal Gribomont, Jacques Hagelstein
    Reactive Variables for System Specification and Design. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:275-286 [Conf]
  23. Kenneth W. Regan
    A New Parallel Vector Model, with Exact Characterization of NC^k. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:289-300 [Conf]
  24. Carme Àlvarez, Birgit Jenner
    On Adaptive Dlogtime and Polylogtime Reductions (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:301-312 [Conf]
  25. Mitsunori Ogiwara
    NC^k(NP) = AC^(k-1)(NP). [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:313-324 [Conf]
  26. André Arnold
    Hypertransition Systems. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:327-338 [Conf]
  27. Yves Métivier, Gwénaël Richomme
    On the Star Operation and the Finite Power Property in Free Partially Commutative Monoids (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:341-352 [Conf]
  28. Véronique Bruyère, Clelia de Felice, Giovanna Guaiana
    Coding with Traces. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:353-364 [Conf]
  29. Dora Giammarresi, Antonio Restivo, Sebastian Seibert, Wolfgang Thomas
    Monadic Second-Order Logic Over Pictures and Recognizability by Tiling Systems. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:365-375 [Conf]
  30. Maylis Delest, Jean-Philippe Dubernard
    q-Grammars: Results, Implementation. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:377-388 [Conf]
  31. Georg Karner
    A Topology for Complete Semirings. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:389-400 [Conf]
  32. Ronald V. Book, Jack H. Lutz, David M. Martin Jr.
    The Global Power of Additional Queries to Random Oracles. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:403-414 [Conf]
  33. Jack H. Lutz, Elvira Mayordomo
    Cook Versus Karp-Levin: Separating Completeness Notions if NP Is not Small (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:415-426 [Conf]
  34. Thomas Thierauf, Seinosuke Toda, Osamu Watanabe
    On Sets Bounded Truth-Table Reducible to P-selective Sets. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:427-438 [Conf]
  35. Victor L. Selivanov
    Two Refinements of the Polynomial Hierarcht. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:439-448 [Conf]
  36. Heribert Vollmer
    On Different Reducibility Notions for Function Classes. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:449-460 [Conf]
  37. Michael Luby, Wolfgang Ertel
    Optimal Parallelization of Las Vegas Algorithms. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:463-474 [Conf]
  38. Amitava Datta
    Efficient Parallel Algorithms for Geometric k-Clustering Problems. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:475-486 [Conf]
  39. Anil Maheshwari, Andrzej Lingas
    A Simple Optimal Parallel Algorithm for Reporting Paths in a Tree. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:487-495 [Conf]
  40. Alberto Apostolico, Dany Breslauer, Zvi Galil
    Parallel Detection of all Palindromes in a String. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:497-506 [Conf]
  41. Liming Cai, Jianer Chen, Rodney G. Downey, Michael R. Fellows
    On the Structure of Parameterized Problems in NP (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:509-520 [Conf]
  42. Edoardo Amaldi, Viggo Kann
    On the Approximability of Finding Maximum Feasible Subsystems of Linear Systems. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:521-532 [Conf]
  43. Bernd Borchert
    On the Acceptance Power of Regular Languages. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:533-541 [Conf]
  44. Ulrich Hertrampf
    Complexity Classes with Finite Acceptance Types. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:543-553 [Conf]
  45. Joachim Parrow, Peter Sjödin
    The Complete Axiomatization of Cs-congruence. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:557-568 [Conf]
  46. Vincent van Oostrom, Erik P. de Vink
    Transition System Specifications in Stalk Formal with Bisimulation as a Congruence. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:569-580 [Conf]
  47. Petr Jancar
    Decidability Questions for Bismilarity of Petri Nets and Some Related Problems. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:581-592 [Conf]
  48. Gerhard Buntrock, Krzysztof Lorys
    The Variable Membership Problem: Succinctness Versus Complexity. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:595-606 [Conf]
  49. Andreas Weber, Reinhard Klemm
    Economy of Description for Single-valued Transducers. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:607-618 [Conf]
  50. Jeffrey Shallit, Yuri Breitbart
    Automaticity: Properties of a Measure of Descriptional Complexity. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:619-630 [Conf]
  51. David Harel
    Towards a Theory of Recursive Structures. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:633-645 [Conf]
  52. Hiroki Arimura, Takeshi Shinohara, Setsuko Otsuki
    Finding Minimal Generalizations for Unions of Pattern Languages and Its Application to Inductive Inference from Positive Data. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:649-660 [Conf]
  53. Alexandru Mateescu, Arto Salomaa
    Nondeterminism in Patterns. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:661-668 [Conf]
  54. Vlado Dancík, Mike Paterson
    Upper Bounds for the Expected Length of a Longest Common Subsequence of Two Binary Sequences. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:669-678 [Conf]
  55. H. Petersen
    The Ambiguity of Primitive Words. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:679-690 [Conf]
  56. Nguyen Huong Lam
    On Codes Having no Finite Completion. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:691-698 [Conf]
  57. Richard J. Lipton
    A New Approach To Information Theory. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:699-708 [Conf]
  58. Ngoc-Minh Lê
    On Voronoi Diagrams in the L_p-Metric in Higher Dimensions. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:711-722 [Conf]
  59. Ming-Yang Kao
    Total Protection of Analytic Invariant Information in Cross Tabulated Tables. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:723-734 [Conf]
  60. Feodor F. Dragan, Andreas Brandstädt
    Dominating Cliques in Graphs with Hypertree Structures. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:735-746 [Conf]
  61. Jitender S. Deogun, Ton Kloks, Dieter Kratsch, Haiko Müller
    On Vertex Ranking for Permutations and Other Graphs. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:747-758 [Conf]
  62. Ton Kloks, Dieter Kratsch
    Finding All Minimal Separators of a Graph. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:759-768 [Conf]
  63. Hans L. Bodlaender, Klaus Jansen
    On the Complexity of the Maximum Cut Problem. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:769-780 [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