{"entities":{"Q935838":{"pageid":937686,"ns":120,"title":"Item:Q935838","lastrevid":65470329,"modified":"2026-04-12T02:49:36Z","type":"item","id":"Q935838","labels":{"en":{"language":"en","value":"An improved approximation algorithm for maximum edge 2-coloring in simple graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5309334"}},"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":"Q935838$44F9492D-6956-4959-AA6A-824614BD8C52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75bd9d3df85c9e9d8a27b84931dfe17c940b1b35","datavalue":{"value":{"text":"An improved approximation algorithm for maximum edge 2-coloring in simple graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q935838$29739F03-3278-4632-9906-49BFC3085B8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"180c30e6ddf41e0d06725a5e41bea20474f7ab43","datavalue":{"value":"1146.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935838$89BF23F0-2CBE-4475-8403-28B3B1FD977D","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":"Q935838$59EBA245-30C8-4926-9313-DBE879EAD56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcf048e1644f2b833c1019160b3e1828305d067a","datavalue":{"value":{"entity-type":"item","numeric-id":708335,"id":"Q708335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935838$08407242-7CF2-4627-815A-7F6DA50EA3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935838$8BBDB1B0-333C-4481-9BCC-221FBC55FC75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935838$31CC4A08-F127-45CE-948C-E4DED7CCD90A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"386156649c8b0b8f7c113888d58a0c02c1745b4e","datavalue":{"value":{"time":"+2008-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q935838$154EE105-0AEC-49E9-96F1-08F62552EB3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935838$2BFE5011-4A75-42F1-A2D4-DD3E05D66A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935838$618F4868-882C-4E96-A366-95F29DDC5EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935838$D5C42D33-B097-4EB3-83A4-0588EA6F307A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935838$620ABB16-D758-4827-8E3A-BC17C985651D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935838$7DBB5E47-0575-4CFE-A84A-80E00CDAB8E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67acf94bbc64db5dcb03047f0d121645ab896162","datavalue":{"value":"5309334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935838$ADEE9C37-3F20-4A59-82E4-223229826B14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q935838$34161DC7-90E4-4006-A170-B3E803D296AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"562d6305b533f64428773d415b759720e4b3280e","datavalue":{"value":"maximum edge \\(t\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q935838$C9F3A614-BB24-4A99-9937-6C76ABBAE074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cbc0f2272ba1141015ef747955d42ae8d4aa1c5","datavalue":{"value":"maximum \\(b\\)-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q935838$D22CCFB7-2A22-438A-B01E-D108ADDA9298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q935838$981A8BB7-C906-4A4B-8E64-7EFA7C73DC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q935838$FE7A7B02-1942-405D-A177-39650C640ED3","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":"Q935838$39A7FB16-2170-4791-8FDB-B1893C70491B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e2a86ffb57f0884ce558f20f40ef7b7805995bf","datavalue":{"value":"https://doi.org/10.1016/j.jda.2007.08.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q935838$41F91FEB-F6A8-4EE6-9E56-81FB2FC3B035","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"293d647810a2c2d0a7f1cf7fc0e8443cf26d319c","datavalue":{"value":"W2099431183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935838$07DDD025-DBA2-44B2-B59F-AC798C3181F1","rank":"normal"}],"P223":[{"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":"Q935838$13622365-8C15-47B0-9DE9-0B2B430753BC","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":"Q935838$1F542004-448A-4C3B-AE9B-429B3565A9DB","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":"Q935838$1F16186C-ACFE-44C1-8B23-77D705107A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcb53e6a31281280626f8e49cf8204cc8335040d","datavalue":{"value":{"entity-type":"item","numeric-id":845730,"id":"Q845730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935838$FB8E438A-B88E-44DB-871E-9B1FDB0FC3A8","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":"Q935838$A05D1FEF-A088-4260-A664-534317AC981C","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":"Q935838$3AD888B2-32A6-403F-B347-ABDD6D4D4267","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8bde40c519493d3b524c99be08c71b770af35b5","datavalue":{"value":"10.1016/J.JDA.2007.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935838$DE12E75C-4714-4368-A66E-A4C16F6B511A","rank":"normal"}],"P1643":[{"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":"da44120a92cb0bd96577a38b9cd8dff91a88e4b3","datavalue":{"value":{"amount":"+0.997864305973053","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":"Q935838$78814B09-AD8B-4625-A3E9-F3207E2A3949","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":"15a47d2d2515db6b3c7830a660467bc46b33dda8","datavalue":{"value":{"amount":"+0.9786667227745056","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":"Q935838$AA8E7298-BA24-42AF-8A17-4681C7893B8B","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":"fbc399be740d9f0fb0d1c974cacd33ea5a08c283","datavalue":{"value":{"amount":"+0.9777989387512208","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":"Q935838$F0A057D5-6E46-4D87-8D2C-D0C41BB25CA6","rank":"normal"},{"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":"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":"Q935838$2DA8957F-27D8-448A-835E-FF95B0E25C38","rank":"normal"},{"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":"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":"Q935838$3460B16D-E906-4B48-A683-A1D3C29F348E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved approximation algorithm for maximum edge 2-coloring in simple graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_approximation_algorithm_for_maximum_edge_2-coloring_in_simple_graphs"}}}}}