Sciweavers

1381 search results - page 46 / 277
» Computational Complexity of Constraint Satisfaction
Sort
View
ICNP
2002
IEEE
15 years 8 months ago
Optimal Stream Replication for Video Simulcasting
Abstract—Video simulcasting enables a sender to generate replicated streams of different rates, serving receivers of diverse access bandwidths. As replication introduces noticeab...
Jiangchuan Liu, Bo Li
178
Voted
AMAI
1999
Springer
15 years 3 months ago
Logic Programs with Stable Model Semantics as a Constraint Programming Paradigm
Logic programming with the stable model semantics is put forward as a novel constraint programming paradigm. This paradigm is interesting because it bring advantages of logic prog...
Ilkka Niemelä
157
Voted
CONSTRAINTS
2008
138views more  CONSTRAINTS 2008»
15 years 3 months ago
Minimization of Locally Defined Submodular Functions by Optimal Soft Arc Consistency
Submodular function minimization is a polynomially-solvable combinatorial problem. Unfortunately the best known general-purpose algorithms have high-order polynomial time complexi...
Martin C. Cooper