Theoretical Computer Science
maxdan94
  • Paris, France
  • Member for 7 years, 9 months
Profile Activity
Stats
513
reputation
5k
reached
8
answers
7
questions
About

My research interests revolve around the study of very large real-world graphs: http://bit.ly/maxdan94.

Communities (7)

Top network posts

We respect a laser-like focus on one topic.

This user doesn’t have any gold badges yet.
2
silver badges
10
bronze badges
View all badges

Top tags (18)

Score 3
Posts 8
Posts % 53
Score 2
Posts 2
Score 2
Posts 1
Score 1
Posts 10
Score 1
Posts 5
Score 1
Posts 3
View all tags →

Top posts (15)

All Questions Answers
Votes Newest
10 Is the following graph optimization problem approximable within a constant factor? Jun 10 '20
8 Is this vertex ordering optimization NP-Hard? May 22 '17
6 Is that edge orientation optimization problem NP-hard? Mar 12
4 Is this edge orientation optimization problem NP-hard? Mar 12
3 find the densest subgraph of size k Dec 16 '13
2 Is this node permutation optimization NP-Hard? Mar 12
2 Count $k$-hop neighborhood for every vertex Dec 31 '20
1 Algorithms for finding all cliques of a given degree in a graph Dec 31 '20
1 Simplifying a parametrized complexity given that a parameter is in $o(n)$ Mar 2 '17
1 Is this vertex ordering optimization NP-Hard? Mar 16
View all questions and answers →

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.