Pub Date : 2023-01-01DOI: 10.1137/1.9781611977554.ch173
K. Chatterjee, Tobias Meggendorfer, Raimundo Saona, Jakub Svoboda
{"title":"Faster Algorithm for Turn-based Stochastic Games with Bounded Treewidth","authors":"K. Chatterjee, Tobias Meggendorfer, Raimundo Saona, Jakub Svoboda","doi":"10.1137/1.9781611977554.ch173","DOIUrl":"https://doi.org/10.1137/1.9781611977554.ch173","url":null,"abstract":"","PeriodicalId":92709,"journal":{"name":"Proceedings of the ... Annual ACM-SIAM Symposium on Discrete Algorithms. ACM-SIAM Symposium on Discrete Algorithms","volume":"1 1","pages":"4590-4605"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86866502","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 : 2023-01-01DOI: 10.48550/arXiv.2210.13755
Thomas Kesselheim, M. Molinaro, Sahil Singla
{"title":"Online and Bandit Algorithms Beyond 𝓁p Norms","authors":"Thomas Kesselheim, M. Molinaro, Sahil Singla","doi":"10.48550/arXiv.2210.13755","DOIUrl":"https://doi.org/10.48550/arXiv.2210.13755","url":null,"abstract":"","PeriodicalId":92709,"journal":{"name":"Proceedings of the ... Annual ACM-SIAM Symposium on Discrete Algorithms. ACM-SIAM Symposium on Discrete Algorithms","volume":"29 1","pages":"1566-1593"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82837722","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 : 2023-01-01DOI: 10.1137/1.9781611977554.ch130
Kun He, Chunyang Wang, Yitong Yin
{"title":"Deterministic counting Lovász local lemma beyond linear programming","authors":"Kun He, Chunyang Wang, Yitong Yin","doi":"10.1137/1.9781611977554.ch130","DOIUrl":"https://doi.org/10.1137/1.9781611977554.ch130","url":null,"abstract":"","PeriodicalId":92709,"journal":{"name":"Proceedings of the ... Annual ACM-SIAM Symposium on Discrete Algorithms. ACM-SIAM Symposium on Discrete Algorithms","volume":"10 1","pages":"3388-3425"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73020083","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 : 2023-01-01DOI: 10.1137/1.9781611977554.ch40
Mong-Jen Kao
{"title":"On the Integrality Gap of MFN Relaxation for the Capacitated Facility Location Problem","authors":"Mong-Jen Kao","doi":"10.1137/1.9781611977554.ch40","DOIUrl":"https://doi.org/10.1137/1.9781611977554.ch40","url":null,"abstract":"","PeriodicalId":92709,"journal":{"name":"Proceedings of the ... Annual ACM-SIAM Symposium on Discrete Algorithms. ACM-SIAM Symposium on Discrete Algorithms","volume":"22 1","pages":"1071-1089"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79734905","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 : 2023-01-01DOI: 10.1137/1.9781611977554.ch166
Nairen Cao, Jeremy T. Fineman
{"title":"Parallel Exact Shortest Paths in Almost Linear Work and Square Root Depth","authors":"Nairen Cao, Jeremy T. Fineman","doi":"10.1137/1.9781611977554.ch166","DOIUrl":"https://doi.org/10.1137/1.9781611977554.ch166","url":null,"abstract":"","PeriodicalId":92709,"journal":{"name":"Proceedings of the ... Annual ACM-SIAM Symposium on Discrete Algorithms. ACM-SIAM Symposium on Discrete Algorithms","volume":"20 1","pages":"4354-4372"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78892282","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 : 2023-01-01DOI: 10.48550/arXiv.2211.07132
Yi Li, Honghao Lin, David P. Woodruff
{"title":"The 𝓁p-Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines","authors":"Yi Li, Honghao Lin, David P. Woodruff","doi":"10.48550/arXiv.2211.07132","DOIUrl":"https://doi.org/10.48550/arXiv.2211.07132","url":null,"abstract":"","PeriodicalId":92709,"journal":{"name":"Proceedings of the ... Annual ACM-SIAM Symposium on Discrete Algorithms. ACM-SIAM Symposium on Discrete Algorithms","volume":"1 1","pages":"850-877"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87525765","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 : 2023-01-01DOI: 10.1137/1.9781611977554.ch33
Soheil Behnezhad, M. Charikar, Weiyun Ma, Li-Yang Tan
{"title":"Single-Pass Streaming Algorithms for Correlation Clustering","authors":"Soheil Behnezhad, M. Charikar, Weiyun Ma, Li-Yang Tan","doi":"10.1137/1.9781611977554.ch33","DOIUrl":"https://doi.org/10.1137/1.9781611977554.ch33","url":null,"abstract":"","PeriodicalId":92709,"journal":{"name":"Proceedings of the ... Annual ACM-SIAM Symposium on Discrete Algorithms. ACM-SIAM Symposium on Discrete Algorithms","volume":"1 1","pages":"819-849"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87405847","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 : 2023-01-01DOI: 10.1137/1.9781611977554.ch120
Peter Gartland, D. Lokshtanov
{"title":"Graph Classes with Few Minimal Separators. II. A Dichotomy","authors":"Peter Gartland, D. Lokshtanov","doi":"10.1137/1.9781611977554.ch120","DOIUrl":"https://doi.org/10.1137/1.9781611977554.ch120","url":null,"abstract":"","PeriodicalId":92709,"journal":{"name":"Proceedings of the ... Annual ACM-SIAM Symposium on Discrete Algorithms. ACM-SIAM Symposium on Discrete Algorithms","volume":"112 1","pages":"3098-3178"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86230911","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 : 2023-01-01DOI: 10.1137/1.9781611977554.ch96
L. Georgiadis, Evangelos Kipouridis, Charis Papadopoulos, Nikos Parotsidis
{"title":"Faster Computation of 3-Edge-Connected Components in Digraphs","authors":"L. Georgiadis, Evangelos Kipouridis, Charis Papadopoulos, Nikos Parotsidis","doi":"10.1137/1.9781611977554.ch96","DOIUrl":"https://doi.org/10.1137/1.9781611977554.ch96","url":null,"abstract":"","PeriodicalId":92709,"journal":{"name":"Proceedings of the ... Annual ACM-SIAM Symposium on Discrete Algorithms. ACM-SIAM Symposium on Discrete Algorithms","volume":"27 1","pages":"2489-2531"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88165836","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 : 2023-01-01DOI: 10.1137/1.9781611977554.ch158
G. Ivanyos, Youming Qiao
{"title":"On the orbit closure intersection problems for matrix tuples under conjugation and left-right actions","authors":"G. Ivanyos, Youming Qiao","doi":"10.1137/1.9781611977554.ch158","DOIUrl":"https://doi.org/10.1137/1.9781611977554.ch158","url":null,"abstract":"","PeriodicalId":92709,"journal":{"name":"Proceedings of the ... Annual ACM-SIAM Symposium on Discrete Algorithms. ACM-SIAM Symposium on Discrete Algorithms","volume":"77 1","pages":"4115-4126"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89423278","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
扫码关注我们
求助内容：
应助结果提醒方式：