The SCEAS System
Navigation Menu

Conferences in DBLP

Mathematical Foundations of Computer Science (MFCS) (mfcs)
2006 (conf/mfcs/2006)

  1. 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]
  2. Pierre Fraigniaud, David Ilcinkas, Andrzej Pelc
    Tree Exploration with an Oracle. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:24-37 [Conf]
  3. Cyril Gavoille
    Distributed Data Structures: A Survey on Informative Labeling Schemes. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:38- [Conf]
  4. 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]
  5. Martin Grohe
    The Structure of Tractable Constraint Satisfaction Problems. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:58-72 [Conf]
  6. Dexter Kozen
    On the Representation of Kleene Algebras with Tests. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:73-83 [Conf]
  7. Ming Li
    From Three Ideas in TCS to Three Applications in Bioinformatics. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:84-85 [Conf]
  8. 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]
  9. 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]
  10. 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]
  11. Pablo Arrighi
    Algebraic Characterizations of Unitary Linear Quantum Cellular Automata. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:122-133 [Conf]
  12. 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]
  13. 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]
  14. Jean Berstel, Alessandra Savelli
    Crochemore Factorization of Sturmian and Other Infinite Words. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:157-166 [Conf]
  15. Francine Blanchet-Sadri, D. Dakota Blair, Rebeca V. Lewis
    Equations on Partial Words. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:167-178 [Conf]
  16. Joan Boyar, René Peralta
    Concrete Multiplicative Complexity of Symmetric Functions. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:179-189 [Conf]
  17. 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]
  18. 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]
  19. Arnaud Carayol, Didier Caucal
    The Kleene Equality for Graphs. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:214-225 [Conf]
  20. Arturo Carpi
    On the Repetition Threshold for Large Alphabets. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:226-237 [Conf]
  21. 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]
  22. Qi Cheng
    On Comparing Sums of Square Roots of Small Integers. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:250-255 [Conf]
  23. 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]
  24. 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]
  25. Sorin Constantinescu, Lucian Ilie
    The Lempel-Ziv Complexity of Fixed Points of Morphisms. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:280-291 [Conf]
  26. Volker Diekert, Markus Lohrey, Alexander Miller
    Partially Commutative Inverse Monoids. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:292-304 [Conf]
  27. Norbert Dojer
    Learning Bayesian Networks Does Not Have to Be NP-Hard. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:305-314 [Conf]
  28. Michael Domaratzki, Kai Salomaa
    Lower Bounds for the Transition Complexity of NFAs. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:315-326 [Conf]
  29. 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]
  30. 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]
  31. Robert Elsässer
    Toward the Eigenvalue Power Law. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:351-362 [Conf]
  32. 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]
  33. Lance Fortnow, Mitsunori Ogihara
    Very Sparse Leaf Languages. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:375-386 [Conf]
  34. Anna Gál, Vladimir Trifonov
    On the Correlation Between Parity and Modular Polynomials. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:387-398 [Conf]
  35. Luisa Gargano, Adele A. Rescigno
    Optimally Fast Data Gathering in Sensor Networks. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:399-411 [Conf]
  36. Viliam Geffert
    Magic Numbers in the State Hierarchy of Finite Automata. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:412-423 [Conf]
  37. Beat Gfeller, Leon Peeters, Birgitta Weber, Peter Widmayer
    Online Single Machine Batch Scheduling. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:424-435 [Conf]
  38. Christian Glaßer, Stephen D. Travers
    Machines that Can Output Empty Words. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:436-446 [Conf]
  39. Sergey Goncharov, Lutz Schröder, Till Mossakowski
    Completeness of Global Evaluation Logic. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:447-458 [Conf]
  40. Andre Gronemeier
    NOF-Multiparty Information Complexity Bounds for Pointer Jumping. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:459-470 [Conf]
  41. Xiaoyang Gu, Jack H. Lutz
    Dimension Characterizations of Complexity Classes. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:471-479 [Conf]
  42. 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]
  43. Yoram Hirshfeld, Alexander Moshe Rabinovich
    An Expressive Temporal Logic for Real Time. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:492-504 [Conf]
  44. Petr Hlinený
    On Matroid Representability and Minor Problems. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:505-516 [Conf]
  45. Martin Hoefer
    Non-cooperative Tree Creation. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:517-527 [Conf]
  46. 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]
  47. Kazuo Iwama, Hiroki Morizumi
    Reductions for Monotone Boolean Circuits. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:540-548 [Conf]
  48. Peter Jonsson, Gustav Nordh
    Generalised Integer Programming Based on Logically Defined Relations. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:549-560 [Conf]
  49. Tomasz Jurdzinski
    Probabilistic Length-Reducing Automata. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:561-572 [Conf]
  50. Marcin Kik
    Sorting Long Sequences in a Single Hop Radio Network. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:573-583 [Conf]
  51. 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]
  52. Pascal Koiran, Sylvain Perifel
    Valiant's Model: From Exponential Sums to Exponential Products. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:596-607 [Conf]
  53. 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]
  54. Fredrik Kuivinen
    Approximability of Bounded Occurrence Max Ones. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:622-633 [Conf]
  55. 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]
  56. 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]
  57. François Le Gall
    Quantum Weakly Nondeterministic Communication Complexity. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:658-669 [Conf]
  58. 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]
  59. Yury Lifshits, Markus Lohrey
    Querying and Embedding Compressed Texts. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:681-692 [Conf]
  60. María López-Valdés
    Lempel-Ziv Dimension for Lempel-Ziv Compression. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:693-703 [Conf]
  61. Guillaume Malod, Natacha Portier
    Characterizing Valiant's Algebraic Complexity Classes. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:704-716 [Conf]
  62. 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]
  63. Linh Anh Nguyen
    The Data Complexity of MDatalog in Basic Modal Logics. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:729-740 [Conf]
  64. Aris Pagourtzis, Stathis Zachos
    The Complexity of Counting Functions with Easy Decision Version. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:741-752 [Conf]
  65. 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]
  66. 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]
  67. Holger Spakowski, Rahul Tripathi
    Hierarchical Unambiguity. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:777-788 [Conf]
  68. 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]
  69. Damian Wójtowicz, Jerzy Tiuryn
    On Genome Evolution with Innovation. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:801-811 [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