{"entities":{"Q608271":{"pageid":610047,"ns":120,"title":"Item:Q608271","lastrevid":51137225,"modified":"2026-01-16T21:19:54Z","type":"item","id":"Q608271","labels":{"en":{"language":"en","value":"Approximating maximum edge 2-coloring in simple graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5819502"}},"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":"Q608271$B727467B-ADB7-4D3B-980B-79259A278D2A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"421e338fbc712f5d57c40977d25217eef11f40bb","datavalue":{"value":{"text":"Approximating maximum edge 2-coloring in simple graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q608271$7A2F6B3F-8C60-4617-85A1-6EAAF57512B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98e6cc58f9f6fd356160395c868d904d48406373","datavalue":{"value":"1216.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q608271$C8AF0BFC-4509-40FB-9B86-5C059D5D763C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608271$3BC61A45-6848-4AA5-8CBD-190790D7A0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f2b0ea25c4078c425c53945984a86d97c41ab01","datavalue":{"value":{"entity-type":"item","numeric-id":608269,"id":"Q608269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608271$31A633A9-AC7A-4DEC-A9B0-AE00B8FCE6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d37cb3fd22100aa0abd7896de482d0a708aa7f1","datavalue":{"value":{"entity-type":"item","numeric-id":608270,"id":"Q608270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608271$D7F6EDEF-CEF1-444B-AE04-F84426F6FA38","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608271$5E9889D3-971B-4148-85A2-F51EBE803DA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2314f887f0fd8f038fb5ae9a5e75c3c9fdd25cc8","datavalue":{"value":{"time":"+2010-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q608271$AA0BA60B-04B2-4399-8199-489B9053BDC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q608271$3E7A6EE1-580C-4FF9-B184-807800F38772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q608271$CD4E8F6F-795E-4EAA-ADAF-0B9C077C8348","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b311c2fcc508cca43b55297c83360425e3da8dc","datavalue":{"value":"5819502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q608271$65324630-BC0F-4BF7-B481-67D3C2E786A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q608271$2D4EA6EE-78FD-444E-A5C5-2E4141AF57CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q608271$F115934D-786D-49EC-866E-E4A4D91D6775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q608271$F1B6A696-02D3-4C29-9962-A4BA22D8E0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q608271$50E1ED31-BD6C-46E0-B127-EA061D80E67C","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":"Q608271$00C1DE15-D282-4DD1-BF9B-C47AD3B0CCB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04b7c802c5d2a15260e8015142c51dfefc2ee914","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.08.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q608271$46706B8E-4591-49D2-9F0A-FEA816F8378E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef92dca35940feb37b38340cbbf1dd8962e9e329","datavalue":{"value":"W1979880971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q608271$FEA60458-A1EE-4D74-B0D2-6372123A1AD6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b9b519165d90b340498e53f4da39de1c8538b2d","datavalue":{"value":{"entity-type":"item","numeric-id":3511418,"id":"Q3511418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608271$4F158D5D-9B4B-49BF-8145-4735A2FF8A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6b2b55b04d0080383f8e8d6f2a69206c6a75da","datavalue":{"value":{"entity-type":"item","numeric-id":2454616,"id":"Q2454616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608271$A50DE03F-1686-4A5D-AD20-2FB83C2916D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e0beba78a77045043728beca7cc7452e19528e","datavalue":{"value":{"entity-type":"item","numeric-id":4411281,"id":"Q4411281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608271$4B3AD4C6-8DAA-4EFE-BB8F-7AF0C87D574A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e04830e28cb5a6e6f483c85188d60efe09dd81f9","datavalue":{"value":{"entity-type":"item","numeric-id":4521526,"id":"Q4521526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608271$2134DC58-E45C-43EC-9997-5A49EE8A822B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b48febe56d173c4e59597303185377ba4c7d195","datavalue":{"value":{"entity-type":"item","numeric-id":3651178,"id":"Q3651178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608271$696D085F-7DE1-4755-8F0B-14B320D2DF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2df5acf37c986dfe2ba1114e6c907117d84d900","datavalue":{"value":{"entity-type":"item","numeric-id":967422,"id":"Q967422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608271$015D7D0C-ABDF-47AC-8BDC-88D352C39C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aef75966e4e85df6b5700cd15ba08d8b96701cc6","datavalue":{"value":{"entity-type":"item","numeric-id":2460103,"id":"Q2460103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608271$F5B7DEF6-9833-42D7-B4AB-5E55ADAF7CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608271$C3838F64-8532-414C-ACE7-E56081F7A3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914ac3f3e6da015fa5adc6009954b28551acde93","datavalue":{"value":{"entity-type":"item","numeric-id":4945523,"id":"Q4945523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608271$583D0E68-6FD9-44FB-ADE3-910A392B194A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b599aad2a94a410888821a0aa074d1b5667f2c7","datavalue":{"value":"10.1016/J.DAM.2010.08.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q608271$FE70B517-4FD1-4FCB-9BA5-FA0212D7F598","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"406565e2509cd397c7c8a3b307f6a598a8c39314","datavalue":{"value":{"entity-type":"item","numeric-id":3578359,"id":"Q3578359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34431a56319c29a380d9da9a105ea02a9b140c83","datavalue":{"value":{"amount":"+0.9937803745269777","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":"Q608271$E2AC57ED-5608-4934-A2A6-E8859BD3DF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d0fc24f39596a5759e0b53c05c630ed8de27cd9","datavalue":{"value":{"entity-type":"item","numeric-id":935838,"id":"Q935838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9ad4d1f2ae9f4eb7bcfb5bbbeb6deaab63ffab4","datavalue":{"value":{"amount":"+0.976858913898468","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":"Q608271$3B150EE3-7CB6-4876-BB5F-D03228625E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fb518b96402a521e156e7b527b62550727370be","datavalue":{"value":{"entity-type":"item","numeric-id":5434420,"id":"Q5434420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22e1de569c4d32d3d477d6429a5d22e99fd9256d","datavalue":{"value":{"amount":"+0.9766467213630676","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":"Q608271$8C3D6038-43F8-49E1-B41E-FE5913CFB034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cc8cc0f58e21c6c1ef742f6ccdccf259d9cbdf8","datavalue":{"value":{"entity-type":"item","numeric-id":1035687,"id":"Q1035687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36ae5508601f2977eeeda81e7e9dc5729bf3d4be","datavalue":{"value":{"amount":"+0.9706665873527528","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":"Q608271$7E837F9C-6695-4B93-8CAE-21FDF6170450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e64af17129ca345b79fede7f214b31cbb8bf01","datavalue":{"value":{"entity-type":"item","numeric-id":3511418,"id":"Q3511418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f923cf7ca6a3645ba127483f575f7d9a74aecbf6","datavalue":{"value":{"amount":"+0.9687337875366212","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":"Q608271$5DE30345-8AD6-4BD7-8D8F-119CC59CC7C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:608271","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:608271"}}}}}