Sciweavers

16 search results - page 2 / 4
» cocoon 2004
Sort
View
COCOON
2004
Springer
14 years 1 months ago
Algorithms for the On-Line Quota Traveling Salesman Problem
Giorgio Ausiello, Marc Demange, Luigi Laura, Vange...
COCOON
2004
Springer
14 years 1 months ago
The Traveling Salesman Problem with Few Inner Points
Vladimir G. Deineko, Michael Hoffmann, Yoshio Okam...
COCOON
2004
Springer
14 years 9 days 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
14 years 1 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
14 years 2 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