阿库尼亚，维森特;艾蒂安·伯梅尔;卢多维奇·科特雷特;皮埃尔路易吉·克雷森齐;法比安·朱尔丹;文森特·拉克鲁瓦;阿尔贝托省马切蒂·斯帕卡米拉;安德烈亚·马里诺;保罗·维埃拉·米勒;法国玛丽·萨戈;利恩·斯托吉 讲述故事：用一组受限的源和目标枚举最大有向非循环图。 （英语） Zbl 1251.05079号 理论。计算。科学。 457，1-9（2012年）. 摘要：我们给出了图\（G\）的所有最大有向无循环子图（DAG）的枚举问题的一个约束版本。在这个版本中，我们列举了最大DAG，其源和目标属于预定义的节点子集。我们称之为DAG故事。我们首先展示了如何在多项式时间内计算一个故事，然后描述了两种不同的算法来“讲述”所有可能的故事。 引用于1文件 MSC公司： 05C30号 图论中的枚举 05C20号 有向图（有向图），比赛 关键词：极大有向无圈图;最大DAG;反馈弧组;故事弧集 软件：MetExplore公司 PDF格式BibTeX公司 XML格式引用 \textit{V.Acuña}等人，Theor。计算。科学。457，1--9（2012；Zbl 1251.05079） 全文： 内政部 参考文献： [1] N.Betzler，《生物网络分析中的斯坦纳树问题》。2005年，德国图宾根大学硕士论文。；N.Betzler，《生物网络分析中的斯坦纳树问题》。2005年，德国图宾根大学硕士论文。 [2] 科特雷特，L。；Wildridge，D。；文森，F。；巴雷特，M.P。；查尔斯·H。；萨戈，M.-F。；Jourdan，F.，Metexplore:一个链接代谢组实验和基因组规模代谢网络的网络服务器，《核酸研究》，38，增刊2，W132-W137（2010） [3] 艾特，T。；Makino，K。；Gottlob，G.，《单调二元化的计算方面：简要调查》，《离散应用数学》，1562035-2049（2008）·Zbl 1160.68016号 [4] Garey，M.R。；约翰逊，D.S.，《计算机与难治性》；《NP完备性理论指南》（1990），W.H.Freeman&Co.：W.H.Freeman＆Co.，美国纽约州纽约市 [5] 拉克鲁瓦，V。；科特雷特，L。；Thbault，P。；Sagot，M.F.，《代谢网络及其结构分析简介》，TCBB，5，4，594-617（2008） [6] Madalinski，G。；戈达特，E。；阿尔维斯，S。；Lesage博士。；Genin，大肠杆菌。；李维，P。；拉巴雷，J。；Tabet，J.-C。；Ezan，E。；Junot，C.，将生物样品直接引入ltq-orbitrap混合质谱仪作为快速代谢组分析的工具，分析化学，80，9，3291-3303（2008），PMID:18351782 [7] Schwikowski，B。；Speckenmeyer，E.，《关于枚举反馈问题的所有最小解》，离散应用数学，117，1-3，253-265（2002）·Zbl 1004.68122号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。