Path-driven orientation of mixed graphs
type: Item
instance of: scholarly article
title: Path-driven orientation of mixed graphs
zbMATH Open document ID: 1304.05081
author: Guillaume Fertin
author: Hafedh Mohamed-Babou
author: Irena Rusu
published in: Discrete Applied Mathematics
publication date: 2014-12-05T00:00:00Z
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 92C42
zbMATH DE Number: 6377044
zbMATH Keywords: algorithmic complexity
zbMATH Keywords: graph orientation
zbMATH Keywords: mixed graphs
zbMATH Keywords: biological networks
MaRDI profile type: Publication
full work available at URL: j.dam.2014.10.016
OpenAlex ID: W2064678289
cites work: Distributed Algorithms For Unidirectional Networks
cites work: A note on orientations of mixed graphs
cites work: A linear-time algorithm for testing the truth of certain quantified Boolean formulas
cites work: Robbins's Theorem for Mixed Multigraphs
cites work: Steiner forest orientation problems
cites work: Fundamentals of parameterized complexity
cites work: Selecting an Optimum Configuration of One-Way and Two-Way Routes
cites work: Improved Approximation for Orienting Mixed Graphs
cites work: Improved algorithms for the \(k\) simple shortest paths and the replacement paths problems
cites work: On orientations and shortest paths
cites work: Probability, ergodicity, irreversibility and dynamical systems
cites work: Non deterministic polynomial optimization problems and their approximations
cites work: A Theorem on Graphs, with an Application to a Problem of Traffic Control
cites work: A simplified NP-complete satisfiability problem
DOI: 10.1016/J.DAM.2014.10.016
description: scientific article; zbMATH DE number 6377044