Toulouse Sophie

Sophie Toulouse

Information about the author Sophie Toulouse will soon be added to the site.
Found 3 papers in total
The path partition problem and related problems in bipartite graphs
The path partition problem and related problems in bipartite graphs
2007
We prove that it is NP-complete to decide whether a bipartite graph of maximum degree...
Local approximations for maximum partial subgraph problem
Local approximations for maximum partial subgraph problem
2004
We deal with MAX H 0 -FREE PARTIAL SUBGRAPH. We mainly prove that 3-locally optimum...
Differential approximation results for the traveling salesman problem with distances 1 and 2
Differential approximation results for the traveling salesman problem with distances 1 and 2
2003
We prove that both minimum and maximum traveling salesman problems on complete graphs...
Papers per page: