9842 search results - page 238 / 1969 » The Complexity of the Matching-Cut Problem |
105
click to vote
ICC
2007
IEEE
15 years 6 months ago
2007
IEEE
Abstract— In this paper, we investigate the problem of minimizing the average transmission power of users while guaranteeing the average delay constraints in time-varying uplink ...
85
Voted
STOC
2002
ACM
16 years 24 days ago
2002
ACM
Cooper, Dyer and Frieze studied the problem of sampling H-colourings (nearly) uniformly at random. Special cases of this problem include sampling colourings and independent sets a...
96
Voted
BROADNETS
2006
IEEE
15 years 6 months ago
2006
IEEE
Abstract— Wavelength converters simplify the wavelength assignment problem in virtual topology design in optical networks and increase the utilization of the fiber bandwidth. Ho...
117
Voted
ICDCS
2002
IEEE
15 years 5 months ago
2002
IEEE
In this paper, we focus our attention on the problem of automating the addition of failsafe fault-tolerance where fault-tolerance is added to an existing (fault-intolerant) progra...
101
click to vote
INFOCOM
2006
IEEE
15 years 6 months ago
2006
IEEE
— We study the complexity of a spectrum of design problems for optical networks in order to carry a set of demands. Under wavelength division multiplexing (WDM) technology, deman...