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
1,171
reputation
1
8
18

holf

Mainly interested in (parametrized/counting) complexity theory, graph theory and knowledge compilation.

14
answers
1
question
~4k
people reached
  • Lille, France
  • florent.capelli.me
  • Member for 2 years, 5 months
  • 138 profile views
  • Last seen 28 mins ago

Communities (2)

Top Network Posts

Top Tags (31)

Score 27
Posts 3
Posts % 20
Score 25
Posts 3
Score 21
Posts 2
Score 20
Posts 1
Score 20
Posts 1
Score 17
Posts 5
View all tags →

Top Posts (15) All Questions Answers | Votes Newest

20 Counting the number of satisfying assignments in a POSITIVE CNF-SAT May 13 '17
13 How to talk about theory Oct 23 '18
10 Complexity of computing generalised determinants. (P - #P transition) Dec 2 '16
9 Is deciding whether changing one entry decreases the permanent of a matrix in the polynomial hierarchy? Oct 2 '18
7 SETH-like hypothesis for machine with oracle access to some level of PH Dec 14 '16
6 Easy problems with hard counting versions Oct 21 '16
6 Equivalence for Constant-width Read-Once Branching Programs with Distinct Orders Jan 25 '17
5 Definition and Computational Model of EnumP Mar 29 '17
4 W[1]-hard problems with FPT time approximation algorithms Apr 29 '18
4 Complexity of testing if a hypergraph has generalized hypertreewidth $2$ Nov 4 '16
View all questions and answers →

Badges (27)

Gold

1

Rarest

Silver

8

Rarest

Bronze

18

Rarest

View all badges →