Permutation matrix - PDFSEARCH.IO - Document Search Engine

Permutation matrix
Results: 58

#	Item
1	Proofs of Restricted Shuﬄes Bj¨ orn Terelius and Douglas Wikstr¨om CSC KTH Stockholm, Sweden {terelius,dog}@csc.kth.se Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2012-05-30 08:55:25 Mathematics Cryptography Algebra Permutations Polynomials Computational complexity theory Proof of knowledge IP Permutation matrix SchwartzZippel lemma NP Permutation
2	Spectral Graph Theory and its Applications out: September 9, 2004 Problem Set 1 Lecturer: Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2005-06-30 12:02:45 Algebra Mathematics Matrix theory Matrices Linear algebra Singular value decomposition Eigenvalues and eigenvectors Matrix Spectral graph theory Permutation matrix Mutation
3	Gaussian Elimination with (Partial) Pivoting At the kth stage of Gaussian elimination: • Search the kth column on and below the diagonal for the largest entry. Add to Reading List Source URL: www.mathcs.emory.edu Language: English - Date: 2014-08-21 18:13:12 Numerical linear algebra Matrix theory Matrices Linear algebra Matrix decomposition Matrix Gaussian elimination Pivot element Determinant Triangular matrix Permutation matrix LU decomposition
4	BinPackingViaDiscrepancyOfPermutations-talg.dvi Add to Reading List Source URL: www.math.washington.edu Language: English - Date: 2013-11-01 17:11:52 Operations research Matrix theory Permutation Matrix Bin packing problem Linear programming FO
5	ABOUT MANUSCRIPTS FOR IJ ITA Add to Reading List Source URL: foibg.com Language: English - Date: 2015-02-02 08:46:59 Matrices Matrix Generalized permutation matrix State-space representation Lyapunov stability
6	APPROXIMATING ORTHOGONAL MATRICES BY PERMUTATION MATRICES Alexander Barvinok October 2005 Abstract. Motivated in part by a problem of combinatorial optimization and in Add to Reading List Source URL: www.math.lsa.umich.edu Language: English - Date: 2005-10-31 12:56:55 Algebra Mathematics Linear algebra Matrices Orthogonal matrix Matrix Permutation matrix Normal distribution Permutation Positive-definite matrix Symmetric matrix Central limit theorem
7	Group-theoretic Algorithms for Matrix Multiplication Henry Cohn∗ Robert Kleinberg† Bal´azs Szegedy‡ Add to Reading List Source URL: users.cms.caltech.edu Language: English - Date: 2005-09-10 16:49:38 Algebra Mathematics Abstract algebra Binary operations Permutation groups Group theory Algebraic topology Sheaf Matrix multiplication Wreath product Matrix Differential forms on a Riemann surface
8	AN ASYMPTOTIC FORMULA FOR THE NUMBER OF NON-NEGATIVE INTEGER MATRICES WITH PRESCRIBED ROW AND COLUMN SUMS Alexander Barvinok and J.A. Hartigan March 2011 Add to Reading List Source URL: www.math.lsa.umich.edu Language: English - Date: 2011-03-10 19:58:36 Mathematics Algebra Mathematical analysis Matrix theory Linear algebra Normal distribution Determinant Matrix Central limit theorem Random permutation statistics Matrix exponential
9	ON TESTING HAMILTONICITY OF GRAPHS Alexander Barvinok July 15, 2014 Abstract. Let us fix a function f (n) = o(n ln n) and reals 0 ≤ α < β ≤ 1. We present a polynomial time algorithm which, given a directed graph G Add to Reading List Source URL: www.math.lsa.umich.edu Language: English - Date: 2014-08-27 10:06:40 Mathematics Permutations Linear algebra Matrix theory Algebra Permanent Computing the permanent Permutation Hamiltonian path Tournament
10	Introduction Proof of Knowledge of Permutation Matrix Restricted Permutations Proofs of Restricted Shuffles Björn Terelius and Douglas Wikström Add to Reading List Source URL: 2010.africacrypt.com Language: English - Date: 2010-05-02 14:18:00