Theoretical Computer Science
László Kozma's user avatar
László Kozma's user avatar
László Kozma's user avatar
László Kozma
  • Member for 12 years, 11 months
  • Last seen this week
Profile Activity
Stats
1,306
reputation
29k
reached
6
answers
4
questions
Communities
Badges
View all badges
1
gold badge
10
silver badges
15
bronze badges
Top tags
View all tags
11
Score
2
Posts
20
Posts %
8
Score
2
Posts
20
Posts %
6
Score
3
Posts
30
Posts %
6
Score
1
Posts
10
Posts %
5
Score
1
Posts
10
Posts %
5
Score
1
Posts
10
Posts %
Top posts
All Questions Answers
Score Newest
question
50
Is finding the minimum regular expression an NP-complete problem?
Oct 1, 2010
question
28
Maximal/maximum independent sets
Aug 6, 2011
question
22
Graphs in which all shortest paths are unique
Feb 4, 2013
question
14
Hitting odd cycles
May 14, 2011
answer
6
Simple proof that splay trees have the dynamic finger property?
Jun 4, 2019
answer
5
For a given binary-search tree obtain an isomorphic splay tree
Sep 2, 2016
answer
5
What are the popular science books that inspire TCS?
Sep 19, 2013
answer
5
Parameterized complexity of Hitting Set in finite VC-dimension
Dec 3, 2015
answer
3
Sorting points such that the minimal Euclidean distance between consecutive points would be maximized
Dec 10, 2015
answer
1
Is it possible to prove that, for a given problem, no optimal greedy algorithms exist?
May 18, 2011
Top network posts
View all network posts
21
Proposals for polymath projects
16
Sets of points containing permutations - a Ramsey-type question
14
Golden ratio in contemporary mathematics
11
Balls and bins variation
10
Probability of a pair of memory cards ending up as neighbors

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.