As of May 31, 2023, we have updated our Code of Conduct.

JWM

Member for 10 years, 11 months
Last seen more than a month ago

imada.sdu.dk/~jesperwm

Summary

Reputation

742

742
707
672

2020
2021
2022
2023

Top tag

subset-sum

Next privilege

1,000 Rep.

See votes

Badges

4

9

Newest

Yearling

Next badge

0/1

Custodian

Answers

Score Activity Newest

17

"Any" Subset Sum. Is it hard?

Jul 8, 2015

8

Is longest common subsequence with bounded occurrences NP-complete?

Jul 12, 2015

4

Reverse Chernoff bound

Jan 15, 2016

1

Competitive ratio of Move To Front in alternate access - List Update Problem

Jun 22, 2016

Questions

Score Activity Newest Views

32

Is this variation of TQBF still PSPACE-complete?

Sep 3, 2014

Tags

View all 10 tags

subset-sum

17

Score

1

post

cc.complexity-theory

8

Score

2

posts

np-hardness

8

Score

1

post

chernoff-bound

4

Score

1

post

pr.probability

4

Score

1

post

Reputation

+85

Is longest common subsequence with bounded occurrences NP-complete?

+40

Reverse Chernoff bound

+100

Is this variation of TQBF still PSPACE-complete?

+10

"Any" Subset Sum. Is it hard?

Badges

View all badges

This user doesn’t have any gold badges yet.

4

silver badges

Good Question

Feb 24, 2018
Yearling

× 3

Nov 13, 2019

9

bronze badges

Critic

Jul 10, 2015
Popular Question

Mar 8, 2018
Teacher

Jul 8, 2015

Accounts

Theoretical Computer Science

742
4
9

131
2

101

101
1

101

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

23

upvotes

2

downvotes

8

question votes

17

answer votes