{"entities":{"Q4928764":{"pageid":6958346,"ns":120,"title":"Item:Q4928764","lastrevid":51745910,"modified":"2026-01-19T19:49:36Z","type":"item","id":"Q4928764","labels":{"en":{"language":"en","value":"On the hardness of game equivalence under local isomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6176634"}},"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":"Q4928764$02BC59AB-B030-4D21-9028-329EEEC85CE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb10562c094c35791a947b261b73b3c174cdb579","datavalue":{"value":{"text":"On the hardness of game equivalence under local isomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4928764$2238D8DD-DCC7-4E9D-8942-8ED0A0ADF927","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c127d0c98b6ab37f776313150cb9d2d3380a10f5","datavalue":{"value":"1272.68141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928764$813D8508-6BAD-4ACB-9D70-44D246E82E6F","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":"Q4928764$F17505C8-88D0-405B-B302-5ACC71B8E08F","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":"Q4928764$A284F55F-96E6-4A3B-BD9C-A84B55D72C48","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":"Q4928764$CF94BB03-76BE-4D4D-AC26-E973D87701CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928764$F60A5C9D-D411-4D1C-9990-4F44ED34B07A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4e9af00f855d7cecba7c55310c21ccc70c71050","datavalue":{"value":{"time":"+2013-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4928764$C33C1671-A80A-4E01-A99E-580ADE4FDAC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6dc5581c6faa0549466104fe4040a98afc6cd17f","datavalue":{"value":"http://www.numdam.org/item?id=ITA_2013__47_2_147_0/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4928764$276F2313-5C00-428B-BCE0-077A11908D35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928764$7E8E77C3-C46E-4311-AA42-EA35880F6848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a898bf5d7e709610e1b6e1a9b65e048977228cae","datavalue":{"value":"91A70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928764$400711B3-E0B5-49CF-B315-43025DF0BE39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75501e7b3298cfb564a8f14203228c361960630f","datavalue":{"value":"6176634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928764$7B88E434-51EE-4207-90F5-6A69DA69FDD0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51c235ea1eb41b3495c661e5ba57a0326d1cf053","datavalue":{"value":"game isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928764$E9CA1A1C-9B3C-444F-91BE-58C6B802E005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b5299aa21768ac749f8dd727fd0023e84940b16","datavalue":{"value":"succinct representations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928764$5ABF04CE-E87F-4A8B-99DF-03C2B19DF456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"778c2087aca92fb1dcf3b89fbd9033d48ebaac36","datavalue":{"value":"strategic games","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928764$A7A86F54-C677-4ECE-891A-5EC4276FA12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19a5cbdab5aff3bab8726ceb9e7da79bde3acde7","datavalue":{"value":"formula games","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928764$65163D20-8BAD-4E1C-AAAE-A633A9C8FF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928764$D3303E67-7E86-4DDF-AC9F-8401FA0C61C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ee0d3e3af0540e27def4d26b6464acb29d8b66d","datavalue":{"value":"circuit isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928764$F47332C7-CF1C-452A-91D1-95EB1386FD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a62a56fa40f3d3ba4dec1d758b08c5ce998b911f","datavalue":{"value":"Boolean formula isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928764$DFD2BE98-97B7-4F08-B610-A159E2502C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928764$563DA3FB-00B1-46ED-9CA0-38A49F09A4CD","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":"Q4928764$2CBF6F15-7334-4A8B-800E-4458BC6DF157","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ea2978d33c88b2299fd24fccbc231a0c6b185d5","datavalue":{"value":"W1991889083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928764$49831E88-EF88-4815-9D46-FD719226895F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb58edc0ebd80fbf2f7695127310f230f0c27e23","datavalue":{"value":"10.1051/ITA/2012024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928764$EEF352E5-AC56-4697-A628-3234D615E49C","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":"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":"Q4928764$50B6F366-EB39-432F-96B2-2C8E752058E2","rank":"normal"},{"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":"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":"Q4928764$11C7F9D5-29DC-4251-8F8F-20D162B28FB8","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":"f27f8c001e4340cf1c7ad1ae26dbc4c6598bdfae","datavalue":{"value":{"amount":"+0.7884224653244019","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":"Q4928764$7E30D981-2031-4DDA-9424-FB23F4CCDF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"957589e64d96acf6b22c8fbe5c334da93d516cf0","datavalue":{"value":{"entity-type":"item","numeric-id":5715720,"id":"Q5715720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"488b06ed597d3967a6da9f3fbcbe512a6a7702ae","datavalue":{"value":{"amount":"+0.7823619246482849","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":"Q4928764$1106DE27-97D0-41B2-BB9F-22C5A4AFBF21","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":"ad80d0f2cdf9c733cb9b3fb3d3673c56f8211d9d","datavalue":{"value":{"amount":"+0.7529550194740295","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":"Q4928764$D9A463C1-23F1-4C95-B861-49B18222303B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4928764","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4928764"}}}}}