Sciweavers

3367 search results - page 94 / 674
» Incremental assignment problem
Sort
View
AMMA
2009
Springer
15 years 9 months ago
Fair Package Assignment
We consider the problem of fair allocation in the package assignment model, where a set of indivisible items, held by single seller, must be efficiently allocated to agents with q...
Sébastien Lahaie, David C. Parkes
DIALM
2008
ACM
135views Algorithms» more  DIALM 2008»
15 years 4 months ago
Symmetric range assignment with disjoint MST constraints
If V is a set of n points in the unit square [0, 1]2 , and if R : V + is an assignment of positive real numbers (radii) to to those points, define a graph G(R) as follows: {v, w}...
Eric Schmutz
133
Voted
ICC
2009
IEEE
150views Communications» more  ICC 2009»
15 years 18 days ago
Interference-Aware Channel Assignments with Seamless Multi-Channel Monitoring in Wireless Mesh Networks
The wireless mesh networks (WMNs) are statically deployed on heterogeneous areas and are operating in open wireless media, and thus it coexists with other networks operating on the...
Sunghun Kim 0002, Jongsub Cha, Joongsoo Ma
ICCD
2004
IEEE
119views Hardware» more  ICCD 2004»
15 years 11 months ago
Simultaneous Scheduling, Binding and Layer Assignment for Synthesis of Vertically Integrated 3D Systems
Three dimensional vertically integrated systems allow active devices to be placed on multiple device layers. In recent years, a number of research efforts have addressed physical ...
Madhubanti Mukherjee, Ranga Vemuri
IPPS
2005
IEEE
15 years 8 months ago
Optimal Channel Assignments for Lattices with Conditions at Distance Two
The problem of radio channel assignments with multiple levels of interference can be modeled using graph theory. Given a graph G, possibly infinite, and real numbers k1, k2, . . ...
Jerrold R. Griggs, Xiaohua Teresa Jin