Sciweavers

321 search results - page 1 / 65
» Partitioning by iterative deletion
Sort
View
ISPD
1999
ACM
126views Hardware» more  ISPD 1999»
13 years 9 months ago
Partitioning by iterative deletion
Netlist partitioning is an important and well studied problem. In this paper, a linear time partitioning approach based on iterative deletion is presented. We use the partitioning...
Patrick H. Madden
ICDE
2001
IEEE
104views Database» more  ICDE 2001»
14 years 6 months ago
Efficient Bulk Deletes in Relational Databases
Many applications require that large amounts of data are deleted from the database ? typically, such bulk deletes are carried out periodically and involve old or out-of-date data....
Andreas Gärtner, Alfons Kemper, Donald Kossma...
AAAI
2006
13 years 6 months ago
An Edge Deletion Semantics for Belief Propagation and its Practical Impact on Approximation Quality
We show in this paper that the influential algorithm of iterative belief propagation can be understood in terms of exact inference on a polytree, which results from deleting enoug...
Arthur Choi, Adnan Darwiche
MFCS
2009
Springer
13 years 11 months ago
A Complexity Dichotomy for Finding Disjoint Solutions of Vertex Deletion Problems
We investigate the computational complexity of a general “compression task” centrally occurring in the recently developed technique of iterative compression for exactly solving...
Michael R. Fellows, Jiong Guo, Hannes Moser, Rolf ...
BMCBI
2007
104views more  BMCBI 2007»
13 years 4 months ago
A response to Yu et al. "A forward-backward fragment assembling algorithm for the identification of genomic amplification and de
Background: Yu et al. (BMC Bioinformatics 2007,8: 145+) have recently compared the performance of several methods for the detection of genomic amplification and deletion breakpoin...
Oscar M. Rueda, Ramón Díaz-Uriarte