Journal of the ACM · 1980 · 215 citations · 8 references
ComputingComputer ScienceAlgorithmsComputational GeometryScientific ComputingCitation NetworksShortest Path Algorithms
article Free Access Share on A Polynomial Solution to the Undirected Two Paths Problem Author: Yossi Shiloach IBM Israel Scientific Research Center, Technion City, Haifa, Israel and Standford University, Stanford, California IBM Israel Scientific Research Center, Technion City, Haifa, Israel and Standford University, Stanford, CaliforniaView Profile Authors Info & Claims Journal of the ACMVolume 27Issue 3July 1980 pp 445–456https://doi.org/10.1145/322203.322207Published:01 July 1980Publication History 162citation1,046DownloadsMetricsTotal Citations162Total Downloads1,046Last 12 Months40Last 6 weeks4 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my Alerts New Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF
8
John E. Hopcroft, Robert E. Tarjan · Journal of the ACM · 1974 · 1.1K citations · Full text
On the Complexity of Timetable and Multicommodity Flow Problems
Shimon Even, Alon Itai, Adi Shamir · SIAM Journal on Computing · 1976 · 1.1K citations
Dividing a Graph into Triconnected Components
John E. Hopcroft, Robert E. Tarjan · SIAM Journal on Computing · 1973 · 841 citations
Network Flow and Testing Graph Connectivity
Shimon Even, Robert E. Tarjan · SIAM Journal on Computing · 1975 · 558 citations