会员服务
在数学中，多重集是对集的概念的修改，与集不同，集对每个元素允许多个实例。 为每个元素提供的实例的正整数个数称为该元素在多重集中的多重性。 结果存在无限多个多重集，它们仅包含元素a和b，但因元素的多样性而变化：（1）集{a，b}仅包含元素a和b，当将{a，b}视为多集时，每个元素的多重性为1;（2）在多重集{a，a，b}中，元素a具有多重性2，而b具有多重性1;（3）在多集{a，a，a，b，b，b}中，a和b都具有多重性3。
Orienting mixed graphs for reachability pairs: When the all pairs setting is easier than the general one
Arxiv
0+阅读 · 10月19日
On the Power of Alternating Local Certification with Constant-Size Certificates
Arxiv
0+阅读 · 10月16日
A generalised and modular proof-theoretic semantics for sequent systems
Arxiv
0+阅读 · 10月16日
Subset Sum and Integer Programming Feasibility Test in Near-Optimal Time
Arxiv
0+阅读 · 10月16日
Symbolic Constraints in Polyhedral Enclosure and Tetrahedral Decomposition in Genus-0 Polyhedra
Arxiv
0+阅读 · 10月12日
Subset Sum and Integer Programming Feasibility Test in Near-Optimal Time
Arxiv
0+阅读 · 10月12日
Optimal High Probability Bounds for Random Order Online Sorting
Arxiv
0+阅读 · 10月11日
Persistence Positional Encoding: A Minimal Transformer Recipe for Persistence Diagrams
Arxiv
0+阅读 · 10月13日
Stuffed IBLTs: Optimal Linear Multiset Sketches
Arxiv
0+阅读 · 9月15日
Approximation Schemes for k-Subset Sum Ratio and k-way Number Partitioning Ratio
Arxiv
0+阅读 · 10月7日
Capacity Achieving Torn Paper Codes
Arxiv
0+阅读 · 9月1日
Robust Lottery Compression for Metric Voting: A Transfer Principle for Bounded Randomness
Arxiv
0+阅读 · 8月27日
A Sound Translation from Tamarin to ProVerif: Enabling Comparative Analysis
Arxiv
0+阅读 · 8月6日
A Sound Translation from Tamarin to ProVerif: Enabling Comparative Analysis
Arxiv
0+阅读 · 8月8日
Computing in Anonymous Dynamic Networks with One-Bit Communications
Arxiv
0+阅读 · 7月9日
参考链接
微信扫码咨询专知VIP会员
Top