Conferences in DBLP
Vincent Cremet , François Garillot , Sergueï Lenglet , Martin Odersky A Core Calculus for Scala Type Checking. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:1-23 [Conf ] Pierre Fraigniaud , David Ilcinkas , Andrzej Pelc Tree Exploration with an Oracle. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:24-37 [Conf ] Cyril Gavoille Distributed Data Structures: A Survey on Informative Labeling Schemes. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:38- [Conf ] Herman Geuvers , Iris Loeb From Deduction Graphs to Proof Nets: Boxes and Sharing in the Graphical Presentation of Deductions. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:39-57 [Conf ] Martin Grohe The Structure of Tractable Constraint Satisfaction Problems. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:58-72 [Conf ] Dexter Kozen On the Representation of Kleene Algebras with Tests. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:73-83 [Conf ] Ming Li From Three Ideas in TCS to Three Applications in Bioinformatics. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:84-85 [Conf ] Oswin Aichholzer , Clemens Huemer , S. Kappes , Bettina Speckmann , Csaba D. Tóth Decompositions, Partitions, and Coverings with Convex Polygons and Pseudo-triangles. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:86-97 [Conf ] Lyudmil Aleksandrov , Hristo Djidjev , Hua Guo , Anil Maheshwari , Doron Nussbaum , Jörg-Rüdiger Sack Approximate Shortest Path Queries on Weighted Polyhedral Surfaces. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:98-109 [Conf ] Cyril Allauzen , Mehryar Mohri A Unified Construction of the Glushkov, Follow, and Antimirov Automata. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:110-121 [Conf ] Pablo Arrighi Algebraic Characterizations of Unitary Linear Quantum Cellular Automata. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:122-133 [Conf ] Vikraman Arvind , Piyush P. Kurur A Polynomial Time Nilpotence Test for Galois Groups and Related Results. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:134-145 [Conf ] Richard Beigel , William I. Gasarch , James Glenn The Multiparty Communication Complexity of Exact-T : Improved Bounds and New Problems. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:146-156 [Conf ] Jean Berstel , Alessandra Savelli Crochemore Factorization of Sturmian and Other Infinite Words. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:157-166 [Conf ] Francine Blanchet-Sadri , D. Dakota Blair , Rebeca V. Lewis Equations on Partial Words. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:167-178 [Conf ] Joan Boyar , René Peralta Concrete Multiplicative Complexity of Symmetric Functions. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:179-189 [Conf ] Laurent Boyer , Victor Poupet , Guillaume Theyssier On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:190-201 [Conf ] Ulrik Brandes , Jürgen Lerner Coloring Random 3-Colorable Graphs with Non-uniform Edge Probabilities. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:202-213 [Conf ] Arnaud Carayol , Didier Caucal The Kleene Equality for Graphs. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:214-225 [Conf ] Arturo Carpi On the Repetition Threshold for Large Alphabets. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:226-237 [Conf ] Jianer Chen , Iyad A. Kanj , Ge Xia Improved Parameterized Upper Bounds for Vertex Cover. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:238-249 [Conf ] Qi Cheng On Comparing Sums of Square Roots of Small Integers. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:250-255 [Conf ] Alessandra Cherubini , P. Gawrychowski , Andrzej Kisielewicz , B. Piochi A Combinatorial Approach to Collapsing Words. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:256-266 [Conf ] Johanne Cohen , Fedor V. Fomin , Pinar Heggernes , Dieter Kratsch , Gregory Kucherov Optimal Linear Arrangement of Interval Graphs. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:267-279 [Conf ] Sorin Constantinescu , Lucian Ilie The Lempel-Ziv Complexity of Fixed Points of Morphisms. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:280-291 [Conf ] Volker Diekert , Markus Lohrey , Alexander Miller Partially Commutative Inverse Monoids. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:292-304 [Conf ] Norbert Dojer Learning Bayesian Networks Does Not Have to Be NP-Hard. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:305-314 [Conf ] Michael Domaratzki , Kai Salomaa Lower Bounds for the Transition Complexity of NFAs. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:315-326 [Conf ] Miroslaw Dynia , Jaroslaw Kutylowski , Friedhelm Meyer auf der Heide , Christian Schindelhauer Smart Robot Teams Exploring Sparse Trees. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:327-338 [Conf ] Wael El Oraiby , Dominique Schmitt k -Sets of Convex Inclusion Chains of Planar Point Sets. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:339-350 [Conf ] Robert Elsässer Toward the Eigenvalue Power Law. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:351-362 [Conf ] Angelo Fanelli , Michele Flammini , Giovanna Melideo , Luca Moscardelli Multicast Transmissions in Non-cooperative Networks with a Limited Number of Selfish Moves. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:363-374 [Conf ] Lance Fortnow , Mitsunori Ogihara Very Sparse Leaf Languages. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:375-386 [Conf ] Anna Gál , Vladimir Trifonov On the Correlation Between Parity and Modular Polynomials. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:387-398 [Conf ] Luisa Gargano , Adele A. Rescigno Optimally Fast Data Gathering in Sensor Networks. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:399-411 [Conf ] Viliam Geffert Magic Numbers in the State Hierarchy of Finite Automata. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:412-423 [Conf ] Beat Gfeller , Leon Peeters , Birgitta Weber , Peter Widmayer Online Single Machine Batch Scheduling. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:424-435 [Conf ] Christian Glaßer , Stephen D. Travers Machines that Can Output Empty Words. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:436-446 [Conf ] Sergey Goncharov , Lutz Schröder , Till Mossakowski Completeness of Global Evaluation Logic. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:447-458 [Conf ] Andre Gronemeier NOF-Multiparty Information Complexity Bounds for Pointer Jumping. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:459-470 [Conf ] Xiaoyang Gu , Jack H. Lutz Dimension Characterizations of Complexity Classes. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:471-479 [Conf ] Refael Hassin , Jérôme Monnot , Danny Segev Approximation Algorithms and Hardness Results for Labeled Connectivity Problems. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:480-491 [Conf ] Yoram Hirshfeld , Alexander Moshe Rabinovich An Expressive Temporal Logic for Real Time. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:492-504 [Conf ] Petr Hlinený On Matroid Representability and Minor Problems. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:505-516 [Conf ] Martin Hoefer Non-cooperative Tree Creation. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:517-527 [Conf ] Christopher M. Homan , Lane A. Hemaspaandra Guarantees for the Success Frequency of an Algorithm for Finding Dodgson-Election Winners. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:528-539 [Conf ] Kazuo Iwama , Hiroki Morizumi Reductions for Monotone Boolean Circuits. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:540-548 [Conf ] Peter Jonsson , Gustav Nordh Generalised Integer Programming Based on Logically Defined Relations. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:549-560 [Conf ] Tomasz Jurdzinski Probabilistic Length-Reducing Automata. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:561-572 [Conf ] Marcin Kik Sorting Long Sequences in a Single Hop Radio Network. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:573-583 [Conf ] Ondrej Klíma , Benoit Larose , Pascal Tesson Systems of Equations over Finite Semigroups and the #CSP Dichotomy Conjecture. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:584-595 [Conf ] Pascal Koiran , Sylvain Perifel Valiant's Model: From Exponential Sums to Exponential Products. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:596-607 [Conf ] Alexander E. Kostin A Reachability Algorithm for General Petri Nets Based on Transition Invariants. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:608-621 [Conf ] Fredrik Kuivinen Approximability of Bounded Occurrence Max Ones. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:622-633 [Conf ] Martin Kutrib , Andreas Malcher Fast Iterative Arrays with Restricted Inter-cell Communication: Constructions and Decidability. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:634-645 [Conf ] Slawomir Lasota , Wojciech Rytter Faster Algorithm for Bisimulation Equivalence of Normed Context-Free Processes. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:646-657 [Conf ] François Le Gall Quantum Weakly Nondeterministic Communication Complexity. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:658-669 [Conf ] Rodrigo S. C. Leão , Valmir C. Barbosa Minimal Chordal Sense of Direction and Circulant Graphs. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:670-680 [Conf ] Yury Lifshits , Markus Lohrey Querying and Embedding Compressed Texts. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:681-692 [Conf ] María López-Valdés Lempel-Ziv Dimension for Lempel-Ziv Compression. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:693-703 [Conf ] Guillaume Malod , Natacha Portier Characterizing Valiant's Algebraic Complexity Classes. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:704-716 [Conf ] Marios Mavronicolas , Loizos Michael , Vicky G. Papadopoulou , Anna Philippou , Paul G. Spirakis The Price of Defense. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:717-728 [Conf ] Linh Anh Nguyen The Data Complexity of MDatalog in Basic Modal Logics. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:729-740 [Conf ] Aris Pagourtzis , Stathis Zachos The Complexity of Counting Functions with Easy Decision Version. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:741-752 [Conf ] Giuseppe Persiano , Ivan Visconti On Non-Interactive Zero-Knowledge Proofs of Knowledge in the Shared Random String Model. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:753-764 [Conf ] Sasanka Roy , Arindam Karmakar , Sandip Das , Subhas C. Nandy Constrained Minimum Enclosing Circle with Center on a Query Line Segment. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:765-776 [Conf ] Holger Spakowski , Rahul Tripathi Hierarchical Unambiguity. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:777-788 [Conf ] A. N. Trahtman An Efficient Algorithm Finds Noticeable Trends and Examples Concerning the Cerny Conjecture. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:789-800 [Conf ] Damian Wójtowicz , Jerzy Tiuryn On Genome Evolution with Innovation. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:801-811 [Conf ]