2323 search results - page 90 / 465 » Power optimization for connectivity problems |
113
Voted
LICS
2007
IEEE
15 years 8 months ago
2007
IEEE
We introduce symmetric Datalog, a syntactic restriction of linear Datalog and show that its expressive power is exactly that of restricted symmetric monotone Krom SNP. The deep re...
138
click to vote
COMCOM
2004
15 years 2 months ago
2004
Storage, memory, processor, and communications bandwidth are all relatively plentiful and inexpensive. However, a growing expense in the operation of computer networks is electric...
114
Voted
IJACT
2010
14 years 9 months ago
2010
: We study the interplay of network connectivity and the issues related to the `possibility', `feasibility' and `optimality' for unconditionally reliable message tra...
110
click to vote
CORR
2011
Springer
14 years 9 months ago
2011
Springer
Abstract. We consider the issue of exploiting symmetries in the hierarchy of semidefinite programming relaxations recently introduced in polynomial optimization. We focus on probl...
127
click to vote
GECCO
2006
Springer
15 years 6 months ago
2006
Springer
Given a connected, undirected graph G with labeled edges, the minimum-label spanning tree problem seeks a spanning tree on G to whose edges are attached the smallest possible numb...