Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

  7. current community

    your communities

    more stack exchange communities

    company blog
Theoretical Computer Science
Meta user
Network profile
2,591
reputation
11
24

daniello

Professor at the University of Bergen. I mostly do parameterized complexity and graph algorithms.

40
answers
2
questions
~13k
people reached
  • Bergen, Norway
  • ii.uib.no/~daniello
  • Member for 4 years, 7 months
  • 322 profile views
  • Last seen yesterday

Communities (3)

Top network posts

Top tags (48)

Score 77
Posts 13
Posts % 31
Score 56
Posts 9
Score 48
Posts 8
Score 45
Posts 11
Score 35
Posts 6
Score 31
Posts 8
View all tags →

Top posts (42) All Questions Answers | Votes Newest

16 For what c is division by c in AC0? Dec 2 '14
15 Does treewidth $k$ imply the existence of a $K_{1,k}$ minor? Jun 9 '15
15 Are there interesting graph classes where the treewidth is hard (easy) to compute? Mar 20 '17
10 k-Vertex Cover problem is in parameterized Log space Mar 1 '17
10 Can a hereditary graph class contain almost all, but not all, n-vertex graphs? Jul 30 '15
9 Enumerating Planar Graphs of Bounded Treewidth Nov 24 '14
8 Reductions between languages of different densities? Mar 19 '17
8 Reference request: complexity of $k$-partite $k$-SAT May 13 '17
7 Hadwiger number under matching contraction May 18 '17
7 Can we fast generate perfectly uniformly mod 3 or solve NP problem? Mar 20 '17
View all questions and answers →

Badges (35)

Gold

—

Silver

11

Rarest

Bronze

24

Rarest

View all badges →