An efficient scheme to solve two problems for two-terminal series parallel graphs

DOI10.1016/S0020-0190(99)00077-0MaRDI QIDQ1606956zbMATH OpenOpenAlexFDO

Authors Alak Kumar Datta, Ranjan Kumar Sen

Publication date 25 July 2002

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0020-0190(99)00077-0

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms (68W40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cited in

(1)

• Analyse de sensibilité pour les problèmes linéaires en variables 0-1

This page was built for publication: An efficient scheme to solve two problems for two-terminal series parallel graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1606956)