Sciweavers

825 search results - page 28 / 165
» Partitions of an Integer into Powers
Sort
View
ISSS
2002
IEEE
142views Hardware» more  ISSS 2002»
15 years 4 months ago
Energy/Power Estimation of Regular Processor Arrays
We propose a high-level analytical model for estimating the energy and/or power dissipation in VLSI processor (systolic) array implementations of loop programs, particularly for i...
Sanjay V. Rajopadhye, Steven Derrien
MOC
1998
73views more  MOC 1998»
14 years 11 months ago
Detecting perfect powers in essentially linear time
This paper (1) gives complete details of an algorithm to compute approximate kth roots; (2) uses this in an algorithm that, given an integer n > 1, either writes n as a perfect ...
Daniel J. Bernstein
DM
2007
92views more  DM 2007»
14 years 11 months ago
Strongly simplicial vertices of powers of trees
For a tree T and an integer k ≥ 1, it is well known that the k-th power T k of T is strongly chordal and hence has a strong elimination ordering of its vertices. In this note we...
Geir Agnarsson, Magnús M. Halldórsso...
FUN
2007
Springer
78views Algorithms» more  FUN 2007»
15 years 6 months ago
Wooden Geometric Puzzles: Design and Hardness Proofs
We discuss some new geometric puzzles and the complexity of their extension to arbitrary sizes. For gate puzzles and two-layer puzzles we prove NP-completeness of solving them. No...
Helmut Alt, Hans L. Bodlaender, Marc J. van Krevel...
HICSS
2008
IEEE
199views Biometrics» more  HICSS 2008»
15 years 6 months ago
Clustering and the Biclique Partition Problem
A technique for clustering data by common attribute values involves grouping rows and columns of a binary matrix to make the minimum number of submatrices all 1’s. As binary mat...
Doina Bein, Linda Morales, Wolfgang W. Bein, C. O....