3367 search results - page 310 / 674 » Incremental assignment problem |
137
Voted
ICC
2009
IEEE
15 years 11 months ago
2009
IEEE
—To avoid head of line blocking in switches, Virtual Output Queues (VOQs) are commonly used. However, the number of VOQs grows quadratically with the number of ports, making this...
123
click to vote
ICSM
2009
IEEE
15 years 11 months ago
2009
IEEE
This thesis presented a framework of the possible combination of approaches for low-level program slicing-baseddependence analysis and high-level concept assignment. Three combina...
129
click to vote
SEMWEB
2009
Springer
15 years 11 months ago
2009
Springer
The OWL is a language for representing ontologies but it is unable to capture the uncertainty about the concepts for a domain. To address the problem of representing uncertainty, w...
110
Voted
CSR
2007
Springer
15 years 10 months ago
2007
Springer
We propose a simple modification of a well-known Random Walk algorithm for solving the Satisfiability problem and analyze its performance on random CNFs with a planted solution. ...
134
click to vote
FOCS
2006
IEEE
15 years 10 months ago
2006
IEEE
In this paper we present a new approximation algorithm for Unique Games. For a Unique Game with n vertices and k states (labels), if a (1 − ε) fraction of all constraints is sa...