Showing 361 - 380 results of 106,967 for search '"counting"', query time: 0.44s Refine Results
  1. 361
  2. 362

    Approximately Counting Locally-Optimal Structures by Goldberg, L, Gysel, R, Lapinskas, J

    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
  3. 363
  4. 364
  5. 365

    Photon counting with a loop detector. by Banaszek, K, Walmsley, I

    Published 2003
    “…We propose a design for a photon-counting detector that is capable of resolving multiphoton events. …”
    Journal article
  6. 366
  7. 367
  8. 368

    Parameterized counting and Cayley graph expanders by Peyerimhoff, N, Roth, M, Schmitt, J, Stix, J, Vdovina, A, Wellnitz, P

    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
  9. 369
  10. 370

    Parameterized counting of partially injective homomorphisms by Roth, M

    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
  11. 371

    Counting subgraphs in somewhere dense graphs by Bressan, M, Goldberg, LA, Meeks, K, Roth, M

    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
  12. 372

    Counting solutions to random CNF formulas by Galanis, A, Goldberg, LA, Guo, H, Yang, K

    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
  13. 373

    The complexity of counting surjective homomorphisms and compactions by Focke, J, Goldberg, L, Zivny, S

    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
  14. 374

    Counting list matrix partitions of graphs by Göbel, A, Goldberg, L, McQuillan, C, Richerby, D, Yamakami, T

    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
  15. 375

    Automated counting of mammalian cell colonies. by Barber, P, Vojnovic, B, Kelly, J, Mayes, C, Boulton, P, Woodcock, M, Joiner, M

    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
  16. 376
  17. 377

    Vortex Counting and Lagrangian 3-manifolds by Dimofte, T, Gukov, S, Hollands, L

    Published 2010
    “…Degenerate limits of vertex operators in CFT receive a simple interpretation via geometric transitions in BPS counting.…”
    Journal article
  18. 378
  19. 379

    The complexity of counting surjective homomorphisms and compactions by Focke, J, Goldberg, L, Zivny, S

    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
  20. 380