DOI: 10.1017/cbo9781139015165.006. Depth-First Search

Depth-First Search

10.1017/cbo9781139015165.006

Crossref book-chapter

Cambridge University Press

Graph Algorithms (56)

Bibliography

Depth-First Search. (2011). Graph Algorithms, 46â64.

Authors 0

None

References 7 Referenced 10

{'key': '9781139015165.CBO9781139015165A023_CBO9781139015165bib026', 'first-page': '372–378', 'article-title': 'Algorithm 447: Efficient algorithms for graph manipulation', 'volume': '16', 'author': 'J.', 'year': '1973', 'journal-title': 'Comm. of the ACM'} / Comm. of the ACM / Algorithm 447: Efficient algorithms for graph manipulation by J. (1973)
{'volume-title': 'Récreations Mathématiques', 'year': '1882', 'author': 'E.', 'key': '9781139015165.CBO9781139015165A023_CBO9781139015165bib027'} / Récreations Mathématiques by E. (1882)
{'key': '9781139015165.CBO9781139015165A023_CBO9781139015165bib029', 'first-page': '187', 'article-title': 'Le problème des labyrinthes', 'volume': '14', 'author': 'G.', 'year': '1895', 'journal-title': 'Nouvelles Annales de Math.'} / Nouvelles Annales de Math. / Le problème des labyrinthes by G. (1895)
{'key': '9781139015165.CBO9781139015165A023_CBO9781139015165bib028', 'first-page': '146–160', 'article-title': 'Depth-first search and linear graph algorithms', 'volume': '1', 'author': 'R.', 'year': '1972', 'journal-title': 'SIAM J. on Computing'} / SIAM J. on Computing / Depth-first search and linear graph algorithms by R. (1972)
{'volume-title': 'Data Structures and Algorithms', 'year': '1983', 'author': 'J.E.', 'key': '9781139015165.CBO9781139015165A023_CBO9781139015165bib023'} / Data Structures and Algorithms by J.E. (1983)
{'key': '9781139015165.CBO9781139015165A023_CBO9781139015165bib024', 'first-page': '125–130', 'article-title': 'Economic traversal of labyrinths', 'volume': '43', 'author': 'A.S.', 'year': '1970', 'journal-title': 'Math. Mag.'} / Math. Mag. / Economic traversal of labyrinths by A.S. (1970)
{'key': '9781139015165.CBO9781139015165A023_CBO9781139015165bib025', 'article-title': 'Economic traversal of labyrinths (correction)', 'volume': '44', 'author': 'A.S.', 'year': '1971', 'journal-title': 'Math. Mag.'} / Math. Mag. / Economic traversal of labyrinths (correction) by A.S. (1971)

Dates

Type	When
Created	13 years, 2 months ago (June 19, 2012, 12:59 p.m.)
Deposited	2 years, 10 months ago (Oct. 12, 2022, 2:23 a.m.)
Indexed	4 months, 4 weeks ago (March 27, 2025, 2:47 a.m.)
Issued	13 years, 11 months ago (Sept. 19, 2011)
Published	13 years, 11 months ago (Sept. 19, 2011)
Published Print	13 years, 11 months ago (Sept. 19, 2011)

Funders 0

None

BibTeX

@inbook{2011, ISBN={9781139015165}, url={http://dx.doi.org/10.1017/cbo9781139015165.006}, DOI={10.1017/cbo9781139015165.006}, booktitle={Graph Algorithms}, publisher={Cambridge University Press}, year={2011}, month=sep, pages={46–64} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        3,
        27
      ]
    ],
    "date-time": "2025-03-27T06:47:19Z",
    "timestamp": 1743058039941,
    "version": "3.40.3"
  },
  "edition-number": "2",
  "reference-count": 7,
  "publisher": "Cambridge University Press",
  "isbn-type": [
    {
      "type": "print",
      "value": "9780521517188"
    },
    {
      "type": "print",
      "value": "9780521736534"
    },
    {
      "type": "electronic",
      "value": "9781139015165"
    }
  ],
  "license": [
    {
      "start": {
        "date-parts": [
          [
            2012,
            6,
            5
          ]
        ],
        "date-time": "2012-06-05T00:00:00Z",
        "timestamp": 1338854400000
      },
      "content-version": "unspecified",
      "delay-in-days": 260,
      "URL": "https://www.cambridge.org/core/terms"
    }
  ],
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        2011,
        9,
        19
      ]
    ]
  },
  "DOI": "10.1017/cbo9781139015165.006",
  "type": "book-chapter",
  "created": {
    "date-parts": [
      [
        2012,
        6,
        19
      ]
    ],
    "date-time": "2012-06-19T16:59:03Z",
    "timestamp": 1340125143000
  },
  "page": "46-64",
  "source": "Crossref",
  "is-referenced-by-count": 10,
  "title": "Depth-First Search",
  "prefix": "10.1017",
  "member": "56",
  "reference": [
    {
      "key": "9781139015165.CBO9781139015165A023_CBO9781139015165bib026",
      "first-page": "372\u2013378",
      "article-title": "Algorithm 447: Efficient algorithms for graph manipulation",
      "volume": "16",
      "author": "J.",
      "year": "1973",
      "journal-title": "Comm. of the ACM"
    },
    {
      "volume-title": "R\u00e9creations Math\u00e9matiques",
      "year": "1882",
      "author": "E.",
      "key": "9781139015165.CBO9781139015165A023_CBO9781139015165bib027"
    },
    {
      "key": "9781139015165.CBO9781139015165A023_CBO9781139015165bib029",
      "first-page": "187",
      "article-title": "Le probl\u00e8me des labyrinthes",
      "volume": "14",
      "author": "G.",
      "year": "1895",
      "journal-title": "Nouvelles Annales de Math."
    },
    {
      "key": "9781139015165.CBO9781139015165A023_CBO9781139015165bib028",
      "first-page": "146\u2013160",
      "article-title": "Depth-first search and linear graph algorithms",
      "volume": "1",
      "author": "R.",
      "year": "1972",
      "journal-title": "SIAM J. on Computing"
    },
    {
      "volume-title": "Data Structures and Algorithms",
      "year": "1983",
      "author": "J.E.",
      "key": "9781139015165.CBO9781139015165A023_CBO9781139015165bib023"
    },
    {
      "key": "9781139015165.CBO9781139015165A023_CBO9781139015165bib024",
      "first-page": "125\u2013130",
      "article-title": "Economic traversal of labyrinths",
      "volume": "43",
      "author": "A.S.",
      "year": "1970",
      "journal-title": "Math. Mag."
    },
    {
      "key": "9781139015165.CBO9781139015165A023_CBO9781139015165bib025",
      "article-title": "Economic traversal of labyrinths (correction)",
      "volume": "44",
      "author": "A.S.",
      "year": "1971",
      "journal-title": "Math. Mag."
    }
  ],
  "container-title": "Graph Algorithms",
  "original-title": [],
  "link": [
    {
      "URL": "https://www.cambridge.org/core/services/aop-cambridge-core/content/view/EE0CE2AAA5C13C498C899A2F6693282C",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2022,
        10,
        12
      ]
    ],
    "date-time": "2022-10-12T06:23:08Z",
    "timestamp": 1665555788000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://www.cambridge.org/core/product/identifier/CBO9781139015165A023/type/book_part"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        2011,
        9,
        19
      ]
    ]
  },
  "ISBN": [
    "9780521517188",
    "9780521736534",
    "9781139015165"
  ],
  "references-count": 7,
  "URL": "http://dx.doi.org/10.1017/CBO9781139015165.006",
  "relation": {},
  "subject": [],
  "published": {
    "date-parts": [
      [
        2011,
        9,
        19
      ]
    ]
  }
}