{"entities":{"Q3297781":{"pageid":3308489,"ns":120,"title":"Item:Q3297781","lastrevid":86964461,"modified":"2026-06-04T10:20:01Z","type":"item","id":"Q3297781","labels":{"en":{"language":"en","value":"Scanning phylogenetic networks is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7223119"}},"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":"Q3297781$AAFD5EE4-7516-4E1E-B2CB-DD63AF7FF13B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8e673232d6cf80de3569b002c5c08ce3f1394ef","datavalue":{"value":{"text":"Scanning Phylogenetic Networks Is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3297781$FB35604B-03F8-4BA9-AB1C-4690DA4112D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cb158c91954cdbd35c80dc54c54b019bfd4887c","datavalue":{"value":"1440.92049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297781$16812F8C-FCFB-4510-BC60-3F7CC2FF0D32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9532081c486b685fcf24cc717f2beeaa300de84b","datavalue":{"value":"10.1007/978-3-030-38919-2_42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297781$D5E8A0B4-7DF4-4144-AE8D-DA0E57DE7CE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c5ed63b5d5d6c7ecae5e4225b014c3a2293b785","datavalue":{"value":{"entity-type":"item","numeric-id":292677,"id":"Q292677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297781$525EAE2C-886E-403D-8F0F-D9E639E32B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d88114a67d342b42b47ac8aa2a6c0320df8b396","datavalue":{"value":{"entity-type":"item","numeric-id":292675,"id":"Q292675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297781$BCEF43DA-85D6-45DC-AD52-235416963E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bbb0ff2d10a29f1ef7e7b13232f597b77827487","datavalue":{"value":{"entity-type":"item","numeric-id":249095,"id":"Q249095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297781$0FCF855F-4B9B-40C1-A4C3-FE355914B84A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cbf9559df02eec791348aacc2a79cff3972911d6","datavalue":{"value":{"entity-type":"item","numeric-id":3297751,"id":"Q3297751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297781$907DAAC7-8DC5-4D5B-8477-B232F8B93264","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"93d5f4948d316121f295e91de8563e97eff620a8","datavalue":{"value":{"time":"+2020-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3297781$B9F92FFA-6FDF-4F88-BFB4-92EE212EC59A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e03a6dd5edfe81b22746f6b96c37f8f508f8237d","datavalue":{"value":"https://hal-upec-upem.archives-ouvertes.fr/hal-02353161/file/hrl.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3297781$B1425F64-01A5-41C9-B3B6-D9D57CC2F3D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297781$0586EA7D-1FE4-4182-B472-6039E95E2000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297781$FE54B539-C599-4DF7-B35F-D38BCA140906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297781$46A54E67-0442-4F12-891C-45ADCEFB2AE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04339d25e4a172527a318db560db0ae1bf42a1cb","datavalue":{"value":"7223119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297781$CADCAB27-1C91-405E-84DC-5F50F7571902","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":"Q3297781$F40D4D71-9F99-4576-969B-98FFFDE11824","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84966b2defb86b7488d01e5414ad645d2a6b704a","datavalue":{"value":"W2999580712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297781$71BDFDDF-E942-4F24-A48C-C728F8CB684A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f939a8eeb311294398102533d19360884f36b0","datavalue":{"value":{"entity-type":"item","numeric-id":2502026,"id":"Q2502026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297781$F9E14DEF-0F44-4765-8F39-7F779B432DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"251edeb7459e0013a393f860352728cc6f580fa3","datavalue":{"value":{"entity-type":"item","numeric-id":504072,"id":"Q504072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297781$6F27DF53-D607-499A-8DD5-32C19C255C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d866932409420f3eac9c8896b4cbba478b4c2fab","datavalue":{"value":{"entity-type":"item","numeric-id":820142,"id":"Q820142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297781$49C134C4-2306-401D-9672-9F019CBFD2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297781$644C13A7-5AE6-4FAF-8D39-C0BF26401F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f42692e87b0041ccfa5aa2425c18f4e0e22c21c0","datavalue":{"value":{"entity-type":"item","numeric-id":2941748,"id":"Q2941748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297781$467B3FCA-4546-4B8D-9851-0D12C2DE251B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297781$5AA9EFBF-10F9-4290-A721-03A3D03B149B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f2d52fccce25024811840515f8f679723b7e9c3","datavalue":{"value":{"entity-type":"item","numeric-id":476442,"id":"Q476442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297781$31E3E2EB-2F38-42A1-8EAF-08EB25F99895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4607a2dfc90cc2a59c4706701316535377edd210","datavalue":{"value":{"entity-type":"item","numeric-id":1637220,"id":"Q1637220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297781$F8704980-A4A3-4E25-A3AC-0767A584E4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747c0c0f364bd3c246aa85c60f8a68299e9ec31d","datavalue":{"value":{"entity-type":"item","numeric-id":4092979,"id":"Q4092979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297781$BFF74F3D-4ADA-4419-A052-32E9D2093C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b471faf295becaae8ee8aad87034a62495b016c4","datavalue":{"value":{"entity-type":"item","numeric-id":2862198,"id":"Q2862198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297781$E288BEFA-0748-42B6-B5E7-52A611B73D78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d8cf083e90978d1250385a4d0ba7f749e45a025","datavalue":{"value":{"entity-type":"item","numeric-id":935159,"id":"Q935159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e64bb08902d61266f17ba42d8c527e88dfc95cb","datavalue":{"value":{"amount":"+0.8445959091186523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3297781$65E1FF73-9F2B-4EF9-B7B8-4654D1470753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dda54dc3b7cf9bb2d2b5dec2e588d218cb62d92","datavalue":{"value":{"entity-type":"item","numeric-id":5251626,"id":"Q5251626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e652887b7b17af297793ca3c43f3a34e226bcb86","datavalue":{"value":{"amount":"+0.8066842555999756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3297781$9EA4B394-8782-47CC-AEFC-8B3D9062A42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61259162ef9c06daf21ab801c38f8eb8836ce846","datavalue":{"value":{"entity-type":"item","numeric-id":1738036,"id":"Q1738036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0439efd6acb90b0a6f8e8b1ef39cd652eb3f8d8","datavalue":{"value":{"amount":"+0.8056528568267822","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3297781$A086B12E-CED3-4DEA-BDFD-9473C6FD304B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c042898a4baade10fdbc86906164e1580866dd9e","datavalue":{"value":{"entity-type":"item","numeric-id":2890447,"id":"Q2890447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05c2ed3c0fd2cd1f47ad3c740c572859b619476f","datavalue":{"value":{"amount":"+0.8034594655036926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3297781$693E606B-0E29-4FF1-B230-0A4FA8193366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1b0ed923298c301821b272826fc415bf71d56cf","datavalue":{"value":{"entity-type":"item","numeric-id":1781993,"id":"Q1781993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ab1fa7285564f6ed6598633808998cd13b42d19","datavalue":{"value":{"amount":"+0.8003506064414978","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3297781$C612D5D6-3F7C-4865-BBD2-4B24767C0240","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scanning phylogenetic networks is NP-hard","badges":[]}}}}}