11740 search results - page 418 / 2348 » More Problems in Rewriting |
189
click to vote
PKDD
2005
Springer
16 years 9 days ago
2005
Springer
In applications such as fraud and intrusion detection, it is of great interest to measure the evolving trends in the data. We consider the problem of quantifying changes between tw...
158
click to vote
WABI
2005
Springer
16 years 9 days ago
2005
Springer
Recombination plays an important role in creating genetic diversity within species, and inferring past recombination events is central to many problems in genetics. Given a set M o...
214
click to vote
SPAA
2004
ACM
16 years 7 days ago
2004
ACM
We consider the problem of partitioning a graph into k components of roughly equal size while minimizing the capacity of the edges between different components of the cut. In part...
200
click to vote
COCO
2004
Springer
16 years 6 days ago
2004
Springer
We study the power of quantum proofs, or more precisely, the power of Quantum MerlinArthur (QMA) protocols, in two well studied models of quantum computation: the black box model ...
187
Voted
EUROPAR
2004
Springer
16 years 6 days ago
2004
Springer
In hot-potato (deflection) routing, nodes in the network have no buffers for packets in transit, so that some conflicting packets must be deflected away from their destination...