Profile Activity

Yos

Network profile

Reputation

335

343
319
295

Apr
Jul
Oct
Jan

Top tag

algorithms

Next privilege

500 Rep.

Access review queues

Badges

2

15

Newest

Yearling

Next badge

0/1

Impact

0 posts edited

0 helpful flags

37 votes cast

Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

Questions (30)

Votes Activity Newest

3	Prove $T$ is a BST iff for every node $x$ of $T$ that is not a leaf, the key of $x$ is larger or equal than the key of the left child of $x$
3	How to sort an array $A[1..n]$ with $\sqrt n$ distinct elements in $\Theta(n)$ time and $\Theta(\sqrt n)$ space?
2	If there's algorithm which returns true if Hamiltonian cycle exists in polynomial time then an algorithm to find the cycle in such time also exists?
2	How to find max flow in a graph after decrementing an edge capacity?
2	How do we know INVERSIONS-COUNT algorithm implemented in balanced tree really works?

View more →

Reputation (335)

+10	How do we know INVERSIONS-COUNT algorithm implemented in balanced tree really works?
+10	How to build a finite automaton for right quotient of a regular language?
+10	Why proving that two languages used to merge into a regular language are not necessarily regular isn't possible with closure properties?
+10	How to prove that $\{\$x\$\}$ is a regular language if $x$ is derived from $L=\{w\}$ by substituting substrings?

View more →

Answers (0)

Votes Activity Newest

This user has not answered any questions

Tags (41)

0 algorithms × 16	0 data-structures × 3
0 graphs × 7	0 asymptotics × 3
0 formal-languages × 4	0 trees × 3
0 regular-languages × 4	0 correctness-proof × 2
0 time-complexity × 4	0 recurrence-relation × 2

View more →

Accounts (22)

	Mathematics	2,459 rep	1 gold badge10 silver badges26 bronze badges
	Stack Overflow	785 rep	8 silver badges18 bronze badges
	Computer Science	335 rep	2 silver badges15 bronze badges
	Software Engineering	175 rep	6 bronze badges
	Database Administrators	175 rep	5 bronze badges

Badges (14)

Recent Class Name

Yearling	Custodian
Notable Question	Altruist
Popular Question × 4	Curious
Tumbleweed	Investor
Promoter	Commentator

View more →

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (37)

all time			by type
37	up		5	question
0	down		32	answer

Computer Science Stack Exchange works best with JavaScript enabled