{"entities":{"Q1702356":{"pageid":1713097,"ns":120,"title":"Item:Q1702356","lastrevid":72818385,"modified":"2026-04-14T08:03:05Z","type":"item","id":"Q1702356","labels":{"en":{"language":"en","value":"Collapsibility to a subcomplex of a given dimension is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6844767"}},"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":"Q1702356$54DC3E09-951D-46A7-825A-60A99A1A61A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"229778cbb64d50d5311e7f523496b9ad3b944dfa","datavalue":{"value":{"text":"Collapsibility to a subcomplex of a given dimension is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1702356$1767F37B-A3C9-43D5-93D3-87655CED17BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27d609cb17b025040c66a5fbe5158a5804a0d432","datavalue":{"value":"1380.05206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702356$B2B2823B-17B6-496C-84F0-420365010327","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"165af49fcddcde492fbb7ea27aa45b142cbd3262","datavalue":{"value":{"entity-type":"item","numeric-id":1702355,"id":"Q1702355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702356$D89E2825-C13B-421D-82FC-E99138D83679","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702356$B9B426A0-F87F-495C-B34B-CC0A67164DF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83a563c9b99725ee9beb97d56efcf7fe190c1bb1","datavalue":{"value":{"time":"+2018-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1702356$44F48E38-780D-46F7-B470-3CE768285CD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c593c81a3c037d0e62e0bc989a553fc0ecee871c","datavalue":{"value":"https://arxiv.org/abs/1703.06983","type":"string"},"datatype":"url"},"type":"statement","id":"Q1702356$FE9A1C8B-3E0B-4181-AD97-6A7691320F3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e669b60521e14398c1f2263792cea32c3a9da254","datavalue":{"value":"05E45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702356$848A293B-9590-4B10-AB31-2869F1B04CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702356$E5ECEEFF-A370-4EF7-8DEC-98082BBBFE8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cbbcc3772915d4ca07ca12a42d1fd7c25749633","datavalue":{"value":"6844767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702356$E9CFD585-B224-48E4-ACD9-1EAE09993779","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57a6ca6c1cb73b8213c0bc6c1f79eda7e4a1010b","datavalue":{"value":"simplicial complexes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702356$39551DD4-749B-49E3-8D8B-676CD340F03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31411d64ff4468f2ea94c23a0eab957218c658cb","datavalue":{"value":"collapsibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702356$7E68F1C2-3DC6-46A6-97E6-B94C807351E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08672c9968e8cf5bea2de47bbe81d05062124617","datavalue":{"value":"discrete Morse theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702356$C1248942-270B-4C69-8639-00D228B2F166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702356$C79B430D-6ABB-416C-B0CD-E87A0877F4D6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8da3dcf3c0222dd1c04bd6205f510b9c252fe296","datavalue":{"value":{"entity-type":"item","numeric-id":32300,"id":"Q32300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702356$D349C40B-C7A0-4C08-AC4C-BBF18B420AF4","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":"Q1702356$8E0B6921-F739-48E8-AF4D-0D223DE82543","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce2c679ede337bf98ad78453a9520dddc45e5d3e","datavalue":{"value":"W2604403314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702356$BA0A75CF-E9CC-4EA6-8F8F-27B656C09682","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a46bd39f460d077ab19a6718681deb0baa915811","datavalue":{"value":{"entity-type":"item","numeric-id":2769418,"id":"Q2769418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702356$C94FE2B9-F976-4605-BFA7-678D9ACB8992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"267af65bc123debb1ad8e6f812544e1cf6588008","datavalue":{"value":{"entity-type":"item","numeric-id":5418075,"id":"Q5418075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702356$A8EBB0E4-6102-4218-BBF0-974A336B1064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"111fea4c6c46ddfb9d5aa2b141958dd986909d32","datavalue":{"value":{"entity-type":"item","numeric-id":1978176,"id":"Q1978176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702356$5A3F2D50-235D-446B-A122-BD506ED5680C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"620535a168d247db315ad9d56b08fd4e6ee3ca2f","datavalue":{"value":{"entity-type":"item","numeric-id":1917045,"id":"Q1917045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702356$5963E2FA-1652-4697-95DF-8B4137B64856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b30a6865b9a083fa5544cf9dab75dafdd99dee36","datavalue":{"value":{"entity-type":"item","numeric-id":1385240,"id":"Q1385240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702356$A1F75D98-D779-4BFD-A051-8384A41B090A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8063aab2456cd79fb9f58b583c44a7949600de2","datavalue":{"value":{"entity-type":"item","numeric-id":4819371,"id":"Q4819371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702356$3522CFE3-1A13-4497-A311-B6F87332C8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f911057689277534f8c1acfe9e9b0a23d2f9d1","datavalue":{"value":{"entity-type":"item","numeric-id":5470812,"id":"Q5470812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702356$E91CDA81-F6DA-46AD-B3A3-7E4A1FB24971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf05925c161b50902a475d27429912f455994b38","datavalue":{"value":{"entity-type":"item","numeric-id":5919887,"id":"Q5919887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702356$F52AB292-069B-48B9-86EC-593AA7035FF1","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":"Q1702356$4C8AB0D2-5E36-4054-946D-D48C33FC6A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c53d7ef9a33e5ff77ef56bf9d2e55401731e5a1e","datavalue":{"value":{"entity-type":"item","numeric-id":5964219,"id":"Q5964219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702356$D1EAD377-6E13-44BE-B6BA-9B43E731EE90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"132f9f313be0a075b739df56905cb34fd8079742","datavalue":{"value":"10.1007/S00454-017-9915-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702356$C47E978F-4CC7-4317-96AC-D511C857E4EE","rank":"normal"}],"P1643":[{"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":"f954e39784e81974a29874429ff6e50ef53e562d","datavalue":{"value":{"amount":"+0.9212601184844972","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":"Q1702356$054AF562-61F2-484A-B449-76B6744A3791","rank":"normal"},{"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":"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":"Q1702356$E2B205C1-AA4E-4E97-A01B-7BFC40550899","rank":"normal"},{"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":"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":"Q1702356$64CFFBA0-31A8-47AF-BD98-1C27C0362E16","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":"9206380c28b6c0397dfd025c5a2c2cc4fdfd6c9c","datavalue":{"value":{"amount":"+0.9045913815498352","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":"Q1702356$F4C870D7-5B7D-4B7D-8522-E97F614B6BE9","rank":"normal"},{"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":"5a6d831e90f4ba02a88bef68c90107530f7e0b0f","datavalue":{"value":{"amount":"+0.8252702951431274","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":"Q1702356$D7201909-CC82-41A5-9606-41B6B4AE038B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Collapsibility to a subcomplex of a given dimension is NP-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Collapsibility_to_a_subcomplex_of_a_given_dimension_is_NP-complete"}}}}}