Depth-First Search and Linear Graph Algorithms

No abstract is available for this paper.

• Publication year

  1972

• Venue

  SIAM journal on computing (Print)

• Publication date

  1972-06-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1137/0201010
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Isomorphism of Planar Graphs

  1972cited by this paper
• Planarity Testing in V log V Steps: Extended Abstract

  1971cited by this paper
• An algorithm for the blocks and cutnodes of a graph

  1971cited by this paper
• A V² Algorithm for Determining Isomorphism of Planar Graphs

  1971cited by this paper
• Efficient algorithms for graph manipulation

  1971cited by this paper
• An efficient planarity algorithm

  1971cited by this paper
• An n log n algorithm for isomorphism of planar triply connected graphs

  1971cited by this paper
• A transitive closure algorithm

  1970cited by this paper
• Implementation and analysis of efficient graph planarity testing algorithms

  1969cited by this paper
• Graph theory

  1969cited by this paper
• Scientific Applications: An algorithm for identifying the ergodic subchains and transient states of a stochastic matrix

  1967cited by this paper
• Backtrack Programming

  1965cited by this paper

• Cognitive Models and AI Algorithms Provide Templates for Designing Language Agents

  2026cites this paper
• Segment anything model enhanced dual encoder segmentation for seepage quantification in operational tunnels

  2026cites this paper
• MVSE-3D: multi-view semantic edge optimization for precision recovery of 3D building geometry

  2026cites this paper
• Optimization of Edge Directions and Weights for Mixed Guidance Graphs in Lifelong Multi-Agent Path Finding

  2026cites this paper
• LLM-Enhanced Intent-Aware for Proactive Decision Support Services in Industrial Activities

  2026cites this paper
• RapidSnail: Improve Scalability of Blockchain Under High Contention Workload

  2026cites this paper
• Encounters within and beyond gates: Decoding co-presence patterns in Chinese housing estates through proximity-based social network analysis

  2026cites this paper
• Complexity results and algorithms for representing paths in digraphs

  2026cites this paper
• Graph downsizing: a fast heuristic for querying closely connected subgraphs

  2026cites this paper
• From Scale to Speed: Adaptive Test-Time Scaling for Image Editing

  2026cites this paper
• Supercharging Packet-level Network Simulation of Large Model Training via Memoization and Fast-Forwarding

  2026cites this paper
• A comparison of molecular dynamics chemical reaction heuristics applied to crosslink formation

  2026cites this paper
• Static Stable Arching in Granular Materials Using Trapdoor Discrete-Element Simulations

  2026cites this paper
• An Automatic 3D PET Tumor Segmentation Framework Assisted by Geodesic Sequences

  2026cites this paper
• Characterization and algorithm for max-plus supereigenvector problem by parametric programming

  2026cites this paper
• Integration admissibility for structural controllability in linear networked systems

  2026cites this paper
• Speaking of Opinions: Comparing Approaches to Modelling Opinion Manipulation

  2026cites this paper
• Decycling of networks with optimized deep reinforcement learning

  2026cites this paper
• Ductility Tuning via Cluster Network Characteristics of Porous Components

  2026cites this paper
• Reachability-state encoding: bridging tradeoffs between the minimal storage and the fastest query for reachability query

  2026cites this paper
• Anchoring and Mixed-Norm Contractions in Averaging-Learning Dynamics

  2026cites this paper
• InstMeter: An Instruction-Level Method to Predict Energy and Latency of DL Model Inference on MCUs

  2026cites this paper
• Efficient Dynamic Test Case Generation for Path-Based Coverage Criteria

  2026cites this paper
• TriMouNet: An Algorithm for Inferring Level-1 Phylogenetic Networks from Multi-Locus Gene Tree Distributions

  2026cites this paper
• A Graph-Based Adaptive Routing Optimization Algorithm for Emergency Evacuations

  2026cites this paper
• Adversarial Synchronization

  2026cites this paper
• Reduction and classification of higher-order Markov chains for categorical data

  2026cites this paper
• Decomposing the Multi-Agent Pathfinding Problem for Large Agents: Accelerating Solving Without Compromising Solvability

  2026cites this paper
• When recursion is better than iteration: A linear-time algorithm for directed acyclicity with few error vertices

  2026cites this paper
• Parking Trajectory Planning for Autonomous Mining Trucks: A Global Optimal Method Based on Divide-and-Conquer Strategy

  2026cites this paper
• A Graph-Based Methodology for the Programmable Construction of ZVT Cells

  2026cites this paper
• Project delivery system selection via an overlapping strategy: A multi-mode resource-constrained scheduling model

  2026cites this paper
• Mesoscopic mechanisms of anisotropic suffusion behaviors of gap-graded soil: Identifying preferential suffusion paths based on strong-force chains and anisotropic pore structures

  2026cites this paper
• Computational Framework for Time-Dependent Reliability Assessment of Underground Water Distribution Pipeline Networks

  2026cites this paper
• Wittgenstein's Family Resemblance Clustering Algorithm

  2026cites this paper
• Inference-Time Scaling for Visual AutoRegressive Modeling by Searching Representative Samples

  2026cites this paper
• Minimizing Communications of Quantum Circuit Simulations on Distributed Systems

  2026cites this paper
• A Global Position Estimation Algorithm for Multi-Camera Multi-Object Tracking

  2026cites this paper
• DiggerBees: Depth First Search Leveraging Hierarchical Block-Level Stealing on GPUs

  2026cites this paper
• Automated specification search for composite-based structural equation modeling: A genetic approach

  2026cites this paper
• Probabilistic Fair Ordering of Events

  2026cites this paper
• Neural Proposals, Symbolic Guarantees: Neuro-Symbolic Graph Generation with Hard Constraints

  2026cites this paper
• SerializableSimpy: Parallel and Serializable Discrete-Event Simulation in Python

  2026cites this paper
• Quadratization of Autonomous Partial Differential Equations: Theory and Algorithms

  2026cites this paper
• Privileged structure-based molecular fingerprints for organic electronic materials: towards intuitive machine learning interpretation

  2026cites this paper
• Ultrabubble enumeration via a lowest common ancestor approach

  2026cites this paper
• Nearest Reversible Markov Chains with Sparsity Constraints: An Optimization Approach

  2026influential citation
• A potentialization algorithm for games with applications to multi-agent learning in repeated games

  2026cites this paper
• Feedback loops are central to the dynamics of mental disorder symptoms.

  2026cites this paper
• Spectral-gradient iterative edge attack for synchronization suppression in complex networks.

  2026cites this paper
• A polymer physics model of the interphase cell nucleus for radiobiological simulations

  2026cites this paper
• Well-Formed Free-Choice Petri Nets Revisited

  2026cites this paper
• GeoTopo-Net: A GIS-Based Framework for Automated Topology Recognition and Equipment Grouping in Power Distribution Networks

  2026cites this paper
• Extending Degree Based Search Algorithm for All Directed Disconnected Graphs

  2026cites this paper
• Multi-view clustering based on the association of graph structure and feature distribution

  2026cites this paper
• A $4/3$ ratio approximation algorithm for the Tree Augmentation Problem by deferred local-ratio and climbing

  2026cites this paper
• Particle-resolved simulation of particle removal dynamics from fibrous filters in the pulse-jet cleaning process

  2026cites this paper
• Development of a tenability-based path planning model for building fire evacuations using reinforcement learning

  2026cites this paper
• Resource-Aware Distributed Training Job Placement for GPU Cluster Defragmentation

  2026cites this paper
• A Computational Framework to design 3D stiffness gradient acoustic metamaterials for impedance matching

  2026cites this paper
• A Riemannian Optimization Approach for Finding the Nearest Reversible Markov Chain

  2025cites this paper
• Robustness of Boolean networks to update modes: an application to hereditary angioedema

  2025cites this paper
• An Optimal 3-Fault-Tolerant Connectivity Oracle

  2025influential citation
• Beyond Semantics: The Unreasonable Effectiveness of Reasonless Intermediate Tokens

  2025cites this paper
• Balanced and Discrete Multi-View Clustering With Adaptive Graph Learning

  2025cites this paper
• Handling Latch Loops in Timing Analysis with Improved Complexity and Divergent Loop Detection

  2025influential citation
• Critical exponents for isotropically directed percolation on hierarchical lattices.

  2025cites this paper
• Formal Verification of WTO-based Dataflow Solvers - Artifact Experience Report

  2025cites this paper
• Graph-Based Clustering: High-Order Bipartite Graph for Proximity Learning

  2025cites this paper
• BinDSA: Efficient, Precise Binary-Level Pointer Analysis with Context-Sensitive Heap Reconstruction

  2025cites this paper
• Enhanced Protein Complex Detection Using Square Clustering Coefficient

  2025cites this paper
• Evolutionary dynamics of multiplayer ultimatum games on hypergraphs.

  2025cites this paper
• Finding Random Integer Ideal Flow Network Signature Algorithms

  2025cites this paper
• Quantum Modeling of Spatial Contiguity Constraints

  2025cites this paper
• Rigorously Characterizing Dynamics with Machine Learning

  2025cites this paper
• MapsTSF: efficient traffic prediction via hybrid Mamba 2-transformer spatiotemporal modeling and cross adaptive periodic sparse forecasting

  2025cites this paper
• An Algorithm Based on Connectivity Properties for Finding Cycles and Paths on Kidney Exchange Compatibility Graphs

  2025cites this paper
• The Complexity of Pure Strategy Relevant Equilibria in Concurrent Games

  2025cites this paper
• Structural Averaged Controllability for Linear Ensemble Systems: Single-Input Case

  2025cites this paper
• Tree tensor network hierarchical equations of motion based on time-dependent variational principle for efficient open quantum dynamics in structured thermal environments.

  2025cites this paper
• Task group allocation for multi-load agent pickup and delivery problem

  2025cites this paper
• Comet: Accelerating Private Inference for Large Language Model by Predicting Activation Sparsity

  2025cites this paper
• A framework for developing data structure to support efficient damage stability scenario generation for ships with complex compartment geometries

  2025cites this paper
• Cell Counting with Trainable h-Maxima and Connected Component Layers

  2025cites this paper
• FuzzFlesh: Randomised Testing of Decompilers via Control Flow Graph-Based Program Generation

  2025cites this paper
• GraphQLer: Enhancing GraphQL Security with Context-Aware API Testing

  2025cites this paper
• Optimized division algorithm applied to the pattern design of the segment filling insertion technique

  2025cites this paper
• Statistical Molecular Interaction Fields: A Fast and Informative Tool for Characterizing RNA and Protein Binding Pockets

  2025cites this paper
• Rough fuzzy strongly connected components of rough fuzzy directed graphs with applications to marine ecological networks

  2025cites this paper
• Risk-aware Markov Decision Processes Using Cumulative Prospect Theory

  2025cites this paper
• ELSPR: Evaluator LLM Training Data Self-Purification on Non-Transitive Preferences via Tournament Graph Reconstruction

  2025cites this paper
• Connected components in networks with higher-order interactions

  2025cites this paper
• k-Universality of Regular Languages Revisited

  2025cites this paper
• Characterizing complex large deformation of flexible skin wings during shear variable-sweep under load using improved stereo-DIC

  2025cites this paper
• DocAgent: A Multi-Agent System for Automated Code Documentation Generation

  2025cites this paper
• Faster shortest-path algorithms using the acyclic-connected tree

  2025influential citation
• Looking beyond the next token

  2025cites this paper
• An Efficient Heuristic CQF Scheduling in Time-Sensitive Networking

  2025cites this paper
• Data-Driven Insights for Tourism Development in East Java Using Directed Graphs

  2025influential citation
• SILVA: A Scalable Incremental Layered Sparse Value-Flow Analysis

  2025influential citation