{"entities":{"Q4512574":{"pageid":6542167,"ns":120,"title":"Item:Q4512574","lastrevid":47526079,"modified":"2026-01-01T23:46:26Z","type":"item","id":"Q4512574","labels":{"en":{"language":"en","value":"Fast Distributed Algorithms for Brooks\u2013Vizing Colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1525510"}},"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":"Q4512574$F0DE8854-A61E-4E98-A4E8-5CC1098F6931","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c4dd8fcfe14ea50bb942564f472cf4074d22943","datavalue":{"value":{"text":"Fast Distributed Algorithms for Brooks\u2013Vizing Colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4512574$F592A581-8B77-4D60-9558-AE90438BC8F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7908705172f0ab5e58fc78b3b08e40333e8bd7ba","datavalue":{"value":"0962.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4512574$87553BA9-1E54-47BE-9D4F-55C01410E5AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee81cdbfe1392385541f7e4654fb7b3538ee4d50","datavalue":{"value":{"entity-type":"item","numeric-id":286954,"id":"Q286954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4512574$54E4E432-0D28-4F78-BA2D-CEE29ED4B1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7059dc37480e3ec45454f04d5e0c8b67678d4a4d","datavalue":{"value":{"entity-type":"item","numeric-id":293219,"id":"Q293219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4512574$E7F220BC-FDFD-43DB-8948-63AD96F64A25","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4512574$E75CDC9A-A1B5-43D2-8F83-2E6DB6D4D48C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e7d359903137bff7846e697aa48a1466e8359b7","datavalue":{"value":{"time":"+2000-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4512574$F150FA9E-97F4-4180-8F3C-85909FE83C72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4512574$E9839C22-5830-4A8E-A29C-40115EE1B79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4512574$206AD6C6-5568-4CEF-B835-D9C693BC5E49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"963d053931440321950af9a7d2df2d6d013d730b","datavalue":{"value":"1525510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4512574$8FBC6D68-2F0E-4A1B-9132-807096670E14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4512574$866B4877-E60D-43BB-8117-B9750E36B5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06287c79a7005177d0b7db6b3ae474e01a351015","datavalue":{"value":"method of bounded variances","type":"string"},"datatype":"string"},"type":"statement","id":"Q4512574$67306618-86B0-4B8A-927D-337F6C70F1F6","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":"Q4512574$DA76C42F-5B0F-4ECA-98DA-C3C518864B5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46cf505dfb4c48d460420bb0a9a1b5d0c3d80907","datavalue":{"value":"https://doi.org/10.1006/jagm.2000.1097","type":"string"},"datatype":"url"},"type":"statement","id":"Q4512574$249051BB-DA96-425E-8DA4-DAEC31A42CD4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e2589932f439f864e498777bc89cd539ca8b30c","datavalue":{"value":"W2607541376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4512574$90F5949A-4417-4E9C-9980-289C7196C6E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bd1abba0ce348b531eb395b2460d95ee4c3bfb3","datavalue":{"value":"10.1006/JAGM.2000.1097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4512574$CBAAC090-7939-4C08-AF73-D369F15EFB25","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"589029bbefffc2979c22bb4b7e717eacb9d5bf34","datavalue":{"value":{"entity-type":"item","numeric-id":1763143,"id":"Q1763143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2c130304d7aef2db44347d0485d01e3f023fab6","datavalue":{"value":{"amount":"+0.8396565318107605","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":"Q4512574$BC7A2043-35D9-4FA2-80CE-D07D2BDD0BEF","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":"59a5fc32c3262d881c919af7cafa03c3ba2bbb75","datavalue":{"value":{"amount":"+0.8386933207511902","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":"Q4512574$BD9C3C94-D464-4BAB-80CD-A14593C856B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"405595231d79216ede372dfdd822ff4951146bd5","datavalue":{"value":{"entity-type":"item","numeric-id":2943379,"id":"Q2943379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38971eaf11b909b4c37b589b88a8df8ebd7cef13","datavalue":{"value":{"amount":"+0.8359143137931824","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":"Q4512574$B6CD9424-E1BB-434F-87D6-628866AFF10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc74854d20b2d7e7749e0ddd259151d7d022bcca","datavalue":{"value":{"entity-type":"item","numeric-id":4828989,"id":"Q4828989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6d6e04227e1c5bafc7a7480650dfe496a76d494","datavalue":{"value":{"amount":"+0.8245400786399841","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":"Q4512574$D7D43EF2-E00E-48D9-933D-9E5D307CE768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b334fb59ff2a2e81a6a2317097e43ad4286700e","datavalue":{"value":{"entity-type":"item","numeric-id":4561507,"id":"Q4561507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"623b84cee9230ff55964f0e9e47def2a9ad6ba2b","datavalue":{"value":{"amount":"+0.8194310665130615","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":"Q4512574$5354F6EE-0330-425A-8229-EB18AD95E3CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4512574","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4512574"}}}}}