Theoretical Computer Science
Profile Activity
Meta user
Network profile
3,061
reputation
13
24

daniello

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

46
answers
2
questions
~17k
people reached
  • Bergen, Norway
  • ii.uib.no/~daniello
  • Member for 6 years, 1 month
  • 393 profile views
  • Last seen 14 hours ago

Communities (3)

Top network posts

Top tags (54)

Score 95
Posts 17
Posts % 35
Score 64
Posts 10
Score 57
Posts 13
Score 49
Posts 8
Score 37
Posts 9
Score 36
Posts 6
View all tags →

Top posts (48)

All Questions Answers
Votes Newest
16 For what c is division by c in AC0? Dec 2 '14
16 Are there interesting graph classes where the treewidth is hard (easy) to compute? Mar 20 '17
15 Does treewidth $k$ imply the existence of a $K_{1,k}$ minor? Jun 9 '15
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
9 W[1]-hard problems with FPT time approximation algorithms Apr 29 '18
8 Isomorphism of ‘ordered’ DAGs / acyclic semiautomata Sep 12
8 Reductions between languages of different densities? Mar 19 '17
8 Reference request: complexity of $k$-partite $k$-SAT May 13 '17
View all questions and answers →

Badges (37)

Gold

—

Silver

13

Rarest

Bronze

24

Rarest

View all badges →