{"entities":{"Q57387753":{"pageid":57304090,"ns":0,"title":"Q57387753","lastrevid":2264295790,"modified":"2024-10-23T19:37:51Z","type":"item","id":"Q57387753","labels":{"en":{"language":"en","value":"A polynomial time equivalence between DNA sequencing and the exact perfect matching problem"},"nl":{"language":"nl","value":"A polynomial time equivalence between DNA sequencing and the exact perfect matching problem"}},"descriptions":{"nl":{"language":"nl","value":"wetenschappelijk artikel"},"uk":{"language":"uk","value":"\u043d\u0430\u0443\u043a\u043e\u0432\u0430 \u0441\u0442\u0430\u0442\u0442\u044f, \u043e\u043f\u0443\u0431\u043b\u0456\u043a\u043e\u0432\u0430\u043d\u0430 \u0432 \u0447\u0435\u0440\u0432\u043d\u0456 2007"}},"aliases":{},"claims":{"P356":[{"mainsnak":{"snaktype":"value","property":"P356","hash":"0b46c3f4e8ebafa3caa89be8b85ffba3671631e0","datavalue":{"value":"10.1016/J.DISOPT.2006.07.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q57387753$315BB9B4-E787-419C-B5DF-20AC62577A9B","rank":"normal"}],"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"29465f78f13add11b617f0de4ade56cd1122c19c","datavalue":{"value":{"entity-type":"item","numeric-id":13442814,"id":"Q13442814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q57387753$CC9DCC0A-91B7-4027-A14C-AF7764DDC1FE","rank":"normal"}],"P1476":[{"mainsnak":{"snaktype":"value","property":"P1476","hash":"8b41393d01ddebf1e24c4f47052a8212cc5692b6","datavalue":{"value":{"text":"A polynomial time equivalence between DNA sequencing and the exact perfect matching problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q57387753$6DDA24FB-6D42-4E22-A3DA-060A8F2C849D","rank":"normal"}],"P433":[{"mainsnak":{"snaktype":"value","property":"P433","hash":"69d52212d282a400dfd773d3aea95b8e4f7c9e2f","datavalue":{"value":"2","type":"string"},"datatype":"string"},"type":"statement","id":"Q57387753$83392C5D-6063-4231-9A90-C30E646024CD","rank":"normal"}],"P304":[{"mainsnak":{"snaktype":"value","property":"P304","hash":"381ea665b607ed730c74ed6917ea043a6f5187c9","datavalue":{"value":"154-162","type":"string"},"datatype":"string"},"type":"statement","id":"Q57387753$5CABDE14-D079-4743-88C5-5D900A17CC1F","rank":"normal"}],"P478":[{"mainsnak":{"snaktype":"value","property":"P478","hash":"ca3c5e6054c169ee3d0dfaf660f3eecd77942070","datavalue":{"value":"4","type":"string"},"datatype":"string"},"type":"statement","id":"Q57387753$660760D6-FB9F-4DCC-9239-2BE335D8B5A2","rank":"normal"}],"P577":[{"mainsnak":{"snaktype":"value","property":"P577","hash":"3e92cfb41ea7ae1bc1cb72c7d50e8917eaaf56cb","datavalue":{"value":{"time":"+2007-06-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":10,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q57387753$65CB0D62-34D6-45CC-9726-8058B4CFE331","rank":"normal"}],"P1433":[{"mainsnak":{"snaktype":"value","property":"P1433","hash":"d5f94a67e77019838ce4cdb1aa8958c6a20afe68","datavalue":{"value":{"entity-type":"item","numeric-id":13573625,"id":"Q13573625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q57387753$E733F3D5-472F-4125-B40B-9AAC5EBD8C60","rank":"normal"}],"P2093":[{"mainsnak":{"snaktype":"value","property":"P2093","hash":"936e691d78c994712d683a365699b89211e5a3cd","datavalue":{"value":"Petra Schuurman","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"cbff8d4b3b7b35f905ef3147a7a6cb88845a774f","datavalue":{"value":"4","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q57387753$3A9E50A8-C376-43B6-BF50-5481E397EEB8","rank":"normal"}],"P50":[{"mainsnak":{"snaktype":"value","property":"P50","hash":"40fa7207822f7667b37788f27db4080806f34f65","datavalue":{"value":{"entity-type":"item","numeric-id":24577082,"id":"Q24577082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1932":[{"snaktype":"value","property":"P1932","hash":"010bbad5b2c0033cb420dccd2ab5470bf9038f32","datavalue":{"value":"Marta Kasprzak","type":"string"},"datatype":"string"}],"P1545":[{"snaktype":"value","property":"P1545","hash":"0e979f28bf306fefdcd352b4eb8dee5da2153a6d","datavalue":{"value":"3","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1932","P1545"],"id":"Q57387753$BFDE3703-F582-421D-8609-23CDA2BCB091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P50","hash":"2ab5cf1d0108aeeea5ee81a243579cadf05ee463","datavalue":{"value":{"entity-type":"item","numeric-id":24577058,"id":"Q24577058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1932":[{"snaktype":"value","property":"P1932","hash":"c29750682e0c43e3cd0ee68e1e4057e2dfa799de","datavalue":{"value":"Jacek B\u0142a\u017cewicz","type":"string"},"datatype":"string"}],"P1545":[{"snaktype":"value","property":"P1545","hash":"2a1ced1dca90648ea7e306acbadd74fc81a10722","datavalue":{"value":"1","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1932","P1545"],"id":"Q57387753$513B1C24-F938-4C78-8641-8C8845BC21B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P50","hash":"41a634bf8ad67788695fe14ee35f6206979a49eb","datavalue":{"value":{"entity-type":"item","numeric-id":24949631,"id":"Q24949631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"7241753c62a310cf84895620ea82250dcea65835","datavalue":{"value":"2","type":"string"},"datatype":"string"}],"P1932":[{"snaktype":"value","property":"P1932","hash":"9079ca4103fe0fdce2e67cd9fee51324aa024f4b","datavalue":{"value":"Piotr Formanowicz","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545","P1932"],"id":"Q57387753$6640B62C-7222-45BE-9E19-AA0A096643BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P50","hash":"b47e624360bbbdd8aed780fb1512fe8fe6dc2641","datavalue":{"value":{"entity-type":"item","numeric-id":20994323,"id":"Q20994323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"ea4583c18f699186700d21642b477a2dc1d345c8","datavalue":{"value":"5","type":"string"},"datatype":"string"}],"P1932":[{"snaktype":"value","property":"P1932","hash":"a81ec3dbbde93e839b02864f4b524c6fbdfe18ee","datavalue":{"value":"Gerhard J. Woeginger","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545","P1932"],"id":"Q57387753$471EC6F1-9FD8-4193-B77D-F8FAFF5ABEF5","rank":"normal"}],"P8978":[{"mainsnak":{"snaktype":"value","property":"P8978","hash":"80fd5b1f967a3919fbfd250192f79412901ef129","datavalue":{"value":"journals/disopt/BlazewiczFKSW07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q57387753$CD6E7DA7-4451-44A0-B7DD-AB25DC7092C7","rank":"normal","references":[{"hash":"d88fbec0cac4521f90a250c57f1a64d2343d70bf","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"bbb16bcda319d1e785962e87a501c58b95f0519d","datavalue":{"value":{"entity-type":"item","numeric-id":105160373,"id":"Q105160373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P813":[{"snaktype":"value","property":"P813","hash":"c86a671b50b0f3f6bb9776680e9ffd2db39c1bc1","datavalue":{"value":{"time":"+2021-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P248","P813"]}]}],"P921":[{"mainsnak":{"snaktype":"value","property":"P921","hash":"c11b71bfc601919a353f04081eda7ee5863f721e","datavalue":{"value":{"entity-type":"item","numeric-id":380546,"id":"Q380546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q57387753$1710B217-9217-490A-96E2-AB4F8F38C32D","rank":"normal","references":[{"hash":"0723282bb80042897ca697416c050b4bf7fb5428","snaks":{"P887":[{"snaktype":"value","property":"P887","hash":"2009eafb2646ea71bee7372b061e8521ee613fc2","datavalue":{"value":{"entity-type":"item","numeric-id":69652283,"id":"Q69652283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P887"]}]}],"P894":[{"mainsnak":{"snaktype":"value","property":"P894","hash":"21349433c67b40b4ad4ed0518b2c477fd362d026","datavalue":{"value":"1128.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q57387753$26B2DECD-8452-49C8-B7AF-3DAF6B3DC9F2","rank":"normal"}],"P6104":[{"mainsnak":{"snaktype":"value","property":"P6104","hash":"a27c5fdb35b42381f12b2a603711e56d98dd77fd","datavalue":{"value":{"entity-type":"item","numeric-id":8487137,"id":"Q8487137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q57387753$24225E3D-DBE9-4132-9A37-D4D6C26F8CB7","rank":"normal"}]},"sitelinks":{}}}}