Sciweavers

12015 search results - page 679 / 2403
» Interactive Algorithms 2005
Sort
View
IDEAS
2005
IEEE
99views Database» more  IDEAS 2005»
16 years 27 days ago
Distribution-Based Synthetic Database Generation Techniques for Itemset Mining
The resource requirements of frequent pattern mining algorithms depend mainly on the length distribution of the mined patterns in the database. Synthetic databases, which are used...
Ganesh Ramesh, Mohammed Javeed Zaki, William Mania...
ITCC
2005
IEEE
16 years 26 days ago
Hypergraph Lossless Image Compression
Hypergraphs are a very powerful tool and can represent many problems. In this paper we define a new image representation based on hypergraphs. This representation conducts to a n...
Alain Bretto, Luc Gillibert
RTSS
2005
IEEE
16 years 26 days ago
The Partitioned Multiprocessor Scheduling of Sporadic Task Systems
A polynomial-time algorithm is presented for partitioning a collection of sporadic tasks among the processors of an identical multiprocessor platform. Since the partitioning probl...
Sanjoy K. Baruah, Nathan Fisher
CHES
2005
Springer
83views Cryptology» more  CHES 2005»
16 years 25 days ago
Fast Truncated Multiplication for Cryptographic Applications
The Truncated Multiplication computes a truncated product, a contiguous subsequence of the digits of the product of 2 integers. A few truncated polynomial multiplication algorithms...
Laszlo Hars
COCO
2005
Springer
72views Algorithms» more  COCO 2005»
16 years 25 days ago
Toward a Model for Backtracking and Dynamic Programming
We propose a model called priority branching trees (pBT ) for backtracking and dynamic programming algorithms. Our model generalizes both the priority model of Borodin, Nielson an...
Michael Alekhnovich, Allan Borodin, Joshua Buresh-...