Lovász - PDFSEARCH.IO - Document Search Engine

Lovász
Results: 92

#	Item
31	IMU BULLETIN OF THE INTERNATIONAL MATHEMATICAL UNION No. 63 Add to Reading List Source URL: www.mathunion.org Language: English - Date: 2014-10-29 12:26:42 Academia International Commission on Mathematical Instruction International Congress of Mathematicians Fields Medal International Council for Science Ingrid Daubechies László Lovász Science Mathematics International Mathematical Union
32	Beyond Graphs: Toward Scalable Hypergraph Analysis Systems ∗ Benjamin Heintz Add to Reading List Source URL: www.sigmetrics.org Language: English - Date: 2013-05-23 16:22:19 Bipartite graph Topology Graph partition Graph Erdős–Faber–Lovász conjecture Constraint graph Graph theory Hypergraph NP-complete problems
33	SOLILOQUY: A CAUTIONARY TALE Peter Campbell, Michael Groves and Dan Shepherd CESG, Cheltenham, UK 1. Introduction The Soliloquy primitive, first proposed by the third author in 2007, is Add to Reading List Source URL: docbox.etsi.org Language: English - Date: 2014-10-13 10:57:18 Theoretical computer science Cryptography Lattice points Quantum information science Analytic geometry Lattice Quantum algorithm Quantum computer Lenstra–Lenstra–Lovász lattice basis reduction algorithm Mathematics Applied mathematics Abstract algebra
34	Selected Applications of LLL in Number Theory Denis SIMON Abstract In this survey, I describe some applications of LLL in number theory. I show in particular how it can be used to solve many different linear problems, to Add to Reading List Source URL: www.math.unicaen.fr Language: English - Date: 2014-01-09 12:01:30 Polynomials Linear algebra Quadratic forms Elementary algebra Equations Factorization of polynomials Lenstra–Lenstra–Lovász lattice basis reduction algorithm Quadratic equation Algebraic number field Algebra Mathematics Abstract algebra
35	Lattice Reduction: a Toolbox for the Cryptanalyst Antoine Joux Jacques Stern Add to Reading List Source URL: www1.lip6.fr Language: English - Date: 2015-01-20 15:22:52 Linear algebra Computational number theory Cryptography Lattice reduction Lenstra–Lenstra–Lovász lattice basis reduction algorithm Lattice problem Lattice Integer relation algorithm Vector space Mathematics Algebra Lattice points
36	On The Notion Of Interestingness In Automated Mathematical Discovery Simon Colton and Alan Bundy Division of Informatics, University of Edinburgh, 80 South Bridge, Add to Reading List Source URL: www.cse.unsw.edu.au Language: English - Date: 2013-07-29 04:10:35 Graph coloring Statements Graffiti Planar graph Erdős–Burr conjecture Lovász conjecture Graph theory Mathematics Conjectures
37	Combinatorial Reasoning in Information Theory Noga Alon∗ Abstract Combinatorial techniques play a crucial role in the investigation of problems in Information Theory. We describe a few representative examples, focusing Add to Reading List Source URL: www.math.tau.ac.il Language: English - Date: 2009-09-22 15:09:58 Graph coloring NP-complete problems Cartesian product of graphs Lovász number Graph theory Induced path Degeneracy
38	Sum of Squares Upper Bounds, Lower Bounds, and Open Questions Boaz Barak December 10, 2014 2 Add to Reading List Source URL: www.boazbarak.org Language: English - Date: 2014-12-10 16:53:22 Algorithm Clique problem Combinatorics NP PP Proof complexity Algorithmic Lovász local lemma Switching lemma Theoretical computer science Computational complexity theory Applied mathematics
39	On Quantum Sieve Approaches to the Lattice Shortest Vector Problem Daniel Epelbaum December[removed] Add to Reading List Source URL: www.scottaaronson.com Language: English - Date: 2014-12-25 20:29:11 Quantum algorithms Cryptography Group theory Computational complexity theory Lattice problem Lattice Hidden subgroup problem Lenstra–Lenstra–Lovász lattice basis reduction algorithm Quantum computer Mathematics Theoretical computer science Algebra
40	The Insecurity of Esign in Practical Implementations Pierre-Alain Fouque1 , Nick Howgrave-Graham2 , Gwena¨elle Martinet3 , and Guillaume Poupard3 ´ Ecole Add to Reading List Source URL: www.iacr.org Language: English - Date: 2008-09-15 00:54:54 Computational number theory Lattice points Algebra Abstract algebra RSA Lenstra–Lenstra–Lovász lattice basis reduction algorithm Lattice Mathematics Electronic commerce Public-key cryptography