{"entities":{"Q4521554":{"pageid":6551147,"ns":120,"title":"Item:Q4521554","lastrevid":41904183,"modified":"2025-05-14T14:01:09Z","type":"item","id":"Q4521554","labels":{"en":{"language":"en","value":"Near-optimal list colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1545681"}},"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":"Q4521554$DC8DBA97-9BE9-464D-AD5D-8CF63D931DB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac1ba9aa67c5e09196e747bdb6e4e78374416fe5","datavalue":{"value":"0971.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4521554$B08B7F03-F872-4FCE-8004-A9C8C799CC0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"113c93d7af32602075a6f94d3a44649ef3135b3f","datavalue":{"value":{"time":"+2000-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4521554$1B956836-957F-4320-AB41-623126B34196","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4521554$ECA9A4C9-DB17-4A0B-800D-CFCA8B293397","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44398e4813e21403ecf6d5b17b9874e4a6ad01d1","datavalue":{"value":"1545681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4521554$83EAF6CD-32A8-4716-A18E-5D3C40BA374E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ad6a03768bc606211c873247c9842c07b22d46","datavalue":{"value":"list colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4521554$3FE3A83E-3BA4-4A62-89C5-D904EF226F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4521554$AF475AB2-C34D-46AD-AE82-0838ACB7CC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f070773fa97c687476d48e367aecf3bffb5bc306","datavalue":{"value":"list chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q4521554$23463126-3621-4623-AE60-8D6771442C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06cae65688d3385aec26afb1fc9e9a3ede5455e6","datavalue":{"value":"probabilistic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q4521554$99F64ADF-379C-431C-BB70-8BA027FE0D1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ffb806c5719dc12f172350c3d64b60f5672ed8c","datavalue":{"value":{"entity-type":"item","numeric-id":215097,"id":"Q215097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521554$FE89939F-C3C0-4C10-A68A-0CBB1F51FE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521554$B80EF972-EAD6-4898-9646-8EF35425392D","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":"Q4521554$31EB8F1F-4114-45E1-8306-AF0CECF0F889","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d718202177874559acaa759051aa392027bdc43","datavalue":{"value":{"entity-type":"item","numeric-id":1159234,"id":"Q1159234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521554$7F843AB8-F7AF-43B7-B8F9-6C2EE3E61F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98398ceceaf7acf358398f01c8692c94ae4b9944","datavalue":{"value":{"entity-type":"item","numeric-id":3986106,"id":"Q3986106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521554$BFC353C6-FAFA-48CD-91DE-3E32F6751A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"889a3c4a8729b73ec6703ac1260a2435fba83043","datavalue":{"value":{"entity-type":"item","numeric-id":3989737,"id":"Q3989737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521554$D9373386-FEA9-466D-A00D-772FBF58F425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f31dedd3222c00caf1fa932460b5fc7f23b1737","datavalue":{"value":{"entity-type":"item","numeric-id":2533119,"id":"Q2533119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521554$CF8F8285-6E6C-42EB-A5B1-2CB14ED3D902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eea8108228a3fb03cd6914491ae57fb9168aef1f","datavalue":{"value":{"entity-type":"item","numeric-id":3986105,"id":"Q3986105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521554$C5989586-D5BC-4AA3-95CA-66D67E685636","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":"Q4521554$B86586C7-D755-498E-BBE3-77016A1F5216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8cec03b583c00eee33331adf57c8cb2a7849d8c","datavalue":{"value":{"entity-type":"item","numeric-id":4354589,"id":"Q4354589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521554$8A9FEA24-36B9-44EF-9EA0-F9C44CE3F119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76f98835e6f985f441b694d31322d18fce00bcfd","datavalue":{"value":{"entity-type":"item","numeric-id":1906118,"id":"Q1906118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521554$1D781A7B-5ABD-4774-BDD2-3A7BCDB8087B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82343da1c98492814537301a0770d4828621a5a9","datavalue":{"value":{"entity-type":"item","numeric-id":4256690,"id":"Q4256690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521554$BA486E44-FD58-48BF-A57C-A81768BE0D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3591be0fa8e87aa72ddb733919a21231b3717c","datavalue":{"value":{"entity-type":"item","numeric-id":4542572,"id":"Q4542572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521554$8C754360-0671-4C40-B4F5-E804AF50577F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ed1eb294bf113dae778921bdda14bdb7051703","datavalue":{"value":{"entity-type":"item","numeric-id":4250147,"id":"Q4250147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521554$B1114B5C-C6C6-4C46-B985-2A5DE122FD3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0646bbc4e3baa681a19e8c502a0cba327147b2f","datavalue":{"value":{"entity-type":"item","numeric-id":805633,"id":"Q805633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521554$1F0F6DFF-0DB7-42EB-8826-1CC18441B69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20f6be496cf0a3d2454d8b6d1f23c8a01e03e561","datavalue":{"value":{"entity-type":"item","numeric-id":4248539,"id":"Q4248539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521554$A3D473C3-36ED-4B83-980D-76AD783CA874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdaaa82266c25ca119e16dca818943849305a6f","datavalue":{"value":{"entity-type":"item","numeric-id":1058516,"id":"Q1058516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521554$16FDB24E-655A-4BDB-A3B3-90AFD27A3640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a100fba0ec62de6bee58d0048b8aad392be6aa66","datavalue":{"value":{"entity-type":"item","numeric-id":5587729,"id":"Q5587729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521554$C75496C4-F685-47D2-976D-ACD6DBD58831","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e316bb7e7119b3762a2408724227427668097c4e","datavalue":{"value":"W2046229563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4521554$2F056135-DE33-4C4F-A6C0-AB11EE019EB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"186d5689dd4c2f9801cd43f731421f6b57eb22bd","datavalue":{"value":{"text":"Near-optimal list colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4521554$F6BAECC2-0CFC-4104-8675-A3586A07D89D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"497f3f4c98dfa6098bc6465cffee3d42f8016c0d","datavalue":{"value":{"entity-type":"item","numeric-id":5116492,"id":"Q5116492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddcd105fb88e2f4ece68bc5ee8514f2e6e12020e","datavalue":{"value":{"amount":"+0.914423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4521554$743EA699-0796-476F-BF2F-FFA49DA261C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69b60823ea6cd943a4ba664b9ddf6f9cb837b9e3","datavalue":{"value":{"entity-type":"item","numeric-id":1906118,"id":"Q1906118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcad86b553c97f394675c5db0a699533545e5d88","datavalue":{"value":{"amount":"+0.91429514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4521554$27B49362-5125-4197-9F66-471CF016DA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559e70b5cf03f5fd342522896a91b43d0ee88eef","datavalue":{"value":{"entity-type":"item","numeric-id":1327214,"id":"Q1327214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65de5557ec32e36d0fd236f89390a602b04a240f","datavalue":{"value":{"amount":"+0.91419995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4521554$E12EFB7C-1F92-4958-BA2F-13088BFF3F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"465330dfbfc3f222fb1c4bc3339c1bb2b0839813","datavalue":{"value":{"entity-type":"item","numeric-id":3521930,"id":"Q3521930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be430238874d7010121064f7f153d4560c853377","datavalue":{"value":{"amount":"+0.9128482","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4521554$6E27CDA4-5C28-4D21-9108-C680E9D1D610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e40cea548ee20929da44b807a357e00eca0cd727","datavalue":{"value":{"entity-type":"item","numeric-id":3429745,"id":"Q3429745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e5e005541d22976220a7af19832c4d7122bb462","datavalue":{"value":{"amount":"+0.91274214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4521554$1626B47A-6CE2-47B1-998F-24CA5459BA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3484e6746e1f9bd6aeedbe6a884329596077cfee","datavalue":{"value":{"entity-type":"item","numeric-id":3828020,"id":"Q3828020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20908a4ee65c5e452cc243acb3ff815376a2dac8","datavalue":{"value":{"amount":"+0.91209674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4521554$2C807D6B-5BAF-4B64-9F86-9645B84827CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd3a0adca3386e4bb2e67bad9585f0d1eb59dbfa","datavalue":{"value":{"entity-type":"item","numeric-id":2097212,"id":"Q2097212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc65c4d3da267428075ccc17e00ea28e613f5e54","datavalue":{"value":{"amount":"+0.9096942","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4521554$997714A5-BC95-41FF-B73A-720D30B62134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a0dd36938002aeb638eb829f2380534fd58e2ed","datavalue":{"value":{"entity-type":"item","numeric-id":1348378,"id":"Q1348378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e6e331c02939f17f25c01f54388dfa51fd8df0a","datavalue":{"value":{"amount":"+0.9086162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4521554$719A8176-D562-4115-9F46-8651DFBE9C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e40a67d09fe4b512ea8769c143de9cd1045c084d","datavalue":{"value":{"entity-type":"item","numeric-id":3565851,"id":"Q3565851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a8cbe729d20f64b03299ab376df843628d2320d","datavalue":{"value":{"amount":"+0.9084979","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4521554$7D691DC4-8601-420E-B2C7-9B43212184C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"885032a6bbefb2e6fc659a1c656decbe7515db9a","datavalue":{"value":{"entity-type":"item","numeric-id":2703027,"id":"Q2703027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddcb94713cb6fd308133ee677d09e2ae27a6e658","datavalue":{"value":{"amount":"+0.9081466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4521554$27122355-A8A2-4B5E-A6EB-F26B15F5AE6F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"434436a68471404775881e778d2467b4f0daa118","datavalue":{"value":"10.1002/1098-2418(200010/12)17:3/4%3C376::AID-RSA10%3E3.0.CO;2-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4521554$8DB7D0B0-C8A0-4D1E-B3A4-3F5F616F7901","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90c840523771762def70487408c74727768355cb","datavalue":{"value":"https://doi.org/10.1002/1098-2418(200010/12)17:3/4%3C376::aid-rsa10%3E3.0.co;2-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q4521554$914F2EAF-679C-4231-A63E-E219A0BF496F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4521554","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4521554"}}}}}