Sciweavers

4315 search results - page 77 / 863
» Sorting in linear time
Sort
View
WIA
1998
Springer
13 years 12 months ago
On Parsing and Condensing Substrings of LR Languages in Linear Time
Abstract. LR parsers have long been known as being an efficient algorithm for recognizing deterministic context
Heiko Goeman
FOCS
1996
IEEE
13 years 12 months ago
A Polynomial-Time Algorithm for Learning Noisy Linear Threshold Functions
Avrim Blum, Alan M. Frieze, Ravi Kannan, Santosh V...
CAIP
1997
Springer
107views Image Analysis» more  CAIP 1997»
13 years 12 months ago
Computing Stochastic Completion Fields in Linear-Time Using a Resolution Pyramid
Lance R. Williams, Tairan Wang, Karvel K. Thornber