Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Journal=J. Algorithms AND Volume=54
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Factoring into coprimes in essentially linear time
Daniel J. Bernstein
Journal of Algorithms
54
(1), 2005, pp. 1-30
Simple constant amortized time generation of fixed length numeric partitions
John M. Boyer
Journal of Algorithms
54
(1), 2005, pp. 31-39
An algorithm for the satisfiability problem of formulas in conjunctive normal form
Rainer Schuler
Journal of Algorithms
54
(1), 2005, pp. 40-44
Linear time algorithms for the ring loading problem with demand splitting
Biing-Feng Wang
Journal of Algorithms
54
(1), 2005, pp. 45-57
A probabilistic model for the degree of the cancellation polynomial in Gosper's algorithm
Robin Pemantle
Journal of Algorithms
54
(1), 2005, pp. 58-71
Cycles in random
k
-ary maps and the poor performance of random number generation
Robin Pemantle
Journal of Algorithms
54
(1), 2005, pp. 72-84
Approximation algorithms for array partitioning problems
S. Muthukrishnan
,
Torsten Suel
Journal of Algorithms
54
(1), 2005, pp. 85-104
Estimating the maximum
Ben Gum
,
Richard J. Lipton
,
Andrea LaPaugh
,
Faith Fich
Journal of Algorithms
54
(1), 2005, pp. 105-114
Generating Huffman sequences
Dean Hoffman
,
Peter Johnson
,
Nadine Wilson
Journal of Algorithms
54
(1), 2005, pp. 115-121
3-coloring and 3-clique-ordering of locally connected graphs
Martin Kochol
Journal of Algorithms
54
(1), 2005, pp. 122-125
Compositional competitiveness for distributed algorithms
James Aspnes
,
Orli Waarts
Journal of Algorithms
54
(2), 2005, pp. 127-151
A modular integer GCD algorithm
Kenneth Weber
,
Vilmar Trevisan
,
Luiz Felipe Martins
Journal of Algorithms
54
(2), 2005, pp. 152-167
3-coloring in time
O(1.3289^n)
Richard Beigel
,
David Eppstein
Journal of Algorithms
54
(2), 2005, pp. 168-204
Efficient parallel exponentiation in
GF(q^n)
using normal basis representations
Mun-Kyu Lee
,
Yoonjeong Kim
,
Kunsoo Park
,
Yookun Cho
Journal of Algorithms
54
(2), 2005, pp. 205-221