{"title":"Complexity of the Parallel Givens Facotrization on Shared Memory Architectures","authors":"M. Cosnard, E. M. Daoudi, Y. Robert","doi":"10.1007/3-540-51859-2_9","DOIUrl":"https://doi.org/10.1007/3-540-51859-2_9","url":null,"abstract":"","PeriodicalId":321589,"journal":{"name":"Optimal Algorithms","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127490197","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":"Sorting within Distance Bound on a Mesh-Connected Processor Array","authors":"Bogdan S. Chlebus","doi":"10.1007/3-540-51859-2_18","DOIUrl":"https://doi.org/10.1007/3-540-51859-2_18","url":null,"abstract":"","PeriodicalId":321589,"journal":{"name":"Optimal Algorithms","volume":"102 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114598023","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":"Optimal Bounds on the Dictionary Problem","authors":"A. Andersson","doi":"10.1007/3-540-51859-2_10","DOIUrl":"https://doi.org/10.1007/3-540-51859-2_10","url":null,"abstract":"","PeriodicalId":321589,"journal":{"name":"Optimal Algorithms","volume":"98 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127234319","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}
R. Sprugnoli, E. Barcucci, A. Chiuderi, R. Pinzani
{"title":"On Some Properties of (a, b)-Trees","authors":"R. Sprugnoli, E. Barcucci, A. Chiuderi, R. Pinzani","doi":"10.1007/3-540-51859-2_13","DOIUrl":"https://doi.org/10.1007/3-540-51859-2_13","url":null,"abstract":"","PeriodicalId":321589,"journal":{"name":"Optimal Algorithms","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134479214","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":"Randomization in Parallel Algorithms and its Impact on Computational Geometry","authors":"J. Reif, Sandeep Sen","doi":"10.1007/3-540-51859-2_1","DOIUrl":"https://doi.org/10.1007/3-540-51859-2_1","url":null,"abstract":"","PeriodicalId":321589,"journal":{"name":"Optimal Algorithms","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122136785","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":"Optimal Parallel Algorithms for b-Matchings in Trees","authors":"Constantine N. K. Osiakwan, S. Akl","doi":"10.1007/3-540-51859-2_22","DOIUrl":"https://doi.org/10.1007/3-540-51859-2_22","url":null,"abstract":"","PeriodicalId":321589,"journal":{"name":"Optimal Algorithms","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129693468","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":"An Upper Bound on the Order of Locally Testable Deterministic Finite Automata","authors":"Sam M. Kim, R. McNaughton, Robert McCloskey","doi":"10.1007/3-540-51859-2_7","DOIUrl":"https://doi.org/10.1007/3-540-51859-2_7","url":null,"abstract":"","PeriodicalId":321589,"journal":{"name":"Optimal Algorithms","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133765325","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":"The Approximability of Problems Complete for P","authors":"M. Serna, P. Spirakis","doi":"10.1007/3-540-51859-2_16","DOIUrl":"https://doi.org/10.1007/3-540-51859-2_16","url":null,"abstract":"","PeriodicalId":321589,"journal":{"name":"Optimal Algorithms","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125370456","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}