Theoretical Computer Science
Profile Activity
Meta user
Network profile
367
reputation
1
9

maxdan94

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

6
answers
4
questions
~3k
people reached
  • Paris, France
  • Member for 7 years, 2 months
  • 45 profile views
  • Last seen Feb 15 at 16:24

Communities (7)

Top network posts

We respect a laser-like focus on one topic.

Top tags (14)

Score 2
Posts 4
Posts % 40
Score 2
Posts 2
Score 2
Posts 1
Score 1
Posts 3
Score 1
Posts 1
Score 0
Posts 1
View all tags →

Top posts (10)

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
3 find the densest subgraph of size k Dec 16 '13
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
0 Simplifying a parametrized complexity given that a parameter is in $o(n)$ Mar 3 '17
0 Data for testing graph algorithms Jan 1
-1 find the densest subgraph of size k Feb 10 '17
-2 Simplifying a parametrized complexity given that a parameter is in $o(n)$ [closed] Mar 2 '17

Badges (10)

Gold

—

Silver

1

Rarest

Bronze

9

Rarest