171
click to vote
MFCS
15 years 10 months ago
2004 Springer 
Abstract. Bidimensionality provides a tool for developing subexponential fixed-parameter algorithms for combinatorial optimization problems on graph families that exclude a minor....
170
click to vote
MFCS
15 years 10 months ago
2004 Springer 
Abstract. This paper deals with updates of XML documents that satisfy a given schema, e.g., a DTD. In this context, when a given update violates the schema, it might be the case th...
150
click to vote
MFCS
15 years 10 months ago
2004 Springer
We study the complexity of the inclusion, equivalence, and intersection problem for simple regular expressions arising in practical XML schemas. These basically consist of the conc...
149
click to vote
MFCS
15 years 10 months ago
2004 Springer 
Abstract. We introduce a natural class of cellular automata characterised by a property of the local transition law without any assumption on the states set. We investigate some al...
149
click to vote
MFCS
15 years 10 months ago
2004 Springer
We study the problem of optimal preemptive scheduling with respect to a general target function. Given n jobs with associated weights and m ≤ n uniformly related machines, one a...
|
Theoretical Computer Science