Louis

Member for 6 years, 5 months
Last seen more than a week ago

Network profile

Summary

Reputation

775

775
389
3

2020
2021
2022
2023

Top tag

streaming-algorithms

Next privilege

1,000 Rep.

See votes

Badges

6

9

Newest

Enlightened

Next badge

0/1

Informed

Answers

View all 14 answers

Score Activity Newest

11

How to show that the median cannot be maintained in $O(1)$ time?

Apr 27, 2022

6

Constraints on sliding windows

Apr 29, 2020

6

Constraints on sliding windows

May 3, 2020

4

Is this edge orientation optimization problem NP-hard?

Mar 14, 2021

4

Is that edge orientation optimization problem NP-hard?

Mar 17, 2021

Questions

Score Activity Newest Views

6

On the complexity of a "list" datastructure in the RAM model

Apr 29, 2020

6

Computing and maintaining the minimum of a set $S$ of integers while allowing updates on $S$

Nov 8, 2020

Tags

View all 32 tags

streaming-algorithms

23

Score

3

posts

complexity

12

Score

3

posts

sliding-window

12

Score

2

posts

automata-theory

12

Score

2

posts

ds.algorithms

11

Score

5

posts

Reputation

This user has no recent positive reputation changes.

Badges

View all badges

This user doesn’t have any gold badges yet.

6

silver badges

Necromancer

× 2

May 4, 2020
Enlightened

Apr 30, 2022
Yearling

× 3

Apr 27, 2022

9

bronze badges

Custodian

Mar 25, 2021
Critic

May 7, 2021
Commentator

Mar 20, 2021

Accounts

Theoretical Computer Science

775
6
9

Computer Science

153
2

146
1

133
4

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

6

upvotes

2

downvotes

6

question votes

2

answer votes