| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 分布式系统中的交互极大值 | Thomas Robertazzi, Maciej Drozdowski | 2110.14460 | cs.DM | 2021-10-28 |
| 《船员：寻找第九行星的任务是NP完全问题》 | Frederick Reiber | 2110.11758 | cs.DM | 2021-10-27 |
| 关于一个矩阵是P-矩阵的co-NP反驳的计算等价性 | Spencer Gordon and Kevin Shu | 2110.05644 | cs.DM | 2021-10-13 |
| 计算机解决Rep-tile问题：求解器的性能和解的分析 | Mutsunori Banbara, Kenji Hashimoto, Takashi Horiyama, Shin-ichi Minato, Kakeru Nakamura, Masaaki Nishino, Masahiko Sakai, Ryuhei Uehara, Yushi Uno, Norihito Yasuda | 2110.05184 | cs.DM | 2021-10-12 |
| $k$-毛毛虫和平面图中的多彩组件 | Janka Chleb''ikov''a, Cl''ement Dallard | 1902.11191 | cs.DM | 2021-10-01 |
| 二次旅行推销员问题的几何和基于LP的启发式方法 | Rostislav Stanv{e}k and Peter Greistorfer and Klaus Ladner and Ulrich Pferschy | 1803.03681 | cs.DM | 2021-09-30 |
| 孤立的循环 | Caroline Mosko | 2107.09154 | cs.DM | 2021-09-24 |
| 加权随机交集图中的最大割问题和稀疏随机集系统的差异度 | Sotiris Nikoletseas, Christoforos Raptopoulos, Paul Spirakis | 2009.01567 | cs.DM | 2021-09-15 |
| 随机简单时态图中的尖锐阈值 | Arnaud Casteigts, Michael Raskin, Malte Renken, Viktor Zamaraev | 2011.03738 | cs.DM | 2021-09-13 |
| 双全图的结构特性与距离公式 | Marina Groshaus and Leandro Montero | 1708.09686 | cs.DM | 2021-09-02 |
| 完全图中的最小重装费用循环覆盖 | Yasemin B"uy"ukc{c}olak, Didem G"oz"upek, Sibel "Ozkan | 1706.05225 | cs.DM | 2021-09-01 |
| 生成离散正交矩阵的一般方法 | Ka-Hou Chan, Wei Ke and Sio-Kei Im | 2101.05438 | cs.DM | 2021-08-26 |
| 超级节点 | Su Yuan Chan and Kerri Morgan and Nick Parsons and Julien Ugon | 2108.10458 | cs.DM | 2021-08-25 |
| 揭示Bondy-Lovász引理直径的证明 | Hyung-Chan An and Robert Kleinberg | 1111.6561 | cs.DM | 2021-08-24 |
| 量子退火中的Ising模型公式化的Petri网建模 | Morikazu Nakamura, Kohei Kaneshima, Takeo Yoshida | 2107.04304 | cs.DM | 2021-08-20 |
| 逐步调整阻尼系数对PageRank的影响 | Subhajit Sahu, Kishore Kothapalli, Dip Sankar Banerjee | 2108.04150 | cs.DM | 2021-08-10 |
| 调整 PageRank 参数并比较结果 | Subhajit Sahu, Kishore Kothapalli, Dip Sankar Banerjee | 2108.02997 | cs.DM | 2021-08-09 |
| 条件分离作为二元关系 | Jean-Philippe Chancelier (CERMICS), Michel de Lara (CERMICS), Benjamin Heymann | 2108.03018 | cs.DM | 2021-08-09 |
| 具有车辆和设施容量的位置路由的双因子近似 | Felipe Carrasco Heine, Antonia Demleitner, Jannik Matuschke | 2108.02480 | cs.DM | 2021-08-06 |
| 计算有限字中的散布回文 | Kalpana Mahalingam, Palak Pandoh | 2108.02729 | cs.DM | 2021-08-06 |
| 旅行推销员问题与无人机的基准实例和最优解 | Mauro Dell'Amico, Roberto Montemanni, Stefano Novellani | 2107.13275 | cs.DM | 2021-07-29 |
| 在时间和预算限制下评估智能电网通信网络的性能 | Majid Forghani-elahabad | 2107.12778 | cs.DM | 2021-07-28 |
| 高维超图高阶线图的高效并行算法和启发式方法 | Xu T. Liu, Jesun Firoz, Andrew Lumsdaine, Cliff Joslyn, Sinan Aksoy, Brenda Praggastis, Assefaw Gebremedhin | 2010.11448 | cs.DM | 2021-07-16 |
| 在备受欢迎的室友问题中，多项式可解的情况 | Erika B''erczi-Kov''acs, ''Agnes Cseh, Kata Kosztol''anyi, Attila M''alyusz | 2107.06694 | cs.DM | 2021-07-15 |
| 给定度数的超图采样 | Martin Dyer, Catherine Greenhill, Pieter Kleer, James Ross, Leen Stougie | 2006.12021 | cs.DM | 2021-07-14 |