Conferences in DBLP
Yan Zong Ding , Michael O. Rabin Hyper-Encryption and Everlasting Security. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:1-26 [Conf ] Christian Scheideler Models and Techniques for Communication in Dynamic Networks. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:27-49 [Conf ] Gilles Dowek What Is a Theory? [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:50-64 [Conf ] Pierre Fraigniaud , Cyril Gavoille A Space Lower Bound for Routing in Trees. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:65-75 [Conf ] Amos Korman , David Peleg , Yoav Rodeh Labeling Schemes for Dynamic Tree Networks. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:76-87 [Conf ] 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 ] 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 ] Benjamin Doerr Balanced Coloring: Equally Easy for All Numbers of Colors? [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:112-120 [Conf ] 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 ] 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 ] Khaled M. Elbassioni On Dualization in Products of Forests. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:142-153 [Conf ] 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 ] Hannah Bast Scheduling at Twilight the Easy Way. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:166-178 [Conf ] Alain Darte , Guillaume Huard Complexity of Multi-dimensional Loop Alignment. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:179-191 [Conf ] 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 ] 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 ] Victor Y. Pan Randomized Acceleration of Fundamental Matrix Computations. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:215-226 [Conf ] L. Sunil Chandran , L. Shankar Ram Approximations for ATSP with Parametrized Triangle Inequality. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:227-237 [Conf ] Joachim Giesen , Matthias John A New Diagram from Disks in the Plane. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:238-249 [Conf ] 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 ] 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 ] 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 ] Manuel Bodirsky , Martin Kutz Pure Dominance Constraints. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:287-298 [Conf ] 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 ] Harumichi Nishimura On Quantum Computation with Some Restricted Amplitudes. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:311-322 [Conf ] Mark Adcock , Richard Cleve A Quantum Goldreich-Levin Theorem with Cryptographic Applications. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:323-334 [Conf ] Hartmut Klauck On Quantum and Approximate Privacy. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:335-346 [Conf ] Mart de Graaf , Ronald de Wolf On Quantum Versions of the Yao Principle. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:347-358 [Conf ] Jörg Flum , Martin Grohe Describing Parameterized Complexity Classes. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:359-371 [Conf ] Matthias Krause On the Computational Power of Boolean Decision Lists. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:372-383 [Conf ] Hans-Ulrich Simon How Many Missing Answers Can Be Tolerated by Query Learners? [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:384-395 [Conf ] 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 ] Aduri Pavan , Alan L. Selman Bi-Immunity Separates Strong NP-Completeness Notions. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:408-418 [Conf ] Dima Grigoriev , Edward A. Hirsch , Dmitrii V. Pasechnik Complexity of Semi-algebraic Proofs. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:419-430 [Conf ] Philipp Woelfel A Lower Bound Technique for Restricted Branching Programs and Applications. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:431-442 [Conf ] 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 ] Denis Thérien , Thomas Wilke Nesting Until and Since in Linear Temporal Logic. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:455-464 [Conf ] Till Tantau Comparing Verboseness for Finite Automata and Turing Machines. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:465-476 [Conf ] Daniel Krob , Jean Mairesse , Ioannis Michos On the Average Parallelism in Trace Monoids. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:477-488 [Conf ] Dietrich Kuske A Further Step towards a Theory of Regular MSC Languages. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:489-500 [Conf ] Volker Diekert , Markus Lohrey Existential and Positive Theories of Equations in Graph Products. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:501-512 [Conf ] 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 ] Rémi Morin Recognizable Sets of Message Sequence Charts. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:523-534 [Conf ] Jirí Srba Strong Bisimilarity and Regularity of Basic Parallel Processes Is PSPACE-Hard. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:535-546 [Conf ] 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 ] Christof Löding Ground Tree Rewriting Graphs of Bounded Tree Width. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:559-570 [Conf ] Deepak D'Souza , P. Madhusudan Timed Control Synthesis for External Specifications. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:571-582 [Conf ] Jos C. M. Baeten , Erik P. de Vink Axiomatizing GSOS with Termination. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:583-595 [Conf ] Achim Blumensath Axiomatising Tree-Interpretable Structures. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:596-607 [Conf ] Emanuel Kieronski EXPSPACE-Complete Variant of Guarded Fragment with Transitivity. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:608-619 [Conf ] 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 ] Markus Frick Generalized Model-Checking over Locally Tree-Decomposable Classes. [Citation Graph (0, 0)][DBLP ] STACS, 2002, pp:632-644 [Conf ] 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 ]