会员服务
在数学中，多重集是对集的概念的修改，与集不同，集对每个元素允许多个实例。 为每个元素提供的实例的正整数个数称为该元素在多重集中的多重性。 结果存在无限多个多重集，它们仅包含元素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。
Labeling and folding multi-labeled trees
Arxiv
0+阅读 · 10月27日
Subset Sum in Near-Linear Pseudopolynomial Time and Polynomial Space
Arxiv
0+阅读 · 10月25日
Labeling and folding multi-labeled trees
Arxiv
0+阅读 · 10月23日
Random generation of universal cycles and de Bruijn sequences
Arxiv
0+阅读 · 10月18日
A Polynomial Space Lower Bound for Diameter Estimation in Dynamic Streams
Arxiv
0+阅读 · 10月6日
Synthetic Census Data Generation via Multidimensional Multiset Sum
Arxiv
0+阅读 · 10月1日
Behavioural Theory of Reflective Algorithms II: Reflective Parallel Algorithms
Arxiv
0+阅读 · 8月12日
Fourier Sliced-Wasserstein Embedding for Multisets and Measures
Arxiv
0+阅读 · 4月14日
Maximum And- vs. Even-SAT
Arxiv
0+阅读 · 7月4日
Reconfiguring Multiple Connected Components with Size Multiset Constraints
Arxiv
0+阅读 · 5月12日
Decomposing Words for Enhanced Compression: Exploring the Number of Runs in the Extended Burrows-Wheeler Transform
Arxiv
0+阅读 · 6月5日
Finding Diverse Solutions in Combinatorial Problems with a Distributive Lattice Structure
Arxiv
0+阅读 · 4月3日
Fourier Sliced-Wasserstein Embedding for Multisets and Measures
Arxiv
0+阅读 · 4月3日
Interval Graphs are Reconstructible
Arxiv
0+阅读 · 4月3日
Efficient Computation in Congested Anonymous Dynamic Networks
Arxiv
0+阅读 · 3月23日
参考链接
微信扫码咨询专知VIP会员
Top