{"entities":{"Q5458831":{"pageid":7488390,"ns":120,"title":"Item:Q5458831","lastrevid":50342573,"modified":"2026-01-13T20:52:01Z","type":"item","id":"Q5458831","labels":{"en":{"language":"en","value":"Reductions to Graph Isomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5267221"}},"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":"Q5458831$251CF965-D25E-44DB-ACED-5BDEB08C96F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a54d2d814661984658c38102275f760a84c13e2a","datavalue":{"value":{"text":"Reductions to Graph Isomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5458831$3C73E1E2-6335-4F2E-938A-94976B12FB3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97c33aa3443ca95a00da7883351d0ceb792baa79","datavalue":{"value":"1135.68427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458831$670352CF-4178-460A-8259-6E000560E9C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60fb43e319aa93cd8db39dbfb3554441959bd234","datavalue":{"value":"10.1007/978-3-540-77050-3_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458831$673CBD16-292D-40BD-B210-3F31860A67E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f400cf98ce4c71458fdc00bd29010c3be676f7b8","datavalue":{"value":{"entity-type":"item","numeric-id":5458819,"id":"Q5458819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458831$A23D764C-8DB1-4AA5-A734-68434EA03934","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":"Q5458831$5898CB8C-D14A-43AA-B25D-4D6D2DE78E27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458831$BF6BC128-D2C2-4E58-86FC-A1D243C0967A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458831$3532F480-F59B-4466-9DCF-DB1752DB791D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458831$392A0193-DA7F-4639-A3E8-0C702AB12CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458831$AC3039ED-5B46-409C-9871-1F253561B961","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c90bb7b93642924aeb5592a55badc30434159eb","datavalue":{"value":"5267221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458831$CC9DF44C-DFE5-44A0-A5F3-F9177A6BDF71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458831$F432A120-A5CB-4BD7-BB39-4EBC23E2076C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aefdc95b5d07aae392947218e16fe44a96e0fb19","datavalue":{"value":"reducibilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458831$153A278F-B470-4D89-96D0-B72A238B5D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458831$944D6332-7497-47C1-9442-2B06FA279E11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efa0ee16bcf9d62945fa4e27ea47d07c341ed7b6","datavalue":{"value":{"entity-type":"item","numeric-id":1114674,"id":"Q1114674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458831$2D58F978-C21F-4D13-AE67-D78D8B885998","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":"Q5458831$1CF1EB9A-3B33-4937-BF11-5EFC5E42D408","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79c6fc05cb417b0cfbb20bba25336541a1619218","datavalue":{"value":"https://doi.org/10.1007/978-3-540-77050-3_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q5458831$12BB6C07-50DC-4C00-8B67-13291FE4713C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad01cae788586bc78a90fb5a010cb1db3ec07b01","datavalue":{"value":"W1763617074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458831$EF6B74F2-7314-4A94-BBB8-2AAE78F240ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d817fcded45c0d7d6169802a7ae39651b45a7a","datavalue":{"value":{"entity-type":"item","numeric-id":1276160,"id":"Q1276160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458831$0B46CF0D-02AD-47D5-B23F-41E741F5F343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8cb7248ebea537334f08ee571ff877c7d911bb0","datavalue":{"value":{"entity-type":"item","numeric-id":4327383,"id":"Q4327383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458831$EE46DD95-19C1-4BB2-8DD1-0A8E0B5EF92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5592afdbc278531a8faff3dfe5516c2b3be670a","datavalue":{"value":{"entity-type":"item","numeric-id":2640342,"id":"Q2640342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458831$BC1D14A9-6CFA-47DB-9A63-149136EC3CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458831$50E65CF7-4AB6-497E-AFA3-74A51D71B202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c435d235f5dd5d88317484b4ce4d5923395e2745","datavalue":{"value":{"entity-type":"item","numeric-id":1165581,"id":"Q1165581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458831$00DB73A9-9341-429B-8E3D-CFDCC86741FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b01c8492a26375f82e4c7323260eb30bcd276fb6","datavalue":{"value":{"entity-type":"item","numeric-id":1401960,"id":"Q1401960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458831$A225C9B5-9F22-4CF7-B726-A869032F5857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff365d8186cc4c7ca2a8c01bb1842652c3c232d","datavalue":{"value":{"entity-type":"item","numeric-id":4273947,"id":"Q4273947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458831$68F0FB87-AE5C-450A-B379-F9BDB83E1307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4846ce808552bb197789eb859a19b750c005b29","datavalue":{"value":{"entity-type":"item","numeric-id":1898478,"id":"Q1898478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458831$53C7BDF5-2754-454C-97A8-69F74FE66C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9920c3ac00d626f59f95283223bd4fb6ae680345","datavalue":{"value":{"entity-type":"item","numeric-id":1152951,"id":"Q1152951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458831$CDE87E4B-DF31-4A14-AEB2-DD422B37866F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"317fac275ee29f42a5ca834b66c5ee7f076c89cb","datavalue":{"value":{"entity-type":"item","numeric-id":1109568,"id":"Q1109568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458831$B34C1790-64D3-4364-8816-775A155B1C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35e35315e9697fb8e3043167394b9b7d8ecb78d","datavalue":{"value":{"entity-type":"item","numeric-id":4651507,"id":"Q4651507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458831$FA6DCCA6-FB72-4467-9CDB-CB5356F037C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb667404a39901ce6c0edc1677f1ad3f74156ae4","datavalue":{"value":{"entity-type":"item","numeric-id":3034828,"id":"Q3034828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458831$188842C1-8736-4D0F-ABA6-67C03101E5FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7ff349add6f467c81329e125c3a70196385973b","datavalue":{"value":{"entity-type":"item","numeric-id":987394,"id":"Q987394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c96fcf8268d34f50c43a263aaf175d696e106e5","datavalue":{"value":{"amount":"+0.9976043105125428","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":"Q5458831$515C2E47-4519-4566-A16A-8604BC35BD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bd8d4958ab44bdd218c8e1045ae166797ee0b7c","datavalue":{"value":{"entity-type":"item","numeric-id":1401960,"id":"Q1401960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"129c8e86d1bbb9b35a953cec6f7498c10dc28010","datavalue":{"value":{"amount":"+0.9886983633041382","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":"Q5458831$F7F62A9D-DFE5-4916-B840-EBD0A280B484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdd8a891387908419cb661cc84035e96e7503b9","datavalue":{"value":{"entity-type":"item","numeric-id":4651507,"id":"Q4651507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05f077a47bf784b3c390990ae060b0cad94cc7ae","datavalue":{"value":{"amount":"+0.8434544205665588","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":"Q5458831$19052447-43CA-45AB-BA87-5DB15158C034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0339861878f075e4251c77cf767a0e901392dedc","datavalue":{"value":{"entity-type":"item","numeric-id":4281499,"id":"Q4281499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fc75776363f869a0b549a5d080d9ed6cb5dab8a","datavalue":{"value":{"amount":"+0.8426467776298523","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":"Q5458831$66BEFA46-D451-4436-B808-66F18DD3E3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2db9a4c15780e9c8b29b85323ae9a98203945950","datavalue":{"value":{"entity-type":"item","numeric-id":1077412,"id":"Q1077412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38485fa575a58457f757c0868605d6b391d16ea4","datavalue":{"value":{"amount":"+0.8394098281860352","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":"Q5458831$BC25CEC1-BACC-4FFB-ADF0-9C8274DA45C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5458831","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5458831"}}}}}