8 citations · 28 across the 39 of their papers we have counts for
Showing 2023 · cs.CCShow all
2 papers · 2 filters
cs.CC2023
On a Hierarchy of Spectral Invariants for Graphs
V. Arvind, Frank Fuhlbrück, Johannes Köbler +1
We consider a hierarchy of graph invariants that naturally extends the spectral invariants defined by Fürer (Lin. Alg. Appl. 2010) based on the angles formed by the set of standard…
cs.CC2023
Multivariate to Bivariate Reduction for Noncommutative Polynomial Factorization
V. Arvind, Pushkar S. Joglekar
Based on a theorem of Bergman we show that multivariate noncommutative polynomial factorization is deterministic polynomial-time reducible to the factorization of bivariate noncomm…