{"entities":{"Q293395":{"pageid":295162,"ns":120,"title":"Item:Q293395","lastrevid":52549877,"modified":"2026-01-22T22:50:23Z","type":"item","id":"Q293395","labels":{"en":{"language":"en","value":"Improving a family of approximation algorithms to edge color multigraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590769"}},"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":"Q293395$285D5746-67EF-4EC9-8CB4-A278083D4F92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef658bcf7269e8b95787aa516cc86f02739c839d","datavalue":{"value":{"text":"Improving a family of approximation algorithms to edge color multigraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293395$65232B12-D6A2-4C03-8796-C5CD05762743","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d44d451a4ac75dda44b775a8566b7dff6829747b","datavalue":{"value":"1339.68313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293395$6FDDB785-9D9C-4B1B-A325-51A2C5987624","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cdde1bea2f965135876fdf485630d124ce409581","datavalue":{"value":"10.1016/S0020-0190(98)00138-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293395$7CEB27EC-027A-443D-B493-55BA9653921F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"968995b09590014f0126da139a2774b9b9395236","datavalue":{"value":{"entity-type":"item","numeric-id":181211,"id":"Q181211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293395$63751EA3-7462-46B8-BA45-F01A739EC510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293395$CCFD10C9-17AF-49B0-935A-20F1FA91831A","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":"Q293395$97886CD4-5DE9-47CA-8FC6-1F18844BCE1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293395$F19EBD8E-582C-479F-97FA-1282C0A71D02","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e483258ca6b884549c4ee44ef8dbadcac5d3133f","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019098001380?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293395$D12649AE-034B-4B73-9EA7-6B4CA4A6757E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293395$C3573DCB-DAB6-42A2-B6B0-50F31EACE6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293395$CDA23768-E957-4CE8-8B34-F53C1FA1BDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293395$3715A08E-980B-4FDB-943E-2B1D9843B70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293395$3CD91A9E-CCE7-4B28-8F8C-B0843E3FC396","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43ddb90f91086c92e86610d0574354498fedb31f","datavalue":{"value":"6590769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293395$C0D47C9F-2063-4C20-9F45-5ABC26A6874F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q293395$96B2AEB7-9DC7-4B91-83BF-DBC8C8493C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q293395$2EACBDC5-99FE-4781-BE4E-DBE5ECD65399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q293395$BC93D7DA-488E-42B7-8EBC-3D1CDD5CE23B","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":"Q293395$B4A8633C-506A-4948-885D-6967BA3BC505","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c347f2db30f7c68910abe395906e4e896d09af4","datavalue":{"value":{"entity-type":"item","numeric-id":4149472,"id":"Q4149472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293395$9AD4A948-DB8F-41F4-9059-92A15A5C7B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1474ad965005531fc787ddda571bd10843eacd","datavalue":{"value":{"entity-type":"item","numeric-id":3853641,"id":"Q3853641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293395$27127610-43FC-4A56-8664-1728595C3759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e35ae43123b97f75931c21aa049faf5ddd6c7e","datavalue":{"value":{"entity-type":"item","numeric-id":4845365,"id":"Q4845365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293395$3465784E-EF86-47F3-8C28-E43DD67BBA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b99f23c21d3771a98a9f9662331f20e4d3e99c","datavalue":{"value":{"entity-type":"item","numeric-id":3725544,"id":"Q3725544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293395$A4E63AA2-2C43-4BB8-8B66-C7C298AA308F","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":"Q293395$BE0B1318-8D53-429B-AAA0-D17DACC6812C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4203698f5d180c9243b5f5e4eca6da16344344f","datavalue":{"value":{"entity-type":"item","numeric-id":3480065,"id":"Q3480065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293395$9C0226D6-7FF1-46D0-A48C-E12569110C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c408c301b5b5bf58e4104f11fe6e5e69819c7e","datavalue":{"value":{"entity-type":"item","numeric-id":3315281,"id":"Q3315281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293395$49CA8409-2694-4E54-B888-7E5907BD99A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e99da589d7100fee8c775ba840d0a2287dbe7cc7","datavalue":{"value":{"entity-type":"item","numeric-id":4198789,"id":"Q4198789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293395$2C7ACE63-91C3-4ED6-B646-660C49683223","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bcd143a769fb4deec950f24cfbe0ff5072a6536","datavalue":{"value":"W2020972089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293395$E88BA52D-B900-41B1-B255-AD5B5CF5C5D0","rank":"normal"}],"P1643":[{"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":"d63b5e0aec99e3b9d1f35dceb78fd7dfa8a946a3","datavalue":{"value":{"amount":"+0.8962132930755615","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":"Q293395$3CC89476-B795-4431-AE7E-28F71B880E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29fff65847330854c3c7e11494fcb9c6023d4282","datavalue":{"value":{"entity-type":"item","numeric-id":4962714,"id":"Q4962714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"482fe255d2efe34ba53c0fcdf46b14b3ea339e82","datavalue":{"value":{"amount":"+0.864176332950592","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":"Q293395$A8C985B3-34C4-4DC6-B360-CB7DC7A80EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e8b9af2c53c8cbae84a77dd8a3659cdc01b0205","datavalue":{"value":{"entity-type":"item","numeric-id":2921756,"id":"Q2921756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"847d16edb84477104c5879a79ac93576c3eb3fbc","datavalue":{"value":{"amount":"+0.8626141548156738","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":"Q293395$FA484D5D-C8CA-4CA1-9033-7F11FF8ED830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e0ce64a68ddb39139af9cb11edd6b372bb98341","datavalue":{"value":{"entity-type":"item","numeric-id":3222860,"id":"Q3222860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"021f260bcfb97c10385d4e7933c3832285449c86","datavalue":{"value":{"amount":"+0.8458662629127502","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":"Q293395$5C7F6277-45D2-4312-84B8-4F1E64F1B4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f96e68eaa790573d555c24cdf2580e72c1ba632","datavalue":{"value":{"entity-type":"item","numeric-id":5710064,"id":"Q5710064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a68705b66f4b40d5318aa1b2ca232c2aea0c0de","datavalue":{"value":{"amount":"+0.8433251976966858","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":"Q293395$1ECE4B9D-FF10-4F5E-8E85-9CA3808187B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:293395","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:293395"}}}}}