Sciweavers

9176 search results - page 80 / 1836
» algorithms 2010
Sort
View
SODA
2010
ACM
397views Algorithms» more  SODA 2010»
15 years 12 months ago
A Constant Factor Approximation Algorithm for Generalized Min-Sum Set Cover
Nikhil Bansal, Anupam Gupta, Ravishankar Krishnasw...
ALGORITHMICA
2010
107views more  ALGORITHMICA 2010»
15 years 2 months ago
Capabilities and Limits of Compact Error Resilience Methods for Algorithmic Self-Assembly
Abstract Winfree's pioneering work led the foundations in the area of errorreduction in algorithmic self-assembly (Winfree and Bekbolatov in DNA Based Computers 9, LNCS, vol. ...
Sudheer Sahu, John H. Reif
SIAMMAX
2010
92views more  SIAMMAX 2010»
14 years 9 months ago
Solving a Structured Quadratic Eigenvalue Problem by a Structure-Preserving Doubling Algorithm
Abstract. In studying the vibration of fast trains, we encounter a palindromic quadratic eigenvalue problem (QEP) (2AT +Q+A)z = 0, where A, Q Cn
Chun-Hua Guo, Wen-Wei Lin
DLT
2010
15 years 4 months ago
Fast Parsing for Boolean Grammars: A Generalization of Valiant's Algorithm
Abstract. The well-known parsing algorithm for the context-free grammars due to Valiant ("General context-free recognition in less than cubic time", Journal of Computer a...
Alexander Okhotin
79
Voted
EDM
2010
138views Data Mining» more  EDM 2010»
15 years 4 months ago
Multiple Test Forms Construction based on Bees Algorithm
This paper proposes a new construction method of multiple test forms that applies a Bees Algorithm and a parallel computation technique to improve the computational costs of the tr...
Pokpong Songmuang, Maomi Ueno