Sciweavers

5263 search results - page 560 / 1053
» Open Constraint Optimization
Sort
View
PODC
2003
ACM
16 years 11 days ago
Routing networks for distributed hash tables
Routing topologies for distributed hashing in peer-to-peer networks are classified into two categories: deterministic and randomized. A general technique for constructing determi...
Gurmeet Singh Manku
ERSHOV
2003
Springer
16 years 10 days ago
The Translation Power of the Futamura Projections
Despite practical successes with the Futamura projections, it has been an open question whether target programs produced by specializing interpreters can always be as efficient as ...
Robert Glück
HICSS
2002
IEEE
76views Biometrics» more  HICSS 2002»
16 years 2 days ago
An Approach to Middleware for Repeatable Collaborative Processes
Research suggests that in order for GSS to be deployed successfully over the long term, it must be integrated into the daily work practices of an organization, in support of repea...
Thomas Gregory, Robert O. Briggs
ICALP
2010
Springer
15 years 12 months ago
Inapproximability of Hypergraph Vertex Cover and Applications to Scheduling Problems
Assuming the Unique Games Conjecture (UGC), we show optimal inapproximability results for two classic scheduling problems. We obtain a hardness of 2 − ε for the problem of mini...
Nikhil Bansal, Subhash Khot
ICCAD
1999
IEEE
132views Hardware» more  ICCAD 1999»
15 years 11 months ago
The associative-skew clock routing problem
We introduce the associative skew clock routing problem, which seeks a clock routing tree such that zero skew is preserved only within identified groups of sinks. The associative ...
Yu Chen, Andrew B. Kahng, Gang Qu, Alexander Zelik...