{"entities":{"Q2282762":{"pageid":2293505,"ns":120,"title":"Item:Q2282762","lastrevid":53623190,"modified":"2026-01-25T10:55:59Z","type":"item","id":"Q2282762","labels":{"en":{"language":"en","value":"Polynomial equivalence of the problems ``predicate formulas isomorphism and graph isomorphism''"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7146278"}},"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":"Q2282762$96B0E331-BB50-4092-BEEC-4103DDC34AED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5696c3818939d50e1565bef06ae7efa8c6849277","datavalue":{"value":{"text":"Polynomial equivalence of the problems ``predicate formulas isomorphism and graph isomorphism''","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2282762$FD76F88A-D23E-4079-B7C7-122BB3080DC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f52a2f91a5efb1d66b00bb82e5cb5fa86cf5ddc","datavalue":{"value":"1480.68010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2282762$91E9B8A6-002D-4429-A4B7-40CA759647F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d5f64223c225a90b8139036cff32eabfa322359","datavalue":{"value":"10.1134/S1063454119030105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2282762$144546EC-036E-4B32-A4EF-AE2953B9F91A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"adeda4b4fd476fe5b511204855b7a1e8a3901d0b","datavalue":{"value":{"entity-type":"item","numeric-id":2282760,"id":"Q2282760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282762$DEDBE43A-0CFC-4635-8E35-3B950125E6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b60d56c93b9aa47b1fd2e1578179458ef6bb96b","datavalue":{"value":{"entity-type":"item","numeric-id":2282761,"id":"Q2282761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282762$0FF13371-7C1C-4F19-A1B1-EE7287A89E0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea601235ca9729b561915b44763b732239cbe6f1","datavalue":{"value":{"entity-type":"item","numeric-id":276877,"id":"Q276877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282762$2E5DCBAC-44F5-483E-B4BF-88E4E7B6AA4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ad2986100f8e8d7278a8296353b8e4d3688509f","datavalue":{"value":{"time":"+2019-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2282762$F5160789-48EE-4C9E-B61D-2C0EBB57E963","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2282762$130D491C-344B-469F-92F7-A8EC375CD4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2282762$255A73B5-0CCC-4ADA-95D3-AE821B9C2348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ae2f4e9717dc72a20d2c4f17bdde30d85a417c","datavalue":{"value":"68T27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2282762$D7AE26EF-9A06-4EA1-B331-4C5CC8BC58BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"281ef9719c1952b949d41cbd868d11d7bc024382","datavalue":{"value":"7146278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2282762$54D33CC8-2FB7-49D7-BA51-B6DCB710A337","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2282762$CAD38D83-D93E-4B69-A6B5-4264901D470D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afeb6a699bea75409756fef07d407dc250fd7e88","datavalue":{"value":"predicate formulas isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2282762$75688C49-31C0-4F94-95FA-50117CE5F8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96d94d09228bcb1ba4fe549a8586ebd63045897d","datavalue":{"value":"GI-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2282762$3C1EBBE7-7BA4-46FD-9AA3-3C1837E91098","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":"Q2282762$76902DC8-D732-40F3-B275-9DA99AC86ECF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9a248b2b3af10c17df75495703936b937305e0","datavalue":{"value":{"entity-type":"item","numeric-id":1057883,"id":"Q1057883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282762$43A75854-D49D-4CAC-99AB-1302DFA906C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ac680468f5b298c5dd8b383d5a300ce00d971af","datavalue":{"value":{"entity-type":"item","numeric-id":3396558,"id":"Q3396558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282762$01BA1DDE-3F6F-4DAE-9A2A-4B64AF2339C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc2183a090941a57d88bda9d71490e0f52a02ba0","datavalue":{"value":{"entity-type":"item","numeric-id":4962718,"id":"Q4962718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282762$6E90D675-3858-4A7C-90F4-829A09807E49","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":"Q2282762$3CDCC4A3-F25B-47C4-8C32-A407DC454A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea07a7488a9cd2266902ca38919ae76b027f554c","datavalue":{"value":{"entity-type":"item","numeric-id":946025,"id":"Q946025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282762$22EE4C72-89DF-45C7-948D-F932170AC0DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81d26eab70255d617051edd30bc34e58faa2947f","datavalue":{"value":"https://doi.org/10.1134/s1063454119030105","type":"string"},"datatype":"url"},"type":"statement","id":"Q2282762$542BEC48-ECB5-457E-B3EE-8403D69476E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"431fb9930546f57ade4aa747fcff24a66fad1589","datavalue":{"value":"W2971393100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2282762$8EADEB47-1BF7-43DF-843A-143313F65D85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8bb60d1d85eea22709f5fa10adb1d4dbfbd7c67","datavalue":{"value":{"entity-type":"item","numeric-id":1332775,"id":"Q1332775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c16694ddba0ada1762ce18ea8c01be651aaf1db7","datavalue":{"value":{"amount":"+0.7804129123687744","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":"Q2282762$967ADFB5-24A8-466D-AD73-D2368C56B388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cf7909f34692a9db634c234aaf81d3f41a0eb48","datavalue":{"value":{"entity-type":"item","numeric-id":4507381,"id":"Q4507381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e7a2db5e60bbf58bb44bf8c2a42325abf17c93","datavalue":{"value":{"amount":"+0.7693946957588196","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":"Q2282762$2FF98CC4-00A1-49DB-8540-B0FFB9FFA019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c03b7d0c243f3e7fefbd4cc97d12ee766684156","datavalue":{"value":{"entity-type":"item","numeric-id":692919,"id":"Q692919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e7a2db5e60bbf58bb44bf8c2a42325abf17c93","datavalue":{"value":{"amount":"+0.7693946957588196","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":"Q2282762$AFE50BD4-7D10-4FD8-AB9C-FF950292C6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c0f90d3ed466125b67843f56af58dcb099c1586","datavalue":{"value":{"entity-type":"item","numeric-id":2672283,"id":"Q2672283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9da8fcedfbe29324f931c53342886d6550c387d","datavalue":{"value":{"amount":"+0.7605346441268921","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":"Q2282762$315A05D7-5CF9-4CD3-84F9-128AF4C85CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14f0cc068bd34c4e2640e869705e5161332dc721","datavalue":{"value":{"entity-type":"item","numeric-id":3470503,"id":"Q3470503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eab9baf2250618ff7483891ec45018f69fc5f26","datavalue":{"value":{"amount":"+0.7556295990943909","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":"Q2282762$C30A08FA-824A-48A4-941D-AF7B6C5B4619","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2282762","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2282762"}}}}}