{"entities":{"Q3511418":{"pageid":5541322,"ns":120,"title":"Item:Q3511418","lastrevid":88309220,"modified":"2026-06-04T14:11:27Z","type":"item","id":"Q3511418","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 5299511"}},"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":"Q3511418$B6059F72-D4B1-43D6-BA34-9718E2CC7865","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45757d8443738bd31455fc533c0dc8509e2e67ca","datavalue":{"value":{"text":"Approximating Maximum Edge 2-Coloring in Simple Graphs Via Local Improvement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3511418$2789DC9C-A126-48D6-AEF1-32C33ECD7593","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c8db788fde42b1fc805c2e70d9ada82e7e39a8a","datavalue":{"value":"1143.05331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511418$581BABF0-5048-4F3D-9570-3D35212B7431","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6f53476e662e7da10c383ded0031e15aff01880","datavalue":{"value":"10.1007/978-3-540-68880-8_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511418$92703CD3-0922-4D56-B55A-18B9BD9DC1A3","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":"Q3511418$992B95E2-81BE-4932-AF4C-976BCBCE72E0","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":"Q3511418$43947E24-1A1C-4BE0-BF3D-081C479D75BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511418$13CA9492-3511-4B29-A184-40A135116AC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b588045ffddb7ab41c71713eb6e9655fe759644","datavalue":{"value":{"time":"+2008-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3511418$0A14A262-4F11-4058-A993-F4B034951E59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511418$D6301857-A029-44E0-9B08-073274F8FC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511418$A818AE2E-B1A9-476B-9183-032D229BECCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511418$DE6ACF9D-E225-4919-BA56-C594091E4F41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"302c0cc388835d6bf3f4657e21d5b98ccb8c464a","datavalue":{"value":"5299511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511418$8A686F0B-6904-49C2-96B8-0A4E3A5B81F0","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":"Q3511418$6D9483BB-39BA-49CB-B891-6C561DFE7575","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"140896e8e2a9cb38234a978099127c12e5294105","datavalue":{"value":"https://doi.org/10.1007/978-3-540-68880-8_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q3511418$C5CB0B88-FF84-4D11-9ABB-DA8A33D5947E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a546978fde44418b3323bdd3ea161c7e04e7d9f","datavalue":{"value":"W2787282131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511418$8276AA24-DA71-4EA7-8FBF-37F76E93148D","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":"Q3511418$4BAE4450-35AD-456E-A1BA-AFB9D16C5B85","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":"Q3511418$AEA2EAED-E4FA-48A5-81D6-57F2A89069FC","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":"Q3511418$84619DC1-2778-485A-AC14-8408B6459081","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":"Q3511418$1D6444E5-5ECD-4035-911F-3F0FE3E841EE","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":"Q3511418$802AE03B-F2E0-450F-9413-C83A3C79F29E","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":"Q3511418$799928F3-7011-4824-8100-D9418E7B12CB","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":"Q3511418$16A4588D-2304-4765-8308-8BD9F4E0C58A","rank":"normal"}],"P1643":[{"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":"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":"Q3511418$BC16A818-EFA8-481A-AD59-37A2B96B3B72","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":"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":"Q3511418$E748108F-6F0A-43B1-B165-FFD83985ABB2","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":"ebe3f4274396466e00aeb81954cee55768e75202","datavalue":{"value":{"amount":"+0.975864827632904","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":"Q3511418$A6E1AA97-2949-44F0-A352-CBB5126BE9CE","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":"f923cf7ca6a3645ba127483f575f7d9a74aecbf6","datavalue":{"value":{"amount":"+0.9687337875366212","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":"Q3511418$F2A14B0C-5D56-49E9-BADD-8BBE8418C90D","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":"8d9b85d07d85ce1eba926857f6e76f83888a9638","datavalue":{"value":{"amount":"+0.9661934971809388","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":"Q3511418$E9037A39-1508-4E06-B5E6-45DAAFFDF863","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating Maximum Edge 2-Coloring in Simple Graphs Via Local Improvement","badges":[]}}}}}