The SCEAS System
Navigation Menu

Conferences in DBLP

International Colloquium on Automata, Languages and Programming (ICALP) (icalp)
1998 (conf/icalp/1998)

  1. Yonit Kesten, Amir Pnueli, Li-on Raviv
    Algorithmic Verification of Linear Temporal Logic Specifications. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:1-16 [Conf]
  2. Bernd Borchert, Dietrich Kuske, Frank Stephan
    On Existentially First-Order Definable Languages and Their Relation to NP. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:17-28 [Conf]
  3. Jean-François Raymond, Pascal Tesson, Denis Thérien
    An Algebraic Approach to Communication Complexity. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:29-40 [Conf]
  4. Rajeev Alur, Kenneth L. McMillan, Doron Peled
    Deciding Global Partial-Order Properties. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:41-52 [Conf]
  5. Xinxin Liu, Scott A. Smolka
    Simple Linear-Time Algorithms for Minimal Fixed Points (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:53-66 [Conf]
  6. Thore Husfeldt, Theis Rauhe
    Hardness Results for Dynamic Problems by Extensions of Fredman and Saks' Chronogram Method. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:67-78 [Conf]
  7. Torben Hagerup
    Simpler and Faster Dictionaries on the AC0 RAM. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:79-90 [Conf]
  8. Slawomir Lasota
    Partial-Congruence Factorization of Bisimilarity Induced by Open Maps. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:91-102 [Conf]
  9. Catherine Dufourd, Alain Finkel, Ph. Schnoebelen
    Reset Nets Between Decidability and Undecidability. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:103-115 [Conf]
  10. Mark H. Overmars
    Geometric Algorithms for Robotic Manipulation. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:116-117 [Conf]
  11. Richie Chih-Nan Chuang, Ashim Garg, Xin He, Ming-Yang Kao, Hsueh-I Lu
    Compact Encodings of Planar Graphs via Canonical Orderings and Multiple Parentheses. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:118-129 [Conf]
  12. Thorsten Graf, Kamakoti Veezhinathan
    Reducing Simple Polygons to Triangles - A Proof for an Improved Conjecture. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:130-139 [Conf]
  13. Igor Walukiewicz
    Difficult Configurations - On the Complexity of LTrL. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:140-151 [Conf]
  14. Bernard Boigelot, Stéphane Rassart, Pierre Wolper
    On the Expressiveness of Real and Integer Arithmetic Automata (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:152-163 [Conf]
  15. David Peleg
    Distributed Matroid Basis Completion via Elimination Upcast and Distributed Correction of Minimum-Weight Spanning Trees. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:164-175 [Conf]
  16. Magnús M. Halldórsson, Jan Kratochvíl, Jan Arne Telle
    Independent Sets with Domination Constraints. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:176-187 [Conf]
  17. Madhavan Mukund, K. Narayan Kumar, Jaikumar Radhakrishnan, Milind A. Sohoni
    Robust Asynchronous Protocols Are Finite-State. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:188-199 [Conf]
  18. Petr Jancar, Antonín Kucera, Richard Mayr
    Deciding Bisimulation-Like Equivalences with Finite-State Processes. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:200-211 [Conf]
  19. Avi Wigderson
    Do Probabilistic Algorithms Outperform Deterministic Ones? [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:212-214 [Conf]
  20. Vince Grolmusz
    A Degree-Decreasing Lemma for (MOD q - MOD p) Circuits. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:215-222 [Conf]
  21. Chi-Jen Lu
    Improved Pseudorandom Generators for Combinatorial Rectangles. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:223-234 [Conf]
  22. Amir Pnueli, Ofer Strichman, Michael Siegel
    Translation Validation for Synchronous Languages. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:235-246 [Conf]
  23. Vladimir A. Zakharov
    An Efficient and Unified Approach to the Decidability of Equivalence of Propositional Programs. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:247-258 [Conf]
  24. Stasys Jukna, Stanislav Zák
    On Branching Programs With Bounded Uncertainty (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:259-270 [Conf]
  25. Amir M. Ben-Amram, Holger Petersen
    CONS-Free Programs with Tree Input (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:271-282 [Conf]
  26. Paolo Baldan, Andrea Corradini, Ugo Montanari
    Concatenable Graph Processes: Relating Processes and Derivation Traces. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:283-295 [Conf]
  27. Fabio Gadducci, Ugo Montanari
    Axioms for Contextual Net Processes. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:296-308 [Conf]
  28. Andrew M. Pitts
    Existential Types: Logical Relations and Operational Equivalence. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:309-326 [Conf]
  29. Conrado Martínez, Salvador Roura
    Optimal Sampling Strategies in Quicksort. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:327-338 [Conf]
  30. Martin E. Dyer, Catherine S. Greenhill
    A Genuinely Polynomial-Time Algorithms for Sampling Two-Rowed Contingency Tables. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:339-350 [Conf]
  31. John Power, Giuseppe Rosolini
    A Modular Approach to Denotational Semantics. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:351-362 [Conf]
  32. Pasquale Malacaria, Chris Hankin
    Generalised Flowcharts and Games. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:363-374 [Conf]
  33. Ming-Yang Kao, Jie Wang
    Efficient Minimization of Numerical Summation Errors. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:375-386 [Conf]
  34. Cristina Bazgan, Miklos Santha, Zsolt Tuza
    Efficient Approximation Algorithms for the Subset-Sums Equality Problem. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:387-396 [Conf]
  35. Eduardo Giménez
    Structural Recursive Definitions in Type Theory. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:397-408 [Conf]
  36. Denis Lugiez
    A Good Class of Tree Automata and Application to Inductive Theorem Proving. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:409-420 [Conf]
  37. Juhani Karhumäki, Arto Lepistö, Wojciech Plandowski
    Locally Periodic Infinite Words and a Chaotic Behaviour. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:421-430 [Conf]
  38. Jean-Eric Pin
    Bridges for Concatenation Hierarchies. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:431-442 [Conf]
  39. Huimin Lin
    Complete Proof Systems for Observation Congruences in Finite-Control pi-Calculus. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:443-454 [Conf]
  40. Björn Victor, Joachim Parrow
    Concurrent Constraints in the Fusion Calculus. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:455-469 [Conf]
  41. Michele d'Amico, Giovanni Manzini, Luciano Margara
    On Computing the Entropy of Cellular Automata. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:470-481 [Conf]
  42. Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery Westbrook
    On the Determinization of Weighted Finite Automata. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:482-493 [Conf]
  43. Alexandre Tiskin
    Bulk-Synchronous Parallel Multiplication of Boolean Matrices. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:494-506 [Conf]
  44. Hélène Touzet
    A Complex Example of a Simplifying Rewrite System. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:507-517 [Conf]
  45. Paul-André Melliès
    On a Duality Between Kruskal and Dershowitz Theorems. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:518-529 [Conf]
  46. Daria Walukiewicz
    A Total AC-Compatible Reduction Ordering on Higher-Order Terms. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:530-542 [Conf]
  47. Thomas A. Henzinger
    Model Checking Game Properties of Multi-agent Systems (Abstract). [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:543- [Conf]
  48. Luisa Gargano
    Limited Wavelength Conversion in All-Optical Tree Networks. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:544-555 [Conf]
  49. Shiva Chaudhuri, K. V. Subrahmanyam, Frank Wagner, Christos D. Zaroliagis
    Computing Mimicking Networks. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:556-567 [Conf]
  50. Christel Baier, Joost-Pieter Katoen, Diego Latella
    Metric Semantics for True Concurrent Real Time. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:568-579 [Conf]
  51. Thomas A. Henzinger, Jean-François Raskin, Pierre-Yves Schobbens
    The Regular Real-Time Languages. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:580-591 [Conf]
  52. Serafino Cicerone, Gabriele Di Stefano, Michele Flammini
    Static and Dynamic Low-Congested Interval Routing Schemes. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:592-603 [Conf]
  53. Doug Cook, Vance Faber, Madhav V. Marathe, Aravind Srinivasan, Yoram J. Sussmann
    Low-Bandwidth Routing and Electrical Power Networks. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:604-615 [Conf]
  54. Fritz Henglein, Jakob Rehof
    Constraint Automata and the Complexity of Recursive Subtype Entailment. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:616-627 [Conf]
  55. Moshe Y. Vardi
    Reasoning about The Past with Two-Way Automata. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:628-641 [Conf]
  56. Leslie G. Valiant
    A Neuroidal Architecture for Cognitive Computation. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:642-669 [Conf]
  57. David Peleg, Eilon Reshef
    Deterministic Polylog Approximation for Minimum Communication Spanning Trees. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:670-681 [Conf]
  58. Artur Czumaj, Andrzej Lingas
    A Polynomial Time Approximation Scheme for Euclidean Minimum Cost k-Connectivity. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:682-694 [Conf]
  59. Peter Sewell
    Global/Local Subtyping and Capability Inference for a Distributed pi-calculus. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:695-706 [Conf]
  60. Zhoujun Li, Huowang Chen
    Checking Strong/Weak Bisimulation Equivalences and Observation Congruence for the pi-Calculus. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:707-718 [Conf]
  61. Dario Bini, Gianna M. Del Corso, Giovanni Manzini, Luciano Margara
    Inversion of Circulant Matrices over Zm. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:719-730 [Conf]
  62. Wojciech Plandowski, Wojciech Rytter
    Application of Lempel-Ziv Encodings to the Solution of Words Equations. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:731-742 [Conf]
  63. Neil Ghani, Valeria de Paiva, Eike Ritter
    Explicit Substitutions for Constructive Necessity. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:743-754 [Conf]
  64. Gilles Barthe
    The Relevance of Proof-Irrelevance. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:755-768 [Conf]
  65. Gilles Brassard
    New Horizons in Quantum Information Processing. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:769-771 [Conf]
  66. Ivan Damgård, Birgit Pfitzmann
    Sequential Iteration of Interactive Arguments and an Efficient Zero-Knowledge Argument for NP. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:772-783 [Conf]
  67. Alfredo De Santis, Giovanni Di Crescenzo, Giuseppe Persiano, Moti Yung
    Image Density is Complete for Non-Interactive-SZK (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:784-795 [Conf]
  68. Peter Hertling, Klaus Weihrauch
    Randomness Spaces. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:796-807 [Conf]
  69. Antonio Bucciarelli, Ivano Salvo
    Totality, Definability and Boolean Ciruits. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:808-819 [Conf]
  70. Gilles Brassard, Peter Høyer, Alain Tapp
    Quantum Counting. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:820-831 [Conf]
  71. Tatsuya Akutsu, Mutsunori Yagiura
    On the Complexity of Deriving Score Functions from Examples for Problems in Molecular Biology. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:832-843 [Conf]
  72. Cédric Fournet, Georges Gonthier
    A Hierarchy of Equivalences for Asynchronous Calculi. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:844-855 [Conf]
  73. Massimo Merro, Davide Sangiorgi
    On Asynchrony in Name-Passing Calculi. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:856-867 [Conf]
  74. Martín Abadi
    Protection in Programming-Language Translations. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:868-883 [Conf]
  75. Holger Petersen, John Michael Robson
    Efficient Simulations by Queue Machines. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:884-895 [Conf]
  76. Pavol Duris, Tomasz Jurdzinski, Miroslaw Kutylowski, Krzysztof Lorys
    Power of Cooperation and Multihead Finite Systems. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:896-907 [Conf]
  77. Olivier Danvy
    A Simple Solution to Type Specialization. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:908-917 [Conf]
  78. Walid Taha, Zine-El-Abidine Benaissa, Tim Sheard
    Multi-Stage Programming: Axiomatization and Type Safety. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:918-929 [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