Pub Date : 2007-08-14DOI: 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}
{"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}
{"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}
{"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}
{"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}
{"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}
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}
{"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}
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}