{"entities":{"Q2958200":{"pageid":2968919,"ns":120,"title":"Item:Q2958200","lastrevid":85194707,"modified":"2026-06-03T06:13:58Z","type":"item","id":"Q2958200","labels":{"en":{"language":"en","value":"List Coloring with a Bounded Palette"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6679590"}},"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":"Q2958200$043237CA-2BA2-4529-A1CA-484A080B0228","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e719c8cd560ef578033ee5c07da2869be392f722","datavalue":{"value":{"text":"List Coloring with a Bounded Palette","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2958200$BFBDA2B5-9CC6-41E0-B288-5DBA73725141","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe947ef61fb1496cf3a463886054fa1a9aec9c82","datavalue":{"value":"1367.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958200$856CA816-9B38-49CD-AFF5-88A56C161E6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eb893f819332112e861a74fd4234b6294c868f5","datavalue":{"value":{"entity-type":"item","numeric-id":306249,"id":"Q306249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958200$BB03FD1F-BFC8-4823-B3E3-3B04453709EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7edc88cd7c31e9f658112ad12d8326f495a0c303","datavalue":{"value":{"entity-type":"item","numeric-id":324378,"id":"Q324378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958200$1923B093-1500-4304-A2B5-7510E502155C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958200$5D90FE62-34ED-436D-B460-56E33C0AA6BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9849d71e29537eeb70c12e6244018ee5a71fc837","datavalue":{"value":{"time":"+2017-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2958200$83BDB757-96C1-4E5E-9F3C-F869037794BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b53d82c33c0b5a33eded4ec7602f5d0ecb84e753","datavalue":{"value":"https://arxiv.org/abs/1507.03495","type":"string"},"datatype":"url"},"type":"statement","id":"Q2958200$3C76016E-46FA-487F-9ACF-1EBAF895B3FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958200$36333B75-5A41-46AF-8FC3-B7066DD521EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aee6222534858d41d1a006e69ae39a549b2de301","datavalue":{"value":"6679590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958200$1D461647-DEAA-42F2-931F-D73DA9C7D925","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958200$EC1D0B7D-A07B-4842-A480-BE24C5330B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958200$805CF581-F94D-4374-9161-3837767D397E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e940ac37279303889e6f8c6cd8870094f89fb3aa","datavalue":{"value":"probabilistic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958200$BF7F304B-F025-4355-95AA-0FB7368CD470","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":"Q2958200$F22032C6-D72F-4387-A503-18D63B11D6B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3415e93d849aaeb5ef28b12037eb8878b0ab631","datavalue":{"value":"W3123514942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958200$64C53D64-2D94-4598-A64B-F5275C1463F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f056d9655a4ee40b006e2f06a234c0a39a59c6fd","datavalue":{"value":{"entity-type":"item","numeric-id":4500691,"id":"Q4500691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958200$6F2FEC79-0B84-426A-89ED-22FA0268B8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddcf22717899be2f4923c5e77fc589bb5fa6a751","datavalue":{"value":{"entity-type":"item","numeric-id":312271,"id":"Q312271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958200$53CC6256-C93B-4BB7-8E65-4A99E8F015BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16cb1947d5a73bb8d297f236151608d68b53e0e3","datavalue":{"value":{"entity-type":"item","numeric-id":5247664,"id":"Q5247664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958200$156F5E39-4B94-4121-BEF7-82BA408A8F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5bb18f3b74314ea9a25ac8e81cfdf9cc7bfa775","datavalue":{"value":{"entity-type":"item","numeric-id":3452724,"id":"Q3452724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958200$E295FD15-6958-4EA7-B5ED-E65A8612FAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96bfba4eb1d21992f91762915aecf9ec89e15a2d","datavalue":{"value":{"entity-type":"item","numeric-id":5325946,"id":"Q5325946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958200$36472855-232C-4320-8FCA-6FFC843E9137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93eed6946d90f643dea4d449befde145c8c851e8","datavalue":{"value":{"entity-type":"item","numeric-id":1969804,"id":"Q1969804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958200$895AD5AE-72A3-4285-BC74-F74B539352A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b463233523bd45e0a34d96b3e0ee0430dbbb26b","datavalue":{"value":{"entity-type":"item","numeric-id":5462386,"id":"Q5462386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958200$7D866ADC-0E7D-4029-9AC2-2A7B747A4EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fb2ef0ba324755a03a243a2fb7dc2a282848b3b","datavalue":{"value":{"entity-type":"item","numeric-id":4943351,"id":"Q4943351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958200$44F4E3A5-39A9-4D70-BB34-8FCB3EC3CC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f978eaa9ee13bb18db73e1fbc36a0c662609dde","datavalue":{"value":{"entity-type":"item","numeric-id":2883869,"id":"Q2883869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958200$A01C8039-5DAF-4147-8F54-06A33308FBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b579af14f32e0ff0bb89075e11e8b6724a2a6dea","datavalue":{"value":{"entity-type":"item","numeric-id":496210,"id":"Q496210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958200$60CAA6CB-5D55-49B2-97D3-E1DCDD0949CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72d3732d30d892a1f0874fd071ac59609a5611d9","datavalue":{"value":"10.1002/JGT.22013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958200$F44ADAA7-9B39-41E5-A805-56551DAA2EAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30a73b25178dc2ea12cacbe7917d41edae28fd6c","datavalue":{"value":{"entity-type":"item","numeric-id":5462386,"id":"Q5462386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3b648e33ea015355e2587aaa8c400a312ba2e1","datavalue":{"value":{"amount":"+0.7833586","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":"Q2958200$2377135B-DD2C-433E-A08F-B0BC740DC1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c25930a849e6de5b657019c90b96ed52b57d2786","datavalue":{"value":{"entity-type":"item","numeric-id":5463338,"id":"Q5463338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01fbfdeb25754f015169d1784c9c9072ac0caaee","datavalue":{"value":{"amount":"+0.7605585","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":"Q2958200$8FC62968-B754-4EE2-B75E-FFC5B6D16F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"224373ee3ad0c5b393b59972e98172f048fcebe3","datavalue":{"value":{"entity-type":"item","numeric-id":4329136,"id":"Q4329136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a55efa80f0ff73d90dc2016ad95d6145c424cd44","datavalue":{"value":{"amount":"+0.7392092","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":"Q2958200$CACFF2A7-9F6B-44D6-BCF1-92B81B20CC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b3e2be70096e71232dd3ba1d7d71ffe1ba9944","datavalue":{"value":{"entity-type":"item","numeric-id":1972145,"id":"Q1972145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e9050a3f33e9c3f4f212744876ddb78c6b6e33c","datavalue":{"value":{"amount":"+0.7320476","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":"Q2958200$CC9F8991-FF81-4FF7-914D-C0DC75D4273D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14b72cd795bf4e29a2910ac29f7110217955a4d2","datavalue":{"value":{"entity-type":"item","numeric-id":1690218,"id":"Q1690218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"147a43a3bb685bd473203a894bad3567ef6332f5","datavalue":{"value":{"amount":"+0.72810763","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":"Q2958200$3AACB535-3F38-4B87-8CAF-3FEC25996741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd7f42bfbceac1f64d3d306ec590732c26d471aa","datavalue":{"value":{"entity-type":"item","numeric-id":1658745,"id":"Q1658745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82a7abaad047b1fb16e416a384daf7216c1ba67e","datavalue":{"value":{"amount":"+0.7262609","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":"Q2958200$DC169919-81E5-4B51-87BF-32F1BA9136C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0772c4373ec29075987013dec0e192f9e6256caf","datavalue":{"value":{"entity-type":"item","numeric-id":2798222,"id":"Q2798222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f38acce835eecaaf26e838d8fa8bb8dc0ea38f1","datavalue":{"value":{"amount":"+0.72538245","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":"Q2958200$A0660C95-7416-4E13-9310-4DB83B513D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ece2f7e048a459619a3ab956f69597dd97d25dd","datavalue":{"value":{"entity-type":"item","numeric-id":1689939,"id":"Q1689939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81deb8bb734e85d54e1ec2aa7dc6a1d2db55b0b9","datavalue":{"value":{"amount":"+0.7253609","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":"Q2958200$DC19DC21-06D6-4ABA-A31A-FBFE54E69666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"660da9217a4e4b73bdf2ca22c2fb5df28cf5cc9d","datavalue":{"value":{"entity-type":"item","numeric-id":2741180,"id":"Q2741180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b318c8ea3f2e6ffb60d6ffd77998e51215761c65","datavalue":{"value":{"amount":"+0.7245347","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":"Q2958200$92134435-0D5B-4716-888F-4AACFD83B5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"005dcc9bb2dbe1f6693fc32c641fbc8765c74c36","datavalue":{"value":{"entity-type":"item","numeric-id":1003851,"id":"Q1003851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7fcc0d7aafbb193ad63d6c0b8367ff22eceb335","datavalue":{"value":{"amount":"+0.7235167","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":"Q2958200$2933CF9D-9578-4D92-9C26-71CCB6BADBDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"List Coloring with a Bounded Palette","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/List_Coloring_with_a_Bounded_Palette"}}}}}