{"id":"https://openalex.org/W7135103780","doi":"https://doi.org/10.48550/arxiv.2603.11039","title":"Instruction set for the representation of graphs","display_name":"Instruction set for the representation of graphs","publication_year":2026,"publication_date":"2026-03-11","ids":{"openalex":"https://openalex.org/W7135103780","doi":"https://doi.org/10.48550/arxiv.2603.11039"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.11039","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.11039","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.11039","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5128891461","display_name":"Ezequiel Lopez-Rubio","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lopez-Rubio, Ezequiel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5119061264","display_name":"Mario Pascual-Gonz\u00e1lez","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pascual-Gonzalez, Mario","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9663000106811523,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9663000106811523,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.015699999406933784,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.0024999999441206455,"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/graph-traversal","display_name":"Graph traversal","score":0.6258000135421753},{"id":"https://openalex.org/keywords/lexicographical-order","display_name":"Lexicographical order","score":0.4690999984741211},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.4542999863624573},{"id":"https://openalex.org/keywords/null-graph","display_name":"Null graph","score":0.45080000162124634},{"id":"https://openalex.org/keywords/graph-property","display_name":"Graph property","score":0.4250999987125397},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41499999165534973},{"id":"https://openalex.org/keywords/circle-graph","display_name":"Circle graph","score":0.37929999828338623},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.37599998712539673},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.3723999857902527}],"concepts":[{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.6258000135421753},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4828999936580658},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4805000126361847},{"id":"https://openalex.org/C159254197","wikidata":"https://www.wikidata.org/wiki/Q1144915","display_name":"Lexicographical order","level":2,"score":0.4690999984741211},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4603999853134155},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.4542999863624573},{"id":"https://openalex.org/C17169500","wikidata":"https://www.wikidata.org/wiki/Q3033506","display_name":"Null graph","level":5,"score":0.45080000162124634},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4449999928474426},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.4250999987125397},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42250001430511475},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41499999165534973},{"id":"https://openalex.org/C171528893","wikidata":"https://www.wikidata.org/wiki/Q5121450","display_name":"Circle graph","level":5,"score":0.37929999828338623},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.37599998712539673},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.3723999857902527},{"id":"https://openalex.org/C54540088","wikidata":"https://www.wikidata.org/wiki/Q3498041","display_name":"Intersection graph","level":4,"score":0.3538999855518341},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.35089999437332153},{"id":"https://openalex.org/C18819970","wikidata":"https://www.wikidata.org/wiki/Q3035340","display_name":"Butterfly graph","level":5,"score":0.32519999146461487},{"id":"https://openalex.org/C44359876","wikidata":"https://www.wikidata.org/wiki/Q5338467","display_name":"Edit distance","level":2,"score":0.32519999146461487},{"id":"https://openalex.org/C128115575","wikidata":"https://www.wikidata.org/wiki/Q5597083","display_name":"Graph factorization","level":5,"score":0.31540000438690186},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3100999891757965},{"id":"https://openalex.org/C22820288","wikidata":"https://www.wikidata.org/wiki/Q9050568","display_name":"String metric","level":4,"score":0.305400013923645},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.27950000762939453},{"id":"https://openalex.org/C145580432","wikidata":"https://www.wikidata.org/wiki/Q6497118","display_name":"Lattice graph","level":5,"score":0.27799999713897705},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.2768999934196472},{"id":"https://openalex.org/C168291704","wikidata":"https://www.wikidata.org/wiki/Q902252","display_name":"Complement graph","level":5,"score":0.27639999985694885},{"id":"https://openalex.org/C68103157","wikidata":"https://www.wikidata.org/wiki/Q569347","display_name":"Graph product","level":5,"score":0.2671000063419342},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.26489999890327454},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.25870001316070557}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.11039","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.11039","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.11039","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.11039","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"display_name":"Quality Education","score":0.5191529989242554,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,128],"present":[1],"IsalGraph,":[2],"a":[3,15,19,28,33,36,51,58,78,95,109,166],"method":[4],"for":[5],"representing":[6],"the":[7,54,63,74,101,114,130,147],"structure":[8],"of":[9,41,103,173],"any":[10,91],"finite,":[11],"simple":[12],"graph":[13,93,135,156,174,180,183],"as":[14],"compact":[16],"string":[17,72,96,111,118],"over":[18,73],"nine-character":[20],"instruction":[21],"alphabet.":[22],"The":[23],"encoding":[24,172],"is":[25,69],"executed":[26],"by":[27,112],"small":[29],"virtual":[30],"machine":[31],"comprising":[32],"sparse":[34],"graph,":[35,80],"circular":[37],"doubly-linked":[38],"list":[39],"(CDLL)":[40],"graph-node":[42],"references,":[43],"and":[44,123,142,144,169,185],"two":[45],"traversal":[46,126],"pointers.":[47],"Instructions":[48],"either":[49],"move":[50],"pointer":[52],"through":[53],"CDLL":[55],"or":[56,60],"insert":[57],"node":[59],"edge":[61],"into":[62,94],"graph.":[64],"A":[65,86],"key":[66],"design":[67],"property":[68],"that":[70,146],"every":[71],"alphabet":[75],"decodes":[76],"to":[77],"valid":[79,125],"with":[81,155,176],"no":[82],"invalid":[83],"states":[84],"reachable.":[85],"greedy":[87],"\\emph{GraphToString}":[88],"algorithm":[89],"encodes":[90],"connected":[92],"in":[97,100,179],"time":[98],"polynomial":[99],"number":[102],"nodes;":[104],"an":[105],"exhaustive-backtracking":[106],"variant":[107],"produces":[108],"canonical":[110],"selecting":[113],"lexicographically":[115],"smallest":[116],"shortest":[117],"across":[119],"all":[120,124],"starting":[121],"nodes":[122],"orders.":[127],"evaluate":[129],"representation":[131],"on":[132],"five":[133],"real-world":[134],"benchmark":[136],"datasets":[137],"(IAM":[138],"Letter":[139],"LOW/MED/HIGH,":[140],"LINUX,":[141],"AIDS)":[143],"show":[145],"Levenshtein":[148],"distance":[149,158],"between":[150],"IsalGraph":[151,164],"strings":[152,165],"correlates":[153],"strongly":[154],"edit":[157],"(GED).":[159],"Together,":[160],"these":[161],"properties":[162],"make":[163],"compact,":[167],"isomorphism-invariant,":[168],"language-model-compatible":[170],"sequential":[171],"structure,":[175],"direct":[177],"applications":[178],"similarity":[181],"search,":[182],"generation,":[184],"graph-conditioned":[186],"language":[187],"modelling":[188]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-03-13T00:00:00"}