The SCEAS System
Navigation Menu

Conferences in DBLP

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

  1. Michel Bidoit, Donald Sannella, Andrzej Tarlecki
    Global Development via Local Observational Construction Steps. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:1-24 [Conf]
  2. Alan Gibbons, Paul Sant
    Edge-Colouring Pairs of Binary Trees: Towards a Concise Proof of the Four-Colour Theorem of Planar Maps. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:25-39 [Conf]
  3. Juhani Karhumäki
    Applications of Finite Automata. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:40-58 [Conf]
  4. Marek Karpinski
    Approximability of the Minimum Bisection Problem: An Algorithmic Challenge. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:59-67 [Conf]
  5. David Peleg
    Low Stretch Spanning Trees. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:68-80 [Conf]
  6. Maria I. Andreou, Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis
    On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE-Completeness and Approximations. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:81-92 [Conf]
  7. Ola Angelsmark, Vilhelm Dahllöf, Peter Jonsson
    Finite Domain Constraint Satisfaction Using Quantum Computation. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:93-103 [Conf]
  8. Wolfgang W. Bein, Peter Brucker, Lawrence L. Larmore, James K. Park
    Fast Algorithms with Algebraic Monge Properties. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:104-117 [Conf]
  9. Mihalis Beis, William Duckworth, Michele Zito
    Packing Edges in Random Regular Graphs. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:118-130 [Conf]
  10. Beate Bollig, Philipp Woelfel
    A Lower Bound Technique for Nondeterministic Graph-Driven Read-Once-Branching Programs and Its Applications. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:131-142 [Conf]
  11. Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan
    Matroid Intersections, Polymatroid Inequalities, and Related Problems. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:143-154 [Conf]
  12. Olivier Carton
    Accessibility in Automata on Scattered Linear Orderings. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:155-164 [Conf]
  13. Didier Caucal
    On Infinite Terms Having a Decidable Monadic Theory. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:165-176 [Conf]
  14. Didier Caucal, Teodor Knapik
    A Chomsky-Like Hierarchy of Infinite Graphs. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:177-187 [Conf]
  15. Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong
    Competitive Analysis of On-line Stream Merging Algorithms. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:188-200 [Conf]
  16. Amin Coja-Oghlan
    Coloring k-Colorable Semirandom Graphs in Polynomial Expected Time via Semidefinite Programming. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:201-211 [Conf]
  17. Robert Dabrowski, Wojciech Plandowski
    On Word Equations in One Variable. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:212-220 [Conf]
  18. Todd Ebert, Wolfgang Merkle
    Autoreducibility of Random Sets: A Sharp Bound on the Density of Guessed Bits. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:221-233 [Conf]
  19. Joost Engelfriet, Sebastian Maneth
    Two-Way Finite State Transducers with Nested Pebbles. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:234-244 [Conf]
  20. Leah Epstein, Lene M. Favrholdt
    Optimal Non-preemptive Semi-online Scheduling on Two Related Machines. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:245-256 [Conf]
  21. Leah Epstein, Csanád Imreh, Rob van Stee
    More on Weighted Servers or FIFO is Better than LRU. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:257-268 [Conf]
  22. Aleksei V. Fishkin, Guochuan Zhang
    On Maximizing the Throughput of Multiprocessor Tasks. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:269-279 [Conf]
  23. Andreas Goerdt, Tomasz Jurdzinski
    Some Results on Random Unsatisfiable k-Sat Instances and Approximation Algorithms Applied to Random Structures. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:280-291 [Conf]
  24. Richard Groult, Martine Léonard, Laurent Mouchard
    Evolutive Tandem Repeats Using Hamming Distance. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:292-304 [Conf]
  25. Mohammad Taghi Hajiaghayi, Naomi Nishimura
    Subgraph Isomorphism, log-Bounded Fragmentation and Graphs of (Locally) Bounded Treewidth. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:305-318 [Conf]
  26. Mika Hirvensalo, Juhani Karhumäki
    Computing Partial Information out of Intractable One - The First Digit of 2 n at Base 3 as an Example. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:319-327 [Conf]
  27. Lucian Ilie, Sheng Yu
    Algorithms for Computing Small NFAs. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:328-340 [Conf]
  28. Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Hideo Bannai, Setsuo Arikawa
    Space-Economical Construction of Index Structures for All Suffixes of a String. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:341-352 [Conf]
  29. Kazuo Iwama, Hiroki Morizumi
    An Explicit Lower Bound of 5n - o(n) for Boolean Circuits. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:353-364 [Conf]
  30. Chuzo Iwamoto, Takeshi Andou, Kenichi Morita, Katsunobu Imai
    Computational Complexity in the Hyperbolic Plane. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:365-374 [Conf]
  31. Ryszard Janicki
    On a Mereological System for Relational Software Specifications. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:375-386 [Conf]
  32. Jan Johannsen, N. S. Narayanaswamy
    An Optimal Lower Bound for Resolution with 2-Conjunctions. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:387-398 [Conf]
  33. Iyad A. Kanj, Ljubomir Perkovic
    Improved Parameterized Algorithms for Planar Dominating Set. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:399-410 [Conf]
  34. Jan Kára, Daniel Král
    Optimal Free Binary Decision Diagrams for Computation of EARn. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:411-422 [Conf]
  35. Ondrej Klíma
    Unification Modulo Associativity and Idempotency Is NP-complete. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:423-432 [Conf]
  36. Antonín Kucera, Richard Mayr
    On the Complexity of Semantic Equivalences for Pushdown Automata and BPA. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:433-445 [Conf]
  37. Orna Kupferman, Sharon Zuhovitzky
    An Improved Algorithm for the Membership Problem for Extended Regular Expressions. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:446-458 [Conf]
  38. Yaw-Ling Lin, Tao Jiang, Kun-Mao Chao
    Efficient Algorithms for Locating the Length-Constrained Heaviest Segments, with Applications to Biomolecular Sequence Analysis. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:459-470 [Conf]
  39. Sylvain Lombardy, Jacques Sakarovitch
    Derivation of Rational Expressions with Multiplicity. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:471-482 [Conf]
  40. Yann Loyer, Nicolas Spyratos
    Hypothesis-Founded Semantics for Datalog Programs with Negation. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:483-494 [Conf]
  41. Thomas Lücking, Burkhard Monien, Manuel Rode
    On the Problem of Scheduling Flows on Distributed Networks. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:495-505 [Conf]
  42. Patrícia D. L. Machado, Donald Sannella
    Unit Testing for C88 ASL Architectural Specifications. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:506-518 [Conf]
  43. Fabio Martinelli
    Symbolic Semantics and Analysis for Crypto-CCS with (Almost) Generic Inference Systems. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:519-531 [Conf]
  44. Dániel Marx
    The Complexity of Tree Multicolorings. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:532-542 [Conf]
  45. Benoît Masson, Ph. Schnoebelen
    On Verifying Fair Lossy Channel Systems. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:543-555 [Conf]
  46. Catherine McCartin
    Parameterized Counting Problems. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:556-567 [Conf]
  47. Wolfgang Merkle, Nenad Mihailovic
    On the Construction of Effective Random Sets. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:568-580 [Conf]
  48. Jochen Messner
    On the Structure of the Simulation Order of Proof Systems. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:581-592 [Conf]
  49. Till Mossakowski
    Comorphism-Based Grothendieck Logics. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:593-604 [Conf]
  50. Gwénaël Richomme, Francis Wlazinski
    Finite Test-Sets for Overlap-Free Morphisms. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:605-614 [Conf]
  51. Michel Rigo
    Characterizing Simpler Recognizable Sets of Integers. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:615-624 [Conf]
  52. Till Tantau
    Towards a Cardinality Theorem for Finite Automata. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:625-636 [Conf]
  53. Roger Villemaire
    An Approximation Semantics for the Propositional Mu-Calculus. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:637-650 [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