{"entities":{"Q650900":{"pageid":652749,"ns":120,"title":"Item:Q650900","lastrevid":63320064,"modified":"2026-04-11T12:04:47Z","type":"item","id":"Q650900","labels":{"en":{"language":"en","value":"The complexity of game isomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5986996"}},"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":"Q650900$F1D97D1C-935B-41C4-BA06-8EDB630B54A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba99a2e87c18246e50958a7d60f26238a04e8a46","datavalue":{"value":{"text":"The complexity of game isomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q650900$4EAA55D3-E01D-4326-94A8-7754479D6E7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ed16ce5f3f44ce49e8745f8ff776ae0adda9c2f","datavalue":{"value":"1227.91016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650900$B3D4AF43-A93E-4E75-9564-0A24CE8E28C3","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":"Q650900$1EABD4B1-D310-4CF1-A8C6-12810DA03753","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":"Q650900$FACC2697-B2FF-42D9-A122-56BD8026F118","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":"Q650900$586D3971-DA29-4E7C-A966-C94F36026218","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650900$9757D50E-1804-49B4-85EB-609EDBD2E153","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e38c6f1e03c0365fe5e243370e140f97607764e2","datavalue":{"value":{"time":"+2011-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q650900$98D1CBFD-F4F7-45C1-AAA5-FB49B45A7F8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a898bf5d7e709610e1b6e1a9b65e048977228cae","datavalue":{"value":"91A70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650900$E970C475-16CC-4A98-8BC9-055EDC722E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4782ec55a8b8cc3ebd55f173b4568991ce0fd6ad","datavalue":{"value":"91A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650900$F329FCF8-143F-4521-BE09-6291DEDF5400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650900$6774C01D-6CAB-4345-B3FB-091D144EFFDB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97ca17202ec9b8d718e7aa724514e21e1f3d7cba","datavalue":{"value":"5986996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650900$A4D010E0-FE76-4A18-83F2-CA2A3E32216F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51c235ea1eb41b3495c661e5ba57a0326d1cf053","datavalue":{"value":"game isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q650900$AEAA6EA9-3C1A-4672-90FC-3359D3B0B069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b5299aa21768ac749f8dd727fd0023e84940b16","datavalue":{"value":"succinct representations","type":"string"},"datatype":"string"},"type":"statement","id":"Q650900$8FCEF500-475C-4B29-8A66-723DA06D898C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19a5cbdab5aff3bab8726ceb9e7da79bde3acde7","datavalue":{"value":"formula games","type":"string"},"datatype":"string"},"type":"statement","id":"Q650900$1139FEEC-5933-4051-A150-BFB686EDA34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ba9b57c8aa017016096d074e724eb0d87e7253b","datavalue":{"value":"Boolean formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q650900$49D890DB-20F1-48A7-A483-1E9A4F4890CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q650900$FE14D3F9-5CC6-4AEE-B01B-BC47845AB7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ee0d3e3af0540e27def4d26b6464acb29d8b66d","datavalue":{"value":"circuit isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q650900$16DEDAB1-6C96-4785-B5E5-1D8D6687DC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a62a56fa40f3d3ba4dec1d758b08c5ce998b911f","datavalue":{"value":"Boolean formula isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q650900$86CD7559-CA92-4517-8550-7B7A01A8B4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q650900$7D48336F-74F3-4A47-AD0A-E13E40AD9572","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":"Q650900$2C5C7132-CCFA-4D60-BD89-D44029821F97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4aafc5a603635f4c9af85b158153aea580bf2e46","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.07.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q650900$E0118982-7524-4031-9E68-AE18B0B5AD72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0a0ded11ebc5c3514607f7223c99287b86899f3","datavalue":{"value":"W2052601701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650900$C08884B5-21D9-4F09-9D94-9B2753EB1F77","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"50eead26665bf4327dc2785d2f3dfe4f076dc20d","datavalue":{"value":{"entity-type":"item","numeric-id":4507381,"id":"Q4507381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650900$D4DBCAD0-9C01-49B8-960F-E8F5A4FD7FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b63002a1b1eede564c8324ef2614a2216de29b","datavalue":{"value":{"entity-type":"item","numeric-id":657923,"id":"Q657923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650900$C4A21B70-8823-4D4E-BE80-1848AF0567E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e35f9493ae3213ba9cbccd755f6f535ae0b5532f","datavalue":{"value":{"entity-type":"item","numeric-id":1044746,"id":"Q1044746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650900$3472FD89-19F5-4371-9B1A-5A3F15734D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b1f6b250c3ac3bddd1a8c1d83075cf34d3d608","datavalue":{"value":{"entity-type":"item","numeric-id":1272598,"id":"Q1272598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650900$F3A643F4-EFCF-4C5C-9941-CBAFF3A3FFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac15a0bed8af5b080d7d4593a896f58b392c101","datavalue":{"value":{"entity-type":"item","numeric-id":1421922,"id":"Q1421922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650900$2BD3F65F-FFCD-4ED2-BAEB-845CE7A6C7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65339441920e6e44e4d17cc617e19542a95f8b23","datavalue":{"value":{"entity-type":"item","numeric-id":997933,"id":"Q997933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650900$23671812-1F3A-453F-A96A-A8A324750D24","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":"Q650900$B5A504AB-4C06-40F7-A33F-7EBFD5026AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1847b02179a40b3b383051893411b5941c21ae","datavalue":{"value":{"entity-type":"item","numeric-id":3997197,"id":"Q3997197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650900$6E184C18-D9F3-4B2C-80B4-BDB494E028EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8009ccd5ed93f005f9ade65daf44bfebd4f35bc8","datavalue":{"value":{"entity-type":"item","numeric-id":5801634,"id":"Q5801634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650900$235B213E-D1B9-4A61-B2AE-3BF758AD2DAA","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":"Q650900$F5DC78A8-6D99-4C35-9428-AFF38966BAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4710574b74ea6c13c69627ef12a9959d8fe9c7f9","datavalue":{"value":{"entity-type":"item","numeric-id":2485483,"id":"Q2485483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650900$1CC8D574-E05E-4BB6-9DFD-2A3311764F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c70480d1e1800573a0a08c506cef7987427635","datavalue":{"value":{"entity-type":"item","numeric-id":5432685,"id":"Q5432685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650900$B59A2457-F6D3-4104-9340-396439B566F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6527e7018fb4fc6f638f05f80534e57354446f90","datavalue":{"value":{"entity-type":"item","numeric-id":3576736,"id":"Q3576736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650900$86A2BCFF-7029-48C3-A964-504B36BE39A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8fe8aa93a4db3cd779b63f20f6c07ebb96a29e","datavalue":{"value":{"entity-type":"item","numeric-id":5176034,"id":"Q5176034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650900$929335C8-4E9E-46DB-B517-6A05890069C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"687d904e21c6a4424edf4b849f0ff932b96195e3","datavalue":{"value":{"entity-type":"item","numeric-id":4495233,"id":"Q4495233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650900$EB6F90E5-9906-4A72-AF79-053AC7BC07E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ef3d2a04725300c27226a57d9edc343b950cbd","datavalue":{"value":{"entity-type":"item","numeric-id":3799628,"id":"Q3799628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650900$16CC32F9-EBBF-4DAB-8347-883BF72A3B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d67841b29cefa09bf6d305ebaf7b5e8a398a231b","datavalue":{"value":{"entity-type":"item","numeric-id":2277378,"id":"Q2277378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650900$84C02177-08D7-4301-AC1D-9983E8BB7E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b45f388842b51b5a2da088b450fd6a6bbb068d","datavalue":{"value":{"entity-type":"item","numeric-id":4843270,"id":"Q4843270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650900$B6CAF718-923C-4201-B89F-8757D27E2D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ddaef54ddb2e3cd25def9bfd0b91675a7d5494","datavalue":{"value":{"entity-type":"item","numeric-id":4015974,"id":"Q4015974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650900$E536167A-415B-49FA-B7ED-929F2C1DC09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b6c9be63986094473a508af9f81e2665c6fe88","datavalue":{"value":{"entity-type":"item","numeric-id":2947564,"id":"Q2947564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650900$5D725B5A-921F-455C-AAE9-8C398AF5E88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"160072872121ec6b8d5dced5fd7c8dbc49f08f9a","datavalue":{"value":{"entity-type":"item","numeric-id":1567181,"id":"Q1567181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650900$C241754A-E26B-4B60-9510-0BC1C5168997","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3dddbdb50735a0a6fddb69640e30eefe18840ed","datavalue":{"value":"10.1016/J.TCS.2011.07.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650900$020488E8-BF13-491F-86FC-D392AF9DB15B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca4863bef6392396d6d8d2d78b0c5cf0d1a18a63","datavalue":{"value":{"entity-type":"item","numeric-id":3525601,"id":"Q3525601"},"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":"Q650900$A002F06B-FAC6-4468-A6C4-385C0CAE4D8B","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":"495329182237f8d85725904d4a10728fdc13f529","datavalue":{"value":{"amount":"+0.9123010039329528","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":"Q650900$CA9E3192-9E5C-480C-A425-29CF3AC51C7A","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":"9cb647caa087c75b6308d75ca5e5796663f8e998","datavalue":{"value":{"amount":"+0.7867768406867981","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":"Q650900$8494BC37-A06D-42EB-8530-6A60C183E921","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":"16d0c0cfc740068ba015880bda02b6d9b5f94062","datavalue":{"value":{"amount":"+0.7819324135780334","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":"Q650900$268B4241-D3A4-48CF-A974-ED60D3268AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ade7b7ef316105c14c6bcfbf76be294d0be2a36","datavalue":{"value":{"entity-type":"item","numeric-id":3590935,"id":"Q3590935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7f1ab1982cf0294783fa67e17ebf07de7165bb7","datavalue":{"value":{"amount":"+0.7763861417770386","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":"Q650900$AEC61110-44BC-4E16-BB5E-701F5987E1C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of game isomorphism","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_game_isomorphism"}}}}}