{"entities":{"Q3578359":{"pageid":5608263,"ns":120,"title":"Item:Q3578359","lastrevid":51042581,"modified":"2026-01-16T08:48:31Z","type":"item","id":"Q3578359","labels":{"en":{"language":"en","value":"Approximating maximum edge 2-coloring in simple graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5758185"}},"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":"Q3578359$0EF4AB12-83AF-4729-961C-20E54E3FC200","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59a2bddfdd49e5cb1a2c5490cd27d044b3015d34","datavalue":{"value":{"text":"Approximating Maximum Edge 2-Coloring in Simple Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3578359$4529D108-444A-475E-89CE-4E891D4E0823","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c608eaafba7f918cd1dec2fbba310293886ac221","datavalue":{"value":"1286.05165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578359$44BAA480-B06B-4B7C-955A-73F63F06A54C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69edb5bb4f91afb3413008072bde8c52fce250ca","datavalue":{"value":"10.1007/978-3-642-14355-7_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578359$17B993A6-030B-4DB6-A724-94C8475D767A","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":"Q3578359$580FA6B6-AEB5-4E3E-BFCC-FDEBCA5C47F7","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":"Q3578359$C26E1FAD-2DBB-4CDC-8CC4-838828C52C3F","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":"Q3578359$B80822A2-A9C1-4D4E-ACC2-C75A082C8960","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578359$31FBB9BA-D9AA-4136-8E23-D83D3DD597C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49725197d5403193e6793b874c212de8a1d5fa7b","datavalue":{"value":{"time":"+2010-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3578359$B58A3919-79BA-4CF4-9612-98C162DC7184","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578359$8BB32E30-2C4C-4A43-A0A9-B125E246EDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578359$E2B8A8BD-0012-4237-8AE3-F219FE421A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578359$3731E528-9F11-4864-839D-09BF955AEF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578359$4F107FAF-977B-482D-94EF-59FF7847FB60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"470c79ee9cf4e626f7702a31d451bc0274215fc2","datavalue":{"value":"5758185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578359$6A05BC88-957A-4A48-8A2F-3B80308351DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3578359$5EEAEEB7-88B2-4F64-B562-CA0B2C040486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3578359$80B5F9B8-7850-4ED6-BA51-5867E85C08C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3578359$F65AFE26-0246-4809-B58C-2065F8F2ED69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3578359$B2CFC44C-FF25-4F9C-BCE0-D78DDD4DACDD","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":"Q3578359$91B4D976-BF68-4B1A-B99C-1785C260FB43","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4be420579de6a326711479896eed887b24e2c25","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14355-7_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3578359$398ACC20-0127-4C4C-8952-37C1EF64DDC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"057e220a609fc055ad555c1eef6dfdeecbb9d96c","datavalue":{"value":"W1482081738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578359$CE2E9533-90A3-4D05-B12F-1D375FC37ACE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52794e4d250a69d9577905d345c5f89c4df4dac0","datavalue":{"value":{"entity-type":"item","numeric-id":608271,"id":"Q608271"},"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":"Q3578359$F90FB064-E8F4-4479-8632-8F9F6315DC45","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":"7e1b241f68830e625422de920041e3d410ada215","datavalue":{"value":{"amount":"+0.9737378358840942","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":"Q3578359$47E7EBA9-FF77-4F84-A066-59768EA7C8F0","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":"82d4f3c46e3a74c55024e96c8cc28f0a9bcf23d2","datavalue":{"value":{"amount":"+0.9672790765762328","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":"Q3578359$3CDE7370-B5F2-4C88-9804-F57E5609655E","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":"8d9b85d07d85ce1eba926857f6e76f83888a9638","datavalue":{"value":{"amount":"+0.9661934971809388","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":"Q3578359$456453EA-91E2-4486-A313-C010ADF5A460","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":"5e456d08c2a66bcbbab3744b4c203a92f374de3a","datavalue":{"value":{"amount":"+0.9633722305297852","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":"Q3578359$43BB809A-763C-415D-9035-0C5AB34FBE0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3578359","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3578359"}}}}}