Sciweavers

16 search results - page 2 / 4
» cocoon 2004
Sort
View
COCOON
2004
Springer
13 years 10 months ago
Algorithms for the On-Line Quota Traveling Salesman Problem
Giorgio Ausiello, Marc Demange, Luigi Laura, Vange...
COCOON
2004
Springer
13 years 10 months ago
The Traveling Salesman Problem with Few Inner Points
Vladimir G. Deineko, Michael Hoffmann, Yoshio Okam...
COCOON
2004
Springer
13 years 8 months ago
Regular Expressions for Languages over Infinite Alphabets
In this paper we introduce a notion of a regular expression over infinite alphabets and show that a language is definable by an infinite alphabet regular expression if and only if ...
Michael Kaminski, Tony Tan
COCOON
2004
Springer
13 years 10 months ago
New Results on On-Demand Broadcasting with Deadline via Job Scheduling with Cancellation
This paper studies the on-demand broadcasting problem with deadlines. We give the first general upper bound and improve existing lower bounds on the com
Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudenc...
COCOON
2005
Springer
13 years 10 months ago
Bounded Degree Closest k-Tree Power Is NP-Complete
Abstract. An undirected graph G = (V, E) is the k-power of an undirected tree T = (V, E ) if (u, v) ∈ E iff u and v are connected by a path of length at most k in T. The tree T ...
Michael Dom, Jiong Guo, Rolf Niedermeier