{"id":"https://openalex.org/W2583747072","doi":"https://doi.org/10.37236/6780","title":"Analysis of the Gift Exchange Problem","display_name":"Analysis of the Gift Exchange Problem","publication_year":2017,"publication_date":"2017-07-14","ids":{"openalex":"https://openalex.org/W2583747072","doi":"https://doi.org/10.37236/6780","mag":"2583747072"},"language":"en","primary_location":{"id":"doi:10.37236/6780","is_oa":true,"landing_page_url":"https://doi.org/10.37236/6780","pdf_url":null,"source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.37236/6780","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029529695","display_name":"Moa Apagodu","orcid":null},"institutions":[{"id":"https://openalex.org/I184840846","display_name":"Virginia Commonwealth University","ror":"https://ror.org/02nkdxk79","country_code":"US","type":"education","lineage":["https://openalex.org/I184840846"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Moa Apagodu","raw_affiliation_strings":["Virginia Commonwealth University"],"affiliations":[{"raw_affiliation_string":"Virginia Commonwealth University","institution_ids":["https://openalex.org/I184840846"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071051767","display_name":"David Applegate","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Applegate","raw_affiliation_strings":["Google, Inc"],"affiliations":[{"raw_affiliation_string":"Google, Inc","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005915779","display_name":"N. J. A. Sloane","orcid":"https://orcid.org/0000-0001-7386-5222"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"N. J. A. Sloane","raw_affiliation_strings":["The OEIS Foundation Inc"],"affiliations":[{"raw_affiliation_string":"The OEIS Foundation Inc","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058881306","display_name":"Doron Zeilberger","orcid":null},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]},{"id":"https://openalex.org/I4210096112","display_name":"Rutgers Sexual and Reproductive Health and Rights","ror":"https://ror.org/00rcvgx40","country_code":"NL","type":"other","lineage":["https://openalex.org/I4210096112"]},{"id":"https://openalex.org/I4210123151","display_name":"R\u00fctgers (Germany)","ror":"https://ror.org/02wmkbh90","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210123151"]}],"countries":["DE","NL","US"],"is_corresponding":false,"raw_author_name":"Doron Zeilberger","raw_affiliation_strings":["Rutgers University (New Brunswick)"],"affiliations":[{"raw_affiliation_string":"Rutgers University (New Brunswick)","institution_ids":["https://openalex.org/I4210123151","https://openalex.org/I102322142","https://openalex.org/I4210096112"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5029529695"],"corresponding_institution_ids":["https://openalex.org/I184840846"],"apc_list":null,"apc_paid":null,"fwci":0.4542,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.62677385,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"24","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9987000226974487,"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"}},"topics":[{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9987000226974487,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9932000041007996,"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/mathematics","display_name":"Mathematics","score":0.6919819116592407},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6087176203727722},{"id":"https://openalex.org/keywords/subject","display_name":"Subject (documents)","score":0.5109514594078064},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.48711609840393066},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.4526802897453308},{"id":"https://openalex.org/keywords/encyclopedia","display_name":"Encyclopedia","score":0.449938029050827},{"id":"https://openalex.org/keywords/infinity","display_name":"Infinity","score":0.4455326199531555},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.425675630569458},{"id":"https://openalex.org/keywords/sigma","display_name":"Sigma","score":0.4140920341014862},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3652985692024231},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.2034757137298584},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.1689189076423645}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6919819116592407},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6087176203727722},{"id":"https://openalex.org/C2777855551","wikidata":"https://www.wikidata.org/wiki/Q12310021","display_name":"Subject (documents)","level":2,"score":0.5109514594078064},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.48711609840393066},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.4526802897453308},{"id":"https://openalex.org/C148863701","wikidata":"https://www.wikidata.org/wiki/Q5292","display_name":"Encyclopedia","level":2,"score":0.449938029050827},{"id":"https://openalex.org/C7321624","wikidata":"https://www.wikidata.org/wiki/Q205","display_name":"Infinity","level":2,"score":0.4455326199531555},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.425675630569458},{"id":"https://openalex.org/C2778049214","wikidata":"https://www.wikidata.org/wiki/Q7512234","display_name":"Sigma","level":2,"score":0.4140920341014862},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3652985692024231},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.2034757137298584},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.1689189076423645},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/6780","is_oa":true,"landing_page_url":"https://doi.org/10.37236/6780","pdf_url":null,"source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.37236/6780","is_oa":true,"landing_page_url":"https://doi.org/10.37236/6780","pdf_url":null,"source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2348562996","https://openalex.org/W4387776128","https://openalex.org/W2008491447","https://openalex.org/W4244686159","https://openalex.org/W3159833212","https://openalex.org/W3010321750","https://openalex.org/W3007654203","https://openalex.org/W3011873497","https://openalex.org/W2186132238","https://openalex.org/W1965664006"],"abstract_inverted_index":{"In":[0],"the":[1,26,44,64,69,106,116,121,141,146,149],"gift":[2,34,48],"exchange":[3],"game":[4,70],"there":[5,131],"are":[6,86,132],"$n$":[7,10],"players":[8],"and":[9,80,83,123,136,148],"wrapped":[11,28],"gifts.":[12],"When":[13],"a":[14,33,54,98,113],"player's":[15],"number":[16,65],"is":[17,61,112],"called,":[18],"that":[19,46,68,130],"person":[20],"can":[21,31,49,71],"either":[22],"choose":[23],"one":[24],"of":[25,56,66,78,109,143,145],"remaining":[27],"gifts,":[29],"or":[30],"\"steal\"":[32],"from":[35,127],"someone":[36],"who":[37],"has":[38],"already":[39],"unwrapped":[40],"it,":[41],"subject":[42],"to":[43,62,115],"restriction":[45],"no":[47],"be":[50,72],"stolen":[51],"more":[52],"than":[53],"total":[55],"$\\sigma$":[57,79],"times.":[58],"The":[59],"problem":[60],"determine":[63],"ways":[67],"played":[73],"out,":[74],"for":[75,88],"given":[76,87],"values":[77],"$n$.":[81],"Formulas":[82],"asymptotic":[84],"expansions":[85],"these":[89],"numbers.":[90],"This":[91],"work":[92],"was":[93],"inspired":[94],"in":[95,105,129],"part":[96],"by":[97,101,120],"2005":[99],"remark":[100],"Robert":[102],"A.":[103],"Proctor":[104],"On-Line":[107],"Encyclopedia":[108],"Integer":[110],"Sequences.This":[111],"sequel":[114],"earlier":[117],"article":[118],"[arXiv:0907.0513]":[119],"second":[122],"third":[124],"authors,":[125],"differing":[126],"it":[128],"two":[133],"additional":[134],"authors":[135],"several":[137],"new":[138],"theorems,":[139],"including":[140],"resolution":[142],"most":[144],"conjectures,":[147],"extensive":[150],"tables":[151],"have":[152],"been":[153],"omitted.":[154]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}