{"entities":{"Q2819445":{"pageid":2830183,"ns":120,"title":"Item:Q2819445","lastrevid":55892008,"modified":"2026-02-20T21:42:16Z","type":"item","id":"Q2819445","labels":{"en":{"language":"en","value":"The Parallel Complexity of Coloring Games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6630955"}},"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":"Q2819445$E7940204-403F-4B0B-89BB-39301D3A1E96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7255761393a195d26aea4c6f26de03100bda7f38","datavalue":{"value":{"text":"The Parallel Complexity of Coloring Games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2819445$61AC6037-67F3-43A6-9405-6DA6311963D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8768892185e72653f2397ce6c9630433e722a30","datavalue":{"value":"1403.91065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819445$87E07803-56D6-471C-89A8-008882CC60E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62fc3e48b3928d96450f70cc299d3fbfc70f8655","datavalue":{"value":"10.1007/978-3-662-53354-3_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819445$67AE0AA3-BAA8-463E-880D-A804F9B9236E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7cd15e8ca365d634b0876bce9579171888fb9c8","datavalue":{"value":{"entity-type":"item","numeric-id":301596,"id":"Q301596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819445$7CB77404-5B09-41BA-838A-2ABD272D3266","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d3b45e202b0c0b16d04fe0d69eb680f321adb140","datavalue":{"value":{"entity-type":"item","numeric-id":2819442,"id":"Q2819442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819445$5EEA4925-98BA-48E9-AF64-A758C035010F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a917957632d8007b9f089349668ca3b6b937a8ba","datavalue":{"value":{"time":"+2016-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2819445$D02277E2-3EBF-4985-9E39-C7001D06ED5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819445$D661AF4B-FA02-4DD3-B31C-D296BB52DC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819445$9EB5D24A-1BB9-402B-A96E-7AD3C1974B4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abf11dfe9e76792cb6b3d531f77f91128aa5eb71","datavalue":{"value":"6630955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819445$8BD42D9B-7556-4CBE-9332-FDAB24A62D6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1e219e52de8a2e4a2a8c425a49567f4498b828c","datavalue":{"value":"graph games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819445$1C4DFA88-96D2-4880-835B-8075211A5D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53dde8b387b5cd23f4abb2e117e873f60004406d","datavalue":{"value":"Nash equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819445$BA7E48C1-F02F-414F-B107-C2F9272839A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b245f78056fabeb33abfefdd4a6220f4dba659fd","datavalue":{"value":"PTIME-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819445$BD47A117-D145-4EF3-A0C3-69685199B829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"686acc00f2a546064d6207313e27a4654a895c4a","datavalue":{"value":"complexity of computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819445$C8CF33F5-59EF-4BB1-A568-E518C76F1901","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":"Q2819445$5E849060-BC8A-4530-B2C5-2718018E4447","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a4d667599167756c6b4bec558fbd4fe77dcc1ac","datavalue":{"value":"https://doi.org/10.1007/978-3-662-53354-3_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2819445$80E1D4ED-252B-4A02-9342-90C655B1F854","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80726f76c2c672ad6144c9ee104d71ad8e3891c1","datavalue":{"value":"W2513156480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819445$36CA9044-5B8E-4956-A292-DCEBAE5CCD68","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9b0dd21068f6077f6b274785bad766533b8600","datavalue":{"value":{"entity-type":"item","numeric-id":1886742,"id":"Q1886742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819445$40E21558-1930-431F-9828-346E7BC9355C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819445$7B891EDF-912D-411D-808B-A130C97B311C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e5dc29bf0430ed0c1c7cdf7ea38ee1a7101d958","datavalue":{"value":{"entity-type":"item","numeric-id":1810716,"id":"Q1810716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819445$F8A8A6A2-4513-4AB2-8C81-E5ECA7B8B66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bdaa08625997097d224a904ef93a57ab9f32447","datavalue":{"value":{"entity-type":"item","numeric-id":1337145,"id":"Q1337145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819445$E9107F28-1327-4BBD-A89E-B8897ADB3B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295f6023fa8f40c0d7047e7acc4304ab2f78c9e6","datavalue":{"value":{"entity-type":"item","numeric-id":5952450,"id":"Q5952450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819445$294AD4EE-B761-4F7C-83E8-82EB198DB1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5801658664963f6f727157f355cd913beb32e52","datavalue":{"value":{"entity-type":"item","numeric-id":3162517,"id":"Q3162517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819445$85F0BD50-DE85-4043-B33E-D3266EA96B24","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":"Q2819445$E717DF7A-A68A-4564-9FF6-64D0C880783C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25858f5b0d1e42fa6016cb6111836b33910bb91","datavalue":{"value":{"entity-type":"item","numeric-id":5417679,"id":"Q5417679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819445$89B5860F-3B98-46A2-9EDF-48A4BF89CA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97450a6a6de606c28c5063f2962c5ee9e6b09163","datavalue":{"value":{"entity-type":"item","numeric-id":2437849,"id":"Q2437849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819445$2082CED2-BFD4-41A1-AFA8-D3821521B9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17dc080c46903317bd60188fc97b3248c6a6d94","datavalue":{"value":{"entity-type":"item","numeric-id":5301118,"id":"Q5301118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819445$39EEB861-493D-48BA-A0A5-E3F1E1208652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d06e569e1bb01fc68fa7e4777fb978e61432da24","datavalue":{"value":{"entity-type":"item","numeric-id":3596717,"id":"Q3596717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819445$E87FB157-8650-4E53-93F5-1CE316992216","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acbbd213e130c43df4e960f7dd0a0f19b05593ce","datavalue":{"value":{"entity-type":"item","numeric-id":4028100,"id":"Q4028100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cea0a889af5b6275bd425c34f25160a4eceec17","datavalue":{"value":{"amount":"+0.92734015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819445$9AB42DF9-DB50-4D9F-86A9-0DC35AA076BB","rank":"normal"},{"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":"3cea0a889af5b6275bd425c34f25160a4eceec17","datavalue":{"value":{"amount":"+0.92734015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819445$568C04C8-13D5-45D0-9718-460FD2E1FA45","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":"6acb3eb7eafb4e0515b1b843f49984f18626aabd","datavalue":{"value":{"amount":"+0.9134806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819445$9F461C6B-03D4-4FDE-B5E5-FF4291200E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76b6a3408e765e37d8d9354ea0ad48947c613542","datavalue":{"value":{"entity-type":"item","numeric-id":2696280,"id":"Q2696280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a986574f2277cfe848c5795780c8eff872531a5","datavalue":{"value":{"amount":"+0.9121623","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819445$C2CD7ED1-23E3-45D0-8651-FBD7F1D8DBE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d7542fbe62ff31e4319ca053695859d73a08930","datavalue":{"value":{"entity-type":"item","numeric-id":6109067,"id":"Q6109067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bb8c7dc0dc6da43a0f21d7c0919578ecc5f5995","datavalue":{"value":{"amount":"+0.884393","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819445$C83CA2F8-909A-4762-8395-E07A8D4AB84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c0f55e42e786da2e606116c3bd723a97fdacfa8","datavalue":{"value":{"entity-type":"item","numeric-id":3776654,"id":"Q3776654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"678cf3dbfd537670ea9759619fb80849d25ffdea","datavalue":{"value":{"amount":"+0.8826498","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819445$8CEE1C37-FBFF-4CC9-A084-F5F3A83BB390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91ad7f8ab15c3a67abc21f5348a58198c125f8a9","datavalue":{"value":{"entity-type":"item","numeric-id":458466,"id":"Q458466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79afb3ed289071f12bd33a909603dac13dee286b","datavalue":{"value":{"amount":"+0.880594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819445$A2BFD15B-4DE8-4516-B289-AED1A36EA24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b196406b778a8bf773d919494b8b78c9d732ac4","datavalue":{"value":{"entity-type":"item","numeric-id":3975003,"id":"Q3975003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40c6edd229e84567376376285b49bff6af555c77","datavalue":{"value":{"amount":"+0.8782383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819445$2F80477F-A205-4EBA-9142-26C5B18A9EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9134ff47f0ffe03fe172f8db796290a9a6afcf66","datavalue":{"value":{"entity-type":"item","numeric-id":1003751,"id":"Q1003751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"854d7a2e5c7f8197df20e544bc225f76f35ba2ea","datavalue":{"value":{"amount":"+0.8782213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819445$82817199-E19E-4F64-8E67-0E9265032C86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2819445","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2819445"}}}}}