E. S. Lander, L. M. Linton, B. Birren, C. Nusbaum, M. C. Zody et al., Initial sequencing and analysis of the human genome, Nature, vol.409, issue.6822, pp.860-921, 2001.

J. D. Mcpherson, M. Marra, L. Hillier, R. H. Waterston, A. Chinwalla et al., A physical map of the human genome, Nature, vol.409, issue.6822, pp.934-941, 2001.

S. G. Gregory, M. Sekhon, J. Schein, S. Zhao, K. Osoegawa et al., A physical map of the mouse genome, Nature, vol.418, issue.6899, pp.743-750, 2002.

M. Chen, G. Presting, W. B. Barbazuk, J. L. Goicoechea, B. Blackmon et al., An integrated physical and genetic map of the rice genome, Plant Cell, vol.14, issue.3, pp.537-545, 2002.
URL : https://hal.archives-ouvertes.fr/hal-02285549

E. Coe, K. Cone, M. Mcmullen, S. S. Chen, G. Davis et al., Access to the maize genome: an integrated physical and genetic map, Plant Physiol, vol.128, issue.1, pp.9-12, 2002.

W. M. Nelson, A. K. Bharti, E. Butler, F. Wei, G. Fuks et al., Whole-genome validation of high-information-content fingerprinting, Plant Physiol, vol.139, issue.1, pp.27-38, 2005.

H. A. Lewin, D. M. Larkin, J. Pontius, O. 'brien, and S. J. , Every genome sequence needs a good map, Genome Res, vol.19, issue.11, pp.1925-1928, 2009.

R. Staden, A strategy of DNA sequencing employing computer programs, Nucleic Acids Res, vol.6, issue.7, pp.2601-2610, 1979.

J. C. Roach, C. Boysen, K. Wang, and L. Hood, Pairwise end sequencing: a unified approach to genomic mapping and sequencing, Genomics, vol.26, issue.2, pp.345-353, 1995.

R. D. Fleischmann, M. D. Adams, O. White, R. A. Clayton, E. F. Kirkness et al., Whole-genome random sequencing and assembly of Haemophilus influenzae Rd, Science, vol.269, issue.5223, pp.496-512, 1995.

M. D. Adams, S. E. Celniker, R. A. Holt, C. A. Evans, J. D. Gocayne et al., The genome sequence of Drosophila melanogaster, Science, vol.287, issue.5461, pp.2185-2195, 2000.

K. V. Voelkerding, S. A. Dames, and J. D. Durtschi, Next-generation sequencing: from basic research to diagnostics, Clin Chem, vol.55, issue.4, pp.641-658, 2009.

R. Li, W. Fan, G. Tian, H. Zhu, L. He et al., The sequence and de novo assembly of the giant panda genome, Nature, issue.7279, pp.311-317, 2010.

M. L. Metzker, Sequencing technologies -the next generation, Nat Rev Genet, vol.2010, issue.1, pp.31-46

A. Coulson, J. Sulston, S. Brenner, and J. Karn, Toward a physical map of the genome of the nematode Caenorhabditis elegans, Proc Natl Acad Sci, vol.83, issue.20, pp.7821-7825, 1986.

M. V. Olson, J. E. Dutchik, M. Y. Graham, G. M. Brodeur, C. Helms et al., Random-clone strategy for genomic restriction mapping in yeast, Proc Natl Acad Sci, vol.83, issue.20, pp.7826-7830, 1986.

J. Sulston, F. Mallett, R. Staden, R. Durbin, T. Horsnell et al., Software for genome mapping by fingerprinting techniques, Comput Appl Biosci, vol.4, issue.1, pp.125-132, 1988.

S. G. Gregory, G. R. Howell, and D. R. Bentley, Genome mapping by fluorescent fingerprinting, Genome Res, vol.7, issue.12, pp.1162-1168, 1997.

M. A. Marra, T. A. Kucaba, N. L. Dietrich, E. D. Green, B. Brownstein et al., High throughput fingerprint analysis of large-insert clones, Genome Res, vol.7, issue.11, pp.1072-1084, 1997.

H. B. Zhang and R. A. Wing, Physical mapping of the rice genome with BACs, Plant Mol Biol, vol.35, issue.1-2, pp.115-127, 1997.

Y. Ding, M. D. Johnson, R. Colayco, Y. J. Chen, J. Melnyk et al., Contig assembly of bacterial artificial chromosome clones through multiplexed fluorescence-labeled fingerprinting, Genomics, vol.56, issue.3, pp.237-246, 1999.

M. C. Luo, C. Thomas, F. M. You, J. Hsiao, S. Ouyang et al., High-throughput fingerprinting of bacterial artificial chromosomes using the snapshot labeling kit and sizing of restriction fragments by capillary electrophoresis, Genomics, vol.82, issue.3, pp.378-389, 2003.

J. C. Venter, H. O. Smith, and L. Hood, A new strategy for genome sequencing, Nature, vol.381, issue.6581, pp.364-366, 1996.

R. A. Prade, J. Griffith, K. Kochut, J. Arnold, and W. E. Timberlake, In vitro reconstruction of the Aspergillus (= Emericella) nidulans genome, Proc Natl Acad Sci, vol.94, issue.26, pp.14564-14569, 1997.

G. G. Mahairas, J. C. Wallace, K. Smith, S. Swartzell, T. Holzman et al., Sequence-tagged connectors: a sequence approach to mapping and scanning the human genome, Proc Natl Acad Sci, vol.96, issue.17, pp.9739-9744, 1999.

J. D. Faris and B. S. Gill, Genomic targeting and high-resolution mapping of the domestication gene Q in wheat, Genome, vol.45, issue.4, pp.706-718, 2002.

R. Weikard, T. Goldammer, P. Laurent, J. E. Womack, and C. Kuehn, A gene-based high-resolution comparative radiation hybrid map as a framework for genome sequence assembly of a bovine chromosome 6 region associated with QTL for growth, body composition, and milk performance traits, BMC Genomics, vol.7, p.53, 2006.
URL : https://hal.archives-ouvertes.fr/hal-02662412

L. Cunff, L. Garsmeur, O. Raboin, L. M. Pauquet, J. Telismart et al., Diploid/polyploid syntenic shuttle mapping and haplotype-specific chromosome walking toward a rust resistance gene (Bru1) in highly polyploid sugarcane (2n approximately 12x approximately 115), Genetics, vol.180, issue.1, pp.649-660, 2008.

G. L. Wang, T. E. Holsten, W. Y. Song, H. P. Wang, and P. C. Ronald, Construction of a rice bacterial artificial chromosome library and identification of clones linked to the Xa-21 disease resistance locus, Plant J, vol.7, issue.3, pp.525-533, 1995.

S. D. Tanksley, M. W. Ganal, and G. B. Martin, Chromosome landing: a paradigm for map-based gene cloning in plants with large genomes, Trends Genet, vol.11, issue.2, pp.63-68, 1995.

L. Huang, S. A. Brooks, W. Li, J. P. Fellers, H. N. Trick et al., Map-based cloning of leaf rust resistance gene Lr21 from the large and polyploid genome of bread wheat, Genetics, vol.164, issue.2, pp.655-664, 2003.

J. Ma, P. Sanmiguel, J. Lai, J. Messing, and J. L. Bennetzen, DNA rearrangement in orthologous orp regions of the maize, rice and sorghum genomes, Genetics, vol.170, issue.3, pp.1209-1220, 2005.

W. I. Tameling and D. C. Baulcombe, Physical association of the NB-LRR resistance protein Rx with a Ran GTPase-activating protein is required for extreme resistance to Potato virus X, Plant Cell, vol.19, issue.5, pp.1682-1694, 2007.

Y. Monden, K. Naito, Y. Okumoto, H. Saito, N. Oki et al., High potential of a transposon mPing as a marker system in japonica × japonica cross in rice, DNA Res, vol.16, issue.2, pp.131-140, 2009.

C. Soderlund, I. Longden, and R. Mott, FPC: a system for building contigs from restriction fingerprinted clones, Comput Appl Biosci, vol.13, issue.5, pp.523-535, 1997.

C. Soderlund, S. Humphray, A. Dunham, and L. French, Contigs built with fingerprints, markers, and FPC V4.7, vol.10, pp.1772-1787, 2000.

S. M. Bhandarkar, S. A. Machaka, S. S. Shete, and R. N. Kota, Parallel computation of a maximum-likelihood estimator of a physical map, Genetics, vol.157, issue.3, pp.1021-1043, 2001.

S. Bhandarkar, J. Huang, and J. Arnold, Information theoretic approach to genome reconstruction, Handbook of computational molecular biology, pp.1-26, 2006.

Y. Wang, R. A. Prade, J. Griffith, W. E. Timberlake, and J. Arnold, A fast random cost algorithm for physical mapping, Proc Natl Acad Sci, vol.91, issue.23, pp.11094-11098, 1994.

M. C. Wendl, Probabilistic assessment of clone overlaps in DNA fingerprint mapping via a priori models, J Comput Biol, vol.12, issue.3, pp.283-297, 2005.

M. C. Wendl, Algebraic correction methods for computational assessment of clone overlaps in DNA fingerprint mapping, BMC Bioinformatics, vol.8, p.127, 2007.

D. J. Balding and D. C. Torney, Statistical analysis of DNA fingerprint data for ordered clone physical mapping of human chromosomes, Bull Math Biol, vol.53, issue.6, pp.853-879, 1991.

G. Mayraz and R. Shamir, Construction of physical maps from oligonucleotide fingerprints data, J Comput Biol, vol.6, issue.2, pp.237-252, 1999.

B. C. Meyers, S. Scalabrin, and M. Morgante, Mapping and sequencing complex genomes: let's get physical, Nat Rev Genet, vol.5, issue.8, pp.578-588, 2004.

M. Marra, T. Kucaba, M. Sekhon, L. Hillier, R. Martienssen et al., A map for sequence analysis of the Arabidopsis thaliana genome, Nat Genet, vol.22, issue.3, pp.265-270, 1999.

S. Flibotte, R. Chiu, C. Fjell, M. Krzywinski, J. E. Schein et al., Automated ordering of fingerprinted clones, Bioinformatics, vol.20, issue.8, pp.1264-1271, 2004.

S. L. Salzberg and J. A. Yorke, Beware of mis-assembled genomes, Bioinformatics, vol.21, issue.24, pp.4320-4321, 2005.

E. Paux, P. Sourdille, J. Salse, C. Saintenac, F. Choulet et al., A physical map of the 1-gigabase bread wheat chromosome 3B, Science, vol.322, issue.5898, pp.101-104, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00964135

M. S. Waterman and J. R. Griggs, Interval graphs and maps of DNA, Bull Math Biol, vol.48, issue.2, pp.189-195, 1986.

A. J. Cuticchia, J. Arnold, and W. E. Timberlake, The use of simulated annealing in chromosome reconstruction experiments based on binary scoring, Genetics, vol.132, issue.2, pp.591-601, 1992.

P. Zhang, E. A. Schon, S. G. Fischer, E. Cayanis, J. Weiss et al., An algorithm based on graph theory for the assembly of contigs in physical mapping of DNA, Comput Appl Biosci, vol.10, issue.3, pp.309-317, 1994.

R. Arratia, E. S. Lander, S. Tavare, and M. S. Waterman, Genomic mapping by anchoring random clones: a mathematical analysis, Genomics, vol.11, issue.4, pp.806-827, 1991.

A. K. Jain and R. C. Dubes, Algorithms for clustering data N, J, 1988.

V. Batagelj and A. Mrvar, Pajek -analysis and visualization of large networks, Graph drawing software. Edited by: Jünger M, Mutzel P, pp.77-103, 2003.

B. Bollobas, Modern graph theory, 2002.

J. Fickett and M. Cinkosky, A genetic algorithm for assembling chromosome physical maps, The Second International Conference on Bioinformatics. Supercomputing and Complex Genomic Analysis, pp.273-285, 1992.

F. Alizadah, R. Karp, L. A. Newberg, and D. Weisser, Physical mapping of chromosomes: A combinatorial problem in molecular biology, Algorithmica, vol.13, issue.2, pp.52-76, 1995.

D. Mester, Y. Ronin, D. Minkov, E. Nevo, and A. Korol, Constructing large-scale genetic maps using an evolutionary strategy algorithm, Genetics, vol.165, issue.4, pp.2269-2282, 2003.

A. J. Cuticchia, J. Arnold, and W. E. Timberlake, ODS: ordering DNA sequences-a physical mapping algorithm based on simulated annealing, Comput Appl Biosci, vol.9, issue.2, pp.215-219, 1993.

W. M. Rand, Objective criteria for the evaluation of clustering methods, Journal of the American Statistical Association, vol.66, pp.846-850, 1971.

T. Kamada and S. Kawai, An algorithm for drawing general undirected graphs, Information Processing Letters, vol.31, pp.7-15, 1989.

Z. Xu, S. Sun, L. Covaleda, K. Ding, A. Zhang et al., Genome physical mapping with large-insert bacterial clones by fingerprint analysis: methodologies, source clone genome coverage, and contig map quality, Genomics, vol.84, issue.6, pp.941-951, 2004.

M. Krzywinski, I. Bosdet, C. Mathewson, N. Wye, J. Brebner et al., A BAC clone fingerprinting approach to the detection of human genome rearrangements, Genome Biol, vol.8, issue.10, p.224, 2007.

W. M. Nelson, J. Dvorak, M. C. Luo, J. Messing, R. A. Wing et al., Efficacy of clone fingerprinting methodologies, Genomics, vol.89, issue.1, pp.160-165, 2007.

J. Safar, J. Bartos, J. Janda, A. Bellec, M. Kubalakova et al., Dissecting large and complex genomes: flow sorting and BAC cloning of individual chromosomes from bread wheat, Plant J, vol.39, issue.6, pp.960-968, 2004.

D. I. Mester, Y. I. Ronin, M. A. Korostishevsky, V. L. Pikus, A. E. Glazman et al., Multilocus consensus genetic maps (MCGM): formulation, algorithms, and results, Comput Biol Chem, vol.30, issue.1, pp.12-20, 2006.

A. B. Korol, D. Mester, Z. Frenkel, Y. I. Ronin, C. Feuillet et al., Methods for genetic analysis in the Triticeae, Genetics and Genomics of the Triticeae, pp.163-199, 2009.

. Frenkel, Submit your next manuscript to BioMed Central and take full advantage of: ? Convenient online submission ? Thorough peer review ? No space constraints or color figure charges ? Immediate publication on acceptance ? Inclusion in PubMed, CAS, Scopus and Google Scholar ? Research which is freely available for redistribution, BMC Bioinformatics, vol.11, p.584, 2010.