{"entities":{"Q1944142":{"pageid":1954884,"ns":120,"title":"Item:Q1944142","lastrevid":51684371,"modified":"2026-01-19T11:34:23Z","type":"item","id":"Q1944142","labels":{"en":{"language":"en","value":"Improved approximation algorithms for the max edge-coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6150446"}},"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":"Q1944142$ECE2C486-9395-44B0-95F4-72EAB685C801","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dcc8e94bc8d30eace312d28fd1e85286a80db52e","datavalue":{"value":{"text":"Improved approximation algorithms for the max edge-coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944142$8C589C99-93B4-4B89-B24F-73DC88FE2C3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b86a5be61abfd3e33668ffe25eaea127101f4d14","datavalue":{"value":"1260.05166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944142$F07758F5-1053-4202-8DA3-6CB72810A955","rank":"normal"}],"P16":[{"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":"Q1944142$94F1F9AD-5E74-4C05-9422-3FE5086796D4","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":"Q1944142$D968E7F8-B8C4-4E4D-97FE-9C865252A3E2","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":"Q1944142$79CB86ED-0A03-436F-8A05-296CEC649769","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed03f72b49df8968931f2c7d2aea5cd917c04029","datavalue":{"value":{"time":"+2013-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1944142$A2D49BE6-1B48-4CC5-8B39-DD67FDED0F42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944142$18860981-FA2B-4B1C-B670-0480B0AAD1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944142$EC031DB8-DE1F-49E8-B07F-9EFAF6D5EA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944142$44E1F4C7-909B-48D1-8E8E-77234510AF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944142$0D5754F8-2D9A-41B5-BA34-76B6F1F2AB91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36abf22271eb930d355c811d9b97b9ea56b68b8d","datavalue":{"value":"6150446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944142$DF82F387-9346-4946-A528-8B4EC23E091F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944142$F40816D6-89C7-409D-9D9F-8F99DD3985EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a9bf9a9b577234b2f668681160a1a7dcbb62515","datavalue":{"value":"max edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944142$63D66056-27B9-4FC3-B12C-BCCA6001C450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944142$2CCD58D4-5522-4FCC-8D04-EC64DE6BA94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b6b3da064b47c57f5247f14f265cb87bd75b22","datavalue":{"value":"bipartite and general graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944142$DB237214-3635-47D2-B6A4-4BC1E8237243","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":"Q1944142$B37F447C-BA5E-437C-8EA8-F90F33FD6F7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e62485fcf9a1793f81a1c7653e1e62db9f3c9231","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2011.05.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944142$A026B047-E1CE-4E3A-97E8-FFC3AF80B4D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"181a58a42abe5670dd955e3bd9a7458681e80659","datavalue":{"value":"W1544742712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944142$D2BC79B5-0F30-413C-959E-A460F1F47629","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"158074026b12bcc0c8d303c2782c8ab65c0b799b","datavalue":{"value":{"entity-type":"item","numeric-id":5187322,"id":"Q5187322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944142$65DE9DCB-7D89-4666-B9CC-53D014E5E152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c59a3925d3ecd2846aa78e19ca9dd73612d8f83","datavalue":{"value":{"entity-type":"item","numeric-id":986540,"id":"Q986540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944142$47D46AF0-E39A-492D-828E-3A058672E068","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":"Q1944142$CA0AF7B2-FB42-4990-8B78-481F263E5460","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":"Q1944142$4A051897-A86E-4849-8A7A-F1407D749885","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":"Q1944142$01AA3AA4-82C3-4809-B115-2146C523D376","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":"Q1944142$54E38817-DECD-475F-97AA-6D4036E770DA","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":"Q1944142$6DBDDD71-20E2-455F-BFC7-A5DDD69213A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cbd4fe7a56779ea712691793af5373381203e01","datavalue":{"value":{"entity-type":"item","numeric-id":3652194,"id":"Q3652194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944142$A54E6AFE-6190-4256-BA63-121FF641CDEA","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":"Q1944142$D43DC0F5-42EF-4B85-A96B-EA8B62886D8F","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":"Q1944142$EC8E2005-0B6F-49C3-B6AE-C51E36CEFF89","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":"Q1944142$50DFB5ED-63E5-4BE0-859C-33FEFF3BAB1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7dca99a88cdbc341188ee8e3850c13cc920dd46","datavalue":{"value":"10.1016/J.IPL.2011.05.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944142$7F0A377A-F3BB-424D-9C9F-B23C43BF2E92","rank":"normal"}],"P1643":[{"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":"1e96ca43226393e9532cde71602812c6dd96d4ca","datavalue":{"value":{"amount":"+0.9919746518135072","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":"Q1944142$31FB4B36-0BC7-46F8-8624-EE428B39CB8B","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":"cee84da016e1eb34b1fddd7712ec057b560ce16f","datavalue":{"value":{"amount":"+0.9193243384361268","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":"Q1944142$1E9E492F-782D-4C91-B401-085AC053FEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2da9a5eadaf81ddf0b67a986dad0ee574e6b724","datavalue":{"value":{"entity-type":"item","numeric-id":986540,"id":"Q986540"},"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":"Q1944142$5E049592-AB0A-4280-B956-19D5B2C225A6","rank":"normal"},{"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":"0f01f94b7ad346a99103ba76c1efb07df973981a","datavalue":{"value":{"amount":"+0.8945566415786743","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":"Q1944142$13A7EF3F-6149-479D-AC36-2581F6C1151D","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":"b1574ccdd2781f47b535da8bf6974dcd75e34866","datavalue":{"value":{"amount":"+0.8930733799934387","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":"Q1944142$D82CD958-EADD-46D6-8FE3-F20655BCDE3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1944142","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1944142"}}}}}