网络,第52卷
第52卷第1期,2008年8月
马修·德·贝利 , 罗伯特·史密斯 , 杰弗里·奥尔登 :
非循环动态规划网络的到达与绑定算法。 1-7 瓦利德·本·阿穆尔 , 何塞·内托 :
最大割问题的谱界。 8-13 托马斯·沙基 , H.埃德温·罗梅因 :
无限网络中最小代价网络流问题的单纯形算法。 14-31 阿萨夫·莱文 , 丹尼尔·保卢斯马 , 格哈德·沃金格(Gerhard J.Woeginger) :
图收缩的计算复杂性II:两个困难的多项式可解情形。 32-56
第52卷第2期,2008年9月
乔安娜·鲍尔 , 达格·豪格兰 , 狄远 :
无线自组网中用于最小能量组播的几种整数规划公式的分析和计算研究。 57-68 薛荣勇 , 张远平(音) , 莫德凯·戈林 :
一类双固定步长环网中生成树的个数。 69-77 Min Lü , 吴超 , 陈国良 , 程吕 :
笛卡尔乘积图的超连通性。 78-87 白井武史 :
高架网络中的最小工作路径。 88-97 哈达斯·沙奇奈 , 丽莎·张 , 松井俊美 :
主环问题的精确算法。 98-107
第52卷第3期,2008年10月
J.科尔·史密斯 :
前言。 109-110 冯·潘 , 大卫·P·莫顿 :
最小化随机最大可靠性路径。 111-119 乌多姆·贾贾拉苏克 , 杰夫·T·林德罗 :
重组和采样以解决随机网络阻断问题。 120-132 哈利尔·贝拉克 , 马修·德·贝利 :
具有非对称信息的最短路径网络阻断。 133-140 阿苏曼·欧兹达格勒 :
弹性流量的价格竞争。 141-155 阿诺·达根 , Shmuel Gal公司 :
网络搜索游戏,具有任意搜索起点。 156-161 史蒂夫·阿尔珀恩 :
在欧拉网络连接的树上隐藏和搜索游戏。 162-166 保拉·弗洛奇尼 , 苗军黄 , 弗拉米尼娅·卢西奥 :
移动代理对超立方体的去污。 167-178
第52卷第4期,2008年12月
布鲁斯·L·戈尔登 , 道格拉斯·希尔 :
编者按:2007年格洛弗-克林曼奖得主。 179 郭怡民(Jyhmin Kuo) , 洪林福 :
关于广义无向de Bruijn图的直径 无人值守地面 B类 ( n个 , 米 ), n个 2 < 米 <= n个 三 . 180-182 伯恩哈德·富克斯 :
关于范围分配问题的难度。 183-195 卡米诺·巴尔布埃纳 , 佩德罗·加西亚·瓦茨奎斯 , 泽维尔·马科特 , 胡安·卡洛斯·瓦伦苏埃拉 :
条件直径饱和图。 196-201 朝阳 , 徐俊明 :
用笛卡尔积有向图建模的互连网络可靠性。 202-205 彼得·布罗斯特伦 , 卡杰·霍姆伯格 :
有效周期:开放最短路径优先路由不可行的根源。 206-215 拉尔夫·克拉斯 , 欧里庇德斯·马库 , 托马斯·拉齐克 , 法比亚诺·萨拉科 :
黑洞搜索问题的近似边界。 216-226 穆拉德·巴尤 , 弗朗西斯科·巴拉奥纳 :
增加所有最小生成树权重的线性规划方法。 227-234 Ioannis Caragiannis公司 , 克里斯托斯·卡克拉曼尼斯 , 埃维·帕皮奥安诺 :
蜂窝网络中在线随机呼叫控制的竞争算法和下限。 235-251 迪特尔·劳滕巴赫 , 卢兹·沃克曼 :
长循环图中的循环和、网络共享和限制边切割。 252-255 马修·卡莱尔 , 约翰内斯·罗伊塞特 , R.凯文·伍德 :
求解约束最短路径问题的拉格朗日松弛和枚举法。 256-270 乔根·班·延森 , 蒂博尔·乔丹 :
关于持久有向图。 271-276 林贝琪(Bey-Chi Lin) , Chin-Tau Lea公司 :
多速率非阻塞多播日志 2 ( N、 m、p )网络。 277-286 朱莉·克里斯托夫 , 苏菲·杜威 , Jean-Paul Doignon公司 , 吉尔斯·法斯本德 , 菲利普·格雷戈里 , 戴维·惠更斯 , 马丁·拉贝 , Sourour Elloumi公司 , 哈德里安·梅洛 , 汉德·亚曼 :
图不变量之间的线性不等式:使用 GraPHedron公司 发现最佳关系。 287-298 查尔斯·科尔伯恩 , 盖塔诺·夸特罗奇 , 紫罗兰R.Syrotiuk :
通过线性规划对偶的两阶段梳理的下限。 299-306 查尔斯·科尔伯恩 , 盖塔诺·夸特罗奇 , Violet R.Syrotiuk公司 :
两周期光纤网络的整理。 307-324 Gennaro Cordasco公司 , 路易斯·加加诺 , 阿尔贝托·尼格罗 , 维托里奥·斯卡拉诺 , 米凯尔·哈马尔 :
F-Chord:改进Chord上的统一布线。 325-332
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)