Skip to main content
Theoretical Computer Science
Louis's user avatar
Louis's user avatar
Louis's user avatar
Louis
  • Member for 7 years, 7 months
  • Last seen this week
Profile Activity
Stats
820
reputation
5k
reached
15
answers
2
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
7
silver badges
9
bronze badges
Top tags
View all tags
23
Score
3
Posts
18
Posts %
12
Score
3
Posts
18
Posts %
12
Score
2
Posts
12
Posts %
12
Score
2
Posts
12
Posts %
11
Score
5
Posts
29
Posts %
8
Score
4
Posts
24
Posts %
Top posts
View all questions and answers
answer
11
How to show that the median cannot be maintained in $O(1)$ time?
Apr 27, 2022
answer
6
Constraints on sliding windows
Apr 29, 2020
answer
6
Constraints on sliding windows
May 3, 2020
question
6
On the complexity of a "list" datastructure in the RAM model
Apr 29, 2020
question
6
Computing and maintaining the minimum of a set $S$ of integers while allowing updates on $S$
Nov 8, 2020
answer
4
Word equations with integer parameters
Mar 28, 2022
answer
4
Is this edge orientation optimization problem NP-hard?
Mar 14, 2021
answer
4
Is that edge orientation optimization problem NP-hard?
Mar 17, 2021
answer
3
Randomness in RAM
Oct 14
answer
2
Trying to make sense of the operations in a particular Random Access Machine (RAM)
Dec 20, 2022
Top network posts
View all network posts
5
Improvement of algorithm due to constrained graph