Sciweavers

724 search results - page 12 / 145
» Practical Performance of Efficient Minimum Cut Algorithms
Sort
View
INFOCOM
2009
IEEE
15 years 6 months ago
Packet Classification Algorithms: From Theory to Practice
—During the past decade, the packet classification problem has been widely studied to accelerate network applications such as access control, traffic engineering and intrusion de...
Yaxuan Qi, Lianghong Xu, Baohua Yang, Yibo Xue, Ju...
SUTC
2006
IEEE
15 years 5 months ago
Energy Efficient Sleep Schedule for Achieving Minimum Latency in Query based Sensor Networks
Energy management in sensor networks is crucial to prolong the network lifetime. Though existing sleep scheduling algorithms save energy, they lead to a large increase in end-to-e...
N. A. Vasanthi, S. Annadurai
PASTE
2010
ACM
15 years 1 months ago
Packrat parsers can handle practical grammars in mostly constant space
Packrat parsing is a powerful parsing algorithm presented by Ford in 2002. Packrat parsers can handle complicated grammars and recursive structures in lexical elements more easily...
Kota Mizushima, Atusi Maeda, Yoshinori Yamaguchi
DAM
2007
177views more  DAM 2007»
14 years 11 months ago
On Khachiyan's algorithm for the computation of minimum-volume enclosing ellipsoids
Given A := {a1, . . . , am} ⊂ Rd whose affine hull is Rd, we study the problems of computing an approximate rounding of the convex hull of A and an approximation to the minimum ...
Michael J. Todd, E. Alper Yildirim
TASLP
2008
148views more  TASLP 2008»
14 years 11 months ago
A Minimum Distortion Noise Reduction Algorithm With Multiple Microphones
Abstract--The problem of noise reduction using multiple microphones has long been an active area of research. Over the past few decades, most efforts have been devoted to beamformi...
Jingdong Chen, Jacob Benesty, Yiteng Huang