{"entities":{"Q1035687":{"pageid":1037535,"ns":120,"title":"Item:Q1035687","lastrevid":66089766,"modified":"2026-04-12T07:28:58Z","type":"item","id":"Q1035687","labels":{"en":{"language":"en","value":"Approximating maximum edge 2-coloring in simple graphs via local improvement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5624936"}},"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":"Q1035687$0E7A5568-804A-4FEA-B291-95E75D223EE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c97d3b361ba8a2f32080e9ed85ed88ae987ac62","datavalue":{"value":{"text":"Approximating maximum edge 2-coloring in simple graphs via local improvement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1035687$DD22BABB-E5A4-4EFB-9F96-87697FED5B61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87db74b7b81bfeb30d71cde26a74f10c0134e635","datavalue":{"value":"1187.68338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1035687$DEAE86FB-726C-4FE5-8B76-A7AC4619E409","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":"Q1035687$7DB1F89A-86FC-4CE1-B9F0-E700A8860F30","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":"Q1035687$A95E89F2-FC63-4045-998D-5D01E34F2784","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":"Q1035687$3ECB6747-F0AF-40C3-A127-969A5DB54884","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef2b4a391107c8565fc25ba0caa09f7f59741046","datavalue":{"value":{"time":"+2009-11-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":"Q1035687$D128B08E-4642-44DD-8694-6FCE0F0A3EA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1035687$6952693E-74C5-4CDE-B3E2-AEE98E4B9913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1035687$F648D2E8-C070-4157-9FFF-27A33F869059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1035687$B50B6073-B748-4497-A562-9D55EA517C06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a173d5ffba3c597fa801d9587ad4801e475b3b60","datavalue":{"value":"5624936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1035687$63AD169F-B682-4005-A4DA-7483BFDD048A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1035687$38DC60E5-F81A-460E-A08C-76183B0780DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1035687$8D308A3D-C08E-4E3B-962A-1A55B78F8D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1035687$ECCD60AD-D4C4-4541-9620-107F2F55ED84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1035687$A5EAD430-7DC3-4D17-9BC3-0B16DEC2A642","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":"Q1035687$8CF3348F-F658-45CA-8E5D-A6490ACEE4E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ebaf849b106158dc93888260065709dbdd3d5044","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.07.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1035687$F770DB42-1948-4D06-84DF-9D9EC9E9B5C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25418bad67bf1ec4d1f0596d89afefce155f7b2d","datavalue":{"value":"W2759053159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1035687$AD6F5058-1A69-44A7-AEC4-645F88F5BB73","rank":"normal"}],"P223":[{"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":"Q1035687$3C0B7BF1-5A3D-445F-A263-226D4F7E22C7","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":"Q1035687$229A382F-9B25-491E-9C42-31B4C0D12C4C","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":"Q1035687$7933CF9D-473A-45AE-877D-E874C2C585B3","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":"Q1035687$BE07C257-4243-4E5A-8FC3-FBCC60C38CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2df5acf37c986dfe2ba1114e6c907117d84d900","datavalue":{"value":{"entity-type":"item","numeric-id":967422,"id":"Q967422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035687$9EA2E7D7-6FF4-4332-BC95-4F7D741F56F0","rank":"normal"},{"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":"Q1035687$29FC8B59-7345-4D27-8684-D18077B0DA96","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":"Q1035687$3ECC1DF8-EFE5-4B3F-8038-FDA2AEDD85BD","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":"Q1035687$504C5394-2A6E-4A84-91CD-42F7642DA080","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f066fd0e999618906fc1b8500f7c272f68396799","datavalue":{"value":"10.1016/J.TCS.2009.07.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1035687$533ABA5B-B9D8-4FA1-B417-08C841C41353","rank":"normal"}],"P1643":[{"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":"41b38d01f8c85aea5a842fd4797b13995094bd00","datavalue":{"value":{"amount":"+0.9935007691383362","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":"Q1035687$9D5835F7-495A-430B-98FB-1198168F056F","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":"2324c56934e0231d7951bac951bd3421851892cf","datavalue":{"value":{"amount":"+0.979115664958954","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":"Q1035687$B6CD379F-52C7-41C2-B5AD-2B9DA029C625","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":"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":"Q1035687$C91B4E60-DCAB-4D8D-A18C-095625B2CC10","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":"36ae5508601f2977eeeda81e7e9dc5729bf3d4be","datavalue":{"value":{"amount":"+0.9706665873527528","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":"Q1035687$A7E58440-9885-4D44-93BE-40ABE347F1A0","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":"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":"Q1035687$DC0584A1-D802-415B-86B4-44A5311D5E94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating maximum edge 2-coloring in simple graphs via local improvement","badges":[]}}}}}