Sciweavers

1429 search results - page 6 / 286
» The Complexity of the Approximation of the Bandwidth Problem
Sort
View
98
Voted
IWOCA
2009
Springer
112views Algorithms» more  IWOCA 2009»
15 years 8 months ago
The Guarding Problem - Complexity and Approximation
T. V. Thirumala Reddy, D. Sai Krishna, C. Pandu Ra...
101
Voted
APPROX
2000
Springer
84views Algorithms» more  APPROX 2000»
15 years 8 months ago
On the relative complexity of approximate counting problems
Martin E. Dyer, Leslie Ann Goldberg, Catherine S. ...
98
Voted
COCOON
1999
Springer
15 years 8 months ago
On the Complexity of Approximating Colored-Graph Problems
Andrea E. F. Clementi, Pierluigi Crescenzi, Gianlu...
99
Voted
MP
2007
81views more  MP 2007»
15 years 3 months ago
On approximating complex quadratic optimization problems via semidefinite programming relaxations
Anthony Man-Cho So, Jiawei Zhang, Yinyu Ye
135
Voted
ATAL
2001
Springer
15 years 8 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