{"entities":{"Q6986820":{"pageid":21423930,"ns":120,"title":"Item:Q6986820","lastrevid":84015527,"modified":"2026-05-07T23:38:30Z","type":"item","id":"Q6986820","labels":{"en":{"language":"en","value":"Approximating maximum edge 2-coloring by normalizing graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8037291"}},"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":"Q6986820$2AAFC0F6-85F8-4EB0-95A2-5A74660C3E44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30300ee960eb3c00b7fb4e013a1004919d15b987","datavalue":{"value":{"text":"Approximating maximum edge 2-coloring by normalizing graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6986820$064206E2-63DF-4A9A-8F2F-E3281DECD9A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74b72f0968aae86966cc71d88d455ce2905e921d","datavalue":{"value":"1564.05116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986820$D85EC2F8-75CE-4399-B1B8-0776E1B25D4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"634293e17277ec853cc1d8c8afbf725c768c26fa","datavalue":{"value":"10.46298/DMTCS.13212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986820$9FFE2B6A-1E21-4859-88BE-F4C1080F6DEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"468e7c4acfd0b026a861f75e773eaf36965aec28","datavalue":{"value":{"entity-type":"item","numeric-id":396658,"id":"Q396658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986820$320EC8B2-9555-49F6-B6D5-0A9857E57DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37de1b7faeba5a88685cf3cca3cfb36a55327845","datavalue":{"value":{"entity-type":"item","numeric-id":260262,"id":"Q260262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986820$E777CF06-9895-41F3-B07F-BC72EE424C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"225d76915a5d4000646fd609d9f3849d5e7a1b9e","datavalue":{"value":{"entity-type":"item","numeric-id":2043358,"id":"Q2043358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986820$29910E10-37AC-4D79-A2AB-1EE2792FC5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7114b9d0e27008e85b48c5221285f8cc6df1be6f","datavalue":{"value":{"entity-type":"item","numeric-id":6574922,"id":"Q6574922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986820$DD2A7FF7-1A39-4E88-951B-332DB5C73B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fc7c44964ec2e5467d8758b8f964de1776d9604","datavalue":{"value":{"entity-type":"item","numeric-id":4987454,"id":"Q4987454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986820$01644B10-44B0-4883-AC1D-B407D6D76E9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c130b4c249cf6a7198c786d015c9f03c3441d6e","datavalue":{"value":{"entity-type":"item","numeric-id":6599785,"id":"Q6599785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986820$76788A81-9482-4894-86A1-C51F8D68A5B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66f16df79848c88a7e372b53160ab8402dffc7b0","datavalue":{"value":{"time":"+2025-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6986820$F08EF47B-A100-4D26-A39D-D7F36EA66550","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986820$418AEB1B-0CAE-4C09-A460-2C919B8009A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986820$D2BD83D9-D385-4675-A4A7-64CE1AF642DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986820$8BA471CC-F7CC-4FCD-9EAB-A7448C9E95F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986820$F6D32632-2B17-49E8-B265-635A4B104077","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7ba08f457a617391cbb6c6131a1bfff74288842","datavalue":{"value":"8037291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986820$DFA29DAA-F2CB-4C92-918B-8E4AAEB64F39","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986820$6082BFC4-4A93-4FC3-9E69-7CF7AF05ECD6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6986820$E242E676-5F16-4F0F-907D-8C5F7145619F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08285976bc46adc8fd75b3595fbeee23b22492b4","datavalue":{"value":"edge 2-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6986820$BE787D79-CBF0-41DA-897F-10487619853B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6986820$35519BBA-1D8E-43DE-8F6C-2595856C2F95","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":"Q6986820$FEC8EF68-1BD7-4616-88B0-EA8459C0A15F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de7ce4b0a24bd46051b2779d2860921c542ad49","datavalue":{"value":{"entity-type":"item","numeric-id":350721,"id":"Q350721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986820$17C0E8E1-EBBE-421C-B657-D1F9AA9DA11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6586c2c343aa22a31b641e665b770ff215698206","datavalue":{"value":{"entity-type":"item","numeric-id":5463539,"id":"Q5463539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986820$D9FE76AE-13FF-4CEF-B458-AA008904B638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a194e7da85423f2c5faa45ffb607fb04830efa89","datavalue":{"value":{"entity-type":"item","numeric-id":3156920,"id":"Q3156920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986820$3CD8FC5A-ABBF-4DCB-A298-EF3424015959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"834fc3e389530a8163aa713c617447fad598d06c","datavalue":{"value":{"entity-type":"item","numeric-id":1850529,"id":"Q1850529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986820$1C643327-200C-47A0-AAE0-95FDEB111159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ae550cabcb11a03418d5670359d81d8cbc76f9","datavalue":{"value":{"entity-type":"item","numeric-id":2161229,"id":"Q2161229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986820$263BB44F-47CF-479F-942F-0CA16E79A210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1971faa78863bcb9b7beb978f08136f824e2e41","datavalue":{"value":{"entity-type":"item","numeric-id":1025962,"id":"Q1025962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986820$C01408FC-AFFE-4719-990A-8D30C9B375F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7699e3e2f37300cdfdffaafe0900447f1b7d3f87","datavalue":{"value":{"entity-type":"item","numeric-id":6442704,"id":"Q6442704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986820$D61E79C9-A7B7-4FDF-9F94-25802DC1D42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65977e35c56bfa6013ae13a44d9875132e87d12","datavalue":{"value":{"entity-type":"item","numeric-id":4075490,"id":"Q4075490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986820$1A6A37A4-4B6F-4BCD-B647-74ED0F624132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3712f0640aab479aadccf2c8d78ede171deedd75","datavalue":{"value":{"entity-type":"item","numeric-id":5425478,"id":"Q5425478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986820$69FAA586-FA22-41D1-8FF4-FC46E51812E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bdd6b5c2fc873158eb4850aa11c706aa766d631","datavalue":{"value":{"entity-type":"item","numeric-id":1007243,"id":"Q1007243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986820$51C038AD-828F-4792-ABD0-E9DC76623950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89783f04baf5457662e95103ecd01f0addde6d19","datavalue":{"value":{"entity-type":"item","numeric-id":685588,"id":"Q685588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986820$3CA36F60-46B5-4039-BE97-271E2330A290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c154b48c8e189ec12c33de3206b29ab546ccf8","datavalue":{"value":{"entity-type":"item","numeric-id":764878,"id":"Q764878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986820$84201220-24AD-4742-AA38-1133609132BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d3a4a6e00edba1ca5707d76d951abdc023d882e","datavalue":{"value":{"entity-type":"item","numeric-id":1606032,"id":"Q1606032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986820$E3807177-3E41-4460-9BEA-2F158A47D808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"640e4668b33e29b451dfa5f6cd0d5f2110a17c9e","datavalue":{"value":{"entity-type":"item","numeric-id":1421517,"id":"Q1421517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986820$C669C654-811B-4524-B14E-BF480B4247FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc724a1721370324ebe8a3c147072c9d4966d5d","datavalue":{"value":{"entity-type":"item","numeric-id":3196318,"id":"Q3196318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986820$4684D49F-9B7B-4FB0-93C6-1773D3A4750A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a13cd4a1c8eb31b0966ab76d07dacbe1b6fcc204","datavalue":{"value":{"entity-type":"item","numeric-id":4074931,"id":"Q4074931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986820$3A0C92F6-7B6E-4068-BF0B-3990CBA7B03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0d2e6e8d53a00eb7ffc69fba50875102c01394a","datavalue":{"value":{"entity-type":"item","numeric-id":1791033,"id":"Q1791033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986820$49E24AB1-32A1-48BE-8C42-973A2834E010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e344e03d2d25e818305bd754fa756e1539f744f1","datavalue":{"value":{"entity-type":"item","numeric-id":2573806,"id":"Q2573806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986820$731F1304-E7F8-4DF8-9231-F6B430F7FB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b54f09fec2fd47565306e1f2f922ae3297cc5ef","datavalue":{"value":{"entity-type":"item","numeric-id":1531696,"id":"Q1531696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986820$7D443C61-4BF0-478C-825D-01CDF663BCCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9be4dc115f3709fd66a678f5095929cffb606b7d","datavalue":{"value":{"entity-type":"item","numeric-id":1883265,"id":"Q1883265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986820$6C08D1FC-CA9F-40EC-8A16-26421796FA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4684b83ef822f73e8b3b268535368355f2f23330","datavalue":{"value":{"entity-type":"item","numeric-id":4044631,"id":"Q4044631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986820$41402E62-692C-4861-914A-4AE34F3FA094","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating maximum edge 2-coloring by normalizing graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_maximum_edge_2-coloring_by_normalizing_graphs"}}}}}