{"entities":{"Q4366126":{"pageid":6395725,"ns":120,"title":"Item:Q4366126","lastrevid":39831369,"modified":"2025-01-27T18:03:42Z","type":"item","id":"Q4366126","labels":{"en":{"language":"en","value":"Comparing the Power of Games on Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1089427"}},"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":"Q4366126$D64726E7-0B1A-432D-AA6B-30B4C6182F20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9603390cb11f839f1e35ac3edda7cdc753730d85","datavalue":{"value":{"text":"Comparing the Power of Games on Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4366126$C3394CE8-1C21-468E-A062-E87B7D07E1D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e693cf3b07cad0fe2353b874d8f6447b82bf5d7","datavalue":{"value":"0888.03027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4366126$6283A0EC-1834-4F8D-A742-306CB90DB539","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"501919793d5a7682fe5d33dabd63127f0c90af27","datavalue":{"value":{"entity-type":"item","numeric-id":388219,"id":"Q388219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4366126$C1C56CAC-07E4-4641-B352-C363AE36FC83","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7af1100b7fbaa31e618c4d49342e2fae8da143f3","datavalue":{"value":{"entity-type":"item","numeric-id":2793901,"id":"Q2793901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4366126$8DFAE4FE-845E-4B09-8037-CDE8C1273053","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"707f4f6bf2442bf320ee965767e7282ab1441346","datavalue":{"value":{"time":"+1998-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4366126$917F0D60-2895-43D0-AAA3-2172E5042204","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4366126$A0561889-CDF8-4D64-B1BE-4C0086969B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4366126$3F39F47E-CDF0-4DE0-9097-EB488D959E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4366126$81452265-4BEF-4F52-BE0A-90BB70B7FA2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3328d0d3684efc24c3bb8032097bfe6c948fe6d","datavalue":{"value":"1089427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4366126$855914D8-FB60-4348-8FBD-83B3E6146661","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420132b0a86bb9bedd0eeeab0b7b74055a6e96fb","datavalue":{"value":"descriptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4366126$DE9C421E-2A7E-4762-852D-15B0B2771EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4366126$35EC0849-3BE9-475A-ABB8-0DC886403CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb06b3c61aaaeefbd9a6ae48efc57ee7c0a288a5","datavalue":{"value":"Ehrenfeucht-Fra\u00efss\u00e9 game","type":"string"},"datatype":"string"},"type":"statement","id":"Q4366126$7BDD90F3-8C2C-47CC-8FB9-C062247CAFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"991ffa7cea93bfea6fbafb787b7f8bee0215878a","datavalue":{"value":"Ajtai-Fagin game","type":"string"},"datatype":"string"},"type":"statement","id":"Q4366126$AD5C8CBD-324A-43DB-B3A7-348EEE45EA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c00aa4ab48883cc2eade036f3f713f0db80df45","datavalue":{"value":"monadic NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q4366126$9B3B20CF-6884-4758-A252-C120078DD450","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":"Q4366126$D9933B96-85B2-4E62-A6B7-FAA439F2E8F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2840af45a9e05ee5cdcf65e9f7fdb48c49d806e8","datavalue":{"value":"https://doi.org/10.1002/malq.19970430402","type":"string"},"datatype":"url"},"type":"statement","id":"Q4366126$818532AB-F5D7-4977-B546-111975849E04","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5b65f3d453337dab041f10fe624351a8bfcd1dc","datavalue":{"value":"W2171521913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4366126$EEC32CA0-65B7-4B4A-AC31-539201E67C62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fff70f794b26e320204c34a00c8318c5a3faa2c","datavalue":{"value":{"entity-type":"item","numeric-id":4399718,"id":"Q4399718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4366126$C339829D-A2A4-4BCD-83DB-BE522CAEFEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8fec6e175e6b5afb296e0379add32effab9009c","datavalue":{"value":{"entity-type":"item","numeric-id":4078009,"id":"Q4078009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4366126$3DAC27ED-FC00-4150-B124-927AC1B06B70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"777c2b2ac1fdc4eef6b42f165b994b007e6d2c70","datavalue":{"value":"10.1002/MALQ.19970430402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4366126$2A1BF974-A488-4103-B653-ABC69B9C42A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6503fef372deda6dcd27ea7cd40d0aee78b78083","datavalue":{"value":{"entity-type":"item","numeric-id":4353557,"id":"Q4353557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2bd8eec852c1a781907c8ee9c1e72df181c9691","datavalue":{"value":{"amount":"+0.79610324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4366126$AC7CE9D0-1ED5-4172-82F3-E13D4170CAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f513d34b29de42be9068ffbe597cea7d230746","datavalue":{"value":{"entity-type":"item","numeric-id":6064292,"id":"Q6064292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d767f59ef8df856224af916f1ff3b5061f82175","datavalue":{"value":{"amount":"+0.78928083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4366126$3DAF8522-C01C-4EB7-96AE-E9A878770564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e04ffd61c29f005845d1b6a8e1b5778a532338f","datavalue":{"value":{"entity-type":"item","numeric-id":1898480,"id":"Q1898480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1367826b72e09985fc68a646f6731e641a9c8287","datavalue":{"value":{"amount":"+0.74723685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4366126$4001C316-ABAE-48BA-AA15-94BA3C523754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b9797633e6839fb419e9cffb5536100e583cc0b","datavalue":{"value":{"entity-type":"item","numeric-id":2757822,"id":"Q2757822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"669f8ba4d1c9ac3dcd048def82916e774e4f07f3","datavalue":{"value":{"amount":"+0.74023473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4366126$0BB26558-69A0-477E-9BA7-C53326ABFE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3237c720a4fbabf41be8105254e571eda33eb842","datavalue":{"value":{"entity-type":"item","numeric-id":3004374,"id":"Q3004374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54b4e0a948bd4e7f7289405bf898fc1c1db57363","datavalue":{"value":{"amount":"+0.73391026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4366126$017DDD78-B130-4E49-BE0B-4E974C0FB6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f65dd7b1959592e58ca3e9fd6cee94fecab14dd","datavalue":{"value":{"entity-type":"item","numeric-id":5044763,"id":"Q5044763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"849c15be125c1d210c7155170b4c01f2700e7c4e","datavalue":{"value":{"amount":"+0.72862244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4366126$35E16A25-DE3F-4C21-85A5-22A0B6E456C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ab85d3333ec4237d61698d75e9b5f331c682723","datavalue":{"value":{"entity-type":"item","numeric-id":1269907,"id":"Q1269907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4223d42843b0b33f74d52d83d0c18795d657e16e","datavalue":{"value":{"amount":"+0.7264345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4366126$1D68D3C2-693D-4484-821E-9ECA37D0809A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd576a60b30df068775a4eeb4d98c29081c52a03","datavalue":{"value":{"entity-type":"item","numeric-id":5387835,"id":"Q5387835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab5301fc45bd84c0ea33cdc76fb8c754410d6fb9","datavalue":{"value":{"amount":"+0.72502935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4366126$3F9B92C3-25F8-4BCC-8916-CEE9EE57D2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6550aeaa23307f73840e2d678a7c03aab389acc7","datavalue":{"value":{"entity-type":"item","numeric-id":4263796,"id":"Q4263796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d02ebb83a8744ca9182c94f142c2a84215f27b3","datavalue":{"value":{"amount":"+0.7219607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4366126$7E1C3E4B-DEA6-419A-ABA1-971118E89770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cffb829b9e17ee7e0bc1131c73e1e5a0fc9019d6","datavalue":{"value":{"entity-type":"item","numeric-id":4645196,"id":"Q4645196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26180fb0574714fe8d43fa22fed178be669d3fa4","datavalue":{"value":{"amount":"+0.71999127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4366126$002DD8C6-1B96-4EB7-AFAC-116B9FF9B410","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4366126","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4366126"}}}}}