5608 search results - page 1032 / 1122 » On the Theory of Matchgate Computations |
132
click to vote
ESA
2004
Springer
15 years 7 months ago
2004
Springer
We introduce a problem directly inspired by its application to DWDM (dense wavelength division multiplexing) network design. We are given a set of demands to be carried over a netw...
105
click to vote
ICALP
2004
Springer
15 years 7 months ago
2004
Springer
Monadic least fixed point logic MLFP is a natural logic whose expressiveness lies between that of first-order logic FO and monadic second-order logic MSO. In this paper we take ...
129
click to vote
UPP
2004
Springer
15 years 7 months ago
2004
Springer
Self-assembly is the spontaneous self-ordering of substructures into superstructures driven by the selective affinity of the substructures. DNA provides a molecular scale material...
131
click to vote
DIALM
2003
ACM
15 years 6 months ago
2003
ACM
We study topology control problems in ad hoc networks, where network nodes get to choose their power levels in order to ensure desired connectivity properties. Unlike most other w...
118
click to vote
DIALM
2003
ACM
15 years 6 months ago
2003
ACM
We consider the problem of maximizing the lifetime of a given multicast connection in a wireless network of energyconstrained (e.g. battery-operated) nodes, by choosing ideal tran...