{"entities":{"Q975462":{"pageid":977310,"ns":120,"title":"Item:Q975462","lastrevid":51007451,"modified":"2026-01-16T04:42:28Z","type":"item","id":"Q975462","labels":{"en":{"language":"en","value":"Complexity of approximation of 3-edge-coloring of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5719189"}},"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":"Q975462$6B610110-A5A8-4827-B689-E1653CF6EAD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad0090fc3de2e770d3e3df10487583de7c754c13","datavalue":{"value":{"text":"Complexity of approximation of 3-edge-coloring of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q975462$9E502F08-9973-475B-BCC1-2B5E395B0768","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"261d7e29c3744be253e7de6d9030211c54b8a76c","datavalue":{"value":"1191.68468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975462$6607D4F5-6BDA-43FD-95AF-C553411FEB1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef2f3251d3abb469d468dc2c86292914a88b3703","datavalue":{"value":{"entity-type":"item","numeric-id":186141,"id":"Q186141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975462$C12351D0-F2A2-4F01-9C04-49195722C541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"441f68195ac117b42b00f4731ef39a88dc6e6fba","datavalue":{"value":{"entity-type":"item","numeric-id":952674,"id":"Q952674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975462$3D456654-1CFB-4510-A560-B053C77F233C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8af336901862eead9ec3d60e29b41d2d01c9e6d","datavalue":{"value":{"entity-type":"item","numeric-id":952675,"id":"Q952675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975462$9FBDA4D5-4187-4945-9836-B83A15EB0CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a7f34ab238a3a8c3af6b030c1fb5af8bc509ee8","datavalue":{"value":{"entity-type":"item","numeric-id":952676,"id":"Q952676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975462$36A80C8A-55EE-46BA-9426-E3D5B0A5E485","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":"Q975462$4B451CCD-A489-48D0-81A6-5D67FE72F48D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1ba380dcd1b40e515c615a715f3a37c52287dd3","datavalue":{"value":{"time":"+2010-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q975462$F8D3B72D-5552-4607-A86A-8FCD87AD8AB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975462$769D3BDD-FC6C-4593-891E-FD40556A0B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975462$E0D2D3CF-F284-4F2B-9EBF-DC1DF687B91B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0d90ac2338dd9d75152475f640f2e8f16e0be8d","datavalue":{"value":"5719189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975462$7E25A8A3-4097-4076-AC96-F929820D46FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2cac9238e7751534b5d0489019cbc7cb13ac5c2","datavalue":{"value":"edge-coloring of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q975462$EB3D6860-57DF-4064-94D2-085966ED093F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q975462$C6088BF6-3E1F-4795-A2CE-64350360667C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q975462$DD3FA359-9890-40D2-9026-A04AB0165697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ce021805f828089fa5b6f5cbcdbfa03cd024e19","datavalue":{"value":"cyclical edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q975462$598F1CF6-05EF-465B-A16B-691128DB6C07","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":"Q975462$8FBCBE80-59B5-4698-8494-3BEE75C384E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3dff944ebbe484d0573706a953ef8c86d9a0d362","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.05.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q975462$6CCB2509-2CB0-4E72-8029-91014865886E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"604003c09174866e58aace8698be0454c250e2ed","datavalue":{"value":"W2004299695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975462$897C6528-6814-4CAD-B903-396212F19DC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975462$BA666E5D-3C9B-4A09-A988-54EB6B627721","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":"Q975462$EC19F7DD-E984-4F9B-8542-8DF8FBD0F182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cd8e87c8e7946af0801920d02b872d4ec8247b","datavalue":{"value":{"entity-type":"item","numeric-id":4068743,"id":"Q4068743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975462$B0E1582E-5BC5-4414-826D-521BEA281665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24340a716434e4ed5aca5ae537c002a2b16b037d","datavalue":{"value":{"entity-type":"item","numeric-id":1356433,"id":"Q1356433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975462$3C095E24-873C-49B1-8991-5A3A582F9E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3489da7f7934bba80e83dae2af209c15401b8388","datavalue":{"value":{"entity-type":"item","numeric-id":1612758,"id":"Q1612758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975462$FB202722-A111-4AF9-BEE2-84BD1A0E01B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec050ed0bf055bf7a672105f733b5f62401be28d","datavalue":{"value":{"entity-type":"item","numeric-id":5710064,"id":"Q5710064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975462$367492A8-8B95-4B3A-8F24-83472F8791A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8bda309a88fcc752cdfcbabca53683c2f43e3f3c","datavalue":{"value":"10.1016/J.IPL.2008.05.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975462$8A8F36DA-C31F-420E-A34C-A19E52A606C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b283db389854c407fb618171a70b3f47beb8fe8e","datavalue":{"value":{"entity-type":"item","numeric-id":3503456,"id":"Q3503456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90eec92d704b12787e0c794a0d58ef331d9a229a","datavalue":{"value":{"amount":"+0.968090295791626","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":"Q975462$777202E7-AA98-4960-824A-42FAF0C00F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a0380154964293e12482505fd34e4e9d84e8685","datavalue":{"value":{"entity-type":"item","numeric-id":5932643,"id":"Q5932643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a30b1387d89d840ec9631cf5f6a978bed01ddbc6","datavalue":{"value":{"amount":"+0.8087736964225769","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":"Q975462$D481575D-17E8-4260-89E5-B566A3AAA9E8","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":"0142722d059e467c8eaa26b78d1bbd98d815db30","datavalue":{"value":{"amount":"+0.8030334115028381","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":"Q975462$264F7DE4-5012-488A-B1EF-64686415DB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47dd3d41aa4cf94928a59670f404111c9477c47b","datavalue":{"value":{"entity-type":"item","numeric-id":602768,"id":"Q602768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94f5c3c36f9101ece3d929e524dce874039ca386","datavalue":{"value":{"amount":"+0.8013716340065002","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":"Q975462$F37964EF-6C69-464D-9EAB-25FD17B9113F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4331e672011f83b72bdbd98857cfc6519624798c","datavalue":{"value":{"entity-type":"item","numeric-id":909667,"id":"Q909667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d1f27638bde45d66766cfa65e1cb88119a725a7","datavalue":{"value":{"amount":"+0.7959506511688232","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":"Q975462$EEC2AF9E-F1B5-4060-9B0F-3159B22221E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:975462","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:975462"}}}}}