Conferences in DBLP
Raimund Seidel The Nature and Meaning of Perturbations in Geometric Computing. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:3-17 [Conf ] 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 ] N. Bensaou , Irène Guessarian Transforming Constraint Logic Programs. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:33-46 [Conf ] 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 ] Jean Goubault The Complexity of Resource-Bounded First-Order Classical Logic. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:59-70 [Conf ] 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 ] 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 ] Ashish V. Naik , Kenneth W. Regan , D. Sivakumar Quasilinear Time Complexity Theory. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:97-108 [Conf ] Ioan I. Macarie Space-Efficient Deterministic Simulation of Probabilistic Automata (Extended Abstract). [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:109-122 [Conf ] Kousha Etessami , Neil Immerman Reachability and the Power of Local Ordering. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:123-135 [Conf ] Louis Mak Are Parallel Machines Always Faster than Sequential Machines? (Preliminary Version). [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:137-148 [Conf ] Hubert Comon , Florent Jacquemard Ground Reducibility and Automata with Disequality Constraints. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:151-162 [Conf ] Zurab Khasidashvili Perpetuality and Strong Normalization in Orthogonal Term Rewriting Systems. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:163-174 [Conf ] Andrea Sattler-Klein About Changing the Ordering During Knuth-Bendix Completion. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:175-186 [Conf ] Christophe Ringeissen Combination of Matching Algorithms. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:187-198 [Conf ] Marcin Kik , Miroslaw Kutylowski , Grzegorz Stachowiak Periodic Constant Depth Sorting Networks. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:201-212 [Conf ] Bogdan S. Chlebus , Leszek Gasieniec Optimal Pattern Matching on Meshes. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:213-224 [Conf ] 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 ] Jop F. Sibeyn , Michael Kaufmann Deterministic 1-k Routing on Meshes. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:237-248 [Conf ] Martin Hofmann , Benjamin C. Pierce A Unifying Type-Theoretic Framework for Objects. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:251-262 [Conf ] Jürgen Avenhaus , Klaus Becker Operational Specifications with Built-Ins. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:263-274 [Conf ] E. Pascal Gribomont , Jacques Hagelstein Reactive Variables for System Specification and Design. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:275-286 [Conf ] 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 ] Carme Àlvarez , Birgit Jenner On Adaptive Dlogtime and Polylogtime Reductions (Extended Abstract). [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:301-312 [Conf ] Mitsunori Ogiwara NC^k(NP) = AC^(k-1)(NP). [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:313-324 [Conf ] André Arnold Hypertransition Systems. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:327-338 [Conf ] 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 ] Véronique Bruyère , Clelia de Felice , Giovanna Guaiana Coding with Traces. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:353-364 [Conf ] 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 ] Maylis Delest , Jean-Philippe Dubernard q-Grammars: Results, Implementation. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:377-388 [Conf ] Georg Karner A Topology for Complete Semirings. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:389-400 [Conf ] 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 ] 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 ] 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 ] Victor L. Selivanov Two Refinements of the Polynomial Hierarcht. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:439-448 [Conf ] Heribert Vollmer On Different Reducibility Notions for Function Classes. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:449-460 [Conf ] Michael Luby , Wolfgang Ertel Optimal Parallelization of Las Vegas Algorithms. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:463-474 [Conf ] Amitava Datta Efficient Parallel Algorithms for Geometric k-Clustering Problems. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:475-486 [Conf ] 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 ] 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 ] 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 ] 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 ] Bernd Borchert On the Acceptance Power of Regular Languages. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:533-541 [Conf ] Ulrich Hertrampf Complexity Classes with Finite Acceptance Types. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:543-553 [Conf ] Joachim Parrow , Peter Sjödin The Complete Axiomatization of Cs-congruence. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:557-568 [Conf ] 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 ] Petr Jancar Decidability Questions for Bismilarity of Petri Nets and Some Related Problems. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:581-592 [Conf ] Gerhard Buntrock , Krzysztof Lorys The Variable Membership Problem: Succinctness Versus Complexity. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:595-606 [Conf ] Andreas Weber , Reinhard Klemm Economy of Description for Single-valued Transducers. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:607-618 [Conf ] Jeffrey Shallit , Yuri Breitbart Automaticity: Properties of a Measure of Descriptional Complexity. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:619-630 [Conf ] David Harel Towards a Theory of Recursive Structures. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:633-645 [Conf ] 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 ] Alexandru Mateescu , Arto Salomaa Nondeterminism in Patterns. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:661-668 [Conf ] 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 ] H. Petersen The Ambiguity of Primitive Words. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:679-690 [Conf ] Nguyen Huong Lam On Codes Having no Finite Completion. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:691-698 [Conf ] Richard J. Lipton A New Approach To Information Theory. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:699-708 [Conf ] 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 ] Ming-Yang Kao Total Protection of Analytic Invariant Information in Cross Tabulated Tables. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:723-734 [Conf ] Feodor F. Dragan , Andreas Brandstädt Dominating Cliques in Graphs with Hypertree Structures. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:735-746 [Conf ] 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 ] Ton Kloks , Dieter Kratsch Finding All Minimal Separators of a Graph. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:759-768 [Conf ] Hans L. Bodlaender , Klaus Jansen On the Complexity of the Maximum Cut Problem. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:769-780 [Conf ]