{"id":"https://openalex.org/W1531625822","doi":"https://doi.org/10.1007/3-540-16766-8_4","title":"Parallel ear decomposition search (EDS) and st-numbering in graphs","display_name":"Parallel ear decomposition search (EDS) and st-numbering in graphs","publication_year":1986,"publication_date":"1986-01-01","ids":{"openalex":"https://openalex.org/W1531625822","doi":"https://doi.org/10.1007/3-540-16766-8_4","mag":"1531625822"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-16766-8_4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-16766-8_4","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/A5012354938","display_name":"Yael Maon","orcid":null},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Yael Maon","raw_affiliation_strings":["Department of Computer Science Courant Institute of Mathematical Sciences, New York University, 251 Mercer St., 10012, New York, N.Y","Department of Computer Science School of Mathematical Sciences, Tel Aviv University, 69978, Tel Aviv, Israel","Tel Aviv University","New York University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science Courant Institute of Mathematical Sciences, New York University, 251 Mercer St., 10012, New York, N.Y","institution_ids":["https://openalex.org/I36672615"]},{"raw_affiliation_string":"Department of Computer Science School of Mathematical Sciences, Tel Aviv University, 69978, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Tel Aviv University","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"New York University","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089964489","display_name":"Baruch Schieber","orcid":null},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Baruch Schieber","raw_affiliation_strings":["Department of Computer Science Courant Institute of Mathematical Sciences, New York University, 251 Mercer St., 10012, New York, N.Y","Department of Computer Science School of Mathematical Sciences, Tel Aviv University, 69978, Tel Aviv, Israel","Tel Aviv University","New York University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science Courant Institute of Mathematical Sciences, New York University, 251 Mercer St., 10012, New York, N.Y","institution_ids":["https://openalex.org/I36672615"]},{"raw_affiliation_string":"Department of Computer Science School of Mathematical Sciences, Tel Aviv University, 69978, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Tel Aviv University","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"New York University","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013018127","display_name":"Uzi Vishkin","orcid":"https://orcid.org/0000-0003-0713-2674"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Uzi Vishkin","raw_affiliation_strings":["Department of Computer Science Courant Institute of Mathematical Sciences, New York University, 251 Mercer St., 10012, New York, N.Y","Department of Computer Science School of Mathematical Sciences, Tel Aviv University, 69978, Tel Aviv, Israel","Tel Aviv University","New York University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science Courant Institute of Mathematical Sciences, New York University, 251 Mercer St., 10012, New York, N.Y","institution_ids":["https://openalex.org/I36672615"]},{"raw_affiliation_string":"Department of Computer Science School of Mathematical Sciences, Tel Aviv University, 69978, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Tel Aviv University","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"New York University","institution_ids":["https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":4.7249,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.93432007,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"34","last_page":"45"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9994000196456909,"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.9994000196456909,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9937000274658203,"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/numbering","display_name":"Numbering","score":0.887065589427948},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6118230223655701},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.4692877233028412},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.4682192802429199},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4240490794181824},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4174022674560547},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3992392122745514},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.355401873588562},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.33863991498947144}],"concepts":[{"id":"https://openalex.org/C191916993","wikidata":"https://www.wikidata.org/wiki/Q362019","display_name":"Numbering","level":2,"score":0.887065589427948},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6118230223655701},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.4692877233028412},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.4682192802429199},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4240490794181824},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4174022674560547},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3992392122745514},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.355401873588562},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.33863991498947144},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/3-540-16766-8_4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-16766-8_4","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.34.6730","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.34.6730","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://cs.nyu.edu/pub/tech-reports/./tr222-U102.ps.Z","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":20,"referenced_works":["https://openalex.org/W1531625822","https://openalex.org/W1995040285","https://openalex.org/W2004350101","https://openalex.org/W2022143201","https://openalex.org/W2022175859","https://openalex.org/W2054924988","https://openalex.org/W2058557216","https://openalex.org/W2061303458","https://openalex.org/W2071939274","https://openalex.org/W2091252880","https://openalex.org/W2098265073","https://openalex.org/W2099497055","https://openalex.org/W2149410722","https://openalex.org/W2340365916","https://openalex.org/W3022690009","https://openalex.org/W6602222575","https://openalex.org/W6664196618","https://openalex.org/W6674873640","https://openalex.org/W6682286602","https://openalex.org/W6703962106"],"related_works":["https://openalex.org/W2380905223","https://openalex.org/W2005053760","https://openalex.org/W1594713566","https://openalex.org/W2070865675","https://openalex.org/W2071635571","https://openalex.org/W1657646819","https://openalex.org/W338671845","https://openalex.org/W2030271374","https://openalex.org/W2054653010","https://openalex.org/W2070426974"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}