<p>What are the future directions in fixed parameter tractability of graphs isomorphism after these two recent papers:</p>

<ul>
<li><em><a href="http://arxiv.org/abs/1403.7238" rel="nofollow">Reduction Techniques for Graph Isomorphism in the Context of Width Parameters</a></em>,  Yota Otachi, Pascal Schweitzer</li>
<li><em><a href="http://arxiv.org/abs/1404.0818" rel="nofollow">Fixed-parameter tractable canonization and isomorphism test for graphs of bounded treewidth</a></em>,  Daniel Lokshtanov, Marcin Pilipczuk, Michał Pilipczuk, Saket Saurabh</li>
</ul>

CC BY-SA 3.0
2014-04-16T16:29:11.540Z
Have you seen http://dl.acm.org/citation.cfm?id=802206 ?
Thomas Steinke
CC BY-SA 3.0
2014-04-17T08:27:58.150Z
You seem to be asking "what topics remain in this area that people are not already working on".  Given that you are linking to two very recent papers, if you find their further work sections insufficient, then you should perhaps be asking their authors?
András Salamon
CC BY-SA 3.0
2014-05-05T15:42:14.213Z
possible duplicate of http://cstheory.stackexchange.com/questions/20267/open-problems-related-to-graph-isomorphism/20272 ?
frafl
CC BY-SA 3.0
2014-05-05T15:45:45.337Z
@Thomas: Have you seen http://www.springerlink.com/index/RTYTQR946FW2X9JL.pdf ?
frafl
<graph-isomorphism>
Fixed parameter tractable algorithms for graph isomorphism
Kumar
# Fixed parameter tractable algorithms for graph isomorphism

(Asked by: username_0 on 2014-04-16)

What are the future directions in fixed parameter tractability of graphs isomorphism after these two recent papers:

* *[Reduction Techniques for Graph Isomorphism in the Context of Width Parameters](http://arxiv.org/abs/1403.7238)*, Yota Otachi, Pascal Schweitzer
* *[Fixed-parameter tractable canonization and isomorphism test for graphs of bounded treewidth](http://arxiv.org/abs/1404.0818)*, Daniel Lokshtanov, Marcin Pilipczuk, Michał Pilipczuk, Saket Saurabh

**Tags:** graph-isomorphism

> **Comments:**
> **username_1**: Have you seen http://dl.acm.org/citation.cfm?id=802206 ?  
> **username_2**: You seem to be asking "what topics remain in this area that people are not already working on".  Given that you are linking to two very recent papers, if you find their further work sections insufficient, then you should perhaps be asking their authors?  
> **username_3**: possible duplicate of http://cstheory.stackexchange.com/questions/20267/open-problems-related-to-graph-isomorphism/20272 ?  
> **username_3**: @Thomas: Have you seen http://www.springerlink.com/index/RTYTQR946FW2X9JL.pdf ?  

---

## 0 answers

