加载中 . . .
中文标题 作者 论文ID 分类简称 发布时间
动态图上的可逆随机游走 Nobutaka Shimizu, Takeharu Shiraga 2102.08002 cs.DM 2022-01-19
极大外平面图的永恒顶点覆盖数 Jasine Babu, K. Murali Krishnan, Veena Prabhakaran, Nandini J. Warrier 2201.06577 cs.DM 2022-01-19
在F-超图中寻找$(s,d)$-超网络是NP困难的。 Reynaldo Gil-Pons, Max Ward, Lo"ic Miller 2201.04799 cs.DM 2022-01-17
性能保证的进化算法求解最小连通支配集 Chaojie Zhu, Yingli Ran, Zhao Zhang, Ding-Zhu Du 2201.05332 cs.DM 2022-01-17
纯局部生长的准晶体 Thomas Fernique, Ilya Galanov 2201.00789 cs.DM 2022-01-13
从$ell\_{infty}$-独立得到的标量和矩阵Chernoff界 Tali Kaufman, Rasmus Kyng, Federico Sold''a 2111.02177 cs.DM 2022-01-07
有限域上多项式映射的动力学 Jos''e Alves Oliveira, Fabio Enrique Brochero Mart''inez 2201.00954 cs.DM 2022-01-05
在多项式时间内寻找$S_{1,3,3}$-Free二部图的高效支配 Andreas Brandst"adt and Raffaele Mosca 2008.04046 cs.DM 2022-01-04
时间窗口和更新延迟下的寻路问题 Marc Demange, David Ellison, Bertrand Jouve 2201.00777 cs.DM 2022-01-04
关于最优超平面图 Franz J. Brandenburg 2201.00783 cs.DM 2022-01-04
罗宾逊瓷砖的精确复杂度 Ilya Galanov 2201.00811 cs.DM 2022-01-04
精确的动态规划算法、下界和上界在大块销售问题中的应用 David Nizard (LISN), Nicolas Dupin (LISN), Dominique Quadri (LISN) 2112.12983 cs.DM 2021-12-28
非常大规模和可变邻域搜索元启发式算法在多维分配问题中的景观特性 Alla Kammerdiner, Alexander Semenov, Eduardo Pasiliao 2112.11849 cs.DM 2021-12-23
保序条件的满足:一项模拟研究 Jiri Mazurek, Konrad Ku{l}akowski 1911.10173 cs.DM 2021-12-21
定向多目标Dijkstra算法 Pedro Maristany de las Casas and Luitgard Kraus and Antonio Sede~no-Noda and Ralf Bornd"orfer 2110.10978 cs.DM 2021-12-21
在多项式时间内寻找$(S\_{1,2,5},S\_{3,3,3}$-Free Chordal双分图的高效支配 Andreas Brandst"adt 2109.07532 cs.DM 2021-12-17
边界树宽度:算法和组合性质 Lo"ic Magne and Christophe Paul and Abhijat Sharma and Dimitrios M. Thilikos 2112.07524 cs.DM 2021-12-15
连续的 $k$ 选 $n$:$F$ 系统系数的紧密界限 Vlad-Florin Dru{a}goi and Simon R. Cowell and Valeriu Beiu 2003.12419 cs.DM 2021-12-14
网络可靠性中的广义凸性特性与基于形状的逼近 Gabriela Cristescu and Vlad-Florin Dragoi and Sorin-Horatiu Hoara 2111.06604 cs.DM 2021-12-14
双距遗传有向图 Dominique Komander and Carolin Rehs 2112.04183 cs.DM 2021-12-09
边-双团图与迭代边-双团算子 Leandro Montero and Sylvain Legay 1908.06656 cs.DM 2021-11-30
对“关于《TVOR:在直方图中找到离散总变异异常值》的评论”的回复 Nikola Bani''c and Neven Elezovi''c 2111.05842 cs.DM 2021-11-24
完全二部图上的不平衡问题的特征化 Steven Ge, Toshiya Itoh 2111.00154 cs.DM 2021-11-23
广义可形变调度问题的常数因子近似算法在$M^\natural$-凹处理速度下。 Dimitris Fotakis, Jannik Matuschke, Orestis Papadigenopoulos 2111.06733 cs.DM 2021-11-22
街道网络中设施位置问题的k-占优模型的启发式方法 Padraig Corcoran and Andrei Gagarin 2111.07885 cs.DM 2021-11-16