3019 search results - page 336 / 604 » Approximating the Domatic Number |
170
click to vote
CIS
2004
Springer
16 years 1 days ago
2004
Springer
For finding accurate and biologically meaningful multiple sequence alignment, it is required to consider a loosely constrained version of multiple sequence alignment. This paper is...
180
click to vote
CSCLP
2004
Springer
16 years 1 days ago
2004
Springer
Abstract. Overload checking, forbidden regions, edge finding, and notfirst/not-last detection are well-known propagation rules to prune the start times of activities which have t...
177
click to vote
ICALP
2004
Springer
16 years 1 days ago
2004
Springer
We initiate the study of mechanisms with verification for one-parameter agents. We give an algorithmic characterization of such mechanisms and show that they are provably better ...
145
click to vote
ICOIN
2004
Springer
16 years 22 hour ago
2004
Springer
In a mobile ad hoc network (MANET), packet broadcast is common and frequently used to disseminate information. Broadcast consume large amount of bandwidth resource, which is scarce...
182
click to vote
ISAAC
2004
Springer
16 years 16 hour ago
2004
Springer
We study Pareto optimal matchings in the context of house allocation problems. We present an O( √ nm) algorithm, based on Gale’s Top Trading Cycles Method, for finding a maxim...