{"entities":{"Q3587359":{"pageid":5617263,"ns":120,"title":"Item:Q3587359","lastrevid":51073097,"modified":"2026-01-16T12:36:57Z","type":"item","id":"Q3587359","labels":{"en":{"language":"en","value":"Minimum cost edge-colorings of trees can be reduced to matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780416"}},"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":"Q3587359$459DD108-BA18-4F30-A15B-B9DCCB103D30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de6838ecd7b5c7fac1f33cf544fe66f2839f90cf","datavalue":{"value":{"text":"Minimum Cost Edge-Colorings of Trees Can Be Reduced to Matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3587359$4AAC5FA5-2AE7-4BA4-BFD8-64D8F77A2890","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7999d081664a6e5c0a81023efd83dedf2df297f8","datavalue":{"value":"1288.05277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587359$466E22CA-78EF-451B-814C-77BB11564D81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a331f5d6829991936fd3a537ee671143bd05f49d","datavalue":{"value":"10.1007/978-3-642-14553-7_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587359$2BAEF28D-B0C8-4C20-9C4F-20B7E0CE3DCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd2640aaf894ded3839dfc4c8367b4c8a495760","datavalue":{"value":{"entity-type":"item","numeric-id":346524,"id":"Q346524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587359$73CB3AB2-8962-47DB-9831-CA4F9C6C0FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d59160ad0a846c520d6d338bf32f78981245f31","datavalue":{"value":{"entity-type":"item","numeric-id":3587358,"id":"Q3587358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587359$6961D601-26FB-475A-A72B-2FE349466F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afe6b2fafd1f610776abf3a55879f526da328740","datavalue":{"value":{"entity-type":"item","numeric-id":226823,"id":"Q226823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587359$BF7C9BB7-74E9-4096-9597-F013052F7A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da93d7c45d552338138e673e141df03679ac5cb5","datavalue":{"value":{"entity-type":"item","numeric-id":226821,"id":"Q226821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587359$B11E2625-2011-4E5F-A3A9-9317DCC6692C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587359$29F1620A-50DC-4492-86C5-7474164C3DB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-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":"Q3587359$004EF1E1-801C-4FFB-BAE1-0CA776608F9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587359$9C5B2EFD-0DEA-4A48-AFE0-00CCD25EF58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587359$4410BA06-FBE7-4976-9866-4B3A0D9ACE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587359$05A87B57-8210-463C-8D29-D1C725A807C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587359$07674B99-2F51-4099-868C-14392B9E99A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35ae644b2b70a21d0ef9385e4c8e21b35c8f03d7","datavalue":{"value":"5780416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587359$B7766FE6-7EBE-418F-8DD7-FC5FC4240846","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":"Q3587359$A69D9705-2BA8-4A4B-A5F1-D5E439DCF623","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b672463aff4a5c6332b786c7b04e5a32a25be08","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14553-7_26","type":"string"},"datatype":"url"},"type":"statement","id":"Q3587359$CD5D92C7-28D3-4BA6-9ED9-9873B5DA8DB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4d2f650fb1958b82b2e439b96ff43b7a89b7c8c","datavalue":{"value":"W2160829161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587359$2BFFCFE6-E86E-4FA6-BD81-A6BA839E1AD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dea80f927990e56b4020f7865ad1ef1050197e3","datavalue":{"value":{"entity-type":"item","numeric-id":4551367,"id":"Q4551367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4e1389c12bdcc44a97680d6724e701fc260e8a8","datavalue":{"value":{"amount":"+0.8817847967147827","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":"Q3587359$C389E937-5E4E-4760-BC2E-E9DB2DA89526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a9536a99d6813f2512178a98c398851a534063a","datavalue":{"value":{"entity-type":"item","numeric-id":1768602,"id":"Q1768602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"838385badc818c907e24642aafc55aa9f7fac4c7","datavalue":{"value":{"amount":"+0.8787984251976013","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":"Q3587359$4EFB4CE5-B8A7-4D15-B538-66EE30D384E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d483757b07d23084edb5cec22087789909723606","datavalue":{"value":{"entity-type":"item","numeric-id":2503344,"id":"Q2503344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19166c5e53ae8c447b8f20094fd6c52508865f35","datavalue":{"value":{"amount":"+0.8119558691978455","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":"Q3587359$08CC5D86-25F4-43BA-AAF6-97A241C3409E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b523f6b4d2a4727770185c9db44a74c00bd89c","datavalue":{"value":{"entity-type":"item","numeric-id":4536415,"id":"Q4536415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f8c4bc6a85e4d428b48e7a608f8710579503dfe","datavalue":{"value":{"amount":"+0.8107880353927612","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":"Q3587359$1077ACFD-9173-40D5-A0A1-2A6A721C5C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"750064e35d847dbff834d11c759374d3bac427c4","datavalue":{"value":{"entity-type":"item","numeric-id":5896934,"id":"Q5896934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbc8d0c559197c5ac8b7cba43b050013f5419ca9","datavalue":{"value":{"amount":"+0.8071783185005188","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":"Q3587359$CCF18562-3C13-4511-B1C3-FA7157B319A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3587359","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3587359"}}}}}