{"id":"https://openalex.org/W2070346129","doi":"https://doi.org/10.1007/s00453-010-9452-7","title":"Succinct Representation of Labeled Graphs","display_name":"Succinct Representation of Labeled Graphs","publication_year":2010,"publication_date":"2010-09-15","ids":{"openalex":"https://openalex.org/W2070346129","doi":"https://doi.org/10.1007/s00453-010-9452-7","mag":"2070346129"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-010-9452-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-010-9452-7","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-00712915","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079691449","display_name":"J\u00e9r\u00e9my Barbay","orcid":"https://orcid.org/0000-0002-3392-8353"},"institutions":[{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"J\u00e9r\u00e9my Barbay","raw_affiliation_strings":["Department of Computer Science (DCC), University of Chile, Santiago, Chile","University of Chile,Department of Computer Science (DCC),Santiago,Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science (DCC), University of Chile, Santiago, Chile","institution_ids":["https://openalex.org/I69737025"]},{"raw_affiliation_string":"University of Chile,Department of Computer Science (DCC),Santiago,Chile","institution_ids":["https://openalex.org/I69737025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034513663","display_name":"Luca Castelli Aleardi","orcid":"https://orcid.org/0000-0002-1142-2562"},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210139461","display_name":"Laboratoire d'Informatique de l'\u00c9cole Polytechnique","ror":"https://ror.org/04afed728","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210145102","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Luca Castelli Aleardi","raw_affiliation_strings":["LIX, Ecole Polytechnique, Palaiseau, France","\u00c9cole Polytechnique, LIX, Palaiseau, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIX, Ecole Polytechnique, Palaiseau, France","institution_ids":["https://openalex.org/I4210139461","https://openalex.org/I142476485"]},{"raw_affiliation_string":"\u00c9cole Polytechnique, LIX, Palaiseau, France","institution_ids":["https://openalex.org/I4210139461"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009017533","display_name":"Meng He","orcid":"https://orcid.org/0000-0003-0358-7102"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Meng He","raw_affiliation_strings":["Cheriton School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, Ontario, N2L 3G1, Canada","University of Waterloo, Cheriton School of Computer Science, 200 University Avenue West, N2L 3G1, Waterloo, Ontario, Canada#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cheriton School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, Ontario, N2L 3G1, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"University of Waterloo, Cheriton School of Computer Science, 200 University Avenue West, N2L 3G1, Waterloo, Ontario, Canada#TAB#","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108095454","display_name":"J. Ian Munro","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"J. Ian Munro","raw_affiliation_strings":["Cheriton School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, Ontario, N2L 3G1, Canada","University of Waterloo, Cheriton School of Computer Science, 200 University Avenue West, N2L 3G1, Waterloo, Ontario, Canada#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cheriton School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, Ontario, N2L 3G1, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"University of Waterloo, Cheriton School of Computer Science, 200 University Avenue West, N2L 3G1, Waterloo, Ontario, Canada#TAB#","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":5.5937,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.95683579,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"62","issue":"1-2","first_page":"224","last_page":"257"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9995999932289124,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9995999932289124,"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/T11106","display_name":"Data Management and Algorithms","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/combinatorics","display_name":"Combinatorics","score":0.6316899061203003},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5330865383148193},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.513633668422699},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.5048752427101135},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5016288757324219},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4483826458454132},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.42033258080482483},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3953416347503662},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3548218011856079},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3222770392894745},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.27372419834136963}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6316899061203003},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5330865383148193},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.513633668422699},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.5048752427101135},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5016288757324219},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4483826458454132},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.42033258080482483},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3953416347503662},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3548218011856079},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3222770392894745},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.27372419834136963},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00453-010-9452-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-010-9452-7","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-00712915v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-00712915","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithmica, 2012, 62 (1-2), pp.224-257. ⟨10.1007/s00453-010-9452-7⟩","raw_type":"Journal articles"},{"id":"pmh:oai:repositorio.uchile.cl:2250/125601","is_oa":false,"landing_page_url":"https://repositorio.uchile.cl/handle/2250/125601","pdf_url":null,"source":{"id":"https://openalex.org/S4306481413","display_name":"Universidad de Chile","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"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":"Art\u00edculo de revista"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-00712915v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-00712915","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithmica, 2012, 62 (1-2), pp.224-257. ⟨10.1007/s00453-010-9452-7⟩","raw_type":"Journal articles"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1557435441","https://openalex.org/W1570005778","https://openalex.org/W1572009522","https://openalex.org/W1599317246","https://openalex.org/W1628980403","https://openalex.org/W1814079511","https://openalex.org/W1823694584","https://openalex.org/W1967125711","https://openalex.org/W1974033543","https://openalex.org/W1978294273","https://openalex.org/W1981505946","https://openalex.org/W1994840070","https://openalex.org/W1998294201","https://openalex.org/W2017788080","https://openalex.org/W2024465063","https://openalex.org/W2030774472","https://openalex.org/W2038643780","https://openalex.org/W2068912469","https://openalex.org/W2093788424","https://openalex.org/W2097589086","https://openalex.org/W2109089989","https://openalex.org/W2119115989","https://openalex.org/W2123578659","https://openalex.org/W2148113067","https://openalex.org/W2148659572","https://openalex.org/W2149243190","https://openalex.org/W2157963663","https://openalex.org/W2158987597","https://openalex.org/W2736175998","https://openalex.org/W2763207634","https://openalex.org/W2913887712","https://openalex.org/W3123513344"],"related_works":["https://openalex.org/W4300075580","https://openalex.org/W2952648278","https://openalex.org/W2258906315","https://openalex.org/W1560307591","https://openalex.org/W2900798793","https://openalex.org/W1606013690","https://openalex.org/W4293743430","https://openalex.org/W4386528600","https://openalex.org/W2048639803","https://openalex.org/W3006156235"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}