Pub Date : 2007-08-14DOI: 10.1007/978-3-540-77294-1_5
T. Harks, László A. Végh
{"title":"Nonadaptive Selfish Routing with Online Demands","authors":"T. Harks, László A. Végh","doi":"10.1007/978-3-540-77294-1_5","DOIUrl":"https://doi.org/10.1007/978-3-540-77294-1_5","url":null,"abstract":"","PeriodicalId":415408,"journal":{"name":"Combinatorial and Algorithmic Aspects of Networking","volume":"1 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":"123148687","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}
Pub Date : 2007-08-14DOI: 10.1007/978-3-540-77294-1_12
José M. Gutiérrez López, R. C. Rumín, J. Pedersen, O. Madsen
{"title":"Improving Topological Routing in N2R Networks","authors":"José M. Gutiérrez López, R. C. Rumín, J. Pedersen, O. Madsen","doi":"10.1007/978-3-540-77294-1_12","DOIUrl":"https://doi.org/10.1007/978-3-540-77294-1_12","url":null,"abstract":"","PeriodicalId":415408,"journal":{"name":"Combinatorial and Algorithmic Aspects of Networking","volume":"1 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":"129532803","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}
Pub Date : 2007-08-14DOI: 10.1007/978-3-540-77294-1_8
I. Milis, Aris Pagourtzis, Katerina Potika
{"title":"Selfish Routing and Path Coloring in All-Optical Networks","authors":"I. Milis, Aris Pagourtzis, Katerina Potika","doi":"10.1007/978-3-540-77294-1_8","DOIUrl":"https://doi.org/10.1007/978-3-540-77294-1_8","url":null,"abstract":"","PeriodicalId":415408,"journal":{"name":"Combinatorial and Algorithmic Aspects of Networking","volume":"422 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":"126709392","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}
Pub Date : 2007-08-14DOI: 10.1007/978-3-540-77294-1_7
L. Epstein, R. V. Stee
{"title":"Preemptive Scheduling on Selfish Machines","authors":"L. Epstein, R. V. Stee","doi":"10.1007/978-3-540-77294-1_7","DOIUrl":"https://doi.org/10.1007/978-3-540-77294-1_7","url":null,"abstract":"","PeriodicalId":415408,"journal":{"name":"Combinatorial and Algorithmic Aspects of Networking","volume":"30 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":"123931437","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}
Pub Date : 2007-08-14DOI: 10.1007/978-3-540-77294-1_1
Peter Winkler
{"title":"Luck vs. Skill","authors":"Peter Winkler","doi":"10.1007/978-3-540-77294-1_1","DOIUrl":"https://doi.org/10.1007/978-3-540-77294-1_1","url":null,"abstract":"","PeriodicalId":415408,"journal":{"name":"Combinatorial and Algorithmic Aspects of Networking","volume":"65 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":"114163254","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}
Pub Date : 2007-08-14DOI: 10.1007/978-3-540-77294-1_9
G. D. I. Luna, A. López-López
{"title":"A Worst-Case Time Upper Bound for Counting the Number of Independent Sets","authors":"G. D. I. Luna, A. López-López","doi":"10.1007/978-3-540-77294-1_9","DOIUrl":"https://doi.org/10.1007/978-3-540-77294-1_9","url":null,"abstract":"","PeriodicalId":415408,"journal":{"name":"Combinatorial and Algorithmic Aspects of Networking","volume":"64 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":"133849500","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}
Pub Date : 2007-08-14DOI: 10.1007/978-3-540-77294-1_10
D. Richter, B. Goldengorin, G. Jäger, P. Molitor
{"title":"Improving the Efficiency of Helsgaun's Lin-Kernighan Heuristic for the Symmetric TSP","authors":"D. Richter, B. Goldengorin, G. Jäger, P. Molitor","doi":"10.1007/978-3-540-77294-1_10","DOIUrl":"https://doi.org/10.1007/978-3-540-77294-1_10","url":null,"abstract":"","PeriodicalId":415408,"journal":{"name":"Combinatorial and Algorithmic Aspects of Networking","volume":"256 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":"121237660","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}
Pub Date : 2007-08-14DOI: 10.1007/978-3-540-77294-1_11
Z. Alamgir, Sarmad Abbasi
{"title":"Combinatorial Algorithms for Listing Paths in Minimal Change Order","authors":"Z. Alamgir, Sarmad Abbasi","doi":"10.1007/978-3-540-77294-1_11","DOIUrl":"https://doi.org/10.1007/978-3-540-77294-1_11","url":null,"abstract":"","PeriodicalId":415408,"journal":{"name":"Combinatorial and Algorithmic Aspects of Networking","volume":"362 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":"122809642","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}
Pub Date : 2007-08-14DOI: 10.1007/978-3-540-77294-1_4
M. Messinger, P. Prałat, R. Nowakowski, N. Wormald
{"title":"Cleaning Random d-Regular Graphs with Brushes Using a Degree-Greedy Algorithm","authors":"M. Messinger, P. Prałat, R. Nowakowski, N. Wormald","doi":"10.1007/978-3-540-77294-1_4","DOIUrl":"https://doi.org/10.1007/978-3-540-77294-1_4","url":null,"abstract":"","PeriodicalId":415408,"journal":{"name":"Combinatorial and Algorithmic Aspects of Networking","volume":"31 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":"126295114","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：