Eugene M. Luks
Algorithms & Complexity · 1980–2008
A researcher in the Science corpus: 5 papers; trusts 1 researcher and is trusted by 31 researchers here, as inferred from the citation graph.
Subfields
- Algorithms & Complexity — 5 citations into it; #99 of 516 by trust here, #152 by citations
Whom Eugene M. Luks trusts overall
Their strongest outbound trust, strongest first, inferred from their citations.
Who trusts Eugene M. Luks overall
- Jin-Yi Cai
- Mathias Niepert
- Martin Fürer
- B. Douglas
- Neil Immerman
- Takunari Miyazaki
- László Babai
- Pasha Zusmanovich
- Sergei Evdokimov
- Luigi Pietro Cordella
Papers from Eugene M. Luks's perspective
Ordered by how strongly the researchers Eugene M. Luks trusts endorse each paper. Same corpus, a different order for every researcher.
- Matrix multiplication via arithmetic progressions
- The Magma Algebra System I: The User Language
- Reductions in streaming algorithms, with an application to counting triangles in graphs (ACM-SIAM Symposium on Discrete Algorithms)
- Approximate clustering via core-sets (Symposium on the Theory of Computing)
- Matrix computations
- Birds of a Feather: Homophily in Social Networks
- Improved Approximation Algorithms for Large Matrices via Random Projections (IEEE Annual Symposium on Foundations of Computer Science)
- Minimizing Polynomial Functions (Algorithmic and Quantitative Aspects of Real Algebraic Geometry in Mathematics and Computer Science)
- Efficient semi-streaming algorithms for local triangle counting in massive graphs (Knowledge Discovery and Data Mining)
- Epidemic spreading in real networks: an eigenvalue viewpoint (22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings.)
Their papers
- Testing isomorphism of modules (2008) — 56 citations
- Generalized Derivations of Lie Algebras (2000) — 195 citations
- Computational complexity and the classification of finite simple groups (1983)
- Canonical labeling of graphs (1983)
- Isomorphism of graphs of bounded valence can be tested in polynomial time (1980)