The SCEAS System
Navigation Menu

Conferences in DBLP

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

  1. Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg
    Theory of 2-Structures. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:1-14 [Conf]
  2. Volker Diekert, Paul Gastin
    A Domain for Concurrent Termination: A Generalization of Mazurkiewicz Traces (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:15-26 [Conf]
  3. Zoltán Ésik, Michael Bertol
    Nonfinite Axiomatizability of the Equational Theory of Shuffle. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:27-38 [Conf]
  4. Werner Kuich
    The Algebraic Equivalent of AFL Theory. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:39-50 [Conf]
  5. Karel Culik II, Jarkko Kari
    Finite State Transformations of Images. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:51-62 [Conf]
  6. Marjo Lipponen
    Post Correspondence Problem: Words Possible as Primitive Solutions. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:63-74 [Conf]
  7. Yves Métivier, Gwénaël Richomme, Pierre-André Wacrenier
    Computing the Closure of Sets of Words Under Partial Commutations. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:75-86 [Conf]
  8. Hans L. Bodlaender, Babette de Fluiter
    Intervalizing k-Colored Graphs. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:87-98 [Conf]
  9. Zhi-Zhong Chen
    NC Algorithms for Finding a Maximal Set of Paths with Application to Compressing Strings. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:99-110 [Conf]
  10. Raffaele Giancarlo, Roberto Grossi
    On the Construction of Classes of Suffix Trees for Square Matrices: Algorithms and Applications. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:111-122 [Conf]
  11. Andreas Parra, Petra Scheffler
    How to Use the Minimal Separators of a Graph for its Chordal Triangulation. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:123-134 [Conf]
  12. Jean-Claude Bermond, Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro
    Fast Gossiping by Short Messages. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:135-146 [Conf]
  13. Feng Bao, Yoshihide Igarashi
    Break Finite Automata Public Key Cryptosystem. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:147-158 [Conf]
  14. Sotiris E. Nikoletseas, John H. Reif, Paul G. Spirakis, Moti Yung
    Stocastic Graphs Have Short Memory: Fully Dynamic Connectivity in Poly-Log Expected Time. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:159-170 [Conf]
  15. Carlo Blundo, Alfredo De Santis, Giuseppe Persiano, Ugo Vaccaro
    On the Number of Random Bits in Totally Private Computation. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:171-182 [Conf]
  16. Rusins Freivalds, Marek Karpinski
    Lower Time Bounds for Randomized Computation. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:183-195 [Conf]
  17. Johannes Köbler, Osamu Watanabe
    New Collapse Consequences of NP Having Small Circuits. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:196-207 [Conf]
  18. José L. Balcázar
    The Complexity of Searching Succinctly Represented Graphs. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:208-219 [Conf]
  19. Frank Bauernöppel, Evangelos Kranakis, Danny Krizanc, Anil Maheshwari, Marc Noy, Jörg-Rüdiger Sack, Jorge Urrutia
    Optimal Shooting: Characterizations and Applications. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:220-231 [Conf]
  20. Vincenzo Auletta, Domenico Parente, Giuseppe Persiano
    Placing Resources in a Tree: Dynamic and Static Algorithms. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:232-243 [Conf]
  21. Shiva Chaudhuri, Christos D. Zaroliagis
    Shortest Path Queries in Digraphs of Small Treewidth. [Citation Graph (1, 0)][DBLP]
    ICALP, 1995, pp:244-255 [Conf]
  22. Mordecai J. Golin, Günter Rote
    A Dynamic Programming Algorithm for Constructing Optimal Refix-Free Codes for Unequal Letter Costs. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:256-267 [Conf]
  23. Hans L. Bodlaender, Torben Hagerup
    Parallel Algorithms with Optimal Speedup for Bounded Treewidth. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:268-279 [Conf]
  24. Monika Rauch Henzinger
    Approximating Minimum Cuts under Insertions. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:280-291 [Conf]
  25. Derek G. Corneil, Stephan Olariu, Lorna Stewart
    Linear Time Algorithms for Dominating Pairs in Asteroidal Triple-free Graphs. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:292-302 [Conf]
  26. Stefano Leonardi, Alberto Marchetti-Spaccamela
    On-line Resource Management with Applications to Routing and Scheduling. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:303-314 [Conf]
  27. H. Petersen
    Alternation in Simple Devices. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:315-323 [Conf]
  28. Thomas A. Henzinger
    Hybrid Automata with Finite Bisimulatioins. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:324-335 [Conf]
  29. Luis-Miguel Lopez, Philippe Narbel
    Generalized Sturmian Languages. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:336-347 [Conf]
  30. Jean-Eric Pin, Pascal Weil
    Polynomial Closure and Unambiguous Product. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:348-359 [Conf]
  31. Amir M. Ben-Amram, Zvi Galil
    Lower Bounds on Algebraic Random Access Machines (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:360-371 [Conf]
  32. Andrea Pietracaprina, Geppino Pucci
    Improved Deterministic PRAM Simulation on the Mesh. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:372-383 [Conf]
  33. Klaus Ambos-Spies
    On Optimal Polynomial Time Approximations: P-Levelability vs. Delta-Levelability (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:384-392 [Conf]
  34. Stephen A. Fenner, Jack H. Lutz, Elvira Mayordomo
    Weakly Useful Sequences. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:393-404 [Conf]
  35. Thomas Schwentick
    Graph Connectivity, Monadic NP and Built-in Relations of Moderate Degree. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:405-416 [Conf]
  36. Thomas A. Henzinger, Peter W. Kopke, Howard Wong-Toi
    The Expressive Power of Clocks. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:417-428 [Conf]
  37. Gheorghe Paun
    Grammar Systems: A Grammatical Approach to Distribution and Cooperation. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:429-443 [Conf]
  38. Tero Harju, Juhani Karhumäki, Wojciech Plandowski
    Compactness of Systems of Equations in Semigroups. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:444-454 [Conf]
  39. Pavol Duris, Zvi Galil
    Sensing Versus Nonsensing Automata. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:455-463 [Conf]
  40. Panayiotis Bozanis, Nectarios Kitsios, Christos Makris, Athanasios K. Tsakalidis
    New Upper Bounds for Generalized Intersection Searching Problems. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:464-474 [Conf]
  41. Bernd Becker, Rolf Drechsler, Michael Theobald
    OKFDDs versus OBDDs and OFDDs. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:475-486 [Conf]
  42. Madhav V. Marathe, R. Ravi, Ravi Sundaram, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III
    Bicriteria Network Design Problems. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:487-498 [Conf]
  43. Ngoc-Minh Lê
    On Determining Optimal Strategies in Pursiut Games in the Plane. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:499-510 [Conf]
  44. Albert Rubio
    Extension Orderings. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:511-522 [Conf]
  45. Sergio Greco, Domenico Saccà, Carlo Zaniolo
    The PushDown Method to Optimize Chain Logic Programs (Extended Abstract). [Citation Graph (1, 0)][DBLP]
    ICALP, 1995, pp:523-534 [Conf]
  46. Jørgen H. Andersen, Kåre J. Kristoffersen, Kim Guldstrand Larsen, Jesper Niedermann
    Automatic Synthesis of Real Time Systems. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:535-546 [Conf]
  47. Manuel Blum, Bruno Codenotti, Peter Gemmell, Troy Shahoumian
    Self-Correcting for Function Fields Transcendental Degree. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:547-557 [Conf]
  48. Lance Fortnow, Rusins Freivalds, William I. Gasarch, Martin Kummer, Stuart A. Kurtz, Carl H. Smith, Frank Stephan
    Measure, Category and Learning Theory. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:558-569 [Conf]
  49. Michel Cosnard, Eric Goles Ch.
    A Characterization of the Existence of Energies for Neural Networks. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:570-580 [Conf]
  50. Helmut Jürgensen, Stavros Konstantinidis
    Variable-Length Codes for Error Correction. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:581-592 [Conf]
  51. Samir Khuller, Ehud Rivlin, Azriel Rosenfeld
    Graphbots: Mobility in Discrete Spaces. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:593-604 [Conf]
  52. Eike Best, Maciej Koutny
    Solving Recursive Net Equations. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:605-623 [Conf]
  53. Anuj Dawar, Lauri Hella, Phokion G. Kolaitis
    Implicit Definability and Infinitary Logic in Finite Model Theory. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:624-635 [Conf]
  54. Walter Vogler
    The Limit of Split_n-Language Equivalence. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:636-647 [Conf]
  55. V. Natarajan, Rance Cleaveland
    Divergence and Fair Testing. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:648-659 [Conf]
  56. Pierpaolo Degano, Corrado Priami
    Causality for Mobile Processes. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:660-671 [Conf]
  57. Davide Sangiorgi
    Internal Mobility and Agent-Passing Calculi. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:672-683 [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