{"entities":{"Q5458885":{"pageid":7488444,"ns":120,"title":"Item:Q5458885","lastrevid":41894939,"modified":"2025-05-09T12:37:57Z","type":"item","id":"Q5458885","labels":{"en":{"language":"en","value":"Determining Whether a Simplicial 3-Complex Collapses to a 1-Complex Is NP-Complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5267356"}},"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":"Q5458885$1BCB1ADD-FEB1-4266-9184-71AE5ECB6A3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f89d2ac35891e7ad7561ac329995f4b76f25a7a1","datavalue":{"value":{"text":"Determining Whether a Simplicial 3-Complex Collapses to a 1-Complex Is NP-Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5458885$E7B2927B-57E7-4D80-ADD4-FFB34EFB2216","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"989a896acc54185a43ab2a72231bc3e78d9e22e1","datavalue":{"value":"1138.68604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458885$F8CD4792-EA89-4CEB-8032-F812D4619302","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69d59409f85a326915a33a251868361f5e3dd374","datavalue":{"value":"10.1007/978-3-540-79126-3_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458885$77676C9D-FDA1-43D5-B1DF-7E9C9A139798","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e56c89a84f69b494b016e0442474b0be1e04a4e","datavalue":{"value":{"entity-type":"item","numeric-id":265032,"id":"Q265032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458885$7D5F11FB-0B6B-4930-BA4C-C91EB31D7887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04593caa1a799d7946e664b9be823e108d750353","datavalue":{"value":{"entity-type":"item","numeric-id":1603639,"id":"Q1603639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458885$3566145F-8655-4B55-B0F4-8B54CB13DDFC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"496118ed04e0ac0152ef362c6cc300f6214bd993","datavalue":{"value":{"entity-type":"item","numeric-id":3000681,"id":"Q3000681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458885$21DFC2D8-F24E-4316-9A04-4EA247C432ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1394cf050ec7558b15d2b20d30583ebe6e633ce","datavalue":{"value":{"time":"+2008-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5458885$B70343A8-EAFD-4DFE-90DA-22F697B35733","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458885$8CEEF828-556A-4E5A-B343-67AEA3A60399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458885$C1107F3D-1536-4080-A814-EEDC3E3C2CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458885$53FD45BA-E8EA-45AA-9009-EA666CBD6226","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef1f5a806a308c3a80e2e2c6623b00bf7b0e83dd","datavalue":{"value":"5267356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458885$D3113126-D3C5-4CB9-902B-D60D4C3E3E1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0f7f40f378aeaef3ac5d8556c2daf1f4abaf47b","datavalue":{"value":"Simplicial Topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458885$8EDA9170-4825-4B82-A926-CC165BC5443B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"488e55d0afac6175da56594305c5e11feeb9b43d","datavalue":{"value":"Collapsing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458885$A0139DAA-54C5-4B7D-999D-D3A832404A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b72459105fc1ebd7d72fb4182e741e794a1e7934","datavalue":{"value":"Computational Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458885$8E9A3188-0EDF-4DDC-9D61-933B6231DE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458885$25A1DB42-393B-41DA-92DB-F214E160717D","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":"Q5458885$99D8A0F4-C2A4-4524-BD6E-BEA472701FEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0fcfe8f003243381f5722791add1301c0b12ea0b","datavalue":{"value":"https://doi.org/10.1007/978-3-540-79126-3_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q5458885$D20D2E18-D180-4DCB-8DF9-C4F82ADF7AB0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bd71c53cc513d1c30705f7be4068e70909bb935","datavalue":{"value":"W1556856743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458885$C5795E6B-FA85-432B-A81C-419E4B0BEBE5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"081fbd10b069a58a855fa451b022d700786bab79","datavalue":{"value":{"entity-type":"item","numeric-id":5331776,"id":"Q5331776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458885$1D24D6AA-4AEA-4923-AB90-FCE1EC2C9C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458885$478F0C3D-EA5E-488E-A6F4-6F9B859132F3","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":"Q5458885$82B42BDD-8E5F-48C6-A830-D87E80B1E60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95749f219d3817f0d3c90fd5c28056296f78c649","datavalue":{"value":{"entity-type":"item","numeric-id":1861548,"id":"Q1861548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458885$07AB6D20-3611-4B43-BB32-16CE2C595D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458885$F8D0D40A-D805-4B73-BAD0-CF3FC2B17CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6cc9833db16c48e1376d8e5329afcc60a5b39ec","datavalue":{"value":{"entity-type":"item","numeric-id":4370353,"id":"Q4370353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458885$230277FF-8A80-4747-9F66-EC8F4C1B3F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c568fbb12fc5452c9699a0a3e0159154b2a6454a","datavalue":{"value":{"entity-type":"item","numeric-id":4385525,"id":"Q4385525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458885$92C8CF6C-CFA0-4041-B676-B697BFB8119E","rank":"normal"}],"P1643":[{"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":"e6a8b45f8d0c974d6622b380c557dcfb68c83b2b","datavalue":{"value":{"amount":"+0.87855446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5458885$7405D271-B71D-4CCA-B9AA-4DDAB89C601B","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":"2e2f3751222dbc1fe4a064a23e7757e615291d07","datavalue":{"value":{"amount":"+0.87038314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5458885$8A19FD1A-76E3-4C65-A70F-F87C0F68D291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be846ba15136723d0a6d080146e3705b5967702e","datavalue":{"value":{"entity-type":"item","numeric-id":1917504,"id":"Q1917504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2de43492355017888447daef4bd8d82b308ed3b","datavalue":{"value":{"amount":"+0.8450842","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5458885$C4CCB92A-25CB-4F9C-AF8C-34A174F798D4","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":"25ff89e78b75e8b84f968fc49538a22eb6ecd13b","datavalue":{"value":{"amount":"+0.84083205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5458885$CBB64C8F-4657-476F-AB87-457E6A38437A","rank":"normal"},{"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":"25ff89e78b75e8b84f968fc49538a22eb6ecd13b","datavalue":{"value":{"amount":"+0.84083205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5458885$3098301E-F309-4AFD-90A3-610A9F357452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"524c8c1693a197d2c2519bdc4372b1eac2449bb5","datavalue":{"value":{"entity-type":"item","numeric-id":2327224,"id":"Q2327224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85920ff79ba826c1a10cc6ff0afc8ba067906b04","datavalue":{"value":{"amount":"+0.8371031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5458885$10BF018B-2106-435A-826F-1D0C11715D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd412677b7f65308d6409cb2825d98b2d1dad0cd","datavalue":{"value":{"entity-type":"item","numeric-id":1917045,"id":"Q1917045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"177f60a745dd3396f4ec9a0792e50f6565d1d500","datavalue":{"value":{"amount":"+0.83549196","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5458885$C038A094-FD19-41CA-95E5-8A1EFCD1E5A1","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":"54da2b53c7edbe2159c0213883ab78f4a0c06241","datavalue":{"value":{"amount":"+0.82682914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5458885$4D5884B5-948A-4108-B3EF-A58FEBA3BCC7","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":"54da2b53c7edbe2159c0213883ab78f4a0c06241","datavalue":{"value":{"amount":"+0.82682914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5458885$9A5BBFE5-B0D9-4BD7-B266-775B50091929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bc810ef980ab60ea8dff26e42cc7a3403d99103","datavalue":{"value":{"entity-type":"item","numeric-id":5146816,"id":"Q5146816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4cfb46bc38013f989ba2b25f954d2b053acefe2","datavalue":{"value":{"amount":"+0.81757224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5458885$EADE7A45-3133-48DA-9E9A-1EB483660B98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5458885","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5458885"}}}}}