{"entities":{"Q6574396":{"pageid":14185551,"ns":120,"title":"Item:Q6574396","lastrevid":99840431,"modified":"2026-06-05T20:49:33Z","type":"item","id":"Q6574396","labels":{"en":{"language":"en","value":"Local rainbow colorings for various graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7882976"}},"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":"Q6574396$8291103E-482F-454D-988C-DBC2F215E058","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d49f87a5d9ecb510ccc3efb6b4c336ee911e3e42","datavalue":{"value":{"text":"Local rainbow colorings for various graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6574396$4EE4FC99-2E31-4F27-A34C-633FA41F7D1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48ace00e6fc6060844bf81910a653998546b8398","datavalue":{"value":"1543.0505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574396$81CA33FA-9E53-447F-905E-9219A8F8DB3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bfb89bc224d8e2f69832f551f4e387304a658352","datavalue":{"value":"10.37236/11911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574396$D967C52D-D835-42AF-B069-EAF38C0FB99A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fae4537b8625ab43b197e9287c52b7a80afa17b","datavalue":{"value":{"entity-type":"item","numeric-id":6574395,"id":"Q6574395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574396$581DE27D-BE9D-45BF-8540-A173541438FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2a83b3aaa6c9cf5fe6b74654f8aca3b44e9c3d9","datavalue":{"value":{"entity-type":"item","numeric-id":944610,"id":"Q944610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574396$87B2CB0A-3CF7-4A89-9BCA-7AF13D21955E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574396$52310081-D316-4FFE-87E0-55C95D0207A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38e2d7fad723ba8eab01170feeffeaccd39e07ce","datavalue":{"value":{"time":"+2024-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6574396$8A2CE2CE-D8FD-4302-93DE-B7BC4D6804E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574396$93C9A5CD-2A16-45AF-A586-1B3E8348022C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574396$6217CB51-8C28-4164-BD1D-DE5BB25539D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574396$AB2838FC-72B2-4AD5-BA4A-CA80A6444188","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0020d6001fe2cce7adbf9a89bce462957457d0c8","datavalue":{"value":"7882976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574396$202D398B-9510-443C-927A-4AF824B9C09B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6574396$20619118-B318-487A-AC1D-E693C8F0B23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e5add04c87a634dc505636ede1198ff73b02459","datavalue":{"value":"Boolean circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6574396$F5A8AB1E-C4DB-489A-805A-DEFEB7B30422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0be03c35c3cfec96ceeb54b1d8c953a2e7b4eabe","datavalue":{"value":"combinatorial covering problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6574396$063C111E-2B7E-4D7C-B55C-D23DBCB0C51B","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":"Q6574396$61362268-020B-4A1C-B061-C23A601F6964","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"723dabc05f3671d8ae72da92b794c10ce314e3e6","datavalue":{"value":{"entity-type":"item","numeric-id":433480,"id":"Q433480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574396$CE9247D8-658B-4A8D-8593-08E1E60BDB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574396$D48973BE-AA63-4A94-8CCA-ABBB6B0933C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa82212b151669bb1343c3ba729abab3932e7bf2","datavalue":{"value":{"entity-type":"item","numeric-id":2828853,"id":"Q2828853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574396$AB6C7841-8295-46D4-90F3-9F4064221B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52f37916604b71e971d591ed65f03a6e075d70ec","datavalue":{"value":{"entity-type":"item","numeric-id":6119226,"id":"Q6119226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574396$B6EAE6E7-192F-421D-9553-F2216D297302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04873c2ed1348482dbd5807a826c9e648a9b689a","datavalue":{"value":{"entity-type":"item","numeric-id":1943398,"id":"Q1943398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574396$B4A3ADEF-390A-48DD-BF61-3239BBF0F132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a59347f73363b99fbc0fc253b8806d6552a0453","datavalue":{"value":{"entity-type":"item","numeric-id":4074927,"id":"Q4074927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574396$0406A2C7-D475-4CB8-BEDC-ED1E0CE72AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65977e35c56bfa6013ae13a44d9875132e87d12","datavalue":{"value":{"entity-type":"item","numeric-id":4075490,"id":"Q4075490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574396$DD502767-51B3-4BC3-8E22-AF7A1A724540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c1582ae98d61b9cd989ca16d6b6aeef01c49dd8","datavalue":{"value":{"entity-type":"item","numeric-id":2698445,"id":"Q2698445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574396$45C531A5-1547-4896-9215-D2DC685C7363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4ae66516fe541bc901ceb05f038a473885aa379","datavalue":{"value":{"entity-type":"item","numeric-id":1850619,"id":"Q1850619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574396$AB1EA345-8464-4B56-A3CF-08044B9C9FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271ba47552d9cbe994f98150060e135f9c4ae62c","datavalue":{"value":{"entity-type":"item","numeric-id":510352,"id":"Q510352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574396$B6490A28-25B7-4A23-9C93-48903B15C82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23db62a342a63360f423ce3fcc98a401945516fa","datavalue":{"value":{"entity-type":"item","numeric-id":3429743,"id":"Q3429743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574396$9EA7CBCC-89D7-4986-9F2E-AD7A1AAB2B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dfd0ad40e845c51074eb8bd6557dc50288190f1","datavalue":{"value":{"entity-type":"item","numeric-id":2232153,"id":"Q2232153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574396$5F0B4A8E-6AC7-4621-A024-1A314A1005FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e061f996caa3ee5655296fbcbc535df75cddcf6b","datavalue":{"value":{"entity-type":"item","numeric-id":3754606,"id":"Q3754606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574396$86C569C2-0B7C-4C9F-A7D1-E2DBBA27D504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfd1f2a2b9d0820503fb7b89f8dfe27a07f305e","datavalue":{"value":{"entity-type":"item","numeric-id":6146498,"id":"Q6146498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574396$33FDB02D-E881-4C24-AF07-9CE666BCD54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0547d8e97e3f0a4bf5120c9a976116c018f99a20","datavalue":{"value":{"entity-type":"item","numeric-id":4284631,"id":"Q4284631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574396$082E249A-D1D8-48B6-B7DD-ECF513A8ACDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbc26e6a7e331151af0052540a344ed7c09246a","datavalue":{"value":{"entity-type":"item","numeric-id":2005724,"id":"Q2005724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574396$0158C7D8-2F8E-4BC6-AF8B-4353EC67786E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e5f1a1660157a09fc4cb28e34b607c77f70b375","datavalue":{"value":{"entity-type":"item","numeric-id":433480,"id":"Q433480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3560c67d0de544c1b0bf7a5b986b3ac12b4aa243","datavalue":{"value":{"amount":"+0.8788641691207886","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":"Q6574396$B65E6530-18CB-4448-888C-E6B215D7DEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67b652a36423065f87f3da2732a0a251a00ae75","datavalue":{"value":{"entity-type":"item","numeric-id":6615751,"id":"Q6615751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1cde55e788a15501300d5b50ff871e898177ae6","datavalue":{"value":{"amount":"+0.8351685404777527","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":"Q6574396$58194506-E8D2-4683-9914-A923214F608C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecae426ac7e33264257e8a354c5cacc7d853bbac","datavalue":{"value":{"entity-type":"item","numeric-id":3565877,"id":"Q3565877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9bbcd38741176aa768f5b15039864e75aa27db0","datavalue":{"value":{"amount":"+0.7839284539222717","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":"Q6574396$7A948597-79F9-4537-BC1F-5AE7E8454B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9aa8df4bba8c5afc643809e5c41fe484495d2aa","datavalue":{"value":{"entity-type":"item","numeric-id":5208745,"id":"Q5208745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b06947c875eb0298b62b1ef87549721d7bd51b9c","datavalue":{"value":{"amount":"+0.7818788290023804","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":"Q6574396$B561C30A-8209-4EB7-9E58-7475DF3D3066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e6272e10cadb17b1a6a350bbb130323501deef6","datavalue":{"value":{"entity-type":"item","numeric-id":324811,"id":"Q324811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55bc6982c407a5aa48f41ced153bb4286fd82972","datavalue":{"value":{"amount":"+0.7786087393760681","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":"Q6574396$7C919581-4FC0-4DAD-9229-4C2B535372C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local rainbow colorings for various graphs (scientific article; zbMATH DE number 7882976)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Local_rainbow_colorings_for_various_graphs_(scientific_article;_zbMATH_DE_number_7882976)"}}}}}