{"entities":{"Q4028100":{"pageid":6057854,"ns":120,"title":"Item:Q4028100","lastrevid":108492764,"modified":"2026-11-06T17:07:54Z","type":"item","id":"Q4028100","labels":{"en":{"language":"en","value":"On the complexity of some coloring games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 139777"}},"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":"Q4028100$5EFDB4A8-32EE-4206-A893-786DF8BF8AB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8109fa03be902f11c263551110c10acaa1275c97","datavalue":{"value":"0770.90098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028100$1BF0C5F1-37E9-4B93-96EF-45A17F2957F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e126f0a627a644e456ce20a058877c46ad749c68","datavalue":{"value":{"time":"+1993-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4028100$229B70E1-8EBB-4A39-8805-3760B5AF6AA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028100$11E2EC0B-E39E-428F-82F7-EB3F0158E333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028100$FE47BC7A-3D49-495C-BDFE-85567275D4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028100$5A653E53-E035-4A48-9921-116654549EA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b8cf4a4bd2c6b04b56ccf6c9455db5f3e6b5264","datavalue":{"value":"139777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028100$D57EE185-024F-4BAE-8A53-8D53B14F28C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05cfd9da536bc8387292ab9359d3f7e9902a360","datavalue":{"value":"PSPACE-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028100$43845B14-92BB-4578-A6B2-271F566CB0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028100$5C921D41-4D9C-4D26-BE6C-518EB6ED2355","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4028100$A5AEC4D7-FA4B-4AA7-981F-3860541F8B17","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":"Q4028100$08FF2E8C-AD20-43F0-8327-F90A446F1B2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c53df7bc16c2c5b460fbf18e0bc9e6cb35a657d","datavalue":{"value":{"entity-type":"item","numeric-id":3988839,"id":"Q3988839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6e456c0fb7f9808086e2cee2753afebc8e4dd0d","datavalue":{"value":{"amount":"+0.9985087513923644","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":"Q4028100$0870E836-627E-453A-AA3E-C89C32794576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c92d6903db015c8eb23a082bcc4bd7ba96dbd7cd","datavalue":{"value":{"entity-type":"item","numeric-id":1202928,"id":"Q1202928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46e346ac2db6a763dd3c80dec299864d102dc45a","datavalue":{"value":{"amount":"+0.9128309488296508","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":"Q4028100$B37702EA-9215-4F6D-B8F2-018F6AAE114D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac56cb998cada84ca45d6f8a0d790aa992e3afe","datavalue":{"value":{"entity-type":"item","numeric-id":2182325,"id":"Q2182325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"069b2611dde35313dd87af5eb9fea157f1b66a03","datavalue":{"value":{"amount":"+0.8591665029525757","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":"Q4028100$4627BB38-F6BA-4621-B2CD-4278040E9D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c04116d035ee30eaf01c789ddc9d21a5dc7784a","datavalue":{"value":{"entity-type":"item","numeric-id":1880795,"id":"Q1880795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ce6b884e953f807919d6afade1ef1bc00520d9c","datavalue":{"value":{"amount":"+0.8393115997314453","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":"Q4028100$D421393B-FC20-4FC0-B6D1-E6BAAEF6C44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6ffc3cb8c9d8a92a14f4b5c042e07064c6c9c99","datavalue":{"value":{"entity-type":"item","numeric-id":3140517,"id":"Q3140517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"008ef3fc994f8542a6819433d7daeedb083a26f0","datavalue":{"value":{"amount":"+0.8392078280448914","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":"Q4028100$CE8AE39E-7CC8-4589-8023-D037BA648AFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ceedf2b250511cb8b1d5b835453a963479b9558d","datavalue":{"value":{"text":"On the complexity of some coloring games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4028100$EB0401DE-6ACB-43F4-9BE1-7F318C057495","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ee3bea607f7cbe4b44cc1abfd661ff9388b2579","datavalue":{"value":"10.1007/3-540-53832-1_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028100$F870CDE7-849B-46E3-B7D8-EB5B2BAD4C6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05954bb68cf1c61bcb15164492d937bdf047b1c0","datavalue":{"value":"https://dspace.library.uu.nl/handle/1874/16613","type":"string"},"datatype":"url"},"type":"statement","id":"Q4028100$977A6636-6F45-41CC-8315-59E7BF2797C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4028100$DBB81D70-1567-4754-89B9-D1CAA6E716DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of some coloring games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_some_coloring_games"}}}}}