{"id":"https://openalex.org/W1513640382","doi":"https://doi.org/10.48550/arxiv.1003.4366","title":"Graph Iterators: Decoupling Graph Structures from Algorithms","display_name":"Graph Iterators: Decoupling Graph Structures from Algorithms","publication_year":2010,"publication_date":"2010-03-23","ids":{"openalex":"https://openalex.org/W1513640382","doi":"https://doi.org/10.48550/arxiv.1003.4366","mag":"1513640382"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1003.4366","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1003.4366","pdf_url":"https://arxiv.org/pdf/1003.4366","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1003.4366","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008477961","display_name":"Marco Nissen","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Nissen, Marco","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5008477961"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":3,"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.9970999956130981,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9970999956130981,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.0019000000320374966,"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/T11269","display_name":"Algorithms and Data Compression","score":0.0005000000237487257,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-algorithms","display_name":"graph algorithms","score":0.8809999823570251},{"id":"https://openalex.org/keywords/graph-data-structures","display_name":"graph data structures","score":0.8460000157356262},{"id":"https://openalex.org/keywords/software-reusability","display_name":"software reusability","score":0.796999990940094},{"id":"https://openalex.org/keywords/maximum-matching","display_name":"maximum matching","score":0.8109999895095825},{"id":"https://openalex.org/keywords/general-graphs","display_name":"general graphs","score":0.9319999814033508}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7199060320854187},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5449603199958801},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5275342464447021},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.4762430489063263},{"id":"https://openalex.org/C558772884","wikidata":"https://www.wikidata.org/wiki/Q1508564","display_name":"Graph rewriting","level":3,"score":0.46430709958076477},{"id":"https://openalex.org/C2986651925","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Graph algorithms","level":3,"score":0.4600972533226013},{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.455194354057312},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4475807845592499},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.42436912655830383},{"id":"https://openalex.org/C5737132","wikidata":"https://www.wikidata.org/wiki/Q1101814","display_name":"Clique-width","level":5,"score":0.41475534439086914},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.2971041798591614},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.26437169313430786},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18032985925674438}],"mesh":[],"locations_count":5,"locations":[{"id":"pmh:oai:arXiv.org:1003.4366","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1003.4366","pdf_url":"https://arxiv.org/pdf/1003.4366","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:1513640382","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1003.4366","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:edoc.mpg.de:517943","doi":null,"is_oa":false,"landing_page_url":"http://edoc.mpg.de/517943","pdf_url":null,"source":{"id":"https://openalex.org/S4406922265","display_name":"Max Planck Institute for Plasma Physics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"pmh:oai:pure.mpg.de:item_1331345","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/11858/00-001M-0000-000F-37A1-5","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/masterThesis"},{"id":"doi:10.48550/arxiv.1003.4366","doi":"https://doi.org/10.48550/arxiv.1003.4366","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1003.4366","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1003.4366","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1003.4366","pdf_url":"https://arxiv.org/pdf/1003.4366","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1513640382.pdf","grobid_xml":"https://content.openalex.org/works/W1513640382.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1235434740","https://openalex.org/W1869054031","https://openalex.org/W7097065099","https://openalex.org/W2182244382","https://openalex.org/W4403780385","https://openalex.org/W7098696028","https://openalex.org/W2227676836","https://openalex.org/W4239025752","https://openalex.org/W2041872928","https://openalex.org/W7128548998"],"abstract_inverted_index":{"I":[0],"will":[1,96],"present":[2],"a":[3,113],"way":[4],"to":[5,31,131],"implement":[6,132],"graph":[7,32,51,61,79,87,102],"algorithms":[8,62,103,137],"which":[9,128],"is":[10,37,47],"different":[11],"from":[12,25,72],"traditional":[13],"methods.":[14],"This":[15],"work":[16],"was":[17],"motivated":[18],"by":[19,84],"the":[20,133],"belief":[21],"that":[22,95],"some":[23,92,124,146],"ideas":[24],"software":[26,36],"engineering":[27],"should":[28],"be":[29,76,97],"applied":[30],"algorithms.":[33,52,67,88],"Re-usability":[34],"of":[35,58,60,86,112],"an":[38,110,139],"important":[39],"and":[40,45,81,136],"difficult":[41],"problem":[42],"in":[43,99,104,126,138],"general,":[44],"this":[46],"particularly":[48],"true":[49],"for":[50,65,118],"The":[53],"scientific":[54],"literature":[55],"demonstrates":[56],"plenty":[57],"applications":[59],"as":[63,78],"subroutines":[64],"other":[66],"Moreover,":[68],"many":[69],"practical":[70],"problems":[71,80],"various":[73],"domains":[74],"may":[75],"modeled":[77],"hence":[82],"solved":[83],"means":[85],"Chapter":[89,107,121],"2":[90],"introduces":[91],"data":[93,134],"structures":[94,135],"used":[98],"5":[100,122],"basic":[101],"chapter":[105,143],"3.":[106],"4":[108],"discusses":[109],"implementation":[111],"maximum":[114],"cardinality":[115],"matching":[116],"algorithm":[117],"general":[119],"graphs.":[120],"explains":[123],"techniques":[125],"C++,":[127],"are":[129],"useful":[130],"efficient":[140],"way.":[141],"Finally":[142],"6":[144],"contains":[145],"concluding":[147],"remarks.":[148]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}