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

daniello

Associate Professor at the University of California Santa Barbara. I mostly do parameterized complexity and graph algorithms.

46
answers
2
questions
~18k
people reached
  • Bergen, Norway
  • cs.ucsb.edu/~daniello
  • Member for 6 years, 7 months
  • 415 profile views
  • Last seen 20 hours ago

Communities (3)

Top network posts

Top tags (54)

Score 97
Posts 17
Posts % 35
Score 64
Posts 10
Score 58
Posts 13
Score 55
Posts 9
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 '20
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 →

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.