Sciweavers

3367 search results - page 175 / 674
» Incremental assignment problem
Sort
View
128
Voted
IAT
2010
IEEE
15 years 1 months ago
An Interactive Tool for Constrained Clustering with Human Sampling
Abstract--This paper describes an interactive tool for constrained clustering that helps users to select effective constraints efficiently during the constrained clustering process...
Masayuki Okabe, Seiji Yamada
PIMRC
2010
IEEE
15 years 1 months ago
Fair and efficient resource allocation algorithm for uplink multicarrier based cognitive networks
This paper presents an efficient and fair uplink resource allocation algorithm in multicarrier based cognitive radio systems. The proposed resource allocation is divided into two s...
Musbah Shaat, Faouzi Bader
121
Voted
ICALP
2009
Springer
16 years 3 months ago
Improved Algorithms for Latency Minimization in Wireless Networks
In the interference scheduling problem, one is given a set of n communication requests described by sourcedestination pairs of nodes from a metric space. The nodes correspond to d...
Alexander Fanghänel, Berthold Vöcking, T...
WG
2005
Springer
15 years 8 months ago
Optimal Broadcast Domination of Arbitrary Graphs in Polynomial Time
Broadcast domination was introduced by Erwin in 2002, and it is a variant of the standard dominating set problem, such that vertices can be assigned various domination powers. Broa...
Pinar Heggernes, Daniel Lokshtanov
DM
2006
108views more  DM 2006»
15 years 3 months ago
Optimal broadcast domination in polynomial time
Broadcast domination was introduced by Erwin in 2002, and it is a variant of the standard dominating set problem, such that different vertices can be assigned different domination...
Pinar Heggernes, Daniel Lokshtanov