Sciweavers

17770 search results - page 33 / 3554
» A Generalization of Forward-Backward Algorithm
Sort
View
112
Voted
STOC
1999
ACM
132views Algorithms» more  STOC 1999»
15 years 7 months ago
A Polynomial Combinatorial Algorithm for Generalized Minimum Cost Flow
We propose the first combinatorial solution to one of the most classic problems in combinatorial optimization: the generalized minimum cost flow problem (flow with losses and g...
Kevin D. Wayne
118
Voted
ICPR
2006
IEEE
16 years 3 months ago
A General Framework for Agglomerative Hierarchical Clustering Algorithms
This paper presents a general framework for agglomerative hierarchical clustering based on graphs. Specifying an inter-cluster similarity measure, a subgraph of the similarity gra...
Reynaldo Gil-García, José Manuel Bad...
121
Voted
ACL
2003
15 years 4 months ago
Generalized Algorithms for Constructing Statistical Language Models
Recent text and speech processing applications such as speech mining raise new and more general problems related to the construction of language models. We present and describe in...
Cyril Allauzen, Mehryar Mohri, Brian Roark
199
Voted
ESCAPE
2007
Springer
350views Algorithms» more  ESCAPE 2007»
15 years 8 months ago
An Approximation Algorithm for the General Mixed Packing and Covering Problem
Florian Diedrich, Klaus Jansen
83
Voted
WADS
1993
Springer
87views Algorithms» more  WADS 1993»
15 years 6 months ago
A General Lower Bound on the I/O-Complexity of Comparison-based Algorithms
Lars Arge, Mikael Knudsen, Kirsten Larsen