João Meidanis

From MaRDI portal
(Redirected from João Meidanis)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Time complexity and relaxation gap for the rank median of three genomes2026-01-01Paper
Network science: a primer
Matemática Contemporânea
2024-05-06Paper
Determining DNA sequence similarity using maximum independent set algorithms for interval graphs
Algorithm Theory — SWAT '92
2022-12-09Paper
On edge-colouring indifference graphs
LATIN '95: Theoretical Informatics
2022-08-16Paper
Multiple alignment of biological sequences with gap flexibility
LATIN '95: Theoretical Informatics
2022-08-16Paper
The Emperor Has No Caps! A Comparison of DCJ and Algebraic Distances
Models and Algorithms for Genome Evolution
2021-06-10Paper
Fast median computation for symmetric, orthogonal matrices under the rank distance
Linear Algebra and its Applications
2021-02-17Paper
Counting sorting scenarios and intermediate genomes for the rank distance2019-07-25Paper
Generalizations of the genomic rank distance to indels2019-07-25Paper
Median approximations for genomes modeled as matrices
Bulletin of Mathematical Biology
2016-06-30Paper
Total-chromatic number and chromatic index of dually chordal graphs
Information Processing Letters
2016-06-16Paper
An alternative algebraic formalism for genome rearrangements2008-04-14Paper
Loop Graphs and Asteroidal Sets
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Building PQR trees in almost-linear time
Electronic Notes in Discrete Mathematics
2007-05-29Paper
scientific article; zbMATH DE number 5158515 (Why is no real title available?)2007-05-29Paper
Tree loop graphs
Discrete Applied Mathematics
2007-04-18Paper
scientific article; zbMATH DE number 2230197 (Why is no real title available?)2005-11-18Paper
scientific article; zbMATH DE number 2188421 (Why is no real title available?)2005-07-26Paper
scientific article; zbMATH DE number 2096439 (Why is no real title available?)2004-09-06Paper
scientific article; zbMATH DE number 2086218 (Why is no real title available?)2004-08-11Paper
Decompositions for the edge colouring of reduced indifference graphs.
Theoretical Computer Science
2003-08-17Paper
Recognizing clique graphs of directed edge path graphs
Discrete Applied Mathematics
2003-03-09Paper
scientific article; zbMATH DE number 1463393 (Why is no real title available?)2002-03-14Paper
The clique operator, set families, and their properties2001-10-24Paper
scientific article; zbMATH DE number 1472095 (Why is no real title available?)2001-01-14Paper
On the consecutive ones property
Discrete Applied Mathematics
1999-08-19Paper
scientific article; zbMATH DE number 1301602 (Why is no real title available?)1999-06-16Paper
scientific article; zbMATH DE number 1189244 (Why is no real title available?)1998-10-08Paper
On edge-colouring indifference graphs
Theoretical Computer Science
1998-07-22Paper
scientific article; zbMATH DE number 1156685 (Why is no real title available?)1998-05-26Paper
A linear-time algorithm for proper interval graph recognition
Information Processing Letters
1997-02-28Paper
Lower bounds for arithmetic problems
Information Processing Letters
1992-06-26Paper


Research outcomes over time


This page was built for person: João Meidanis