Sciweavers

2031 search results - page 51 / 407
» On Tree-Constrained Matchings and Generalizations
Sort
View
CORR
2010
Springer
125views Education» more  CORR 2010»
14 years 9 months ago
Local search for stable marriage problems with ties and incomplete lists
The stable marriage problem has a wide variety of practical applications, ranging from matching resident doctors to hospitals, to matching students to schools, or more generally to...
Mirco Gelain, Maria Silvia Pini, Francesca Rossi, ...
WDAG
2004
Springer
130views Algorithms» more  WDAG 2004»
15 years 3 months ago
Distributed Weighted Matching
Abstract. In this paper, we present fast and fully distributed algorithms for matching in weighted trees and general weighted graphs. The time complexity as well as the approximati...
Mirjam Wattenhofer, Roger Wattenhofer
ICALP
2009
Springer
15 years 4 months ago
Popular Mixed Matchings
We study the problem of matching applicants to jobs under one-sided preferences; that is, each applicant ranks a non-empty subset of jobs under an order of preference, possibly inv...
Telikepalli Kavitha, Julián Mestre, Meghana...
ICDE
2004
IEEE
117views Database» more  ICDE 2004»
15 years 11 months ago
Adapting a Generic Match Algorithm to Align Ontologies of Human Anatomy
The difficulty inherent in schema matching has led to the development of several generic match algorithms. This paper describes how we adapted general approaches to the specific t...
Peter Mork, Philip A. Bernstein
ATAL
2008
Springer
14 years 11 months ago
Semantic matchmaking of web services using model checking
Service matchmaking is the process of finding suitable services given by the providers for the service requests of consumers. Previous approaches to service matchmaking is mostly ...
Akin Günay, Pinar Yolum