-
361
-
362
Approximately Counting Locally-Optimal Structures
Published 2015“…However, we highlight an interesting phenomenon that arises in approximate counting, where approximately counting locally-optimal structures is apparently more difficult than approximately counting globally-optimal structures. …”
Conference item -
363
-
364
-
365
Photon counting with a loop detector.
Published 2003“…We propose a design for a photon-counting detector that is capable of resolving multiphoton events. …”
Journal article -
366
-
367
-
368
Parameterized counting and Cayley graph expanders
Published 2023“…Specifically, we study the parameterized complexity of # EdgeSub (Φ) with respect to both approximate and exact counting, as well as its decision version EdgeSub (Φ). …”
Journal article -
369
-
370
Parameterized counting of partially injective homomorphisms
Published 2021“…We study the parameterized complexity of the problem of counting graph homomorphisms with given partial injectivity constraints, i.e., inequalities between pairs of vertices, which subsumes counting of graph homomorphisms, subgraph counting and, more generally, counting of answers to equi-join queries with inequalities. …”
Journal article -
371
Counting subgraphs in somewhere dense graphs
Published 2023“…<p>We study the problems of counting copies and induced copies of a small pattern graph H in a large host graph G. …”
Conference item -
372
Counting solutions to random CNF formulas
Published 2021“…We give the first efficient algorithm to approximately count the number of solutions in the random $k$-SAT model when the density of the formula scales exponentially with $k$. …”
Journal article -
373
The complexity of counting surjective homomorphisms and compactions
Published 2017“…In this paper, we give a complete characterisation of the complexity of counting surjective homomorphisms from an input graph G to a fixed graph H and we also give a complete characterisation of the complexity of counting compactions from an input graph G to a fixed graph H.…”
Conference item -
374
Counting list matrix partitions of graphs
Published 2015“…We give an algorithm that counts list <em>M</em> partitions in polynomial time for every (fixed) matrix <em>M</em> in this set. …”
Journal article -
375
Automated counting of mammalian cell colonies.
Published 2001“…From the variation in the counts, it is shown that the automated counts are generally more consistent than the manual counts.…”
Journal article -
376
-
377
Vortex Counting and Lagrangian 3-manifolds
Published 2010“…Degenerate limits of vertex operators in CFT receive a simple interpretation via geometric transitions in BPS counting.…”
Journal article -
378
-
379
The complexity of counting surjective homomorphisms and compactions
Published 2019“…In this paper, we give a complete characterization of the complexity of counting surjective homomorphisms from an input graph $G$ to a fixed graph $H$, and we also give a complete characterization of the complexity of counting compactions from an input graph $G$ to a fixed graph $H$. …”
Journal article -
380