Sciweavers

1388 search results - page 212 / 278
» Approximability of Robust Network Design
Sort
View
117
Voted
INFOCOM
2012
IEEE
13 years 3 months ago
Spectrum trading with insurance in cognitive radio networks
—Market based spectrum trading has been extensively studied to realize efficient spectrum utilization in cognitive radio networks (CRNs). In this paper, we utilize the concept o...
Haiming Jin, Gaofei Sun, Xinbing Wang, Qian Zhang
101
Voted
ARITH
2007
IEEE
15 years 7 months ago
Optimistic Parallelization of Floating-Point Accumulation
Abstract— Floating-point arithmetic is notoriously nonassociative due to the limited precision representation which demands intermediate values be rounded to fit in the availabl...
Nachiket Kapre, André DeHon
FSTTCS
2010
Springer
14 years 10 months ago
Minimizing Busy Time in Multiple Machine Real-time Scheduling
We consider the following fundamental scheduling problem. The input consists of n jobs to be scheduled on a set of machines of bounded capacities. Each job is associated with a re...
Rohit Khandekar, Baruch Schieber, Hadas Shachnai, ...
87
Voted
ICANN
2003
Springer
15 years 5 months ago
Expectation-MiniMax Approach to Clustering Analysis
Abstract. This paper proposes a general approach named ExpectationMiniMax (EMM) for clustering analysis without knowing the cluster number. It describes the contrast function of Ex...
Yiu-ming Cheung
COCOON
2011
Springer
14 years 12 days ago
Finding Paths with Minimum Shared Edges
Motivated by a security problem in geographic information systems, we study the following graph theoretical problem: given a graph G, two special nodes s and t in G, and a number k...
Masoud T. Omran, Jörg-Rüdiger Sack, Hami...