Combinatorial and Algorithmic Aspects of Networking最新文献

筛选
英文 中文
Valiant Load Balancing, Benes Networks and Resilient Backbone Design 勇敢的负载均衡,有利的网络和弹性骨干设计
Combinatorial and Algorithmic Aspects of Networking Pub Date : 2007-08-14 DOI: 10.1007/978-3-540-77294-1_2
A. López-Ortiz
{"title":"Valiant Load Balancing, Benes Networks and Resilient Backbone Design","authors":"A. López-Ortiz","doi":"10.1007/978-3-540-77294-1_2","DOIUrl":"https://doi.org/10.1007/978-3-540-77294-1_2","url":null,"abstract":"","PeriodicalId":415408,"journal":{"name":"Combinatorial and Algorithmic Aspects of Networking","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131461128","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Vertex Pursuit Games in Stochastic Network Models 随机网络模型中的顶点追踪博弈
Combinatorial and Algorithmic Aspects of Networking Pub Date : 2007-08-14 DOI: 10.1007/978-3-540-77294-1_6
A. Bonato, P. Prałat, Changping Wang
{"title":"Vertex Pursuit Games in Stochastic Network Models","authors":"A. Bonato, P. Prałat, Changping Wang","doi":"10.1007/978-3-540-77294-1_6","DOIUrl":"https://doi.org/10.1007/978-3-540-77294-1_6","url":null,"abstract":"","PeriodicalId":415408,"journal":{"name":"Combinatorial and Algorithmic Aspects of Networking","volume":"91 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126194818","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Scheduling of a Smart Antenna: Capacitated Coloring of Unit Circular-Arc Graphs 智能天线的调度:单位圆弧图的容量着色
Combinatorial and Algorithmic Aspects of Networking Pub Date : 2006-07-02 DOI: 10.1007/11922377_6
G. Even, Shimon Shahar
{"title":"Scheduling of a Smart Antenna: Capacitated Coloring of Unit Circular-Arc Graphs","authors":"G. Even, Shimon Shahar","doi":"10.1007/11922377_6","DOIUrl":"https://doi.org/10.1007/11922377_6","url":null,"abstract":"","PeriodicalId":415408,"journal":{"name":"Combinatorial and Algorithmic Aspects of Networking","volume":"75 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121904618","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Distributed Routing in Tree Networks with Few Landmarks 少地标树网络中的分布式路由
Combinatorial and Algorithmic Aspects of Networking Pub Date : 2006-07-02 DOI: 10.1007/11922377_5
I. Emiris, Euripides Markou, Aris Pagourtzis
{"title":"Distributed Routing in Tree Networks with Few Landmarks","authors":"I. Emiris, Euripides Markou, Aris Pagourtzis","doi":"10.1007/11922377_5","DOIUrl":"https://doi.org/10.1007/11922377_5","url":null,"abstract":"","PeriodicalId":415408,"journal":{"name":"Combinatorial and Algorithmic Aspects of Networking","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130128790","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Acyclic Type-of-Relationship Problems on the Internet 互联网上的非循环型关系问题
Combinatorial and Algorithmic Aspects of Networking Pub Date : 2006-07-02 DOI: 10.1007/11922377_9
Sven Kosub, Moritz G. Maaß, Hanjo Täubig
{"title":"Acyclic Type-of-Relationship Problems on the Internet","authors":"Sven Kosub, Moritz G. Maaß, Hanjo Täubig","doi":"10.1007/11922377_9","DOIUrl":"https://doi.org/10.1007/11922377_9","url":null,"abstract":"","PeriodicalId":415408,"journal":{"name":"Combinatorial and Algorithmic Aspects of Networking","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122048237","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 17
Recent Advances on Approximation Algorithms for Minimum Energy Range Assignment Problems in Ad-Hoc Wireless Networks Ad-Hoc无线网络最小能量范围分配问题的逼近算法研究进展
Combinatorial and Algorithmic Aspects of Networking Pub Date : 2006-07-02 DOI: 10.1007/11922377_1
D. Peleg
{"title":"Recent Advances on Approximation Algorithms for Minimum Energy Range Assignment Problems in Ad-Hoc Wireless Networks","authors":"D. Peleg","doi":"10.1007/11922377_1","DOIUrl":"https://doi.org/10.1007/11922377_1","url":null,"abstract":"","PeriodicalId":415408,"journal":{"name":"Combinatorial and Algorithmic Aspects of Networking","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134633787","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Designing a Truthful Mechanism for a Spanning Arborescence Bicriteria Problem 跨树龄双准则问题的真实机制设计
Combinatorial and Algorithmic Aspects of Networking Pub Date : 2006-07-02 DOI: 10.1007/11922377_3
Davide Bilò, Luciano Gualà, Guido Proietti
{"title":"Designing a Truthful Mechanism for a Spanning Arborescence Bicriteria Problem","authors":"Davide Bilò, Luciano Gualà, Guido Proietti","doi":"10.1007/11922377_3","DOIUrl":"https://doi.org/10.1007/11922377_3","url":null,"abstract":"","PeriodicalId":415408,"journal":{"name":"Combinatorial and Algorithmic Aspects of Networking","volume":"329 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122096547","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
On the Topologies of Local Minimum Spanning Trees 局部最小生成树拓扑研究
Combinatorial and Algorithmic Aspects of Networking Pub Date : 2006-07-02 DOI: 10.1007/11922377_4
P. Cortese, G. Battista, Fabrizio Frati, L. Grilli, K. Zweig, G. Liotta, M. Patrignani, I. Tollis, Francesco Trotta
{"title":"On the Topologies of Local Minimum Spanning Trees","authors":"P. Cortese, G. Battista, Fabrizio Frati, L. Grilli, K. Zweig, G. Liotta, M. Patrignani, I. Tollis, Francesco Trotta","doi":"10.1007/11922377_4","DOIUrl":"https://doi.org/10.1007/11922377_4","url":null,"abstract":"","PeriodicalId":415408,"journal":{"name":"Combinatorial and Algorithmic Aspects of Networking","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123593043","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Minimum-Energy Broadcasting in Wireless Networks in the d-Dimensional Euclidean Space (The alpha<=d Case) d维欧氏空间无线网络的最小能量广播(alpha<=d)
Combinatorial and Algorithmic Aspects of Networking Pub Date : 2006-07-02 DOI: 10.1007/11922377_10
A. Lingas, Mia Persson, M. Wahlen
{"title":"Minimum-Energy Broadcasting in Wireless Networks in the d-Dimensional Euclidean Space (The alpha<=d Case)","authors":"A. Lingas, Mia Persson, M. Wahlen","doi":"10.1007/11922377_10","DOIUrl":"https://doi.org/10.1007/11922377_10","url":null,"abstract":"","PeriodicalId":415408,"journal":{"name":"Combinatorial and Algorithmic Aspects of Networking","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123991112","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The Price of Anarchy in Selfish Multicast Routing 自私组播路由中无政府状态的代价
Combinatorial and Algorithmic Aspects of Networking Pub Date : 2006-07-02 DOI: 10.1007/11922377_2
Andreas Baltz, Sandro Esquivel, Lasse Kliemann, A. Srivastav
{"title":"The Price of Anarchy in Selfish Multicast Routing","authors":"Andreas Baltz, Sandro Esquivel, Lasse Kliemann, A. Srivastav","doi":"10.1007/11922377_2","DOIUrl":"https://doi.org/10.1007/11922377_2","url":null,"abstract":"","PeriodicalId":415408,"journal":{"name":"Combinatorial and Algorithmic Aspects of Networking","volume":"230 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134053554","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信