Sciweavers

107 search results - page 3 / 22
» Factor cuts
Sort
View
WCE
2007
14 years 10 months ago
High-power Yb-doped Fibre Laser for Cutting Dry Pine Wood
— This article reports experiments on the laser wood-cutting performance of a 1 kW ytterbium fibre laser - a recent, compact, flexible, efficient laser system. The cutting proces...
Juan Carlos Hernandez, Philippus Crouse, Lin Li
STOC
2005
ACM
118views Algorithms» more  STOC 2005»
15 years 10 months ago
Euclidean distortion and the sparsest cut
We prove that every n-point metric space of negative type (and, in particular, every npoint subset of L1) embeds into a Euclidean space with distortion O( log n ? log log n), a r...
Sanjeev Arora, James R. Lee, Assaf Naor
71
Voted
ICCAD
2008
IEEE
153views Hardware» more  ICCAD 2008»
15 years 6 months ago
Boolean factoring and decomposition of logic networks
This paper presents new methods for restructuring logic networks based on fast Boolean techniques. The basis for these are 1) a cut based view of a logic network, 2) exploiting th...
Alan Mishchenko, Robert K. Brayton, Satrajit Chatt...
KDD
2009
ACM
188views Data Mining» more  KDD 2009»
15 years 10 months ago
Mining discrete patterns via binary matrix factorization
Mining discrete patterns in binary data is important for subsampling, compression, and clustering. We consider rankone binary matrix approximations that identify the dominant patt...
Bao-Hong Shen, Shuiwang Ji, Jieping Ye
SIGCOMM
2010
ACM
14 years 10 months ago
EffiCuts: optimizing packet classification for memory and throughput
Packet Classification is a key functionality provided by modern routers. Previous decision-tree algorithms, HiCuts and HyperCuts, cut the multi-dimensional rule space to separate ...
Balajee Vamanan, Gwendolyn Voskuilen, T. N. Vijayk...