{"entities":{"Q967422":{"pageid":969270,"ns":120,"title":"Item:Q967422","lastrevid":65775885,"modified":"2026-04-12T05:17:34Z","type":"item","id":"Q967422","labels":{"en":{"language":"en","value":"Approximating the maximum 2- and 3-edge-colorable subgraph problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702673"}},"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":"Q967422$6341E895-2AAE-4C2A-8245-67B275FCECDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"046cd4b6d5fa49a8c2289d9a8eda42c35322ccc2","datavalue":{"value":{"text":"Approximating the maximum 2- and 3-edge-colorable subgraph problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q967422$4CF43FF0-78E8-4744-8977-762C18EBFB00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8486d98fe762861973304e86c90c3964cc04898","datavalue":{"value":"1227.05145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967422$F34B2433-F7EC-4486-9AD7-C9CD092EFAC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb7083355e41c726a9239b2c51b60c0916ac32ab","datavalue":{"value":{"entity-type":"item","numeric-id":269495,"id":"Q269495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967422$D4C064E5-24F8-456B-AECC-E17330B69CDF","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":"Q967422$54D6875D-C7C3-4048-A684-2D418532EEC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"052e617fbfde92e398660eb3f3e82520a715a376","datavalue":{"value":{"time":"+2010-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q967422$2EA2A6FA-B551-4B7C-8A21-A3EA1F31FAA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967422$5A3E0F5F-7F97-4C72-9EEE-BFCC3E5A69C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967422$7AD93F1F-EB48-43A4-8FBC-A0E8DBC77E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967422$F5CAE5C3-FC00-4CB3-96B6-8BE6D92DF3F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93d50044cea961a378a27a5e3408f757e34b6238","datavalue":{"value":"5702673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967422$F9C29E51-418C-4328-BD28-3D1C888423F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"539fe25a234409bfaf516e8ef6f76f6c7ee15560","datavalue":{"value":"edge coloring of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q967422$963A3A0E-3D3D-4366-AFDC-E19B55C5C0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d87a67eeff4dc4734eb902b88da4099e77c43ec2","datavalue":{"value":"\\(k\\)-edge-colorable subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q967422$69779780-5BE0-4556-9F4C-13A61AC64DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q967422$B1E9C2C3-9691-42DB-A5ED-CD9EDEFB8A03","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":"Q967422$7C3E31D0-A304-40FC-A74D-3A4AAB43182F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76ffce88c2d85fe4edb3969b482dcb0f147ab30f","datavalue":{"value":"https://doi.org/10.1016/j.dam.2009.04.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q967422$1E9F7FF9-3387-4439-B09E-794371F1E6BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9431682be45a15a782352360d91eeb365f04520f","datavalue":{"value":"W1973759622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967422$91D247B2-6F77-47E6-93C3-2C02C6ABF5C7","rank":"normal"}],"P223":[{"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":"Q967422$51E1E9B6-9B4F-4B8A-82F2-B44D3087C619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b3c49675b795e9c82cb50c40d7c383365959e5","datavalue":{"value":{"entity-type":"item","numeric-id":3749084,"id":"Q3749084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967422$5E1D9F47-6E52-48B4-AC87-1035163CE315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a3264fb0f75ce08df2686a41a7e566c0bfe4c2","datavalue":{"value":{"entity-type":"item","numeric-id":935838,"id":"Q935838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967422$6CA54ECB-2E55-4461-8FFB-C365AB0DE1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97d78f2ad211155ffa5d6f2138c431781f03354","datavalue":{"value":{"entity-type":"item","numeric-id":1145707,"id":"Q1145707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967422$29A96EA0-9CF6-4701-97EC-AE897A74F9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18e2fb96bfbd3ee78f1c6962a11046cb4bf644e","datavalue":{"value":{"entity-type":"item","numeric-id":1566383,"id":"Q1566383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967422$4C90A6CF-4F12-44AA-B48C-CD9EC5B382BC","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":"Q967422$1B387A92-50C0-405A-B5ED-3EF5FF9FD1A1","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":"Q967422$6975098A-75A9-466F-9656-2889B2F51BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2f5164dccc4492b1e5a6126e3f0dd1120b28e39","datavalue":{"value":{"entity-type":"item","numeric-id":1584301,"id":"Q1584301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967422$FD63AA19-7A30-40A2-8173-E44DF4D6B05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3de5d933aac98ce001a35d32a88fd2111d286a","datavalue":{"value":{"entity-type":"item","numeric-id":4747513,"id":"Q4747513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967422$FA7BA40C-E1C3-4A27-8045-3E7DDC0B92CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b843fa39f0e0ac15d0c37db9d6b9b42637466b2","datavalue":{"value":{"entity-type":"item","numeric-id":1186590,"id":"Q1186590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967422$A14B7BFB-4F2E-4352-849A-97DEAF660B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8a490eb05de60ed0d40244dd90231c9f800669e","datavalue":{"value":{"entity-type":"item","numeric-id":1043590,"id":"Q1043590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967422$B7C1217C-6CBB-4899-B7CF-6D0D392BA523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43edf2db5ad67c2d6d745e59cf843805c69e1972","datavalue":{"value":{"entity-type":"item","numeric-id":2921756,"id":"Q2921756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967422$1413CC75-CEAE-413F-A714-1BDA3EE9D5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967422$9DC2794B-110F-4F65-B306-D6806538E910","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5641fe493e6fb5cf07df924c144823f09e510f8d","datavalue":{"value":"10.1016/J.DAM.2009.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967422$0AAD1633-6338-431C-8B11-B143B7C6F204","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da73062d275a23bdf50fd6f8079f3d90a1f65c84","datavalue":{"value":{"entity-type":"item","numeric-id":1043590,"id":"Q1043590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55b687c85470855cebe49ec344f5d371d5c2d468","datavalue":{"value":{"amount":"+0.8972870707511902","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":"Q967422$750F99B4-D83D-4367-B648-6712135ECE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dda3a52e13c75b675d3ac40703db0168377c29f","datavalue":{"value":{"entity-type":"item","numeric-id":3569908,"id":"Q3569908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"055e9a29967538c86762d16464a29be1be30bcab","datavalue":{"value":{"amount":"+0.8965553045272827","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":"Q967422$9A99CD25-CA61-4D8E-BE9E-23CA087C137F","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":"c5f3fcde82561bbe79785ae2f12d45920f690d2f","datavalue":{"value":{"amount":"+0.8537247180938721","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":"Q967422$9037EB9F-5B32-4D94-A753-A534A5BD5B37","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":"05e98b09e25840c798e0188e1d39199fa743a420","datavalue":{"value":{"amount":"+0.8500565886497498","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":"Q967422$F8B5B771-4E23-4165-9543-0FA2FC0435DA","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":"df072d020cf78a39eff98e70765fabd276ba08c1","datavalue":{"value":{"amount":"+0.8496842384338379","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":"Q967422$958FAEC1-AA2A-4C47-BA4E-0141149D4985","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the maximum 2- and 3-edge-colorable subgraph problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_maximum_2-_and_3-edge-colorable_subgraph_problems"}}}}}