- 如果掌握了一个图的tree decomposition，那么怎么扩展到两个图上？从而用：1）两个treewidth 2）统一的treewidth为参数来解决multi-layer graph上的np-hard问题。
- 给定两棵树，在每一棵上“顶点覆盖”都是P的，如何求两棵树共同的“最小顶点覆盖”？贪心算法应该不行了。可以考虑将两棵树合并成一个图，进行treewidth，然后用动态规划。更复杂的情况是：给定两个图的分解，(T1,X1)和(T2,X2)，将之合并成一个图G，再次进行分解得到(T3,X3)，在此分解上用DP来求。可行吗？
- 现在都是考虑一个graph或social network上的connected要求，能不能考虑两类graph或network上，一类上connected，另一类上independent。
- 通过超简单的例子的学习，能解决复杂问题吗？比如，对于那些NP-难问题，对于超小的问题实例，通过枚举得到labeled的sample，然后训练，再用于解决超大的问题实例，效果会如何？
- two-club可以作为起点：“Parameterized Algorithmics and Computational Experiments for Finding 2-Clubs”文用到了libtw，并且提供了java源代码。“Deleting Edges to Restrict the Size of an Epidemic”一文也用到了libtw，并且是nice版本。另外，Graphana 3.0也应看看。另外，INDDGO似乎也不错，C++的。“Improving TSP tours using dynamic programming over tree decomposition”怎么实现的？“Fixed Parameter Tractable Algorithmsin Combinatorial Topology”中所用AdmissibleFPG，这是以色列的，用的是libtw，并且和Regina做了比较，而Regina似乎也很好，也有源码下载。Subgraph Isomorphism Algorithm Based on Color Coding所用的subiso。
- TCS-Meiji既有PACE2017的track-A还有track-B。
- FlowCutter PACE2017
- P17 PACE2017 (其中包括了对treewidth的动态规划应用)
/* Offers functionality to solve hard problems with help of treedecompositions. * * Provides following functions (namespace treedec::app): * * - void max_clique_with_treedecomposition(G_t&, T_t&, typename treedec_traits<T_t>::bag_type &result) * - void max_independent_set_with_treedecomposition(G_t&, T_t&, typename treedec_traits<T_t>::bag_type &result) * - void min_vertex_cover_with_treedecomposition(G_t&, T_t&, typename treedec_traits<T_t>::bag_type &result) * - void min_dominating_set_with_treedecomposition(G_t&, T_t&, typename treedec_traits<T_t>::bag_type &result) * - void min_coloring_with_treedecomposition(G_t&, T_t&, std::vector<typename treedec_traits<T_t>::bag_type> &result) * * IMPORT NOTE: ensure that the input treedecomposition is directed by * using treedec::make_rooted(undir_t, dir_t) * */
- https://github.com/mrprajesh/pacechallenge
- https://github.com/yannponty/RNARedPrint/tree/master/lib给PACE 2016来了个大集合。
- https://github.com/daajoe?tab=repositories
- https://github.com/stalowyjez/hc_tw_experiments （来自Finding Hamiltonian Cycle in Graphs of Bounded Treewidth: Experimental Evaluation）
- treewidth（C++的）这个和libtw是什么关系？upper bound和lower bound。好像很简单的样子。
- “Efficiently Enumerating Minimal Triangulations”这篇最新文章研究的也是寻找对App最好（而不一定是最小）的treewidth的问题，有源代码。
- http://www.win.tue.nl/~jnederlo/2MMD30/
- Advanced Graph Algorithms (Jan-Apr 2014)
