{"id":"https://openalex.org/W101020474","doi":"https://doi.org/10.7551/mitpress/3242.003.0020","title":"Using Data Structures within Genetic Programming","display_name":"Using Data Structures within Genetic Programming","publication_year":1996,"publication_date":"1996-07-08","ids":{"openalex":"https://openalex.org/W101020474","doi":"https://doi.org/10.7551/mitpress/3242.003.0020","mag":"101020474"},"language":"en","primary_location":{"id":"doi:10.7551/mitpress/3242.003.0020","doi":"https://doi.org/10.7551/mitpress/3242.003.0020","is_oa":false,"landing_page_url":"https://doi.org/10.7551/mitpress/3242.003.0020","pdf_url":null,"source":{"id":"https://openalex.org/S4306463997","display_name":"The MIT Press eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718","https://openalex.org/P4310316440"],"host_organization_lineage_names":["The MIT Press","Massachusetts Institute of Technology"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Genetic Programming 1996","raw_type":"book-chapter"},"volume":{"id":"https://openalex.org/W4248871946","display_name":"Genetic Programming 1996"},"type":"book-chapter","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.9411,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.83564686,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"141","last_page":"149"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9990000128746033,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9990000128746033,"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/T10126","display_name":"Logic, programming, and type systems","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10533","display_name":"Teaching and Learning Programming","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/genetic-programming","display_name":"genetic programming","score":0.9700000286102295},{"id":"https://openalex.org/keywords/data-structures","display_name":"data structures","score":0.8880000114440918},{"id":"https://openalex.org/keywords/stack-data-structure","display_name":"stack data structure","score":0.7670000195503235},{"id":"https://openalex.org/keywords/context-free-languages","display_name":"context-free languages","score":0.7009999752044678},{"id":"https://openalex.org/keywords/dyck-languages","display_name":"Dyck languages","score":0.9459999799728394},{"id":"https://openalex.org/keywords/reverse-polish-notation","display_name":"reverse Polish notation","score":0.7689999938011169},{"id":"https://openalex.org/keywords/memory-representation","display_name":"memory representation","score":0.30799999833106995}],"concepts":[{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.6995359659194946},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.534874439239502},{"id":"https://openalex.org/C2993807623","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genetic data","level":3,"score":0.5286945104598999},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.32241496443748474},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.19364768266677856},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14906734228134155},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.06091904640197754},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.7551/mitpress/3242.003.0020","doi":"https://doi.org/10.7551/mitpress/3242.003.0020","is_oa":false,"landing_page_url":"https://doi.org/10.7551/mitpress/3242.003.0020","pdf_url":null,"source":{"id":"https://openalex.org/S4306463997","display_name":"The MIT Press eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718","https://openalex.org/P4310316440"],"host_organization_lineage_names":["The MIT Press","Massachusetts Institute of Technology"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Genetic Programming 1996","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W113343594","https://openalex.org/W183764970","https://openalex.org/W1504361298","https://openalex.org/W1517016597","https://openalex.org/W1797997260","https://openalex.org/W1882740835","https://openalex.org/W2028374313","https://openalex.org/W2121702947","https://openalex.org/W2985202086","https://openalex.org/W3023540311"],"related_works":["https://openalex.org/W7098975875","https://openalex.org/W2028374313","https://openalex.org/W111382830","https://openalex.org/W2962253150","https://openalex.org/W4299888567","https://openalex.org/W2985202086","https://openalex.org/W7099072217","https://openalex.org/W7097167853","https://openalex.org/W4310506285","https://openalex.org/W2358780098"],"abstract_inverted_index":{"Provision":[0],"of":[1,56,73],"appropriately":[2],"structured":[3],"memory":[4,100],"is":[5,79],"shown,":[6],"in":[7,17,40],"some":[8],"cases,":[9],"to":[10,13,34,80,92],"be":[11],"advantageous":[12],"genetic":[14],"programming":[15],"(GP)":[16],"comparison":[18],"with":[19,98,102],"directly":[20],"addressable":[21],"indexed":[22,99],"memory.\r\n\r\nThree":[23],"classic":[24],"problems":[25,95],"are":[26,39,48,87],"solved.":[27],"The":[28,59,76],"first":[29],"two":[30,60],"require":[31],"the":[32,57],"GP":[33,90],"distinguish":[35],"between":[36,89],"sentences":[37],"that":[38,47],"a":[41,67],"context":[42],"free":[43],"language":[44,69],"and":[45,52,66],"those":[46],"not":[49],"given":[50],"positive":[51],"negative":[53],"training":[54],"examples":[55],"language.":[58],"languages":[61],"are,":[62],"correctly":[63],"nested":[64,71],"brackets":[65,72],"Dyck":[68],"(correctly":[70],"different":[74],"types).":[75],"third":[77],"problem":[78],"evaluate":[81],"integer":[82],"Reverse":[83],"Polish":[84],"(postfix)":[85],"expressions.\r\n\r\nComparisons":[86],"made":[88],"attempting":[91],"solve":[93],"these":[94],"when":[96],"provided":[97],"or":[101],"stack":[103],"data":[104],"structures.":[105]},"counts_by_year":[],"updated_date":"2026-10-10T09:11:00.788812","created_date":"2016-06-24T00:00:00"}