Built with and by Teycir Ben Soltane•
How to Use•FAQ•GitHub•arXiv.org•
Share:
ArXivCSExplorer
☆☆Bookmarks🏆RSSHow to UseFAQ
Home/Authors/Shaowei Cai

Shaowei Cai

1 indexed paper

Recent (6 mo)
1
With code
0
Influential cites
0
Benchmarked
0

Publications per year

1
26

Top categories

Algorithms×1Discrete Math×1

Frequent co-authors

Tao Jiang1×
Minbo Gao1×

Research Timeline

2026
Polynomial-Time Singular Witnesses for Non-SNS Sign Patterns

This paper presents a polynomial-time algorithm to determine if a given square sign pattern is sign-nonsingular and, if not, provides a witness in the form of a matrix and vector.

Highlighted terms show continued research focus across papers

Papers

cs.DScs.DMTheoreticalRecentAug 12, 2026

Polynomial-Time Singular Witnesses for Non-SNS Sign Patterns

Tao Jiang, Minbo Gao, Shaowei Cai

This paper presents a polynomial-time algorithm to determine if a given square sign pattern is sign-nonsingular and, if not, provides a witness in the form of a matrix and vector.

View →