3367 search results - page 344 / 674 » Incremental assignment problem |
113
click to vote
INFOCOM
2005
IEEE
15 years 10 months ago
2005
IEEE
Trust negotiation is a process that establishes mutual trust by the exchange of digital credentials and/or guiding policies among entities who may have no pre-existing knowledge a...
139
click to vote
IWQOS
2004
Springer
15 years 10 months ago
2004
Springer
— The Internet still lacks adequate support for QoS applications with real-time requirements. In great part, this is due to the fact that provisioning of end-to-end QoS to trafď¬...
136
click to vote
SWAT
2004
Springer
15 years 10 months ago
2004
Springer
The seat reservation problem is the problem of assigning passengers to seats on a train with n seats and k stations enroute in an online manner. The performance of algorithms for t...
125
click to vote
SODA
2003
ACM
15 years 6 months ago
2003
ACM
With random inputs, certain decision problems undergo a “phase transition”. We prove similar behavior in an optimization context. Given a conjunctive normal form (CNF) formula...
124
click to vote
CORR
2006
Springer
15 years 4 months ago
2006
Springer
In the maximum constraint satisfaction problem (Max CSP), one is given a finite collection of (possibly weighted) constraints on overlapping sets of variables, and the goal is to ...