156
Voted
MFCS
15 years 9 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...
156
Voted
MFCS
15 years 9 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....
140
Voted
MFCS
15 years 9 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...
134
Voted
MFCS
15 years 9 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...
132
Voted
MFCS
15 years 9 months ago
2004 Springer 
We study the on-line versions of two fundamental graph problems, maximum independent set and minimum coloring, for the case of disk graphs which are graphs resulting from intersect...
|
Theoretical Computer Science