Algorithms and Complexity in Durham 2007,
Proceedings of the Third ACiD Workshop
Edited by Hajo Broersma, Stefan Dantchev,
Matthew Johnson,
and Stefan Szeider
Texts in Algorithmics 9,
College Publications, London, 2007.
isbn 9781904987550
Download: [BibTex file]
Contents:

Bruno Courcelle,
Monadic SecondOrder Queries on Graphs:
Vertex Labelling for Efficient Evaluation and Linear Delay
Enumeration (invited talk)
pp. 312,

Emgad H. Bachoore and Hans L. Bodlaender,
Convex Recoloring of LeafColored Trees,
pp. 1933,

Fouad B. Chedid,
A Scalable Parallelization of the TwoList Algorithm of
Optimal Cost $O(2^{n/2})$,
pp. 3542,

Michael Dom and Rolf Niedermeier,
The Search for Consecutive Ones Submatrices: Faster and More General,
pp. 4354,

Michael Fellows, Jörg Flum, Danny Hermelin, Moritz Müller,
and Frances Rosamond,
Parameterized Complexity via Combinatorial Circuits,
pp. 5567,

G. Gutin, A. Johnstone, J. Reddington, E. Scott, A. Soleimanfallah,
and A. Yeo,
An Algorithm for Finding Connected Convex Subgraphs of
an Acyclic Digraph,
pp. 6982,

Costas S. Iliopoulos and M. Sohel Rahman,
New Efficient Algorithms for LCS and Constrained LCS Problem,
pp. 8394,

Costas Iliopoulos, M. Sohel Rahman, Michal Voracek, and Ladislav Vagner,
Computing Constrained Longest Common Subsequence for
Degenerate Strings using Finite Automata,
pp. 95106,

Zoltan Miklos,
On the Parallel Complexity of Structural CSP Decomposition Methods,
pp. 107118,

Igor Razgon,
Parameterized Directed Feedback Vertex Set and Multicut Problems
on Directed Acyclic Graphs,
pp. 119128,

Colin T. S. Sng and David F. Manlove,
Popular Matchings in the Weighted Capacitated House Allocation
Problem,
pp. 129140,
[back to Stefan
Szeider's homepage]
