{"entities":{"Q3611926":{"pageid":5641832,"ns":120,"title":"Item:Q3611926","lastrevid":50588906,"modified":"2026-01-14T12:01:07Z","type":"item","id":"Q3611926","labels":{"en":{"language":"en","value":"On the Complexity of the Max-Edge-Coloring Problem with Its Variants"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5522515"}},"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":"Q3611926$DF2CB1A7-775F-4CDB-BC69-B38ACBEF4A35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"522d564f916ac975ea7febd05c4e0f7413c6ac07","datavalue":{"value":{"text":"On the Complexity of the Max-Edge-Coloring Problem with Its Variants","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3611926$7EC257A4-9284-40EA-9F36-E7C20949F97E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28d7330a2d72573487b927cbdd64506ca184750c","datavalue":{"value":"1176.90521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611926$6B37CAF6-1C2E-4E8A-8032-99BF158C6CFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5717986d1246efa7976266f57010a24fcfa75d7f","datavalue":{"value":"10.1007/978-3-540-74450-4_32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611926$6D03BDC2-BDB2-4E68-BBEF-D49610A211DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc346d219a0a460ab00c67aa767f05fc88f3eba6","datavalue":{"value":{"entity-type":"item","numeric-id":209324,"id":"Q209324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611926$A9444657-EAD6-4F71-B774-D3899166F866","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1055dba1618a7870437067d5b69a01b4d08e0341","datavalue":{"value":{"entity-type":"item","numeric-id":3611890,"id":"Q3611890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611926$4E28637B-2CDC-4D30-B5E3-54163C356924","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc5b863e9c4f72af24ca9701a767310d5b89836d","datavalue":{"value":{"time":"+2009-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3611926$B5E5FAEC-76AC-42FE-926F-015CC23E2666","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611926$2738FD56-8196-44F0-A4A5-A4E2FE334B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611926$D7448BFD-9867-4C25-AF2B-8569457CED94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611926$98C04EB6-3BAE-4A0E-A24D-E9640BEACAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611926$6258CF8F-DDA0-4BA6-9EB4-42603486B3ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e301899d29c199382f74a99021e8a3f2d91c141","datavalue":{"value":"5522515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611926$1E5D9510-D5CA-4289-8DFB-509F46057E9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3611926$CA3BE3F8-C259-4BC6-A97F-5BF6944BD5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3611926$B4652AE1-6955-45AD-B624-CBBE00749B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98ac344385a5b7c35501714ff20b27017b9cf3ef","datavalue":{"value":"multi-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3611926$2F45EF21-9AC8-4450-9EC3-0E04494D62C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311b52f2364822f850ba116e61139040869b1d56","datavalue":{"value":"algorithm design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3611926$1EAC9B25-D428-4B81-B644-47B52118F6AC","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":"Q3611926$95E4FBF8-A08B-4864-8FA5-29E2E3C891AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef2fca5b0ee713f0bc6ee53ddee0bea4635144bd","datavalue":{"value":"https://doi.org/10.1007/978-3-540-74450-4_32","type":"string"},"datatype":"url"},"type":"statement","id":"Q3611926$942A448C-7C41-4C36-8A91-22DDE0AF5AE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"555e19591fb9c3263642ac5ff77b5186f54a012c","datavalue":{"value":"W1523036395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611926$215D9B5B-3FAB-4733-A88A-926CA399E6CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2da9a5eadaf81ddf0b67a986dad0ee574e6b724","datavalue":{"value":{"entity-type":"item","numeric-id":986540,"id":"Q986540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eae26f3187d858325afc39d10e429765799237bf","datavalue":{"value":{"amount":"+0.8591222167015076","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":"Q3611926$CF3855AA-9EDA-4517-A75E-EFEE783778FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c3a1de879e0770b3d7586f5d62616e7e0f86f32","datavalue":{"value":{"entity-type":"item","numeric-id":3602848,"id":"Q3602848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac643163209b34d6525e18df16ccaead71478a9c","datavalue":{"value":{"amount":"+0.8409860134124756","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":"Q3611926$E2C8A403-4958-4987-97F8-3A082E73232E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"133f2a27665b825ea48eb47daebdac1df4c98671","datavalue":{"value":{"entity-type":"item","numeric-id":2999347,"id":"Q2999347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27eb91acd7e30e1b7ec05077ab4ab2f4bc1da9ff","datavalue":{"value":{"amount":"+0.8231354355812073","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":"Q3611926$C128F83D-F009-4B1B-BEFE-1BE500ADB763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb3943097dc3c113d2ad9b03b4fc7dee86423879","datavalue":{"value":{"entity-type":"item","numeric-id":1944142,"id":"Q1944142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8984d12d3043d1d84d9d9a223f93853f93fe1802","datavalue":{"value":{"amount":"+0.8095935583114624","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":"Q3611926$F44662D5-2991-48DB-9F02-42B2E73BC737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2497586624162ae7c38a93ea7d209b6895438a2","datavalue":{"value":{"entity-type":"item","numeric-id":613668,"id":"Q613668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02daa99cb6ce68e0490638e50253ea409aa4b35d","datavalue":{"value":{"amount":"+0.8062517046928406","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":"Q3611926$431A2E51-4E5E-4077-AFF9-F106EB810FCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3611926","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3611926"}}}}}