Theoretical Computer Science
maxdan94's user avatar
maxdan94's user avatar
maxdan94's user avatar
maxdan94
  • Member for 9 years, 11 months
  • Last seen more than 2 years ago
  • Paris, France
Profile Activity
Stats
563
reputation
7k
reached
8
answers
7
questions
Communities
View all
About

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

Badges
View all badges
This user doesn’t have any gold badges yet.
2
silver badges
10
bronze badges
Top tags
View all tags
3
Score
8
Posts
53
Posts %
2
Score
2
Posts
13
Posts %
2
Score
1
Posts
7
Posts %
1
Score
10
Posts
67
Posts %
1
Score
5
Posts
33
Posts %
1
Score
3
Posts
20
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
10
Is the following graph optimization problem approximable within a constant factor?
Jun 10, 2020
question
8
Is this vertex ordering optimization NP-Hard?
May 22, 2017
question
8
Is that edge orientation optimization problem NP-hard?
Mar 12, 2021
question
6
Is this edge orientation optimization problem NP-hard?
Mar 12, 2021
question
3
Is this node permutation optimization NP-Hard?
Mar 12, 2021
question
3
find the densest subgraph of size k
Dec 16, 2013
answer
2
Count $k$-hop neighborhood for every vertex
Dec 31, 2020
answer
1
Algorithms for finding all cliques of a given degree in a graph
Dec 31, 2020
answer
1
Simplifying a parametrized complexity given that a parameter is in $o(n)$
Mar 2, 2017
answer
1
Is this vertex ordering optimization NP-Hard?
Mar 16, 2021

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.