{"id":"https://openalex.org/W123452066","doi":"https://doi.org/10.1007/978-3-540-24698-5_17","title":"On Partitioning Interval and Circular-Arc Graphs into Proper Interval Subgraphs with Applications","display_name":"On Partitioning Interval and Circular-Arc Graphs into Proper Interval Subgraphs with Applications","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W123452066","doi":"https://doi.org/10.1007/978-3-540-24698-5_17","mag":"123452066"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-24698-5_17","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-24698-5_17","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":"book-chapter","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/A5033523950","display_name":"Fr\u00e9d\u00e9ric Gardi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210115196","display_name":"Laboratoire d\u2019Informatique Fondamentale de Marseille","ror":"https://ror.org/022my8t07","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I21491767","https://openalex.org/I4210115196","https://openalex.org/I4210142724","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Fr\u00e9d\u00e9ric Gardi","raw_affiliation_strings":["Laboratoire d\u2019Informatique Fondamentale, Parc Scientifique et Technologique de Luminy, Case 901 \u2013 163, Avenue de Luminy, 13288, Marseille Cedex 9, France","Laboratoire d'Informatique Fondamentale, Parc Scientifique et Technologique de Luminy, Case 901 \u2013 163, Avenue de Luminy, 13288, Marseille Cedex 9, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique Fondamentale, Parc Scientifique et Technologique de Luminy, Case 901 \u2013 163, Avenue de Luminy, 13288, Marseille Cedex 9, France","institution_ids":["https://openalex.org/I4210115196"]},{"raw_affiliation_string":"Laboratoire d'Informatique Fondamentale, Parc Scientifique et Technologique de Luminy, Case 901 \u2013 163, Avenue de Luminy, 13288, Marseille Cedex 9, France","institution_ids":["https://openalex.org/I4210115196"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5033523950"],"corresponding_institution_ids":["https://openalex.org/I4210115196"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.0361727,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"129","last_page":"140"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9988999962806702,"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.9988999962806702,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9879999756813049,"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/partition","display_name":"Partition (number theory)","score":0.7662895321846008},{"id":"https://openalex.org/keywords/interval-graph","display_name":"Interval graph","score":0.7014681100845337},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.658794641494751},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.6517276763916016},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5409217476844788},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4991419315338135},{"id":"https://openalex.org/keywords/constructive-proof","display_name":"Constructive proof","score":0.47104835510253906},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.45228075981140137},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4292639493942261},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.42921045422554016},{"id":"https://openalex.org/keywords/interval-arithmetic","display_name":"Interval arithmetic","score":0.41206037998199463},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38527461886405945},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.32826000452041626},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.10108864307403564}],"concepts":[{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.7662895321846008},{"id":"https://openalex.org/C67810366","wikidata":"https://www.wikidata.org/wiki/Q835942","display_name":"Interval graph","level":5,"score":0.7014681100845337},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.658794641494751},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.6517276763916016},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5409217476844788},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4991419315338135},{"id":"https://openalex.org/C202854965","wikidata":"https://www.wikidata.org/wiki/Q3044470","display_name":"Constructive proof","level":2,"score":0.47104835510253906},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.45228075981140137},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4292639493942261},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42921045422554016},{"id":"https://openalex.org/C191252586","wikidata":"https://www.wikidata.org/wiki/Q1671453","display_name":"Interval arithmetic","level":3,"score":0.41206037998199463},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38527461886405945},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.32826000452041626},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.10108864307403564},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.0},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-24698-5_17","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-24698-5_17","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":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.6299999952316284}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1513353427","https://openalex.org/W1522811074","https://openalex.org/W1580300251","https://openalex.org/W1965753814","https://openalex.org/W1988081733","https://openalex.org/W2015475193","https://openalex.org/W2037583329","https://openalex.org/W2049181186","https://openalex.org/W2049520215","https://openalex.org/W2143474538","https://openalex.org/W2161426837","https://openalex.org/W2484473493","https://openalex.org/W3197565569","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2963009577","https://openalex.org/W2788975631","https://openalex.org/W2903402681","https://openalex.org/W200319441","https://openalex.org/W1987143101","https://openalex.org/W2354729466","https://openalex.org/W1946718366","https://openalex.org/W1681620790","https://openalex.org/W1998389851","https://openalex.org/W2584187496"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}