dblp.uni-trier.dewww.uni-trier.de

Henrik Björklund

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
14EEHenrik Björklund, Wouter Gelade, Marcel Marquardt, Wim Martens: Incremental XPath evaluation. ICDT 2009: 162-173
2008
13EEHenrik Björklund, Wim Martens: The Tractability Frontier for NFA Minimization. ICALP (2) 2008: 27-38
12EEHenrik Björklund, Wim Martens, Thomas Schwentick: Optimizing Conjunctive Queries over Trees Using Schema Information. MFCS 2008: 132-143
2007
11EEHenrik Björklund, Wim Martens, Thomas Schwentick: Conjunctive Query Containment over Trees. DBPL 2007: 66-80
10EEHenrik Björklund, Thomas Schwentick: On Notions of Regularity for Data Languages. FCT 2007: 88-99
9EEHenrik Björklund, Mikolaj Bojanczyk: Bounded Depth Data Trees. ICALP 2007: 862-874
8EEHenrik Björklund, Mikolaj Bojanczyk: Shuffle Expressions and Words with Nested Data. MFCS 2007: 750-761
7EEHenrik Björklund, Sergei G. Vorobyov: A combinatorial strongly subexponential strategy improvement algorithm for mean payoff games. Discrete Applied Mathematics 155(2): 210-229 (2007)
2005
6EEHenrik Björklund, Sergei G. Vorobyov: Combinatorial structure and randomized subexponential algorithms for infinite games. Theor. Comput. Sci. 349(3): 347-360 (2005)
2004
5EEHenrik Björklund, Sven Sandberg, Sergei G. Vorobyov: A Combinatorial Strongly Subexponential Strategy Improvement Algorithm for Mean Payoff Games. MFCS 2004: 673-685
4EEHenrik Björklund: State Verification. Model-Based Testing of Reactive Systems 2004: 69-86
3EEHenrik Björklund, Sven Sandberg, Sergei G. Vorobyov: Memoryless determinacy of parity and mean payoff games: a simple proof. Theor. Comput. Sci. 310(1-3): 365-378 (2004)
2003
2EEHenrik Björklund, Sven Sandberg, Sergei G. Vorobyov: Complexity of Model Checking by Iterative Improvement: The Pseudo-Boolean Framework. Ershov Memorial Conference 2003: 381-394
1EEHenrik Björklund, Sven Sandberg, Sergei G. Vorobyov: A Discrete Subexponential Algorithm for Parity Games. STACS 2003: 663-674

Coauthor Index

1Mikolaj Bojanczyk [8] [9]
2Wouter Gelade [14]
3Marcel Marquardt [14]
4Wim Martens [11] [12] [13] [14]
5Sven Sandberg [1] [2] [3] [5]
6Thomas Schwentick [10] [11] [12]
7Sergei G. Vorobyov [1] [2] [3] [5] [6] [7]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)