{"entities":{"Q528569":{"pageid":530336,"ns":120,"title":"Item:Q528569","lastrevid":62512548,"modified":"2026-04-11T06:35:27Z","type":"item","id":"Q528569","labels":{"en":{"language":"en","value":"Color-blind index in graphs of very low degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6715089"}},"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":"Q528569$759BE6A0-5E52-4503-A4DA-CEB075264B9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62823e7a4a04f0447d4b6f3a7b1a3fddb7387583","datavalue":{"value":{"text":"Color-blind index in graphs of very low degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q528569$BB276462-A836-4FDB-A50D-F2C6493EFE33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fe775dcdf177dc1618e622ba372c17cddf32fe7","datavalue":{"value":"1361.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528569$F6BDAA52-EF44-4F9E-B11A-5D65D4CFF411","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e47d1e94cdba82ddbae7899ac54a77a48fdd96d1","datavalue":{"value":{"entity-type":"item","numeric-id":456309,"id":"Q456309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528569$D38489C3-62EA-48E9-8FDE-DC1A698B6985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24a723619e3ea5d8e7c7488e9d7fffa5ccd84115","datavalue":{"value":{"entity-type":"item","numeric-id":528563,"id":"Q528563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528569$63EA1794-364D-4877-80E9-1E4EF2EA0C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"102eaa45fdfa4672b57689f8d387e38b093fc127","datavalue":{"value":{"entity-type":"item","numeric-id":528564,"id":"Q528564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528569$D2ECAAA7-C8F8-4714-89ED-D0C92F6EB084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"036ed95ef9c1c0a81f6780e2ff8194d7802ccd72","datavalue":{"value":{"entity-type":"item","numeric-id":528565,"id":"Q528565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528569$8833C77F-5573-45C3-8F26-EBBF28E6E974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"030376d1cc19e257db46eb42e095ff59ad44ef3a","datavalue":{"value":{"entity-type":"item","numeric-id":528566,"id":"Q528566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528569$37F247CA-AF60-474F-83A8-ADC9D7357B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b8d09ed8654ee0d6e471bce3416dfacea121161","datavalue":{"value":{"entity-type":"item","numeric-id":345113,"id":"Q345113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528569$5895408B-78D1-4613-B97E-972BC630471F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3933b315a311654257fc81643a264f2ff980d232","datavalue":{"value":{"entity-type":"item","numeric-id":528567,"id":"Q528567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528569$2C1E1CFF-DAC0-4B37-BAD9-34D4DA6885EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43f4633c37f61026995748ca5657dedb9e628c12","datavalue":{"value":{"entity-type":"item","numeric-id":298325,"id":"Q298325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528569$5220A9C2-F077-4129-976C-4A757D481790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f09d8d5823fc84b991c414bf5d7fb7546b0e339","datavalue":{"value":{"entity-type":"item","numeric-id":528568,"id":"Q528568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528569$89F2CEAB-C39D-4F2C-9507-BC4FB47A59BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528569$9D75687E-25B1-46C2-859F-95B3EA5A698D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da189f927ef60f6fc1a9445574ffefbf706f10da","datavalue":{"value":{"time":"+2017-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q528569$9E6A6944-D5EE-458C-A5BD-979137AEE2B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90d23a790262b494b8620cbf2dd4077b7e9f0b70","datavalue":{"value":"https://arxiv.org/abs/1506.08345","type":"string"},"datatype":"url"},"type":"statement","id":"Q528569$9F4F71C3-F2AB-4871-A0D4-4F9265B242CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528569$88037DAE-A134-4ECB-9AB0-A6F46559B9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528569$BB3DCE63-924C-4D26-9E49-DAC87C161525","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0fc8131d68deb2eae08434aab26cb8e89b04e93","datavalue":{"value":"6715089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528569$8B3CD847-08B5-4EC3-BD8D-0743AA9ED1BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5966497df39fb02a80a609e1025e7e3bfa8de6e3","datavalue":{"value":"color-blind index","type":"string"},"datatype":"string"},"type":"statement","id":"Q528569$901E61BC-07AC-4830-9CF8-CECEBE79D8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f38ed139a75a685b6b5725bb4403b8a15c9c6d4e","datavalue":{"value":"vertex-distinguishing edge-colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q528569$132C0439-F3A1-43BB-BE55-7941CA983201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q528569$7834A99A-E57C-4B24-A911-2551E3D177B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09d4d83c7c5f5194584c2508bd53d969435c06cf","datavalue":{"value":"2-colorable hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q528569$D714D18E-3642-4E56-AC42-F24241492761","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":"Q528569$82EB466A-AA13-4C11-80B1-D17295CD74DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b33ff7028519cc2ba3888da83788695a8735568","datavalue":{"value":"W1670006745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528569$2DBAF8CE-DA2B-450D-ADD2-6F48ADA63604","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"058efd6fb5f0db4168383ca5b4c2d2114438ae54","datavalue":{"value":{"entity-type":"item","numeric-id":2277485,"id":"Q2277485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528569$C6294A0E-3C86-4E7C-8E9F-8C3B6CDD9288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528569$0B9F4C20-E7F0-4E84-9CC5-F1567551FC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4b49368e0e9a5e85102e6dffc2f31997b8b0ea5","datavalue":{"value":{"entity-type":"item","numeric-id":4797923,"id":"Q4797923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528569$A61847A4-AE7B-41F9-AB79-85AE9E1F43DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a7678335c52918c5e326d71906de6f79a7d957","datavalue":{"value":{"entity-type":"item","numeric-id":1084403,"id":"Q1084403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528569$A7C77F0B-16DD-4A73-ACFC-29D2282D36B9","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":"Q528569$FD79B77C-B058-405B-A534-8775E3A57E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b514fd2091daf917549992a326535a61be602020","datavalue":{"value":{"entity-type":"item","numeric-id":3630397,"id":"Q3630397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528569$EDA0E408-B4FA-4264-8EBE-F2E02CE45EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"360554429975d06647016089a422183acc8761eb","datavalue":{"value":{"entity-type":"item","numeric-id":2509706,"id":"Q2509706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528569$D4BB3099-6660-4836-B10A-9A24415123A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee00107885be26f0b782dd49dde79c229b09c6f","datavalue":{"value":{"entity-type":"item","numeric-id":396838,"id":"Q396838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528569$7D40F7E0-1042-4FB0-B918-C49ED7A30E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e711b5b42be508c801b8c94ff26998fccc64c2b","datavalue":{"value":{"entity-type":"item","numeric-id":1773170,"id":"Q1773170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528569$F0107E03-DD4B-43BE-ABDF-8AE964AD7712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ba6b34230cca483dd2909caf650f0d190045c3","datavalue":{"value":{"entity-type":"item","numeric-id":405211,"id":"Q405211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528569$1DB0F9DA-E0DA-464C-A1FF-B73040B0EE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412e378287f3b0baf13eab8b039f2f567a42bdb2","datavalue":{"value":{"entity-type":"item","numeric-id":3993798,"id":"Q3993798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528569$FAE3FBE0-68EB-46C1-B69C-A158ACE69EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d86037c0a27df7454ce818775674854b0229616","datavalue":{"value":{"entity-type":"item","numeric-id":1865419,"id":"Q1865419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528569$5282AE5B-67EF-4F30-8A2F-750FEE705347","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44b169c0aaf7044683aff06c534e39e7cb97b431","datavalue":{"value":"10.1016/J.DAM.2017.03.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528569$75C2F5BA-E2DE-4B27-B710-E5E30F56480C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea5d874b6f98e926638f04ac7f9b9709c76d42ff","datavalue":{"value":{"entity-type":"item","numeric-id":396838,"id":"Q396838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a012d60634910f83b29663b51e18b0149eb2dbe","datavalue":{"value":{"amount":"+0.8703184127807617","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":"Q528569$BDA37BF7-8723-4A7B-A413-DE1084340648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff5c04fba8310d3819eb9b9a92719bc82b6a2985","datavalue":{"value":{"entity-type":"item","numeric-id":2251135,"id":"Q2251135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12b90f9dd5849059bfba07ad6030bb8d5ca2e57e","datavalue":{"value":{"amount":"+0.8160179257392883","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":"Q528569$F3EC6FEA-6C11-4CB2-BF10-BFDD808DAD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c0a4b01738cac5392083e852f089b0d24f91153","datavalue":{"value":{"entity-type":"item","numeric-id":482130,"id":"Q482130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"888b3eca8cfd331ecb2530530eab5e61dc784393","datavalue":{"value":{"amount":"+0.7825211882591248","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":"Q528569$9BB88122-FE8E-4F61-A755-ADB239D2ECB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e891431a2c48dbdf04ecb1922a62daf86511ef78","datavalue":{"value":{"entity-type":"item","numeric-id":2198979,"id":"Q2198979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbca4910cd09548a696b2d03a21565444e96d97d","datavalue":{"value":{"amount":"+0.7807774543762207","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":"Q528569$36EAA3CF-ACC4-405B-9F56-E7A171414FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa9c02c07450921cc6d08a88f48fa8390626e609","datavalue":{"value":{"entity-type":"item","numeric-id":405211,"id":"Q405211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6d2d37365b0b3b27e8a2e0e062d18347154225d","datavalue":{"value":{"amount":"+0.7688005566596985","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":"Q528569$7A63CCA5-1035-4C26-9164-294D1312EBCA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Color-blind index in graphs of very low degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Color-blind_index_in_graphs_of_very_low_degree"}}}}}