Manuel Lafond

Follow

Generating author description...

All published works
Action Title Year Authors
+ PDF Chat Cluster Editing on Cographs and Related Classes 2024 Manuel Lafond
Alitzel López Sánchez
Weidong Luo
+ PDF Chat Improved Kernelization and Fixed-parameter Algorithms for Bicluster Editing 2024 Manuel Lafond
+ On Generalizations of Pairwise Compatibility Graphs 2024 Tiziana Calamoneri
Manuel Lafond
Angelo Monti
Blerina Sinaimeri
+ PDF Chat Galled Perfect Transfer Networks 2024 Alitzel López Sánchez
Manuel Lafond
+ PDF Chat Path Partitions of Phylogenetic Networks 2024 Manuel Lafond
Vincent Moulton
+ PDF Chat The Path-Label Reconciliation (PLR) Dissimilarity Measure for Gene Trees 2024 Alitzel López Sánchez
José Antonio Ramírez-Rafael
Alejandro Flores-Lamas
Maribel Hernández-Rosales
Manuel Lafond
+ PDF Chat $k$-Leaf Powers Cannot be Characterized by a Finite Set of Forbidden Induced Subgraphs for $k \geq 5$ 2024 Max Dupré la Tour
Manuel Lafond
Ndiamé Ndiaye
Adrian Vetta
+ Median and small parsimony problems on RNA trees 2024 Bertrand Marchand
Yoann Anselmetti
Manuel Lafond
Aïda Ouangraoua
+ PDF Chat Finding Maximum Common Contractions Between Phylogenetic Networks 2024 Bertrand Marchand
Nadia Tahiri
Olivier Tremblay-Savard
Manuel Lafond
+ PDF Chat Median and Small Parsimony Problems on RNA trees 2024 Bertrand Marchand
Yoann Anselmetti
Manuel Lafond
Aïda Ouangraoua
+ Recognizing <i>k</i> -Leaf Powers in Polynomial Time, for Constant <i>k</i> 2023 Manuel Lafond
+ PDF Chat A lightweight semi-centralized strategy for the massive parallelization of branching algorithms 2023 Andres Pastrana-Cruz
Manuel Lafond
+ The Two-Squirrel Problem and Its Relatives 2023 Sergey Bereg
Yuya Higashikawa
Naoki Katoh
Manuel Lafond
Yuki Tokuni
Binhai Zhu
+ Finding agreement cherry-reduced subnetworks in level-1 networks 2023 Kaari Landry
Olivier Tremblay-Savard
Manuel Lafond
+ Preprocessing Complexity for Some Graph Problems Parameterized by Structural Parameters 2023 Manuel Lafond
Weidong Luo
+ An FTP Algorithm for Temporal Graph Untangling 2023 Riccardo Dondi
Manuel Lafond
+ Parameterized Complexity of Domination Problems Using Restricted Modular Partitions 2023 Manuel Lafond
Weidong Luo
+ PDF Chat Finding Agreement Cherry-Reduced Subnetworks in Level-1 Networks 2023 Kaari Landry
Olivier Tremblay-Savard
Manuel Lafond
+ Preprocessing complexity for some graph problems parameterized by structural parameters 2023 Manuel Lafond
Weidong Luo
+ Predicting Horizontal Gene Transfers with Perfect Transfer Networks 2023 Alitzel López Sánchez
Manuel Lafond
+ PDF Chat Further results on Hendry's Conjecture 2022 Manuel Lafond
Ben Seamone
Rezvan Sherkati
+ PDF Chat Recognizing <i>k</i>-leaf powers in polynomial time, for constant <i>k</i> 2022 Manuel Lafond
+ Relative Timing Information and Orthology in Evolutionary Scenarios 2022 David Schaller
Tom Hartmann
Manuel Lafond
Nicolas Wieseke
Marc Hellmuth
Peter F. Stadler
+ PDF Chat Edge clique covers in graphs with independence number two 2021 Pierre Charbit
Geňa Hahn
Marcin Kamiński
Manuel Lafond
Nicolas Lichiardopol
Reza Naserasr
Ben Seamone
Rezvan Sherkati
+ On Generalizations of Pairwise Compatibility Graphs 2021 Tiziana Calamoneri
Manuel Lafond
Angelo Monti
Blerina Sinaimeri
+ Recognizing k-leaf powers in polynomial time, for constant k 2021 Manuel Lafond
+ Indirect Identification of Horizontal Gene Transfer 2020 David Schaller
Manuel Lafond
Peter F. Stadler
Nicolas Wieseke
Marc Hellmuth
+ PDF Chat Time-energy tradeoffs for evacuation by two robots in the wireless model 2020 Jurek Czyzowicz
Konstantinos Georgiou
Ryan Killick
Evangelos Kranakis
Danny Kriz̧anc
Manuel Lafond
Lata Narayanan
Jaroslav Opatrný
Sunil Shende
+ PDF Chat Reconstruction of time-consistent species trees 2020 Manuel Lafond
Marc Hellmuth
+ PDF Chat Reconstruction of time-consistent species trees 2020 Manuel Lafond
Marc Hellmuth
+ PDF Chat Comparing copy-number profiles under multi-copy amplifications and deletions 2020 Garance Cordonnier
Manuel Lafond
+ Genomic Problems Involving Copy Number Profiles: Complexity and Algorithms 2020 Manuel Lafond
Binhai Zhu
Peng Zou
+ Further results on Hendry's Conjecture 2020 Manuel Lafond
Ben Seamone
Rezvan Sherkati
+ Indirect Identification of Horizontal Gene Transfer 2020 David Schaller
Manuel Lafond
Peter F. Stadler
Nicolas Wieseke
Marc Hellmuth
+ Comparing copy-number profiles under multi-copy amplifications and deletions 2020 Garance Cordonnier
Manuel Lafond
+ Reconstruction of time-consistent species trees 2019 Manuel Lafond
Marc Hellmuth
+ PDF Chat Weak Coverage of a Rectangular Barrier 2019 Stefan Dobrev
Evangelos Kranakis
Danny Kriz̧anc
Manuel Lafond
Ján Maňuch
Lata Narayanan
Jaroslav Opatrný
Ladislav Stacho
+ Distributed Pattern Formation in a Ring 2019 Anne-Laure Ehresmann
Manuel Lafond
Lata Narayanan
Jaroslav Opatrný
+ PDF Chat Reconciling multiple genes trees via segmental duplications and losses 2019 Riccardo Dondi
Manuel Lafond
Céline Scornavacca
+ The Tandem Duplication Distance is NP-hard 2019 Manuel Lafond
Binhai Zhu
Peng Zou
+ PDF Chat Distributed Pattern Formation in a Ring 2019 Anne-Laure Ehresmann
Manuel Lafond
Lata Narayanan
Jaroslav Opatrný
+ PDF Chat Time-Energy Tradeoffs for Evacuation by Two Robots in the Wireless Model 2019 Jurek Czyzowicz
Konstantinos Georgiou
Ryan Killick
Evangelos Kranakis
Danny Kriz̧anc
Manuel Lafond
Lata Narayanan
Jaroslav Opatrný
Sunil Shende
+ Distributed Pattern Formation in a Ring 2019 Anne-Laure Ehresmann
Manuel Lafond
Lata Narayanan
Jaroslav Opatrný
+ Time-Energy Tradeoffs for Evacuation by Two Robots in the Wireless Model 2019 Jurek Czyzowicz
Κωνσταντίνος Γεωργίου
Ryan Killick
Evangelos Kranakis
Danny Kriz̧anc
Manuel Lafond
Lata Narayanan
Jaroslav Opatrný
Sunil Shende
+ Reconstruction of time-consistent species trees 2019 Manuel Lafond
Marc Hellmuth
+ Energy Consumption of Group Search on a Line 2019 Jurek Czyzowicz
Κωνσταντίνος Γεωργίου
Ryan Killick
Evangelos Kranakis
Danny Kriz̧anc
Manuel Lafond
Lata Narayanan
Jaroslav Opatrný
Sunil Shende
+ On the Weighted Quartet Consensus problem 2018 Manuel Lafond
Céline Scornavacca
+ The complexity of comparing multiply-labelled trees by extending phylogenetic-tree metrics 2018 Manuel Lafond
Nadia El-Mabrouk
Katharina T. Huber
Vincent Moulton
+ Whom to befriend to influence people 2018 Gennaro Cordasco
Luisa Gargano
Manuel Lafond
Lata Narayanan
Adele A. Rescigno
Ugo Vaccaro
Kangkang Wu
+ Satisfying Neighbor Preferences on a Circle 2018 Danny Kriz̧anc
Manuel Lafond
Lata Narayanan
Jaroslav Opatrný
Sunil Shende
+ PDF Chat On the Weighted Quartet Consensus problem 2018 Manuel Lafond
Céline Scornavacca
+ The complexity of comparing multiply-labelled trees by extending phylogenetic-tree metrics 2018 Manuel Lafond
Nadia El-Mabrouk
Katharina T. Huber
Vincent Moulton
+ PDF Chat Gene Tree Construction and Correction Using SuperTree and Reconciliation 2017 Manuel Lafond
Cédric Chauve
Nadia El-Mabrouk
Aïda Ouangraoua
+ Consistency of orthology and paralogy constraints in the presence of gene transfers. 2017 Mark Jones
Manuel Lafond
Céline Scornavacca
+ On strongly chordal graphs that are not leaf powers 2017 Manuel Lafond
+ PDF Chat Weak Coverage of a Rectangular Barrier 2017 Stefan Dobrev
Evangelos Kranakis
Danny Kriz̧anc
Manuel Lafond
Ján Maňuch
Lata Narayanan
Jaroslav Opatrny
Sunil Shende
Ladislav Stacho
+ PDF Chat On Strongly Chordal Graphs That Are Not Leaf Powers 2017 Manuel Lafond
+ Constructing a Consensus Phylogeny from a Leaf-Removal Distance 2017 Cédric Chauve
Mark Jones
Manuel Lafond
Céline Scornavacca
Mathias Weller
+ Consistency of orthology and paralogy constraints in the presence of gene transfers 2017 Mark M. Jones
Manuel Lafond
Céline Scornavacca
+ On strongly chordal graphs that are not leaf powers 2017 Manuel Lafond
+ Weak Coverage of a Rectangular Barrier 2017 Stefan Dobrev
Evangelos Kranakis
Danny Kriz̧anc
Manuel Lafond
Ján Maňuch
Lata Narayanan
Jaroslav Opatrny
Ladislav Stacho
+ On the Weighted Quartet Consensus problem 2016 Manuel Lafond
Céline Scornavacca
+ How brokers can optimally plot against traders 2016 Manuel Lafond
+ PDF Chat Whom to Befriend to Influence People 2016 Manuel Lafond
Lata Narayanan
Kangkang Wu
+ On the Weighted Quartet Consensus problem 2016 Manuel Lafond
Céline Scornavacca
+ Gene Tree Construction and Correction using SuperTree and Reconciliation 2016 Manuel Lafond
Cédric Chauve
Nadia El-Mabrouk
Aïda Ouangraoua
+ Whom to befriend to influence people 2016 Gennaro Cordasco
Luisa Gargano
Manuel Lafond
Lata Narayanan
Adele A. Rescigno
Ugo Vaccaro
Kangkang Wu
+ How brokers can optimally plot against traders 2016 Manuel Lafond
+ Reconstructing protein and gene phylogenies by extending the framework of reconciliation 2016 Esaie Kuitche
Manuel Lafond
Aïda Ouangraoua
+ Hamiltonian Chordal Graphs are not Cycle Extendable 2015 Manuel Lafond
Ben Seamone
+ Hamiltonian chordal graphs are not cycle extendible 2013 Manuel Lafond
Ben Seamone
Common Coauthors
Commonly Cited References
Action Title Year Authors # of times referenced
+ PDF Chat Phylogenomics with paralogs 2015 Marc Hellmuth
Nicolas Wieseke
Marcus Lechner
Hans‐Peter Lenhof
Martin Middendorf
Peter F. Stadler
5
+ Characterizations of strongly chordal graphs 1983 Martin Farber
5
+ PDF Chat Reciprocal best match graphs 2019 Manuela Geiß
Peter F. Stadler
Marc Hellmuth
4
+ PDF Chat Towards a Characterization of Leaf Powers by Clique Arrangements 2016 Ragnar Nevries
Christian Rosenke
4
+ PDF Chat Reconstructing gene trees from Fitch’s xenology relation 2018 Manuela Geiß
John C. Anders
Peter F. Stadler
Nicolas Wieseke
Marc Hellmuth
4
+ PDF Chat A short note on undirected Fitch graphs 2018 Marc Hellmuth
Yangjing Long
Manuela Geiß
Peter F. Stadler
4
+ PDF Chat The mathematics of xenology: di-cographs, symbolic ultrametrics, 2-structures and tree-representable systems of binary relations 2016 Marc Hellmuth
Peter F. Stadler
Nicolas Wieseke
4
+ PDF Chat Best match graphs 2019 Manuela Geiß
Edgar Chávez
Marcos González Laffitte
Alitzel López Sánchez
Bärbel M. R. Stadler
Dulce I. Valdivia
Marc Hellmuth
Maribel Hernández-Rosales
Peter F. Stadler
3
+ PDF Chat Statistical physics of the Schelling model of segregation 2008 Luca Dall’Asta
Claudio Castellano
Matteo Marsili
3
+ Extending cycles in graphs 1990 George R. T. Hendry
3
+ Cycle Extendability of Hamiltonian Interval Graphs 2006 Guantao Chen
Ralph J. Faudree
Ronald J. Gould
Michael S. Jacobson
3
+ PDF Chat An analysis of one-dimensional schelling segregation 2012 Christina Brandt
Nicole Immorlica
Gautam Kamath
Robert Kleinberg
3
+ Triggering cascades on undirected connected graphs 2011 Ching-Lueh Chang
2
+ Online searching with turn cost 2006 Erik D. Demaine
Sándor P. Fekete
Gal Shmuel
2
+ PDF Chat Gene tree reconciliation including transfers with replacement is NP-hard and FPT 2019 Damir Hasić
Éric Tannier
2
+ PDF Chat Target Set Selection Problem for Honeycomb Networks 2013 Chun-Ying Chiang
Liang-Hao Huang
Hong-Gwa Yeh
2
+ Almost claw‐free graphs 1994 Zdeněk Ryjáček
2
+ Search-and-Fetch with 2 Robots on a Disk - Wireless and Face-to-Face Communication Models 2017 Konstantinos Georgiou
George Karakostas
Evangelos Kranakis
2
+ PDF Chat Optimal Deterministic Ring Exploration with Oblivious Asynchronous Robots 2010 Anissa Lamani
Maria Potop-Butucaru
Sébastien Tixeuil
2
+ PDF Chat Arbitrary Pattern Formation on Infinite Grid by Asynchronous Oblivious Robots 2018 Kaustav Bose
Ranendu Adhikary
Manash Kumar Kundu
Buddhadeb Sau
2
+ PDF Chat Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a Linear Domain 2012 Danny Z. Chen
Yan Gu
Jian Li
Haitao Wang
2
+ PDF Chat Parameterized Leaf Power Recognition via Embedding into Graph Products 2020 David Eppstein
Elham Havvaei
2
+ PDF Chat On Strongly Chordal Graphs That Are Not Leaf Powers 2017 Manuel Lafond
2
+ Exact solutions for Latency-Bounded Target Set Selection Problem on some special families of graphs 2015 Xianliang Liu
Zishen Yang
Wei Wang
2
+ PDF Chat A data-based approach to social influence maximization 2011 Amit Goyal
Francesco Bonchi
Laks V. S. Lakshmanan
2
+ PDF Chat Schelling Segregation with Strategic Agents 2018 Ankit Chauhan
Pascal Lenzner
Louise Molitor
2
+ Exponential Segregation in a Two-Dimensional Schelling Model with Tolerant Individuals 2017 Nicole Immorlica
Robert Kleinbergt
Brendan Lucier
Morteza Zadomighaddam
2
+ Characterizing and computing the structure of clique intersections in strongly chordal graphs 2014 Ragnar Nevries
Christian Rosenke
2
+ PDF Chat On the Non-progressive Spread of Influence through Social Networks 2012 MohammadAmin Fazli
Mohammad Ghodsi
Jafar Habibi
Pooya Jalaly Khalilabadi
Vahab Mirrokni
Sina Sadeghian Sadeghabad
2
+ PDF Chat The dynamics of viral marketing 2006 Jure Leskovec
Lada A. Adamic
Bernardo A. Huberman
2
+ Treewidth governs the complexity of target set selection 2010 Oren Ben-Zwi
Danny Hermelin
Daniel Lokshtanov
Ilan Newman
2
+ PDF Chat Minimal Contagious Sets in Random Regular Graphs 2014 Alberto Guggiola
Guilhem Semerjian
2
+ PDF Chat Influence Diffusion in Social Networks under Time Window Constraints 2013 Luisa Gargano
Pavol Hell
Joseph G. Peters
Ugo Vaccaro
2
+ Complement reducible graphs 1981 Derek G. Corneil
H. Lerchs
L.Stewart Burlingham
2
+ PDF Chat Minimizing the Aggregate Movements for Interval Coverage 2016 A. M. Andrews
Haitao Wang
2
+ Hamiltonian properties of locally connected graphs with bounded vertex degree 2010 Valery Gordon
Yury Orlovich
Chris N. Potts
Vitaly A. Strusevich
2
+ PDF Chat Analytical approach to parallel repetition 2014 Irit Dinur
David Steurer
2
+ Fully cycle extendability of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mn>4</mml:mn></mml:mrow></mml:msub></mml:math>-restricted graphs 2009 Wang Jiang-lu
Min Li
2
+ PDF Chat Some results on the target set selection problem 2012 Chun-Ying Chiang
Liang-Hao Huang
Bo-Jr Li
Jiaojiao Wu
Hong-Gwa Yeh
2
+ PDF Chat How to influence people with partial incentives 2014 Erik D. Demaine
MohammadTaghi Hajiaghayi
Hamid Mahini
David L. Malec
S. Raghavan
Anshul Sawant
Morteza Zadimoghadam
2
+ On dynamic monopolies of graphs with general thresholds 2011 Manouchehr Zaker
2
+ PDF Chat Linear Search with Terrain-Dependent Speeds 2017 Jurek Czyzowicz
Evangelos Kranakis
Danny Kriz̧anc
Lata Narayanan
Jaroslav Opatrný
Sunil Shende
2
+ The NLC-width and clique-width for powers of graphs of bounded tree-width 2008 Frank Gurski
Egon Wanke
2
+ Planar Hamiltonian chordal graphs are cycle extendable 2002 Tao Jiang
2
+ PDF Chat Average Case - Worst Case Tradeoffs for Evacuating 2 Robots from the Disk in the Face-to-Face Model 2019 Huda Chuangpishit
Konstantinos Georgiou
Preeti Sharma
2
+ Neighborhood subtree tolerance graphs 1993 Eric Bibelnieks
P. M. Dearing
2
+ PDF Chat Phylogenetic Quantification of Intra-tumour Heterogeneity 2014 Roland F. Schwarz
Anne Trinh
Botond Sipos
James D. Brenton
Nick Goldman
Florian Markowetz
2
+ PDF Chat Simple and efficient local codes for distributed stable network construction 2015 Othon Michail
Paul G. Spirakis
2
+ PDF Chat Priority Evacuation from a Disk Using Mobile Robots 2018 Jurek Czyzowicz
Konstantinos Georgiou
Ryan Killick
Evangelos Kranakis
Danny Kriz̧anc
Lata Narayanan
Jaroslav Opatrný
Sunil Shende
2
+ PDF Chat Time-Energy Tradeoffs for Evacuation by Two Robots in the Wireless Model 2019 Jurek Czyzowicz
Konstantinos Georgiou
Ryan Killick
Evangelos Kranakis
Danny Kriz̧anc
Manuel Lafond
Lata Narayanan
Jaroslav Opatrný
Sunil Shende
2