Network profile

xskxzr

Reputation

6,539

6.5k
6.2k
5.8k

Apr
Jul
Oct
Jan

Top tag

algorithms

Next privilege

10,000 Rep.

Access moderator tools

Badges

5

16

41

Newest

algorithms

Next badge

51/100

Impact

568 posts edited

211 helpful flags

1,674 votes cast

Answers (225)

Votes Activity Newest

11	Is {a^n (a+b)^n \| n>0} a Deterministic CFL?
10	What algorithm should I use to find a minimal tree that include certain nodes within a graph?
8	Under what conditions does the function C = f(A,B) satisfy H(C\|A) = H(B)?
7	Prove that “Finishing the degree in three years” problem is NP-Complete
6	Is Knapsack restricted to integers between 1 and 100 still NP-complete?

View more →

Reputation (6,539)

+10	Given a network flow find if there's a min cut that only one of the given edges lay on it
+25	Connection between Pseudo random generators and hardness
+35	How difficult is this matching-like problem?
+10	How to find all topological sortings of a special DAG in O(N^2)

View more →

Questions (6)

Votes Activity Newest

7	Transforming an array into one with descending order
4	Why are four context sensitive grammar (CSG) rules needed to represent AB -> CD?
3	What's the difference between transdichotomous model and RAM?
2	Enumerate all valid orders of subset sums
1	For each given set choosing either it or its complement such that their union exactly has a given size

View more →

Tags (119)

180 algorithms × 103	52 formal-languages × 22
131 graphs × 63	43 reductions × 20
89 complexity-theory × 51	42 turing-machines × 30
85 np-complete × 41	37 context-free × 12
52 np-hard × 27	36 computability × 23

View more →

Bookmarks (10)

Votes Activity Newest Views Added

29	Longest Repeated (Scattered) Subsequence in a String
9	Subset sum problem for permutations
6	Selecting vertices in a graph in an order to keep border vertices as few as possible
6	How to find greatest set intersection of at least a given cardinality?
4	Cover k edges to minimize the length of the longest uncovered path in a tree

View more →

Accounts (8)

	Stack Overflow	10,690 rep	10 gold badges32 silver badges69 bronze badges
	Computer Science	6,539 rep	5 gold badges16 silver badges41 bronze badges
	Mathematics	733 rep	4 silver badges21 bronze badges
	MathOverflow	101 rep	2 bronze badges
	Theoretical Computer Science	101 rep	4 bronze badges

Badges (41)

Recent Class Name

algorithms	Copy Editor
graphs	Steward × 2
Yearling × 3	Refiner
Revival × 8	Curious
Reviewer × 5	Electorate

View more →

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (1,674)

all time			by type			month
1,503	up		915	question		2
171	down		759	answer		2

Computer Science Stack Exchange works best with JavaScript enabled