{"entities":{"Q1939251":{"pageid":1949993,"ns":120,"title":"Item:Q1939251","lastrevid":51660626,"modified":"2026-01-19T07:51:10Z","type":"item","id":"Q1939251","labels":{"en":{"language":"en","value":"On some coloring problems in grids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6140779"}},"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":"Q1939251$E8FD0F92-CED0-404B-A4B7-D95F92BC66E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1bc1089b77448652fabd4be3b4d68b9606bb45e","datavalue":{"value":{"text":"On some coloring problems in grids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1939251$11D0D41E-ED49-4542-915B-DE15DC71079B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb55ea98f30886b37643b1af5cf20d601c9f064a","datavalue":{"value":"1257.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939251$5913FBEB-4761-401A-9BE0-7C426B59CC5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f60862d1a3bdd4fb6752d0eea731ac1b19d5e3","datavalue":{"value":{"entity-type":"item","numeric-id":266807,"id":"Q266807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939251$0374A546-E670-43A7-B3FE-BC1AE2EB987F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"467bce3dcf8136ea7a4832a7c85d350a56e9a245","datavalue":{"value":{"entity-type":"item","numeric-id":224825,"id":"Q224825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939251$6FAE4FA4-0B2B-477F-98A0-63C15A5DC251","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939251$122A1546-F9FF-41AB-9AD8-496C272BECEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32836873df0c40f57cb1a44db33702027712a230","datavalue":{"value":{"time":"+2013-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1939251$3793C27E-FA34-4D3F-9402-589AC7BE4CBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939251$44C56383-BB52-45F1-B264-29E32BD39FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939251$FBBE42A4-EC02-4F19-9FF8-47BE7F2838BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939251$B3AD30D6-6FB2-4044-8DD8-6F8A31DC2459","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf9ee5c5b55c54bade87d0c1ae04864f8fab6fd5","datavalue":{"value":"6140779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939251$B502F1D7-2E9A-4FD4-9D19-3273A028F608","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939251$629EE6EE-894F-48F0-BDBD-D6430C30BB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a0c1ad13f67f39aea7c444ecfb9573e6dad06ac","datavalue":{"value":"precoloring extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939251$7410ED32-D853-47FD-B004-434528439745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3d009c78b4a6a98a7e969740d48b52bd7730b8d","datavalue":{"value":"grid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939251$55BDF7BC-6026-45B7-811E-40606F3EDB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939251$347A1A9E-ABB5-4566-98E6-4E2F44F893BD","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":"Q1939251$8A2F10EA-FF6C-45BF-B161-33BF65B74CA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1978a02d79d0946101487c1c3f363031e9867719","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.10.046","type":"string"},"datatype":"url"},"type":"statement","id":"Q1939251$B9640527-E1E5-4EF5-A68D-C797751E0228","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5424046c898bc4dfb39c7053b57d650523f805b3","datavalue":{"value":"W1968845760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939251$0309B35F-A4AC-483A-9A45-8CC950E054D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"707b1a16d7ec791a92a3b9fa3a19f26eb61826f0","datavalue":{"value":"10.1016/J.TCS.2012.10.046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939251$B5AFF0C7-3F6C-4619-8DE1-21E5EE7FF348","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3128b93c91c8fa27500c5ca8922aa65636bcefd9","datavalue":{"value":{"entity-type":"item","numeric-id":5741893,"id":"Q5741893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd20435e578095a0c0e751dd83d2bdb615621fe8","datavalue":{"value":{"amount":"+0.8695665001869202","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":"Q1939251$C2AD66A2-C1CC-4A01-8EE7-8E4CB92F1FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2228d9b8f48eb8e83fc3854b4e98d6157c71e8bf","datavalue":{"value":{"entity-type":"item","numeric-id":4934399,"id":"Q4934399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0249162eb7e273b8bfef6e317bb0b0a8a77a0942","datavalue":{"value":{"amount":"+0.8564723134040833","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":"Q1939251$96868925-ECA9-4E55-9A29-33D26C4D0566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a276c685ad8bf3e623a794f7ad1c0c30ae90d5a8","datavalue":{"value":{"entity-type":"item","numeric-id":2506359,"id":"Q2506359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84ae691a4fa1d2e84716d8b7958ef78b57bfc903","datavalue":{"value":{"amount":"+0.8288142085075378","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":"Q1939251$6607C4C2-2DB3-459A-8004-4B60502C9001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4079bb26f0e101b6b1d63592eeb9719031631fd","datavalue":{"value":{"entity-type":"item","numeric-id":5311921,"id":"Q5311921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96173d87f5d11e058e85bc48a66a817928959f89","datavalue":{"value":{"amount":"+0.8085795044898987","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":"Q1939251$953B4E7A-3F89-4285-83D5-A652BABBA979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77bf84c9a82caafe68c12a39a4437ca01601c373","datavalue":{"value":{"entity-type":"item","numeric-id":5479031,"id":"Q5479031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e37d1b92f235e978bcf6fde7714fe073a636e89","datavalue":{"value":{"amount":"+0.7969565987586975","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":"Q1939251$A3DD3E35-845F-4726-A84D-1439EC2E8AC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1939251","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1939251"}}}}}