João Meidanis

Available identifiers

zbMath Open meidanis.joaoMaRDI QIDQ294685

List of research outcomes

Publication	Date of Publication	Type
Determining DNA sequence similarity using maximum independent set algorithms for interval graphs	2022-12-09	Paper
On edge-colouring indifference graphs	2022-08-16	Paper
Multiple alignment of biological sequences with gap flexibility	2022-08-16	Paper
The Emperor Has No Caps! A Comparison of DCJ and Algebraic Distances	2021-06-10	Paper
Fast median computation for symmetric, orthogonal matrices under the rank distance	2021-02-17	Paper
Counting sorting scenarios and intermediate genomes for the rank distance	2019-07-25	Paper
Generalizations of the genomic rank distance to indels	2019-07-25	Paper
Median approximations for genomes modeled as matrices	2016-06-30	Paper
Total-chromatic number and chromatic index of dually chordal graphs	2016-06-16	Paper
https://portal.mardi4nfdi.de/entity/Q5457093	2008-04-14	Paper
Loop Graphs and Asteroidal Sets	2007-05-29	Paper
Building PQR trees in almost-linear time	2007-05-29	Paper
https://portal.mardi4nfdi.de/entity/Q3439695	2007-05-29	Paper
Tree loop graphs	2007-04-18	Paper
https://portal.mardi4nfdi.de/entity/Q5708481	2005-11-18	Paper
https://portal.mardi4nfdi.de/entity/Q5461523	2005-07-26	Paper
https://portal.mardi4nfdi.de/entity/Q4810371	2004-09-06	Paper
https://portal.mardi4nfdi.de/entity/Q3044315	2004-08-11	Paper
Decompositions for the edge colouring of reduced indifference graphs.	2003-08-17	Paper
Recognizing clique graphs of directed edge path graphs	2003-03-09	Paper
https://portal.mardi4nfdi.de/entity/Q4487452	2002-03-14	Paper
https://portal.mardi4nfdi.de/entity/Q2741475	2001-10-24	Paper
https://portal.mardi4nfdi.de/entity/Q4489142	2001-01-14	Paper
On the consecutive ones property	1999-08-19	Paper
https://portal.mardi4nfdi.de/entity/Q4246795	1999-06-16	Paper
https://portal.mardi4nfdi.de/entity/Q3839009	1998-10-08	Paper
On edge-colouring indifference graphs	1998-07-22	Paper
https://portal.mardi4nfdi.de/entity/Q4390724	1998-05-26	Paper
A linear-time algorithm for proper interval graph recognition	1997-02-28	Paper
Lower bounds for arithmetic problems	1992-06-26	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: João Meidanis