Sciweavers

19866 search results - page 7 / 3974
» Computing all factorizations in ***
Sort
View
FCT
2007
Springer
15 years 3 months ago
Analysis of Approximation Algorithms for k-Set Cover Using Factor-Revealing Linear Programs
We present new combinatorial approximation algorithms for k-set cover. Previous approaches are based on extending the greedy algorithm by efficiently handling small sets. The new a...
Stavros Athanassopoulos, Ioannis Caragiannis, Chri...
CLUSTER
2011
IEEE
13 years 9 months ago
Achieving Scalable Parallelization for the Hessenberg Factorization
—Much of dense linear algebra has been successfully blocked to concentrate the majority of its time in the Level 3 BLAS, which are not only efficient for serial computation, but...
Anthony M. Castaldo, R. Clint Whaley
ARSCOM
2004
75views more  ARSCOM 2004»
14 years 9 months ago
On Theorems Equivalent with Kotzig's Result on Graphs with Unique 1-Factors
We show that several known theorems on graphs and digraphs are equivalent. The list of equivalent theorems include Kotzig's result on graphs with unique 1-factors, a lemma by...
Stefan Szeider
SODA
1990
ACM
49views Algorithms» more  SODA 1990»
14 years 10 months ago
Factor Refinement
Let O be an order of an algebraic number field. It was shown by Ge that given a factorization of an O-ideal a into a product of O-ideals it is possible to compute in polynomial tim...
Eric Bach, James R. Driscoll, Jeffrey Shallit
39
Voted
COLING
2010
14 years 4 months ago
PanLex and LEXTRACT: Translating all Words of all Languages of the World
PanLex is a lemmatic translation resource which combines a large number of translation dictionaries and other translingual lexical resources. It currently covers 1353 language var...
Timothy Baldwin, Jonathan Pool, Susan M. Colowick