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: Author="Lagarias, J."
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Erratum to ``Polynomial time algorithms for finding integer relations among real numbers''
J. Håstad
,
B. Just
,
J.C. Lagarias
,
C.P. Schnorr
SIAM Journal on Computing
43
(1), 2014, pp. 254-254
Additivity obstructions for integral matrices and pyramids
Miguel Santoyo
,
Ernesto Vallejo
Theoretical Computer Science
406
(1-2), 2008, pp. 136-145
Pinwheel scheduling: Achievable densities
P.C. Fishburn
,
J.C. Lagarias
Algorithmica
34
(1), 2002, pp. 14-38
Interference-minimizing colorings of regular graphs
P.C. Fishburn
,
J.H. Kim
,
J.C. Lagarias
,
P.E. Wright
SIAM Journal on Discrete Mathematics
11
(1), 1998, pp. 15-40
The parameter space of the
d
-step conjecture
J.C. Lagarias
,
N. Prabhu
,
J.A. Reeds
Lecture Notes in Computer Science
1180
, 1996, pp. 52-63
A polyomino tiling problem of Thurston and its configurational entropy
J.C. Lagarias
,
D.S. Romano
Journal of Combinatorial Theory Series A
63
(2), 1993, pp. 338-358
Tiling with polyominoes and combinatorial group theory
J.H. Conway
,
J.C. Lagarias
Journal of Combinatorial Theory Series A
53
, 1990, pp. 183-208
Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice
J.C. Lagarias
,
H.W., Jr. Lenstra
,
C.P. Schnorr
Combinatorica
10
, 1990, pp. 333-348
Algorithms for packing squares: A probabilistic analysis
E.G., Jr. Coffman
,
J.C. Lagarias
SIAM Journal on Computing
18
(1), 1989, February, pp. 166-185
Polynomial time algorithms for finding integer relations among real numbers
J. Håstad
,
B. Just
,
J.C. Lagarias
,
C.P. Schnorr
SIAM Journal on Computing
18
(5), 1989, October, pp. 859-881
Single-suit two-person card play III. The Misère game
J. Kahn
,
J.C. Lagarias
,
H.S. Witsenhausen
SIAM Journal on Discrete Mathematics
2
, 1989, pp. 329-343
Reconstructing truncated integer variables satisfying linear congruences
A.M. Frieze
,
J. Håstad
,
R. Kannan
,
J.C. Lagarias
,
A. Shamir
SIAM Journal on Computing
17
(2), 1988, April, pp. 262-280
Unique extrapolation of polynomial recurrences
J.C. Lagarias
,
J.A. Reeds
SIAM Journal on Computing
17
(2), 1988, April, pp. 342-362
One-way functions and circuit complexity
R.B. Boppana
,
J.C. Lagarias
Information and Computation
74
(3), 1987, September, pp. 226-240
Computing pi (X): an analytic method
J.C. Lagarias
,
A.M. Odlyzko
Journal of Algorithms
8
(2), 1987, June, pp. 173-191
One-way functions and circuit complexity
R. Boppana
,
J. Lagarias
Lecture Notes in Computer Science
223
, 1986, pp. 51-65
Probabilities for intersecting systems and random subsets of finite sets
P.C. Fishburn
,
P. Frankl
,
D. Freed
,
J.C. Lagarias
,
A.M. Odlyzko
SIAM Journal on Algebraic Discrete Methods
7
, 1986, pp. 73-79
Polynomial time algorithms for finding integer relations among real numbers
J. Hastad
,
B. Helfrich
,
J. Lagarias
,
C.P. Schnorr
Lecture Notes in Computer Science
210
, 1986, pp. 105-118
Solving low-density subset sum problems
J.C. Lagarias
,
A.M. Odlyzko
Journal of the ACM
32
(1), 1985, pp. 229-246
The computational complexity of simultaneous Diophantine approximation problems
J.C. Lagarias
SIAM Journal on Computing
14
(1), 1985, February, pp. 196-209
Linear congruential generators do not produce random sequences
A.M. Frieze
,
R. Kannan
,
J.C. Lagarias
Technical Report (CMU-CS-84-146), 1984
Linear congruential generators do not produce random sequences
A.M. Frieze
,
R. Kannan
,
J.C. Lagarias
Proceedings of the 25th Annual IEEE Symposium on Foundations of Computer Science, FOCS'84 (Singer Island, FL, October 24-26, 1984)
, 1984, pp. 480-484
Performance analysis of Shamir's attack on the basic Merkle-Hellman knapsack cryptosystem
J.C. Lagarias
Lecture Notes in Computer Science
172
, 1984, pp. 312-323
Approximation algorithms for maximizing the number of squares packed into a rectangle
B.S. Baker
,
A.R. Calderbank
,
E.G., Jr. Coffman
,
J.C. Lagarias
SIAM Journal on Algebraic Discrete Methods
4
, 1983, pp. 383-397
On the density of sequences of integers the sum of no two of which is a square. II. General sequences
J.C. Lagarias
,
A.M. Odlyzko
,
J.B. Shearer
Journal of Combinatorial Theory Series A
34
, 1983, pp. 123-139
Seiten 1
2
>