{"entities":{"Q2403802":{"pageid":2414545,"ns":120,"title":"Item:Q2403802","lastrevid":74007165,"modified":"2026-04-14T18:02:00Z","type":"item","id":"Q2403802","labels":{"en":{"language":"en","value":"Colorful edge decomposition of graphs: some polynomial cases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6773897"}},"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":"Q2403802$286F01A3-3B96-4039-AC79-1656EA5DFCA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a6d713c382bf86c0981abb1a14164711fcccf2c","datavalue":{"value":{"text":"Colorful edge decomposition of graphs: some polynomial cases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2403802$9CDEB917-0BDB-48C9-91CF-8AE5592D715B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d73c8c0099b7af5d18ea8782a86a24db050ba2d8","datavalue":{"value":"1369.05179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403802$5386D4BA-E84B-4F94-9BCC-BF332D1C6B6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eea36a96bc132d1b7fecd7ccf4b7c23b3fcd079","datavalue":{"value":{"entity-type":"item","numeric-id":326465,"id":"Q326465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403802$FFD25ED4-89F5-4896-A682-B5DBFB4E6D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fc080b12760f3180d77f754ad6fb37d0d5f4d43","datavalue":{"value":{"entity-type":"item","numeric-id":391136,"id":"Q391136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403802$D2B7EC66-7D45-4E3E-8364-2324FC6EFF5F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403802$3CFADBF8-7414-4643-AE52-AB028FB8AE29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad555d9b3498665ac23079c56e62858eae3f6918","datavalue":{"value":{"time":"+2017-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2403802$7B236481-144C-4B46-9060-C42AA257EA34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403802$3DB1A047-0EC8-4CA5-B974-25D9F8B6F69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403802$2B4403CF-5D49-4978-AB7F-44343A89800F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403802$47657F79-31EA-4892-BC14-494A8587E4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403802$E0C30247-3B6E-4D67-9EBE-7CB147913568","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a55e9dd3ab7a395ddf15010d99d2ce427d57799","datavalue":{"value":"6773897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403802$4802DF37-417B-4E4D-81A1-09E8AB74D7D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b534dc0370e02f1c8a73701c002c159cc14fc917","datavalue":{"value":"colorful edge decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403802$089469F5-2353-463D-BCC8-799CDDE3BA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a175e144e7d36a813f0fb4d76e2c6c08cfab90f","datavalue":{"value":"palette","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403802$F0DA173F-ADD6-485B-BA8F-74FD6451F1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403802$93496087-638D-431F-A011-F64F0C60AE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d9b7703e2595495e70b966fce3451e34d72c5f3","datavalue":{"value":"totally unimodular matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403802$8A60EB00-88E3-48A2-9CC0-8BBF05239E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403802$CB99B92F-CD88-488B-98E8-3C52B6025DE0","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":"Q2403802$41479604-3D49-4081-B186-FB372DE46243","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c516f09997f94ec094898533a01bcf3622ea709","datavalue":{"value":"https://doi.org/10.1016/j.dam.2016.10.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q2403802$817726DE-2D3F-4C0C-8129-3CAD05B94B67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26854283902f71700a1255193029bb2522e9894d","datavalue":{"value":"W2557089399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403802$715E804B-250E-4783-B105-7A2A8835E3BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9f6c856186991a22cd080498166ac21c2ddb66","datavalue":{"value":{"entity-type":"item","numeric-id":2485946,"id":"Q2485946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403802$E78EBA14-E39F-47D9-98B9-FFE3E6DA056B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24d08bc2309a916fa5b15e17e5aaa34154a3fe61","datavalue":{"value":{"entity-type":"item","numeric-id":547467,"id":"Q547467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403802$3B92EA16-7726-4B95-9629-C66035AB6BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1db9e14c8c5b6a042b8a22274211d150aa93f742","datavalue":{"value":{"entity-type":"item","numeric-id":2253909,"id":"Q2253909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403802$4FA7646B-29EE-4246-8234-1C63B9B8D34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b9f84f9373476f870fde7c59ea4f831c7d66831","datavalue":{"value":{"entity-type":"item","numeric-id":3752417,"id":"Q3752417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403802$15A77377-C5B2-43D8-A4A5-8464911E6A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403802$3BFAD9D2-D48A-4424-B74A-170D1FA495F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e412ea9bbadfcbfc4dacb48ec90f93123bf7ff86","datavalue":{"value":{"entity-type":"item","numeric-id":391137,"id":"Q391137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403802$90D711C5-CF19-4DBD-9ECC-006EE21F7EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b19ce13032ffe1861bcc3af7e7f1de38245e533","datavalue":{"value":{"entity-type":"item","numeric-id":497328,"id":"Q497328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403802$13919467-3245-43D7-B547-64B4E8B6A955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403802$9AFD64C0-23F7-4D21-A21C-7452716F49C2","rank":"normal"},{"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":"Q2403802$31E118F1-F04B-4D00-A636-853A7F73E5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e201c2b579b8c70d76c6408c175e8ca744357","datavalue":{"value":{"entity-type":"item","numeric-id":3922182,"id":"Q3922182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403802$D77E7034-413F-4574-8AD8-F5743DACED11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0c220eb94954ecc2ec5bb2560393a078479712","datavalue":{"value":{"entity-type":"item","numeric-id":2014713,"id":"Q2014713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403802$AECA98CB-81A1-489F-879A-F15B2F2F1D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3de5d933aac98ce001a35d32a88fd2111d286a","datavalue":{"value":{"entity-type":"item","numeric-id":4747513,"id":"Q4747513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403802$59605CC6-CCEA-44FA-9D82-BA1F6422AB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8cd22af7d854eafe10a88b37cba25c0e1d6db2","datavalue":{"value":{"entity-type":"item","numeric-id":966043,"id":"Q966043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403802$12747D75-7BFA-41D9-86CF-7E92EEC20228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e6bf142130b0ae774f4fcba2e8be25a262d8e71","datavalue":{"value":{"entity-type":"item","numeric-id":2848742,"id":"Q2848742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403802$286645F6-7FB8-43E0-AE23-D0487466CB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd1a21b45a70592798a501f91297d399458ba38b","datavalue":{"value":{"entity-type":"item","numeric-id":704855,"id":"Q704855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403802$586E2D5D-F6A7-4935-A037-A0994B0F6242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29fb9dca728fc57f9055832f062f6b3f0bd8bbf2","datavalue":{"value":{"entity-type":"item","numeric-id":1045169,"id":"Q1045169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403802$855773EC-817C-4722-A113-BB6ABCCFEE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5be499595d5a83606c8cde695cd38d4dcdeccdc1","datavalue":{"value":{"entity-type":"item","numeric-id":987682,"id":"Q987682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403802$86412CE7-7F1C-48D1-9F06-64DFAE03519F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f33e518c4f7d1228a737aa843665031d9ed3b9d","datavalue":{"value":{"entity-type":"item","numeric-id":3821582,"id":"Q3821582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403802$E9320F17-8BD0-4935-9B94-51FEE7E40F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcd935a5b8d2b98c3e577acbefcd660095c66bc","datavalue":{"value":{"entity-type":"item","numeric-id":4943600,"id":"Q4943600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403802$AA543977-7F05-461A-B7EB-D07FE81F4AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33aa38cb5d8b794d900dbf968c579c9640b96726","datavalue":{"value":{"entity-type":"item","numeric-id":2487986,"id":"Q2487986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403802$DF735D8F-4E1D-4441-B5FC-97346A570A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c2a562fe4a47d12c7e05c2803195bb058e0ac2","datavalue":{"value":{"entity-type":"item","numeric-id":5407377,"id":"Q5407377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403802$01C23D5A-FC8A-4804-A593-357156398EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403802$57425FF8-E1F4-4508-9355-8FFAD7080231","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fd1b069929aa98703db212bbe2bc519d79b9b74","datavalue":{"value":"10.1016/J.DAM.2016.10.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403802$F4695AE5-A8DE-44C1-80AE-21C6DACE0A1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd85ef4f51971e15ea4e2c527d888251a626bb52","datavalue":{"value":{"entity-type":"item","numeric-id":4637664,"id":"Q4637664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2173eb26a1ff071be0790c6cddeb29818d701902","datavalue":{"value":{"amount":"+0.7779451012611389","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":"Q2403802$738328EF-B928-4A6B-BB93-E7C916FC8ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20a367349ca4dad52240906c1d8e97ad7b62b970","datavalue":{"value":{"entity-type":"item","numeric-id":3541103,"id":"Q3541103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd50daefca1f027dd5ecf75574230249f635461e","datavalue":{"value":{"amount":"+0.7594640851020813","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":"Q2403802$9E3C677F-B323-4B0D-AE4D-4C139A3E6849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f010cfbcff665c7ea133dd121d113b88ac19c98","datavalue":{"value":{"entity-type":"item","numeric-id":2448910,"id":"Q2448910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6cbf26bd1565765a8143162d2aede569938a7ef","datavalue":{"value":{"amount":"+0.7580157518386841","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":"Q2403802$84C4DE6A-3EB5-4CA0-8082-533F1E011F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6e54d48a83db28c1785ef5c571adda7521d09f5","datavalue":{"value":{"entity-type":"item","numeric-id":1305535,"id":"Q1305535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8cf8de4110ce9e059871d0d9885999c1fdf8e58","datavalue":{"value":{"amount":"+0.7567394971847534","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":"Q2403802$78294EF6-5875-41DB-AE47-8A4E3C27F9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e86a416791f2792cffc9539446199a06d8bdb66","datavalue":{"value":{"entity-type":"item","numeric-id":719272,"id":"Q719272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3355cfb5cc16576b2ba62274c33fe840ca5ea346","datavalue":{"value":{"amount":"+0.7517369985580444","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":"Q2403802$B36C59D0-45B6-442F-BCC4-6BF6B1526B09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Colorful edge decomposition of graphs: some polynomial cases","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Colorful_edge_decomposition_of_graphs:_some_polynomial_cases"}}}}}