{"entities":{"Q6633541":{"pageid":14244693,"ns":120,"title":"Item:Q6633541","lastrevid":100227125,"modified":"2026-06-05T21:39:15Z","type":"item","id":"Q6633541","labels":{"en":{"language":"en","value":"On \\(b\\)-greedy colourings and \\(z\\)-colourings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7939391"}},"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":"Q6633541$76C77C4B-A041-4D29-833C-AAE198E1C62A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"adc3b0045344d87d86ec276d5c4bf43f6ce8d9d5","datavalue":{"value":{"text":"On \\(b\\)-greedy colourings and \\(z\\)-colourings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6633541$018450E2-64C4-4167-93A1-FA4A2F8F0B38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba02144722f1be984e5a1be8238eae886c000778","datavalue":{"value":{"entity-type":"item","numeric-id":6507573,"id":"Q6507573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633541$2FF6D8B5-1575-4EC7-8389-8D377F2E58AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4e8471076b9574779be9b69bcf04a02e8ebd18d","datavalue":{"value":{"entity-type":"item","numeric-id":186133,"id":"Q186133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633541$BF447C35-2D7B-4002-A150-853807EF7BE9","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":"Q6633541$247D13B5-5608-41D5-8BCC-CC6006B46980","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42cb363da611b07a343bf97f7d35bdfeb7f0b5b3","datavalue":{"value":{"time":"+2024-11-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":"Q6633541$263E72C8-636B-44DE-8A12-0EB8A3CC943F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6633541$F1A5B2A3-EDE3-4148-89ED-5911F2E188CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6633541$2ED7F7D0-74F9-4935-832F-57493C12C65C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7c51203889a9c05f763e48cffc3468d9304876b","datavalue":{"value":"7939391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6633541$4487CAF0-DD5F-4575-97B6-8CAE3430A768","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca6477449f2b6814de5a1c455ede803d87f227ef","datavalue":{"value":"greedy colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6633541$B8C3354F-9B4F-4E63-BF4C-0C4A4A4115F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30705b9c2ab99211805872fc0a43129bd02e23c0","datavalue":{"value":"\\(b\\)-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6633541$527BA580-EAC2-407E-A21D-C194EBC5EDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95cde1fd48c9bbb2d4b203ec9f42a7a67dbf2424","datavalue":{"value":"\\(z\\)-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6633541$1156A214-854F-4DBD-A80C-7EF11EAD1121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6633541$B87A7757-E2DC-4851-9404-DF712F26538A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6633541$1DC711F3-EDA1-4A0E-950F-2DD26080C9D8","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":"Q6633541$6E371B95-92DD-4633-82FA-32969481A0A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb82498cb299bba66a44a04c0436c209442b0224","datavalue":{"value":{"entity-type":"item","numeric-id":968418,"id":"Q968418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633541$A0923B64-84F2-49FD-B3B8-EB24AE98EF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea09820b206833407b38a9fd76fccc6253558d8","datavalue":{"value":{"entity-type":"item","numeric-id":4745272,"id":"Q4745272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633541$0C955337-D9E2-4AA5-A82C-26BA20FD36D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633541$1EA43684-1447-4A6F-981D-26DF34D8F418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3737803f08c2da701802904bf68983266c70e8ab","datavalue":{"value":{"entity-type":"item","numeric-id":2275938,"id":"Q2275938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633541$EA4949FB-7F78-43E2-8D8D-CAFA0924A132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f769489ebcd008167a2462b44af3c2449f3ca91c","datavalue":{"value":{"entity-type":"item","numeric-id":1146685,"id":"Q1146685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633541$D946D532-F9BE-45CB-808E-9AB6049E4ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7127849264bbb6433ef4d5bb757b4aae0f27c2e","datavalue":{"value":{"entity-type":"item","numeric-id":2355753,"id":"Q2355753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633541$6AED235D-2AF7-4C34-869B-654339D18F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"109bd8f484acbd8149aa4b3efd6ddc960b2ecd29","datavalue":{"value":{"entity-type":"item","numeric-id":2449171,"id":"Q2449171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633541$F97E08FC-0E84-459A-907D-CE65132EB55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298b9c7760d2972b4fffab410f23bd081f3bb1b8","datavalue":{"value":{"entity-type":"item","numeric-id":2127607,"id":"Q2127607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633541$E25CDBCB-5BAB-46B3-BA83-8E9701120DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c268eb1d128b9d49c98f3c91c8aca317739396","datavalue":{"value":{"entity-type":"item","numeric-id":1949739,"id":"Q1949739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633541$89214341-6CFF-425D-AF53-C21711507048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8061f104280088a601db366286deefe82ac73c86","datavalue":{"value":{"entity-type":"item","numeric-id":1283791,"id":"Q1283791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633541$BB8CD29B-B0F3-4E4E-A764-013555896517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f384e6aee3068884de9b3102bf340630fb5cb8","datavalue":{"value":{"entity-type":"item","numeric-id":604658,"id":"Q604658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633541$782B9729-13FE-4798-8A1B-3D0FF62250D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c43fc15a9b158857075d137e8173dfffddf38f","datavalue":{"value":{"entity-type":"item","numeric-id":1682893,"id":"Q1682893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633541$8E43E727-5C72-46E7-A302-E743080EA19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633541$A9E81390-70DA-4735-B73D-67C639AF044C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec3b59038d6e44ab9a8ffc1c36db7452d76f91c9","datavalue":{"value":{"entity-type":"item","numeric-id":6110594,"id":"Q6110594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633541$884896E8-C7F1-45C4-BD59-F243867CF600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71189fbb3f60e01ddf3eb33ca5690b447b06cbfb","datavalue":{"value":{"entity-type":"item","numeric-id":499473,"id":"Q499473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633541$E778EBE3-C465-48FA-9237-88D8987EC09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7c64af77ae2dea2fe803c2e99ada56d87f7a83","datavalue":{"value":{"entity-type":"item","numeric-id":2488938,"id":"Q2488938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633541$C1DC8BB7-4FF9-4A3F-ABCA-1DEFAB203933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8d54fb53c6c05fd200381fa4b4f0a130cb0301","datavalue":{"value":{"entity-type":"item","numeric-id":4414507,"id":"Q4414507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633541$28568936-4540-439C-AFFA-C2B6169EFD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca9887cba3f09664f547111aabf08774487019b","datavalue":{"value":{"entity-type":"item","numeric-id":856867,"id":"Q856867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633541$D170EB17-EF4B-423F-BD37-C726C28D99A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aef2afe41dc56a01473d6330af8449b0ce26b4b","datavalue":{"value":{"entity-type":"item","numeric-id":2196603,"id":"Q2196603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633541$694C37C7-2C90-4ABE-9E37-A2445133D6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633541$0CF462B2-6100-4119-9626-EC0FFD3194C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f49521ed1a7abda48199d77de97ed07d9821113","datavalue":{"value":"10.1016/J.DAM.2024.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6633541$35D0D1A9-63AE-4419-82F6-4DFB6DC6E33E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"040047f9b32e77075679b800fc8622b4cb024077","datavalue":{"value":{"entity-type":"item","numeric-id":6110594,"id":"Q6110594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d7c4ab25e9bd3cfabea67d71eef8f5ac2e7554d","datavalue":{"value":{"amount":"+0.8487671613693237","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":"Q6633541$ABE1F68F-5F48-4962-9367-36D380BC69A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05d2484a2a1dd28d84b578228db5dc31a7a9f57b","datavalue":{"value":{"entity-type":"item","numeric-id":1949739,"id":"Q1949739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3793a856e0ef100ca96df8ba29dffea3c3e243e3","datavalue":{"value":{"amount":"+0.8295246362686157","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":"Q6633541$3B7AEDCB-CD5E-4BD4-8318-B0D3744E26D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d997b17b9eeb21f94caed7754a1f7ffec238f4","datavalue":{"value":{"entity-type":"item","numeric-id":2243130,"id":"Q2243130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68c317e4324622d94df8309d98b0c63f3f94d73e","datavalue":{"value":{"amount":"+0.816093385219574","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":"Q6633541$65226811-C7BD-4E0B-9F87-E33298C12BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"126e6c7d45fad36081b549469a664f187cb91e1b","datavalue":{"value":{"entity-type":"item","numeric-id":2448891,"id":"Q2448891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a22303974ca4b75fa4aeb4158f9bf0706662433","datavalue":{"value":{"amount":"+0.812315046787262","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":"Q6633541$75320756-7D91-48FE-9C7E-F90D01885710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9849316515bb5237c599f35f5ac6d93b6cb00da8","datavalue":{"value":{"entity-type":"item","numeric-id":3058701,"id":"Q3058701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5011cd1237771710990438d2f171f514a727ff9","datavalue":{"value":{"amount":"+0.7903872728347778","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":"Q6633541$2BC34211-2E8E-40D1-8C82-C95CF0522592","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On \\(b\\)-greedy colourings and \\(z\\)-colourings","badges":[]}}}}}