{"entities":{"Q837164":{"pageid":839012,"ns":120,"title":"Item:Q837164","lastrevid":64745604,"modified":"2026-04-11T21:56:54Z","type":"item","id":"Q837164","labels":{"en":{"language":"en","value":"Improved edge-coloring with three colors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5602734"}},"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":"Q837164$AA6C07E3-9664-400B-99FD-F1CA8497F6E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e7f5f38a4d1d81e1929ef586314fccf24e30a8f","datavalue":{"value":{"text":"Improved edge-coloring with three colors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q837164$5CE62CF5-3503-4525-BF5C-4233A6947F10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"849cff9b6c6a4a9ea2fa02240710730e8b2ccebd","datavalue":{"value":"1171.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837164$B8AEEC63-6982-4561-B7DA-FE36E2B36040","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3e6e37210a6778d388c2a5376c4e09c62c0daaa","datavalue":{"value":{"entity-type":"item","numeric-id":262281,"id":"Q262281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837164$3D42046F-DB23-480F-BBFB-7A464CE3DF90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837164$6F35450A-AAEF-4152-B07B-927D9C6129A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b166ae75e722a83b8bddd2a19323f18c1176021","datavalue":{"value":{"time":"+2009-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q837164$D0832D1C-CA94-4478-B526-C429A89F4EE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837164$F3D977DB-B79B-4DF9-944D-7455F1D18908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837164$2A86D9AC-E522-40B3-B6E5-8422B438C42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837164$42972632-CB47-4016-A323-D8F6F67F0159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837164$F347A9ED-85F8-44DC-AF6A-505D5D61B680","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2e67a4407a9c77fdf90bf64ca694271be95e8a1","datavalue":{"value":"5602734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837164$336ED3A5-946F-44FF-8F27-FE17F7423F5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q837164$0C88CA07-F272-4894-AF14-03724C267EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6b16fea0e1891916026f4db2ddf294457ac6f75","datavalue":{"value":"exponential-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q837164$06DEF6FD-0260-4808-B779-F8AE81E342AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q837164$BC4935DA-99AF-419F-B030-6C5D6369780F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f013677e1babc04e166747a4ac70dfe005d44e9","datavalue":{"value":"measure and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q837164$40E99DD7-BB2B-4F99-BBF7-7F44D453DCCB","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":"Q837164$9A7996FF-CD72-4FE9-B798-987981BF6BC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3a0bdcfe17278fd392cb8dea5f1d676d483a928","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.05.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q837164$6CC4B7BF-0B25-4CF9-B589-D244BF7E321E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf49866f58f20b6584d3f4eea299a99c8755df76","datavalue":{"value":"W2068633285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837164$12DCF8BF-9A0E-4BE4-AE0D-56D61DD56EFB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1b4c21b6d4411d2d32187e2669b5017cd813f3e5","datavalue":{"value":"Q56390683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837164$1ECF26CE-9B54-4AB7-8311-BD601D8F58F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c474c39c66015d4e536570f84c99c108f36d115","datavalue":{"value":{"entity-type":"item","numeric-id":4652410,"id":"Q4652410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837164$E29D43B6-F19D-4B42-9D28-06403C41C4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03f9439d28d6b2ddf89e2e068df89ce1cb5c86b","datavalue":{"value":{"entity-type":"item","numeric-id":2713660,"id":"Q2713660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837164$F9EF6E44-85A0-4B92-A623-A132EDCBD0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3baf4372c71a653696c0d5ae972faaca0bf1b9ff","datavalue":{"value":{"entity-type":"item","numeric-id":4313624,"id":"Q4313624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837164$CB51B116-3EDA-489C-AA60-2A97F9E924D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e196e09f00d2011a66fb3e72a6704ec2f371c435","datavalue":{"value":{"entity-type":"item","numeric-id":4242970,"id":"Q4242970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837164$22EC70ED-09A4-4B4B-B132-E241CF5B1B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7daac4d46194cfc92aa72a6baab9fbfcd907850","datavalue":{"value":{"entity-type":"item","numeric-id":5900763,"id":"Q5900763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837164$EB3B9728-39AA-45C5-8734-47FA6D001ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e5c638c81032adf4bfe566dbd6c24e00a059ed","datavalue":{"value":{"entity-type":"item","numeric-id":5716773,"id":"Q5716773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837164$BD45212A-2E80-4579-9CBA-5B031CE73B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c0254e500bf372f7ebb9786db98d0272d8e3b7","datavalue":{"value":{"entity-type":"item","numeric-id":3581486,"id":"Q3581486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837164$A03D5204-9185-4C94-B25D-B86BF51F6A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5898a3a95e1b0606e52aa24c79d5a6dc96dd2a74","datavalue":{"value":{"entity-type":"item","numeric-id":1045933,"id":"Q1045933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837164$80ECFB8B-EE6E-40AB-81B3-7953F8D75D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2e63b61367f5afe8e8d16661225631add5c63ab","datavalue":{"value":{"entity-type":"item","numeric-id":5518886,"id":"Q5518886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837164$D5498608-E6FF-4D3C-80EB-C7EDA23B423D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837164$D64E0AC9-ABF2-4955-9C60-50AD8A1D37EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4d73197bd0ef915ef52e264e8ec4ecc44e477f","datavalue":{"value":{"entity-type":"item","numeric-id":1229753,"id":"Q1229753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837164$BF83299C-D009-4A63-B8E3-502E9CB5BC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f132c6521c12283446aaf341248df05dd5b786","datavalue":{"value":{"entity-type":"item","numeric-id":3904540,"id":"Q3904540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837164$9025D16C-0465-4357-AE8E-BEE7978DC91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef9d2d76846f715fb4c95dec15c3751b47b37a3","datavalue":{"value":{"entity-type":"item","numeric-id":1902700,"id":"Q1902700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837164$A01149ED-8751-4486-B15E-F0B28DBCDC13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7695b26607dd785b80aee3bce2eb552804505090","datavalue":{"value":"10.1016/J.TCS.2009.05.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837164$6B68457E-A2A1-4DC0-9BE7-57834251AC59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc358546583010e79ab212b5722374f8a55c381e","datavalue":{"value":{"entity-type":"item","numeric-id":3522945,"id":"Q3522945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a5023eb6a170f8bd05b9074a6287d3c3696cb30","datavalue":{"value":{"amount":"+0.9988843202590942","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":"Q837164$016C2BD1-8327-4A15-B0AA-5629EECAEE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcbb3a1544a0231183b683f7c50891d36f391f72","datavalue":{"value":{"entity-type":"item","numeric-id":3725544,"id":"Q3725544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f9283fd62110e1114ac91da8b39237bd48079ce","datavalue":{"value":{"amount":"+0.8317948579788208","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":"Q837164$6D11E304-5CD7-4F44-8282-B8702054AFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c5585cac771075c1be0995310f18e108012d31","datavalue":{"value":{"entity-type":"item","numeric-id":290195,"id":"Q290195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3b2024ef88935b0a5a32e4bb01e3e28b948711c","datavalue":{"value":{"amount":"+0.8183900713920593","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":"Q837164$E71CBA03-48ED-4361-9619-F7628E717545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ba92c412ccbc5a544666a7c59ef6dc6c72d1c96","datavalue":{"value":{"entity-type":"item","numeric-id":2768314,"id":"Q2768314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f243aa9950a7fca4719ab05c433caeff0902cba","datavalue":{"value":{"amount":"+0.8176219463348389","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":"Q837164$4FC7F429-EE90-440D-8662-110B5FEFE382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abf91703526e62518f60d8aedbf6d431e07af40c","datavalue":{"value":{"entity-type":"item","numeric-id":3057611,"id":"Q3057611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1e6708dac6cc5c07aae4ee1cef218a12def5e7e","datavalue":{"value":{"amount":"+0.8170213103294373","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":"Q837164$813AC84E-9A10-482C-BAF0-29EBFC32F61E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved edge-coloring with three colors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_edge-coloring_with_three_colors"}}}}}