LICS A*

56 papers

YearTitle / Authors
200520th IEEE Symposium on Logic in Computer Science (LICS 2005), 26-29 June 2005, Chicago, IL, USA, Proceedings
2005A Functional Quantum Programming Language.
Thorsten Altenkirch, Jonathan Grattage
2005A Polynomial Time Presburger Criterion and Synthesis for Number Decision Diagrams.
Jérôme Leroux
2005Additional Reviewers.
2005An Insider's Guide to Logic in Telecommunications Data.
Michael Benedikt
2005An Observationally Complete Program Logic for Imperative Higher-Order Frame Rules.
Kohei Honda, Nobuko Yoshida, Martin Berger
2005Asynchronous Games 4: A Fully Complete Model of Propositional Linear Logic.
Paul-André Melliès
2005Automated Verification of Selected Equivalences for Security Protocols.
Bruno Blanchet, Martín Abadi, Cédric Fournet
2005Certifying Compilation for a Language with Stack Allocation.
Limin Jia, Frances Spalding, David Walker, Neal Glew
2005Closure Properties of Coalgebra Automata.
Clemens Kupke, Yde Venema
2005Completions of µ-algebras.
Luigi Santocanale
2005Conference Organization.
2005Constructing Free Boolean Categories.
François Lamarche, Lutz Straßburger
2005Cover Pages.
2005Definability on a Random 3-CNF Formula.
Albert Atserias
2005Eager Normal Form Bisimulation.
Søren B. Lassen
2005Existential Positive Types and Preservation under Homomorphisisms.
Benjamin Rossman
2005Expressiveness of a Spatial Logic for Trees.
Iovka Boneva, Jean-Marc Talbot, Sophie Tison
2005Foreword.
Prakash Panangaden
2005Front Cover.
2005Generalized Majority-Minority Operations are Tractable.
Víctor Dalmau
2005Generalizing Parametricity Using Information-flow.
Geoffrey Washburn, Stephanie Weirich
2005Herbrand Constraint Abduction.
Michael J. Maher
2005Inverse and Implicit Functions in Domain Theory.
Abbas Edalat, Dirk Pattinson
2005Logic and Systems Biology.
Walter Fontana
2005Looping Caterpillars.
Evan Goris, Maarten Marx
2005Ludics Nets, a game Model of Concurrent Interaction.
Claudia Faggian, François Maurel
2005Mean-Payoff Parity Games.
Krishnendu Chatterjee, Thomas A. Henzinger, Marcin Jurdzinski
2005Modal Characterisation Theorems over Special Classes of Frames.
Anuj Dawar, Martin Otto
2005Model Checking Vs. Generalized Model Checking: Semantic Minimizations for Temporal Logics.
Patrice Godefroid, Michael Huth
2005Model-Checking Hierarchical Structures.
Markus Lohrey
2005Name Generation and Linearity.
Glynn Winskel
2005On Digraph Coloring Problems and Treewidth Duality.
Albert Atserias
2005On Locality and Uniform Reduction.
Hannu Niemistö
2005On the Decidability of Metric Temporal Logic.
Joël Ouaknine, James Worrell
2005Operational Domain Theory and Topology of a Sequential Programming Language.
Martín Hötzel Escardó, Weng Kin Ho
2005Process Algebras for Quantitative Analysis.
Jane Hillston
2005Program Committee.
2005Proof Theory for Kleene Algebra.
Chris Hardin
2005Proof-Theoretic Approach to Description-Logic.
Martin Hofmann
2005Quantitative Analysis of Probabilistic Pushdown Automata: Expectations and Variances.
Javier Esparza, Antonín Kucera, Richard Mayr
2005Reactive Systems over Cospans.
Vladimiro Sassone, Pawel Sobocinski
2005Recognizing omega-regular Languages with Probabilistic Automata.
Christel Baier, Marcus Größer
2005Recursive Polymorphic Types and Parametricity in an Operational Framework.
Paul-André Melliès, Jerome Vouillon
2005Regular Expressions in Process Algebra.
Jos C. M. Baeten, Flavio Corradini
2005Relational Parametricity and Control.
Masahito Hasegawa
2005Relations in Concurrency.
Glynn Winskel
2005Semantic Subtyping for the p-Calculus.
Giuseppe Castagna, Rocco De Nicola, Daniele Varacca
2005Semantics of Separation-Logic Typing and Higher-Order Frame Rules.
Lars Birkedal, Noah Torp-Smith, Hongseok Yang
2005Separation with Streams in the lambdaµ-calculus.
Alexis Saurin
2005Small Substructures and Decidability Issues for First-Order Logic with Two Variables.
Emanuel Kieronski, Martin Otto
2005Tarski's Influence on Computer Science.
Solomon Feferman
2005Temporal Logics over Unranked Trees.
Pablo Barceló, Leonid Libkin
2005The Geometry of Linear Higher-Order Recursion.
Ugo Dal Lago
2005Uniform Distributed Synthesis.
Bernd Finkbeiner, Sven Schewe
2005Verifying Infinite Markov Chains with a Finite Attractor or the Global Coarseness Property.
Parosh Aziz Abdulla, Noomene Ben Henda, Richard Mayr