离散数学

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)