A Strongly Polynomial Algorithm for Finding a Shortest Non-Zero Path in Group-Labeled Graphs

doi 10.1137/1.9781611975994.118
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Society for Industrial and Applied Mathematics

Related search

Packing Non-Zero A-Paths in an Undirected Model of Group Labeled Graphs

Journal of Combinatorial Theory. Series B
CombinatoricsComputational TheoryDiscrete MathematicsTheoretical Computer ScienceMathematics
2010English

Non-Iterative Algorithm for Finding Shortest Route

International Journal of Logistics Economics and Globalisation
2014English

Finding Shortest Non-Separating and Non-Contractible Cycles for Topologically Embedded Graphs

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2005English

A Modified Genetic Algorithm for Finding Fuzzy Shortest Paths in Uncertain Networks

ISPRS - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
2016English

Data Security and Shortest Path Finding in IOT

International Journal of Scientific Research in Computer Science, Engineering and Information Technology
2019English

A Parallel Shortest Augmenting Path Algorithm for the Assignment Problem

1989English

Algebraic Techniques of Path Finding and Minimum Path Finding in Graphs

1963English

A Faster Strongly Polynomial Minimum Cost Flow Algorithm

1988English

An Algorithm of Searching for the Shortest Path

2017English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy