Sciweavers

5981 search results - page 309 / 1197
» time 2006
Sort
View
FOCS
2006
IEEE
16 years 21 days ago
Algebraic Structures and Algorithms for Matching and Matroid Problems
We present new algebraic approaches for several wellknown combinatorial problems, including non-bipartite matching, matroid intersection, and some of their generalizations. Our wo...
Nicholas J. A. Harvey
ESA
2006
Springer
103views Algorithms» more  ESA 2006»
15 years 10 months ago
Greedy in Approximation Algorithms
The objective of this paper is to characterize classes of problems for which a greedy algorithm finds solutions provably close to optimum. To that end, we introduce the notion of k...
Julián Mestre
DATE
2006
IEEE
99views Hardware» more  DATE 2006»
16 years 21 days ago
Parallel co-simulation using virtual synchronization with redundant host execution
In traditional parallel co-simulation approaches, the simulation speed is heavily limited by time synchronization overhead between simulators and idle time caused by data dependen...
Dohyung Kim, Soonhoi Ha, Rajesh Gupta
GLOBECOM
2006
IEEE
16 years 21 days ago
Connection Preemption in Multi-Class Networks
— We address the problem of connection preemption in a multi-class network environment. Our objective is: i) to minimize the number of preempted connections, and ii) to minimize ...
Fahad Rafique Dogar, Laeeq Aslam, Zartash Afzal Uz...
GLOBECOM
2006
IEEE
16 years 21 days ago
Performance Model for a Lossless Edge Node of OBS Networks
In this paper, the performance model for a lossless OBS edge node is built with respect to the queueing performance of the transmission buffer. In contrast to the shaping effect...
Guoqiang Hu