Efficient bubble enumeration in directed graphs, Proc. SPIRE 2012, pp.118-129, 2012. ,
Optimal listing of cycles and st-paths in undirected graphs, Proc. SODA 2013, pp.1884-1896, 2013. ,
The disjoint shortest paths problem, Discrete Applied Mathematics, vol.85, issue.2, pp.113-138, 1998. ,
k-best enumeration, Encyclopedia of Algorithms, pp.1003-1006, 2016. ,
The directed subgraph homeomorphism problem, Theoretical Computer Science, vol.10, issue.2, pp.111-121, 1980. ,
Beyond the flow decomposition barrier, Journal of the ACM (JACM), vol.45, issue.5, pp.783-797, 1998. ,
Finding all the elementary circuits of a directed graph, SIAM J. Comput, vol.4, issue.1, pp.77-84, 1975. ,
Efficient algorithms for shortest paths in sparse networks, J. ACM, vol.24, issue.1, pp.1-13, 1977. ,
On the computational complexity of combinatorial problems, Networks, vol.5, issue.1, pp.45-68, 1975. ,
The disjoint paths problem in quadratic time, Journal of Combinatorial Theory, Series B, vol.102, issue.2, pp.424-435, 2012. ,
The complexity of finding two disjoint paths with min-max objective function, Discrete Applied Mathematics, vol.26, issue.1, pp.105-115, 1990. ,
Zur allgemeinen kurventheorie, Fundamenta Mathematicae, vol.10, issue.1, pp.96-115, 1927. ,
Bounds on backtrack algorithms for listing cycles, paths, and spanning trees, Networks, vol.5, issue.3, pp.237-252, 1975. ,
Efficiently listing bounded length st-paths, Proc.IWOCA 2014, pp.318-329, 2014. ,
URL : https://hal.archives-ouvertes.fr/hal-01091924
A polynomial delay algorithm for the enumeration of bubbles with length constraints in directed graphs and its application to the detection of alternative splicing in rna-seq data, Proc. WABI, pp.99-111, 2013. ,
URL : https://hal.archives-ouvertes.fr/hal-00842982
, Combinatorial optimization: polyhedra and efficiency, 2003.
Enumeration of the elementary circuits of a directed graph, SIAM J. on Comput, vol.2, issue.3, pp.211-216, 1973. ,
An efficient search algorithm to find the elementary circuits of a graph, Communications ACM, vol.13, pp.722-726, 1970. ,