Theoretical Computer Science
Louis's user avatar
Louis's user avatar
Louis's user avatar
Louis
  • Member for 6 years, 5 months
  • Last seen this week
Profile Activity
Stats
775
reputation
4k
reached
14
answers
2
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
6
silver badges
9
bronze badges
Top tags
View all tags
23
Score
3
Posts
19
Posts %
12
Score
3
Posts
19
Posts %
12
Score
2
Posts
12
Posts %
12
Score
2
Posts
12
Posts %
11
Score
5
Posts
31
Posts %
8
Score
4
Posts
25
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
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
2
Are there logical devices similar to "existential variables" or "blank nodes" of Semantic Web?
Mar 19, 2022
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

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.