Pub Date : 2012-09-13DOI: 10.1007/978-3-642-36092-3_15
Johannes Wendeberg, C. Schindelhauer
{"title":"Polynomial Time Approximation Algorithms for Localization Based on Unknown Signals","authors":"Johannes Wendeberg, C. Schindelhauer","doi":"10.1007/978-3-642-36092-3_15","DOIUrl":"https://doi.org/10.1007/978-3-642-36092-3_15","url":null,"abstract":"","PeriodicalId":159325,"journal":{"name":"Algorithmic Aspects of Wireless Sensor Networks","volume":"3 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121140511","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 : 2012-09-13DOI: 10.1007/978-3-642-36092-3_11
S. Joseph, L. DiPippo
{"title":"Pseudo-scheduling: A New Approach to the Broadcast Scheduling Problem","authors":"S. Joseph, L. DiPippo","doi":"10.1007/978-3-642-36092-3_11","DOIUrl":"https://doi.org/10.1007/978-3-642-36092-3_11","url":null,"abstract":"","PeriodicalId":159325,"journal":{"name":"Algorithmic Aspects of Wireless Sensor Networks","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116946927","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 : 2012-09-13DOI: 10.1007/978-3-642-36092-3_6
D. Y. C. Chan, D. Kirkpatrick
{"title":"Approximating Barrier Resilience for Arrangements of Non-identical Disk Sensors","authors":"D. Y. C. Chan, D. Kirkpatrick","doi":"10.1007/978-3-642-36092-3_6","DOIUrl":"https://doi.org/10.1007/978-3-642-36092-3_6","url":null,"abstract":"","PeriodicalId":159325,"journal":{"name":"Algorithmic Aspects of Wireless Sensor Networks","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134328827","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 : 2012-09-13DOI: 10.1007/978-3-642-36092-3_1
Thomas Kesselheim
{"title":"Approximation Algorithms for Wireless Spectrum Allocation with Power Control","authors":"Thomas Kesselheim","doi":"10.1007/978-3-642-36092-3_1","DOIUrl":"https://doi.org/10.1007/978-3-642-36092-3_1","url":null,"abstract":"","PeriodicalId":159325,"journal":{"name":"Algorithmic Aspects of Wireless Sensor Networks","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123695652","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 : 2012-09-13DOI: 10.1007/978-3-642-36092-3_10
Stefan Hoffmann, Egon Wanke
{"title":"Metric Dimension for Gabriel Unit Disk Graphs is NP-Complete","authors":"Stefan Hoffmann, Egon Wanke","doi":"10.1007/978-3-642-36092-3_10","DOIUrl":"https://doi.org/10.1007/978-3-642-36092-3_10","url":null,"abstract":"","PeriodicalId":159325,"journal":{"name":"Algorithmic Aspects of Wireless Sensor Networks","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125264683","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 : 2011-09-08DOI: 10.1007/978-3-642-28209-6_1
S. Dolev
{"title":"Dynamic Multi-party Computation Forever for Swarm and Cloud Computing and Code Obfuscation","authors":"S. Dolev","doi":"10.1007/978-3-642-28209-6_1","DOIUrl":"https://doi.org/10.1007/978-3-642-28209-6_1","url":null,"abstract":"","PeriodicalId":159325,"journal":{"name":"Algorithmic Aspects of Wireless Sensor Networks","volume":"81 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133451825","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 : 2011-09-08DOI: 10.1007/978-3-642-28209-6_14
A. Bar-Noy, P. Basu, Matthew P. Johnson, R. Ramanathan
{"title":"Minimum-Cost Broadcast through Varying-Size Neighborcast","authors":"A. Bar-Noy, P. Basu, Matthew P. Johnson, R. Ramanathan","doi":"10.1007/978-3-642-28209-6_14","DOIUrl":"https://doi.org/10.1007/978-3-642-28209-6_14","url":null,"abstract":"","PeriodicalId":159325,"journal":{"name":"Algorithmic Aspects of Wireless Sensor Networks","volume":"75 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133084771","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 : 2011-09-08DOI: 10.1007/978-3-642-28209-6_3
Sebastian Abshoff, Andreas Cord-Landwehr, Bastian Degener, B. Kempkes, P. Pietrzyk
{"title":"Local Approximation Algorithms for the Uncapacitated Metric Facility Location Problem in Power-Aware Sensor Networks","authors":"Sebastian Abshoff, Andreas Cord-Landwehr, Bastian Degener, B. Kempkes, P. Pietrzyk","doi":"10.1007/978-3-642-28209-6_3","DOIUrl":"https://doi.org/10.1007/978-3-642-28209-6_3","url":null,"abstract":"","PeriodicalId":159325,"journal":{"name":"Algorithmic Aspects of Wireless Sensor Networks","volume":"122 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133173577","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}