Pub Date : 2012-06-04DOI: 10.1007/978-3-642-30347-0_14
Amr Elmasry, J. Katajainen
{"title":"Lean Programs, Branch Mispredictions, and Sorting","authors":"Amr Elmasry, J. Katajainen","doi":"10.1007/978-3-642-30347-0_14","DOIUrl":"https://doi.org/10.1007/978-3-642-30347-0_14","url":null,"abstract":"","PeriodicalId":293763,"journal":{"name":"Fun with Algorithms","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116734803","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-06-04DOI: 10.1007/978-3-642-30347-0_15
Jakob Engel, M. Holzer, O. Ruepp, Frank Sehnke
{"title":"On Computer Integrated Rationalized Crossword Puzzle Manufacturing","authors":"Jakob Engel, M. Holzer, O. Ruepp, Frank Sehnke","doi":"10.1007/978-3-642-30347-0_15","DOIUrl":"https://doi.org/10.1007/978-3-642-30347-0_15","url":null,"abstract":"","PeriodicalId":293763,"journal":{"name":"Fun with Algorithms","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130052286","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-06-04DOI: 10.1007/978-3-642-30347-0_1
P. Flocchini
{"title":"Distributed Algorithms by Forgetful Mobile Robots","authors":"P. Flocchini","doi":"10.1007/978-3-642-30347-0_1","DOIUrl":"https://doi.org/10.1007/978-3-642-30347-0_1","url":null,"abstract":"","PeriodicalId":293763,"journal":{"name":"Fun with Algorithms","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125032311","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 : 2010-06-02DOI: 10.1007/978-3-642-13122-6_24
M. Halldórsson, H. Shachnai
{"title":"Return of the Boss Problem: Competing Online against a Non-adaptive Adversary","authors":"M. Halldórsson, H. Shachnai","doi":"10.1007/978-3-642-13122-6_24","DOIUrl":"https://doi.org/10.1007/978-3-642-13122-6_24","url":null,"abstract":"","PeriodicalId":293763,"journal":{"name":"Fun with Algorithms","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121458387","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 : 2010-06-02DOI: 10.1007/978-3-642-13122-6_3
P. Spirakis, I. Chatzigiannakis, Georgios Mylonas, Panagiota N. Panagopoulou
{"title":"Fun with Games","authors":"P. Spirakis, I. Chatzigiannakis, Georgios Mylonas, Panagiota N. Panagopoulou","doi":"10.1007/978-3-642-13122-6_3","DOIUrl":"https://doi.org/10.1007/978-3-642-13122-6_3","url":null,"abstract":"","PeriodicalId":293763,"journal":{"name":"Fun with Algorithms","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131055564","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 : 2010-06-02DOI: 10.1007/978-3-642-13122-6_31
O. Ruepp, M. Holzer
{"title":"The Computational Complexity of the Kakuro Puzzle, Revisited","authors":"O. Ruepp, M. Holzer","doi":"10.1007/978-3-642-13122-6_31","DOIUrl":"https://doi.org/10.1007/978-3-642-13122-6_31","url":null,"abstract":"","PeriodicalId":293763,"journal":{"name":"Fun with Algorithms","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115993748","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 : 2010-06-02DOI: 10.1007/978-3-642-13122-6_26
M. Holzer, P. McKenzie
{"title":"The Computational Complexity of RaceTrack","authors":"M. Holzer, P. McKenzie","doi":"10.1007/978-3-642-13122-6_26","DOIUrl":"https://doi.org/10.1007/978-3-642-13122-6_26","url":null,"abstract":"","PeriodicalId":293763,"journal":{"name":"Fun with Algorithms","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128506644","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 : 2010-06-02DOI: 10.1007/978-3-642-13122-6_7
A. Bernasconi, V. Ciriani, F. Luccio, L. Pagli
{"title":"Fun at a Department Store: Data Mining Meets Switching Theory","authors":"A. Bernasconi, V. Ciriani, F. Luccio, L. Pagli","doi":"10.1007/978-3-642-13122-6_7","DOIUrl":"https://doi.org/10.1007/978-3-642-13122-6_7","url":null,"abstract":"","PeriodicalId":293763,"journal":{"name":"Fun with Algorithms","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125199380","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 : 2010-06-02DOI: 10.1007/978-3-642-13122-6_21
R. Focardi, F. Luccio
{"title":"Cracking Bank PINs by Playing Mastermind","authors":"R. Focardi, F. Luccio","doi":"10.1007/978-3-642-13122-6_21","DOIUrl":"https://doi.org/10.1007/978-3-642-13122-6_21","url":null,"abstract":"","PeriodicalId":293763,"journal":{"name":"Fun with Algorithms","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127286007","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}