{"entities":{"Q2266932":{"pageid":2277675,"ns":120,"title":"Item:Q2266932","lastrevid":50914913,"modified":"2026-01-15T17:51:59Z","type":"item","id":"Q2266932","labels":{"en":{"language":"en","value":"Greedy colorings for the binary paintshop problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5675310"}},"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":"Q2266932$B138E6ED-423C-4C1B-B1BB-452AB196BF0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d5ae59fb96f156557f078a59ed68bced99de34f","datavalue":{"value":{"text":"Greedy colorings for the binary paintshop problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2266932$8D37E749-BB59-40EB-98B8-0D1EC1795E1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1fca530386c3d669968e8c6b0d4ab1539ed6177","datavalue":{"value":"1181.90227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266932$7CAC7F27-CE7F-4654-AB6F-41526A049975","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3977d07e52213cf82a5efb4aef2a2d047ec5e01f","datavalue":{"value":{"entity-type":"item","numeric-id":2266929,"id":"Q2266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266932$A286926E-4A4F-482E-9D68-02A44662B20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c9c9e861d2fc2a7bc0a767572c7b59f30f3e3e0","datavalue":{"value":{"entity-type":"item","numeric-id":405072,"id":"Q405072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266932$0507F8B9-CF06-47C0-8921-9FE5423E19D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53b8cd73734dc02ffb18080f5aa11934825c98ae","datavalue":{"value":{"entity-type":"item","numeric-id":2266930,"id":"Q2266930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266932$83A68CA1-9E9E-4C69-B157-811CA70E6C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d418f464c7284a980be43de83c3e78e3fde7f27","datavalue":{"value":{"entity-type":"item","numeric-id":2266931,"id":"Q2266931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266932$BEE92878-89F7-49D8-A37D-39F879247857","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266932$F1D54015-75AC-48FC-AE32-81753EFE8E47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2195fc72ff17bfc6dcec3fd161ae063250a7c2b8","datavalue":{"value":{"time":"+2010-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2266932$0AB96A82-F0EA-48A1-AD46-91DFADF05751","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266932$0FD1C643-B5B4-406F-8BE3-EFABE6B7C114","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"738eb5c89484dbefa0f4248c8263d45b4605fbe1","datavalue":{"value":"5675310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266932$F1CF5D50-0F01-420D-A9BA-3DEF5C4D9BA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266932$722BB86E-EFE3-413B-9AC9-C367E0C81241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ced43746fe959f975ea02baac1747462d5f210a","datavalue":{"value":"paintshop problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266932$B5419FA6-6B6A-4B5B-A19C-B319E3A77B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6cabe28065005d6ea67bcb3db657ab1aa68ab35","datavalue":{"value":"probabilistic bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266932$1FCC4E52-AFD2-4ABB-BA64-511A26111E3E","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":"Q2266932$64AAB5AC-4EE5-4DD6-8042-C2B072B8C0A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abeafdb70df70b8b7d9f2f0c3aa713e02e530b72","datavalue":{"value":"https://doi.org/10.1016/j.jda.2008.05.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2266932$F7B772C1-375B-4EB8-A71B-3C3DB57B6982","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5fac4d73e0a5741391265c88d32a0a4b75423ef","datavalue":{"value":"W2065157746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266932$0837ECBF-118F-4105-A03E-2335B705462D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1b09ce8750fca613a5feed1f3fecab841f64e70","datavalue":{"value":{"entity-type":"item","numeric-id":2492209,"id":"Q2492209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266932$C14643A8-8878-41FE-BCBE-E4923454CDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2a962a4b1d766241aaa3ef97832437dc44cd08b","datavalue":{"value":{"entity-type":"item","numeric-id":1427181,"id":"Q1427181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266932$CEA2B4D7-C37D-478C-BAA7-A5B40D9F0C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c223c20ca7f977124d4b92adf349e20644f041f","datavalue":{"value":{"entity-type":"item","numeric-id":1028475,"id":"Q1028475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266932$448A3862-6B0F-4646-8E18-1BFD861F23FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1994e1e765542f009c01ca59eef9cdf810d49d5","datavalue":{"value":"10.1016/J.JDA.2008.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266932$6829C281-1FB3-4E8F-8253-A5B6CB5F491D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"619f41762ed5f2a57b166148d98ceed6452d238a","datavalue":{"value":{"entity-type":"item","numeric-id":444455,"id":"Q444455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36245a5917e32d8cb8c3c22d119e2fd04f72ab80","datavalue":{"value":{"amount":"+0.8503574728965759","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":"Q2266932$CD58E5F6-5B80-487C-A3C9-B270C7E83BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27a0aaf5292dd47629cadd26534fa8fb14f71eea","datavalue":{"value":{"entity-type":"item","numeric-id":553962,"id":"Q553962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a52281b935d57040ef9929ba835673f06c8ec0a","datavalue":{"value":{"amount":"+0.8502514362335205","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":"Q2266932$32E81225-7FCD-4AF1-AC8D-966B18D4C3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"607bcc1765539d1647861938e02c286352497863","datavalue":{"value":{"entity-type":"item","numeric-id":1028475,"id":"Q1028475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9ea06c64ed7d93a7bbe7eea4941af8812c770eb","datavalue":{"value":{"amount":"+0.7947969436645508","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":"Q2266932$F2391EFA-EACD-4006-B9E8-52EB01893CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31e05d713def8640c5c7bac72183aebd60b1a55b","datavalue":{"value":{"entity-type":"item","numeric-id":2851858,"id":"Q2851858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0f3ee89b80223eafb23be9f85aa01244671c80b","datavalue":{"value":{"amount":"+0.7869090437889099","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":"Q2266932$47FE8C7A-08CC-4D81-B689-91E7DF4F89CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57accfe0e1943c45d1e34a3a32b65b5c126fbed0","datavalue":{"value":{"entity-type":"item","numeric-id":1983103,"id":"Q1983103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da367ec13558e1b91fd2045ec78f265b7444b857","datavalue":{"value":{"amount":"+0.7776527404785156","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":"Q2266932$22DF94CB-A19F-4F2D-85A0-056D42283299","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2266932","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2266932"}}}}}