{"entities":{"Q986540":{"pageid":988388,"ns":120,"title":"Item:Q986540","lastrevid":65797707,"modified":"2026-04-12T05:26:23Z","type":"item","id":"Q986540","labels":{"en":{"language":"en","value":"Approximating the max-edge-coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5768903"}},"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":"Q986540$1E2EFB9D-DA08-4ACC-9B28-33B399091551","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c75effdb27acecebbc69db2ce01f48b7c1c799ea","datavalue":{"value":{"text":"Approximating the max-edge-coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q986540$837B01D1-5748-408F-A054-70A7B61CEF97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cca88f0e45cdcc6bdd49b84ae5c1a54736beba1c","datavalue":{"value":"1196.68321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986540$800DD4D0-351A-4676-9AC0-14F0DD0267B5","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":"Q986540$026D5390-B4DC-4BCB-91A9-0BB1563FA687","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20c19e2e5b7b004140db038732104ace089d52ff","datavalue":{"value":{"time":"+2010-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q986540$EF70A1EE-9BAA-4679-BCB7-453C6549341C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e4ff1d82b833ed10cd07281fc33053d8399dac9","datavalue":{"value":"https://basepub.dauphine.fr/handle/123456789/3868","type":"string"},"datatype":"url"},"type":"statement","id":"Q986540$D89E3707-FFC0-4B90-A0C6-62BE1D38A427","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986540$0802C6A1-8C17-48FD-B413-F893A28488F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986540$92AF7ACF-EB93-4CCC-997B-A837C398ED0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986540$BD346BF1-EA79-4A5A-9E51-591222359D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986540$821CAD48-983B-49AB-8C96-2C794AC6C072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986540$817A578E-A912-434F-886A-24E78EC92508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986540$5A40A4CC-ADC2-453A-94D3-155B52AF61A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"834e8cb66dbb22f27f6b37300e294a7d8d3cdec7","datavalue":{"value":"5768903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986540$E2930DFE-09AE-4243-89B2-EF20BBC85D7A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98491bc7490b03107f3e4393c6af3b82dc57bbdc","datavalue":{"value":"max-edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q986540$404ECC25-28FE-401E-B2D0-3F860BAC40AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q986540$9FC0D0AD-06E4-4422-BC06-679F3222C3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q986540$96380D17-EE78-4EA0-A78E-AB24090CAB04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b0a947db12ed546c50c58fe99cea40c17686ce7","datavalue":{"value":{"entity-type":"item","numeric-id":396667,"id":"Q396667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986540$96A6D6A4-4436-4A6D-AA9C-A55C55AE591C","rank":"normal"},{"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":"Q986540$16D08C7B-3FEA-4D01-8B1C-43CAD79FB17A","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":"Q986540$74D866D8-73CC-423F-8AEA-997C09C6377F","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":"Q986540$98F91CD3-2099-4F97-8FFB-6C679899525E","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":"Q986540$9E586521-9301-4C02-9DA0-6F2D6692A4DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7eab7099612e0270e91f2f00cd18aa9ad2bf4c2e","datavalue":{"value":"W2082958680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986540$1E2D187E-1176-4070-9E5B-B668A43E2C46","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":"Q986540$1BF72C95-46FF-4BB8-B250-D38AFB177AC4","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":"Q986540$5CE3B7E8-355F-4F07-92D1-CF614FE5BBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c03b109b08ce2f5f81d6b47d6335c96b09616d","datavalue":{"value":{"entity-type":"item","numeric-id":3651536,"id":"Q3651536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986540$950E8B7E-6DAE-41C8-88F5-FEA6CC7FBCC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d068e5da7d748c500d4ed11b0479ffdeb577956","datavalue":{"value":{"entity-type":"item","numeric-id":5184935,"id":"Q5184935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986540$6466C168-E525-4890-8358-2758C8920463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfbe7b54e78e05f375bbd586b92f7ff59b365242","datavalue":{"value":{"entity-type":"item","numeric-id":873646,"id":"Q873646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986540$AB3252FF-003B-4690-AF99-D02B0E1C2359","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":"Q986540$E328BCF6-1CF3-49CA-BEDF-02BA69484FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ebf6227f45cc7b87ead2eadc5afc56f4fd0e30","datavalue":{"value":{"entity-type":"item","numeric-id":1917354,"id":"Q1917354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986540$9D7E4EF6-B2DE-4C0B-8EFC-04ADC9422065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee00e8b348bfcf4c4329d09406bc31ade693322","datavalue":{"value":{"entity-type":"item","numeric-id":1028481,"id":"Q1028481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986540$B77465EE-A5D4-44DD-8A18-BBBA06036590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36873e6624c6c01ac65a03de8fd84f2ee4bb670e","datavalue":{"value":{"entity-type":"item","numeric-id":880586,"id":"Q880586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986540$FD76A3CB-6766-4AA5-A0D2-EB24C12A12FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e353dc6bb1de044b29bde8f03e32465b541d23","datavalue":{"value":{"entity-type":"item","numeric-id":5443379,"id":"Q5443379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986540$41AD1EE3-140C-49B5-B719-EEE836D6B6EF","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":"Q986540$AA255409-2357-4FA5-B20A-B711462CB758","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":"Q986540$AFD9F82E-660A-4830-A974-F66731407C6B","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":"Q986540$90D0EEE4-FE79-4475-B982-5710D6D7558A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7445a37ca5df6b300c48d2c32daeff29936baf48","datavalue":{"value":{"entity-type":"item","numeric-id":3512459,"id":"Q3512459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986540$E33D3D61-99FF-4C01-9F76-755484A7F726","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":"Q986540$B4B1DD80-898A-458D-93CC-95AB1B851918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee979c0156546b08c887146a50061dc71361673","datavalue":{"value":{"entity-type":"item","numeric-id":1186161,"id":"Q1186161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986540$F37E3C3A-7320-4D1F-BDB2-149428E95534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b6c0a8bdde0de682606d20a1bb433dded21c343","datavalue":{"value":{"entity-type":"item","numeric-id":3602848,"id":"Q3602848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986540$291E37C2-0B1A-48F3-80DA-AB26F44ED9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d67db519a7a4c6d4cd1368d5ba13b24e282c1be","datavalue":{"value":{"entity-type":"item","numeric-id":613668,"id":"Q613668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986540$83D500D5-B435-4844-9FEB-BA051A45972E","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":"Q986540$8CB5D88D-0B87-48B0-9061-12421EBDD561","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":"Q986540$302CDB35-E72B-4DBB-B003-B18DDE53656B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a0899801a50cd64cc4a50e3fb5cdca140f472de","datavalue":{"value":"10.1016/J.TCS.2010.04.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986540$9532D90D-CBE3-4BA4-ABEC-0396FD6F1074","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":"836eb63434e80022594988fa46ca62433218965f","datavalue":{"value":{"amount":"+0.9388388395309448","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":"Q986540$5C05950A-4EDA-4A60-85EB-BDD2FDA5E809","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":"84716e3184db25cf7756185b7b7b73ae3b555a49","datavalue":{"value":{"amount":"+0.924441933631897","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":"Q986540$DEDE51AC-B9D2-4133-B6CB-77CF53A9CDEB","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":"f6304f04001b721bdd0b001f08eddd4011f388de","datavalue":{"value":{"amount":"+0.9132866859436036","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":"Q986540$E17FE043-45EF-4CF7-9AFF-2EC3D9791E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2497586624162ae7c38a93ea7d209b6895438a2","datavalue":{"value":{"entity-type":"item","numeric-id":613668,"id":"Q613668"},"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":"Q986540$AB594CF9-0160-4D24-816C-81EB1C53B0FE","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":"381fac036ed0edd8fc40cb01c1e1105a970f4a99","datavalue":{"value":{"amount":"+0.9006351828575134","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":"Q986540$E9FB2A6D-C0C8-4255-9755-4F67EC67040C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the max-edge-coloring problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_max-edge-coloring_problem"}}}}}