{"entities":{"Q3525601":{"pageid":5555505,"ns":120,"title":"Item:Q3525601","lastrevid":50457707,"modified":"2026-01-14T02:39:01Z","type":"item","id":"Q3525601","labels":{"en":{"language":"en","value":"On the Complexity of Game Isomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5344688"}},"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":"Q3525601$CD93487B-F5DF-429D-A5E5-E6B2ABD99F7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9334438969b4551f54c3dc235e09625753dbd968","datavalue":{"value":{"text":"On the Complexity of Game Isomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3525601$671FC008-A015-4D01-B484-873548E513BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa50f0a9a17740b3fc2a96642d11fef6415091bc","datavalue":{"value":"1147.91303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525601$E6E15798-82C9-4C13-B873-CB3D99F219B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae040aed033af6c1944bbb1af48add74fe54aad5","datavalue":{"value":"10.1007/978-3-540-74456-6_50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525601$6033D69C-0281-4D16-BFAB-EC1084B8A165","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb01c5911b75cf8a04ac445d3e91b5ce7cb29956","datavalue":{"value":{"entity-type":"item","numeric-id":293413,"id":"Q293413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3525601$E4E0D38D-EA51-4163-964A-AC7DE4E2FA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ac6329ff580ecbb536b5efd5853e02b139a9aac","datavalue":{"value":{"entity-type":"item","numeric-id":650899,"id":"Q650899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3525601$C2D88963-7652-4A99-9278-D2CAE6AC5500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4bd572a0b0f71443497a4605c8e572a1dc2df55","datavalue":{"value":{"entity-type":"item","numeric-id":1391311,"id":"Q1391311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3525601$26B0BA5F-7167-4F4E-8930-96CFAB0A43A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1ff83169d82e0f9719f7f3621056cd8c6ecbd125","datavalue":{"value":{"entity-type":"item","numeric-id":3525549,"id":"Q3525549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3525601$6C272CCA-5B07-4DDF-885D-E26E0D8EA286","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7c6c778a05329d7667480e28a68302bbad05fa7","datavalue":{"value":{"time":"+2008-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3525601$3BE8A061-6E33-4B78-9D7B-900E4DD103B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525601$BAC1E5C0-1529-480F-B085-57108F9C99E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525601$91A15DBB-E88A-430A-A1FB-2B6547B659C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525601$955119FF-7628-4335-8939-021BEDFC52DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f5ed44a5bcf05ca4168c1b7aa37d27f4da64f8e","datavalue":{"value":"5344688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525601$11BD8041-CA3F-499E-9DA4-A141AE1B09D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51c235ea1eb41b3495c661e5ba57a0326d1cf053","datavalue":{"value":"game isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3525601$3D08918B-FACF-4A90-8352-1CF630DAE647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b5299aa21768ac749f8dd727fd0023e84940b16","datavalue":{"value":"succinct representations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3525601$44F2DDD2-10B1-4192-BF8C-1E2C6BA05170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ba9b57c8aa017016096d074e724eb0d87e7253b","datavalue":{"value":"Boolean formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q3525601$27C138EF-8172-4AB8-8871-4E6E0705FB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3525601$9529F78F-2CBE-4899-B838-16C179ADD23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5909c08b7af92f349a1fc59433692109d2553f04","datavalue":{"value":"Boolean isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3525601$E6D4179F-52B3-404A-A503-3DAA5F12D3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3525601$EB475BA7-B513-44A1-8B26-37966AC160F2","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":"Q3525601$707669BE-ED8F-4405-8166-82FEC817BE54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81354ebd06e23543c7477c6088f87202dc99bb67","datavalue":{"value":"https://doi.org/10.1007/978-3-540-74456-6_50","type":"string"},"datatype":"url"},"type":"statement","id":"Q3525601$65FBCEF5-A540-4714-9E2A-3C37F8942C2A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c822d172a7dc896cc651b5d77ce7a9b961a5d4bc","datavalue":{"value":"W1858172269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525601$0C6DBFA7-9155-4EF2-9783-FDCC6A11DD7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88e24c118ebfba79ba755cfad273c7db0711e505","datavalue":{"value":{"entity-type":"item","numeric-id":650900,"id":"Q650900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b2758fa9e38ee88ae6aefe1a1413df8b4aef7a3","datavalue":{"value":{"amount":"+0.9679770469665528","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":"Q3525601$7B3F5976-957A-4C9A-9C31-CEE9445B3F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7adae607e4ac2aaea36bea69d8c913cece8b08c","datavalue":{"value":{"entity-type":"item","numeric-id":4928764,"id":"Q4928764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ed8801919f126b3eb153350fdecfa4f37101e70","datavalue":{"value":{"amount":"+0.9233518838882446","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":"Q3525601$9A4ED803-3149-44B4-8831-B252935D8A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"234bdd718a45d39cf592c720d25bb5e9525427a9","datavalue":{"value":{"entity-type":"item","numeric-id":1421922,"id":"Q1421922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"034650dc88649f18116685f86a234be4d17d2f7b","datavalue":{"value":{"amount":"+0.7709928154945374","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":"Q3525601$D34B3352-49C6-4632-AE3B-FEE500CEC97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a1a706c2e94f1e3a7fc733b009b8f069ea5156b","datavalue":{"value":{"entity-type":"item","numeric-id":997933,"id":"Q997933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a59e862ed3d4eaded168c8b8b3a573d0a43cd51","datavalue":{"value":{"amount":"+0.7674995064735413","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":"Q3525601$3F2D18AA-43DC-4383-A517-56713B2FCA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d71e9e23a993f929199a92c701d19ff9c0e0598","datavalue":{"value":{"entity-type":"item","numeric-id":657923,"id":"Q657923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71a3347d23fe500c187423bc5a49e60cd3e3a013","datavalue":{"value":{"amount":"+0.766579806804657","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":"Q3525601$02BAA43D-4E11-47FF-AB3B-025561B1EBA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3525601","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3525601"}}}}}