{"entities":{"Q4286232":{"pageid":6315833,"ns":120,"title":"Item:Q4286232","lastrevid":41832354,"modified":"2025-05-08T20:09:00Z","type":"item","id":"Q4286232","labels":{"en":{"language":"en","value":"Homeomorphism of 2-Complexes is Graph Isomorphism Complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 540350"}},"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":"Q4286232$788AD75E-BEA4-45D2-B8A6-2C8EDEFE68A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b074cae8f10197593b3ad94b9d8e735ba667339f","datavalue":{"value":{"text":"Homeomorphism of 2-Complexes is Graph Isomorphism Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4286232$580CEFA7-2C36-40DC-8877-D3B9AF515237","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e691de894e5c55f0a2f0b07e8ef017d38bdf023a","datavalue":{"value":"0818.57002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286232$FF3C95F7-8E13-4E73-B3A5-49FCEED8E8BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f4e06bf1f1444387c06a32b878e9c8d781a6e03","datavalue":{"value":"10.1137/S0097539791198900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286232$FC33C1FF-9D14-4287-9813-BFAB1DBBEC5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bc12ab8b1a6a5e88c876bf2da30b3d70511c575","datavalue":{"value":{"entity-type":"item","numeric-id":216252,"id":"Q216252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4286232$453E7F26-1465-4715-A91F-09B1369AAFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5a4b62afe13fed5eb12b4e5c803de3f504c8363","datavalue":{"value":{"entity-type":"item","numeric-id":282216,"id":"Q282216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4286232$545FD620-7D6D-47F7-A8BD-2BB8BD3499C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4286232$0FEA6C5E-7E96-4652-BC22-AACD7A08888F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2ff807ad8f5a0fb377ff80be6081b48f28988df","datavalue":{"value":{"time":"+1994-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4286232$4C43C0F0-5B03-40BE-B658-4878A69DD87F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b16bda3145b584e274379f85891af9ff69b58fc","datavalue":{"value":"57M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286232$00D2F6CD-0655-480B-A84C-C1DBC39CF451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286232$B5A8D266-1CBB-425D-9850-ED55922F4839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0761be85482bc1d816b0c83be4283036f1aec8fc","datavalue":{"value":"57Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286232$A200AE9F-D303-4205-BFDF-FBD2F4E9EA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286232$35200884-93D0-4091-8E4A-C34FB9BFAAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286232$92847A00-9155-4788-9BBF-A160C6414B6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cf4c7ae54e98a9dd492d4fa2bf74c20cfc2c9a3","datavalue":{"value":"540350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286232$93DE0D9C-F32D-44EC-A530-F754CF447121","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c69a5a382095683a5b47d8b2a04148e0141bd8a1","datavalue":{"value":"complexity class of ISOMORPHISM-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286232$F58924C4-9EAB-41D7-A135-02C1673FFF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286232$973C1853-75EE-4E9F-8674-BD97250959D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c8a4018bcd82d6b4db0900bfedb52cde1b6e046","datavalue":{"value":"2- complex homeomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286232$22811509-FFC6-4F38-9BAE-9D3AA5C2E81F","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":"Q4286232$35D6F00F-D74D-430B-A250-65046D9E98DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b52d529b46ef185595137f2c90455e4a0042029","datavalue":{"value":"https://doi.org/10.1137/s0097539791198900","type":"string"},"datatype":"url"},"type":"statement","id":"Q4286232$5F475D9E-41E4-4E0E-97B4-1CE605C2B8A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08bd9dad56d49ba36c6106199522fbd7b9e5fdd7","datavalue":{"value":"W2013131642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286232$A77C5A58-4A5E-40E0-A2BD-FC5263CEF81F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fffd3ebde0025ef7c2682ca1300fe925e27ac4c","datavalue":{"value":{"entity-type":"item","numeric-id":4762909,"id":"Q4762909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a61d91ae6159f76d411fd0f33b5121c00517abf6","datavalue":{"value":{"amount":"+0.9648138","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":"Q4286232$9CB35775-1EDB-4F6A-86D5-D2DBDF110045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f06ad2a95cdb3fa697b9bc8e0a97a1763b0b1d3","datavalue":{"value":{"entity-type":"item","numeric-id":3840135,"id":"Q3840135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa02c577a20f227b64161eb8429942a855ceadfa","datavalue":{"value":{"amount":"+0.89944667","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":"Q4286232$82141B85-F178-4E9B-9F50-FC927B18DC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"273a21df0d983892b158b8af3710f46fe77de233","datavalue":{"value":{"entity-type":"item","numeric-id":1849456,"id":"Q1849456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcd375900cc7fed05d2502cc16b3a44403c09576","datavalue":{"value":{"amount":"+0.85424465","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":"Q4286232$8CE2DF97-0CF1-4D95-A930-A80DC6C104D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eb3b8a76c87b9ad412ac07491475de029495da2","datavalue":{"value":{"entity-type":"item","numeric-id":2382336,"id":"Q2382336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf7c02a1b11d4ef8ad6a92a5d72de140f74b5c0","datavalue":{"value":{"amount":"+0.8533964","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":"Q4286232$3D43CFAD-BBCA-4FCA-964A-EAF987BBCBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc63c1ec569771bb76e0178fe4551730de38a082","datavalue":{"value":{"entity-type":"item","numeric-id":4232365,"id":"Q4232365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c59b1fe6dd54e629cb90b70a733282ca2f33738","datavalue":{"value":{"amount":"+0.8525796","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":"Q4286232$6DD93D02-CEE8-4566-9062-7D322AA865C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82dc776f018f26d81a2641b333e5e73dc21405a3","datavalue":{"value":{"entity-type":"item","numeric-id":3106067,"id":"Q3106067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3219e0f0ff49c6650e9be54bbe5071eda0d14270","datavalue":{"value":{"amount":"+0.84936225","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":"Q4286232$3F303E0A-8D44-4EC3-87F9-1FD85B38E7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b23c1bc52ee5c2baecd1fce74d2fdc995f5ae1e","datavalue":{"value":{"entity-type":"item","numeric-id":987561,"id":"Q987561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6fc1efd1fe008a9962e85b564a6ee94ba9c8793","datavalue":{"value":{"amount":"+0.8455482","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":"Q4286232$DC454435-59D4-471B-994E-E0C2D5863F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b657e1b14c97c3ab051a87c2ea77a9eb5092c1e","datavalue":{"value":{"entity-type":"item","numeric-id":960843,"id":"Q960843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"820f14d8bbdf387dfab04eaa8b148f7d34f0159c","datavalue":{"value":{"amount":"+0.84421945","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":"Q4286232$94080997-2571-4E4D-8ACD-59BBD4094914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"981aa2df2fabd7e2c9b42bc8e5f4148fe4de6625","datavalue":{"value":{"entity-type":"item","numeric-id":5891164,"id":"Q5891164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e3b3f764ff5a83ef3c9434f067ac62d8ce1d15","datavalue":{"value":{"amount":"+0.8429389","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":"Q4286232$6B662C0F-FBCF-4E46-8109-78287AA3F817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a093405245df64ab148b2a39fd7f9e18add4e0c","datavalue":{"value":{"entity-type":"item","numeric-id":5900082,"id":"Q5900082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4853fd73fa39e3aa60966c2e5987b19ecc7297d","datavalue":{"value":{"amount":"+0.8411956","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":"Q4286232$05F36822-12D0-429F-A8B9-E9A3A1E23258","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4286232","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4286232"}}}}}