{"id":"https://openalex.org/W1998427290","doi":"https://doi.org/10.1016/s0304-3975(03)00221-4","title":"Generating and characterizing the perfect elimination orderings of a chordal graph","display_name":"Generating and characterizing the perfect elimination orderings of a chordal graph","publication_year":2003,"publication_date":"2003-05-19","ids":{"openalex":"https://openalex.org/W1998427290","doi":"https://doi.org/10.1016/s0304-3975(03)00221-4","mag":"1998427290"},"language":"en","primary_location":{"id":"doi:10.1016/s0304-3975(03)00221-4","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0304-3975(03)00221-4","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theoretical Computer Science","raw_type":"journal-article"},"type":"article","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/A5024359075","display_name":"L. Sunil Chandran","orcid":"https://orcid.org/0000-0001-5451-6975"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"L.S. Chandran","raw_affiliation_strings":["Department of Computer Science and Automation, Indian Institute of Science, Bangalore, India","Dept of Computer Science & Automation, Indian Institute of Science, Bangalore, India#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Automation, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"Dept of Computer Science & Automation, Indian Institute of Science, Bangalore, India#TAB#","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011900156","display_name":"Louis Ibarra","orcid":"https://orcid.org/0000-0002-0603-3730"},"institutions":[{"id":"https://openalex.org/I118353179","display_name":"DePaul University","ror":"https://ror.org/04xtx5t16","country_code":"US","type":"education","lineage":["https://openalex.org/I118353179"]},{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"L. Ibarra","raw_affiliation_strings":["Department of Computer Science, Simon Fraser University, Burnaby, British Columbia, Canada V5A 1S6","School of CTI, DePaul University, Chicago, IL and Department of Computer Science, Simon Fraser University, Burnaby, British Columbia, Canada V5A 1S6"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Simon Fraser University, Burnaby, British Columbia, Canada V5A 1S6","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"School of CTI, DePaul University, Chicago, IL and Department of Computer Science, Simon Fraser University, Burnaby, British Columbia, Canada V5A 1S6","institution_ids":["https://openalex.org/I118353179","https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048017151","display_name":"Frank Ruskey","orcid":"https://orcid.org/0000-0001-5523-7185"},"institutions":[{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"F. Ruskey","raw_affiliation_strings":["Department of Computer Science, University of Victoria, Victoria, British Columbia, Canada V8W 3P6","Department of Computer Science , University of Victoria , Victoria, British Columbia, Canada , V8W 3P6"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Victoria, Victoria, British Columbia, Canada V8W 3P6","institution_ids":["https://openalex.org/I212119943"]},{"raw_affiliation_string":"Department of Computer Science , University of Victoria , Victoria, British Columbia, Canada , V8W 3P6","institution_ids":["https://openalex.org/I212119943"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060694274","display_name":"Joe Sawada","orcid":"https://orcid.org/0000-0001-7364-2993"},"institutions":[{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"J. Sawada","raw_affiliation_strings":["Department of Computer Science, University of Victoria, Victoria, British Columbia, Canada V8W 3P6","Department of Computer Science, University of Toronto, Toronto, Ontario, Canada and Department of Computer Science, University of Victoria, Victoria, British Columbia, Canada V8W 3P6"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Victoria, Victoria, British Columbia, Canada V8W 3P6","institution_ids":["https://openalex.org/I212119943"]},{"raw_affiliation_string":"Department of Computer Science, University of Toronto, Toronto, Ontario, Canada and Department of Computer Science, University of Victoria, Victoria, British Columbia, Canada V8W 3P6","institution_ids":["https://openalex.org/I212119943"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5048017151"],"corresponding_institution_ids":["https://openalex.org/I212119943"],"apc_list":{"value":2690,"currency":"USD","value_usd":2690},"apc_paid":null,"fwci":1.8184,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.84608816,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"307","issue":"2","first_page":"303","last_page":"317"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9995999932289124,"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.9995999932289124,"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/T11476","display_name":"Graph theory and applications","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.979200005531311,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.7216795682907104},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6746232509613037},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6677346229553223},{"id":"https://openalex.org/keywords/amortized-analysis","display_name":"Amortized analysis","score":0.6478171348571777},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.6464889645576477},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.5458484292030334},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.5449045300483704},{"id":"https://openalex.org/keywords/treewidth","display_name":"Treewidth","score":0.4788675010204315},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.46550825238227844},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.4481092691421509},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4289810061454773},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3310958743095398},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2779403328895569},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.2590165436267853},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.22430145740509033},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.10409015417098999}],"concepts":[{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.7216795682907104},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6746232509613037},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6677346229553223},{"id":"https://openalex.org/C142417499","wikidata":"https://www.wikidata.org/wiki/Q331716","display_name":"Amortized analysis","level":3,"score":0.6478171348571777},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.6464889645576477},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.5458484292030334},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.5449045300483704},{"id":"https://openalex.org/C132569581","wikidata":"https://www.wikidata.org/wiki/Q5067368","display_name":"Treewidth","level":5,"score":0.4788675010204315},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.46550825238227844},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4481092691421509},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4289810061454773},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3310958743095398},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2779403328895569},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2590165436267853},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.22430145740509033},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.10409015417098999},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1016/s0304-3975(03)00221-4","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0304-3975(03)00221-4","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:eprints.iisc.ac.in:10689","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196309","display_name":"NOT FOUND REPOSITORY (Indian Institute of Science Bangalore)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.11.655","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.11.655","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cis.uoguelph.ca/~sawada/papers/chordal.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W144954708","https://openalex.org/W1967688579","https://openalex.org/W1972937804","https://openalex.org/W1978452004","https://openalex.org/W1991477862","https://openalex.org/W1993776407","https://openalex.org/W2004373890","https://openalex.org/W2035331304","https://openalex.org/W2056239531","https://openalex.org/W2086119402","https://openalex.org/W2089465933","https://openalex.org/W2092333800","https://openalex.org/W2097374444","https://openalex.org/W2113280143","https://openalex.org/W2131096251","https://openalex.org/W2143474538","https://openalex.org/W2170602975","https://openalex.org/W3119976028","https://openalex.org/W4299866835"],"related_works":["https://openalex.org/W1480846237","https://openalex.org/W239742334","https://openalex.org/W3037533092","https://openalex.org/W2088441646","https://openalex.org/W1605572092","https://openalex.org/W1548014395","https://openalex.org/W1726008105","https://openalex.org/W2040405987","https://openalex.org/W4387704327","https://openalex.org/W2162150822"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}