随机结构与算法,第46卷
第46卷第1期,2015年1月
小川吉昭(Yoshiharu Kohayakawa) , 桑琼·李 , Vojtech罗德尔 , Wojciech Samotij公司 :
稀疏随机整数集中包含的Sidon集的数量和Sidon集中的最大大小。 1-25 利奥·阿伦什坦 , 内森·利尼尔 :
随机单形复形的上同调何时消失? 26-35 佩特拉·贝伦布里克 , 科林·库珀 , 汤姆·弗里德茨基 :
喜欢未访问边的随机行走:探索线性时间内的高周长均匀度扩展器。 36-54 尚卡·巴米迪 , 阿马尔吉特·布迪哈拉 , 王宣 :
具有有限选择和乘法合并的聚集模型。 55-116 佩吉·塞纳克 , 布里吉特·乔文 , 福雷德里克·帕考特 , 尼古拉斯·波扬 :
不常见的后缀尝试。 117-141 乌列尔·菲戈 , 丹尼尔·赖奇曼 :
独立集的可恢复值。 142-159 艾伦·M·弗里兹 , 格雷戈里·索尔金 :
三维轴向和平面随机分配问题的有效算法。 160-196
第46卷第2期,2015年3月
迪米特里斯·阿奇利奥普塔斯 , 迈克尔·莫洛伊 :
随机线性方程的解空间几何。 197-231 阿纳布·巴塔查里亚 , 埃琳娜·格里戈雷斯库 , 阿萨夫·沙皮拉 :
用于测试线性不变属性的统一框架。 232-260 A.E.科斯塔 , 迈克尔·法伯 :
随机二维复合体的非球面性。 261-273 小多明戈斯·德拉莫尼卡。 , 小川吉昭(Yoshiharu Kohayakawa) , Vojtech罗德尔 , 安德烈·鲁辛斯基 :
泛随机图密度的一个改进上界。 274-299 奥雷连·加里维尔 :
长记忆过程的完美模拟:一种“与过去耦合”的算法。 300-319 迈克尔·克里夫利维奇 , Choongbum Lee公司 , 本尼·苏达科夫 :
极大最小度图的随机子图中的长路和圈。 320-345 拉尔夫·奈宁格 :
改进的快速排序渐近性。 346-361 罗斯·G·平斯基 :
卡循环到随机插入洗牌的概率和组合方面。 362-390 奥利弗·里奥丹 , 卢兹·沃克 :
Janson不平等对普通上流社会的影响。 391-395
第46卷第3期,2015年5月
菲亚克拉·诺克斯 , 丹妮拉·库恩 , 德里克·奥斯萨斯 :
随机图中的边-双联Hamilton圈。 397-445 彼得·艾伦 , 朱莉娅·博彻 , 小川吉昭(Yoshiharu Kohayakawa) , 尤里人 :
随机超图中的紧Hamilton圈。 446-465 阿米尔·巴吉 , 彼得·温克勒 :
随机几何图上的消防。 466-477 奥伦·本·兹维 , 伊兰·纽曼 , 盖·沃尔夫维茨 :
帽子、拍卖和疯狂化。 478-493 大卫·埃利斯 , Yuval Filmus公司 , 埃胡德·弗里德古特 :
S平衡独裁的稳定结果 n个 . 494-530 希拉里·菲努凯恩 , 罗恩·贝利德 , 亚里夫·亚里 :
的递归构造 t吨 -明智的均匀排列。 531-540 康斯坦丁·马卡里切夫 , 沃伦·舒迪 , 马克西姆·斯维里登科 :
非线性拟阵交集的集中不等式。 541-571 迈克尔·维德曼 :
张量积的可测试性和可解码性的组合。 572-598
第46卷第4期,2015年7月
大卫·加马尼克 , 德米特里·卡茨 , 西德汉·米斯拉 :
图的列表着色的强空间混合。 599-613 米歇尔·贝纳伊姆 , 伊泰·本雅米尼 , 陈军(Jun Chen) , 尤里·利马 :
具有基于图的交互的广义Pólya瓮。 614-634 斯特芬·德雷奇 , 彼得·莫特斯 :
具有发散循环权重的随机排列中的循环长度分布。 635-650 阿萨夫·费伯 , 罗曼·格里波夫 , 迈克尔·克里夫利维奇 , 阿隆·纳尔 :
随机棋盘上有偏见的游戏。 651-676 富克斯 :
关于快速排序渐近性的注记。 677-687 亚历山大·格尼丁 , 瓦迪姆·戈林 :
对称群上的记录相关度量。 688-706 黄显贵 , 维塔斯·扎查洛瓦斯 :
仅具有单位根的多项式系数的极限分布。 707-738 木岛修二(Shuji Kijima) , 高贺健太郎 , Kazuhisa Makino公司 :
有限图上的确定性随机游动。 739-761 约翰·伦茨 , Druv Mubayi博士 :
超图拟随机偏序集。 762-800