activity
20182022
most citedBest Match Graphs

24 citations · 25 across the 4 of their papers we have counts for

collaborators

6 papers

cs.SI2022

Human mobility patterns in Mexico City and their links with socioeconomic variables during the COVID-19 pandemic

Oscar Fontanelli, Dulce I. Valdivia, Guillermo Romero +3

The availability of cellphone geolocation data provides a remarkable opportunity to study human mobility patterns and how these patterns are affected by the recent pandemic. Two si…

math.CO2020

Hierarchical and Modularly-Minimal Vertex Colorings

Dulce I. Valdivia, Manuela Geiß, Maribel Hernández Rosales +2

Cographs are exactly the hereditarily well-colored graphs, i.e., the graphs for which a greedy vertex coloring of every induced subgraph uses only the minimally necessary number of…

q-bio.PE2020

From Best Hits to Best Matches

Peter F. Stadler, Manuela Geiß, David Schaller +5

Many of the commonly used methods for orthology detection start from mutually most similar pairs of genes (reciprocal best hits) as an approximation for evolutionary most closely r…

math.CO2019★ 1 cited

Hierarchical Colorings of Cographs

D. I. Valdivia, M. Geiß, M. Hellmuth +2

Cographs are exactly hereditarily well-colored graphs, i.e., the graphs for which a greedy coloring of every induced subgraph uses only the minimally necessary number of colors $χ(…

q-bio.PE2019

Best Match Graphs and Reconciliation of Gene Trees with Species Trees

Manuela Geiß, Marcos E. González, Alitzel López Sánchez +4

A wide variety of problems in computational biology, most notably the assessment of orthology, are solved with the help of reciprocal best matches. Using an evolutionary definition…

math.CO2018★ 24 cited

Best Match Graphs

Manuela Geiß, Edgar Chavez, Marcos Gonzalez +6

THIS IS A CORRECTED VERSION INCLUDING AN APPENDED CORRIGENDUM. Best match graphs arise naturally as the first processing intermediate in algorithms for orthology detection. Let …