Pub Date : 2011-07-19DOI: 10.1007/978-3-642-31155-0_17
Oleksiy Busaryev, Sergio Cabello, Chao Chen, T. Dey, Yusu Wang
{"title":"Annotating Simplices with a Homology Basis and Its Applications","authors":"Oleksiy Busaryev, Sergio Cabello, Chao Chen, T. Dey, Yusu Wang","doi":"10.1007/978-3-642-31155-0_17","DOIUrl":"https://doi.org/10.1007/978-3-642-31155-0_17","url":null,"abstract":"","PeriodicalId":447445,"journal":{"name":"Scandinavian Workshop on Algorithm Theory","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121152113","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-21DOI: 10.1007/978-3-642-13731-0_7
N. Bourgeois, B. Escoffier, V. Paschos, Johan M. M. van Rooij
{"title":"A Bottom-Up Method and Fast Algorithms for max independent set","authors":"N. Bourgeois, B. Escoffier, V. Paschos, Johan M. M. van Rooij","doi":"10.1007/978-3-642-13731-0_7","DOIUrl":"https://doi.org/10.1007/978-3-642-13731-0_7","url":null,"abstract":"","PeriodicalId":447445,"journal":{"name":"Scandinavian Workshop on Algorithm Theory","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116634215","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-21DOI: 10.1007/978-3-642-13731-0_21
Marcel R. Ackermann, Johannes Blömer
{"title":"Bregman Clustering for Separable Instances","authors":"Marcel R. Ackermann, Johannes Blömer","doi":"10.1007/978-3-642-13731-0_21","DOIUrl":"https://doi.org/10.1007/978-3-642-13731-0_21","url":null,"abstract":"","PeriodicalId":447445,"journal":{"name":"Scandinavian Workshop on Algorithm Theory","volume":"307 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123198107","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-21DOI: 10.1007/978-3-642-13731-0_15
G. Iyengar, D. Phillips, C. Stein
{"title":"Feasible and Accurate Algorithms for Covering Semidefinite Programs","authors":"G. Iyengar, D. Phillips, C. Stein","doi":"10.1007/978-3-642-13731-0_15","DOIUrl":"https://doi.org/10.1007/978-3-642-13731-0_15","url":null,"abstract":"","PeriodicalId":447445,"journal":{"name":"Scandinavian Workshop on Algorithm Theory","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130396797","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-21DOI: 10.1007/978-3-642-13731-0_29
Dana Randall
{"title":"Phase Transitions in Sampling Algorithms and the Underlying Random Structures","authors":"Dana Randall","doi":"10.1007/978-3-642-13731-0_29","DOIUrl":"https://doi.org/10.1007/978-3-642-13731-0_29","url":null,"abstract":"","PeriodicalId":447445,"journal":{"name":"Scandinavian Workshop on Algorithm Theory","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130516622","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-21DOI: 10.1007/978-3-642-13731-0_9
Stefan Kratsch, Pascal Schweitzer
{"title":"Isomorphism for Graphs of Bounded Feedback Vertex Set Number","authors":"Stefan Kratsch, Pascal Schweitzer","doi":"10.1007/978-3-642-13731-0_9","DOIUrl":"https://doi.org/10.1007/978-3-642-13731-0_9","url":null,"abstract":"","PeriodicalId":447445,"journal":{"name":"Scandinavian Workshop on Algorithm Theory","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131895129","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-21DOI: 10.1007/978-3-642-13731-0_32
P. Heggernes, D. Kratsch, D. Lokshtanov, Venkatesh Raman, Saket Saurabh
{"title":"Fixed-Parameter Algorithms for Cochromatic Number and Disjoint Rectangle Stabbing","authors":"P. Heggernes, D. Kratsch, D. Lokshtanov, Venkatesh Raman, Saket Saurabh","doi":"10.1007/978-3-642-13731-0_32","DOIUrl":"https://doi.org/10.1007/978-3-642-13731-0_32","url":null,"abstract":"","PeriodicalId":447445,"journal":{"name":"Scandinavian Workshop on Algorithm Theory","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117084097","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-21DOI: 10.1007/978-3-642-13731-0_27
D. Delling, Andreas Gemsa, M. Nöllenburg, Thomas Pajor
{"title":"Path Schematization for Route Sketches","authors":"D. Delling, Andreas Gemsa, M. Nöllenburg, Thomas Pajor","doi":"10.1007/978-3-642-13731-0_27","DOIUrl":"https://doi.org/10.1007/978-3-642-13731-0_27","url":null,"abstract":"","PeriodicalId":447445,"journal":{"name":"Scandinavian Workshop on Algorithm Theory","volume":"98 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123531360","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-21DOI: 10.1007/978-3-642-13731-0_2
Y. Disser, Matús Mihalák, P. Widmayer
{"title":"Reconstructing a Simple Polygon from Its Angles","authors":"Y. Disser, Matús Mihalák, P. Widmayer","doi":"10.1007/978-3-642-13731-0_2","DOIUrl":"https://doi.org/10.1007/978-3-642-13731-0_2","url":null,"abstract":"","PeriodicalId":447445,"journal":{"name":"Scandinavian Workshop on Algorithm Theory","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129152091","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
扫码关注我们
求助内容：
应助结果提醒方式：