ScienceOpen:
research and publishing network
For Publishers
Discovery
Metadata
Peer review
Hosting
Publishing
For Researchers
Join
Publish
Review
Collect
My ScienceOpen
Sign in
Register
Dashboard
Blog
About
Search
Advanced search
My ScienceOpen
Sign in
Register
Dashboard
Search
Search
Advanced search
For Publishers
Discovery
Metadata
Peer review
Hosting
Publishing
For Researchers
Join
Publish
Review
Collect
Blog
About
2
views
13
references
Top references
cited by
21
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
1,219
similar
All similar
Record
: found
Abstract
: not found
Article
: not found
Edge-disjoint spanning trees and depth-first search
Author(s):
Robert Endre Tarjan
Publication date
Created:
1976
Publication date
(Print):
1976
Journal:
Acta Informatica
Publisher:
Springer Nature
Read this article at
ScienceOpen
Publisher
Review
Review article
Invite someone to review
Bookmark
Cite as...
There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.
Related collections
Brepols
Most cited references
13
Record
: found
Abstract
: not found
Article
: not found
Efficiency of a Good But Not Linear Set Union Algorithm
Robert Tarjan
(1975)
0
comments
Cited
126
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
Edge-Disjoint Spanning Trees of Finite Graphs
C. Nash-Williams
(1961)
0
comments
Cited
126
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
On the Problem of Decomposing a Graph into n Connected Factors
W. T. Tutte
(1961)
0
comments
Cited
105
times
– based on
0
reviews
Review now
Bookmark
All references
Author and article information
Journal
Title:
Acta Informatica
Abbreviated Title:
Acta Informatica
Publisher:
Springer Nature
ISSN (Print):
0001-5903
ISSN (Electronic):
1432-0525
Publication date Created:
1976
Publication date (Print):
1976
Volume
: 6
Issue
: 2
Pages
: 171-185
Article
DOI:
10.1007/BF00268499
SO-VID:
8df3d305-45ff-40bc-8819-feced9fc0dcd
Copyright ©
© 1976
History
Data availability:
Comments
Comment on this article
Sign in to comment
scite_
Similar content
1,219
Note on vertex disjoint rainbow triangles in edge-colored graphs
Authors:
Jürgen Kritschgau
,
tahda queer
,
Cyrus Young
…
Why lawyers internationalize and police transnationalize: disjointed criminal justice at the border of the state.
Authors:
M. S. Christensen
Degree conditions for disjoint path covers in digraphs
Authors:
Ansong Ma
,
Yuefang Sun
See all similar
Cited by
21
Linear-Time Algorithms for Dominators and Other Path-Evaluation Problems
Authors:
Robert Tarjan
,
Adam Buchsbaum
,
Loukas Georgiadis
…
Counting Keys in Parallel After a Side Channel Attack
Authors:
Daniel P. Martin
,
Jonathan F. O’Connell
,
Elisabeth Oswald
…
Testing 2-Vertex Connectivity and Computing Pairs of Vertex-Disjoint s-t Paths in Digraphs
Authors:
Loukas Georgiadis
See all cited by
Most referenced authors
44
D. Williams
H Watanabe
C Williams
See all reference authors