Sciweavers

830 search results - page 28 / 166
» Generalizing Global Constraints Based on Network Flows
Sort
View
ICCV
2009
IEEE
15 years 17 days ago
A Global Perspective on MAP Inference for Low-Level Vision
In recent years the Markov Random Field (MRF) has become the de facto probabilistic model for low-level vision applications. However, in a maximum a posteriori (MAP) framework, ...
Oliver J. Woodford, Carsten Rother, Vladimir Kolmo...
EJWCN
2010
131views more  EJWCN 2010»
13 years 2 months ago
The Waterfilling Game-Theoretical Framework for Distributed Wireless Network Information Flow
We present a general game-theoretical framework for the resource allocation problem in the downlink scenario of distributed wireless small-cell networks, where multiple access poi...
Gaoning He, Laura Cottatellucci, Mérouane D...
SODA
2001
ACM
93views Algorithms» more  SODA 2001»
13 years 9 months ago
Improved algorithms for 3-coloring, 3-edge-coloring, and constraint satisfaction
We consider worst case time bounds for NP-complete problems including 3-SAT, 3-coloring, 3-edge-coloring, and 3list-coloring. Our algorithms are based on a constraint satisfaction...
David Eppstein
ECAI
2000
Springer
13 years 12 months ago
A Framework for Dynamic Constraint Reasoning using Procedural Constraints
Many complex real-world decision problems, such as planning, contain an underlying constraint reasoning problem. The feasibility of a solution candidate then depends on the consis...
Ari K. Jónsson, Jeremy Frank
COMCOM
2008
80views more  COMCOM 2008»
13 years 7 months ago
Transforming general networks into feed-forward by using turn-prohibition
The issue of breaking cycles in communication networks is an important topic for several reasons. For instance, it is required when transparent bridges are filling the forwarding ...
Juan Echagüe, Jesús E. Villadangos, Vi...