{"entities":{"Q1584243":{"pageid":1594983,"ns":120,"title":"Item:Q1584243","lastrevid":67958964,"modified":"2026-04-12T20:29:17Z","type":"item","id":"Q1584243","labels":{"en":{"language":"en","value":"Proof of Melnikov-Vizing conjecture for multigraphs with maximum degree at most \\(3\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1524843"}},"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":"Q1584243$786B00BE-55D6-42C7-A023-DB8CE3F85582","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b9bfe089284181f7fca6903c0fe87903e339553","datavalue":{"value":{"text":"Proof of Melnikov-Vizing conjecture for multigraphs with maximum degree at most \\(3\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1584243$074546A8-8B38-4BC3-A3BB-E97DC372301A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83c2a2045dd42185a009cc173f73f0fd13d78e47","datavalue":{"value":"0958.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584243$16D108B5-5F44-407C-9DBB-A06DF3DA493B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"394620c4732fdc5b19881caac8980ec7ef138d30","datavalue":{"value":"10.1016/S0012-365X(97)00219-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584243$E1CA7156-B8B7-4937-A07D-0574824FC0E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584243$54793F33-2A2A-4418-ACB4-8D8303CB1FB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4009c216420f7587e38c99f8b299dceda36e2c3","datavalue":{"value":{"time":"+2000-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1584243$10402DC4-DB3F-4498-A188-7ECDE586E0BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584243$BC168DD8-E31F-450A-954A-051B39F0DE77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72b68fa200ad408bc607fe38cb5cfd024f584643","datavalue":{"value":"1524843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584243$196324A7-426E-4B73-BD36-2A6F29F8E210","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584243$42AF3DD7-3B23-4CD3-8EA5-0409B6C926C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b3544dded8c1e7ae8f05a841600daa81bbb4ce2","datavalue":{"value":"multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584243$9C378620-0B28-4809-96A8-9E8E19C0FE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5de15a9b74a73ed49559247867f1e4cf37f69c9b","datavalue":{"value":"edge chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584243$2E42E60D-87E6-4313-AEAA-97CE929F9F18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d68f8af43e3f9129c14f4425cce76d6c8c7fb32c","datavalue":{"value":{"entity-type":"item","numeric-id":334415,"id":"Q334415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584243$42A8DD83-2BEF-4B1F-AE1C-5C15F977B58B","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":"Q1584243$46535B37-4963-48F2-A828-25B740ACBF4B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"db8d05d8b12b7fff6dd98615dacd38bc550eada2","datavalue":{"value":"Q123160825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584243$137DB7BB-EDAF-438E-A571-B2D9881A0832","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c3f659ff668246e99928aa0f4942f541ad8d007","datavalue":{"value":{"entity-type":"item","numeric-id":4261182,"id":"Q4261182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584243$35A88403-5238-473F-A8F7-81DC4EFF0C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4262e3b785139b94fa0a3f508539a16f670faf0","datavalue":{"value":{"entity-type":"item","numeric-id":4888946,"id":"Q4888946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584243$9099E8F5-45DD-46D7-B515-36BCC03C7EA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38cc9f01a9f69e19170b1d8b35a8a10e97723b4d","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(97)00219-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1584243$6718E3F3-07CB-4144-A405-99290B81F18B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27aef66e1eb1afade248c2ee3b785f2af93c0e1e","datavalue":{"value":"W2048804026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584243$AFF7EC29-BDB7-459E-B719-5AAFA3AEA32C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c4e8fa4e0fe1c737ec8d2fca38e63a4562722a7","datavalue":{"value":{"entity-type":"item","numeric-id":3735724,"id":"Q3735724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b32de21b05718dc44379de49243d789f3e3406b","datavalue":{"value":{"amount":"+0.8221625089645386","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":"Q1584243$18811E57-F8C0-4BA5-B5D4-BAB883F4ACD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d3891e0296a381a64e789efc8b4b13500c16b0d","datavalue":{"value":{"entity-type":"item","numeric-id":1613521,"id":"Q1613521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48aa64f35f35c3e2c791f1c654d6d633abc3dba3","datavalue":{"value":{"amount":"+0.8166118264198303","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":"Q1584243$89E8E5D2-7826-47DE-A523-82077D912CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab7319a9f9daf28612e4c34dadde9986d70b900","datavalue":{"value":{"entity-type":"item","numeric-id":5203047,"id":"Q5203047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48aa64f35f35c3e2c791f1c654d6d633abc3dba3","datavalue":{"value":{"amount":"+0.8166118264198303","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":"Q1584243$CB278B40-EA67-4E60-9A3B-8C69DD51DC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e0d465a349d270e4b1b39f433960cea5526ebb4","datavalue":{"value":{"entity-type":"item","numeric-id":3113286,"id":"Q3113286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4bc347923903c0522edfee5f478dffe32583f2f","datavalue":{"value":{"amount":"+0.8152590990066528","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":"Q1584243$D86B9BA2-C9E7-4CAC-ABE6-5EFDA7947A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d153cf8b8e4ea4b6f02b4ef1f9db4e552bdd59","datavalue":{"value":{"entity-type":"item","numeric-id":2515595,"id":"Q2515595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dabdda5c045da155718f9a6da2d79aada3ad979f","datavalue":{"value":{"amount":"+0.8141422867774963","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":"Q1584243$FBCE7D44-6917-4B57-B44E-3645DCD64B22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Proof of Melnikov-Vizing conjecture for multigraphs with maximum degree at most \\(3\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Proof_of_Melnikov-Vizing_conjecture_for_multigraphs_with_maximum_degree_at_most_%5C(3%5C)"}}}}}