The SCEAS System
Navigation Menu

Conferences in DBLP

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

  1. Samson Abramsky
    Game Semantics for Programming Languages (Abstract). [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:3-4 [Conf]
  2. László Babai
    Communication Complexity. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:5-18 [Conf]
  3. Hans L. Bodlaender
    Treewidth: Algorithmoc Techniques and Results. [Citation Graph (1, 0)][DBLP]
    MFCS, 1997, pp:19-36 [Conf]
  4. Nachum Dershowitz
    When are Two Rewrite Systems More than None? [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:37-43 [Conf]
  5. Cynthia Dwork
    Positive Applications of Lattices to Cryptography. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:44-51 [Conf]
  6. Gian Luigi Ferrari, Ugo Montanari
    A Tile-Based Coordination View of Asynchronous pi-Calculus. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:52-70 [Conf]
  7. Juraj Hromkovic, Georg Schnitger
    Communication Complexity and Sequential Compuation. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:71-84 [Conf]
  8. Jan Krajícek
    Lower Bounds for a Proof System with an Expentential Speed-up over Constant-Depth Frege Systems and over Polynomial Calculus. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:85-90 [Conf]
  9. Maciej Liskiewicz, Rüdiger Reischuk
    Computational Limitations of Stochastic Turing Machines and Arthur-Merlin Games with Small Space Bounds. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:91-107 [Conf]
  10. Dan Roth
    Learning to Perform Knowledge-Intensive Inferences. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:108-109 [Conf]
  11. Uwe Schöning
    Resolution Proofs, Exponential Bounds, and Kolmogorov Complexity. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:110-116 [Conf]
  12. Foto N. Afrati, Irène Guessarian, Michel de Rougemont
    The Expressiveness of Datalog Circuits (DAC). [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:119-128 [Conf]
  13. Martin Mundhenk, Judy Goldsmith, Eric Allender
    The Complexity of Policy Evaluation for Finite-Horizon Partially-Observable Markov Decision Processes. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:129-138 [Conf]
  14. Luca Bernardinello, Lucia Pomello
    A Category of Transition Systems and Its Relations with Orthomodular Posets. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:139-148 [Conf]
  15. Béatrice Bérard, Claudine Picaronny
    Accepting Zeno Words Without Making Time Stand Still. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:149-158 [Conf]
  16. Beate Bollig, Ingo Wegener
    Complexity Theoretical Results on Partitioned (Nondeterministic) Binary Decision Diagrams. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:159-168 [Conf]
  17. Marcello M. Bonsangue, Joost N. Kok
    Specifying Computations Using Hyper Transition Systems. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:169-178 [Conf]
  18. Gianpiero Cattaneo, Enrico Formenti, Luciano Margara, Jacques Mazoyer
    A Shift-Invariant Metric on Szz Inducing a Non-trivial Tolology. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:179-188 [Conf]
  19. Gang Chen
    Subtyping Calculus of Construction (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:189-198 [Conf]
  20. Christian Choffrut, Giovanni Pighizzini
    Distances Between Languages and Reflexivity of Relations. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:199-208 [Conf]
  21. Isabelle Ryl, Yves Roos, Mireille Clerbout
    Partial Characterization of Synchronization Languages. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:209-218 [Conf]
  22. Reiko Heckel, Hartmut Ehrig, Uwe Wolter, Andrea Corradini
    Integrating the Specification Techniques of Graph Transformation and Temporal Logic. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:219-228 [Conf]
  23. Frank Drewes
    On the Generation of Trees by Hyperedge Replacement. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:229-238 [Conf]
  24. Henning Fernau, Ralf Stiebe
    Regulations by Valences. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:239-248 [Conf]
  25. Wan Fokkink, Jaco van de Pol
    Simulation as a Correct Transformation of Rewrite Systems. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:249-258 [Conf]
  26. Cyril Gavoille
    On the Dilation of Interval Routing. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:259-268 [Conf]
  27. Zurab Khasidashvili, John R. W. Glauert
    Relating Conflict-Free Stable Transition and Event Models (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:269-278 [Conf]
  28. Andreas Goerdt
    The Giant Component Threshold for Random Regular Graphs with Edge Faults. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:279-288 [Conf]
  29. Bernhard Heinemann
    A Topological Generalization of Propositional Linear Time Temporal Logic. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:289-297 [Conf]
  30. Markus Holzer
    Multi-Head Finite Automata: Data-Independent Versus Data-Dependent Computations. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:299-308 [Conf]
  31. Kazuo Iwama
    Complexity of Finding Short Resolution Proofs. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:309-318 [Conf]
  32. Stasys Jukna, Alexander A. Razborov, Petr Savický, Ingo Wegener
    On O versus NP \cap co-NP for Decision Trees and Read-Once Branching Programs. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:319-326 [Conf]
  33. Georg Karner, Werner Kuich
    A Characterization of Abstract Families of Algebraic Power Series. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:327-336 [Conf]
  34. Yuji Kobayashi, Friedrich Otto
    Repetitiveness of D0L-Languages Is Decidable in Polynomial Time. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:337-346 [Conf]
  35. Roman M. Kolpakov, Gregory Kucherov
    Minimal Letter Frequency in n-th Power-Free Binary Words. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:347-357 [Conf]
  36. Ivan Korec
    Real-Time Generation of Primes by a One-Dimensional Cellular Automaton with 11 States. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:358-367 [Conf]
  37. Drago Krznaric, Christos Levcopoulos
    Optimal Algorithms for Complete Linkage Clustering in d Dimensions. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:368-377 [Conf]
  38. Giovanni Manzini, Luciano Margara
    Invertible Linear Cellular Automata over zm: Algorithmic and Dynamical Aspects. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:378-387 [Conf]
  39. Carlos Martín-Vide, Joan Miquel-Verges, Gheorghe Paun
    Two-Level Contextual Grammars: The Internal Case. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:388-397 [Conf]
  40. Klaus Meer
    Counting Problems over the Reals. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:398-407 [Conf]
  41. Christoph Meinel, Thorsten Theobald
    On the Influence of the State Encoding on OBDD-Representations of Finite State Machines. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:408-417 [Conf]
  42. Raphaël Meyer, Antoine Petit
    Decomposition of TrPTL Formulas. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:418-427 [Conf]
  43. Martin Mundhenk
    NP-Hard Sets Have Many Hard Instances. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:428-437 [Conf]
  44. Arfst Nickelsen
    Deciding Verbose Languages with Linear Advice. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:438-447 [Conf]
  45. Holger Petersen
    Homomorphic Images os Sentential Forms and Terminating Grammars (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:448-457 [Conf]
  46. Detlef Plump
    Simplification Orders for Term Graph Rewriting. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:458-467 [Conf]
  47. Arend Rensink, Heike Wehrheim
    Dependency-Based Action Refinement. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:468-477 [Conf]
  48. Petr Savický, Stanislav Zák
    A Hierarchy for (1, +k)-Branching Programs with Respect of k. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:478-487 [Conf]
  49. Jop F. Sibeyn
    Routing with Finite Speeds of Memory and Network. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:488-497 [Conf]
  50. Jerzy Tyszkiewicz
    Queries and Algorithms Computable by Polynomial Time Existential Reflective Machines (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:498-507 [Conf]
  51. Walter Vogler
    Partial Order Semantics and Read Arcs. [Citation Graph (0, 0)][DBLP]
    MFCS, 1997, pp:508-517 [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