Co-authors

Number of documents

67

Guillaume Blin


Journal articles19 documents

  • V. Beaudoux, Guillaume Blin, B. Barbrel, G. Kantor, C. Zacharatou. Geant4 physics list comparison for the simulation of phase-contrast mammography (XPulse project). Physica Medica, Elsevier, 2019, 60, pp.66-75. ⟨10.1016/j.ejmp.2019.03.026⟩. ⟨hal-02120079⟩
  • Bryan Brancotte, Bo Yang, Guillaume Blin, Sarah Cohen-Boulakia, Alain Denise, et al.. Rank aggregation with ties: Experiments and Analysis. Proceedings of the VLDB Endowment (PVLDB), VLDB Endowment, 2015, pp.2051. ⟨hal-01165336⟩
  • Mohammed El-Kebir, Hayssam Soueidan, Thomas Hume, Daniela Beisser, Marcus Dittrich, et al.. xHeinz: an algorithm for mining cross-species network modules under a flexible conservation model. Bioinformatics, Oxford University Press (OUP), 2015, 31 (19), ⟨10.1093/bioinformatics/btv316⟩. ⟨hal-01248545⟩
  • Paul Morel, Ryan Thomas Flynn, Edgar Gelover, Guillaume Blin, Stéphane Vialette, et al.. MSPT: An open-source motion simulator for proton therapy. Biomedical Physics & Engineering Express, IOP Publishing, 2015, 1 (3), 12 pp. ⟨http://stacks.iop.org/2057-1976/1/037001⟩. ⟨hal-01171799⟩
  • Paul Morel, Xiadong Wu, Guillaume Blin, Stéphane Vialette, Ryan Flynn, et al.. Spot Weight Adaptation for Moving Target in Spot Scanning Proton Therapy. Frontiers in Oncology, Frontiers, 2015, 5 (119), pp.1-7. ⟨10.3389/fonc.2015.00119⟩. ⟨hal-01151923⟩
  • Guillaume Blin, Paola Bonizzoni, Riccardo Dondi, Romeo Rizzi, Florian Sikora. Complexity Insights of the Minimum Duplication Problem. Theoretical Computer Science, Elsevier, 2014, 530, pp.66-79. ⟨hal-00948488⟩
  • Guillaume Blin, Romeo Rizzi, Florian Sikora, Stéphane Vialette. Minimum Mosaic Inference of a Set of Recombinants. International Journal of Foundations of Computer Science, World Scientific Publishing, 2013, 24 (1), pp.51-66. ⟨10.1142/S0129054113400042⟩. ⟨hal-00679269⟩
  • Guillaume Blin, Paola Bonizzoni, Riccardo Dondi, Florian Sikora. On the Parameterized Complexity of the Repetition Free Longest Common Subsequence Problem. Information Processing Letters, Elsevier, 2012, 112 (7), pp.272-276. ⟨10.1016/j.ipl.2011.12.009⟩. ⟨hal-00637255v2⟩
  • David C. Faye, Olivier Curé, Guillaume Blin. A survey of RDF storage approaches. Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, INRIA, 2012, 15, pp.11-35. ⟨hal-01299496⟩
  • Guillaume Blin, Romeo Rizzi, Stéphane Vialette. A faster algorithm for finding minimum Tucker submatrices. Theory of Computing Systems, Springer Verlag, 2012, 51 (3), pp.270-281. ⟨10.1007/s00224-012-9388-1⟩. ⟨hal-00657340⟩
  • Guillaume Blin, Maxime Crochemore, Sylvie Hamel, Stéphane Vialette. Median of an odd number of permutations. Pure Mathematics and Applications, 2011, 21 (2), pp.161 - 175. ⟨hal-00619773⟩
  • Guillaume Blin, Florian Sikora, Stéphane Vialette. Querying Graphs in Protein-Protein Interactions Networks using Feedback Vertex Set. IEEE/ACM Transactions on Computational Biology and Bioinformatics, Institute of Electrical and Electronics Engineers, 2010, 7 (4), pp.628-635. ⟨hal-00619763⟩
  • Guillaume Blin, Alain Denise, Serge Dulucq, Claire Herrbach, Helene Touzet. Alignments of RNA structures.. IEEE/ACM Transactions on Computational Biology and Bioinformatics, Institute of Electrical and Electronics Engineers, 2010, 7 (2), pp.309-322. ⟨10.1109/TCBB.2008.28⟩. ⟨hal-00506348⟩
  • Guillaume Blin, David Célestin Faye, Jens Stoye. Finding Nested Common Intervals Efficiently. Journal of Computational Biology, Mary Ann Liebert, 2010, 17 (9), pp.1183-1194. ⟨hal-00619751⟩
  • Guillaume Blin, Guillaume Fertin, Danny Hermelin, Stéphane Vialette. Fixed-Parameter Algorithms For Protein Similarity Search Under mRNA Structure Constraints. Journal of Discrete Algorithms, Elsevier, 2008, 6 (4), pp.618-626. ⟨hal-00416442⟩
  • Guillaume Blin, Cedric Chauve, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette. Comparing Genomes with Duplications: a Computational Complexity Point of View. ACM Transactions on Computational Logic, Association for Computing Machinery, 2007, 4 (4), pp.523-534. ⟨hal-00417720⟩
  • Guillaume Blin, Guillaume Fertin, Stéphane Vialette. Extracting Constrained 2-Interval Subsets in 2-Interval Sets. Theoretical Computer Science, Elsevier, 2007, 385 (1-3), pp.241-263. ⟨hal-00417717⟩
  • Guillaume Blin, Eric Blais, Danny Hermelin, Pierre Guillon, Mathieu Blanchette, et al.. Gene Maps Linearization using Genomic Rearrangement Distances. Journal of Computational Biology, Mary Ann Liebert, 2007, 14 (4), pp.394-407. ⟨hal-00619755⟩
  • Guillaume Blin, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette. What makes the Arc-Preserving Subsequence problem hard ?. LNCS Transactions on Computational Systems Biology, 2005, 2, pp.1-36. ⟨hal-00417738⟩

Conference papers39 documents

  • Guillaume Blin. Algorithmic challenges in radiation therapy. Complexity, Algorithms, Automata and Logic Meet (CAALM), Jan 2019, Chennai, India. ⟨hal-02055624⟩
  • Guillaume Blin, Alexandre Blondin-Massé, Marie Gasparoux, Sylvie Hamel, Elise Vandomme. Nearest constrained circular words. 29th Annual Symposium on Combinatorial Pattern Matching (CPM'18), Jul 2018, Qingdao, China. pp.6:1--6:14. ⟨hal-01742563⟩
  • Guillaume Blin, Marie Gasparoux, Sebastian Ordyniak, Alexandru Popa. SOBRA - Shielding Optimization for BRAchytherapy. 27th International Workshop on Combinatorial Algorithms, Aug 2016, Helsinki, Finland. ⟨hal-01331027⟩
  • Thomas Hume, Hayssam Soueidan, Macha Nikolski, Guillaume Blin. Approximation Hardness of the Cross-Species Conserved Active Modules Detection Problem. 41st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM'15), Jan 2015, Pec pod Sněžkou, Czech Republic. pp. 242-253. ⟨hal-01056406⟩
  • Bryan Brancotte, Bo Yang, Guillaume Blin, Sarah Cohen-Boulakia, Alain Denise, et al.. Rank aggregation with ties: Experiments and Analysis. The 41st International Conference on Very Large Data Bases, Aug 2015, Kohala Coast, Hawaï, United States. ⟨hal-01152098⟩
  • Anna Adamaszek, Guillaume Blin, Alexandru Popa. Approximation and Hardness Results for the Maximum Edges in Transitive Closure Problem. 25th International Workshop on Combinatorial Algorithms (IWOCA'14), Oct 2014, Duluth, Minnesota, United States. pp. 13-23, ⟨10.1007/978-3-319-19315-1⟩. ⟨hal-01059381⟩
  • Olivier Curé, Guillaume Blin, Dominique Revuz, David Célestin Faye. WaterFowl: a Compact, Self-indexed and Inference-enabled Immutable RDF Store. 11th European Semantic Web Conference (ESWC'14), May 2014, Anissaras, Greece. pp.302-316, ⟨10.1007/978-3-319-07443-6_21⟩. ⟨hal-00952845⟩
  • Guillaume Blin, Paul Morel, Romeo Rizzi, Stéphane Vialette. Towards unlocking the full potential of Multileaf Collimators. 40th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), Jan 2014, High Tatras, Slovakia. pp.138-149. ⟨hal-00859708⟩
  • Guillaume Blin. MISTREAT: MotIon Simulator in proton-therapy TREATment. The Workshop on Bioinformatics and Stringology 2014 (BioS 2014), Feb 2014, Dakha, Bangladesh. ⟨hal-00918205⟩
  • Olivier Curé, Guillaume Blin. An Update Strategy for the WaterFowl RDF Data Store. 13th International Semantic Web Conference (ISWC 2014), 2014, Riva del Garda, Italy. ⟨hal-01740550⟩
  • Guillaume Blin, Paola Bonizzoni, Riccardo Dondi, Florian Sikora. On the Parameterized Complexity of the Repetition Free Longest Common Subsequence Problem. International Workshop on Approximation, Parameterized and EXact algorithms (APEX'13), Jul 2013, Riga, Latvia. 3 pp. ⟨hal-00949104⟩
  • Guillaume Blin, Paola Bonizzoni, Riccardo Dondi, Romeo Rizzi, Florian Sikora. Complexity Insights of the Minimum Duplication Problem. 38th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2012), Jan 2012, Špindleruv Mlýn, Czech Republic. pp.153-164. ⟨hal-00629047⟩
  • Guillaume Blin, Minghui Jiang, Stéphane Vialette. The longest common subsequence problem with crossing-free arc-annotated sequences. 19th edition of the International Symposium on String Processing and Information Retrieval (SPIRE 2012), Oct 2012, Cartagena de Indias, Colombia. pp. 130--142. ⟨hal-00713431⟩
  • Guillaume Blin, Laurent Bulteau, Minghui Jiang, Pedro J. Tejada, Stéphane Vialette. Hardness of longest common subsequence for sequences with bounded run-lengths. Juha Kärkkäinen and Jens Stoye. 23rd Annual Symposium on Combinatorial Pattern Matching (CPM'12), Jul 2012, Helsinki, Finland. Springer-Verlag, 7354, pp.138-148, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-31265-6_11〉. 〈hal-00683311〉
  • David Faye, Olivier Curé, Guillaume Blin, Cheikh Thiam. RDF triples management in roStore. IC 2011, 22èmes Journées francophones d'Ingénierie des Connaissances, May 2012, Chambéry, France. pp.755-770. ⟨hal-00746736⟩
  • Xiao Yang, Florian Sikora, Guillaume Blin, Sylvie Hamel, Roméo Rizzi, et al.. An algorithmic view on multi-related-segments: A unifying model for approximate common interval. 9th annual conference on Theory and Applications of Models of Computation (TAMC), May 2012, Beijing, China. pp.319-329, ⟨10.1007/978-3-642-29952-0_33⟩. ⟨hal-00630150v2⟩
  • Guillaume Blin, Guillaume Fertin, Hafedh Mohamed-Babou, Irena Rusu, Florian Sikora, et al.. Algorithmic Aspects of Heterogeneous Biological Networks Comparison. COCOA 2011, 2011, Zhangjiajie, China. pp.272-286, ⟨10.1007/978-3-642-22616-8_22⟩. ⟨hal-00606375⟩
  • Guillaume Blin, Romeo Rizzi, Florian Sikora, Stéphane Vialette. Minimum Mosaic Inference of a Set of Recombinants. 17th Computing: the Australasian Theory Symposium (CATS'11), Jan 2011, Perth, Australia. pp.23-30. ⟨hal-00620371⟩
  • Guillaume Blin, Romeo Rizzi, Stéphane Vialette. A Polynomial-Time Algorithm for Finding a Minimal Conflicting Set Containing a Given Row. 6th International Computer Science Symposium in Russia (CSR'11), 2011, St Petersbourg, Russia. pp.373-384, ⟨10.1007/978-3-642-20712-9_29⟩. ⟨hal-00620378⟩
  • Guillaume Blin, Florian Sikora, Stéphane Vialette. GraMoFoNe: a Cytoscape plugin for querying motifs without topology in Protein-Protein Interactions networks. Bioinformatics and Computational Biology (BICoB'10), Mar 2010, Honolulu, United States. pp.38-43. ⟨hal-00425661⟩
  • Guillaume Blin, Romeo Rizzi, Stéphane Vialette. A faster algorithm for finding minimum Tucker submatrices. 6th Computability in Europe (CiE'10), 2010, Portugal. pp.69-77. ⟨hal-00620380⟩
  • Olivier Curé, David Célestin Faye, Guillaume Blin. Towards a better insight of RDF triples Ontology-guided Storage system abilities. 6th International Workshop on Scalable Semantic Web Knowledge Base Systems (SSWS'10), 2010, Shanghai, China. 10pp. ⟨hal-00620329⟩
  • Guillaume Blin, Sylvie Hamel, Stéphane Vialette. Comparing RNA structures with biologically relevant operations cannot be done without strong combinatorial restrictions. 4th Workshop on Algorithms and Computation (WALCOM'10), Feb 2010, Dhaka, Bangladesh, Bangladesh. pp.149-160. ⟨hal-00620327⟩
  • Guillaume Blin, Guillaume Fertin, Florian Sikora, Stéphane Vialette. The Exemplar Breakpoint Distance for non-trivial genomes cannot be approximated. WALCOM 2009, 2009, Kolkata, India. pp.357-368. ⟨hal-00416491⟩
  • Guillaume Blin, Maxime Crochemore, Sylvie Hamel, Stéphane Vialette. Finding the median of three permutations under the Kendall-tau distance. 7th annual international conference on Permutation Patterns, Jul 2009, Firenze, Italy. pp.6. ⟨hal-00620459⟩
  • Guillaume Blin, Jens Stoye. Finding Nested Common Intervals Efficiently. 7th RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG'09), Sep 2009, Budapest, Hungary. pp.59-69. ⟨hal-00620365⟩
  • Guillaume Blin, Florian Sikora, Stéphane Vialette. Querying Protein-Protein Interaction Networks. 5th International Symposium on Bioinformatics Research and Applications (ISBRA'09), May 2009, Fort Lauderdale, United States. pp.52-62. ⟨hal-00620391⟩
  • Guillaume Blin, Guillaume Fertin, Gaël Herry, Stéphane Vialette. Comparing RNA Structures: Towards an Intermediate Model Between the EDIT and the LAPCS Problems. Brazilian Symposium on Bioinformatics (BSB 2007), Aug 2007, Angra dos Reis, Brazil. pp.101-112. ⟨hal-00417918⟩
  • Guillaume Blin, Guillaume Fertin, Irena Rusu, Christine Sinoquet. Extending the Hardness of RNA Secondary Structure Comparison. 1st International Symposium on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies (ESCAPE 2007), Apr 2007, Hangzhou, China. pp.140-151. ⟨hal-00418248⟩
  • Guillaume Blin, Eric Blais, Pierre Guillon, Mathieu Blanchette, Nadia El-Mabrouk. Inferring Gene Orders from Gene Maps using the Breakpoint Distance. 4th Annual RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG'06), Sep 2006, Montréal, Canada. pp.99-112. ⟨hal-00620364⟩
  • Guillaume Blin, Annie Chateau, Cedric Chauve, Yannick Gingras. Inferring Positional Homologs with Common Intervals of Sequences. 4th Annual RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG'06), Sep 2006, Montreal, Canada. pp.24-38. ⟨hal-00620367⟩
  • Guillaume Blin, Helene Touzet. How to compare arc-annotated sequences: The alignment hierarchy. 13th String Processing and Information Retrieval, Oct 2006, Glasgow, United Kingdom. pp.291-303. ⟨inria-00178671⟩
  • Guillaume Blin, Cedric Chauve, Guillaume Fertin. Genes Order and Phylogenetic Reconstruction: Application to $\gamma$-Proteobacteria. 3rd Annual RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG'05), Sep 2005, Dublin, Ireland, Ireland. pp.11-20. ⟨hal-00620362⟩
  • Guillaume Blin, Roméo Rizzi. Conserved Interval Distance Computation Between Non-trivial Genomes. 11th Annual International Conference Computing and Combinatorics (COCOON'05), Aug 2005, Kunming, China, China. pp.22-31. ⟨hal-00620353⟩
  • Guillaume Blin, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette. What Makes the Arc-Preserving Subsequence Problem Hard?. 5th Int. Workshop on Bioinformatics Research and Applications (IWBRA'05), May 2005, Atlanta, GA, USA, United States. pp.860-868. ⟨hal-00620359⟩
  • Guillaume Blin, Guillaume Fertin, Danny Hermelin, Stéphane Vialette. Fixed-Parameter Algorithms for Protein Similarity Search Under mRNA Structure Constraints. 31st International Workshop on Graph-Theoretic Concepts in Computer Science (WG'05), Jun 2005, Metz, France, France. pp.271-282. ⟨hal-00620363⟩
  • Guillaume Blin, Guillaume Fertin, Stéphane Vialette. New Results for the 2-Interval Pattern Problem. 15th Symposium on Combinatorial Pattern Matching (CPM'04), Jul 2004, Istanbul, Turkey, Turkey. pp.311-322. ⟨hal-00620366⟩
  • Guillaume Blin, Guillaume Fertin, Cedric Chauve. The breakpoint distance for signed sequences. 1st Conference on Algorithms and Computational Methods for biochemical and Evolutionary Networks (CompBioNets'04), Dec 2004, Recife, Brazil, Brazil. pp.3-16. ⟨hal-00620356⟩
  • Guillaume Blin, Guillaume Fertin, Roméo Rizzi, Stéphane Vialette. Pattern Matching in Arc-Annotated Sequences: New Results for the APS Problem. 5th Journées Ouvertes de Biologie, Informatique et Mathématiques (JOBIM'04), 2004, Montréal, Quebec, Canada. 12 pp. ⟨hal-00620330⟩

Books1 document

  • Olivier Curé, Guillaume Blin. RDF Database Systems, 1st Edition: Triples Storage and SPARQL Query Processing. Morgan Kaufmann, pp.248, 2014, 9780127999579. ⟨hal-01083133⟩

Book sections2 documents

  • Christian J. Michel, Guillaume Blin, Florian Sikora. Analyse de séquences : des méthodes combinatoires et algorithmiques. Étienne Baudrier, Loïc Mazo. Informatique Mathématique - Une photographie en 2016, pp.57-87, 2016, 978-2-271-09335-6. ⟨http://www.cnrseditions.fr/mathematiques/7264-informatique-mathematique.html⟩. ⟨hal-01296618⟩
  • Guillaume Blin, Maxime Crochemore, Stéphane Vialette. Algorithmic Aspects of Arc-Annotated Sequences. Elloumi Mourad, Zomaya Albert Y. Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications, Wiley, pp.113-126, 2011. ⟨hal-00620821⟩

Directions of work or proceedings1 document

  • Vijayakumar Varadarajan, P. Nithyanandam, Neelanarayanan Venkataraman, Guillaume Blin. Special Issue: Innovative mobile technology. V. Vijayakumar; V. Neelanarayanan; P. Nithyanandam; Guillaume Blin. 3rd International Symposium on Big Data and Cloud Computing Challenges (ISBCC 2016), France. Inderscience Enterprises Ltd., 2017, International Journal of Image Mining. ⟨hal-01555771⟩

Other publications1 document

  • Vincent Beaudoux, Guillaume Blin, Benjamin Barbrel, Guy Kantor, Christina Zacharatou. Geant4 physics list comparison for the simulation of phase-contrast mammography (XPulse project). 2018. ⟨hal-01878696⟩

Preprints, Working Papers, ...2 documents

  • Olivier Curé, David Célestin Faye, Guillaume Blin. RIBStore: Data Management of RDF triples with RDFS Inferences. 2010. ⟨hal-00469428⟩
  • Guillaume Blin, Sylvie Hamel, Stéphane Vialette. Comparing RNA structures using a full set of biologically relevant edit operations is intractable. 2008. ⟨hal-00347464⟩

Theses1 document

  • Guillaume Blin. Combinatoire and Bio-informatique : Comparaison de structures d'ARN et calcul de distances intergénomiques. Informatique [cs]. Université de Nantes, 2005. Français. ⟨tel-00491593⟩

Habilitation à diriger des recherches1 document

  • Guillaume Blin. Combinatorial Objects in Bio-Algorithmics: Related problems and complexities. Bioinformatics [q-bio.QM]. Université Paris-Est, 2012. ⟨tel-00711879⟩