The SCEAS System
Navigation Menu

Conferences in DBLP

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

  1. Jan A. Bergstra, Inge Bethke
    Polarized Process Algebra and Program Equivalence. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:1-21 [Conf]
  2. Anne Condon
    Problems on RNA Secondary Structure Prediction and Design. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:22-32 [Conf]
  3. Amos Fiat
    Some Issues Regarding Search, Censorship, and Anonymity in Peer to Peer Networks. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:33- [Conf]
  4. Petra Mutzel
    The SPQR-Tree Data Structure in Graph Drawing. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:34-46 [Conf]
  5. Doron Peled
    Model Checking and Testing Combined. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:47-63 [Conf]
  6. Moshe Y. Vardi
    Logic and Automata: A Match Made in Heaven. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:64-65 [Conf]
  7. Juraj Hromkovic, Georg Schnitger
    Pushdown Automata and Multicounter Machines, a Comparison of Computation Modes. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:66-80 [Conf]
  8. Annalisa De Bonis, Leszek Gasieniec, Ugo Vaccaro
    Generalized Framework for Selectors with Applications in Optimal Group Testing. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:81-96 [Conf]
  9. Daniel Bleichenbacher, Aggelos Kiayias, Moti Yung
    Decoding of Interleaved Reed Solomon Codes over Noisy Data. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:97-108 [Conf]
  10. Stefan Blom, Wan Fokkink, Sumit Nain
    On the Axiomatizability of Ready Traces, Ready Simulation, and Failure Traces. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:109-118 [Conf]
  11. Daniele Gorla, Rosario Pugliese
    Resource Access and Mobility Control with Dynamic Privileges Acquisition. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:119-132 [Conf]
  12. Nadia Busi, Maurizio Gabbrielli, Gianluigi Zavattaro
    Replication vs. Recursive Definitions in Channel Based Calculi. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:133-144 [Conf]
  13. Alexander A. Ageev, Yinyu Ye, Jiawei Zhang
    Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:145-156 [Conf]
  14. Markus Bläser
    An Improved Approximation Algorithm for the Asymmetric TSP with Strengthened Triangle Inequality. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:157-163 [Conf]
  15. Rajiv Gandhi, Eran Halperin, Samir Khuller, Guy Kortsarz, Aravind Srinivasan
    An Improved Approximation Algorithm for Vertex Cover with Hard Capacities. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:164-175 [Conf]
  16. Sanjeev Arora, Kevin L. Chang
    Approximation Schemes for Degree-Restricted MST and Red-Blue Separation Problem. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:176-188 [Conf]
  17. Chandra Chekuri, Sudipto Guha, Joseph Naor
    Approximating Steiner k-Cuts. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:189-199 [Conf]
  18. Amin Coja-Oghlan, Cristopher Moore, Vishal Sanwalani
    MAX k-CUT and Approximating the Chromatic Number of Random Graphs. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:200-211 [Conf]
  19. Michael Elkin, Guy Kortsarz
    Approximation Algorithm for Directed Telephone Multicast Problem. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:212-223 [Conf]
  20. Davide Ancona, Sonia Fagorzi, Eugenio Moggi, Elena Zucca
    Mixin Modules and Computational Effects. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:224-238 [Conf]
  21. Alexander Okhotin
    Decision Problems for Language Equations with Boolean Operations. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:239-251 [Conf]
  22. Roberto Bruni, José Meseguer
    Generalized Rewrite Theories. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:252-266 [Conf]
  23. Luis Antunes, Lance Fortnow
    Sophistication Revisited. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:267-277 [Conf]
  24. John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo
    Scaled Dimension and Nonuniform Complexity. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:278-290 [Conf]
  25. Peter Høyer, Michele Mosca, Ronald de Wolf
    Quantum Search on Bounded-Error Inputs. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:291-299 [Conf]
  26. Rahul Jain, Jaikumar Radhakrishnan, Pranab Sen
    A Direct Sum Theorem in Communication Complexity via Message Compression. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:300-315 [Conf]
  27. Gianni Franceschini, Roberto Grossi
    Optimal Cache-Oblivious Implicit Dictionaries. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:316-331 [Conf]
  28. Anna Gál, Peter Bro Miltersen
    The Cell Probe Complexity of Succinct Data Structures. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:332-344 [Conf]
  29. J. Ian Munro, Rajeev Raman, Venkatesh Raman, S. Srinivasa Rao
    Succinct Representations of Permutations. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:345-356 [Conf]
  30. Rajeev Raman, S. Srinivasa Rao
    Succinct Dynamic Dictionaries and Trees. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:357-368 [Conf]
  31. Amos Korman, David Peleg
    Labeling Schemes for Weighted Dynamic Trees. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:369-383 [Conf]
  32. Surender Baswana, Sandeep Sen
    A Simple Linear Time Algorithm for Computing a (2k-1)-Spanner of O(n1+1/k) Size in Weighted Graphs. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:384-296 [Conf]
  33. Alexander Hall, Steffen Hippler, Martin Skutella
    Multicommodity Flows over Time: Efficient Algorithms and Complexity. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:397-409 [Conf]
  34. Chandra Chekuri, Marcelo Mydlarz, F. Bruce Shepherd
    Multicommodity Demand Flow in a Tree. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:410-425 [Conf]
  35. Manfred Droste, Dietrich Kuske
    Skew and Infinitary Formal Power Series. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:426-438 [Conf]
  36. Juraj Hromkovic, Georg Schnitger
    Nondeterminism versus Determinism for Two-Way Finite Automata: Generalizations of Sipser's Separation. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:439-451 [Conf]
  37. François Denis, Yann Esposito
    Residual Languages and Probabilistic Automata. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:452-463 [Conf]
  38. Mariëlle Stoelinga, Frits W. Vaandrager
    A Testing Scenario for Probabilistic Automata. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:464-477 [Conf]
  39. Géraud Sénizergues
    The Equivalence Problem for t-Turn DPDA Is Co-NP. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:478-489 [Conf]
  40. Markus Holzer, Martin Kutrib
    Flip-Pushdown Automata: k+1 Pushdown Reversals Are Better than k. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:490-501 [Conf]
  41. Eyal Even-Dar, Alexander Kesselman, Yishay Mansour
    Convergence Time to Nash Equilibria. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:502-513 [Conf]
  42. Rainer Feldmann, Martin Gairing, Thomas Lücking, Burkhard Monien, Manuel Rode
    Nashification and the Coordination Ratio for a Selfish Routing Game. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:514-526 [Conf]
  43. Vipul Bansal, Aseem Agrawal, Varun S. Malhotra
    Stable Marriages with Multiple Partners: Efficient Search for an Optimal Solution. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:527-542 [Conf]
  44. Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino
    An Intersection Inequality for Discrete Distributions and Related Generation Problems. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:543-555 [Conf]
  45. Thierry Cachat
    Higher Order Pushdown Automata, the Caucal Hierarchy of Graphs and Parity Games. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:556-569 [Conf]
  46. Richard Mayr
    Undecidability of Weak Bisimulation Equivalence for 1-Counter Processes. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:570-583 [Conf]
  47. Massimo Merro, Francesco Zappa Nardelli
    Bisimulation Proof Methods for Mobile Ambients. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:584-598 [Conf]
  48. Arnaud Carayol, Thomas Colcombet
    On Equivalent Representations of Infinite Structures. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:599-610 [Conf]
  49. Arnold Schönhage
    Adaptive Raising Strategies Optimizing Relative Efficiency. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:611-623 [Conf]
  50. René Sitters, Leen Stougie, Willem de Paepe
    A Competitive Algorithm for the General 2-Server Problem. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:624-636 [Conf]
  51. Dimitris Fotakis
    On the Competitive Ratio for Online Facility Location. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:637-652 [Conf]
  52. Susanne Albers, Rob van Stee
    A Study of Integrated Document and Connection Caching. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:653-667 [Conf]
  53. Gaoyan Xie, Zhe Dang, Oscar H. Ibarra
    A Solvable Class of Quadratic Diophantine Equations with Applications to Verification of Infinite-State Systems. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:668-680 [Conf]
  54. Felix Klaedtke, Harald Rueß
    Monadic Second-Order Logics with Cardinalities. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:681-696 [Conf]
  55. Orna Kupferman, Moshe Y. Vardi
    Pi2 cap Sigma2 equiv AFMC. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:697-713 [Conf]
  56. Tatiana Rybina, Andrei Voronkov
    Upper Bounds for a Theory of Queues. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:714-724 [Conf]
  57. Noam Berger, Béla Bollobás, Christian Borgs, Jennifer T. Chayes, Oliver Riordan
    Degree Distribution of the FKP Network Model. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:725-738 [Conf]
  58. Vincent D. Blondel, Paul Van Dooren
    Similarity Matrices for Pairs of Graphs. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:739-750 [Conf]
  59. Randeep Bhatia, Julia Chuzhoy, Ari Freund, Joseph Naor
    Algorithmic Aspects of Bandwidth Trading. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:751-766 [Conf]
  60. Jan Johannsen, Martin Lange
    CTL+ Is Complete for Double Exponential Time. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:767-775 [Conf]
  61. Salvatore La Torre, Margherita Napoli, Mimmo Parente, Gennaro Parlato
    Hierarchical and Recursive State Machines with Context-Dependent Properties. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:776-789 [Conf]
  62. Ph. Schnoebelen
    Oracle Circuits for Branching-Time Model Checking. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:790-801 [Conf]
  63. Luisa Gargano, Mikael Hammar
    There Are Spanning Spiders in Dense Graphs (and We Know How to Find Them). [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:802-816 [Conf]
  64. Jirí Fiala, Daniël Paulusma
    The Computational Complexity of the Role Assignment Problem. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:817-828 [Conf]
  65. Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos
    Fixed-Parameter Algorithms for the (k, r)-Center in Planar Graphs and Map Graphs. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:829-844 [Conf]
  66. Jianer Chen, Iyad A. Kanj, Ljubomir Perkovic, Eric Sedgwick, Ge Xia
    Genus Characterizes the Complexity of Graph Problems: Some Tight Results. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:845-856 [Conf]
  67. Cindy Eisner, Dana Fisman, John Havlicek, Anthony McIsaac, David Van Campenhout
    The Definition of a Temporal Clock Operator. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:857-870 [Conf]
  68. Zena M. Ariola, Hugo Herbelin
    Minimal Classical Logic and Control Operators. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:871-885 [Conf]
  69. Thomas A. Henzinger, Ranjit Jhala, Rupak Majumdar
    Counterexample-Guided Control. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:886-902 [Conf]
  70. Jo Erskine Hannay
    Axiomatic Criteria for Quotients and Subobjects for Higher-Order Data Types. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:903-917 [Conf]
  71. Yossi Matias, Ely Porat
    Efficient Pebbling for List Traversal Synopses. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:918-928 [Conf]
  72. Amihood Amir, Yonatan Aumann, Richard Cole, Moshe Lewenstein, Ely Porat
    Function Matching: Algorithms, Applications, and a Lower Bound. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:929-942 [Conf]
  73. Juha Kärkkäinen, Peter Sanders
    Simple Linear Work Suffix Array Construction. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:943-955 [Conf]
  74. Francisco Gutiérrez, Blas C. Ruiz
    Expansion Postponement via Cut Elimination in Sequent Calculi for Pure Type Systems. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:956-968 [Conf]
  75. Michele Bugliesi, Silvia Crafa, Amela Prelic, Vladimiro Sassone
    Secrecy in Untrusted Networks. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:969-983 [Conf]
  76. Arkadev Chattopadhyay, Denis Thérien
    Locally Commutative Categories. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:984-995 [Conf]
  77. Ernst-Erich Doberkat
    Semi-pullbacks and Bisimulations in Categories of Stochastic Relations. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:996-1007 [Conf]
  78. Alexander Moshe Rabinovich
    Quantitative Analysis of Probabilistic Lossy Channel Systems. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:1008-1021 [Conf]
  79. Luca de Alfaro, Thomas A. Henzinger, Rupak Majumdar
    Discounting the Future in Systems Theory. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:1022-1037 [Conf]
  80. Luca de Alfaro, Marco Faella
    Information Flow in Concurrent Games. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:1038-1053 [Conf]
  81. Satoshi Ikeda, Izumi Kubo, Norihiro Okumoto, Masafumi Yamashita
    Impact of Local Topological Information on Random Walks on Finite Graphs. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:1054-1067 [Conf]
  82. Jens Jägersküpper
    Analysis of a Simple Evolutionary Algorithm for Minimization in Euclidean Spaces. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:1068-1079 [Conf]
  83. Dominique Poulalhon, Gilles Schaeffer
    Optimal Coding and Sampling of Triangulations. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:1080-1094 [Conf]
  84. Manuel Bodirsky, Clemens Gröpl, Mihyun Kang
    Generating Labeled Planar Graphs Uniformly at Random. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:1095-1107 [Conf]
  85. Pierluigi Crescenzi, Giorgio Gambosi, Gaia Nicosia, Paolo Penna, Walter Unger
    Online Load Balancing Made Simple: Greedy Strikes Back. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:1108-1122 [Conf]
  86. Joseph Naor, Hadas Shachnai, Tami Tamir
    Real-Time Scheduling with a Budget. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:1123-1137 [Conf]
  87. Brian C. Dean, Michel X. Goemans
    Improved Approximation Algorithms for Minimum-Space Advertisement Scheduling. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:1138-1152 [Conf]
  88. Baruch Awerbuch, André Brinkmann, Christian Scheideler
    Anycasting in Adversarial Systems: Routing and Admission Control. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:1153-1168 [Conf]
  89. Sergei Bespamyatnikh, Michael Segal
    Dynamic Algorithms for Approximating Interdistances. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:1169-1180 [Conf]
  90. Mark Cieliebak, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
    Solving the Robots Gathering Problem. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:1181-1196 [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