An algorithm for finding input-output constrained convex sets in an acyclic digraph

G. Gutin; A. Johnstone; J. Reddington; E. Scott; A. Yeo

doi:10.1016/j.jda.2012.02.002

An algorithm for finding input-output constrained convex sets in an acyclic digraph

G. Gutin, A. Johnstone, J. Reddington, E. Scott, A. Yeo

Research output: Contribution to journal › Article › peer-review

Original language	English
Pages (from-to)	47-58
Number of pages	12
Journal	Journal of Discrete Algorithms
Volume	13
Early online date	23 Feb 2012
DOIs	https://doi.org/10.1016/j.jda.2012.02.002
Publication status	Published - May 2012

Keywords

Algorithm

Access to Document

10.1016/j.jda.2012.02.002

http://www.sciencedirect.com/science/article/pii/S1570866712000214

Parameterized problems on directed graphs
Gutin, G. (PI)
Eng & Phys Sci Res Council EPSRC
1/09/07 → 31/08/10
Project: Research

Cite this

@article{b17c72bc0fe549bab5fcb0e1271d77b7,

title = "An algorithm for finding input-output constrained convex sets in an acyclic digraph",

keywords = "Algorithm",

author = "G. Gutin and A. Johnstone and J. Reddington and E. Scott and A. Yeo",

year = "2012",

month = may,

doi = "10.1016/j.jda.2012.02.002",

language = "English",

volume = "13",

pages = "47--58",

journal = "Journal of Discrete Algorithms",

issn = "1570-8667",

publisher = "Elsevier",

}

TY - JOUR

T1 - An algorithm for finding input-output constrained convex sets in an acyclic digraph

AU - Gutin, G.

AU - Johnstone, A.

AU - Reddington, J.

AU - Scott, E.

AU - Yeo, A.

PY - 2012/5

Y1 - 2012/5

KW - Algorithm

U2 - 10.1016/j.jda.2012.02.002

DO - 10.1016/j.jda.2012.02.002

M3 - Article

SN - 1570-8667

VL - 13

SP - 47

EP - 58

JO - Journal of Discrete Algorithms

JF - Journal of Discrete Algorithms

ER -

An algorithm for finding input-output constrained convex sets in an acyclic digraph

Keywords

Access to Document

Projects

Parameterized problems on directed graphs

Cite this