{"id":"https://openalex.org/W1599973912","doi":"https://doi.org/10.1007/11917496_20","title":"Minimal Proper Interval Completions","display_name":"Minimal Proper Interval Completions","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1599973912","doi":"https://doi.org/10.1007/11917496_20","mag":"1599973912"},"language":"en","primary_location":{"id":"doi:10.1007/11917496_20","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11917496_20","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045992675","display_name":"Iv\u00e1n Rapaport","orcid":"https://orcid.org/0000-0002-2969-5083"},"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":"Ivan Rapaport","raw_affiliation_strings":["Departamento de Ingenier\u00eda Matem\u00e1tica and Centro de Modelamiento Matem\u00e1tico, Universidad de Chile, Santiago, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Ingenier\u00eda Matem\u00e1tica and Centro de Modelamiento Matem\u00e1tico, Universidad de Chile, Santiago, Chile","institution_ids":["https://openalex.org/I69737025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037314967","display_name":"Karol Suchan","orcid":"https://orcid.org/0000-0003-0793-0924"},"institutions":[{"id":"https://openalex.org/I12449238","display_name":"Universit\u00e9 d'Orl\u00e9ans","ror":"https://ror.org/014zrew76","country_code":"FR","type":"education","lineage":["https://openalex.org/I12449238"]},{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["FR","PL"],"is_corresponding":false,"raw_author_name":"Karol Suchan","raw_affiliation_strings":["Department of Discrete Mathematics, Faculty of Applied Mathematics, AGH \u2013 University of Science and Technology, Cracow, Poland","LIFO, Universit\u00e9 d\u2019Orl\u00e9ans, 45067 Cedex 2, Orl\u00e9ans, France","LIFO, Universit\u00e9 d'Orl\u00e9ans, 45067 Cedex 2, Orl\u00e9ans, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Discrete Mathematics, Faculty of Applied Mathematics, AGH \u2013 University of Science and Technology, Cracow, Poland","institution_ids":["https://openalex.org/I686019"]},{"raw_affiliation_string":"LIFO, Universit\u00e9 d\u2019Orl\u00e9ans, 45067 Cedex 2, Orl\u00e9ans, France","institution_ids":["https://openalex.org/I12449238"]},{"raw_affiliation_string":"LIFO, Universit\u00e9 d'Orl\u00e9ans, 45067 Cedex 2, Orl\u00e9ans, France","institution_ids":["https://openalex.org/I12449238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081733098","display_name":"Ioan Todinca","orcid":"https://orcid.org/0000-0002-3466-859X"},"institutions":[{"id":"https://openalex.org/I12449238","display_name":"Universit\u00e9 d'Orl\u00e9ans","ror":"https://ror.org/014zrew76","country_code":"FR","type":"education","lineage":["https://openalex.org/I12449238"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ioan Todinca","raw_affiliation_strings":["LIFO, Universit\u00e9 d\u2019Orl\u00e9ans, 45067 Cedex 2, Orl\u00e9ans, France","LIFO, Universit\u00e9 d'Orl\u00e9ans, 45067 Cedex 2, Orl\u00e9ans, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIFO, Universit\u00e9 d\u2019Orl\u00e9ans, 45067 Cedex 2, Orl\u00e9ans, France","institution_ids":["https://openalex.org/I12449238"]},{"raw_affiliation_string":"LIFO, Universit\u00e9 d'Orl\u00e9ans, 45067 Cedex 2, Orl\u00e9ans, France","institution_ids":["https://openalex.org/I12449238"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"217","last_page":"228"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998999834060669,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9998999834060669,"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.9980000257492065,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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","display_name":"Graph","score":0.658272922039032},{"id":"https://openalex.org/keywords/interval-graph","display_name":"Interval graph","score":0.6532029509544373},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.6394847631454468},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6034652590751648},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45411255955696106},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.45145803689956665},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3603211045265198},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32747527956962585},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.26587581634521484},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.07763811945915222}],"concepts":[{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.658272922039032},{"id":"https://openalex.org/C67810366","wikidata":"https://www.wikidata.org/wiki/Q835942","display_name":"Interval graph","level":5,"score":0.6532029509544373},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.6394847631454468},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6034652590751648},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45411255955696106},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.45145803689956665},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3603211045265198},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32747527956962585},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.26587581634521484},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.07763811945915222}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/11917496_20","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11917496_20","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W31481056","https://openalex.org/W1545416147","https://openalex.org/W1879510370","https://openalex.org/W1984781387","https://openalex.org/W1986225245","https://openalex.org/W1997940755","https://openalex.org/W2012067448","https://openalex.org/W2022822152","https://openalex.org/W2055390762","https://openalex.org/W2059372025","https://openalex.org/W2062584330","https://openalex.org/W2085468469","https://openalex.org/W2086119402","https://openalex.org/W2091278332","https://openalex.org/W2143474538","https://openalex.org/W2144050783","https://openalex.org/W2161426837","https://openalex.org/W2320198223","https://openalex.org/W4285719527","https://openalex.org/W4389615663"],"related_works":["https://openalex.org/W2078832298","https://openalex.org/W2170790524","https://openalex.org/W2972910937","https://openalex.org/W2002128741","https://openalex.org/W2184232393","https://openalex.org/W2208060184","https://openalex.org/W2096405699","https://openalex.org/W2963137092","https://openalex.org/W2921442577","https://openalex.org/W2407258439"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}