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

Cassandra Marcussen

1 indexed paper

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

Publications per year

1
26

Top categories

Algorithms×1Complexity×1Combinatorics×1

Frequent co-authors

Edward Pyne1×
Ronitt Rubinfeld1×
Asaf Shapira1×
Shlomo Tauber1×

Research Timeline

2026
Graph k-Coloring in Average Sublinear Time

This paper shows that the average-case complexity of the $k$-coloring problem is $Θ(nk)$ for every $k ≤ n^{c'}$, revealing its average sublinear nature.

Highlighted terms show continued research focus across papers

Papers

cs.DScs.CCmath.COTheoreticalRecentJul 29, 2026

Graph k-Coloring in Average Sublinear Time

Cassandra Marcussen, Edward Pyne, Ronitt Rubinfeld, Asaf Shapira +1 more

This paper shows that the average-case complexity of the $k$-coloring problem is $Θ(nk)$ for every $k ≤ n^{c'}$, revealing its average sublinear nature.

View →