Sciweavers

7006 search results - page 995 / 1402
» Approximation Algorithms
Sort
View
COMCOM
2004
78views more  COMCOM 2004»
15 years 6 months ago
Wavelength assignment to lightpaths for minimal wavelength conversions in multihop WDM networks
In multihop wavelength division multiplexing systems, a connection between two communication nodes consists of one or more lightpaths. A wavelength conversion is required at the j...
Xiaohua Jia, David Hongwei Du, Xiao-Dong Hu, Deyin...
EOR
2007
364views more  EOR 2007»
15 years 6 months ago
Heuristics for the mirrored traveling tournament problem
Professional sports leagues are a major economic activity around the world. Teams and leagues do not want to waste their investments in players and structure in consequence of poo...
Celso C. Ribeiro, Sebastián Urrutia
CONSTRAINTS
1998
112views more  CONSTRAINTS 1998»
15 years 6 months ago
Temporal Constraints: A Survey
Abstract. Temporal Constraint Satisfaction is an information technology useful for representing and answering queries about the times of events and the temporal relations between t...
Eddie Schwalb, Lluís Vila
PVLDB
2010
107views more  PVLDB 2010»
15 years 5 months ago
On Multi-Column Foreign Key Discovery
A foreign/primary key relationship between relational tables is one of the most important constraints in a database. From a data analysis perspective, discovering foreign keys is ...
Meihui Zhang, Marios Hadjieleftheriou, Beng Chin O...
SPIRE
2010
Springer
15 years 5 months ago
Restricted LCS
The Longest Common Subsequence (LCS) of two or more strings is a fundamental well-studied problem which has a wide range of applications throughout computational sciences. When the...
Zvi Gotthilf, Danny Hermelin, Gad M. Landau, Moshe...