{"entities":{"Q2970458":{"pageid":2981183,"ns":120,"title":"Item:Q2970458","lastrevid":52771199,"modified":"2026-01-23T11:31:41Z","type":"item","id":"Q2970458","labels":{"en":{"language":"en","value":"Recognizing shrinkable complexes is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6698314"}},"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":"Q2970458$D1EAC96F-7F20-4CFE-B595-E54C5863F175","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c747070af2c9f2342b3da8e1626fe3684475406","datavalue":{"value":"1405.68394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970458$708698F6-2044-4EF7-B30F-00A0B6BBB761","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"697381c1187e55180f3e676d8e7d99efb7d4a9bd","datavalue":{"value":{"entity-type":"item","numeric-id":203740,"id":"Q203740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2970458$244DD2F7-917F-4075-8D53-85D0AA49F4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56d5e6541ef9a0df9ab3690b4607cf1918f3611b","datavalue":{"value":{"entity-type":"item","numeric-id":420576,"id":"Q420576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2970458$F40F5A2E-F8A4-4155-9754-FC6837C1596F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d7f0719d87deaf30347811b63abf9ff6502426f","datavalue":{"value":{"entity-type":"item","numeric-id":325149,"id":"Q325149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2970458$314A8253-D53E-4BB5-A2DD-7D0CC077C6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ebb79c13b28fa3f64de033742bf48e5c5ca0ed4","datavalue":{"value":{"entity-type":"item","numeric-id":443905,"id":"Q443905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2970458$227474C7-AEDB-4DE3-8521-9EACA0F40599","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"456d31ba67cbbb4f6a1b1583fb8de4a8edc10efe","datavalue":{"value":{"time":"+2017-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2970458$E2A23166-F49C-4AE8-81FA-EE5E95E5AF42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970458$8EEAED81-BEB1-42DF-880F-1A8062087628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cd55e37faed400f27c01e5bfb5d6bb41ead1f10","datavalue":{"value":"57Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970458$3BA7BFA2-B4C2-4FE7-981A-7F56CA52C899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970458$7B60B34A-AAB8-4CE2-821A-E464DD60281F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"832bd8dd1c830330c3598e5e1f1faefb1c840749","datavalue":{"value":"6698314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970458$842B48D6-BD7F-49BE-A00F-63746E48CC1E","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":"Q2970458$37BD1180-B335-46F5-A127-40C382C501A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e31ab18385450d0f72ab7246dc082f11fe8da59","datavalue":{"value":"10.20382/JOCG.V7I1A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970458$4E38D8BC-DFA0-478C-9134-CE4D3786B15D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3db36b8e8c41690687cb5edd947a4697602098eb","datavalue":{"value":{"entity-type":"item","numeric-id":2921395,"id":"Q2921395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0be6dc10253844d76ceda59c0a4b475817cff65b","datavalue":{"value":{"amount":"+0.9957989454269408","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":"Q2970458$382A998D-C365-4755-98F9-CE2B08C3E1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f253c061bace01c7c7e2d363c1cca370827f31cd","datavalue":{"value":{"entity-type":"item","numeric-id":5964219,"id":"Q5964219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc221d6b2cc323cc8a711d652046f090c30ef25","datavalue":{"value":{"amount":"+0.882248044013977","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":"Q2970458$9219D46A-AEB6-402A-8111-CF70DB1FCE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c7cadf2c8dc040aebe7abd35ac2f1f78f9f30c","datavalue":{"value":{"entity-type":"item","numeric-id":5115809,"id":"Q5115809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd6f415e272030c5c3a68ebeb3b208a8c94aede","datavalue":{"value":{"amount":"+0.8466280698776245","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":"Q2970458$4BFE39B6-9E68-4A4B-ADB1-7D53313EE02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94d73cec99730754abebbcdf55c252fe2e264e07","datavalue":{"value":{"entity-type":"item","numeric-id":5458885,"id":"Q5458885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab695d3cc231d9cb1fa659bdc81309060c89043","datavalue":{"value":{"amount":"+0.8391615748405457","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":"Q2970458$97EFE478-DE71-439C-BE9C-86BD33F74DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b617cece13b4c04e409b1980703839f067d1ee50","datavalue":{"value":{"entity-type":"item","numeric-id":5215450,"id":"Q5215450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdf1e1220ee1384fd9243a220eafe992c2a7315c","datavalue":{"value":{"amount":"+0.8290549516677856","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":"Q2970458$6D908607-9A3E-4DB6-9BAE-AA55565280FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2970458","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2970458"}}}}}