{"id":"https://openalex.org/W1970899028","doi":"https://doi.org/10.1007/bf01975869","title":"Bidirectional edges problem: Part I\u2014A simple algorithm","display_name":"Bidirectional edges problem: Part I\u2014A simple algorithm","publication_year":1996,"publication_date":"1996-03-01","ids":{"openalex":"https://openalex.org/W1970899028","doi":"https://doi.org/10.1007/bf01975869","mag":"1970899028"},"language":"en","primary_location":{"id":"doi:10.1007/bf01975869","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01975869","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","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/A5053379558","display_name":"Bud Mishra","orcid":null},"institutions":[{"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":["US"],"is_corresponding":true,"raw_author_name":"B. Mishra","raw_affiliation_strings":["Department of Computer Science, Courant Institute of Mathematical Sciences, New York University, 719 Broadway, 10003, New York, NY, USA","Department of Computer Science, Courant Institute of Mathematical Sciences, New York University, New York, USA 10003#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Courant Institute of Mathematical Sciences, New York University, 719 Broadway, 10003, New York, NY, USA","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"raw_affiliation_string":"Department of Computer Science, Courant Institute of Mathematical Sciences, New York University, New York, USA 10003#TAB#","institution_ids":["https://openalex.org/I36672615"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5053379558"],"corresponding_institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12929782,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"15","issue":"3","first_page":"256","last_page":"286"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9916999936103821,"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/theory-of-computation","display_name":"Theory of computation","score":0.629600465297699},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6180035471916199},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.6080960035324097},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5543333292007446},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.537307858467102},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4944119453430176},{"id":"https://openalex.org/keywords/undirected-graph","display_name":"Undirected graph","score":0.41260528564453125},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.33973586559295654},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.32108819484710693},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3083529472351074},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2941676378250122},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.270969033241272}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.629600465297699},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6180035471916199},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.6080960035324097},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5543333292007446},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.537307858467102},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4944119453430176},{"id":"https://openalex.org/C3018234147","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Undirected graph","level":3,"score":0.41260528564453125},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.33973586559295654},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32108819484710693},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3083529472351074},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2941676378250122},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.270969033241272},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/bf01975869","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01975869","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","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":23,"referenced_works":["https://openalex.org/W3849209","https://openalex.org/W1504925519","https://openalex.org/W1507466640","https://openalex.org/W1518358948","https://openalex.org/W1872961854","https://openalex.org/W1966836445","https://openalex.org/W1969633293","https://openalex.org/W1976285925","https://openalex.org/W1987374783","https://openalex.org/W2050397429","https://openalex.org/W2060765530","https://openalex.org/W2099640966","https://openalex.org/W2125338445","https://openalex.org/W2137326236","https://openalex.org/W2158095483","https://openalex.org/W2168030954","https://openalex.org/W2340365916","https://openalex.org/W2799004609","https://openalex.org/W4210246355","https://openalex.org/W4236582925","https://openalex.org/W6631170324","https://openalex.org/W6703962106","https://openalex.org/W6836982560"],"related_works":["https://openalex.org/W1971174658","https://openalex.org/W2099195351","https://openalex.org/W4256429076","https://openalex.org/W2348092930","https://openalex.org/W2171695875","https://openalex.org/W2062850566","https://openalex.org/W4308716484","https://openalex.org/W26693340","https://openalex.org/W4205772203","https://openalex.org/W1994341438"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}