Search results
From MaRDI portal
- Simple and fast approximate counting and leader election in populations 2022-05-17 Paper Brief announcement: fast approximate counting and leader election...10 bytes (16 words) - 19:33, 24 September 2023
- Paper A general approach for cache-oblivious range reporting and approximate range counting 2017-10-20 Paper Symbolic computation of multidimensional Fenchel...10 bytes (18 words) - 06:24, 12 December 2023
- Publication Date of Publication Type Approximate Counting of Matchings in Sparse Uniform Hypergraphs 2019-09-17 Paper Improved distributed local approximation...10 bytes (16 words) - 23:47, 11 December 2023
- Arthur-Merlin games 2017-07-28 Paper Derandomizing Arthur-Merlin games and approximate counting implies exponential-size lower bounds 2011-11-08 Paper...10 bytes (16 words) - 14:15, 12 December 2023
- complexity of approximate counting satisfying assignments 2016-09-07 Paper The Relative Exponential Time Complexity of Approximate Counting Satisfying Assignments...10 bytes (16 words) - 09:42, 7 October 2023
- Paper Stopping Times, Metrics and Approximate Counting 2009-03-12 Paper Path coupling using stopping times and counting independent sets and colorings in...10 bytes (17 words) - 14:28, 10 December 2023
- Quantifier elimination for counting extensions of Presburger arithmetic 2024-01-23 Paper Bisimilarity distances for approximate differential privacy 2023-07-28...10 bytes (17 words) - 15:54, 11 December 2023
- Discrete and Semicontinuous Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection 2018-10-30 Paper Partial-matching RMS distance...10 bytes (18 words) - 19:08, 12 December 2023
- STRONG IS RAMSEY’S THEOREM IF INFINITY CAN BE WEAK? 2023-06-05 Paper Approximate counting and NP search problems 2022-12-13 Paper In search of the first-order...10 bytes (19 words) - 18:17, 11 December 2023
- Random 2005-02-21 Paper Counting and sampling \(H\)-colourings 2004-11-23 Paper The relative complexity of approximate counting problems 2004-09-22 Paper...10 bytes (19 words) - 20:44, 9 December 2023
- graphs 2014-08-14 Paper Exact counting of Euler tours for generalized series-parallel graphs 2012-05-11 Paper Approximately Counting Integral Flows and Cell-Bounded...10 bytes (16 words) - 18:45, 11 December 2023
- The \(t\)-tone chromatic number of random graphs 2014-09-19 Paper Approximate Counting of Matchings in (3,3)-Hypergraphs 2014-09-02 Paper On Generalized...10 bytes (17 words) - 01:27, 10 December 2023
- Paper Complexity classification of counting graph homomorphisms modulo a prime number 2023-12-08 Paper Approximate Counting CSP Seen from the Other Side 2022-12-05...10 bytes (19 words) - 20:07, 11 December 2023
- Type The complexity of approximately counting stable roommate assignments 2012-08-17 Paper The complexity of approximately counting stable matchings 2012-08-08...10 bytes (16 words) - 21:05, 11 December 2023
- 2021-04-07 Paper On the sparsity of XORs in approximate model counting 2021-04-07 Paper Approximate counting of minimal unsatisfiable subsets 2021-02-04...10 bytes (18 words) - 06:36, 7 October 2023
- Fragment of Approximate Counting 2015-09-17 Paper Space Complexity in Polynomial Calculus 2015-09-02 Paper FRAGMENTS OF APPROXIMATE COUNTING 2014-09-30...10 bytes (17 words) - 09:59, 6 October 2023
- Probabilistic \(\mathrm{CTL}^*\): the deductive way 2019-09-17 Paper Approximate Counting in SMT and Value Estimation for Probabilistic Programs 2019-09-17...10 bytes (16 words) - 18:38, 24 September 2023
- Publication Date of Publication Type Approximate Counting with Deterministic Guarantees for Affinity Computation 2017-09-12 Paper...10 bytes (16 words) - 22:09, 27 December 2023
- Faster exponential-time algorithms for approximately counting independent sets 2021-10-21 Paper Approximately counting and sampling small witnesses using a...10 bytes (16 words) - 13:52, 7 October 2023
- Publication Date of Publication Type Approximate Counting with Deterministic Guarantees for Affinity Computation 2017-09-12 Paper From Cells to Islands:...10 bytes (16 words) - 03:17, 28 December 2023
