Sciweavers

2031 search results - page 87 / 407
» On Tree-Constrained Matchings and Generalizations
Sort
View
ER
2005
Springer
140views Database» more  ER 2005»
15 years 3 months ago
Schema Integration Based on Uncertain Semantic Mappings
Abstract. Schema integration is the activity of providing a unified representation of multiple data sources. The core problems in schema integration are: schema matching, i.e. the...
Matteo Magnani, Nikos Rizopoulos, Peter McBrien, D...
CAAN
2004
Springer
15 years 3 months ago
Congestion Games, Load Balancing, and Price of Anarchy
Imagine a set of self-interested clients, each of whom must choose a server from a permissible set. A server’s latency is inversely proportional to its speed, but it grows linear...
Anshul Kothari, Subhash Suri, Csaba D. Tóth...
CSB
2003
IEEE
15 years 3 months ago
Genomic Sequence Analysis Using Gap Sequences and Pattern Filtering
A new pattern filtering technique is developed to analyze the genomic sequence in this research based on gap sequences, in which the distance of the same symbol is recorded consec...
Shih-Chieh Su, Chia H. Yeh, C. C. Jay Kuo
ESA
2003
Springer
140views Algorithms» more  ESA 2003»
15 years 3 months ago
Improved Approximation of the Stable Marriage Problem
The stable marriage problem has recently been studied in its general setting, where both ties and incomplete lists are allowed. It is NP-hard to find a stable matching of maximum ...
Magnús M. Halldórsson, Kazuo Iwama, ...
CORR
2010
Springer
173views Education» more  CORR 2010»
14 years 10 months ago
Local search for stable marriage problems
The stable marriage (SM) problem has a wide variety of practical applications, ranging from matching resident doctors to hospitals, to matching students to schools, or more genera...
Mirco Gelain, Maria Silvia Pini, Francesca Rossi, ...