28. FSTTCS 2008: Bangalore, India

• Omid Amini, Fedor V. Fomin, Saket Saurabh:
  Implicit Branching and Parameterized Partial Cover Problems (Extended Abstract).
  
• Takahito Aoto:
  Sound Lemma Generation for Proving Inductive Validity of Equations.
  
• Vikraman Arvind, Pushkar S. Joglekar:
  Some Sieving Algorithms for Lattice Problems.
  
• Mohamed Faouzi Atig, Ahmed Bouajjani, Tayssir Touili:
  Analyzing Asynchronous Programs with Preemption.
  
• David A. Basin, Felix Klaedtke, Samuel Müller, Birgit Pfitzmann:
  Runtime Monitoring of Metric First-order Temporal Properties.
  
• Noam Berger, Nevin Kapur, Leonard J. Schulman, Vijay V. Vazirani:
  Solvency Games.
  
• Dietmar Berwanger, Laurent Doyen:
  On the Power of Imperfect Information.
  
• Didier Caucal:
  Boolean algebras of unambiguous context-free languages.
  
• André Chailloux, Iordanis Kerenidis:
  Increasing the power of the verifier in Quantum Zero Knowledge.
  
• Krishnendu Chatterjee, Luca de Alfaro, Rupak Majumdar, Vishwanath Raman:
  Algorithms for Game Metrics.
  
• Chandra Chekuri, Nitish Korula:
  Pruning 2-Connected Graphs.
  
• Chandra Chekuri, Nitish Korula:
  Single-Sink Network Design with Vertex Connectivity Requirements.
  
• Julien Cristau, Florian Horn:
  Graph Games on Ordinals.
  
• Samir Datta, Nutan Limaye, Prajakta Nimbhorkar:
  3-connected Planar Graph Isomorphism is in Log-space.
  
• Josep Díaz, Lefteris M. Kirousis, Dieter Mitsche, Xavier Pérez-Giménez:
  A new upper bound for 3-SAT.
  
• Rayna Dimitrova, Bernd Finkbeiner:
  Abstraction Refinement for Games with Incomplete Information.
  
• Alan M. Frieze, Ravi Kannan:
  A new approach to the planted clique problem.
  
• Daniel Golovin, Anupam Gupta, Amit Kumar, Kanat Tangwongsan:
  All-Norms and All-L_p-Norms Approximation Algorithms.
  
• Stefan Gulan, Henning Fernau:
  An Optimal Construction of Finite Automata from Regular Expressions.
  
• Jonathan Hayman, Glynn Winskel:
  The unfolding of general Petri nets.
  
• Florian Horn:
  Explicit Muller Games are PTIME.
  
• Kazuhiro Inaba, Sebastian Maneth:
  The Complexity of Tree Transducer Output Languages.
  
• Sampath Kannan, Sanjeev Khanna, Sudeepa Roy:
  STCON in Directed Unique-Path Graphs.
  
• Telikepalli Kavitha:
  Dynamic matrix rank with partial lookahead.
  
• Christian Komusiewicz, Johannes Uhlmann:
  A Cubic-Vertex Kernel for Flip Consensus Tree.
  
• Markus Lohrey:
  Leaf languages and string compression.
  
• Georg Moser, Andreas Schnabl, Johannes Waldmann:
  Complexity Analysis of Term Rewriting Based on Matrix and Context Dependent Interpretations.
  
• Jean-Yves Marion, Romain Péchoux:
  Analyzing the Implicit Computational Complexity of object-oriented programs.
  
• Juan Rodríguez-Hortalá:
  A Hierarchy of Semantics for Non-deterministic Term Rewriting Systems.
  
• Marcin Jurdzinski, Ashutosh Trivedi:
  Average-Time Games.
  
• Hubert Comon-Lundh:
  About models of security protocols.
  
• Uriel Feige:
  On Estimation Algorithms vs Approximation Algorithms.
  
• Erich Grädel:
  Banach-Mazur Games on Graphs.
  
• Simon L. Peyton Jones, Roman Leshchinskiy, Gabriele Keller, Manuel M. T. Chakravarty:
  Harnessing the Multicores: Nested Data Parallelism in Haskell.
  
• Leslie G. Valiant:
  Knowledge Infusion: In Pursuit of Robustness in Artificial Intelligence.
  
• Ramesh Hariharan, Madhavan Mukund, V. Vinay:
  2008 Preface - IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science.
  
• Ramesh Hariharan, Madhavan Mukund, V. Vinay:
  2008 Abstracts Collection - IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science.