离散数学

2025年08月 的作者和标题

[1] arXiv:2508.03361 (交叉列表自 cs.DM) [中文pdf, pdf, html, 其他]

标题： 时间探索随机生成树模型 显示英文标题

标题： Temporal Exploration of Random Spanning Tree Models

Samuel Baguley, Andreas Göbel, Nicolas Klodt, George Skretas, John Sylvester, Viktor Zamaraev

评论： 42页，8图

主题： 离散数学 (cs.DM) ; 组合数学 (math.CO) ; 概率 (math.PR)

[2] arXiv:2508.03549 (交叉列表自 cs.DM) [中文pdf, pdf, html, 其他]

标题： 3-稀疏图的相邻顶点区分总着色 显示英文标题

标题： Adjacent vertex distinguishing total coloring of 3-degenerate graphs

Diptimaya Behera, Mathew C. Francis, Sreejith K. Pallathumadam

主题： 离散数学 (cs.DM) ; 组合数学 (math.CO)

[3] arXiv:2508.05532 (交叉列表自 cs.DM) [中文pdf, pdf, html, 其他]

标题： 飞机路径规划：周期性与复杂性 显示英文标题

标题： Aircraft routing: periodicity and complexity

Frédéric Meunier, Axel Parmentier, Nour ElHouda Tellache

主题： 离散数学 (cs.DM) ; 优化与控制 (math.OC)

[4] arXiv:2508.06216 (交叉列表自 cs.DM) [中文pdf, pdf, html, 其他]

标题： 夹层单调性与加权图类的识别 显示英文标题

标题： Sandwich Monotonicity and the Recognition of Weighted Graph Classes

Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Matjaž Krnc, Martin Milanič, Nevena Pivač, Robert Scheffler, Martin Strehler

主题： 离散数学 (cs.DM) ; 数据结构与算法 (cs.DS) ; 组合数学 (math.CO)

[5] arXiv:2508.06343 (交叉列表自 cs.DM) [中文pdf, pdf, html, 其他]

标题： 关于受限图类上的近似MMS分配 显示英文标题

标题： On Approximate MMS Allocations on Restricted Graph Classes

Václav Blažej, Michał Dębski, Zbigniew Lonc, Marta Piecyk, Paweł Rzążewski

主题： 离散数学 (cs.DM) ; 人工智能 (cs.AI)

[6] arXiv:2508.07310 (交叉列表自 cs.DM) [中文pdf, pdf, html, 其他]

标题： 右到左并行标量点乘法的最佳表示 显示英文标题

标题： Optimal Representation for Right-to-Left Parallel Scalar Point Multiplication

Kittiphon Phalakarn, Kittiphop Phalakarn, Vorapong Suppakitpaisarn

期刊参考： 第四届信息与通信安全国际研讨会。WICS 2017。IEEE

主题： 离散数学 (cs.DM)

[7] arXiv:2508.08464 (交叉列表自 cs.DM) [中文pdf, pdf, html, 其他]

标题： 简短证明：有限Frobenius硬币问题的精确解 显示英文标题

标题： Short Proof: Exact Solution to the Finite Frobenius Coin Problem

Lorenzo De Gaspari, Marco Ronzani

评论： 4页

主题： 离散数学 (cs.DM)

[8] arXiv:2508.14399 (交叉列表自 cs.DM) [中文pdf, pdf, html, 其他]

标题： 网络相似性的统计检验 显示英文标题

标题： A statistical test for network similarity

Pierre Miasnikof, Alexander Y. Shetopaloff

评论： 19页，8表，5图

主题： 离散数学 (cs.DM) ; 应用 (stat.AP)

[9] arXiv:2508.19810 (交叉列表自 cs.DM) [中文pdf, pdf, html, 其他]

标题： 一种用于精确且看似简单的隐喻地图的算法 显示英文标题

标题： An algorithm for accurate and simple-looking metaphorical maps

Eleni Katsanou, Tamara Mchedlidze, Antonios Symvonis, Thanos Tolias

评论： 23页，17张图，是E. Katsanou、T. Mchedlidze、A. Symvonis、T. Tolias的“一种用于准确且看似简单的隐喻地图的算法”的扩展版本，即将发表于第33届国际图绘制与网络可视化研讨会论文集，GD 2025，LIPIcs，第357卷，2025年

主题： 离散数学 (cs.DM) ; 计算几何 (cs.CG) ; 数据结构与算法 (cs.DS)

[10] arXiv:2508.20879 (交叉列表自 cs.DM) [中文pdf, pdf, html, 其他]

标题： 任意长度非二元字母表上的未聚类BWT 显示英文标题

标题： Unclustered BWTs of any Length over Non-Binary Alphabets

Gabriele Fici, Estéban Gabory, Giuseppe Romana, Marinella Sciortino

主题： 离散数学 (cs.DM) ; 数据结构与算法 (cs.DS) ; 形式语言与自动机理论 (cs.FL) ; 组合数学 (math.CO)

[11] arXiv:2508.20934 (交叉列表自 cs.DM) [中文pdf, pdf, html, 其他]

标题： 通过进化算法增强软幸福感 显示英文标题

标题： Enhancing Soft Happiness via Evolutionary Algorithms

Mohammad Hadi Shekarriza, Dhananjay Thiruvadya, Asef Nazari

评论： 25页，15图，4表

主题： 离散数学 (cs.DM)

[12] arXiv:2508.21005 (交叉列表自 cs.DM) [中文pdf, pdf, html, 其他]

标题： 通过权限加权邻接矩阵指数化测量勒索软件横向移动易感性 显示英文标题

标题： Measuring Ransomware Lateral Movement Susceptibility via Privilege-Weighted Adjacency Matrix Exponentiation

Satyam Tyagi, Ganesh Murugesan

评论： 14页

主题： 离散数学 (cs.DM) ; 密码学与安全 (cs.CR) ; 组合数学 (math.CO)

[13] arXiv:2508.00130 (交叉列表自 cs.GT) [中文pdf, pdf, html, 其他]

标题： 基于批准的选举中近似稳定委员会的计算 显示英文标题

标题： Computation of Approximately Stable Committees in Approval-based Elections

Drew Gao, Yihang Sun, Jan Vondrák

评论： 18页，2图

主题： 计算机科学与博弈论 (cs.GT) ; 离散数学 (cs.DM)

[14] arXiv:2508.00276 (交叉列表自 cs.CC) [中文pdf, pdf, html, 其他]

标题： 渐近最优的E$k$-SAT重配置不可近似性 显示英文标题

标题： Asymptotically Optimal Inapproximability of E$k$-SAT Reconfiguration

Shuichi Hirahara, Naoto Ohsaka

评论： 将出现在第66届IEEE计算机科学基础研讨会（FOCS 2025）的论文集上

主题： 计算复杂性 (cs.CC) ; 离散数学 (cs.DM) ; 数据结构与算法 (cs.DS)

[15] arXiv:2508.00349 (交叉列表自 cs.GT) [中文pdf, pdf, html, 其他]

标题： 关于图结构和基于优化的流行匹配表征的等价性 显示英文标题

标题： On the Equivalence of the Graph-Structural and Optimization-Based Characterizations of Popular Matchings

Yuga Kanaya, Kenjiro Takazawa

主题： 计算机科学与博弈论 (cs.GT) ; 离散数学 (cs.DM) ; 组合数学 (math.CO)

[16] arXiv:2508.01935 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 边开放包装：进一步的表征 显示英文标题

标题： Edge open packing: further characterizations

Arti Pandey, Kamal Santra

主题： 组合数学 (math.CO) ; 离散数学 (cs.DM)

[17] arXiv:2508.01937 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 一个改进的贝克-菲亚拉猜想界 显示英文标题

标题： An Improved Bound for the Beck-Fiala Conjecture

Nikhil Bansal, Haotian Jiang

评论： 将出现在FOCS 2025上。本文的结果已被作者的后续工作所涵盖。

主题： 组合数学 (math.CO) ; 离散数学 (cs.DM) ; 数据结构与算法 (cs.DS)

[18] arXiv:2508.02231 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 测试准周期性 显示英文标题

标题： Testing Quasiperiodicity

Christine Awofeso, Ben Bals, Oded Lachish, Solon P. Pissis

评论： 参加SPIRE 2025

主题： 数据结构与算法 (cs.DS) ; 离散数学 (cs.DM)

[19] arXiv:2508.02545 (交叉列表自 math.CO) [中文pdf, pdf, 其他]

标题： 王后覆盖的阈值 显示英文标题

标题： Thresholds of Queen covers

Tirthankar Adhikari, Harman Agrawal, Anjali Bhagat, Ankita Dargad, Sahana Jahagirdar, Prem Kant, Urban Larsson, Sahil Wagh

评论： 21页，7个索引图

主题： 组合数学 (math.CO) ; 离散数学 (cs.DM)

[20] arXiv:2508.02980 (交叉列表自 math.CO) [中文pdf, pdf, 其他]

标题： 弦图的骨干着色 显示英文标题

标题： Backbone colouring of chordal graphs

Júlio Araújo, Nicolas Nisse, Lucas Picasarri-Arrieta

主题： 组合数学 (math.CO) ; 离散数学 (cs.DM)

[21] arXiv:2508.02985 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 色差局部$s$-可着色图 显示英文标题

标题： Chromatic discrepancy of locally $s$-colourable graphs

Timothée Corsini, Lucas Picasarri-Arrieta, Théo Pierron, François Pirot, Eileen Robinson

主题： 组合数学 (math.CO) ; 离散数学 (cs.DM)

[22] arXiv:2508.03335 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 关于通用图的树和树宽$k$图 显示英文标题

标题： On universal graphs for trees and treewidth $k$ graphs

Neel Kaul, David R. Wood

主题： 组合数学 (math.CO) ; 离散数学 (cs.DM)

[23] arXiv:2508.03961 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 通过仿射谱独立性解耦：超越Banasczyk的Beck-Fiala和Komlós界限 显示英文标题

标题： Decoupling via Affine Spectral-Independence: Beck-Fiala and Komlós Bounds Beyond Banaszczyk

Nikhil Bansal, Haotian Jiang

主题： 组合数学 (math.CO) ; 离散数学 (cs.DM) ; 数据结构与算法 (cs.DS) ; 概率 (math.PR)

[24] arXiv:2508.04644 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 八变量中数以百万计的非等价二次APN函数 显示英文标题

标题： Millions of inequivalent quadratic APN functions in eight variables

Christof Beierle, Philippe Langevin, Gregor Leander, Alexandr Polujan, Shahram Rasoolzadeh

评论： 相关Zenodo数据集的链接： https://doi.org/10.5281/zenodo.16752428

主题： 组合数学 (math.CO) ; 密码学与安全 (cs.CR) ; 离散数学 (cs.DM) ; 信息论 (cs.IT)

[25] arXiv:2508.05159 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 平衡Steinhaus三角形 显示英文标题

标题： Balanced Steinhaus triangles

Jonathan Chappelon

主题： 组合数学 (math.CO) ; 离散数学 (cs.DM) ; 数论 (math.NT)

[26] arXiv:2508.05251 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 空间高效的Hierholzer：在O(m)时间和O(n)空间内求欧拉回路 显示英文标题

标题： Space-Efficient Hierholzer: Eulerian Cycles in O(m) Time and O(n) Space

Ziad Ismaili Alaoui, Detlef Plump, Sebastian Wild

主题： 数据结构与算法 (cs.DS) ; 离散数学 (cs.DM)

[27] arXiv:2508.05448 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 参数化复杂性：等距路径划分，树宽和直径 显示英文标题

标题： Parameterized complexity of isometric path partition: treewidth and diameter

Dibyayan Chakraborty, Oscar Defrain, Florent Foucaud, Mathieu Mari, Prafullkumar Tale

评论： 43页，11图

主题： 数据结构与算法 (cs.DS) ; 离散数学 (cs.DM) ; 组合数学 (math.CO)

[28] arXiv:2508.05562 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 改进的图的围长为5的最大尺寸的下界 显示英文标题

标题： Improved lower bounds on the maximum size of graphs with girth 5

Jan Goedgebeur, Jorik Jooken, Gwenaël Joret, Tibo Van den Eede

主题： 组合数学 (math.CO) ; 离散数学 (cs.DM)

[29] arXiv:2508.06190 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 诱导小图，渐近维数，贝克技术 显示英文标题

标题： Induced Minors, Asymptotic Dimension, and Baker's Technique

Robert Hickingbotham

主题： 组合数学 (math.CO) ; 离散数学 (cs.DM) ; 群论 (math.GR) ; 几何拓扑 (math.GT) ; 度量几何 (math.MG)

[30] arXiv:2508.06212 (交叉列表自 cs.DS) [中文pdf, pdf, 其他]

标题： 一种结构线性时间算法用于计算图的Tutte分解 显示英文标题

标题： A Structural Linear-Time Algorithm for Computing the Tutte Decomposition

Romain Bourneuf, Tim Planken

评论： 41页，4图

主题： 数据结构与算法 (cs.DS) ; 离散数学 (cs.DM) ; 组合数学 (math.CO)

[31] arXiv:2508.06489 (交叉列表自 cs.CR) [中文pdf, pdf, html, 其他]

标题： 基于投票的半并行工作量证明协议 显示英文标题

标题： Voting-Based Semi-Parallel Proof-of-Work Protocol

Mustafa Doger, Sennur Ulukus

主题： 密码学与安全 (cs.CR) ; 分布式、并行与集群计算 (cs.DC) ; 离散数学 (cs.DM) ; 信息论 (cs.IT) ; 概率 (math.PR)

[32] arXiv:2508.06899 (交叉列表自 cs.AI) [中文pdf, pdf, html, 其他]

标题： GDBA 再探讨：释放引导局部搜索在分布式约束优化中的潜力 显示英文标题

标题： GDBA Revisited: Unleashing the Power of Guided Local Search for Distributed Constraint Optimization

Yanchen Deng, Xinrun Wang, Bo An

主题： 人工智能 (cs.AI) ; 离散数学 (cs.DM)

[33] arXiv:2508.06949 (交叉列表自 cs.DC) [中文pdf, pdf, html, 其他]

标题： 无同步收敛 显示英文标题

标题： Convergence Sans Synchronization

Arya Tanmay Gupta

评论： 博士论文

主题： 分布式、并行与集群计算 (cs.DC) ; 离散数学 (cs.DM)

[34] arXiv:2508.07125 (交叉列表自 quant-ph) [中文pdf, pdf, 其他]

标题： 带有应用的三维非均匀泊松方程的块编码 显示英文标题

标题： Block encoding the 3D heterogeneous Poisson equation with application to fracture flow

Austin Pechan, John Golden, Daniel O'Malley

主题： 量子物理 (quant-ph) ; 离散数学 (cs.DM)

[35] arXiv:2508.07134 (交叉列表自 cs.LG) [中文pdf, pdf, html, 其他]

标题： 一种用于非负或混合输入的半非负矩阵分解的全局最优解析解 显示英文标题

标题： A Globally Optimal Analytic Solution for Semi-Nonnegative Matrix Factorization with Nonnegative or Mixed Inputs

Lu Chenggang

评论： 10页，2图，正在[SIAM优化杂志]审稿中

主题： 机器学习 (cs.LG) ; 离散数学 (cs.DM)

[36] arXiv:2508.07293 (交叉列表自 math.CO) [中文pdf, pdf, 其他]

标题： IP模型用于最小零 forcing 集、fords 和相关图参数 显示英文标题

标题： IP Models for Minimum Zero Forcing Sets, Forts, and Related Graph Parameters

Thomas R. Cameron, Jonad Pulaj

评论： 25页，3图，9表

主题： 组合数学 (math.CO) ; 离散数学 (cs.DM)

[37] arXiv:2508.07550 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 关于布劳威尔猜想的备注 显示英文标题

标题： Remarks on the Brouwer Conjecture

Oliver Knill

评论： 15页 3图，已更正并增加参考文献

主题： 组合数学 (math.CO) ; 离散数学 (cs.DM)

[38] arXiv:2508.08119 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 不含完全奇团浸入的图着色 显示英文标题

标题： Coloring Graphs With No Totally Odd Clique Immersion

Caleb McFarland

主题： 组合数学 (math.CO) ; 离散数学 (cs.DM)

[39] arXiv:2508.08477 (交叉列表自 cs.AI) [中文pdf, pdf, html, 其他]

标题： 一种用于触发弧TSP的快速GRASP元启发式算法，基于MIP构造和多邻域局部搜索 显示英文标题

标题： A Fast GRASP Metaheuristic for the Trigger Arc TSP with MIP-Based Construction and Multi-Neighborhood Local Search

Joan Salvà Soler, Grégoire de Lambertye

评论： 9页，2图。在https://github.com/jsalvasoler/trigger_arc_tsp中查找实现。

主题： 人工智能 (cs.AI) ; 离散数学 (cs.DM)

[40] arXiv:2508.09082 (交叉列表自 cs.IT) [中文pdf, pdf, 其他]

标题： 具有低连通性的广义自行车码：最小距离界限和钩子错误 显示英文标题

标题： Generalized Bicycle Codes with Low Connectivity: Minimum Distance Bounds and Hook Errors

Reza Dastbasteh, Olatz Sanz Larrarte, Arun John Moncy, Pedro M. Crespo, Josu Etxezarreta Martinez, Ruben M. Otxoa

评论： 18页，8图

主题： 信息论 (cs.IT) ; 离散数学 (cs.DM) ; 量子物理 (quant-ph)

[41] arXiv:2508.09336 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 图的连通维数 显示英文标题

标题： The connectivity dimension of a graph

Kurt Klement Gottwald, Tobias Hofmann

主题： 组合数学 (math.CO) ; 离散数学 (cs.DM)

[42] arXiv:2508.09395 (交叉列表自 math.OC) [中文pdf, pdf, html, 其他]

标题： 用于一般维度分段线性逼近的混合整数线性公式收紧 显示英文标题

标题： Tightening the mixed integer linear formulation for the piecewise linear approximation in general dimensions

Quentin Ploussard, Xiang Li, Matija Pavičević

评论： 新增致谢和美国政府许可免责声明

主题： 优化与控制 (math.OC)

[43] arXiv:2508.09870 (交叉列表自 cond-mat.dis-nn) [中文pdf, pdf, html, 其他]

标题： 通过布尔傅里叶分析的视角学习多体量子符号结构的学习复杂度 显示英文标题

标题： Learning complexity of many-body quantum sign structures through the lens of Boolean Fourier analysis

Ilya Schurov, Anna Kravchenko, Mikhail I. Katsnelson, Andrey A. Bagrov, Tom Westerhout

评论： 29页，14图，1表；图片将更新为出版质量

主题： 无序系统与神经网络 (cond-mat.dis-nn) ; 强关联电子 (cond-mat.str-el) ; 离散数学 (cs.DM) ; 量子物理 (quant-ph)

[44] arXiv:2508.10443 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 树和外平面图的定位游戏捕获时间 显示英文标题

标题： Localization game capture time of trees and outerplanar graphs

Vesna Iršič Chenoweth, Matija Skrt

评论： 16页，3图

主题： 组合数学 (math.CO) ; 离散数学 (cs.DM)

[45] arXiv:2508.10793 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 螺旋与超越：多速度代理的竞争性平面搜索 显示英文标题

标题： Spirals and Beyond: Competitive Plane Search with Multi-Speed Agents

Konstantinos Georgiou, Caleb Jones, Matthew Madej

评论： 33页，6图

主题： 数据结构与算法 (cs.DS) ; 离散数学 (cs.DM)

[46] arXiv:2508.11130 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 采样树加权划分而不采样树 显示英文标题

标题： Sampling tree-weighted partitions without sampling trees

Sarah Cannon, Wesley Pegden, Jamie Tucker-Foltz

主题： 数据结构与算法 (cs.DS) ; 离散数学 (cs.DM) ; 组合数学 (math.CO)

[47] arXiv:2508.11571 (交叉列表自 cs.SE) [中文pdf, pdf, html, 其他]

标题： 时间序列网络分析微服务架构退化 显示英文标题

标题： Temporal Network Analysis of Microservice Architectural Degradation

Alexander Bakhtin

主题： 软件工程 (cs.SE) ; 离散数学 (cs.DM)

[48] arXiv:2508.11585 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 诱导泛图的下界 显示英文标题

标题： Lower Bounds for Induced-Universal Graphs

Cyril Gavoille, Amaury Jacques

主题： 组合数学 (math.CO) ; 离散数学 (cs.DM)

[49] arXiv:2508.11945 (交叉列表自 cs.LO) [中文pdf, pdf, html, 其他]

标题： 后王控制的SAT求解 显示英文标题

标题： Queen Domination by SAT Solving

Taha Rostami, Curtis Bright

主题： 计算机科学中的逻辑 (cs.LO) ; 离散数学 (cs.DM) ; 组合数学 (math.CO)

[50] arXiv:2508.12004 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 一个参数化的视角关于唯一限制匹配 显示英文标题

标题： A Parameterized Perspective on Uniquely Restricted Matchings

Juhi Chaudhary, Ignasi Sau, Meirav Zehavi

评论： 会议版本在2025年LAGOS

主题： 数据结构与算法 (cs.DS) ; 离散数学 (cs.DM)