Sciweavers

3206 search results - page 402 / 642
» Optimizing Graph Algorithms for Improved Cache Performance
Sort
View
165
Voted
CONSTRAINTS
1998
127views more  CONSTRAINTS 1998»
15 years 2 months ago
Experimental Analysis of Numeric and Symbolic Constraint Satisfaction Techniques for Temporal Reasoning
Many temporal applications like planning and scheduling can be viewed as special cases of the numeric and symbolic temporal constraint satisfaction problem. Thus we have developed ...
Malek Mouhoub, François Charpillet, Jean Pa...
96
Voted
WALCOM
2010
IEEE
290views Algorithms» more  WALCOM 2010»
15 years 9 months ago
The Covert Set-Cover Problem with Application to Network Discovery
We address a version of the set-cover problem where we do not know the sets initially (and hence referred to as covert) but we can query an element to find out which sets contain ...
Sandeep Sen, V. N. Muralidhara
116
Voted
STOC
2009
ACM
133views Algorithms» more  STOC 2009»
16 years 3 months ago
Near-perfect load balancing by randomized rounding
We consider and analyze a new algorithm for balancing indivisible loads on a distributed network with n processors. The aim is minimizing the discrepancy between the maximum and m...
Tobias Friedrich, Thomas Sauerwald
MONET
2006
107views more  MONET 2006»
15 years 2 months ago
Utilization and fairness in spectrum assignment for opportunistic spectrum access
The Open Spectrum approach to spectrum access can achieve near-optimal utilization by allowing devices to sense and utilize available spectrum opportunistically. However, a naive d...
Chunyi Peng, Haitao Zheng, Ben Y. Zhao
ICDM
2002
IEEE
173views Data Mining» more  ICDM 2002»
15 years 7 months ago
Mining Genes in DNA Using GeneScout
In this paper, we present a new system, called GeneScout, for predicting gene structures in vertebrate genomic DNA. The system contains specially designed hidden Markov models (HM...
Michael M. Yin, Jason Tsong-Li Wang