随机结构与算法,第57卷
第57卷第1期,2020年8月
发布信息。 1-2
斯万特·简森 :
具有给定顶点度和切换的随机图。 3-31 雅哈夫·阿隆 , 迈克尔·克里夫利维奇 :
使用旋转和扩展平均快速找到一个哈密尔顿循环。 32-46 本·巴伯 , 斯特凡·格洛克 , 丹尼尔·库恩 , 阿伦·洛 , 理查德·蒙哥马利 , Deryk Osthus公司 :
极简主义设计。 47-63 科尔·弗兰克斯 , 迈克尔·E·萨克斯 :
关于多列随机矩阵的差异。 64-96 大卫·G·哈里斯 :
Moser-Tardos分布的新边界。 97-131 托尼·约翰逊 :
关于大图的Erdős-Rényi子图中的Hamilton圈。 132-149 杰洪·金 , 金永进(Younjin Kim) , 刘洪(音) :
没有大二分洞的图的树分解。 150-168 凯尔·卢 , 奥罗克 :
非厄米随机矩阵的特征向量离域及其应用。 169-210 科林·麦克迪尔米德 , 菲奥娜·斯凯尔曼 :
Erdős-Rényi随机图的模性。 211-243 巴加夫·纳拉亚南 , 马蒂亚斯·沙赫特 :
超图中非线性哈密顿圈的尖锐阈值。 244-255
第57卷第2期,2020年9月
问题信息。 257-258
阿萨夫·费伯 , 维希什·贾恩 :
1-伪随机图的因子分解。 259-278 艾伦·布里克尔 , 彼得·布尔吉塞 :
平均而言,真正的τ构造是正确的。 279-303 尼古拉斯·布鲁丁 , 吕克·德夫罗伊 , 尼古拉斯·弗雷曼 :
条件Galton-Watson树上的递归函数。 304-316 迪米特里斯·切利奥蒂斯 , Ioannis Kontoyiannis公司 , 米歇尔·卢拉基斯 , 斯塔夫罗斯·通皮斯 :
在圆*上移动的简单节点网络。 317-338 约塞普·迪亚斯 , 科林·麦克迪尔米德 , 迪特尔·米采 :
从几何图形或排序中学习随机点。 339-370 Heng Guo(恒国) , Kun He公司 :
弹出算法的严格限制。 371-392 韩煌(Han Huang) , 马克·鲁德尔森 :
图的特征向量的节点域的大小。 393-438 迈克尔·安德烈亚斯·克拉特 , Günter Last公司 , D.约格什瓦兰 :
超均匀和刚性稳定匹配。 439-473 李忠阳 :
平面晶格上的约束渗流、伊辛模型和XOR伊辛模型。 474-525 康斯坦丁·提科米洛夫 :
具有连续分布的非中心随机矩阵的距离可逆性。 526-562
第57卷第3期,2020年10月
问题信息。 563-564
罗纳德·路易斯·格雷厄姆(1935-2020)。 565-569
埃尔沙南·莫塞尔 , 徐嘉明 :
通过大邻域统计进行种子图匹配。 570-611 Caio Teodro De Magalhaes Alves公司 , 罗德里戈·里贝罗 , 雷米·桑切斯 :
具有边阶函数的P.A.随机图的直径。 612-636 乔治奥斯·阿马纳蒂迪斯 , 彼得·克莱尔 :
强稳定度序列的切换马尔可夫链的快速混合。 637-657 米塔利·巴夫纳 , 斯里坎斯·斯里尼瓦桑 , 迈度·苏丹 :
网格上多项式的局部解码和测试。 658-694 尼基尔·班萨尔 , 拉古·梅卡 :
关于随机低度集系统的不一致性。 695-705 约翰内斯·卡梅辛 , 阿杰洛斯·乔治科普洛斯 :
每个具有Liouville性质的平面图都是可接受的。 706-729 伊万·戴维斯 , 雷米·德·乔安妮斯·德·维尔克洛斯 , 罗斯·J·康 , 弗朗索瓦·皮罗 :
使用局部列表大小为无三角图着色。 730-744 诺亚·福曼 , 苏米克·帕尔 , 道格拉斯·里佐洛 , 马蒂亚斯·温克尔 :
Aldous链在二叉树上的投影:交错和一致性。 745-769 Shirshendu Ganguly公司 , Insuk Seo公司 :
随机聚类模型的信息渗透和截断。 770-822 Joost Jorritsma公司 , 朱莉亚·科马西 :
无标度优先连接模型中的加权距离。 823-859
第57卷第4期,2020年12月
发布信息。 861-864
迈克尔·安纳斯托斯 , 艾伦·M·弗里兹 :
最小度至少为3的随机图中的Hamilton圈:一种改进的分析。 865-878 尼基尔·班萨尔 , 乔尔·斯宾塞 :
随机输入的在线平衡。 879-891 奥姆里·本·利泽尔 , 利奥·吉什博利纳 , 丹·赫菲茨 , 迈克尔·克里维列维奇 :
通过半随机图过程快速构造有界生成图。 892-919 蒂莫西·F·N·陈 , 丹尼尔·克拉尔 , 乔纳森·诺埃尔 , 亚尼萨·佩霍娃 , 玛丽亚姆·谢里夫扎德 , 扬·沃尔克 :
用模式和表征准随机置换。 920-939 大卫·康隆 , 沙格尼克·达斯 , Joonkyung Lee(李俊京) , 塔马斯·梅萨罗斯 :
拉姆齐的比赛接近临界阈值。 940-957 大卫·康隆 , 雅各布·福克斯 , 本尼·苏达科夫 :
一些极值结果的简短证明III。 958-982 沙格尼克·达斯 , 帕特里克·莫里斯 , 安德鲁·特里格隆 :
随机扰动图的顶点Ramsey性质。 983-1006 A.尼古拉斯日 , 维克托·法尔加斯·拉弗里 , 罗伯特汉考克 :
1-独立随机图中的长路径和连通性。 1007-1049 米歇尔·德尔科特 , 马克·海因里希 , 吉勒姆·佩拉诺 :
树木边缘颜色的Glauber动力学。 1050-1076 奥利弗·埃布森 , 朱利娅·马塞卡 , 克里斯蒂安·赖尔 , 马蒂亚斯·沙赫特 , 比亚恩·舒尔克 :
在一致稠密不可分图中嵌入生成子图。 1077-1096 维克多·法尔加斯峡谷 , 克拉斯·马克斯特伦 , 安德鲁·特里格隆 , 易昭 :
随机偏序集的存在阈值和Ramsey性质。 1097-1133 尼古拉斯·丰图拉基斯 , Mihyun Kang公司 , 塔马斯·马凯 :
多数动力学猜想的解决:稠密随机图的快速稳定化。 1134-1156 雅各布·福克斯 , 何晓宇 , 尤瓦尔·威格德森 :
拉姆齐,纸,剪刀。 1157-1173 雅各布·福克斯 , 雷·李 :
在边序拉姆齐数上。 1174-1204 斯蒂芬妮·格克 , 巴拉斯·梅泽伊 , 格雷戈里·索尔金 :
具有随机边权重的完全图中的连续最短路径。 1205-1247 帕维尔·希琴科 , 亚罗斯拉夫斯基 :
与部分非对称简单排除过程相关联的表中角数的渐近正态性。 1248-1271 尼娜·坎塞夫 , 迈克尔·克里夫利维奇 , 娜塔莎·莫里森 , 本尼·苏达科夫 :
König图过程。 1272-1302 曼斯塔维奇乌斯(Eugenius Manstavicius) :
随机排列上线性统计的方差的尖锐界限。 1303-1313
![](https://dblp.dagstuhl.de/img/cog.dark.24x24.png)