{"id":"https://openalex.org/W2044750317","doi":"https://doi.org/10.1016/s0166-218x(96)00074-1","title":"A linear-time algorithm for computing the intersection of all odd cycles in a graph","display_name":"A linear-time algorithm for computing the intersection of all odd cycles in a graph","publication_year":1997,"publication_date":"1997-02-01","ids":{"openalex":"https://openalex.org/W2044750317","doi":"https://doi.org/10.1016/s0166-218x(96)00074-1","mag":"2044750317"},"language":"en","primary_location":{"id":"doi:10.1016/s0166-218x(96)00074-1","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0166-218x(96)00074-1","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"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":"Discrete Applied Mathematics","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/A5111759308","display_name":"Leizhen Cai","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Leizhen Cai","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong","Department of Computer Science and Engineering, The Chinese University of Hong Kong , Shatin, New Territories, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong , Shatin, New Territories, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089964489","display_name":"Baruch Schieber","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Baruch Schieber","raw_affiliation_strings":["IBM Research Division, T.J. Watson Research Center, P.O. Box 218, Yorktown Heights, NY 10598, USA","IBM Research Division, T. J. Watson Research Center, P. O. Box 218, Yorktown Heights, NY 10598, USA"],"affiliations":[{"raw_affiliation_string":"IBM Research Division, T.J. Watson Research Center, P.O. Box 218, Yorktown Heights, NY 10598, USA","institution_ids":[]},{"raw_affiliation_string":"IBM Research Division, T. J. Watson Research Center, P. O. Box 218, Yorktown Heights, NY 10598, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5089964489"],"corresponding_institution_ids":[],"apc_list":{"value":2750,"currency":"USD","value_usd":2750},"apc_paid":null,"fwci":0.5171,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.65470729,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"73","issue":"1","first_page":"27","last_page":"34"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998000264167786,"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.9998000264167786,"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.9934999942779541,"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.9926000237464905,"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/mathematics","display_name":"Mathematics","score":0.7121917009353638},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.6561459302902222},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.6207796335220337},{"id":"https://openalex.org/keywords/intersection-graph","display_name":"Intersection graph","score":0.5914796590805054},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5511660575866699},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5457659363746643},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5389595031738281},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4996819496154785},{"id":"https://openalex.org/keywords/running-time","display_name":"Running time","score":0.4612430930137634},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4422438442707062},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.1925833821296692}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7121917009353638},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.6561459302902222},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.6207796335220337},{"id":"https://openalex.org/C54540088","wikidata":"https://www.wikidata.org/wiki/Q3498041","display_name":"Intersection graph","level":4,"score":0.5914796590805054},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5511660575866699},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5457659363746643},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5389595031738281},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4996819496154785},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.4612430930137634},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4422438442707062},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.1925833821296692},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0166-218x(96)00074-1","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0166-218x(96)00074-1","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"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":"Discrete Applied Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1484040084","https://openalex.org/W1597775697","https://openalex.org/W1655990431","https://openalex.org/W2011039300","https://openalex.org/W2022841964","https://openalex.org/W2030087828","https://openalex.org/W2066356146","https://openalex.org/W2091977535","https://openalex.org/W2144050783","https://openalex.org/W2166566648","https://openalex.org/W2401610261","https://openalex.org/W2753176400","https://openalex.org/W4249958171","https://openalex.org/W4300303686","https://openalex.org/W6635683070","https://openalex.org/W6644040475","https://openalex.org/W6684468096"],"related_works":["https://openalex.org/W1893408579","https://openalex.org/W4287372456","https://openalex.org/W3123395501","https://openalex.org/W1759995226","https://openalex.org/W2925112333","https://openalex.org/W2962367815","https://openalex.org/W2040347389","https://openalex.org/W4299305030","https://openalex.org/W4288409376","https://openalex.org/W1594413440"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":2}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}