乐胖代购免代理版

{"id":"https://openalex.org/W2159953672","doi":"https://doi.org/10.1145/130844.130853","title":"Analyzing algorithms by simulation","display_name":"Analyzing algorithms by simulation","publication_year":1992,"publication_date":"1992-06-01","ids":{"openalex":"https://openalex.org/W2159953672","doi":"https://doi.org/10.1145/130844.130853","mag":"2159953672"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/130844.130853","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"review","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077539630","display_name":"Catherine C. McGeoch","orcid":"https://orcid.org/0000-0002-4023-0551"},"institutions":[{"id":"https://openalex.org/I177605424","display_name":"Amherst College","ror":"https://ror.org/028vqfs63","country_code":"US","type":"education","lineage":["https://openalex.org/I177605424"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Catherine McGeoch","raw_affiliation_strings":["Amherst College, Amherst, MA"],"affiliations":[{"raw_affiliation_string":"Amherst College, Amherst, MA","institution_ids":["https://openalex.org/I177605424"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5077539630"],"corresponding_institution_ids":["https://openalex.org/I177605424"],"apc_list":null,"apc_paid":null,"fwci":0.961,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":79,"citation_normalized_percentile":{"value":0.818182,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"24","issue":"2","first_page":"195","last_page":"212"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9983,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9983,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9971,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9956,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/variance-reduction","display_name":"Variance reduction","score":0.7463478}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.86673224},{"id":"https://openalex.org/C62644790","wikidata":"https://www.wikidata.org/wiki/Q3454689","display_name":"Variance reduction","level":3,"score":0.7463478},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.7400445},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6669253},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6279666},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.52919376},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.51038736},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13328657},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09572652},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/130844.130853","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":43,"referenced_works":["https://openalex.org/W1501945813","https://openalex.org/W1503173772","https://openalex.org/W1504247039","https://openalex.org/W1525685818","https://openalex.org/W1542829861","https://openalex.org/W1595545560","https://openalex.org/W1619763944","https://openalex.org/W1870798554","https://openalex.org/W1965258184","https://openalex.org/W1972316579","https://openalex.org/W1977838253","https://openalex.org/W1993191967","https://openalex.org/W1998167497","https://openalex.org/W2009808060","https://openalex.org/W2009931551","https://openalex.org/W2011039300","https://openalex.org/W2013826711","https://openalex.org/W2014068360","https://openalex.org/W2014208555","https://openalex.org/W2016153661","https://openalex.org/W2018317497","https://openalex.org/W2026949629","https://openalex.org/W2038544564","https://openalex.org/W2041645394","https://openalex.org/W2044931094","https://openalex.org/W2050928335","https://openalex.org/W2072906275","https://openalex.org/W2074214908","https://openalex.org/W2124919631","https://openalex.org/W2140481308","https://openalex.org/W2145754163","https://openalex.org/W2152828142","https://openalex.org/W2163189151","https://openalex.org/W2167469500","https://openalex.org/W2336485197","https://openalex.org/W2752853835","https://openalex.org/W2798231843","https://openalex.org/W2989713547","https://openalex.org/W307896644","https://openalex.org/W4206038828","https://openalex.org/W4235566839","https://openalex.org/W4243441494","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W3034780828","https://openalex.org/W3031816500","https://openalex.org/W2900543860","https://openalex.org/W2298254442","https://openalex.org/W2169816622","https://openalex.org/W2169367269","https://openalex.org/W2067529449","https://openalex.org/W1997242758","https://openalex.org/W1981992409","https://openalex.org/W1977112355"],"abstract_inverted_index":{"Although":[0],"experimental":[1,20,64,107],"studies":[2],"have":[3],"been":[4,17],"widely":[5],"applied":[6],"to":[7,19,33,50,124],"the":[8,35,38,48,66,104,110,113],"investigation":[9],"of":[10,37,59,62,68,83,106,112,153,159,169],"algorithm":[11,76,170],"performance,":[12],"very":[13],"little":[14],"attention":[15],"has":[16],"given":[18],"method":[21],"in":[22,75,90,96,103],"this":[23],"area.":[24],"This":[25,53],"is":[26,116,134,163],"unfortunate,":[27],"since":[28],"much":[29,42,136,143],"can":[30],"be":[31,45,51],"done":[32],"improve":[34],"quality":[36],"data":[39,49,150],"obtained;":[40],"often,":[41],"improvement":[43,102],"may":[44],"needed":[46],"for":[47,166],"useful.":[52],"paper":[54],"gives":[55],"a":[56,88,93,100,142,167],"tutorial":[57],"discussion":[58],"two":[60],"aspects":[61],"good":[63],"technique:":[65],"use":[67],"variance":[69,84,91,160],"reduction":[70,85,161],"techniques":[71,86,162],"and":[72,147],"simulation":[73,114,145],"speedups":[74],"studies.":[77],"In":[78],"an":[79],"illustrative":[80],"study,":[81],"application":[82,158],"produces":[87],"decrease":[89],"by":[92],"factor":[94],"1000":[95],"one":[97],"case,":[98],"giving":[99,141],"dramatic":[101],"precision":[105],"results.":[108],"Furthermore,":[109],"complexity":[111],"program":[115,146],"improved":[117],"from":[118],"\u0398":[119],"mn":[120],"/H":[121],"n":[122,128,130,139],")":[123,131],"\u0398(":[125],"m":[126,133],"+":[127],"log":[129],"(where":[132],"typically":[135],"larger":[137],"than":[138],"),":[140],"faster":[144],"therefore":[148],"more":[149],"per":[151],"unit":[152],"computation":[154],"time.":[155],"The":[156],"general":[157],"also":[164],"discussed":[165],"variety":[168],"problem":[171],"domains.":[172]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2159953672","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-01-08T07:54:02.590652","created_date":"2016-06-24"}