Theoretical Computer Science
Profile Activity
Meta user
Network profile
493
reputation
2
10

maxdan94
top 5% this year

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

8
answers
7
questions
~5k
people reached
  • Paris, France
  • Member for 7 years, 4 months
  • 83 profile views
  • Last seen Mar 25 at 20:02

Communities (7)

Top network posts

We respect a laser-like focus on one topic.

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
9 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
5 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 →

Badges (12)

Gold

—

Silver

2

Rarest

Bronze

10

Rarest

View all badges →

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.