{"entities":{"Q5874286":{"pageid":7903837,"ns":120,"title":"Item:Q5874286","lastrevid":40721823,"modified":"2025-04-04T11:36:48Z","type":"item","id":"Q5874286","labels":{"en":{"language":"en","value":"The Tandem Duplication Distance Is NP-Hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650900"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874286$19091039-CB60-4F79-B138-3DBADD3F25FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ff8d8e038ba5334c4d6ede9e552e2fd24c077a8","datavalue":{"value":{"entity-type":"item","numeric-id":1687936,"id":"Q1687936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874286$DDE65A13-A06F-4A06-8F1B-C99A9EE07A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec8fbe8d522bffba86db602aec04dca122f250a","datavalue":{"value":{"entity-type":"item","numeric-id":243606,"id":"Q243606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874286$23431074-46A9-4336-BC86-2FE29AA8E61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1d5876599797059a54fec1e0759d4ec1f3a9db3","datavalue":{"value":{"entity-type":"item","numeric-id":2045645,"id":"Q2045645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874286$1781E8FB-F7A5-4DC9-849B-8EE41492FB9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5874286$992E609F-923D-4E67-8EFA-94516C174EEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874286$A0DF42B3-2ACE-4D4E-A541-C3B7A5C403C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81b0e81a48fbebe80435189a2ac8bfa1e6bce569","datavalue":{"value":"7650900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874286$0EB518E7-4395-4ECA-8337-99BC818EFD95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89de6145ce234eef3b4badebe28f79794c8bef38","datavalue":{"value":"tandem duplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874286$DD4CB99B-52DB-4B53-AD85-26A849F7C540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fba238678cfb9af341e01675e68c99fdab08479","datavalue":{"value":"text processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874286$59916BBD-7DEF-45EC-853D-A260C913C70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874286$39D6F2FD-6AC0-461A-8C36-99841E99A16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80babebe2939a97d61dc19d065a3595779a36c3b","datavalue":{"value":"computational genomics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874286$55139E4B-8548-4984-970F-1E1830EC83C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b99bb6104d2c0d40b9edde68b48ad08ac0cc88","datavalue":{"value":"FPT algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874286$5F4A554A-A377-4793-8FD9-C145E7F158DC","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874286$FB5B4D94-CD1E-4C79-AA5D-B07579C1C257","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22fc3a96823ba11f6b3d5c0264fe3818ea6e08c0","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.STACS.2020.15","type":"string"},"datatype":"url"},"type":"statement","id":"Q5874286$A19BFFB3-AFEB-4064-9856-DA3BA2591980","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6747ccc03cba95c59d2a6a68ca507a8fa5f31ad","datavalue":{"value":"W3013736025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874286$204A643D-5090-425E-A633-6F62B4F0A41E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a62d4665669169894f6db6c1e3204e8059e2e1d","datavalue":{"value":{"text":"The Tandem Duplication Distance Is NP-Hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5874286$A823AFE3-47C8-43A6-B3E3-16284E77EE4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"498ccd38acc3b93313ae2499984fb22293c5382d","datavalue":{"value":"10.4230/LIPICS.STACS.2020.15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874286$835970BA-78AF-4976-AA93-A97CEB85A179","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a39bd5ffa30ab5df247746066faa28dc52b3847b","datavalue":{"value":{"entity-type":"item","numeric-id":5020832,"id":"Q5020832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e58da8d50ce9f23d2d8173f3d77619f0979b95c6","datavalue":{"value":{"amount":"+0.97904766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5874286$EBF56663-6D2B-4E10-963D-F8C0089E1EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8fa4df3f9bc60485610f2e8716b640b17cde596","datavalue":{"value":{"entity-type":"item","numeric-id":2115851,"id":"Q2115851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c76b67ffb011f65c857cefaa0872572dd8d65955","datavalue":{"value":{"amount":"+0.9171427","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5874286$6506E090-A8E1-4B56-A3EE-EBB7AE74AA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34e9173264ffe4e2ebdfd497edb883a72b9ccab6","datavalue":{"value":{"entity-type":"item","numeric-id":2569414,"id":"Q2569414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8633dd56a1b2863be21a15edde10cf27bbf654db","datavalue":{"value":{"amount":"+0.83814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5874286$D8BC401A-C1D9-4B17-894E-3FF1B71D7C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a9be1734be74c88d23b9b674a639693bc0c9e47","datavalue":{"value":{"entity-type":"item","numeric-id":3550830,"id":"Q3550830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8633dd56a1b2863be21a15edde10cf27bbf654db","datavalue":{"value":{"amount":"+0.83814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5874286$81CB4E87-F2F6-4211-A1E0-6A0ADE865521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9861dcdf2820a94a7f6344b0ae7ca0dfefbb04c0","datavalue":{"value":{"entity-type":"item","numeric-id":3608873,"id":"Q3608873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd325a781383224b79c4f341df42cc2621ee2562","datavalue":{"value":{"amount":"+0.82878023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5874286$0D48F928-0F1D-4568-B0F1-A01493E6D7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88446759a935301759854e4b2d3556abe2e7ad5a","datavalue":{"value":{"entity-type":"item","numeric-id":1040651,"id":"Q1040651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6858da42ee3c1669b5ababef52e7be289df0d3e7","datavalue":{"value":{"amount":"+0.8287802","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5874286$E09A3089-BDC1-4D85-B25F-314843082189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31d4b7ff0658ea828a7a770f86c4a153c7036b5f","datavalue":{"value":{"entity-type":"item","numeric-id":494419,"id":"Q494419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89671ae4486c68a8518580122ca4a1a454f5ad34","datavalue":{"value":{"amount":"+0.82094353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5874286$40754A39-DCAD-4CC9-9117-5E94CFC26C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ef9a50cc7a5824f26e9f0eddd1ad42419ff4d23","datavalue":{"value":{"entity-type":"item","numeric-id":4566608,"id":"Q4566608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f2ac8418b826e0bcbb1b1a498fff5e99a0df8a6","datavalue":{"value":{"amount":"+0.80878127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5874286$5858A6B2-851D-4D9F-B7D4-4AF242A940B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"610557e859158b3acda356f353e3d463823a1342","datavalue":{"value":{"entity-type":"item","numeric-id":5041123,"id":"Q5041123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c2494acd0bc846b83ec602cbf79cd317b700cc2","datavalue":{"value":{"amount":"+0.8046079","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5874286$214C0A90-BB77-4B8A-9A12-7C87A1A66DF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5874286","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5874286"}}}}}