{"id":"https://openalex.org/W2784059556","doi":"https://doi.org/10.1016/j.ipl.2019.105862","title":"Hierarchical Overlap Graph","display_name":"Hierarchical Overlap Graph","alternate_titles":[],"publication_year":2019,"publication_date":"2019-11-14","ids":{"openalex":"https://openalex.org/W2784059556","doi":"https://doi.org/10.1016/j.ipl.2019.105862","mag":"2784059556"},"language":"en","primary_location":{"id":"doi:10.1016/j.ipl.2019.105862","doi":"https://doi.org/10.1016/j.ipl.2019.105862","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ipl.2019.105862","pdf_url":"https://www.sciencedirect.com/science/article/am/pii/S0020019019301450","source":{"id":"https://openalex.org/S147953040","display_name":"Information Processing Letters","issn_l":"0020-0190","issn":["0020-0190","1872-6119"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-c","jufo-1","norway-1","poland-70","russia-white-list-3"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Information Processing Letters","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2784059556"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.sciencedirect.com/science/article/am/pii/S0020019019301450","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063113085","display_name":"Bastien Cazaux","orcid":"https://orcid.org/0000-0002-1761-4354","observed_orcids":["https://orcid.org/0000-0002-1761-4354"]},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I19894307","display_name":"Universit\u00e9 de Montpellier","ror":"https://ror.org/051escj72","country_code":"FR","type":"education","lineage":["https://openalex.org/I19894307"]},{"id":"https://openalex.org/I4210101743","display_name":"Laboratoire d'Informatique, de Robotique et de Micro\u00e9lectronique de Montpellier","ror":"https://ror.org/013yean28","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I151295451","https://openalex.org/I19894307","https://openalex.org/I4210101743","https://openalex.org/I4210159245","https://openalex.org/I4405261681"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Bastien Cazaux","raw_affiliation_strings":["Institut de Biologie Computationnelle, CNRS and Universit\u00e9 de Montpellier, 860 rue Saint Priest, 34095 Montpellier Cedex 5, France","LIRMM, CNRS and Universit\u00e9 de Montpellier (CC 477), 161 rue Ada, 34095 Montpellier Cedex 5, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut de Biologie Computationnelle, CNRS and Universit\u00e9 de Montpellier, 860 rue Saint Priest, 34095 Montpellier Cedex 5, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I19894307"]},{"raw_affiliation_string":"LIRMM, CNRS and Universit\u00e9 de Montpellier (CC 477), 161 rue Ada, 34095 Montpellier Cedex 5, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I19894307","https://openalex.org/I4210101743"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010392318","display_name":"\u00c9ric Rivals","orcid":"https://orcid.org/0000-0003-3791-3973","observed_orcids":["https://orcid.org/0000-0003-3791-3973"]},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I19894307","display_name":"Universit\u00e9 de Montpellier","ror":"https://ror.org/051escj72","country_code":"FR","type":"education","lineage":["https://openalex.org/I19894307"]},{"id":"https://openalex.org/I4210101743","display_name":"Laboratoire d'Informatique, de Robotique et de Micro\u00e9lectronique de Montpellier","ror":"https://ror.org/013yean28","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I151295451","https://openalex.org/I19894307","https://openalex.org/I4210101743","https://openalex.org/I4210159245","https://openalex.org/I4405261681"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Eric Rivals","raw_affiliation_strings":["Institut de Biologie Computationnelle, CNRS and Universit\u00e9 de Montpellier, 860 rue Saint Priest, 34095 Montpellier Cedex 5, France","LIRMM, CNRS and Universit\u00e9 de Montpellier (CC 477), 161 rue Ada, 34095 Montpellier Cedex 5, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut de Biologie Computationnelle, CNRS and Universit\u00e9 de Montpellier, 860 rue Saint Priest, 34095 Montpellier Cedex 5, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I19894307"]},{"raw_affiliation_string":"LIRMM, CNRS and Universit\u00e9 de Montpellier (CC 477), 161 rue Ada, 34095 Montpellier Cedex 5, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I19894307","https://openalex.org/I4210101743"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5010392318"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I19894307","https://openalex.org/I4210101743"],"apc_list":{"value":1500,"currency":"USD","value_usd":1500},"apc_paid":null,"fwci":1.2427,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.77254902,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":"155","issue":null,"first_page":"105862","last_page":"105862"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"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"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":9.999999747378752e-05,"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.0,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/overlap-graphs","display_name":"overlap graphs","score":0.972000002861023},{"id":"https://openalex.org/keywords/dna-fragment-assembly","display_name":"DNA fragment assembly","score":0.8579999804496765},{"id":"https://openalex.org/keywords/weighted-directed-graphs","display_name":"weighted directed graphs","score":0.7210000157356262},{"id":"https://openalex.org/keywords/string-compression","display_name":"string compression","score":0.4189999997615814},{"id":"https://openalex.org/keywords/linear-time-algorithms","display_name":"linear-time algorithms","score":0.35499998927116394}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.62837153673172},{"id":"https://openalex.org/C176370821","wikidata":"https://www.wikidata.org/wiki/Q1826459","display_name":"Linear space","level":2,"score":0.5672889351844788},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4949728846549988},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47740307450294495},{"id":"https://openalex.org/C2779145032","wikidata":"https://www.wikidata.org/wiki/Q191494","display_name":"Digraph","level":2,"score":0.45805346965789795},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.4555637836456299},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3941151201725006},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3855178952217102},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3667325973510742},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1016/j.ipl.2019.105862","doi":"https://doi.org/10.1016/j.ipl.2019.105862","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ipl.2019.105862","pdf_url":"https://www.sciencedirect.com/science/article/am/pii/S0020019019301450","source":{"id":"https://openalex.org/S147953040","display_name":"Information Processing Letters","issn_l":"0020-0190","issn":["0020-0190","1872-6119"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-c","jufo-1","norway-1","poland-70","russia-white-list-3"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Information Processing Letters","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1802.04632","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1802.04632","pdf_url":"https://arxiv.org/pdf/1802.04632","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:2784059556","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1802.04632.pdf","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:HAL:lirmm-01674319v2","doi":null,"is_oa":true,"landing_page_url":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-01674319","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"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":"Information Processing Letters, 2020, 155, pp.#105862. &#x27E8;10.1016/j.ipl.2019.105862&#x27E9;","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.1802.04632","doi":"https://doi.org/10.48550/arxiv.1802.04632","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1802.04632","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":"article-journal"}],"best_oa_location":{"id":"doi:10.1016/j.ipl.2019.105862","doi":"https://doi.org/10.1016/j.ipl.2019.105862","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ipl.2019.105862","pdf_url":"https://www.sciencedirect.com/science/article/am/pii/S0020019019301450","source":{"id":"https://openalex.org/S147953040","display_name":"Information Processing Letters","issn_l":"0020-0190","issn":["0020-0190","1872-6119"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-c","jufo-1","norway-1","poland-70","russia-white-list-3"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Information Processing Letters","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G6115547468","display_name":"Institut de biologie Computationnelle","funder_award_id":"ANR-11-BINF-0002","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320322892","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2784059556.pdf","grobid_xml":"https://content.openalex.org/works/W2784059556.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W156230010","https://openalex.org/W2002148379","https://openalex.org/W2022630275","https://openalex.org/W2062266313","https://openalex.org/W2063556310","https://openalex.org/W2074332603","https://openalex.org/W2090223576","https://openalex.org/W2093445940","https://openalex.org/W2099964107","https://openalex.org/W2153891971","https://openalex.org/W2155712618","https://openalex.org/W2156104322","https://openalex.org/W2161048357","https://openalex.org/W2345086198","https://openalex.org/W2377094454","https://openalex.org/W2399175009","https://openalex.org/W2737672242","https://openalex.org/W2738126475","https://openalex.org/W2809885410","https://openalex.org/W4240792180","https://openalex.org/W4365799980","https://openalex.org/W6656324803"],"related_works":["https://openalex.org/W3129622370","https://openalex.org/W3089706780","https://openalex.org/W3184303019","https://openalex.org/W4414454336","https://openalex.org/W2155712618","https://openalex.org/W2014419530","https://openalex.org/W1551806031","https://openalex.org/W1557406054","https://openalex.org/W2737672242","https://openalex.org/W1498868252"],"abstract_inverted_index":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2784059556","counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2018-01-26T00:00:00"}
