Sciweavers

1429 search results - page 6 / 286
» The Complexity of the Approximation of the Bandwidth Problem
Sort
View
IWOCA
2009
Springer
112views Algorithms» more  IWOCA 2009»
16 years 1 days ago
The Guarding Problem - Complexity and Approximation
T. V. Thirumala Reddy, D. Sai Krishna, C. Pandu Ra...
APPROX
2000
Springer
84views Algorithms» more  APPROX 2000»
15 years 11 months ago
On the relative complexity of approximate counting problems
Martin E. Dyer, Leslie Ann Goldberg, Catherine S. ...
COCOON
1999
Springer
15 years 11 months ago
On the Complexity of Approximating Colored-Graph Problems
Andrea E. F. Clementi, Pierluigi Crescenzi, Gianlu...
142
Voted
MP
2007
81views more  MP 2007»
15 years 7 months ago
On approximating complex quadratic optimization problems via semidefinite programming relaxations
Anthony Man-Cho So, Jiawei Zhang, Yinyu Ye
ATAL
2001
Springer
15 years 12 months ago
Evolving Real-Time Local Agent Control for Large-Scale Multi-agent Systems
Abstract. Control for agents situated in multi-agent systems is a complex problem. This is particularly true in hard, open, dynamic environments where resource, privacy, bandwidth,...
Thomas Wagner, Victor R. Lesser