{"entities":{"Q987394":{"pageid":989242,"ns":120,"title":"Item:Q987394","lastrevid":51055886,"modified":"2026-01-16T10:20:19Z","type":"item","id":"Q987394","labels":{"en":{"language":"en","value":"Reductions to graph isomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5770233"}},"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":"Q987394$D0193911-A0A8-4927-B935-340011C0598B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1472b58f463cc3b5f498df6f42ee4d9abd0501cf","datavalue":{"value":{"text":"Reductions to graph isomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q987394$4838D322-041F-4DDA-A786-69A8FA94AA7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69d34bba202d20744d3ab3bf1dbb511d378a31b8","datavalue":{"value":"1205.68167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987394$A33D197C-41E9-4007-9727-26E90CC024A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987394$74C28DF0-954F-4254-A425-2F1A4F4C3889","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"829d55f1ec544e7d684ffd95ef09a9fd350e7c82","datavalue":{"value":{"time":"+2010-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q987394$8B7A81CA-73CB-433B-A754-757624FEBED0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987394$2E1BC8F9-BA95-450E-AE30-67795D6EDE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987394$45AFB3F7-F1A8-437B-93B3-32DDCED31370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987394$E619815F-C057-4D1D-B35B-D23F34D1E492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987394$F7AE3174-2CE6-48FC-A918-23C0FCA13A7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"654d856765cbeaffa8163d0ce81516d41ddbd4b5","datavalue":{"value":"5770233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987394$3F516483-6CE8-4299-8FA2-16B23F3221AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q987394$131A1A90-2FA0-440B-9BCA-6DB7D8FCF72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aefdc95b5d07aae392947218e16fe44a96e0fb19","datavalue":{"value":"reducibilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q987394$BEB663A3-2092-48E2-8079-843B33820CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q987394$A2C6E157-17D3-4A95-83D6-506C1DDC5155","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":"Q987394$B800252B-4288-4549-A4DE-DB5C178F77F7","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":"Q987394$D56C90BB-8474-4448-B1AA-A06A868DF955","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e4bbe7b08235597af1dbc64c084ba76d23c9c7c","datavalue":{"value":"https://doi.org/10.1007/s00224-008-9159-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q987394$3586CE81-48B6-473C-B5D4-D9FBDD8232B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6fda238c963ce1c7fc9ce1206e543444edd8259","datavalue":{"value":"W2005365874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987394$762E1BE7-5BEF-4946-A2FA-73A7218AA646","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":"Q987394$00FF6406-8F80-44D7-960B-746D0559DFC6","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":"Q987394$B88E42A0-E833-4C18-B7A9-49E4CD1F7A07","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":"Q987394$5AFAC1FF-419D-41EF-A402-94BC32BD2655","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":"Q987394$ABC400D3-5ED1-40A0-A17F-F3B19A022D46","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":"Q987394$77A0A69D-4DE4-478D-A9ED-3DF4A31B802C","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":"Q987394$613F59A9-35F0-429C-8938-AE95CBAA91D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db68c577c0811d164af138d7b6b7bc177e8e7d7a","datavalue":{"value":{"entity-type":"item","numeric-id":1210331,"id":"Q1210331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987394$5F8CDB96-7EF9-43A1-9D98-160BD4533219","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":"Q987394$72311BCC-831F-4DDA-81CB-56EAECC3E1E6","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":"Q987394$F4B2A6DA-AC4B-4A33-A356-BAA02A88E867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8194b210616a81519a29e9c197fab619e01f1c6","datavalue":{"value":{"entity-type":"item","numeric-id":1062759,"id":"Q1062759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987394$A9B244D8-EB6A-4F0D-9D70-83E7C3922B98","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":"Q987394$94C00A68-DFC1-42AB-BFF6-DBB21A4735B9","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":"Q987394$772440C5-3C21-4CF2-96AC-416AE5A201D3","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":"Q987394$F53CEC48-59B2-4E75-9CC8-B1280D2207D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c01516eecd49a091f1850d6b6e01dd3b42ba33a1","datavalue":{"value":"10.1007/S00224-008-9159-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987394$0D2849DA-B137-4487-BC96-D9646B0448E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53ffd89c337139b073d311d6fd28f173efccc357","datavalue":{"value":{"entity-type":"item","numeric-id":5458831,"id":"Q5458831"},"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":"Q987394$36C6493E-0EFA-4A85-B946-1D688FBFFAF8","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":"04f2328e3bbca5d79169523c907717a765c381b7","datavalue":{"value":{"amount":"+0.8258089423179626","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":"Q987394$57848B56-A9DB-49DA-ADC9-AEAB53918F51","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":"f681f47ffea67782aeff75923b247259c8ac5b4e","datavalue":{"value":{"amount":"+0.8223236799240112","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":"Q987394$F7EB67E2-38B8-4F2D-8E15-6912BED228BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc61b2a2b739bab892a76f5868ce10149148ec1e","datavalue":{"value":{"entity-type":"item","numeric-id":3758245,"id":"Q3758245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42d045c5d7c8eec71f7c1bc022080355a46fe402","datavalue":{"value":{"amount":"+0.8199142813682556","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":"Q987394$FB833293-D1BA-4DD0-9A07-0BD414C8591E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2717632e7ef3331a4fc01f6331daa4dbda583e11","datavalue":{"value":{"entity-type":"item","numeric-id":2947584,"id":"Q2947584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2614771ceb0c65dd0b7e64f82e7fdf56affb2f51","datavalue":{"value":{"amount":"+0.7899216413497925","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":"Q987394$145BAE5B-5C45-45E6-8CE2-16519D6C4912","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:987394","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:987394"}}}}}