{"entities":{"Q2912716":{"pageid":2923441,"ns":120,"title":"Item:Q2912716","lastrevid":51561260,"modified":"2026-01-18T19:12:51Z","type":"item","id":"Q2912716","labels":{"en":{"language":"en","value":"Mortality for \\(2 \\times 2\\) matrices is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6086218"}},"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":"Q2912716$5CF6710A-3C86-4703-BE62-8A5B4C3609C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48ac62d6fd57762d4acd728ec08f16487e107374","datavalue":{"value":{"text":"Mortality for 2 \u00d72 Matrices Is NP-Hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2912716$E127BB42-4C05-44AE-9FB1-F5457CF46BBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2595f72484e9eb86d128be40f3e9c10edc84b004","datavalue":{"value":"1365.68265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912716$F5791904-6BE7-4E67-82D1-2E7029A906DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"558a89ae004c3fd58fd0272d93faaaafdd741663","datavalue":{"value":"10.1007/978-3-642-32589-2_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912716$2910F6FB-1365-41EE-B15F-F42B48B08CBB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd3aa37f0aad5e3a5d6900e36d109847de081836","datavalue":{"value":{"entity-type":"item","numeric-id":338383,"id":"Q338383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912716$5D85F33E-324F-4B85-9E6E-4E12E09E6047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"992efe68ffe2411935070f2935e147ce7897c139","datavalue":{"value":{"entity-type":"item","numeric-id":256431,"id":"Q256431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912716$F001FEE6-0E0B-4F53-9438-79D1409872DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ec9913fa096720df892fe4c83dc3b3c45fed1ce","datavalue":{"value":{"entity-type":"item","numeric-id":418772,"id":"Q418772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912716$73D0E73A-7F90-4F78-AA4D-D48E57BD9010","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a44cdefd4d293b27f98e09d7b2678bf03c15fa66","datavalue":{"value":{"entity-type":"item","numeric-id":2912704,"id":"Q2912704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912716$E08AD83A-590D-471A-A912-2A4777E022F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6b00aac43a8308ba24a0697ff1b19387c2c0656","datavalue":{"value":{"time":"+2012-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2912716$07FCD5F9-9C4F-4218-AAE9-40E294BF1D51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912716$9CD50533-EC48-48ED-A129-C33AAA709679","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e80d4201dc4eb7b7a6704479ef71a7df24c2db43","datavalue":{"value":"6086218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912716$874D036E-EB74-417B-8D24-90F7856C2131","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":"Q2912716$A41763B0-EDEE-4D9D-A983-9A9F1E1BACF3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c24ec13f83c3b0a647fdbefeb39bfe8c989ac9ee","datavalue":{"value":"https://doi.org/10.1007/978-3-642-32589-2_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q2912716$B6C90F27-08EF-4C73-A994-48A01119EEE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40102182d05d42b5586db6bdfdaacf33f01ee716","datavalue":{"value":"W1488228805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912716$552E152B-6EEA-4546-B409-83FDF24F5344","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d1dd2c3714a4868a7037842aa27b2615ac6d799","datavalue":{"value":{"entity-type":"item","numeric-id":5448666,"id":"Q5448666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d79c8f003ed8e6518384d96be4d434b7c105ef0e","datavalue":{"value":{"amount":"+0.8689756989479065","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":"Q2912716$B0D09EDB-A676-4E5F-A70D-84799B11C930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7715b31f7ec74a463ee14787bee52db57d50c3ce","datavalue":{"value":{"entity-type":"item","numeric-id":1849606,"id":"Q1849606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3960b50584d86f0fa20502b086fa5b7db282c4e6","datavalue":{"value":{"amount":"+0.8553857803344727","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":"Q2912716$DBBAE3EF-520F-434F-A38A-393374593CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8629242bed789767c17505b563300e17e6b2f013","datavalue":{"value":{"entity-type":"item","numeric-id":2764742,"id":"Q2764742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d7993238c4148ba7af35c28b0b8fb85085a98eb","datavalue":{"value":{"amount":"+0.8548824787139893","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":"Q2912716$1AC817B9-10E6-4EFE-9F08-A4594C8EB2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcb758fccbcca076ef92366c788bcf013029c37d","datavalue":{"value":{"entity-type":"item","numeric-id":290262,"id":"Q290262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a7a831d7a55185f0763da2c61d5cf30c821a2d2","datavalue":{"value":{"amount":"+0.8467820882797241","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":"Q2912716$4B388B1D-1720-4FBD-BBE5-F59D9AAAD679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3be86ca007f35f2f101573cab3d8fc9a332cc047","datavalue":{"value":{"entity-type":"item","numeric-id":3480227,"id":"Q3480227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d931d3a54df157ee497b60add29e6a003e4d6b98","datavalue":{"value":{"amount":"+0.8286112546920776","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":"Q2912716$D1F78A3C-B084-41FD-9505-0F7BB6FEDC9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2912716","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2912716"}}}}}