211 citations · 1.2k across the 74 of their papers we have counts for
Showing cs.DMShow all
3 papers · 1 filter
cs.DM2019★ 1 cited
Carving-width and contraction trees for tensor networks
J. Jakes-Schauer, D. Anekstein, P. Wocjan
We study the problem of finding contraction orderings on tensor networks for physical simulations using a syncretic abstract data type, the , and explain…
cs.DM2012★ 3 cited
Efficient Computation of the Permanent of Block Factorizable Matrices
Kristan Temme, Pawel Wocjan
We present an efficient algorithm for computing the permanent for matrices of size N that can written as a product of L block diagonal matrices with blocks of size at most 2. For f…
cs.DM2001
Lower Bound on the Chromatic Number by Spectra of Weighted Adjacency Matrices
Pawel Wocjan, Dominik Janzing, Thomas Beth
A lower bound on the chromatic number of a graph is derived by majorization of spectra of weighted adjacency matrices. These matrices are given by Hadamard products of the adjacenc…