Keyword

s-t paths

Description: An s-t path is a path in a graph that begins at a designated vertex s and ends at a designated vertex t.
OpenAlex ID: keywords/s-t-paths
2010 · Georg Baier, Thomas Erlebach, et al. · ACM Transactions on Algorithms · 90
2011 · Marcin Kamiński, Paul Medvedev, et al. · Theoretical Computer Science · 80
2006 · B. Vatinlen, F. Chauvet, et al. · European Journal of Operational Research · 65
2010 · Loukas Georgiadis · Lecture notes in computer science · 51
1988 · Charles J. Colbourn · Discrete Mathematics · 42
2010 · Marie-Christine Costa, Dominique de Werra, et al. · Journal of Combinatorial Optimization · 40
2006 · Georg Baier, Thomas Erlebach, et al. · Lecture notes in computer science · 35
2013 · Jakub Kováč · Discrete Applied Mathematics · 34
2010 · Patrick Briest, Parinya Chalermsook, et al. · Lecture notes in computer science · 28
2019 · René van Bevern, Till Fluschnik, et al. · Networks · 18
2017 · Norihito Yasuda, Teruji Sugaya, et al. · 18
2013 · Takahiro Fujita, Kohei Hatano, et al. · Lecture notes in computer science · 17
2009 · Xie-Bin Chen · Information Processing Letters · 17
2011 · Tseng, Kuan-Chieh Robert · cIRcle (University of British Columbia) · 15
2023 · Fedor V. Fomin, Petr A. Golovach, et al. · Journal of Computer and System Sciences · 14
2019 · Fatemeh Keshavarz-Kohjerdi, Alireza Bagheri · Discrete Optimization · 14
2012 · Laurent Gourvès, Adria Lyra, et al. · Discrete Mathematics & Theoretical Computer Science · 14
2007 · Refael Hassin, Jérôme Monnot, et al. · Lecture notes in computer science · 14
2021 · Kellerhals, Leon, Renken, Malte, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 13
2019 · Aritra Banik, Pratibha Choudhary, et al. · Algorithmica · 13
2011 · Abraham P. Punnen, Ruonan Zhang · Naval Research Logistics (NRL) · 13
2018 · Aritra Banik, Pratibha Choudhary · Lecture notes in computer science · 12
2006 · Christian Knauer, Étienne Schramm, et al. · Computational Geometry · 12
2010 · Zachary Friggstad, Mohammad R. Salavatipour, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 11
Works count: 124
Citation count: 986
Year
Topic
Type