xskxzr

Member for 4 years, 7 months
Last seen this week

中国

Summary

Reputation

7,275

7.3k
4.9k
2.6k

2019
2020
2021
2022

Top tag

algorithms

Next privilege

10,000 Rep.

Access moderator tools

Badges

5

21

44

Newest

Yearling

Next badge

54/100

Archaeologist

Answers

View all 239 answers

Score Activity Newest

29

Recover a set with the information of the sums of all its subsets

Aug 2, 2021

11

Is {a^n (a+b)^n | n>0} a Deterministic CFL?

Mar 24, 2018

10

What algorithm should I use to find a minimal tree that include certain nodes within a graph?

Jul 9, 2018

8

Under what conditions does the function C = f(A,B) satisfy H(C|A) = H(B)?

Mar 28, 2019

7

Finding the smallest string that contains a given set of substrings

Feb 21, 2018

Questions

View all 6 questions

Score Activity Newest Views

7

Transforming an array into one with descending order

Jan 22, 2018

4

Why are four context sensitive grammar (CSG) rules needed to represent AB -> CD?

Jun 21, 2019

4

Enumerate all valid orders of subset sums

Feb 22, 2020

3

What's the difference between transdichotomous model and RAM?

Apr 21, 2018

2

Is subset sum problem with multiplicities NP-complete?

Mar 11, 2018

Tags

View all 127 tags

algorithms

229

Score

115

posts

graphs

134

Score

65

posts

complexity-theory

91

Score

51

posts

np-complete

87

Score

44

posts

np-hard

54

Score

30

posts

Reputation

+10

Finding the smallest string that contains a given set of substrings

+15

Partitioning bag of sets such that each set in a group has a unique element

+10

Counting all subsequences constrained to a condition

+10

Recover a set with the information of the sums of all its subsets

Badges

View all badges

5

gold badges

Copy Editor

Mar 12, 2020
Electorate

Mar 12, 2019
Steward

× 2

Dec 23, 2019

21

silver badges

Refiner

Oct 16, 2019
Deputy

May 2, 2018
Strunk & White

Jul 13, 2018

44

bronze badges

graphs

Sep 26, 2019
Proofreader

Nov 22, 2018
Altruist

May 25, 2018

Bookmarks

View all 10 bookmarks

Score Activity Newest Views Added

29

Longest Repeated (Scattered) Subsequence in a String

Jun 16, 2014

10

Subset sum problem for permutations

Dec 28, 2019

6

Selecting vertices in a graph in an order to keep border vertices as few as possible

Feb 28, 2020

6

How to find greatest set intersection of at least a given cardinality?

Jul 5, 2016

4

Cover k edges to minimize the length of the longest uncovered path in a tree

Jun 15, 2018

Accounts

View all 8 accounts

12k
12
37
73

Computer Science

7,275
5
21
44

786
4
23

101
2

Theoretical Computer Science

101
4

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

1,571

upvotes

182

downvotes

959

question votes

794

answer votes