SIAM离散数学杂志,第21卷
2007年第21卷第1期
奥克泰·孔吕克 :
一种新的多商品流最小割最大流比。 1-15 乔·萨瓦达 :
列出所有最小有符号二进制表示的简单格雷码。 16-25 博斯特詹·布雷萨尔 , 桑迪·克拉夫扎尔 :
交叉图作为图的连接和中间图的笛卡尔积。 26-32 斯蒂芬·瓦格纳 :
图形理论指数的相关性。 33-46 萨西米塔·巴里克 , 苏坎塔·帕蒂 , B.K.萨尔马 :
两个图的日冕谱。 47-56 何塞普·迪亚兹 , 迪特尔·米采 , 泽维尔·佩雷斯-吉梅内斯 :
随机几何图哈密顿性的锐化阈值。 57-65 诺加·艾伦 , 安贾·克雷奇 , 蒂博尔·萨博 :
超立方体中的Tur[a-acute]n定理。 66-72 克里斯蒂安·阿瓦特 , Vojtech罗德尔 , 马蒂亚斯·沙赫特 :
每个单调3图属性都是可测试的。 73-92 理查德·科尔 , 卢卡斯·科瓦利克 , 里斯特·斯科列科夫斯基 :
Kotzig定理的推广及其应用。 93-106 小林育助 , 卡佐·穆罗塔 , 田中健一郎 :
跳跃系统上M-凸函数的运算。 107-129 安娜·德·迈尔 :
旗拟阵的自然家族。 130-140 阿弥陀佛巴基 , 阿米塔布·乔达里 , 克里斯蒂安·谢德勒 , 彼得·科尔曼 :
电路交换网络中的容错路由算法。 141-157 米罗斯拉夫·克莱贝克 , 扬卡·克莱比科娃 :
d维盒上组合优化问题的复杂性。 158-169 伊恩·D·格雷 :
正则图的顶点魔术全标号。 170-177 伯恩德·加特纳 , 沃尔克·凯贝尔 :
随机边缘单纯形算法的两个新边界。 178-190 伊姆雷·巴拉尼 , 吉里·马图塞克 :
象限多彩色单纯形。 191-198 拉梅什·内拉马尼 , Sanjeeb短跑 , 理查德·巴拉纽克 :
关于几乎正交格基和随机格。 199-219 马蒂亚斯·科普 :
基于无理分解的原始Barvinok算法。 220-236 保罗·巴利斯特 , 埃尔文·戈里 , 延勒勒尔 , 理查德·谢尔普 :
相邻顶点识别边-颜色。 237-250 卡米诺·巴尔布埃纳 , 佩德罗·加西亚·瓦茨奎斯 :
关于极值图具有规定围长的最小阶。 251-257 Margit Voigt公司 :
2-连通图的预着色扩展。 258-263 玛丽亚·阿克塞诺维奇 , 约瑟夫·巴洛夫 :
诱导k-子图上尺寸较小的图。 264-272
2007年第21卷第2期
米歇尔·康福尔蒂 , 伯特·杰拉德 :
包装奇数电路。 273-302 塔蒙·斯蒂芬 :
某些图拉普拉斯算子特征值的优化界。 303-312 朱塞佩·帕莱塔 , Paolamaria Pietramala公司 :
独立作业在相同并行处理器上的非抢占式调度的一种新的近似算法。 313-328 诺加·艾伦 , 埃亚尔·卢贝茨基 :
Graph Powers、Delsarte、Hoffman、Ramsey和Shannon。 329-348 马尔顿·马凯 :
关于最大成本K {t,t} -二部图的自由t-匹配。 349-360 盖伊·科茨(Guy Kortsarz) , 苏尼尔·M·申德 :
二部图上消色数的改进逼近。 361-373 雅罗斯拉夫·内塞特里 , Ida Svejdarová :
双轴小直径。 374-384 米查·A·佩尔斯 , 罗姆·平查西 :
平面中禁止的k集。 385-395 米歇尔·孔福尔蒂 , 马可·迪·萨马 , 劳伦斯·A·沃尔西 :
带流量的混合装置。 396-407 大卫·克拉维茨 :
随机2-SAT不依赖于巨人。 408-422 何塞·卡塞雷斯 , 卡门·埃尔南多先生 , 默塞·莫拉 , 伊格纳西奥·佩莱奥 , 玛丽亚·卢斯·普尔塔斯 , 卡洛斯·西拉 , 大卫·R·伍德 :
关于图的笛卡尔积的度量维数。 423-441 Vojtech罗德尔 , 安德烈·鲁辛斯基 , 马蒂亚斯·沙赫特 :
随机k-部分,k-一致超图的Ramsey性质。 442-460 马特·德沃斯 , 贾瓦德·埃布拉希米 , 穆罕默德·盖布勒 , 路易斯·戈德丁 , 博扬·穆哈尔 , 雷扎·纳塞拉斯 :
圆形给平面着色。 461-465 索林·君士坦丁斯库 , 卢西安·伊利 :
形态不动点的Lempel-Ziv复杂性。 466-481 科尔·A·J·赫尔肯斯 , J.C.M.凯斯珀 , 利恩·斯托吉 :
虚拟专用网络设计:环形网络上树路由猜想的证明。 482-503 Akiyoshi Shioura先生 , 田中贤二 :
跳跃系统线性和凸优化的多项式时间算法。 504-522 斯蒂芬·G·哈特克 , 詹妮弗·范登布谢尔 , 保罗·S·温格 :
关于条形k-可见性图的进一步结果。 523-531 罗纳德·格雷厄姆 , 李敏明 , 弗朗西斯·姚明 :
批更新组密钥管理的最佳树结构。 532-547 冯荣泉 , Jin Ho Kwak公司 , 杨秀权(Young Soo Kwon) :
勘误表:列举典型循环图上覆盖投影的循环图。 548-550
2007年第21卷第3期
汉德·亚曼 :
整数背包覆盖多面体。 551-572 安妮·贝瑞 , 马丁·查尔斯·戈伦比奇 , 玛丽娜·利普什坦 :
识别弦探测图和圈双色图。 573-591 科尔·A·J·赫尔肯斯 , 利奥·范·埃尔塞尔 , 朱迪思·凯斯珀 , 史蒂文·凯尔克 , 利恩·斯托吉 , 约翰·特隆普 :
二进制和三元字符串的前缀反转。 592-611 约瑟夫·切里扬 , 阿德里安·维塔 :
具有度量成本的网络设计近似算法。 612-636 肯尼思·伯曼 :
定位服务器以实现可靠性和仿射嵌入。 637-646 安德鲁·文斯 :
离散线和漫游路径。 647-661 丹尼斯·科纳兹 , 阿里·里达·马霍布 :
具有边权重的最大诱导二部子图问题。 662-675 沙哈尔·斯莫罗丁斯基 :
关于几何超图的色数。 676-687 罗伯特·巴比隆 , 维特·杰利内克 , 丹尼尔·克拉尔 , Pavel Valtr公司 :
具有固定边权和可变边权的图的标号。 688-706 罗埃尔·阿普费尔鲍姆 , 米查·谢里尔 :
点与超平面关联图中的大完全二部子图。 707-725 齐成 :
用大阶元素构造有限域扩张。 726-730 杰弗里·瑞恩 :
关于给整数着色的两组问题。 731-736 加博尔·塔多斯 , 盖萨·托斯 :
拓扑图中的交叉星。 737-749 西蒙·斯帕卡潘 :
循环和路径的笛卡尔积中的最优李型局部结构。 750-762 多明戈·戈麦斯 , 詹姆·古铁雷斯 , 阿尔瓦·伊贝亚斯 :
有限阿贝尔群的Cayley有向图和单项式理想。 763-784 T.L.奥尔德森 , 基思·梅林格 :
有限几何中光学正交码的构造。 785-793 布鲁斯·M·兰德曼 , 亚伦·罗伯逊 :
避免具有特殊间隔的单色序列。 794-801 吉姆·吉伦 , 凯里·韦布 :
根据罗塔的基本推测。 802-804 Yeow Meng Chee(杨梦琪) , 艾伦·C·H·林 :
关于2-相交边无重复拷贝的极值k-图。 805-821
第21卷,第4期,2007/2008
Jean-Claude Bermond女士 , 阿方索·费雷拉 , 斯特凡·佩雷恩 , 约瑟夫·彼得斯 :
超立方体中的邻里广播。 823-843 赖洪健 :
Mod(2p+1)-方向和$K 1,2p+1 -分解。 844-850 根年阁 , 艾伦·C·H·林 :
关于K的存在性 5\set分钟 -应用于光网络的设计。 851-864 哈拉尔德·尼德雷特 , 费鲁·朱巴达克 :
使用全局函数场的可分辨除数改进码的渐近界。 865-899 凯西·卡梅隆 , 伊莱恩·埃舍恩 , Chính T.Hoáng , R.Sritharan先生 :
图的列表划分问题的复杂性。 900-929 拉杰夫·莫特瓦尼 , 阿萨夫·纳尔 , 里纳·帕尼格拉希 :
位置敏感哈希的下限。 930-935 Ken Takata(高田) :
列出超图的最小命中集的序列方法的最坏情况分析。 936-946 鲍里斯·皮特尔 , 拉里·谢普 , 尤金·维克洛夫 :
关于稳定婚姻问题随机实例中的固定对数。 947-958 Koji Momihara公司 , 梅纳德·米勒 , 佐藤俊雅 , Masakazu Jimbo公司 :
恒定权重冲突避免代码。 959-979 本尼·苏达科夫 :
拉姆齐数和图的大小。 980-986 罗伯特·H·斯隆 , 巴尔兹斯·绍雷尼(Balázs Szörényi) , 吉尔吉斯·图兰 :
关于主隐式数最多的k项DNF。 987-998 本杰明·莱弗克 , 弗雷德里克·马夫雷 :
着色无公牛完全收缩图。 999-1018 莫西·德罗 , 詹姆斯·奥林 :
通过子集集合显式描述基础集的组合优化。 1019-1034 彼得·丹克尔曼 , 西蒙·穆克文比 , 亨达·C·斯瓦特 :
平均距离和边缘连接II。 1035-1052 林苑路 :
小Folkman图的显式构造。 1053-1060 井川吉美 , 井上胜美 , 川崎敬一 :
k-连通图中由可收缩边组成的非分离诱导圈。 1061-1070 K.S.Sudeep公司 , 桑达尔·维什瓦纳坦 :
匹配因子$d$-图的有向着色。 1071-1082 利群铺 , 郝深 , 马骏(Jun Ma) , 三菱 :
完全二部图中的圈系统加一个一因子。 1083-1092
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)