Sciweavers

2446 search results - page 153 / 490
» Choiceless Polynomial Time
Sort
View
ALGORITHMICA
2008
88views more  ALGORITHMICA 2008»
15 years 4 months ago
Exact Algorithms for Exact Satisfiability and Number of Perfect Matchings
We present exact algorithms with exponential running times for variants of n-element set cover problems, based on divide-and-conquer and on inclusion
Andreas Björklund, Thore Husfeldt
CORR
2010
Springer
142views Education» more  CORR 2010»
15 years 4 months ago
Integrality Gaps of Linear and Semi-definite Programming Relaxations for Knapsack
Recent years have seen an explosion of interest in lift and project methods, such as those proposed by Lov
Anna R. Karlin, Claire Mathieu, C. Thach Nguyen
CORR
2006
Springer
78views Education» more  CORR 2006»
15 years 4 months ago
Efficient algorithms for deciding the type of growth of products of integer matrices
For a given finite set of matrices with nonnegative integer entries we study the growth with t of max{ A1
Raphael M. Jungers, Vladimir Protasov, Vincent D. ...
SCN
2008
Springer
103views Communications» more  SCN 2008»
15 years 4 months ago
Full Cryptanalysis of LPS and Morgenstern Hash Functions
Collisions in the LPS cryptographic hash function of Charles, Goren and Lauter have been found by Z
Christophe Petit, Kristin Lauter, Jean-Jacques Qui...
SIAMJO
2000
101views more  SIAMJO 2000»
15 years 4 months ago
An Efficient Algorithm for Minimizing a Sum of p-Norms
We study the problem of minimizing a sum of p-norms where p is a fixed real number in the interval [1, ]. Several practical algorithms have been proposed to solve this problem. How...
Guoliang Xue, Yinyu Ye