A fast algorithm for Steiner trees

No abstract is available for this paper.

• Publication year

  1981

• Venue

  Acta Informatica

• Publication date

  1981-06-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/BF00288961
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• On Steiner Minimal Trees with Rectilinear Distance

  1976cited by this paper
• Some NP-complete geometric problems

  1976cited by this paper
• Finding Minimum Spanning Trees

  1976cited by this paper
• An O(|E| log log |V|) Algorithm for Finding Minimum Spanning Trees

  1975cited by this paper
• All shortest distances in a graph. An improvement to Dantzig's inductive algorithm

  1973cited by this paper
• Reducibility among combinatorial problems" in complexity of computer computations

  1972cited by this paper
• Reducibility Among Combinatorial Problems

  1972cited by this paper
• Steiner Minimal Trees

  1968cited by this paper
• Algorithm 97: Shortest path

  1962cited by this paper
• A note on two problems in connexion with graphs

  1959cited by this paper

• A Fast Heuristic for Stochastic Steiner Tree Problems

  2026influential citation
• Ion Channel–Extracellular Matrix Interplay in Colorectal Cancer: A Network-Based Approach to Tumor Microenvironment Remodeling

  2025cites this paper
• Efficient Quantum Conference Key Agreement over Quantum Networks

  2025cites this paper
• FPGA Routing Algorithm Considering Maximum Delay Optimization

  2025cites this paper
• Scheduling Lattice Surgery with Magic State Cultivation

  2025cites this paper
• Multicast Routing Optimization using a Novel Discrete Flower Pollination-based Approach

  2025cites this paper
• Learning-Augmented Online Covering Problems

  2025cites this paper
• District heating network topology optimization and optimal co-planning using dynamic simulations

  2025cites this paper
• Efficient Optimization with Encoded Ising Models

  2025cites this paper
• EVOCA: Explainable Verification of Claims by Graph Alignment

  2025cites this paper
• PAGR: Accelerating Global Routing for VLSI Design Flow

  2025cites this paper
• Distributed Associative Memory via Online Convex Optimization

  2025cites this paper
• SteinerSQL: Graph-Guided Mathematical Reasoning for Text-to-SQL Generation

  2025cites this paper
• Approximation Algorithms for the UAV Path Planning with Object Coverage Constraints

  2025influential citation
• Europe's way from natural gas to green hydrogen: Modeling and simulation of the transforming European gas transport infrastructure

  2025cites this paper
• Auto-Prep: Holistic Prediction of Data Preparation Steps for Self-Service Business Intelligence

  2025cites this paper
• PauliForest: Connectivity-Aware Synthesis and Pauli-Oriented Qubit Mapping for Near-Term Quantum Simulation

  2025cites this paper
• Dynamic Algorithms for Approximate Steiner Trees

  2025influential citation
• Harnessing multi-task learning to improve overlapping relation extraction

  2025cites this paper
• CausaMap: A Semi-Supervised Map for Causal Text Mining

  2025cites this paper
• Learning-Augmented Distributed Directories*

  2025influential citation
• Shortest Undirected Paths in de Bruijn Graphs

  2025cites this paper
• An Enhanced Framework for 5G Network Slicing Optimization With Prioritized Resource Allocation Using 2-Edge-Connected Subgraphs

  2025cites this paper
• Integrating routing costs into the design of district heating network paths

  2025cites this paper
• Feasibility of district heating in a mild climate: A comparison of warm and cold temperature networks in Bilbao

  2025cites this paper
• GTR-SQL: Graph Pruning, Tournament Selection, and Taxonomy Repair for Text-to-SQL

  2025cites this paper
• Minimum Link Flow Problem and Its Solution With Sparse Modeling

  2025influential citation
• Heuristic and approximate Steiner tree algorithms for ensuring network connectivity in mobile wireless sensor networks

  2025cites this paper
• Approximate Minimum Tree Cover in All Symmetric Monotone Norms Simultaneously

  2025cites this paper
• Approximation Algorithms for Solving the Generalized $P$-Steiner Forest Problem

  2025cites this paper
• Uncovering the molecular basis of kinase activity and substrate recognition with phospho-PCA

  2025cites this paper
• In-Network Aggregation as a Generic Service for Distributed Applications

  2025cites this paper
• Boosting Rectilinear Steiner Minimum Tree Algorithms with Augmented Bounding Volume Hierarchy

  2025cites this paper
• Connecting de Bruijn Graphs

  2024influential citation
• A Framework for 5G Network Slicing Optimization with Path Protection

  2024cites this paper
• Dynamic Optimization and Pricing of Transcoding Multicast in Edge Computing Networks

  2024cites this paper
• Leveraging Fixed-Parameter Tractability for Robot Inspection Planning

  2024cites this paper
• An online transfer learning based multifactorial evolutionary algorithm for solving the clustered Steiner tree problem

  2024cites this paper
• Road Generalization Method Using Minimum Steiner Tree for Dynamic Generation of Illustrated Maps

  2024cites this paper
• Algorithms for the Generalized Network Construction Problem

  2024cites this paper
• GQ*: Towards Generalizable Deep Q-Learning for Steiner Tree in Graphs

  2024cites this paper
• Transcriptomic Module Discovery of Diarrhea-Predominant Irritable Bowel Syndrome: A Causal Network Inference Approach

  2024cites this paper
• Hypergraph of Text: a Mathematical Structure for Organizing and Analyzing Big Text Data

  2024cites this paper
• Cost Minimization of Digital Twin Placements in Mobile Edge Computing

  2024influential citation
• MazeNet: An Accurate, Fast, and Scalable Deep Learning Solution for Steiner Minimum Trees

  2024cites this paper
• Graph Attention Reinforcement Learning for Multicast Routing and Age-Optimal Scheduling

  2024cites this paper
• Efficient Multiparty Quantum Key Distribution over Quantum Networks

  2024influential citation
• A resource- and computationally-efficient protocol for multipartite entanglement distribution in Bell-pair networks

  2024cites this paper
• Machine learning optimal ordering in global routing problems in semiconductors

  2024cites this paper
• Classical and Quantum Distributed Algorithms for the Survivable Network Design Problem

  2024cites this paper
• Parameterized Algorithms for Steiner Forest in Bounded Width Graphs

  2024cites this paper
• A heuristic method for solving the Steiner tree problem in graphs using network centralities

  2024cites this paper
• Multi-factor optimized mobile sink data collection framework for hybrid WSN-LTE assisted IoT network

  2024cites this paper
• Optimizing the Joint PMUs and Wireless Sensors Placement in WAMS

  2024cites this paper
• MA-CDMR: An Intelligent Cross-domain Multicast Routing Method based on Multiagent Deep Reinforcement Learning in Multi-domain SDWN

  2024cites this paper
• A Framework for 5G Network Slicing Optimization using 2-Edge-Connected Subgraphs for Path Protection

  2024cites this paper
• Optimal Model Transfer and Dynamic Parameter Server Selection for Efficient Federated Learning in IoT-Edge Systems With Non-IID Data

  2024influential citation
• Prize-Collecting Steiner Tree: A 1.79 Approximation

  2024cites this paper
• Bilayer Real Time Multi-Robot Communication Maintenance Deployment Framework for Robot Swarms

  2024cites this paper
• RETRACTED: Multifactor optimized mobile sink data collection framework for hybrid wireless sensor network‐long term evolution‐assisted Internet of Things network

  2024cites this paper
• An Effective Deployment Scheme for Elimination of Phase Cancellation in Backscatter-based WPCN

  2023cites this paper
• Improved and Deterministic Online Service with Deadlines or Delay

  2023cites this paper
• Network Planning for Innovative Track-Based Transportation Technologies: A Minimum Spanning Tree Algorithm to Demonstrate Network Benefits

  2023cites this paper
• A network-based model of Aspergillus fumigatus elucidates regulators of development and defensive natural products of an opportunistic pathogen

  2023cites this paper
• Integration of Heuristics-Based Energy Optimal Clustering Topology, Routing and Transmission Scheduling for Enhancing Lifetime in IoT Networks

  2023cites this paper
• DHRL-FNMR: An Intelligent Multicast Routing Approach Based on Deep Hierarchical Reinforcement Learning in SDN

  2023influential citation
• Intelligent multicast routing method based on multi-agent deep reinforcement learning in SDWN

  2023cites this paper
• Asymptotically Faster Quantum Distributed Algorithms for Approximate Steiner Trees and Directed Minimum Spanning Trees

  2023influential citation
• An Incremental Algorithm for (2-ε)-Approximate Steiner Tree Requiring O(n) Update Time

  2023cites this paper
• A Distributed Multicast QoS Routing Construction Approach in Information-Centric Networking

  2023cites this paper
• Scalable Multipartite Entanglement Distribution in Quantum Networks

  2023cites this paper
• Evaluation of Hydrogen Transportation Networks - a Case Study on the German Energy System

  2023cites this paper
• Multiuser Entanglement Distribution in Quantum Networks Using Multipath Routing

  2023cites this paper
• Multicast Routing, Modulation Level and Spectrum Assignment in Elastic Optical Networks — A Genetic Algorithm-Based Approach

  2023cites this paper
• Generation and Distribution of GHZ States in Quantum Networks

  2023cites this paper
• NODLINK: An Online System for Fine-Grained APT Attack Detection and Investigation

  2023cites this paper
• From network analysis to experimental validation: identification of regulators of non-muscle myosin II contractility using the folded-gastrulation signaling pathway

  2023cites this paper
• Quantum Distributed Algorithms for Approximate Steiner Trees and Directed Minimum Spanning Trees

  2023cites this paper
• Diversity Embeddings and the Hypergraph Sparsest Cut

  2023cites this paper
• 2023 Mind the ˜ O : asymptotically better, but still impractical, quantum distributed algorithms

  2023influential citation
• Evolutionary Piecewise Developable Approximations

  2023cites this paper
• Architectures and Circuits for Distributed Quantum Computing

  2023cites this paper
• Differential Correlations Informed Metabolite Set Enrichment Analysis to Decipher Metabolic Heterogeneity of Disease.

  2023cites this paper
• Distributed approximate minimal Steiner trees with millions of seed vertices on billion-edge graphs

  2023cites this paper
• Mind the O˜: Asymptotically Better, but Still Impractical, Quantum Distributed Algorithms

  2023cites this paper
• Architecture-Aware Synthesis of Stabilizer Circuits from Clifford Tableaus

  2023cites this paper
• INEv: In-Network Evaluation for Event Stream Processing

  2023cites this paper
• Effective and Efficient Generation of Candidate Networks for Top-k Keyword Search in Relational Database

  2023cites this paper
• SEMtree: tree-based structure learning methods with structural equation models

  2023cites this paper
• Multi-Tenancy- and Redundancy-Aware In-Network Aggregation using Programmable Switches

  2023cites this paper
• A Direct k-Way Hypergraph Partitioning Algorithm for Optimizing the Steiner Tree Metric

  2023cites this paper
• Mind the ˜ O : asymptotically better, but still impractical, quantum distributed algorithms

  2023cites this paper
• DAO2: Overcoming Overall Storage Overflow in Intermittently Connected Sensor Networks

  2023cites this paper
• Mind the $\tilde{\mathcal{O}}$: Asymptotically Better, but Still Impractical, Quantum Distributed Algorithms

  2023influential citation
• Optimal design of water reuse networks in cities through decision support tool development and testing

  2023cites this paper
• Towards Distributed 2-Approximation Steiner Minimal Trees in Billion-edge Graphs

  2022influential citation
• Informed Steiner Trees: Sampling and Pruning for Multi-Goal Path Finding in High Dimensions

  2022cites this paper
• Robust disease module mining via enumeration of diverse prize-collecting Steiner trees

  2022cites this paper
• A Review on Constraint Handling Techniques for Population-based Algorithms: from single-objective to multi-objective optimization

  2022cites this paper
• Fully Dynamic Algorithm for the Steiner Tree Problem in Planar Graphs

  2022influential citation