84 search results - page 15 / 17 » Maximum Betweenness Centrality: Approximability and Tractabl... |
ICALP
2003
Springer
15 years 5 months ago
2003
Springer
Recently, Fabrikant, Koutsoupias and Papadimitriou [7] introduced a natural and beautifully simple model of network growth involving a trade-off between geometric and network obje...
128
Voted
INFOCOM
2009
IEEE
15 years 7 months ago
2009
IEEE
— Collaborative spectrum sensing among secondary users (SUs) in cognitive networks is shown to yield a significant performance improvement. However, there exists an inherent tra...
109
click to vote
CORR
2010
Springer
15 years 14 days ago
2010
Springer
We investigate the extent to which price updates can increase the revenue of a seller with little prior information on demand. We study prior-free revenue maximization for a selle...
152
Voted
CORR
2007
Springer
15 years 5 days ago
2007
Springer
An instance of the maximum constraint satisfaction problem (Max CSP) is a nite collection of constraints on a set of variables, and the goal is to assign values to the variables ...
93
Voted
TWC
2008
15 years 7 days ago
2008
Abstract--In this paper, we propose a new cooperative communication protocol, which achieves higher bandwidth efficiency while guaranteeing the same diversity order as that of the ...