{"entities":{"Q1007243":{"pageid":1009091,"ns":120,"title":"Item:Q1007243","lastrevid":66571581,"modified":"2026-04-12T11:01:13Z","type":"item","id":"Q1007243","labels":{"en":{"language":"en","value":"Approximation algorithm for maximum edge coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5530608"}},"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":"Q1007243$00E495F9-90C2-4FCB-ADC0-3904ECA5FF6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29ee6f0b9d849b75a15a22a9cea28c6ed2804eef","datavalue":{"value":{"text":"Approximation algorithm for maximum edge coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1007243$807893A8-1879-4407-A9DA-20723F15BD94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e061cf4a035f29334c97a89a4d715e6e63aed056","datavalue":{"value":"1162.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007243$1499CF1B-382B-40C6-AA96-8AB8B6E038B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae0713586b21b958724093392892fd2be234c4e6","datavalue":{"value":{"entity-type":"item","numeric-id":1007241,"id":"Q1007241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007243$C9AEC9CA-F4CF-4945-B2E2-1DB23BF3D395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d5214781077edcb4e490f6f5397025244977124","datavalue":{"value":{"entity-type":"item","numeric-id":1007242,"id":"Q1007242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007243$76E21B52-DAD4-40CC-9670-860A38C64704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaaeb06a7bd7b4e8b63dea1d6ae51fe97fce9feb","datavalue":{"value":{"entity-type":"item","numeric-id":351982,"id":"Q351982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007243$22CFF5E5-4F22-4B01-B122-C0691C11B220","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007243$C2EA0649-30FD-4FD1-A453-6F40C46C6C84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e445d425c43514397255c49f46fa0ce50aeefde1","datavalue":{"value":{"time":"+2009-03-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":"Q1007243$B82DC91E-2F54-4F51-B9FD-708C1DF176B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007243$B64782D5-BE61-4B98-9ADA-6D0356948238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007243$4F3267BC-ADA2-4A8F-AE9C-99D52062BE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007243$9DFF1128-CD2D-427C-B1FD-0DF018678BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007243$6F5CB07D-4315-4FE5-BE67-B9A2E719C4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007243$1D658B4D-115D-4B95-B888-EB2050A04530","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ef4eb6e6ec72da354ec66fe7dff628f85f62e88","datavalue":{"value":"5530608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007243$D5DA0BB1-B3C4-4061-83FD-B03BBE108F11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aa2b39738a6c4c239b96297e5da07293c311c3e","datavalue":{"value":"maximum edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007243$11170C63-1950-43A4-A5F8-5DD5425EC7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007243$6B21EE2D-5BD9-4DF3-BFD1-2365AF98FD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92cc3727b0bb325933a528eb6b588ee17e3d5633","datavalue":{"value":"wireless mesh networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007243$714A31D7-7E0E-483B-8E58-39E0760D4FA1","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":"Q1007243$D7A93F40-6FAA-4C64-ABD4-404D6C345819","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c67dc1dae7855bcdd9d1bf4a67f7137b6c3b502f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.10.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q1007243$4B93F651-E33C-4B0C-B4CA-9A19586C12F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0eac84196fd32f97c1803360b2bd6e019673e6b9","datavalue":{"value":"W2010526719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007243$8E5692AC-39A8-4E3C-8FCF-F8D52BEBB079","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007243$FBB7C030-30B4-4F4D-814E-28262BBBE6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007243$75796435-F083-4583-8126-12CA4915B92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4f0630ec86e5a0d3e96a9ce7ec4c2915d07620","datavalue":{"value":{"entity-type":"item","numeric-id":4083458,"id":"Q4083458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007243$A2FCA4BC-A9ED-420E-AA38-E5465DFB16A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac76e8560ea89586b0d569c0da497b0a6d9eeb91","datavalue":{"value":{"entity-type":"item","numeric-id":3811723,"id":"Q3811723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007243$FB3A4F09-4A0B-4ADE-BD80-64D06880FCB1","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":"Q1007243$70A5C4EA-237F-4CD5-A2DC-1128BDBFCE48","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":"Q1007243$5F12F163-1C76-42E5-8FCC-18628AC72C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007243$5030F7F9-B58B-44C3-991B-D355AF55DD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3fb5f043baeb68cce6e45f22256fe3a039c78a8","datavalue":{"value":{"entity-type":"item","numeric-id":5816402,"id":"Q5816402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007243$C7402864-51A9-4059-A9D9-7A0D5E580C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f4e7516daa6d4014d6dbd7077864aea96730aa","datavalue":{"value":{"entity-type":"item","numeric-id":5826303,"id":"Q5826303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007243$E6BAF5DA-8B4D-4243-8ABE-D7BBDC40B3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271059027ec9c0e0491187496cb25dd92d2df81b","datavalue":{"value":{"entity-type":"item","numeric-id":5675543,"id":"Q5675543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007243$FD6549A2-B3D7-458D-90A4-2788E6CA9549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007243$E2B1A1FC-C376-4A17-90C0-A2AF6246DC73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"909e26ee67d7629ae01dc4753be8d63ef3b4760b","datavalue":{"value":"10.1016/J.TCS.2008.10.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007243$DFF2DE4F-5845-4FA9-AA54-0D4E80B3F202","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff569fbef6a5ad98a6054d10d9072a6b18c919e","datavalue":{"value":{"entity-type":"item","numeric-id":5425478,"id":"Q5425478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d2a2822db660ede8659101d30b30f16116a1ef6","datavalue":{"value":{"amount":"+0.9760715365409852","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":"Q1007243$7EBEA278-5396-4684-AE65-909CA284E5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20d489248264977877d7e03e65b3500629c7e918","datavalue":{"value":{"entity-type":"item","numeric-id":3196318,"id":"Q3196318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43fd8f641384130230572599cad72dfb07ff80a0","datavalue":{"value":{"amount":"+0.8829459547996521","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":"Q1007243$A3050EB8-FE8B-42D0-8A3F-076EF8B2FBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ef4bbed934176aeef2ff5e2c4d79369687199a","datavalue":{"value":{"entity-type":"item","numeric-id":2946058,"id":"Q2946058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4d7d30427b66724797aa83315b9226dfa41744c","datavalue":{"value":{"amount":"+0.8778398633003235","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":"Q1007243$6AC67C89-5BF1-431D-9C36-6B08B8E92DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ae0c9da5820941293e9639f5fe8c8f03903d5b4","datavalue":{"value":{"entity-type":"item","numeric-id":4411281,"id":"Q4411281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb79a5c9b9f233418a49d40a487087ec8a233e6d","datavalue":{"value":{"amount":"+0.8540650606155396","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":"Q1007243$39163EA9-4015-4DC6-9BA2-5CB655BCBA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e0ce64a68ddb39139af9cb11edd6b372bb98341","datavalue":{"value":{"entity-type":"item","numeric-id":3222860,"id":"Q3222860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b567a6f41a5e05c7581f9c25ef02b18e02927fb","datavalue":{"value":{"amount":"+0.8526268601417542","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":"Q1007243$BC3C1309-A90E-4E9C-B3D0-654EC58D4A2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithm for maximum edge coloring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithm_for_maximum_edge_coloring"}}}}}