{"entities":{"Q613668":{"pageid":615444,"ns":120,"title":"Item:Q613668","lastrevid":51150032,"modified":"2026-01-16T22:56:01Z","type":"item","id":"Q613668","labels":{"en":{"language":"en","value":"On the max-weight edge coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5828805"}},"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":"Q613668$A7C2DD36-4F94-4335-B28F-B123DB6EEB24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b80d2eee6da06ec9a2a97db0394e9ea27275d5c","datavalue":{"value":{"text":"On the max-weight edge coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q613668$2B5F231B-0A8B-4038-821C-2898D397431E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f46753f838e061bf7d86876640766b11d0533dee","datavalue":{"value":"1207.05199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613668$9417276C-076C-48F9-9026-BF28DD96DFAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d43c95f61cbff7219dfb1a8c53ee347ff0a0f90","datavalue":{"value":{"entity-type":"item","numeric-id":398884,"id":"Q398884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613668$4F2CA6CE-9981-4BE8-86DD-A14171BD3ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56f492a7671fa28a3c903aaefc67ba69938b6040","datavalue":{"value":{"entity-type":"item","numeric-id":255269,"id":"Q255269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613668$48D1686E-DB5A-4932-A391-139C975FAA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613668$BFB16760-4BA6-4410-9A30-C7681E1278FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613668$5ACCB68D-2FB2-46C8-A1D4-C427B6D0D69A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3bd384cebf910dce967ea6a6fc5a78b4871b9806","datavalue":{"value":{"time":"+2010-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q613668$2F779377-43BA-47CC-8BFC-4550F71CC2ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"914f64d8183f954823044347d4cfaccf2fbd9e51","datavalue":{"value":"https://basepub.dauphine.fr/handle/123456789/2373","type":"string"},"datatype":"url"},"type":"statement","id":"Q613668$1643ED4D-6B74-434E-92AE-3FBBFF568CA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613668$CD65A465-2038-485C-815F-35FED17F643F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613668$D5844FBF-FA28-44BF-BF4F-23E6E245713A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613668$61B1B4FA-BE01-45C3-921D-015A1B8FA234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613668$7A461689-E324-4190-9E18-629E0DFD4978","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0caa802bdd54dacefc6a3c30a51b42262eef6a85","datavalue":{"value":"5828805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613668$2949E369-B5D7-4C42-9A65-FFED25874014","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d422dd8663cfa2b2b7b068513f8df9ade5e0d4a6","datavalue":{"value":"weighted edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q613668$DEFB922A-3EAE-43D1-B990-9B62681DA852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q613668$1BC7B6C7-9FE8-4BB8-90FC-C8D39A332129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q613668$5EFF4AAD-B701-441D-AF6E-6890BD754794","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":"Q613668$D98F74E0-3DDD-4FE9-845B-22D87B9BAD57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85de831a2203b1d631f80aeac90d5bb22cc27a69","datavalue":{"value":"W2053823962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613668$8A104CE1-BB45-4E02-A622-D4EDDDE8CF0C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eb43c469bd503af2dc4edcd9d5b306a9e107b36","datavalue":{"value":{"entity-type":"item","numeric-id":1774526,"id":"Q1774526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613668$5557C648-09EB-42ED-BDE4-AEA8359A1AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0ff291fc015f046efc6b19dce17b67ee9bf994e","datavalue":{"value":{"entity-type":"item","numeric-id":5954080,"id":"Q5954080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613668$B7D7EA41-95F7-4F14-B91B-F8842D52D95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257342bf65f6149a7d51140283bfe30d953d5c50","datavalue":{"value":{"entity-type":"item","numeric-id":1268850,"id":"Q1268850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613668$8D018ECF-953B-467C-9F41-FC3AE030ACFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"858ae12edceb5feabdd24cf4eb5d2b2b6e13eaab","datavalue":{"value":{"entity-type":"item","numeric-id":5952318,"id":"Q5952318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613668$339F5064-FE46-41E1-9807-358F766DFE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795b0c43340d3cc286eedac2efa54a6f54bcd8c3","datavalue":{"value":{"entity-type":"item","numeric-id":5712175,"id":"Q5712175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613668$9C5DCD2E-5B1C-483D-9DC1-64D4C006D3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dee784204011c46a17824e3437394bed4cc16f1b","datavalue":{"value":{"entity-type":"item","numeric-id":4414490,"id":"Q4414490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613668$BBC308A8-12D9-4476-9F8B-CCECB6BD2BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f287f63663cad2fcbd52a1da7341f5bfa9b0c5","datavalue":{"value":{"entity-type":"item","numeric-id":1045908,"id":"Q1045908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613668$2C98201A-93CC-4277-B5C6-B4CA9338FBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66ab194e234a4d9c65b649849c02e8a1151388e","datavalue":{"value":{"entity-type":"item","numeric-id":2476244,"id":"Q2476244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613668$744BF533-72AC-47E7-9DE3-E8BC33C4998C","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":"Q613668$E9E5CCE0-5B83-4227-8D25-53C8DF518293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"961f113f1ccc28206afcbc9ba1fbdfc17d641918","datavalue":{"value":{"entity-type":"item","numeric-id":4170215,"id":"Q4170215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613668$436EE5D0-8EDE-4EF4-ACF6-2428207FB4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"670b078818e8e26dc47a5865d6ba1d0b10debbce","datavalue":{"value":{"entity-type":"item","numeric-id":5716853,"id":"Q5716853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613668$0F82DD93-62D3-49A4-8D5E-F5BE5BE7A999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d369953ffba2e103be1dac992d6e69629fd65376","datavalue":{"value":{"entity-type":"item","numeric-id":5501309,"id":"Q5501309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613668$619B85A9-945B-4F5E-BA4A-7B935E3F72AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19478a0b2869026100b89167a12dc3f0cde5d4e7","datavalue":{"value":{"entity-type":"item","numeric-id":1060960,"id":"Q1060960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613668$ABFC2AA1-5B60-48C7-9344-EB77AE305DFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d563949ca7eca40cf680ff80afccb301b6da938e","datavalue":{"value":"10.1007/S10878-009-9223-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613668$5976C640-22F6-4EC3-8ED4-26A483682201","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c3a1de879e0770b3d7586f5d62616e7e0f86f32","datavalue":{"value":{"entity-type":"item","numeric-id":3602848,"id":"Q3602848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b752280fa018336ea29f39b8ab128e76b00ff299","datavalue":{"value":{"amount":"+0.9404476284980774","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":"Q613668$ED9AB8B7-E0F4-4258-A535-AC3E2965A66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2da9a5eadaf81ddf0b67a986dad0ee574e6b724","datavalue":{"value":{"entity-type":"item","numeric-id":986540,"id":"Q986540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78e7c2923f87a33a38307047c93c92e4ebd08a65","datavalue":{"value":{"amount":"+0.909446120262146","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":"Q613668$DF5575F4-99E4-48C9-9D1E-DD8405D58B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd5e69d38b152acfcffeca8a107273098435a7af","datavalue":{"value":{"entity-type":"item","numeric-id":3651536,"id":"Q3651536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14093a54c9c566701f47a369d63e1c053caccbee","datavalue":{"value":{"amount":"+0.907917857170105","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":"Q613668$09E483B2-4F5F-4475-A066-6C28B959F2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"133f2a27665b825ea48eb47daebdac1df4c98671","datavalue":{"value":{"entity-type":"item","numeric-id":2999347,"id":"Q2999347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5cb995f87b486b0358ab9f8721545b5d7cf0385","datavalue":{"value":{"amount":"+0.8982045650482178","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":"Q613668$763F0F36-9818-47F2-A8EC-CDD640D0BFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb3943097dc3c113d2ad9b03b4fc7dee86423879","datavalue":{"value":{"entity-type":"item","numeric-id":1944142,"id":"Q1944142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1574ccdd2781f47b535da8bf6974dcd75e34866","datavalue":{"value":{"amount":"+0.8930733799934387","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":"Q613668$7540015B-5A3B-4FA4-A998-97342205A200","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:613668","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:613668"}}}}}