加载中 . . .
中文标题 作者 论文ID 分类简称 发布时间
计算模糊结构的清晰双模拟 Linh Anh Nguyen and Dat Xuan Tran 2010.15671 cs.DS 2023-06-02
约化的欧几里德长度和超越Johnson-Lindenstrauss的距离 Aleksandros Sobczyk and Mathieu Luisier 2205.12307 cs.DS 2023-06-02
竞争性的杀死重启和优先策略:非透视调度 Sven J"ager, Guillaume Sagnol, Daniel Schmidt genannt Waldschmidt, Philipp Warode 2211.02044 cs.DS 2023-06-02
超越SAT-对称界面的算法 Markus Anders, Pascal Schweitzer, Mate Soos 2306.00613 cs.DS 2023-06-02
评估大规模社交网络的稳定性:用于结构平衡的高效流算法 Vikrant Ashvinkumar, Sepehr Assadi, Chengyuan Deng, Jie Gao, Chen Wang 2306.00668 cs.DS 2023-06-02
高效计数和枚举时变双分图上的时间蝴蝶 Xinwei Cai, Xiangyu Ke, Kai Wang, Lu Chen, Tianming Zhang, Qing Liu, Yunjun Gao 2306.00893 cs.DS 2023-06-02
低内存算法用于在线和W-流式边着色 Prantar Ghosh and Manuel Stoeckl 2304.12285 cs.DS 2023-06-01
跨度中心性的高效近似算法 Shiqi Zhang, Renchi Yang, Jing Tang, Xiaokui Xiao, Bo Tang 2305.16086 cs.DS 2023-05-31
非精确计算的算法基础 John Augustine, Dror Fried, Krishna V. Palem, Duc-Hung Pham, Anshumali Shrivastava 2305.18705 cs.DS 2023-05-31
电动汽车的最佳能源路径 Dani Dorfman, Haim Kaplan, Robert E. Tarjan, Uri Zwick 2305.19015 cs.DS 2023-05-31
关于外部影响驱动问题的可近似性 Panagiotis Aivasiliotis and Aris Pagourtzis 2305.19251 cs.DS 2023-05-31
O(kn log n) 时间内构建平衡的 k-d 树 Russell A. Brown 1410.5420 cs.DS 2023-05-30
最佳可调整大小的数组 Robert E. Tarjan, Uri Zwick 2211.11009 cs.DS 2023-05-30
寻找树中缩小直径的捷径 Davide Bil`o, Luciano Gual`a, Stefano Leucci, Luca Pep`e Sciarria 2305.17385 cs.DS 2023-05-30
超图中的重叠和稳健边缘着色聚类 Alex Crane, Brian Lavallee, Blair D. Sullivan, and Nate Veldt 2305.17598 cs.DS 2023-05-30
通过同时收缩实现匹配增强 Mohit Garg, Felix Hommelsheim, and Nicole Megow 2211.01912 cs.DS 2023-05-29
任意顺序的在线区间选择 Allan Borodin, Christodoulos Karavasilis 2303.06127 cs.DS 2023-05-29
再探“最大团”问题的挑战 Raffaele Marino and Scott Kirkpatrick 1807.09091 cs.DS 2023-05-26
受限次模优化的全动态算法 Silvio Lattanzi, Slobodan Mitrovi''c, Ashkan Norouzi-Fard, Jakub Tarnawski, Morteza Zadimoghaddam 2006.04704 cs.DS 2023-05-26
具有接近对数拉伸和线性大小的路径报告距离预言机 Michael Elkin, Idan Shabat 2304.04445 cs.DS 2023-05-26
无长爪图中的最大权重独立集在准多项式时间内 Peter Gartland, Daniel Lokshtanov, Tom''av{s} Masav{r}''ik, Marcin Pilipczuk, Micha{l} Pilipczuk, Pawe{l} Rzk{a}.zewski 2305.15738 cs.DS 2023-05-26
大字母字符串的工程排名/选择数据结构 Diego Arroyuelo, Gabriel Carmona, H''ector Larra~naga, Francisco Riveros, Erick Sep''ulveda 2305.14461 cs.DS 2023-05-25
确定性算法解决广义Wordle的方法 Aditya Lahiri, Naigam Shah, Shivaank Agarwal, Vignesh Nandakumar 2305.14756 cs.DS 2023-05-25
概率循环关系的自动尾部界限分析 Yican Sun, Hongfei Fu, Krishnendu Chatterjee and Amir Kafshdar Goharshady 2305.15104 cs.DS 2023-05-25
动态受限次模块化优化与多对数更新时间 Kiarash Banihashem, Leyla Biabani, Samira Goudarzi, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Morteza Monemizadeh 2305.15192 cs.DS 2023-05-25