×

Algorithm 447

swMATH ID: 12877
Software Authors: Hopcroft, J.; Tarjan, R.
Description: Algorithm 447: effcient algorithms for graph manipulation. Efficient algorithms are presented for partitioning a graph into connected components, biconnected components and simple paths. The algorithm for partitioning of a graph into simple paths of iterative and each iteration produces a new path between two vertices already on paths. (The start vertex can be specified dynamically.) If V is the number of vertices and E is the number of edges, each algorithm requires time and space proportional to max (V, E) when executed on a random access computer,
Homepage: http://dl.acm.org/citation.cfm?id=362272
Related Software: SCIP; R; Gurobi; DIMACS; CPLEX; SNAP; Boost; MIPLIB; Algorithm 457; APT; SANET; LAPACK; GitHub; Matlab; OGDF; NodeTrix; igraph; Mathematica; Julia; MIPLIB2003
Cited in: 192 Documents
all top 5

Cited by 457 Authors

4 Frati, Fabrizio
4 Golovach, Petr A.
4 Saurabh, Saket
4 Tarjan, Robert Endre
3 Bose, Prosenjit K.
3 Chaplick, Steven
3 Chimani, Markus
3 Da Lozzo, Giordano
3 Fomin, Fedor V.
3 Granot, Frieda
3 Jansen, Bart M. P.
3 Lokshtanov, Daniel
3 Patrignani, Maurizio
3 Scheffler, Robert
3 Trotignon, Nicolas
3 Ullman, Jeffrey David
2 Akitaya, Hugo A.
2 Beisegel, Jesse
2 Berry, Anne
2 Biniaz, Ahmad
2 Brettell, Nick
2 Denkert, Carolin
2 Devillers, Raymond
2 Di Battista, Giuseppe
2 Ducoffe, Guillaume
2 Even, Shimon
2 Fang, Wenjie
2 Gautier, Antoine
2 Igarashi, Ayumi
2 Ihm, Insung
2 Ilsen, Max
2 Jovanović, Raka
2 Kim, Eunjung
2 Köhler, Ekkehard
2 Korach, Ephraim
2 Krnc, Matjaž
2 Kwon, O. joung
2 Marx, Dániel
2 Misra, Pranabendu
2 Moataz, Fatima Zahra
2 Nisse, Nicolas
2 Ostfeld, Zvi
2 Panolan, Fahad
2 Park, Jung-Heum
2 Pivač, Nevena
2 Préville-Ratelle, Louis-François
2 Ramanujan, M. S.
2 Reif, John H.
2 Rutter, Ignaz
2 Sam, Emmanuel
2 Stewart, William J.
2 Strehler, Martin
2 Streicher, Manuel
2 Suchan, Karol
2 Tomescu, Alexandru Ioan
2 Voß, Stefan
2 Vušković, Kristina
2 Walteros, Jose L.
2 Wiedera, Tilo
2 Wolff, Alexander
2 Yannakakis, Mihalis
1 Aamand, Anders
1 Aboulker, Pierre
1 Acosta, Nidia Obscura
1 Addis, Bernardetta
1 Alegría, Carlos
1 Alonso, M. Pilar
1 Alpak, Faruk Omer
1 Anandalingam, G.
1 Andersson, Björn
1 Anjos, Miguel F.
1 Aringhieri, Roberto
1 Ariyoshi, Hiromu
1 Aston, John A. D.
1 Ausiello, Giorgio
1 Baase, Sara
1 Babu, Jasine
1 Bagan, Guillaume
1 Balasundaram, Balabhaskar
1 Bampas, Evangelos
1 Bang-Jensen, Jørgen
1 Bao, Xiaowei
1 Bargiela, Andrzej
1 Basavaraju, Manu
1 Basten, Rob J. I.
1 Batrouni, Ghassan George
1 Beamonte, M. A.
1 Beggas, Fairouz
1 Bei, Xiaohui
1 Bentert, Matthias
1 Berenbrink, Petra
1 Bergougnoux, Benjamin
1 Bermond, Jean-Claude
1 Bezáková, Ivona
1 Bhola, Sahil
1 Bilò, Davide
1 Bilò, Vittorio
1 Bixby, Robert E.
1 Blaser, Nello
1 Bonichon, Nicolas
...and 357 more Authors
all top 5

Cited in 77 Serials

17 Discrete Applied Mathematics
10 Theoretical Computer Science
10 Algorithmica
8 SIAM Journal on Discrete Mathematics
5 Information Processing Letters
5 Journal of Computer and System Sciences
5 SIAM Journal on Computing
5 Journal of Graph Algorithms and Applications
4 Discrete Mathematics
4 Computers & Operations Research
4 Mathematical Programming Computation
3 Mathematics of Operations Research
3 Computational Geometry
3 The Journal of Artificial Intelligence Research (JAIR)
2 Journal of the Association for Computing Machinery
2 Journal of Combinatorial Theory. Series B
2 Journal of Graph Theory
2 Networks
2 Operations Research
2 Journal of Algorithms
2 Optimization
2 Computing Surveys
2 Computational Optimization and Applications
2 Annals of Mathematics and Artificial Intelligence
2 INFORMS Journal on Computing
2 Fundamenta Informaticae
2 BIT. Nordisk Tidskrift for Informationsbehandling
2 Electronic Journal of Graph Theory and Applications
1 Acta Informatica
1 Artificial Intelligence
1 Journal of Computational Physics
1 Journal of the Franklin Institute
1 Journal of Statistical Physics
1 Mathematical Biosciences
1 Applied Mathematics and Computation
1 Information Sciences
1 Management Science
1 Monatshefte für Mathematik
1 European Journal of Combinatorics
1 Discrete & Computational Geometry
1 Journal of Automated Reasoning
1 Annals of Operations Research
1 Real-Time Systems
1 International Journal of Computational Geometry & Applications
1 International Journal of Algebra and Computation
1 Games and Economic Behavior
1 ORSA Journal on Computing
1 Aequationes Mathematicae
1 European Journal of Operational Research
1 Linear Algebra and its Applications
1 IEE Proceedings. Part D. Control Theory and Applications
1 Computational Statistics and Data Analysis
1 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI
1 Experimental Mathematics
1 Combinatorics, Probability and Computing
1 Bernoulli
1 Journal of Heuristics
1 Journal of Combinatorial Optimization
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Data Mining and Knowledge Discovery
1 Computational Geosciences
1 Methodology and Computing in Applied Probability
1 Foundations of Computational Mathematics
1 Journal of Machine Learning Research (JMLR)
1 Natural Computing
1 Quantum Information Processing
1 Applicable Analysis and Discrete Mathematics
1 The Annals of Applied Statistics
1 Journal of Computational and Graphical Statistics
1 ACM Transactions on Algorithms
1 Journal of Theoretical Biology
1 Bayesian Analysis
1 EURO Journal on Computational Optimization
1 Other Titles in Applied Mathematics
1 SIAM Journal on Applied Algebra and Geometry
1 Algebraic Combinatorics
1 CGT. Computing in Geometry and Topology

Citations by Year