Sciweavers

42230 search results - page 275 / 8446
» Algorithms and Complexity Results for
Sort
View
ISAAC
1995
Springer
122views Algorithms» more  ISAAC 1995»
15 years 10 months ago
Structure in Average Case Complexity
An extended abstract of this paper will be presented at the Sixth Annual International Symposium on Algorithms and Computation.
Christoph Karg, Rainer Schuler
ESA
2008
Springer
127views Algorithms» more  ESA 2008»
15 years 8 months ago
The Alcuin Number of a Graph
We consider a planning problem that generalizes Alcuin's river crossing problem (also known as: The wolf, goat, and cabbage puzzle) to scenarios with arbitrary conflict graph...
Péter Csorba, Cor A. J. Hurkens, Gerhard J....
WDAG
1998
Springer
123views Algorithms» more  WDAG 1998»
15 years 11 months ago
Propagation and Leader Election in a Multihop Broadcast Environment
The paper addresses the problemof solving classic distributed algorithmic problems under the practical model of Broadcast Communication Networks. Our main result is a new Leader El...
Israel Cidon, Osnat Mokryn
ASPDAC
2007
ACM
81views Hardware» more  ASPDAC 2007»
15 years 10 months ago
Fault Dictionary Size Reduction for Million-Gate Large Circuits
- In general, fault dictionary is prevented from practical applications for its extremely large size. Several previous works are proposed for the fault dictionary size reduction. H...
Yu-Ru Hong, Juinn-Dar Huang
BMCBI
2008
178views more  BMCBI 2008»
15 years 6 months ago
Identification of coherent patterns in gene expression data using an efficient biclustering algorithm and parallel coordinate vi
Background: The DNA microarray technology allows the measurement of expression levels of thousands of genes under tens/hundreds of different conditions. In microarray data, genes ...
Kin-On Cheng, Ngai-Fong Law, Wan-Chi Siu, Alan Wee...