会员服务
算法与数据结构 ( Algorithms and data structures )包括算法分析( Analysis of algorithms )，算法( Algorithms )，数据结构( Data structures )以及计算几何( Computational geometry ) Golden Formula: Algorithms + Data Structures = Programs
Bridging the Gap Between Stable Marriage and Stable Roommates: A Parameterized Algorithm for Optimal Stable Matchings
Arxiv
0+阅读 · 9月1日
A Simpler Analysis of the Bansal-Jiang Quasi Monte-Carlo Algorithm via Haar Wavelets
Arxiv
0+阅读 · 9月1日
Two-State Max-Plus Comparison Is Decidable
Arxiv
0+阅读 · 9月1日
Beyond the Bethe Approximation of the Permanent
Arxiv
0+阅读 · 9月1日
Finding $b$-colorings Using Feedback Edges
Arxiv
0+阅读 · 9月1日
On the Instance Optimality of Bidirectional Dijkstra's Algorithm
Arxiv
0+阅读 · 9月1日
Kernelization of 2-Club Cluster Edge Deletion on Interval Graphs
Arxiv
0+阅读 · 9月1日
Designing Compact ILPs via Fast Witness Verification
Arxiv
0+阅读 · 8月31日
Sensitivity Oracles for Matroid Packing, Matroid Covering, and Matching Problems with Applications
Arxiv
0+阅读 · 9月1日
Random-Priority Frontier Routing: Tight $Θ(n^c)$ Bounds Against $c$-Node Cartels
Arxiv
0+阅读 · 9月1日
Structural Corrections to the Bethe Approximation of the Permanent
Arxiv
0+阅读 · 8月31日
Fuzzy Pattern Matching in Ordered Structures
Arxiv
0+阅读 · 8月31日
Finding Shortest Reconfiguration Sequences on Independent Set Polytopes
Arxiv
0+阅读 · 9月1日
Optimality of Random Regular Graphs in Sparse Network Designs
Arxiv
0+阅读 · 9月1日
Hardness of Multi-Agent Path Finding on Trees: A Unified Approach
Arxiv
0+阅读 · 9月2日
参考链接
微信扫码咨询专知VIP会员
Top