加载中 . . .
中文标题 作者 论文ID 分类简称 发布时间
一些线图的紧密性 Chavdar Dangalchev 2308.14491 cs.DM 2023-08-29
哈拉里图的紧密性和剩余紧密性 Hande Tuncel Golpek and Aysun Aytac 2308.11056 cs.DM 2023-08-23
随机行走、电导和连接图的阻抗拉普拉斯翻译 Alexander Cloninger, Gal Mishne, Andreas Oslandsbotn, Sawyer Jack Robertson, Zhengchao Wan, and Yusu Wang 2308.09690 cs.DM 2023-08-22
在非均匀故障模型中找到稀疏连通生成子图的复杂性 Matthias Bentert, Jannik Schestag, and Frank Sommer 2308.04575 cs.DM 2023-08-11
寻找仙人掌上的多重装箱的近似算法 Sandip Das and Sk Samim Islam 2308.04882 cs.DM 2023-08-10
关于复制-分化模型中最大度数的集中性 Alan Frieze and Krzysztof Turowski and Wojciech Szpankowski 2308.04336 cs.DM 2023-08-09
有界多重交集的超图的分数覆盖 Georg Gottlob, Matthias Lanzinger, Reinhard Pichler, Igor Razgon 2007.01830 cs.DM 2023-08-07
每个菱形子位移上的多米诺问题是不可判定的 Benjamin Hellouin de Menibus, Victor H. Lutfalla, Camille No^us 2302.12086 cs.DM 2023-08-03
关于构建一类大地测量块与双翼存在问题之间可能性的探讨 Carlos E. Frasser 2307.10133 cs.DM 2023-08-02
新订单的单机重调度:性质与复杂性结果 Elena Rener, Fabio Salassa, Vincent T'kindt 2307.14876 cs.DM 2023-07-28
法尼安三角巡逻问题 Konstantinos Georgiou, Somnath Kundu, Pawel Pralat 2307.13153 cs.DM 2023-07-26
改变偏好下的稳定匹配格点及相关算法 Rohith Reddy Gangam, Tung Mai, Nitya Raju and Vijay V. Vazirani 2304.02590 cs.DM 2023-07-24
在Klein瓶上使用旋转系统绘制非平面图 Franc{c}ois Dor''e, Enrico Formenti 2307.08287 cs.DM 2023-07-18
$k$-稳定匹配的计算复杂性 Haris Aziz, Gergely Cs''aji, ''Agnes Cseh 2307.03794 cs.DM 2023-07-11
“警察和小偷问题的参数化分析” Harmender Gahlawat and Meirav Zehavi 2307.04594 cs.DM 2023-07-11
在具有QUBO求解器的镜像双循环赛中解决最小化打破问题 Koichi Fujii and Tomomi Matsui 2307.00263 cs.DM 2023-07-04
使用邻接矩阵的扰动寻找图的连通分量 Alexander Prolubnikov 2306.16389 cs.DM 2023-07-03
安全边缘:填充和树宽问题中的三角剖分研究 Mani Ghahremani and Janka Chlebikova 2306.17811 cs.DM 2023-07-03
多目标最小生成树问题的新动态规划算法 Pedro Maristany de las Casas, Antonio Sede~no-Noda, Ralf Bornd"orfer 2306.16203 cs.DM 2023-06-29
整数线性规划建模用于具有额外约束的加法序列评估的功率项 Muhammad Abbas and Oscar Gustafsson 2306.15002 cs.DM 2023-06-28
加权汉诺塔 El-Mehdi Mehiri and Hac`ene Belbachir 2208.06705 cs.DM 2023-06-27
树中边交叉且非分离路径的图:孔洞的表示-第二部分 Arman Boyac{i} and T{i}naz Ekim and Mordechai Shalom and Shmuel Zaks 1309.6471 cs.DM 2023-06-22
计算块图的最小彩虹和强彩虹着色 Melissa Keranen, Juho Lauri 1405.6893 cs.DM 2023-06-22
有限树的子树的线索和重叠图的等价性。 Jessica Enright and Lorna Stewart 1508.01441 cs.DM 2023-06-22
超立方体中的二次大小匹配可扩展为长环 Tom''av{s} Dvov{r}''ak 1511.06568 cs.DM 2023-06-22