Yaroslav N. Shitov

From MaRDI portal
Person:1668077

Available identifiers

zbMath Open shitov.yaroslav-nikolaevichMaRDI QIDQ1668077

List of research outcomes

PublicationDate of PublicationType
More on Tensors with Different Rank and Symmetric Rank2024-02-16Paper
On local and semi-matching colorings of split graphs2023-05-12Paper
Linear mappings preserving the completely positive rank2022-12-28Paper
The Subrank of a Complex Symmetric Tensor Can Exceed its Symmetric Subrank2022-12-14Paper
A separation between tropical matrix ranks2022-12-09Paper
https://portal.mardi4nfdi.de/entity/Q50294372022-02-14Paper
A solution to a problem on the spectra of sign pattern matrices2022-01-11Paper
The Waring Rank of the 3 x 3 Permanent2021-11-19Paper
On the extreme points of a family of matrices related to a theorem of Birkhoff2021-11-12Paper
Factoring a band matrix over a semiring2021-07-16Paper
Linear mappings preserving the copositive cone2021-06-10Paper
The determinants of certain \((0,1)\) Toeplitz matrices2021-04-24Paper
Column subset selection is NP-complete2021-02-16Paper
Nonnegative rank depends on the field2021-02-15Paper
A sign pattern with all diagonal entries nonzero whose minimal rank realizations are not diagonalizable over \(\mathbb{C}\)2021-01-21Paper
https://portal.mardi4nfdi.de/entity/Q33057702020-08-12Paper
A remark on ranks of sign patterns2020-04-06Paper
An improvement to a recent upper bound for synchronizing words of finite automata2020-01-15Paper
The ring \(\operatorname{M}_{8 k + 4}(\mathbb{Z}_2)\) is nil-clean of index four2019-11-07Paper
A partial order that is not rank/trace complete2019-11-04Paper
Counterexamples to Hedetniemi's conjecture2019-09-19Paper
Low-rank matrix approximation in the infinity norm2019-09-18Paper
An improved bound for the lengths of matrix algebras2019-09-12Paper
Quantum Version of Wielandt’s Inequality Revisited2019-07-19Paper
Counterexamples to Strassen's direct sum conjecture2019-07-09Paper
Euclidean distance matrices and separations in communication complexity theory2019-03-13Paper
Tropical lower bound for extended formulations. II. Deficiency graphs of matrices2019-03-04Paper
One more counterexample on sign patterns2019-02-03Paper
A Counterexample to Comon's Conjecture2018-11-09Paper
Distances on the commuting graph of the ring of real matrices2018-08-31Paper
Matrices of Bounded Psd Rank are Easy to Detect2018-08-03Paper
On the determinant of a sparse 0-1 matrix2018-08-01Paper
Counterexamples on spectra of sign patterns2018-07-17Paper
Commuting functions of matrices over topological fields2018-06-20Paper
On the rank of a Latin tensor2018-06-12Paper
On the complexity of graph coloring with additional local conditions2018-04-05Paper
The Nonnegative Rank of a Matrix: Hard Problems, Easy Solutions2017-11-09Paper
Which semifields are exact?2017-10-20Paper
On tropical and nonnegative factorization ranks of band matrices2017-10-05Paper
Three remarks on spectra of zero-nonzero patterns2017-09-27Paper
The Complexity of Positive Semidefinite Matrix Factorization2017-09-07Paper
Coloring the power graph of a semigroup2017-08-10Paper
Three observations on spectra of zero-nonzero patterns2017-05-24Paper
A tractable NP-completeness proof for the two-coloring without monochromatic cycles of fixed length2017-05-12Paper
On the complexity of failed zero forcing2016-12-22Paper
A counterexample on spectra of zero patterns2016-12-06Paper
A counterexample on outer inverses in semigroups2016-11-25Paper
How hard is the tensor rank?2016-11-04Paper
A counterexample on tropical linear spaces2016-10-26Paper
Extending orthogonal subsets of semimodules2016-09-05Paper
Sums of square-zero endomorphisms of a free module.2016-08-31Paper
A universality theorem for nonnegative matrix factorizations2016-06-29Paper
The Diameter of Chess Grows Exponentially2016-06-16Paper
Nonnegative rank depends on the field II2016-05-23Paper
A matrix ring with commuting graph of maximal diameter2016-04-20Paper
Rank functions of tropical matrices2016-04-18Paper
On the characteristic polynomial of a supertropical adjoint matrix2016-04-18Paper
Extended formulations for convex heptagons2016-04-13Paper
A note on square roots of nonnegative matrices2016-03-08Paper
On the max-min and tropical CP-rank conjectures2016-02-29Paper
Studying Non-negative Factorizations with Tools from Linear Algebra over a Semiring2015-10-23Paper
Tropical lower bounds for extended formulations2015-10-14Paper
Tropical semimodules of dimension two2015-06-10Paper
The arctic rank of a Boolean matrix2015-05-06Paper
An upper bound for nonnegative rank2015-04-23Paper
How many Boolean polynomials are irreducible?2015-02-24Paper
Example of the matrix of size \((6\times 6)\) with different tropical rank and Kapranov rank2015-02-02Paper
Two concepts of singularity for matrices over semirings2015-01-14Paper
Nonnegative rank of a matrix with one negative eigenvalue2015-01-14Paper
Diameter of the commuting graph of $\mathbb{R}^{n\times n}$2014-12-29Paper
Sublinear extensions of polygons2014-12-01Paper
Mixtures of star trees and deficiency graphs2014-11-19Paper
Bases of a free semimodule are small.2014-11-19Paper
Sign patterns of rational matrices with large rank2014-09-04Paper
Chess God's number grows exponentially2014-09-04Paper
Group rings that are exact.2014-07-25Paper
A semigroup identity for tropical 3x3 matrices2014-06-10Paper
Matrices with different Gondran-Minoux and determinantal ranks over MAX-algebras2014-06-04Paper
Detecting matrices of combinatorial rank three2014-06-03Paper
On Boolean matrices with full factor rank2014-04-28Paper
The complexity of tropical matrix factorization2014-04-15Paper
On the complexity of Boolean matrix ranks2014-02-19Paper
On the coincidence of the factor and Gondran-Minoux rank functions of matrices over a semiring2014-02-17Paper
When do the \(r\)-by-\(r\) minors of a matrix form a tropical basis?2013-12-19Paper
Mixed subdivisions and ranks of tropical matrices2013-11-14Paper
Tropical matrices and group representations2013-05-13Paper
On matrices with different tropical and Kapranov ranks2013-02-22Paper
On tropical matrices of small factor rank2012-11-09Paper
Tropical patterns of matrices and the Gondran-Minoux rank function2012-08-27Paper
On the Kapranov ranks of tropical matrices2012-05-14Paper
Inequalities for Gondran-Minoux rank and idempotent semirings2011-07-13Paper
Example of a 6-by-6 Matrix with Different Tropical and Kapranov Ranks2010-12-26Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Yaroslav N. Shitov