{"entities":{"Q2921395":{"pageid":2932115,"ns":120,"title":"Item:Q2921395","lastrevid":52103879,"modified":"2026-01-20T22:55:19Z","type":"item","id":"Q2921395","labels":{"en":{"language":"en","value":"Recognizing shrinkable complexes is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6352740"}},"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":"Q2921395$DE13D3AF-2081-4A38-9C54-D7DABC533583","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92d15c0f5cfdbe6181e6956b6b7c8183b4084ff1","datavalue":{"value":{"text":"Recognizing Shrinkable Complexes Is NP-Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2921395$4CD5CD6D-051D-4740-8894-1BFEB759B6CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ee83a0f7479b27b5b22d6b0c3c16595835388b0","datavalue":{"value":"1423.68535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921395$288C204C-C440-49BA-9752-02EACE2370E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"686fd894e070014b242dd8ebe666e22246b86bb3","datavalue":{"value":"10.1007/978-3-662-44777-2_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921395$B4E583F9-19C9-47FF-B215-70652E124683","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":"Q2921395$A85FC81C-B760-4241-B936-A2EBCE7DF643","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":"Q2921395$F784EAF3-E691-4CF5-A7B1-A62D7F533F55","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":"Q2921395$D997ADDA-2761-4843-AB53-EBFDB4936014","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":"Q2921395$79EA74A6-C7A6-4883-A08C-F07DED5CFDEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c1cb36d870f148f41fb3caeabb5ca9a449d675bd","datavalue":{"value":{"entity-type":"item","numeric-id":2921386,"id":"Q2921386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921395$895D0B82-CF98-46B0-8747-E2F9AA3B71BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12cb4cbcb06dec7d30a0b9fcbe1aba0bc22ca396","datavalue":{"value":{"time":"+2014-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2921395$597FACAC-DCEC-4AE4-96BB-13A59D66C5C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921395$3C2E9241-FD3C-410B-916E-E685EE8371B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cd55e37faed400f27c01e5bfb5d6bb41ead1f10","datavalue":{"value":"57Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921395$DDDBDDE3-F0DC-4D83-8A51-62554FC41B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921395$8AC9ED40-474D-4AB6-88BA-B1171B489FB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b850540523e0ee67ec22805b9860ec37e8d4675d","datavalue":{"value":"6352740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921395$BA35E535-FC08-4150-A79B-8E36033FC9FB","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":"Q2921395$A56BC11F-A958-4E63-AF8B-1281E802A99D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3fbfaf176dfe7e7e4de27be6234c7ad14fabe724","datavalue":{"value":"https://doi.org/10.1007/978-3-662-44777-2_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2921395$87619E70-9B9E-41B1-8CF7-43C8166C68CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e30d6cf692077935427d60dbe0294162862b5e6c","datavalue":{"value":"W3013989620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921395$02FDE3CE-4D1A-4484-B4F6-237B54A84979","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3309b1f6ce2fd8514b756fb16faefe336c1979ef","datavalue":{"value":{"entity-type":"item","numeric-id":2970458,"id":"Q2970458"},"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":"Q2921395$2FB5B1E7-BBA0-4889-A13E-46363F2E5C28","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":"6b4c95dd6564680a205625dc283519727cbc8b61","datavalue":{"value":{"amount":"+0.8898150324821472","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":"Q2921395$F627494A-3F77-4EFF-AF3E-B8A7B8F851FF","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":"b13978744697a249a205ee1d5881529c3da39bf0","datavalue":{"value":{"amount":"+0.8533867597579956","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":"Q2921395$8732D743-5F04-4C94-AC3F-307DE90BD2C3","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":"92a072651e3eff2a5ba492b2e78cf4e99f5d538d","datavalue":{"value":{"amount":"+0.8514409065246582","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":"Q2921395$7BCD0939-ABA7-4A75-AD80-C7F893FA7B21","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":"8f2533cb841b9cdcbc0c17d3909060338fdbf655","datavalue":{"value":{"amount":"+0.8356130123138428","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":"Q2921395$6CE1B619-599C-475A-A7EC-996584117BA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2921395","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2921395"}}}}}