Author of the publication

Lower Bounds on the Approximation of the Exemplar Conserved Interval Distance Problem of Genomes.

, , , and . COCOON, volume 4112 of Lecture Notes in Computer Science, page 245-254. Springer, (2006)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Polynomial Time Algorithms for Three-Label Point Labeling., , and . COCOON, volume 2108 of Lecture Notes in Computer Science, page 191-200. Springer, (2001)A Randomized FPT Approximation Algorithm for Maximum Alternating-Cycle Decomposition with Applications., , , , and . COCOON, volume 10976 of Lecture Notes in Computer Science, page 26-38. Springer, (2018)A (1.408+ε)-Approximation Algorithm for Sorting Unsigned Genomes by Reciprocal Translocations., , , and . FAW, volume 8497 of Lecture Notes in Computer Science, page 128-140. Springer, (2014)Dispersing and Grouping Points on Segments in the Plane., , , and . TAMC, volume 12337 of Lecture Notes in Computer Science, page 340-351. Springer, (2020)Scaffold Filling under the Breakpoint and Related Distances., , , and . IEEE ACM Trans. Comput. Biol. Bioinform., 9 (4): 1220-1229 (2012)Intermittent Map Matching with the Discrete Fréchet Distance., and . CoRR, (2014)Guarding a terrain by two watchtowers., , , , , and . SCG, page 346-355. ACM, (2005)On the Fixed-Parameter Tractability of Some Matching Problems Under the Color-Spanning Model., , , , and . FAW, volume 10336 of Lecture Notes in Computer Science, page 13-21. Springer, (2017)On the omega(n4/3) Weak Lower Bounds for Some 3D Geometric Problems.. CCCG, page 270-275. Carleton University Press, (1996)On Computing and Drawing Maxmin-Height Covering Triangulation., and . GD, volume 1547 of Lecture Notes in Computer Science, page 464-466. Springer, (1998)