Q4899054 (Q4899054): Difference between revisions
From MaRDI portal
Item:Q4899054
Changed an Item |
EloiFerrer (talk | contribs) Merged Item into Q3012840 Tag: Replaced |
||||||||||||||
label / en | label / en | ||||||||||||||
description / en | description / en | ||||||||||||||
Property / instance of | |||||||||||||||
Property / instance of: scholarly article / rank | |||||||||||||||
Property / title | |||||||||||||||
Property / title: Sorting by Transpositions Is Difficult (English) / rank | |||||||||||||||
Property / zbMATH Open document ID | |||||||||||||||
Property / zbMATH Open document ID: 1256.05004 / rank | |||||||||||||||
Property / DOI | |||||||||||||||
Property / DOI: 10.1137/110851390 / rank | |||||||||||||||
Property / author | |||||||||||||||
Property / author: Laurent Bulteau / rank | |||||||||||||||
Property / author | |||||||||||||||
Property / author: Guillaume Fertin / rank | |||||||||||||||
Property / author | |||||||||||||||
Property / author: Irena Rusu / rank | |||||||||||||||
Property / published in | |||||||||||||||
Property / published in: SIAM Journal on Discrete Mathematics / rank | |||||||||||||||
Property / publication date | |||||||||||||||
| |||||||||||||||
Property / publication date: 4 January 2013 / rank | |||||||||||||||
Property / full work available at URL | |||||||||||||||
Property / full work available at URL: https://arxiv.org/abs/1011.1157 / rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 05A05 / rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 92C40 / rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 68R05 / rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 68P10 / rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 92D15 / rank | |||||||||||||||
Property / zbMATH DE Number | |||||||||||||||
Property / zbMATH DE Number: 6122016 / rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
Property / zbMATH Keywords: theoretical aspects of computational biology / rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
Property / zbMATH Keywords: comparative genomics / rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
Property / zbMATH Keywords: transposition distance / rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
Property / zbMATH Keywords: evolutionary distance / rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
Property / zbMATH Keywords: computational complexity / rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
Property / zbMATH Keywords: sorting by transpositions problem / rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
Property / zbMATH Keywords: NP-hard / rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
Property / zbMATH Keywords: sorting permutations / rank | |||||||||||||||
Property / MaRDI profile type | |||||||||||||||
Property / MaRDI profile type: MaRDI publication profile / rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W2763373928 / rank | |||||||||||||||
Property / arXiv ID | |||||||||||||||
Property / arXiv ID: 1011.1157 / rank | |||||||||||||||
links / mardi / name | links / mardi / name | ||||||||||||||
Revision as of 10:11, 6 May 2024
No description defined
Language | Label | Description | Also known as |
---|---|---|---|
English | No label defined |
No description defined |