Skip to main content
Theoretical Computer Science

Announcer

 Announcer
Share a link to a post later visited by 25 unique IP addresses. This badge can be awarded multiple times.

earned this badge 9 times.
Finding a minimal addition chain for a given number
Awarded Jul 16, 2022 at 12:20
Minimum vertex cover and odd cycles
Awarded Mar 16, 2021 at 20:41
In an $m$ by $n$ Boolean matrix, can you find a square block whose four corners are ones in $O(m \cdot n)$ time?
Awarded Oct 1, 2020 at 8:47
On the complexity of a "list" datastructure in the RAM model
Awarded May 16, 2020 at 1:37
Is prime-counting function #P-complete?
Awarded May 28, 2019 at 13:10
(post deleted or otherwise unavailable)
Awarded Nov 20, 2018 at 18:50
Pathwidth of planarized drawing of $K_{3,n}$
Awarded Sep 15, 2017 at 10:54
Reference for mixed graph acyclicity testing algorithm?
Awarded Sep 1, 2015 at 7:16
Optimal randomized comparison sorting
Awarded Oct 11, 2014 at 11:05

Others with this badge