Permutation matrix

Results: 58



#Item
1Mathematics / Cryptography / Algebra / Permutations / Polynomials / Computational complexity theory / Proof of knowledge / IP / Permutation matrix / SchwartzZippel lemma / NP / Permutation

Proofs of Restricted Shuffles 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
2Algebra / Mathematics / Matrix theory / Matrices / Linear algebra / Singular value decomposition / Eigenvalues and eigenvectors / Matrix / Spectral graph theory / Permutation matrix / Mutation

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
3Numerical linear algebra / Matrix theory / Matrices / Linear algebra / Matrix decomposition / Matrix / Gaussian elimination / Pivot element / Determinant / Triangular matrix / Permutation matrix / LU decomposition

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
4Operations research / Matrix theory / Permutation / Matrix / Bin packing problem / Linear programming / FO

BinPackingViaDiscrepancyOfPermutations-talg.dvi

Add to Reading List

Source URL: www.math.washington.edu

Language: English - Date: 2013-11-01 17:11:52
5Matrices / Matrix / Generalized permutation matrix / State-space representation / Lyapunov stability

ABOUT MANUSCRIPTS FOR IJ ITA

Add to Reading List

Source URL: foibg.com

Language: English - Date: 2015-02-02 08:46:59
6Algebra / Mathematics / Linear algebra / Matrices / Orthogonal matrix / Matrix / Permutation matrix / Normal distribution / Permutation / Positive-definite matrix / Symmetric matrix / Central limit theorem

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
7Algebra / Mathematics / Abstract algebra / Binary operations / Permutation groups / Group theory / Algebraic topology / Sheaf / Matrix multiplication / Wreath product / Matrix / Differential forms on a Riemann surface

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
8Mathematics / Algebra / Mathematical analysis / Matrix theory / Linear algebra / Normal distribution / Determinant / Matrix / Central limit theorem / Random permutation statistics / Matrix exponential

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
9Mathematics / Permutations / Linear algebra / Matrix theory / Algebra / Permanent / Computing the permanent / Permutation / Hamiltonian path / Tournament

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
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
    UPDATE