{"entities":{"Q4679900":{"pageid":6709481,"ns":120,"title":"Item:Q4679900","lastrevid":48492394,"modified":"2026-01-05T00:08:35Z","type":"item","id":"Q4679900","labels":{"en":{"language":"en","value":"Reliable identification of bounded-length viruses is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2172506"}},"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":"Q4679900$780DC72A-40E7-4952-9CF5-50B150077F7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a0d45907e6b4043fbd29258959bf3aac620b5cc","datavalue":{"value":{"text":"Reliable identification of bounded-length viruses is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4679900$E036E0EA-C6C7-4056-A136-6688279A55A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f60b3525d340a71541b8008aa7fbbf4cbccdf17","datavalue":{"value":"1063.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4679900$3D551BFE-865E-4A0A-85A2-3F0C7974E1DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06842f7cfd29009ea47f09f9dc30ff072225780f","datavalue":{"value":"10.1109/TIT.2002.806137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4679900$8D120628-8A04-4498-B48D-564A71E785A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90c5240c9cd9e181a1b77d3501d191b6631d1861","datavalue":{"value":{"entity-type":"item","numeric-id":97723,"id":"Q97723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4679900$F2894B96-9419-44FE-B10C-E5C35E6BE0D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"553745836456be338e263d440321800bf4a8aabd","datavalue":{"value":{"time":"+2005-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4679900$34A9123B-065C-4702-B159-13600396BEF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"517ace4a4f9c45a5475b4a8927a567447dbdb293","datavalue":{"value":"68N99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4679900$7088CD15-E111-4224-BD85-5E8552AD925B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4679900$4FC11A03-04FB-4243-BCE5-02B1BE4C8BF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e837943594a65b9293c4d7c1afac49db64866cd6","datavalue":{"value":"2172506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4679900$5C4DA3F4-AA3B-4D12-A45B-B07D0FA9E5DC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d0a0ea641d06bbc5b86af143476b74adb32fdc9c","datavalue":{"value":"Q56169849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4679900$4F216499-CF4F-48AC-A15F-C5417C845BD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"695d1ab93426fe2866db1ae7031551edc3f2c22d","datavalue":{"value":{"entity-type":"item","numeric-id":1570011,"id":"Q1570011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4679900$0DE7E746-705F-4106-91B1-44EAD739B731","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":"Q4679900$78CDAE4E-955D-4770-BA5F-A38886A85162","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7fbcf251a186f517321e9c253be5bf199ea6397","datavalue":{"value":"https://doi.org/10.1109/tit.2002.806137","type":"string"},"datatype":"url"},"type":"statement","id":"Q4679900$2D7C4E8D-65B9-48C3-BD8B-59A83A246296","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05b750bb03f7387a676ad3519619da74e1e7b61b","datavalue":{"value":"W2166564602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4679900$352748CE-469E-450A-A2F0-3FACB7691184","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d7f0ef19006f2c04f404eae8487dece3bc9b48c","datavalue":{"value":{"entity-type":"item","numeric-id":5395130,"id":"Q5395130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b89a0abfd59c35ddc9b41f8b07573b7e2f38374c","datavalue":{"value":{"amount":"+0.7260643839836121","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":"Q4679900$0C91CD36-2D49-4D37-846C-D20B36585C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c9e8f08c3b95c1f824fbf05a2fb6d7e3daa414a","datavalue":{"value":{"entity-type":"item","numeric-id":3972531,"id":"Q3972531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00a63efc992b23286951e8f2d3548dc46c5a195c","datavalue":{"value":{"amount":"+0.715144157409668","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":"Q4679900$8228836C-F98C-4782-985C-1E66EB245640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd6e0d57a0e28346e9d6f11a74b9bdef522c443a","datavalue":{"value":{"entity-type":"item","numeric-id":4671945,"id":"Q4671945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00a63efc992b23286951e8f2d3548dc46c5a195c","datavalue":{"value":{"amount":"+0.715144157409668","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":"Q4679900$7A21C72F-B3EE-4004-A9A9-7F7E4DE2AAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"996fa0fbd9fce0580aa8097cd2947672fc2f0c5d","datavalue":{"value":{"entity-type":"item","numeric-id":3547893,"id":"Q3547893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69c4b1d3af84233af31e55439b75ded283d2c24b","datavalue":{"value":{"amount":"+0.6950928568840027","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":"Q4679900$3C84E552-04BC-485C-A664-DF4ECA642358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f11fb57dae76afcf8141954adef9277f4950b1d","datavalue":{"value":{"entity-type":"item","numeric-id":4434909,"id":"Q4434909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"074732e66c476a8b4d6f6ff9de81bc3cea444e02","datavalue":{"value":{"amount":"+0.6627360582351685","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":"Q4679900$B21827DC-6E68-4AAE-AAB4-F1AAF5F6FC21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4679900","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4679900"}}}}}