{"id":"https://openalex.org/W2055538608","doi":"https://doi.org/10.1145/1276958.1277056","title":"Optimal nesting of species for exact cover of resources","display_name":"Optimal nesting of species for exact cover of resources","publication_year":2007,"publication_date":"2007-07-07","ids":{"openalex":"https://openalex.org/W2055538608","doi":"https://doi.org/10.1145/1276958.1277056","mag":"2055538608"},"language":"en","primary_location":{"id":"doi:10.1145/1276958.1277056","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1276958.1277056","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"},"type":"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/A5043431384","display_name":"Jeffrey Horn","orcid":null},"institutions":[{"id":"https://openalex.org/I177331275","display_name":"Northern Michigan University","ror":"https://ror.org/01epvyf46","country_code":"US","type":"education","lineage":["https://openalex.org/I177331275"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jeffrey Horn","raw_affiliation_strings":["Northern Michigan University, Marquette, MI"],"affiliations":[{"raw_affiliation_string":"Northern Michigan University, Marquette, MI","institution_ids":["https://openalex.org/I177331275"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5043431384"],"corresponding_institution_ids":["https://openalex.org/I177331275"],"apc_list":null,"apc_paid":null,"fwci":0.1772,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.61108892,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"448","last_page":"455"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11764","display_name":"Evolution and Genetic Dynamics","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T11764","display_name":"Evolution and Genetic Dynamics","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11252","display_name":"Evolutionary Game Theory and Cooperation","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10482","display_name":"Mathematical and Theoretical Epidemiology and Ecology Models","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/2739","display_name":"Public Health, Environmental and Occupational Health"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/nesting","display_name":"Nesting (process)","score":0.8443711400032043},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.6473461389541626},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.6338136196136475},{"id":"https://openalex.org/keywords/competitor-analysis","display_name":"Competitor analysis","score":0.5878185629844666},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5738313794136047},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.5706294775009155},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.510630190372467},{"id":"https://openalex.org/keywords/ecology","display_name":"Ecology","score":0.34431275725364685},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3010007441043854},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.23303699493408203},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.08814635872840881},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07763567566871643}],"concepts":[{"id":"https://openalex.org/C2776937656","wikidata":"https://www.wikidata.org/wiki/Q2229669","display_name":"Nesting (process)","level":2,"score":0.8443711400032043},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.6473461389541626},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.6338136196136475},{"id":"https://openalex.org/C127576917","wikidata":"https://www.wikidata.org/wiki/Q624630","display_name":"Competitor analysis","level":2,"score":0.5878185629844666},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5738313794136047},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.5706294775009155},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.510630190372467},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.34431275725364685},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3010007441043854},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.23303699493408203},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.08814635872840881},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07763567566871643},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1276958.1277056","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1276958.1277056","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W37708426","https://openalex.org/W110002104","https://openalex.org/W1515201194","https://openalex.org/W1572960541","https://openalex.org/W1598424447","https://openalex.org/W1599398667","https://openalex.org/W1606155696","https://openalex.org/W1960351623","https://openalex.org/W1971096653","https://openalex.org/W1988632653","https://openalex.org/W1994660406","https://openalex.org/W2125985595","https://openalex.org/W2126926002","https://openalex.org/W2169157770","https://openalex.org/W4241863767","https://openalex.org/W4290864872"],"related_works":["https://openalex.org/W2914004531","https://openalex.org/W4393720646","https://openalex.org/W2358804928","https://openalex.org/W2014747044","https://openalex.org/W4281484538","https://openalex.org/W2006768240","https://openalex.org/W2389214938","https://openalex.org/W2315441795","https://openalex.org/W38974703","https://openalex.org/W2388992405"],"abstract_inverted_index":{"The":[0,91,124,185],"application":[1],"of":[2,28,38,53,88,117,160],"resource-defined":[3],"fitness":[4],"sharing":[5],"(RFS)":[6],"to":[7,15,68,179],"shape":[8],"nesting":[9],"problems":[10],"reveals":[11,93],"a":[12,26,34,42,59,64,74,80,99,119,199],"remarkable":[13],"ability":[14],"discover":[16],"tilings":[17,21],"[7,":[18],"8].":[19],"These":[20],"represent":[22],"exact":[23],"covers":[24],"for":[25,106,197],"set":[27,37,116],"resources,":[29,72,107],"and":[30,65,81,100,120,151],"can":[31],"be":[32],"considered":[33],"maximally":[35,102],"sized":[36],"cooperating":[39,146,155,175],"(non-competing)":[40],"species.":[41,140,162],"recent":[43],"paper":[44,126],"by":[45,57,83,131],"Horn":[46],"[9]":[47],"introduces":[48],"the":[49,71,114,173,193],"first":[50],"formal":[51],"analysis":[52,92],"this":[54,128],"empirical":[55],"phenomenon":[56],"examining":[58],"minimal":[60],"case:":[61],"two":[62,144,148,153,174],"species":[63,76,108,145,149,154,176],"b":[66,82,101],"\"cooperate\"":[67],"exactly":[69,171],"cover":[70],"while":[73,113],"third":[75],"c":[77,105,109],"\"competes\"":[78],"with":[79,104,136],"overlapping":[84],"both":[85],"in":[86,95,97],"terms":[87],"covered":[89],"resources.":[90],"that":[94,169],"cases":[96],"which":[98],"compete":[103],"will":[110,122],"become":[111],"extinct,":[112],"optimal":[115],"species,":[118],"b,":[121],"survive.":[123],"current":[125],"generalizes":[127],"three-species":[129],"result":[130],"analyzing":[132],"more":[133,139],"complex":[134],"situations":[135],"four":[137],"or":[138],"Specifically,":[141],"we":[142],"consider":[143],"against":[147,156],"competing,":[150],"finally":[152],"an":[157],"arbitrary":[158],"number":[159],"competing":[161],"In":[163],"all":[164,183],"cases,":[165],"proofs":[166],"are":[167,177,187],"derived":[168],"show":[170],"when":[172],"guaranteed":[178],"win":[180],"out":[181],"over":[182],"competitors.":[184],"results":[186],"clearly":[188],"proven":[189],"using":[190],"algebra":[191],"on":[192],"niching":[194],"equilibrium":[195],"equations":[196],"RFS;":[198],"purely":[200],"static":[201],"analysis.":[202]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}