Yaroslav Shitov

34 papers Journal 34

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	On the complexity of a problem related to set cover. Theor. Comput. Sci. Yaroslav Shitov
2025	J	`jnl`	A large minimal blocker for 123-avoiding permutations. Discret. Math. Yaroslav Shitov
2025	J	`jnl`	On the nonnegative ranks of matrices in Puiseux series fields. Adv. Appl. Math. Yaroslav Shitov
2024	J	`jnl`	More on Tensors with Different Rank and Symmetric Rank. SIAM J. Matrix Anal. Appl. Yaroslav Shitov
2023	J	`jnl`	Linear mappings preserving the completely positive rank. Eur. J. Comb. Yaroslav Shitov
2021	J	`jnl`	A sign pattern with all diagonal entries nonzero whose minimal rank realizations are not diagonalizable over ℂ. Discret. Math. Yaroslav Shitov
2021	J	`jnl`	Nonnegative rank depends on the field. Math. Program. Yaroslav Shitov
2021	J	`jnl`	The Waring Rank of the 3 x 3 Permanent. SIAM J. Appl. Algebra Geom. Yaroslav Shitov
2020	J	`jnl`	Factoring a band matrix over a semiring. Fuzzy Sets Syst. Yaroslav Shitov
2019	J	`jnl`	An Improvement to a Recent Upper Bound for Synchronizing Words of Finite Automata. J. Autom. Lang. Comb. Yaroslav Shitov
2019	J	`jnl`	Euclidean Distance Matrices and Separations in Communication Complexity Theory. Discret. Comput. Geom. Yaroslav Shitov
2019	J	`jnl`	Quantum Version of Wielandt's Inequality Revisited. IEEE Trans. Inf. Theory Mateusz Michalek, Yaroslav Shitov
2018	J	`jnl`	A Counterexample to Comon's Conjecture. SIAM J. Appl. Algebra Geom. Yaroslav Shitov
2018	J	`jnl`	Matrices of Bounded Psd Rank are Easy to Detect. SIAM J. Optim. Yaroslav Shitov
2018	J	`jnl`	On the complexity of graph coloring with additional local conditions. Inf. Process. Lett. Yaroslav Shitov
2017	J	`jnl`	A tractable NP-completeness proof for the two-coloring without monochromatic cycles of fixed length. Theor. Comput. Sci. Yaroslav Shitov
2017	J	`jnl`	Coloring the Power Graph of a Semigroup. Graphs Comb. Yaroslav Shitov
2017	J	`jnl`	Column subset selection is NP-complete. CoRR Yaroslav Shitov
2017	J	`jnl`	Low-Rank Matrix Approximation in the Infinity Norm. CoRR Nicolas Gillis, Yaroslav Shitov
2017	J	`jnl`	On the complexity of failed zero forcing. Theor. Comput. Sci. Yaroslav Shitov
2017	J	`jnl`	The Complexity of Positive Semidefinite Matrix Factorization. SIAM J. Optim. Yaroslav Shitov
2017	J	`jnl`	The Nonnegative Rank of a Matrix: Hard Problems, Easy Solutions. SIAM Rev. Yaroslav Shitov
2016	J	`jnl`	A matrix ring with commuting graph of maximal diameter. J. Comb. Theory A Yaroslav Shitov
2016	J	`jnl`	A short proof that NMF is NP-hard. CoRR Yaroslav Shitov
2016	J	`jnl`	The Diameter of Chess Grows Exponentially. Am. Math. Mon. Yaroslav Shitov
2016	J	`jnl`	The complexity of positive semidefinite matrix factorization. CoRR Yaroslav Shitov
2015	J	`jnl`	Mixtures of star trees and deficiency graphs. Eur. J. Comb. Yaroslav Shitov
2015	J	`jnl`	Tropical lower bounds for extended formulations. Math. Program. Yaroslav Shitov
2014	J	`jnl`	An upper bound for nonnegative rank. J. Comb. Theory A Yaroslav Shitov
2014	J	`jnl`	Detecting matrices of combinatorial rank three. J. Comb. Theory A Yaroslav Shitov
2014	J	`jnl`	How many Boolean polynomials are irreducible? Int. J. Algebra Comput. Yaroslav Shitov
2014	J	`jnl`	Sign patterns of rational matrices with large rank. Eur. J. Comb. Yaroslav Shitov
2013	J	`jnl`	On the complexity of Boolean matrix ranks. CoRR Yaroslav Shitov
2013	J	`jnl`	When do the r-by-r minors of a matrix form a tropical basis? J. Comb. Theory A Yaroslav Shitov