Sciweavers

1389 search results - page 146 / 278
» Parallel Algorithms for Treewidth Two
Sort
View
CBMS
2007
IEEE
15 years 4 months ago
An Unsupervised and Fully-Automated Image Analysis Method for cDNA Microarrays
Microarray gene expression image analysis is a labor-intensive task and requires human intervention since microarray images are contaminated with noise and artifacts while spots a...
Eleni Zacharia, Dimitrios E. Maroulis
PODC
2006
ACM
15 years 3 months ago
On the complexity of distributed graph coloring
Coloring the nodes of a graph with a small number of colors is one of the most fundamental problems in theoretical computer science. In this paper, we study graph coloring in a di...
Fabian Kuhn, Roger Wattenhofer
SPAA
2004
ACM
15 years 3 months ago
On-the-fly maintenance of series-parallel relationships in fork-join multithreaded programs
A key capability of data-race detectors is to determine whether one thread executes logically in parallel with another or whether the threads must operate in series. This paper pr...
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert...
ISCAS
2006
IEEE
122views Hardware» more  ISCAS 2006»
15 years 4 months ago
Design of a practical scheme for ultra wideband communication
—In the design of a packet-oriented impulse-radio UWB communication system, the main challenge at the receiver is to have a fast synchronization to the coded pulses, along with a...
Yiyin Wang, R. van Leuken, Alle-Jan van der Veen
ESA
2001
Springer
145views Algorithms» more  ESA 2001»
15 years 2 months ago
Grouping Techniques for Scheduling Problems: Simpler and Faster
In this paper we describe a general grouping technique to devise faster and simpler approximation schemes for several scheduling problems. We illustrate the technique on two diff...
Aleksei V. Fishkin, Klaus Jansen, Monaldo Mastroli...