LICS A*

45 papers

YearTitle / Authors
200722nd IEEE Symposium on Logic in Computer Science (LICS 2007), 10-12 July 2007, Wroclaw, Poland, Proceedings
2007A Complete Axiomatization of Knowledge and Cryptography.
Mika Cohen, Mads Dam
2007A Contraction Method to Decide MSO Theories of Deterministic Trees.
Angelo Montanari, Gabriele Puppis
2007A Dependent Set Theory.
Wojciech Moczydlowski
2007A New Efficient Simulation Equivalence Algorithm.
Francesco Ranzato, Francesco Tapparo
2007A Robust Class of Context-Sensitive Languages.
Salvatore La Torre, Parthasarathy Madhusudan, Gennaro Parlato
2007A computable approach to measure and integration theory.
Abbas Edalat
2007Alternation-free modal mu-calculus for data trees.
Marcin Jurdzinski, Ranko Lazic
2007Bialgebraic Operational Semantics and Modal Logic.
Bartek Klin
2007Categorical Combinatorics for Innocent Strategies.
Russell Harmer, Martin Hyland, Paul-André Melliès
2007Characterising Testing Preorders for Finite Probabilistic Processes.
Yuxin Deng, Rob J. van Glabbeek, Matthew Hennessy, Carroll Morgan, Chenyi Zhang
2007Complete Sequent Calculi for Induction and Infinite Descent.
James Brotherston, Alex Simpson
2007Environmental Bisimulations for Higher-Order Languages.
Davide Sangiorgi, Naoki Kobayashi, Eijiro Sumii
2007Examining The Fragments of G.
Steven James Perron
2007First-Order and Temporal Logics for Nested Words.
Rajeev Alur, Marcelo Arenas, Pablo Barceló, Kousha Etessami, Neil Immerman, Leonid Libkin
2007Full abstraction for nominal general references.
Nikos Tzevelekos
2007Game Relations and Metrics.
Luca de Alfaro, Rupak Majumdar, Vishwanath Raman, Mariëlle Stoelinga
2007Higher-Order Matching, Games and Automata.
Colin Stirling
2007Highly Efficient Secrecy-Preserving Proofs of Correctness of Computations and Applications.
Michael O. Rabin, Rocco A. Servedio, Christopher Thorpe
2007Infinite State AMC-Model Checking for Cryptographic Protocols.
Detlef Kähler, Ralf Küsters, Tomasz Truderung
2007Infinite sets that admit fast exhaustive search.
Martín Hötzel Escardó
2007Light Logics and Optimal Reduction: Completeness and Complexity.
Patrick Baillot, Paolo Coppola, Ugo Dal Lago
2007Limits of Multi-Discounted Markov Decision Processes.
Hugo Gimbert, Wieslaw Zielonka
2007Lindstrom theorems for fragments of first-order logic.
Balder ten Cate, Johan van Benthem, Jouko A. Väänänen
2007Local Action and Abstract Separation Logic.
Cristiano Calcagno, Peter W. O'Hearn, Hongseok Yang
2007Locally Excluding a Minor.
Anuj Dawar, Martin Grohe, Stephan Kreutzer
2007Modified Realizability Interpretation of Classical Linear Logic.
Paulo Oliva
2007Normalization by Evaluation for Martin-Lof Type Theory with Typed Equality Judgements.
Andreas Abel, Thierry Coquand, Peter Dybjer
2007On Noetherian Spaces.
Jean Goubault-Larrecq
2007Pi-Calculus in Logical Form.
Marcello M. Bonsangue, Alexander Kurz
2007Principles of Superdeduction.
Paul Brauner, Clément Houtmann, Claude Kirchner
2007Quantified Equality Constraints.
Manuel Bodirsky, Hubie Chen
2007Reflections on Finite Model Theory.
Phokion G. Kolaitis
2007Relational Parametricity for Computational Effects.
Rasmus Ejlers Møgelberg, Alex Simpson
2007Resource modalities in game semantics.
Paul-André Melliès, Nicolas Tabareau
2007Separating DAG-Like and Tree-Like Proof Systems.
Phuong Nguyen
2007Some Methods of Problem Solving in Elementary Geometry.
Thomas C. Hales
2007Static Name Control for FreshML.
François Pottier
2007Stratified Bounded Affine Logic for Logarithmic Space.
Ulrich Schöpp
2007Strong Normalization as Safe Interaction.
Colin Riba
2007Symmetric Datalog and Constraint Satisfaction Problems in Logspace.
László Egri, Benoît Larose, Pascal Tesson
2007The Complexity of Proving the Discrete Jordan Curve Theorem.
Phuong Nguyen, Stephen A. Cook
2007The Cost of Punctuality.
Patricia Bouyer, Nicolas Markey, Joël Ouaknine, James Worrell
2007Tractability and learnability arising from algebras with few subpowers.
Pawel M. Idziak, Petar Markovic, Ralph McKenzie, Matthew Valeriote, Ross Willard
2007Two-way unary temporal logic over trees.
Mikolaj Bojanczyk