{"id":"https://openalex.org/W2054535158","doi":"https://doi.org/10.1016/s1571-0661(04)81019-3","title":"Approximation and Computation of Arbitrage in Frictional Foreign Exchange Market (Extended Abstract)","display_name":"Approximation and Computation of Arbitrage in Frictional Foreign Exchange Market (Extended Abstract)","publication_year":2003,"publication_date":"2003-04-01","ids":{"openalex":"https://openalex.org/W2054535158","doi":"https://doi.org/10.1016/s1571-0661(04)81019-3","mag":"2054535158"},"language":"en","primary_location":{"id":"doi:10.1016/s1571-0661(04)81019-3","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)81019-3","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1016/s1571-0661(04)81019-3","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102140498","display_name":"Mao-cheng Cai","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Mao-cheng Cai","raw_affiliation_strings":["Institute of Systems Science Academy of Mathematics and System Sciences Chinese Academy of Sciences, Beijing, 100080, P. R. China","Institute of Systems Science, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing 100080, P. R. China"],"affiliations":[{"raw_affiliation_string":"Institute of Systems Science Academy of Mathematics and System Sciences Chinese Academy of Sciences, Beijing, 100080, P. R. China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Institute of Systems Science, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing 100080, P. R. China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100638710","display_name":"Xiaotie Deng","orcid":"https://orcid.org/0000-0002-5282-6467"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]},{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Xiaotie Deng","raw_affiliation_strings":["Department of Computer Science City, University of Hong Kong, Hong Kong, P. R. China","Department of Computer Science, City University of Hong Kong, Hong Kong, P.R. China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science City, University of Hong Kong, Hong Kong, P. R. China","institution_ids":["https://openalex.org/I168719708","https://openalex.org/I889458895"]},{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong, P.R. China","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100638710","https://openalex.org/A5102140498"],"corresponding_institution_ids":["https://openalex.org/I168719708","https://openalex.org/I19820366","https://openalex.org/I4210120485","https://openalex.org/I889458895"],"apc_list":null,"apc_paid":null,"fwci":0.7488,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.82427256,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"78","issue":null,"first_page":"293","last_page":"302"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12137","display_name":"Economic theories and models","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12137","display_name":"Economic theories and models","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9776999950408936,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10503","display_name":"Global Financial Crisis and Policies","score":0.9650999903678894,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/arbitrage","display_name":"Arbitrage","score":0.8226816654205322},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5527361035346985},{"id":"https://openalex.org/keywords/foreign-exchange-market","display_name":"Foreign exchange market","score":0.5314829349517822},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5151587724685669},{"id":"https://openalex.org/keywords/foreign-exchange","display_name":"Foreign exchange","score":0.4531521797180176},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.42890533804893494},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.41895878314971924},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3341354727745056},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.2204122543334961},{"id":"https://openalex.org/keywords/financial-economics","display_name":"Financial economics","score":0.1308005154132843},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10984867811203003},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.10238730907440186},{"id":"https://openalex.org/keywords/monetary-economics","display_name":"Monetary economics","score":0.055861830711364746}],"concepts":[{"id":"https://openalex.org/C160623529","wikidata":"https://www.wikidata.org/wiki/Q273088","display_name":"Arbitrage","level":2,"score":0.8226816654205322},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5527361035346985},{"id":"https://openalex.org/C536366893","wikidata":"https://www.wikidata.org/wiki/Q66076","display_name":"Foreign exchange market","level":3,"score":0.5314829349517822},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5151587724685669},{"id":"https://openalex.org/C2983132609","wikidata":"https://www.wikidata.org/wiki/Q66076","display_name":"Foreign exchange","level":2,"score":0.4531521797180176},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.42890533804893494},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.41895878314971924},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3341354727745056},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.2204122543334961},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.1308005154132843},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10984867811203003},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.10238730907440186},{"id":"https://openalex.org/C556758197","wikidata":"https://www.wikidata.org/wiki/Q580018","display_name":"Monetary economics","level":1,"score":0.055861830711364746}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s1571-0661(04)81019-3","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)81019-3","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/s1571-0661(04)81019-3","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)81019-3","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.47999998927116394,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W577237649","https://openalex.org/W629902810","https://openalex.org/W1982091611","https://openalex.org/W1990313671","https://openalex.org/W2011039300","https://openalex.org/W2036993654","https://openalex.org/W2046116913","https://openalex.org/W2047880045","https://openalex.org/W2066356146","https://openalex.org/W2102693204","https://openalex.org/W2114616381","https://openalex.org/W2132258126","https://openalex.org/W2137560895","https://openalex.org/W2148697681","https://openalex.org/W2401610261","https://openalex.org/W2800745681","https://openalex.org/W4211026972","https://openalex.org/W6644040475","https://openalex.org/W6679672665"],"related_works":["https://openalex.org/W1502838439","https://openalex.org/W404327971","https://openalex.org/W4318433428","https://openalex.org/W2562141402","https://openalex.org/W2916737790","https://openalex.org/W4320902972","https://openalex.org/W4380144940","https://openalex.org/W393398260","https://openalex.org/W2135733536","https://openalex.org/W4380144930"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3,74],"study":[4],"the":[5,26,30,37,49,53,65,71,77,91],"computational":[6],"complexity":[7],"of":[8,28,32,52,58,67,90,94],"arbitrage":[9,33],"in":[10,36,83],"a":[11,56,97],"frictional":[12],"foreign":[13,68],"exchange":[14,99],"market":[15],"with":[16],"bid-ask":[17],"spreads,":[18],"bound":[19],"and":[20],"integrality":[21],"constraints.":[22],"We":[23],"show":[24,75],"that":[25,76],"problem":[27,54,79],"detecting":[29],"existence":[31],"is":[34,60,64],"NP-complete":[35],"general":[38],"case":[39],"and,":[40],"moreover,":[41],"for":[42,86],"some":[43],"fixed":[44],"\u03f5":[45],">":[46],"0,":[47],"approximating":[48],"optimal":[50,78],"version":[51],"within":[55],"factor":[57],"n\u03f5":[59],"NP-hard":[61],"where":[62],"n":[63],"number":[66,93],"currencies.":[69],"On":[70],"other":[72],"hand,":[73],"can":[80],"be":[81],"solved":[82],"polynomial":[84],"time":[85],"two":[87],"special":[88],"cases":[89],"constant":[92],"currencies":[95],"or":[96],"star-shaped":[98],"graph.":[100]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}