{"entities":{"Q5414577":{"pageid":7444151,"ns":120,"title":"Item:Q5414577","lastrevid":58559745,"modified":"2026-04-05T18:20:49Z","type":"item","id":"Q5414577","labels":{"en":{"language":"en","value":"\\(d\\)-collapsibility is NP-complete for \\(d \\geq 4\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6292605"}},"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":"Q5414577$C46B8097-6FF2-4521-AD2C-78E47849AB25","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6277d606c0742a4fde7c50ef3b7608fc7eca5a56","datavalue":{"value":"1286.68210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414577$59AD03FB-1D83-4150-AF6A-DDBC53101BEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88afbc92a3c9080b5210385edb31257432cc65f4","datavalue":{"value":{"entity-type":"item","numeric-id":249463,"id":"Q249463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5414577$55A14873-CB7F-45A2-9A62-1D1E568252E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dadd6001c5d3b72d1d57d4dfb6e9e83ad28941e7","datavalue":{"value":{"entity-type":"item","numeric-id":2709235,"id":"Q2709235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5414577$93EE28D6-5FE3-48FA-B435-DF46B08F5887","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4d85f8a3ae41a625095eeca46851c21dfb30c8c","datavalue":{"value":{"time":"+2014-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5414577$1C97EF4C-B1A6-4CB3-8150-0BD2B3B601C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"665a7aed138b7e2c37ebbedcb7d81bd6b39a0a76","datavalue":{"value":"https://arxiv.org/abs/0808.1991","type":"string"},"datatype":"url"},"type":"statement","id":"Q5414577$6D405D49-2EF2-487E-8C00-939182F8E5A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414577$137E67F2-E1B0-495A-B82F-EF7D432C8CC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a641999934ab99acb59133cdbdba5f5806246d4","datavalue":{"value":"6292605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414577$9B34E215-D126-45CA-8223-748CBE71444A","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":"Q5414577$3CA11F7B-725B-431D-8ECD-D79F99D0CBCF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3378517aaa1509694d56d4a12ec59da3eec20d7b","datavalue":{"value":"W4254521354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414577$FF9C0AA0-8B89-4C24-BAD3-803F7F23CE6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89f4ce23b60b9ae1b92e407b55766af9af59814f","datavalue":{"value":"10.4086/CJTCS.2010.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414577$685386CA-4606-47BE-86B6-98F10DF7641D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70a2bd1bf1f1a5ed4dacbbe39d54b7e9e47e863e","datavalue":{"value":{"entity-type":"item","numeric-id":2851437,"id":"Q2851437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d0ad0a35c8a1bd9202cb987e50cef8905f8d02c","datavalue":{"value":{"amount":"+0.9740251302719116","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":"Q5414577$59A8C14C-6AFC-44DD-A8CD-5718DE1A9014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4135d998822afcd80abe039501ab6afb564c501","datavalue":{"value":{"entity-type":"item","numeric-id":1702356,"id":"Q1702356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91f25bcb3c47775d8905241292e1d243c598c711","datavalue":{"value":{"amount":"+0.911503791809082","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":"Q5414577$567697E2-1430-492D-9881-F965D632CB41","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":"8d8395b16359ed788961f127b540b69e6a2ae16d","datavalue":{"value":{"amount":"+0.8902332186698914","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":"Q5414577$60CC3395-9014-4A92-82CA-9AE580ABB6B9","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":"8321c3d99b1aa93598ca31f05285dad03cfc7bb1","datavalue":{"value":{"amount":"+0.8590924143791199","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":"Q5414577$F23A06CF-5CD4-4AED-A35D-33DB52F9402A","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":"4743e3f362def399d9fb1af01abfced22c096e39","datavalue":{"value":{"amount":"+0.8077855110168457","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":"Q5414577$9FB95D85-9647-4995-8C77-44A42BFF3465","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5414577$5D96F3E4-FE1D-4523-92B1-D2D91AE70458","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5414577","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5414577"}}}}}