The SCEAS System
Navigation Menu

Conferences in DBLP

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

  1. Egon Börger
    A Logical Operational Semantics of Full Prolog, Part II: Built-in Predicates for Database Manipulation. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:1-14 [Conf]
  2. Jean-Pierre Jouannaud
    Syntactic Theories. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:15-25 [Conf]
  3. Dexter Kozen
    On Kleene Algebras and Closed Semirings. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:26-47 [Conf]
  4. Jan Krajícek, Pavel Pudlák, Jiri Sgall
    Interactive Computations of Optimal Solutions. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:48-60 [Conf]
  5. Christoph Meinel
    Restricted Branching Programs and Their Computational Power. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:61-75 [Conf]
  6. Friedhelm Meyer auf der Heide
    Dynamic Hashing Strategies. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:76-87 [Conf]
  7. Alan L. Selman
    One-Way Functions in Complexity Theory. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:88-104 [Conf]
  8. Jerzy Tiuryn
    Type Inference Problems: A Survey. [Citation Graph (1, 0)][DBLP]
    MFCS, 1990, pp:105-120 [Conf]
  9. Jacobo Torán
    Counting the Number of Solutions. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:121-134 [Conf]
  10. Willem G. Vree
    Implementation of Parallel Graph Reduction by Explicit Annotation and Program Transformation. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:135-151 [Conf]
  11. Maris Alberts
    Interrogative Complexity of omega-Languages' Recognition. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:152-157 [Conf]
  12. Eric Allender, Ulrich Hertrampf
    On the Power of Uniform Families of Constant Depth Treshold Circuits. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:158-164 [Conf]
  13. Fabrizio d'Amore, Paolo Giulio Franciosa
    Separating Sets of Hyperrectangles. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:165-172 [Conf]
  14. Sanjoy K. Baruah, Rodney R. Howell, Louis E. Rosier
    On Preemptive Scheduling of Periodic, Real-Time Tasks on One Processor. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:173-179 [Conf]
  15. Arie de Bruin, Erik P. de Vink
    Retractions in Comparing Prolog Semantics (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:180-186 [Conf]
  16. Gerhard Buntrock, Lane A. Hemachandra, Dirk Siefkes
    Using Inductive Counting to Simulate Nondeterministic Computation. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:187-194 [Conf]
  17. Ivana Cerná
    Some Properties of Zerotesting Bounded One-Way Multicounter Machines. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:195-201 [Conf]
  18. Marek Chrobak, Lawrence L. Larmore
    On Fast Algorithms for Two Servers. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:202-208 [Conf]
  19. Mireille Clerbout, D. Gonzalez
    Decomposition of Semi Commutations. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:209-216 [Conf]
  20. Maxime Crochemore, Wojciech Rytter
    Parallel Construction of Minimal Suffix and Factor Automata. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:217-223 [Conf]
  21. Karel Culik II, Simant Dube
    Affine Automata: A Technique to Generate Complex Images. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:224-231 [Conf]
  22. Carsten Damm
    The Complexity of Symmetric Functions in Parity Normal Forms. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:232-238 [Conf]
  23. Philippe Darondeau, Pierpaolo Degano
    Event Structures, Causal Trees, and Refinements. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:239-245 [Conf]
  24. Pratul Dublish, S. N. Maheshwari
    Query Languages which Express all PTIME Queries for Trees and Unicyclic Graphs. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:246-253 [Conf]
  25. Emanuela Fachini, Andrea Maggiolo-Schettini, Davide Sangiorgi
    Comparisons Among Classes of Y-Tree Systolic Automata. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:254-260 [Conf]
  26. William I. Gasarch, Lane A. Hemachandra, Albrecht Hoene
    On Checking Versus Evaluation of Multiple Queries. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:261-268 [Conf]
  27. Ricard Gavaldà, Leen Torenvliet, Osamu Watanabe, José L. Balcázar
    Generalized Kolmogorov Complexity in Relativized Separations (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:269-276 [Conf]
  28. Antonio Gavilanes-Franco
    A First-Order Logic for Partial Recursive Functions. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:277-284 [Conf]
  29. Viliam Geffert
    Speed-Up Theorem Without Tape Compression. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:285-291 [Conf]
  30. Dainis Geidmanis
    On Possibilities of One-Way Synchronized and Alternating Automata. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:292-299 [Conf]
  31. Andreas Goerdt
    Unrestricted Resolution versus N-Resolution. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:300-305 [Conf]
  32. Robert Gold, Walter Vogler
    Quality Criteria for Partial Order Semantics of Place/Transition-Nets. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:306-312 [Conf]
  33. Wolfgang Golubski, Wolfram-Manfred Lippe
    Tree-Stack Automata. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:313-321 [Conf]
  34. Michael R. Hansen, Zhou Chaochen
    Specification & Verification of Higher Order Processes. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:322-328 [Conf]
  35. Friedhelm Hinz
    The Membership Problem for Context-Free Chain Code Picture Languages. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:329-336 [Conf]
  36. Juraj Hromkovic, Claus-Dieter Jeschke, Burkhard Monien
    Optimal Algorithms for Dissemination of Information in Some Interconnection Networks (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:337-346 [Conf]
  37. Bengt Jonsson
    A Hierarchy of Compositional Models of I/O-Automata (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:347-354 [Conf]
  38. Janis Kaneps, Rusins Freivalds
    Minimal Nontrivial Space Complexity of Probabilistic One-Way Turing Machines. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:355-361 [Conf]
  39. Marek Karpinski, Friedhelm Meyer auf der Heide
    On the Complexity of Genuinely Polynomial Computation. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:362-368 [Conf]
  40. Emmanuel Kounalis
    Pumping Lemmas for Tree Languages Generated by Rewrite Systems. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:369-377 [Conf]
  41. Miroslaw Kowaluk, Klaus W. Wagner
    Vector Language: Simple Description of Hard Instances (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:378-384 [Conf]
  42. Matthias Krause
    Separating +L From L, NL, co-NL and AL (=P) for Oblivious Turing Machines of Linear Access Time. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:385-391 [Conf]
  43. Mirko Krivánek
    The Use of Graphs of Elliptical Influence in Visuel Hierarchical Clustering. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:392-398 [Conf]
  44. Klaus-Jörn Lange, Peter Rossmanith
    Characterizing Unambiguous Augmented Pushdown Automata by Circuits. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:399-406 [Conf]
  45. Michel Latteux, Erick Timmerman
    Rational omega-Transductions. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:407-415 [Conf]
  46. Christos Levcopoulos, Ola Petersson
    Splitsort - An Adaptive Sorting Algorithm. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:416-422 [Conf]
  47. Vincenzo Manca, Antonino Salibra
    Equational Calculi for Many-Sorted Algebras with Empty Carrier Sets. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:423-429 [Conf]
  48. Edward Ochmanski
    Semi-Commutation and Deterministic Petri Nets. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:430-438 [Conf]
  49. Michel Parigot
    Internal Labellings in Lambda-Calculus. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:439-445 [Conf]
  50. Ana Pasztor
    A Sup-Preserving Completion of Ordered Partial Algebras. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:446-456 [Conf]
  51. Marek Priotrów
    ATIME(N) is Closed Under Counting. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:457-463 [Conf]
  52. Regimantas Pliuskevicius
    Investigation of Finitary Calculi for the Temporal Logics by Means of Infinitary Calculi. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:464-469 [Conf]
  53. Axel Poigné
    Typed Horn Logic. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:470-477 [Conf]
  54. Ildikó Sain
    Results on the Glory of the Past. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:478-484 [Conf]
  55. Pham Huu Uyen
    A Stronger Version of Parikh Theorem. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:485-491 [Conf]
  56. Stephan Waack
    The Parallel Complexity of Some Constructions in Combinatorial Group Theory (Abstract). [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:492-498 [Conf]
  57. Igor Walukiewicz
    Gentzen Type Axiomatizations for PAL. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:499-507 [Conf]
  58. Andreas Weber
    Distance Automata Having Large Finite Distance or Finite Ambiguity. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:508-515 [Conf]
  59. Ingo Wegener
    Bottom-Up-Heap Sort, a New Variant of Heap Sort Beating on Average Quick Sort (if n is not very small). [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:516-522 [Conf]
  60. Ingo Wegener, Norbert Wurm, Sang-Zin Yi
    Symmetric Functions in AC0A Can Be Computed in Constant Depth With Very Small Size. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:523-529 [Conf]
  61. Manfred Wiegers
    The k-section of Treewidth Restricted Graphs. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:530-537 [Conf]
  62. Thomas Zeugmann
    Computing Large Polynomial Powers Very Fast in Parallel. [Citation Graph (0, 0)][DBLP]
    MFCS, 1990, pp:538-544 [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