Sciweavers

584 search results - page 17 / 117
» Efficient mass decomposition
Sort
View
PODC
2010
ACM
13 years 10 months ago
Brief announcement: efficient graph algorithms without synchronization
We give a graph decomposition technique that creates entirely independent subproblems for graph problems such as coloring and dominating sets that can be solved without synchroniz...
Johannes Schneider, Roger Wattenhofer
ICIP
2005
IEEE
14 years 10 months ago
Oriented wavelet transform on a quincunx pyramid for image compression
This paper presents a new image coding technique based on oriented 1D multiscale decompositions on a quincunx sampling grid. A transform obtained by adapting the lifting steps of ...
Vivien Chappelier, Christine Guillemot
ICML
2005
IEEE
14 years 9 months ago
Weighted decomposition kernels
We introduce a family of kernels on discrete data structures within the general class of decomposition kernels. A weighted decomposition kernel (WDK) is computed by dividing objec...
Sauro Menchetti, Fabrizio Costa, Paolo Frasconi
JGAA
2006
69views more  JGAA 2006»
13 years 8 months ago
Efficient drawing of RNA secondary structure
In this paper, we propose a new layout algorithm that draws the secondary structure of a Ribonucleic Acid (RNA) automatically according to some of the biologists' aesthetic c...
David Auber, Maylis Delest, Jean-Philippe Domenger...
C3S2E
2010
ACM
13 years 10 months ago
Scalable formula decomposition for propositional satisfiability
Propositional satisfiability solving, or SAT, is an important reasoning task arising in numerous applications, such as circuit design, formal verification, planning, scheduling or...
Anthony Monnet, Roger Villemaire