{"entities":{"Q6987947":{"pageid":21430692,"ns":120,"title":"Item:Q6987947","lastrevid":84012893,"modified":"2026-05-07T22:08:19Z","type":"item","id":"Q6987947","labels":{"en":{"language":"en","value":"DP-coloring of graphs from random covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8036328"}},"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":"Q6987947$B274469A-A33F-4E0B-B784-CB3C472FB53F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa12f4010beadd0723f0bfda229554a2f1adf310","datavalue":{"value":{"text":"DP-coloring of graphs from random covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6987947$92C13E93-EA3D-4B09-9B0C-3AFA9DD16924","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30aea220786ed794e1a00f70216d781364042b41","datavalue":{"value":"1564.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6987947$93A3E8FA-661B-4A29-AAD1-4F22F56FBE52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0254ed2766e751f07bd6814c8272fc649e800fc","datavalue":{"value":"10.1002/RSA.70000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6987947$46181ECB-295A-426F-B58B-982B5EB2B220","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2492c774cc8e57e0398dc400af29bff5a70f0195","datavalue":{"value":{"entity-type":"item","numeric-id":294560,"id":"Q294560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987947$D87D0829-BEF8-45BE-BB4F-2E86B88998B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4599ada844eb768efc14d73daef4ab7a4f791729","datavalue":{"value":{"entity-type":"item","numeric-id":6448717,"id":"Q6448717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987947$B7FDDAE8-817A-4A11-B045-CAB161C3F89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7970fbd616a2ef90b680852899a50b28bb12f1c","datavalue":{"value":{"entity-type":"item","numeric-id":668045,"id":"Q668045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987947$B65699AD-81B7-44CC-AE53-B39E62E78B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dada8c15e16d9b57e5b40b6a28a3a309c3fcd25","datavalue":{"value":{"entity-type":"item","numeric-id":1756125,"id":"Q1756125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987947$10129429-7471-4618-8203-88FCF651E322","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987947$9B9BA20D-83FC-46EE-9A89-71A5BA5E457C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0c6e7cee756d60a186298d89dd81280bc508703","datavalue":{"value":{"time":"+2025-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6987947$6B278F7C-E641-4BD4-9B96-0DCC2DD1D264","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6987947$DD479245-6F62-4EE0-9A91-7EC5EB57BC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6987947$015A7D31-8295-4D76-9B73-7F454A424796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6987947$81208FC0-384D-474C-A68E-28E5EFD05977","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"304221bd9c5255f328984d1d093be8ee43c0828f","datavalue":{"value":"8036328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6987947$D742CD0A-3F9E-4A53-A119-5A8B3B26F6AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60924324600715fe7af561c5c2259febde2f7b4f","datavalue":{"value":"correspondence coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6987947$9FB862EC-DFF3-4740-A390-6F10AB62E885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96db9ed2fc6c6c942ddd68705fbd8703567cfe45","datavalue":{"value":"DP-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6987947$E2BFFD10-7E99-450B-83F3-1F7BFC2103C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c7eab6f59cd525a2ffe4890bfc8058dfe065c7","datavalue":{"value":"DP-threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q6987947$0A349453-EE2B-4636-9447-AE986B293238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07bcd40fceb00afaac00f248d3295eb129725f","datavalue":{"value":"fractional DP-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6987947$E0B9CFAD-94A4-4E6B-83C3-3199CD817F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6987947$D93C9438-D5D1-4EA5-8BC6-5117628855F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f1770415cf04d54614a7a642766b62a74ba6b16","datavalue":{"value":"random cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6987947$4DAE0B11-B070-49C7-ABEC-E1B4CAA9AB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a10ce22cf3d0c0de2b1275d869617ffc5b351456","datavalue":{"value":"random lifts","type":"string"},"datatype":"string"},"type":"statement","id":"Q6987947$140CB39B-2907-4ED4-A23C-E18F675F13DA","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":"Q6987947$C2906F78-C741-4194-9FFC-8D2ECA7F69E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b8b9a77b27cf689aeded7f2686dca7ff8c090e","datavalue":{"value":{"entity-type":"item","numeric-id":4135588,"id":"Q4135588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987947$99722417-A3DC-4349-9E90-4E2436D47736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987947$0E7E8D7A-FC0D-4398-AD84-9BBB9E5893A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7723020b0d451e38bb3ed6f816310659a5dc766d","datavalue":{"value":{"entity-type":"item","numeric-id":684119,"id":"Q684119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987947$DADBD5C2-61E0-4B7A-A03E-C7E271570640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d11dca9a632dbb704f5dabbacb8c97a0139ce0","datavalue":{"value":{"entity-type":"item","numeric-id":2360256,"id":"Q2360256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987947$482BE00C-C19B-4283-9D17-8A2EC4C8B788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72b35ff8642cf878c6a3244d1b737c072c6aef0f","datavalue":{"value":{"entity-type":"item","numeric-id":2629278,"id":"Q2629278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987947$5503A7E5-DFF3-4D68-87DF-71F431CB39E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5bde2f0dcf4849e5f66c603af0943ad5d771fd","datavalue":{"value":{"entity-type":"item","numeric-id":5229335,"id":"Q5229335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987947$273ADB12-D87A-4318-9B4B-E88339E5B8E2","rank":"normal"},{"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":"Q6987947$02EA3D6D-6667-4C4A-B52C-65D8B4B94683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a2ecdda944fb9c72dcec5daf8a87ab73eb22475","datavalue":{"value":{"entity-type":"item","numeric-id":1883608,"id":"Q1883608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987947$DD7AF703-2AC3-456A-9491-F2B19A58CF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5881f4b426ed197f2526536bbb4432f86d75040","datavalue":{"value":{"entity-type":"item","numeric-id":3419602,"id":"Q3419602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987947$48BD89FC-5854-405B-91D3-9B725B7CA2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344abb4c6d0b583eebb94b3c348cbefb08a95c6b","datavalue":{"value":{"entity-type":"item","numeric-id":539865,"id":"Q539865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987947$E210949E-FC63-41DA-A89B-6830E4336951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a79d1a13911809a376c676780c1343efcbc7d365","datavalue":{"value":{"entity-type":"item","numeric-id":658000,"id":"Q658000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987947$B7DAC443-7926-4D01-A17F-49874BCA66DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85ab368ec7b904abd49bd54f2c2ba3849b95afa1","datavalue":{"value":{"entity-type":"item","numeric-id":5415594,"id":"Q5415594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987947$2CC93E78-389E-4C7B-885A-EE6002E6E834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2471591b6908a5c1e386710e6cfd21fc59422b","datavalue":{"value":{"entity-type":"item","numeric-id":4601441,"id":"Q4601441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987947$79697653-369C-4D4A-8DB8-78167A8C9B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4ff0f23171201726c42e7b04109d66fd6ad3347","datavalue":{"value":{"entity-type":"item","numeric-id":292251,"id":"Q292251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987947$34303C8D-D9CB-49AF-B006-0CEA67D6AC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c005cdc216d909d57f421920b6b046d42c59300c","datavalue":{"value":{"entity-type":"item","numeric-id":5236231,"id":"Q5236231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987947$9060CDA5-B5D8-4729-9820-3808B0A52F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987947$01D87FAD-D272-4ACD-B51F-78F4EBE3638C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa54e47291249b5f6b9966af4602089457bc66f","datavalue":{"value":{"entity-type":"item","numeric-id":700369,"id":"Q700369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987947$D266AACA-059D-4863-9188-7303662C7866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fbc9a282076c0fb3ea3b9f00515f3675b161271","datavalue":{"value":{"entity-type":"item","numeric-id":5479027,"id":"Q5479027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987947$B9923CC1-0CD0-440E-B4FB-396F0C5E1BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6881a40a0236cb2967f4db3bdfb9c63417d3ca9","datavalue":{"value":{"entity-type":"item","numeric-id":4534214,"id":"Q4534214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987947$3B9DD178-76B7-40FB-970B-577C18618B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ec529284fe293a0d508b8e692c1bb140ba1ca8","datavalue":{"value":{"entity-type":"item","numeric-id":2568496,"id":"Q2568496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987947$02B272B7-20FE-4475-8747-E041A68066A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe359cebc068d6771dec856e49209a1831fddb3","datavalue":{"value":{"entity-type":"item","numeric-id":4337636,"id":"Q4337636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987947$F0F3E5E1-6BC5-405F-8B3F-5F8CA538830E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f2267a9895942032c47094bd798bafaa7f293ff","datavalue":{"value":{"entity-type":"item","numeric-id":5110652,"id":"Q5110652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987947$ED088212-5847-407C-BDD3-D85A7D4AAC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bdab85ea6abb667b054a34d741cead315dd35e","datavalue":{"value":{"entity-type":"item","numeric-id":1633755,"id":"Q1633755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987947$9C61EC5C-E497-4E3E-8449-1C10AD2BB51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbff49f2b39006ff543409fd81bac278b5d432a2","datavalue":{"value":{"entity-type":"item","numeric-id":6038582,"id":"Q6038582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987947$3CFB21F0-6516-4292-B79F-59CFB38F1C26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"DP-coloring of graphs from random covers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/DP-coloring_of_graphs_from_random_covers"}}}}}