{"entities":{"Q844167":{"pageid":846015,"ns":120,"title":"Item:Q844167","lastrevid":64766196,"modified":"2026-04-11T22:04:54Z","type":"item","id":"Q844167","labels":{"en":{"language":"en","value":"\\(\\Delta \\)-list vertex coloring in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5659910"}},"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":"Q844167$4A29060E-7439-4E06-BBC6-F6D534E2F226","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bff80b8ffa8ac6d2a87fdf0f15cefdedd4453186","datavalue":{"value":{"text":"\\(\\Delta \\)-list vertex coloring in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q844167$78C39FF9-B13F-4D61-AEC0-7A9B72B3A726","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4864d5c4715bf5f47a149dd4abea34e8661bbff9","datavalue":{"value":"1178.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844167$7E6ECF50-6237-4273-80CB-2C63214C4E75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aef62ce8ddbc451a829e5b88f2b00dda656fea91","datavalue":{"value":{"entity-type":"item","numeric-id":834928,"id":"Q834928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844167$ACB5B849-01E5-4414-A5A5-EB3F291DE1CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844167$F5F28764-D34F-418B-B9BC-7E2CA8719E54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"160ae7be62905e153a649a9a4d09ab3aa02ded62","datavalue":{"value":{"time":"+2010-01-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":"Q844167$2AAD9EFD-7DDE-43FC-B0E0-087CD2D4A5EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844167$B1CE5387-19D2-454C-BB53-927E1364F9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844167$2502D7E8-43AA-42E5-A06D-E7EAD34E0695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844167$ED292253-1092-4DB8-8BD8-65D4F8A4AE61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b5a3d559ad2d4ef9632d1c44523199cd3eb16c9","datavalue":{"value":"5659910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844167$34812453-36D0-44C1-919B-FD792F96BEB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q844167$1476B3CE-58C5-4038-8A79-AA688A81DBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q844167$B20943FA-F9C8-4361-A7B8-31E19FFDF1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q844167$4D7DA58F-36BE-4EFC-8EFE-9FA2BF68C99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q844167$1177CB5A-DE19-456E-AFAB-63489221CE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q844167$508D0A9D-6111-4189-9D7F-3C49752455DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"561e6329db45dbe88108c0aa91fc69c5266fa2f0","datavalue":{"value":"Brooks' theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q844167$2B68BE49-EAEE-4130-8939-7C585B4D6999","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":"Q844167$01A0E735-1CC1-46D1-BE59-D0851E2975C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c866617e478eb8662462d14c2f88b7929689501","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.12.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q844167$7214AE91-9CB1-4521-86C9-8E46120555BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d462ee4663ce3e856cf998b95527281e547421f","datavalue":{"value":"W2065590056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844167$8FC6F08B-75EB-460B-BDD2-254D0B612EEC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"35184f581a4fa42ee779b59d5e27eea0c204219f","datavalue":{"value":{"entity-type":"item","numeric-id":5931450,"id":"Q5931450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844167$1A93310E-5487-4ABE-AD70-7647422EC7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844167$85F98C62-C2DC-4390-9F95-BAE7F8253934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844167$544611C4-3CA6-4FE5-8389-958228F60DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc60e8ccb633da0914f96cd1cb78aed9963f75f","datavalue":{"value":{"entity-type":"item","numeric-id":1223319,"id":"Q1223319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844167$31BBC564-FF3F-476A-A92E-52AA70E5EAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a710b7359cc1f9233711666338c1335fba582f97","datavalue":{"value":{"entity-type":"item","numeric-id":4276003,"id":"Q4276003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844167$98163124-8D00-41F2-A3CA-ECC6846246F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844167$9215CAFB-D67A-499E-AF13-0CA6D52B1995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844167$6A01CB98-E597-444A-869E-CF83BFDB703E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7ec3f4c34e322862b6f23d19fd68055d8d47c69","datavalue":{"value":{"entity-type":"item","numeric-id":294748,"id":"Q294748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844167$B658A368-6A01-4235-892C-DBAB783C6A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844167$50FE4D0D-E068-48CF-9890-E68B1413805B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844167$0C720489-D3CC-4709-AD57-53383B789B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7643c1dbff54426456f2abfb2faa20e9390fa97","datavalue":{"value":{"entity-type":"item","numeric-id":5696963,"id":"Q5696963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844167$AD35006F-9997-417B-B271-E4CE39DC6F25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0589a9a5cb8b2df772616a54a33b1f62739bb0f","datavalue":{"value":"10.1016/J.IPL.2005.12.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844167$DFF56E05-65EC-44BE-9F83-EDD6F704B4AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85a71e30a1dc383ab4f851375f76517a20c44f52","datavalue":{"value":{"entity-type":"item","numeric-id":3046497,"id":"Q3046497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e0d65de626e0dc06ef8729ef3a59001d6d8626a","datavalue":{"value":{"amount":"+0.952178418636322","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":"Q844167$55981A31-4963-4675-BA11-7616599E164E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8140307d6fe827ce8c5eb62bb30846fc92e8cc4c","datavalue":{"value":{"entity-type":"item","numeric-id":3569740,"id":"Q3569740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a46a89a2244ef12a314c24ce1d82cfd1b6460b5","datavalue":{"value":{"amount":"+0.8238766193389893","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":"Q844167$7CEEE25C-944B-438D-A88F-04E013496756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50abf28932470930c5e0766404e5c6518ab5f9df","datavalue":{"value":{"entity-type":"item","numeric-id":1894705,"id":"Q1894705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f1d266ec894123394e95d7de927ce1d4685246b","datavalue":{"value":{"amount":"+0.7979057431221008","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":"Q844167$9C95A73E-CF9E-4D67-82F9-0B08B17900D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b822b648f13aa8d85007133e83a168a5cdc6095","datavalue":{"value":{"entity-type":"item","numeric-id":2444734,"id":"Q2444734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddcc5a55802b85d3dffb6a68f05906f2b707619e","datavalue":{"value":{"amount":"+0.7948341965675354","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":"Q844167$6C441F33-84A9-44BE-A0E7-096B3B32626D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c0898846a5c344bac0d26f630c4f45b9dbaf215","datavalue":{"value":{"entity-type":"item","numeric-id":4019373,"id":"Q4019373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e7380a7ea70edda21b0bca0a0cea9469aa18d43","datavalue":{"value":{"amount":"+0.7909149527549744","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":"Q844167$F421855C-F69A-4AB9-A9DC-A014B1E63F97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(\\Delta \\)-list vertex coloring in linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(%5CDelta_%5C)-list_vertex_coloring_in_linear_time"}}}}}