Sciweavers

575 search results - page 7 / 115
» A Note on Karr's Algorithm
Sort
View

Lecture Notes
633views
15 years 5 months ago
Algorithms
Set of lecture notes for the algorithms classes required for all computer science undergraduate and graduate students at the University of Illinois, Urbana-Champaign.
Jeff Erickson
AAIM
2006
Springer
97views Algorithms» more  AAIM 2006»
14 years 1 months ago
Note on an Auction Procedure for a Matching Game in Polynomial Time
Abstract. We derive a polynomial time algorithm to compute a stable solution in a mixed matching market from an auction procedure as presented by Eriksson and Karlander [5]. As a s...
Winfried Hochstättler, Hui Jin 0002, Robert N...
JDA
2006
59views more  JDA 2006»
13 years 7 months ago
A note on the complexity of minimum dominating set
The currently (asymptotically) fastest algorithm for minimum dominating set on graphs of n nodes is the trivial (2n) algorithm which enumerates and checks all the subsets of
Fabrizio Grandoni
NIPS
1992
13 years 8 months ago
A Note on Learning Vector Quantization
Vector Quantization is useful for data compression. Competitive Learning which minimizes reconstruction error is an appropriate algorithm for vector quantization of unlabelled dat...
Virginia R. de Sa, Dana H. Ballard
ASIACRYPT
2000
Springer
13 years 11 months ago
A Note on Security Proofs in the Generic Model
A discrete-logarithm algorithm is called generic if it does not exploit the specific representation of the cyclic group for which it is supposed to compute discrete logarithms. Su...
Marc Fischlin