default search action
Journal of Algorithms, Volume 54
Volume 54, Number 1, January 2005
- Daniel J. Bernstein:
Factoring into coprimes in essentially linear time. 1-30 - John M. Boyer:
Simple constant amortized time generation of fixed length numeric partitions. 31-39 - Rainer Schuler:
An algorithm for the satisfiability problem of formulas in conjunctive normal form. 40-44 - Biing-Feng Wang:
Linear time algorithms for the ring loading problem with demand splitting. 45-57 - Robin Pemantle:
A probabilistic model for the degree of the cancellation polynomial in Gosper's algorithm. 58-71 - Robin Pemantle:
Cycles in random k-ary maps and the poor performance of random number generation. 72-84 - S. Muthukrishnan, Torsten Suel:
Approximation algorithms for array partitioning problems. 85-104 - Ben Gum, Richard J. Lipton, Andrea S. LaPaugh, Faith E. Fich:
Estimating the maximum. 105-114 - Dean Hoffman, Peter D. Johnson Jr., Nadine Wilson:
Generating Huffman sequences. 115-121 - Martin Kochol:
3-coloring and 3-clique-ordering of locally connected graphs: . 122-125
Volume 54, Number 2, February 2005
- James Aspnes, Orli Waarts:
Compositional competitiveness for distributed algorithms. 127-151 - Kenneth Weber, Vilmar Trevisan, Luiz Felipe Martins:
A modular integer GCD algorithm. 152-167 - Richard Beigel, David Eppstein:
3-coloring in time O(1.3289n). 168-204 - Mun-Kyu Lee, Yoonjeong Kim, Kunsoo Park, Yookun Cho:
Efficient parallel exponentiation in GF(qn) using normal basis representations. 205-221
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.