Tree decompositions of graphs: Saving memory in dynamic programming

机译：图的树分解：在动态编程中节省内存

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Betzler Nadja; Niedermeier Rolf; Uhlmann Johannes;
展开▼
作者单位

展开▼
年度 2006
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Speeding Up Dynamic Programming with Representative Sets: An Experimental Evaluation of Algorithms for Steiner Tree on Tree Decompositions [J] . Fafianie Stefan, Bodlaender Hans L., Nederlof Jesper Algorithmica . 2015,第3期

机译：加快具有代表性集的动态规划：基于树分解的Steiner树算法的实验评估
2. Split decomposition and graph-labelled trees: Characterizations and fully dynamic algorithms for totally decomposable graphs (Conference Paper) [J] . Gioan E., Paul C. Discrete Applied Mathematics . 2012,第6期

机译：拆分分解树和图标记树：完全可分解图的特征和全动态算法（会议论文）
3. Practical Access to Dynamic Programming on Tree Decompositions ? [J] . Max Bannach, Sebastian Berndt Algorithms . 2019,第8期

机译：对树分解进行动态编程的实用途径？
4. Speeding Up Dynamic Programming with Representative Sets: An Experimental Evaluation of Algorithms for Steiner Tree on Tree Decompositions [C] . Stefan Fafianie, Hans L. Bodlaender, Jesper Nederlof International symposium on parameterized and exact computation . 2013

机译：用代表集加速动态规划：基于树分解的Steiner树算法的实验评估
5. Tree Graphs and Orthogonal Spanning Tree Decompositions. [D] . Mahoney, James Raymond. 2016

机译：树图和正交生成树分解。
6. A comprehensive survey of developmental programs reveals a dearth of tree-like lineage graphs and ubiquitous regeneration [O] . Somya Mani, Tsvi Tlusty 2021

机译：对发展方案的综合调查显示了一种类似的树状谱系图和无处不在的再生
7. Tree Decompositions of Graphs: Saving Memory in Dynamic Programming [O] . Nadja Betzler, Rolf Niedermeier, Johannes Uhlmann 2004

机译：图的树分解：在动态规划中节省内存
8. INDDGO: Integrated Network Decomposition and Dynamic Programming for Graph Optimization. [R] . Groer, C. S., Sullivan, B. D., Weerapurage, D. P. 2012

机译：INDDGO：图优化的集成网络分解和动态规划。

Tree decompositions of graphs: Saving memory in dynamic programming

著录项

引文网络

相似文献

相关主题

期刊订阅