{"entities":{"Q2851437":{"pageid":2862157,"ns":120,"title":"Item:Q2851437","lastrevid":51842573,"modified":"2026-01-20T07:46:09Z","type":"item","id":"Q2851437","labels":{"en":{"language":"en","value":"\\(D\\)-collapsibility is NP-complete for \\(d \\geq 4\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6215128"}},"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":"Q2851437$DCD2804F-14E8-4B15-A3AD-AB16E35213EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d93a6bfa2ddaf043dd00277631febf6e083b89c8","datavalue":{"value":"1272.05208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851437$12E65CED-BC02-41D6-A17C-40576978EEC6","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":"Q2851437$78A07847-D838-4301-8052-8DEE4396E36A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851437$1FC33E4F-55F1-48A0-81D3-74511E8624CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b924bdcab1a805ec7a84a6d050c0c2e1a9ae3ca5","datavalue":{"value":{"time":"+2013-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2851437$1C204C06-10F2-4D3F-BE4F-0CD9DAAD67E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851437$7E5F2EED-9E8D-4B0C-BCF3-AC46DF3C5B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e669b60521e14398c1f2263792cea32c3a9da254","datavalue":{"value":"05E45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851437$FD21AA53-8A63-44F1-969C-2F6D20A76A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851437$7C536574-7A9E-4FE0-97FA-D23AD52906ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0338c73ddabc7c9638edebd66405b4cafd51031","datavalue":{"value":"6215128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851437$A268E032-EFE1-479C-89BA-630E041B5B75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78b826843ab20a87c9262e0d558d414868bdd4a5","datavalue":{"value":"simplicial complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851437$1D93F322-DE04-4064-A9E7-38000FCC97AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"652d501b7c69d9dbff6788a59379c29347705dfc","datavalue":{"value":"d-collapsibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851437$C19E4D57-6ABE-48D9-9177-D409612A346A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"450f0ce0d8c96b451e8072d9a904eb3cafac7a7c","datavalue":{"value":"d-representability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851437$F73EAB94-438A-4997-BA6F-C9CDA9506AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851437$57DF8254-6C42-4C9E-9D20-6216B791F223","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":"Q2851437$C5A25A04-231F-477C-A788-65DA67D54E32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0ad2344a7d3c6820c81402c576c7c314e4769a5","datavalue":{"value":"https://doi.org/10.1016/j.endm.2009.07.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2851437$268F997B-AFDF-4C88-B535-A9A735157D44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8fde6458247b896f43a731338a437d5d6799a38","datavalue":{"value":"W1483148630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851437$AA9020DD-C621-4A1E-963C-09B688D31AB9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9a0e7ebed83e72d9b8966739b88f8b43a3f5d8","datavalue":{"value":{"entity-type":"item","numeric-id":1112845,"id":"Q1112845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851437$7DA3454E-3399-4656-9501-22EFD5D591C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d778db789e2f0c4036a8212e45cdf87ab994ed","datavalue":{"value":{"entity-type":"item","numeric-id":3474685,"id":"Q3474685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851437$0CE73755-ABD3-4A0C-921A-DAF1D7C28535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851437$F78D5779-BEBA-4F47-9822-0B8095CD7D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ad6dc7959abd516baa3de689b5467aee649bd1","datavalue":{"value":{"entity-type":"item","numeric-id":5458885,"id":"Q5458885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851437$5768B42C-8887-4D08-BB20-58744E360F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8b656de080ff5b24898858b58fde36475098a8a","datavalue":{"value":{"entity-type":"item","numeric-id":5917516,"id":"Q5917516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851437$5A76C231-3B17-432F-BD92-7FB221596839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1efeb0bf8b8429af9b71997fb443f62fc6243bd","datavalue":{"value":{"entity-type":"item","numeric-id":3827224,"id":"Q3827224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851437$1B590C03-D1C0-4EEB-9783-ED97CA4EB753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6425dde86a89edb01d88869e46120fc3623916f","datavalue":{"value":{"entity-type":"item","numeric-id":1218654,"id":"Q1218654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851437$B850B1F9-67BA-4A97-82AA-7F0CBA938A5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e62dcca37ae313e438654e898168ab5f2a65d1d4","datavalue":{"value":"10.1016/J.ENDM.2009.07.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851437$1C8DC1DB-C70A-4100-9877-8EE939EE395C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c5079def1b2f8445bfd76d1690638e0c0279e79","datavalue":{"value":{"text":"\\(D\\)-collapsibility is NP-complete for \\(d \\geq 4\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2851437$1FB53031-B4AA-44AB-B943-D06734CAB566","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a70d77d09c8029ee96eac1cf795e684acb0d9cc6","datavalue":{"value":{"entity-type":"item","numeric-id":5414577,"id":"Q5414577"},"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":"Q2851437$B760F4CE-B04B-47A9-B760-18D75E280364","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":"c8369638cd7dd0d985e487c575c88d0561ce50e4","datavalue":{"value":{"amount":"+0.9162338376045228","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":"Q2851437$43151FBB-0C25-4AC9-93C5-60855F831C11","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":"49c5aa3c1931209a9a90e7b859d3d63e567c895a","datavalue":{"value":{"amount":"+0.8854554295539856","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":"Q2851437$CA03E2F6-CFD4-447D-904A-C31A5A808649","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":"601d7c76d9af517f6adf1f16a2919f2647c65a23","datavalue":{"value":{"amount":"+0.8626195788383484","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":"Q2851437$7D8F682D-7E44-4472-AEFB-AB938BDE237F","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":"bd8f0de8547b9636a9a666d5769d9e8bfb064b4e","datavalue":{"value":{"amount":"+0.8005685806274414","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":"Q2851437$A50F6095-1FE5-44F0-B9AC-88BC6E4517AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2851437","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2851437"}}}}}