Pub Date : 2007-09-13DOI: 10.1007/978-3-540-74871-7_3
R. Freivalds
{"title":"Hamming, Permutations and Automata","authors":"R. Freivalds","doi":"10.1007/978-3-540-74871-7_3","DOIUrl":"https://doi.org/10.1007/978-3-540-74871-7_3","url":null,"abstract":"","PeriodicalId":289727,"journal":{"name":"Symposium on Stochastic Algorithms: Foundations and Applications","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114459389","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-09-13DOI: 10.1007/978-3-540-74871-7_9
W. Gutjahr, Stefan Katzensteiner, Peter Reiter
{"title":"A VNS Algorithm for Noisy Problems and Its Application to Project Portfolio Analysis","authors":"W. Gutjahr, Stefan Katzensteiner, Peter Reiter","doi":"10.1007/978-3-540-74871-7_9","DOIUrl":"https://doi.org/10.1007/978-3-540-74871-7_9","url":null,"abstract":"","PeriodicalId":289727,"journal":{"name":"Symposium on Stochastic Algorithms: Foundations and Applications","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121936114","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-09-13DOI: 10.1007/978-3-540-74871-7_6
Heiner Ackermann
{"title":"A First Step Towards Analyzing the Convergence Time in Player-Specific Singleton Congestion Games","authors":"Heiner Ackermann","doi":"10.1007/978-3-540-74871-7_6","DOIUrl":"https://doi.org/10.1007/978-3-540-74871-7_6","url":null,"abstract":"","PeriodicalId":289727,"journal":{"name":"Symposium on Stochastic Algorithms: Foundations and Applications","volume":"375 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122858425","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-09-13DOI: 10.1007/978-3-540-74871-7_8
T. Erlebach, Alexander Hall, Matús Mihalák
{"title":"Approximate Discovery of Random Graphs","authors":"T. Erlebach, Alexander Hall, Matús Mihalák","doi":"10.1007/978-3-540-74871-7_8","DOIUrl":"https://doi.org/10.1007/978-3-540-74871-7_8","url":null,"abstract":"","PeriodicalId":289727,"journal":{"name":"Symposium on Stochastic Algorithms: Foundations and Applications","volume":"408 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115865072","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-09-13DOI: 10.1007/978-3-540-74871-7_4
S. Kontogiannis, P. Spirakis
{"title":"Probabilistic Techniques in Algorithmic Game Theory","authors":"S. Kontogiannis, P. Spirakis","doi":"10.1007/978-3-540-74871-7_4","DOIUrl":"https://doi.org/10.1007/978-3-540-74871-7_4","url":null,"abstract":"","PeriodicalId":289727,"journal":{"name":"Symposium on Stochastic Algorithms: Foundations and Applications","volume":"124 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114083561","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-09-13DOI: 10.1007/978-3-540-74871-7_7
A. Czumaj, Xin Wang
{"title":"Communication Problems in Random Line-of-Sight Ad-Hoc Radio Networks","authors":"A. Czumaj, Xin Wang","doi":"10.1007/978-3-540-74871-7_7","DOIUrl":"https://doi.org/10.1007/978-3-540-74871-7_7","url":null,"abstract":"","PeriodicalId":289727,"journal":{"name":"Symposium on Stochastic Algorithms: Foundations and Applications","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124257867","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-09-13DOI: 10.1007/978-3-540-74871-7_12
Christos A. Kapoutsis, Richard Královic, Tobias Mömke
{"title":"An Exponential Gap Between LasVegas and Deterministic Sweeping Finite Automata","authors":"Christos A. Kapoutsis, Richard Královic, Tobias Mömke","doi":"10.1007/978-3-540-74871-7_12","DOIUrl":"https://doi.org/10.1007/978-3-540-74871-7_12","url":null,"abstract":"","PeriodicalId":289727,"journal":{"name":"Symposium on Stochastic Algorithms: Foundations and Applications","volume":"397 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115917333","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-09-13DOI: 10.1007/978-3-540-74871-7_5
A. Srinivasan
{"title":"Randomized Algorithms and Probabilistic Analysis in Wireless Networking","authors":"A. Srinivasan","doi":"10.1007/978-3-540-74871-7_5","DOIUrl":"https://doi.org/10.1007/978-3-540-74871-7_5","url":null,"abstract":"","PeriodicalId":289727,"journal":{"name":"Symposium on Stochastic Algorithms: Foundations and Applications","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130441352","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":"Clustering in Stochastic Asynchronous Algorithms for Distributed Simulations","authors":"A. Manita, F. Simonot","doi":"10.1007/11571155_3","DOIUrl":"https://doi.org/10.1007/11571155_3","url":null,"abstract":"","PeriodicalId":289727,"journal":{"name":"Symposium on Stochastic Algorithms: Foundations and Applications","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129677139","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}