RANDOM-APPROXPub Date : 2003-08-24DOI: 10.1007/978-3-540-45198-3_11
I. Koutis
{"title":"On the Hardness of Approximate Multivariate Integration","authors":"I. Koutis","doi":"10.1007/978-3-540-45198-3_11","DOIUrl":"https://doi.org/10.1007/978-3-540-45198-3_11","url":null,"abstract":"","PeriodicalId":353245,"journal":{"name":"RANDOM-APPROX","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116347679","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}
RANDOM-APPROXPub Date : 2003-08-24DOI: 10.1007/978-3-540-45198-3_3
G. Even, Naveen Garg, J. Könemann, R. Ravi, Amitabh Sinha
{"title":"Covering Graphs Using Trees and Stars","authors":"G. Even, Naveen Garg, J. Könemann, R. Ravi, Amitabh Sinha","doi":"10.1007/978-3-540-45198-3_3","DOIUrl":"https://doi.org/10.1007/978-3-540-45198-3_3","url":null,"abstract":"","PeriodicalId":353245,"journal":{"name":"RANDOM-APPROX","volume":"101 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115446245","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}
RANDOM-APPROXPub Date : 2003-08-24DOI: 10.1007/978-3-540-45198-3_8
Elad Hazan, S. Safra, O. Schwartz
{"title":"On the Complexity of Approximating k-Dimensional Matching","authors":"Elad Hazan, S. Safra, O. Schwartz","doi":"10.1007/978-3-540-45198-3_8","DOIUrl":"https://doi.org/10.1007/978-3-540-45198-3_8","url":null,"abstract":"","PeriodicalId":353245,"journal":{"name":"RANDOM-APPROX","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125425636","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}
RANDOM-APPROXPub Date : 2003-08-24DOI: 10.1007/978-3-540-45198-3_2
D. Vinkemeier, S. Hougardy
{"title":"Improved Linear Time Approximation Algorithms for Weighted Matchings","authors":"D. Vinkemeier, S. Hougardy","doi":"10.1007/978-3-540-45198-3_2","DOIUrl":"https://doi.org/10.1007/978-3-540-45198-3_2","url":null,"abstract":"","PeriodicalId":353245,"journal":{"name":"RANDOM-APPROX","volume":"76 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115401707","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}
RANDOM-APPROXPub Date : 2003-06-17DOI: 10.1007/978-3-540-45198-3_27
V. Kaibel, Anja Remshagen
{"title":"On the Graph-Density of Random 0/1-Polytopes","authors":"V. Kaibel, Anja Remshagen","doi":"10.1007/978-3-540-45198-3_27","DOIUrl":"https://doi.org/10.1007/978-3-540-45198-3_27","url":null,"abstract":"","PeriodicalId":353245,"journal":{"name":"RANDOM-APPROX","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116632165","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}
RANDOM-APPROXPub Date : 2003-05-29DOI: 10.1007/978-3-540-45198-3_25
Heath Gerhardt, John Watrous
{"title":"Continuous-Time Quantum Walks on the Symmetric Group","authors":"Heath Gerhardt, John Watrous","doi":"10.1007/978-3-540-45198-3_25","DOIUrl":"https://doi.org/10.1007/978-3-540-45198-3_25","url":null,"abstract":"","PeriodicalId":353245,"journal":{"name":"RANDOM-APPROX","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127645612","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}