836 search results - page 16 / 168 » On the Complexity of Train Assignment Problems |
119
click to vote
ICCAD
2007
IEEE
16 years 16 days ago
2007
IEEE
Abstract— This paper addresses the module assignment problem in pinlimited designs under the stacked-Vdd circuit paradigm. A partition-based algorithm is presented for efficient...
127
Voted
COMPSEC
2010
15 years 1 months ago
2010
In this paper we address the problem of reducing the role mining complexity in RBAC systems. To this aim, we propose a three steps methodology: first, we associate a weight to rol...
149
Voted
ANOR
2002
15 years 3 months ago
2002
The Airline Crew Assignment Problem (ACA) consists of assigning lines of work to a set of crew members such that a set of activities is partitioned and the costs for that assignmen...
128
Voted
INFOCOM
2000
IEEE
15 years 8 months ago
2000
IEEE
— We study wavelength assignment for lightpaths over WDM rings to minimize the SONET ADMs used. This problem has attracted much attention recently. However, its computation compl...
150
Voted
CONEXT
2007
ACM
15 years 7 months ago
2007
ACM
The perception of future wireless mesh network (WMN) deployment and usage is rapidly evolving. WMNs are now being envisaged to provide citywide "last-mile" access for nu...