- Approximating the number of differences between remote sets
2006/05/25 by Sonali Agarwal, Ari Trachtenberg · 1 citation
Computer Science · Mathematics · #Caching and Content Delivery #Cooperative Communication and Network Coding #Mobile Ad Hoc Networks #Computer science #Gossip #Bloom filter #Heuristic #Synchronization (alternating current) #Protocol (science) #Field (mathematics) #Counting problem #Theoretical computer science #Distributed computing #Communications protocol #Computer network #Algorithm #Artificial intelligence #Mathematics
- Macmahon's partition analysis IX:K-gon partitions
2001/10/01 by George E. Andrews, Peter Paule, Axel Riese · 5 citations
Mathematics · Physics and Astronomy · #Advanced Combinatorial Mathematics #Advanced Mathematical Identities #Advanced Mathematical Theories and Applications #Algebra over a field #Combinatorics #Computer science #Counting problem #Diophantine equation #Enumeration #Geometry #George (robot) #Integer (computer science) #Linear algebra #Mathematical analysis #Mathematics #Partition (number theory) #Pure mathematics #Series (stratigraphy) #Symbolic computation
- On Unapproximable Versions of NP-Complete Problems
1996/12/01 by David Zuckerman · 1 citation
Computer Science · Mathematics · #Binary logarithm #Clique #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Constant (computer programming) #Counting problem #Discrete mathematics #Exponential time hypothesis #Iterated function #Law of the iterated logarithm #Logarithm #Machine Learning and Algorithms #Markov Chains and Monte Carlo Methods #Mathematics #Monotone polygon #Polynomial #Randomized algorithm #Simple (philosophy) #Time complexity
- A note on the graph isomorphism counting problem
1979/03/01 by Rudolf Mathon · 9 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Computer science #Counting problem #Discrete mathematics #Graph #Graph Theory and Algorithms #Graph automorphism #Graph isomorphism #Induced subgraph isomorphism problem #Isomorphism (crystallography) #Line graph #Markov Chains and Monte Carlo Methods #Mathematics #Subgraph isomorphism problem #Voltage graph