{"entities":{"Q444455":{"pageid":446222,"ns":120,"title":"Item:Q444455","lastrevid":61864062,"modified":"2026-04-11T02:11:24Z","type":"item","id":"Q444455","labels":{"en":{"language":"en","value":"Greedy colorings of words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065750"}},"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":"Q444455$8863CC75-7506-48B0-9262-5BDA84ABCAD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"701e6d067a8f0c7242ae2eabf99df9f5975c0e6d","datavalue":{"value":{"text":"Greedy colorings of words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q444455$64387CA7-510B-4F8B-9A79-B25AF88A19ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d22fb3c68ace9f2dd736874b13e658354dc55eaa","datavalue":{"value":"1245.90026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444455$77F5D017-7454-4894-A8AD-06FF26D40CE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444455$FDF2E96A-936F-4005-927A-0D39F684AA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a4895db1da1fd9aed91d3d4f5cc26a3bd76d976","datavalue":{"value":{"entity-type":"item","numeric-id":210158,"id":"Q210158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444455$4D0165C9-11E6-4A65-A250-1B39A9A7378C","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":"Q444455$0C792C1B-90EE-4931-902B-414A9E38A65E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17f5b5d4ad052e39462cb5dceca74a207d28c511","datavalue":{"value":{"time":"+2012-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q444455$C06DF4A8-A91B-4286-9F33-D451EC040647","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444455$FB568E02-4A1B-4CEE-A3B2-5CDC1534D85B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cff346dfdd006d43221365c2f49e022ef41e4d4c","datavalue":{"value":"6065750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444455$70EF6F9F-4A47-4106-8DD7-F2986B601A8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4718360381da2aaf2b3372364b3c0850002da2cb","datavalue":{"value":"binary paint shop problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q444455$21F43EB9-6F77-4EF1-BB0C-9E7376EC9CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q444455$A21FAA60-083A-45EE-A9AE-2B42EA652CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"050fdda36a273c6d74cdef94857f003a39c49060","datavalue":{"value":"evenly laminar hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q444455$DBFD1FBB-6951-494C-887A-379D62ED4AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07f510e8a3f652bef68a33780e58dee2aab5f7e2","datavalue":{"value":"odd transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q444455$F6027A77-4E4A-4118-BB2D-8C831358D702","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":"Q444455$74846A0A-86CA-4984-914B-66DF3F3208EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81e494dc817ef8c967f364f1c7bb858f97ed2bfb","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.03.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q444455$90DBD81D-E278-4D43-8486-F4CBAD037F77","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"afd8efab7bbaa751abbaf87972f2f399555887a5","datavalue":{"value":"W2019936656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444455$51739A68-7A19-48BA-B9DA-0C96DDA5584C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b381068eab54cf04c709e35af8467d912c04e2df","datavalue":{"value":{"entity-type":"item","numeric-id":2266932,"id":"Q2266932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444455$0BD80B98-D539-4EFC-A276-8A3BAC51BDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c97f97989d4643e5f0a80f9cbf81b7740030865","datavalue":{"value":{"entity-type":"item","numeric-id":553962,"id":"Q553962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444455$C6AA7025-805C-49EE-85C9-D92BF292B7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1b09ce8750fca613a5feed1f3fecab841f64e70","datavalue":{"value":{"entity-type":"item","numeric-id":2492209,"id":"Q2492209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444455$C1643D49-9EE1-44E7-8E5B-A909225E4620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2a962a4b1d766241aaa3ef97832437dc44cd08b","datavalue":{"value":{"entity-type":"item","numeric-id":1427181,"id":"Q1427181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444455$1BF57AA8-5DA7-4BA8-BCAF-66C1F3743C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c223c20ca7f977124d4b92adf349e20644f041f","datavalue":{"value":{"entity-type":"item","numeric-id":1028475,"id":"Q1028475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444455$72CF4A5C-E9E1-421F-B290-A6D78C8A6539","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68329522a5e19157c704896b4689518b74ddd1d3","datavalue":{"value":"10.1016/J.DAM.2012.03.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444455$2B6CB95C-16AE-448C-BE92-97DAFC9FDF53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c79512663bc5346732f8d8a2d6ab7075ce9e9c63","datavalue":{"value":{"entity-type":"item","numeric-id":2266932,"id":"Q2266932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36245a5917e32d8cb8c3c22d119e2fd04f72ab80","datavalue":{"value":{"amount":"+0.8503574728965759","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":"Q444455$F23D4101-3007-49DF-89A2-2F7E1EED581F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27a0aaf5292dd47629cadd26534fa8fb14f71eea","datavalue":{"value":{"entity-type":"item","numeric-id":553962,"id":"Q553962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e5e089ea4c6692d4f251accb14f9c60e570a869","datavalue":{"value":{"amount":"+0.8177844285964966","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":"Q444455$223B50DB-3819-4E6C-B10D-E27A3CA5AC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52422e14d6ce2b4897312ce1fb6b12273e5a2705","datavalue":{"value":{"entity-type":"item","numeric-id":2492209,"id":"Q2492209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7553291288d3068cc53c0f848085a5f77ce7b746","datavalue":{"value":{"amount":"+0.7528895139694214","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":"Q444455$E6C98008-AF02-4EF0-A4D1-46B6C8A16188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57accfe0e1943c45d1e34a3a32b65b5c126fbed0","datavalue":{"value":{"entity-type":"item","numeric-id":1983103,"id":"Q1983103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b5d542cfa3e683b7da87423c8a30423382ab270","datavalue":{"value":{"amount":"+0.7474633455276489","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":"Q444455$A58D73FB-7BED-4F6E-A99B-47278C04D939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bbf0c97a49500638862100d241563e42fb75f18","datavalue":{"value":{"entity-type":"item","numeric-id":1427181,"id":"Q1427181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f51e6cc3a98c947685b6921d0d6c3be717e50980","datavalue":{"value":{"amount":"+0.742158055305481","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":"Q444455$67FA32E6-0145-4711-BA28-CBD0432B0314","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Greedy colorings of words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Greedy_colorings_of_words"}}}}}