{"entities":{"Q5385978":{"pageid":7415552,"ns":120,"title":"Item:Q5385978","lastrevid":41873247,"modified":"2025-05-09T07:04:07Z","type":"item","id":"Q5385978","labels":{"en":{"language":"en","value":"Fast Edge Colorings with Fixed Number of Colors to Minimize Imbalance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5265207"}},"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":"Q5385978$10C93825-7FCC-4B60-8199-28AF845EB04B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad5a4c7c78b403bc66c4e48172ed35ca424de7ef","datavalue":{"value":{"text":"Fast Edge Colorings with Fixed Number of Colors to Minimize Imbalance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5385978$225AC491-8FC9-4C5D-B7DC-53C9CA8D39EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38ce6e156b3024e1ab8ad6485ab6cf8f1537589f","datavalue":{"value":"1177.68152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385978$47D29D05-F891-4CA7-AEDB-EDF76C6F73A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66c94379fdfc591acf2a9533505ca0edc3d96124","datavalue":{"value":"10.1007/11944836_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385978$9B0427A9-D240-48FC-AD7C-DFD3E79C60EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4911ab413899ccff5e4c11996ce5c27900b98070","datavalue":{"value":{"entity-type":"item","numeric-id":247838,"id":"Q247838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5385978$26E08322-2950-4BCF-A439-E69ADFC5D380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dccc1bbd4495a1169607841bd43f44872a74f964","datavalue":{"value":{"entity-type":"item","numeric-id":396917,"id":"Q396917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5385978$0429CD43-3097-4715-9F23-CF2524515E5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ae04cf9c3ba96ac78b24ac326b03177d8c1486e9","datavalue":{"value":{"entity-type":"item","numeric-id":5385967,"id":"Q5385967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5385978$15546E51-28F8-4A16-AC5A-49294B70223D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b68fe80f656d7ba57a0d19d53515ac5e22b2d633","datavalue":{"value":{"time":"+2008-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5385978$5F957E50-407F-4BC9-B3F8-0C662EFD2A50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c4d549c8fa23290606bbff792e41cf454a0d13e","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.165.1714","type":"string"},"datatype":"url"},"type":"statement","id":"Q5385978$15B715DC-E1A8-4BE2-B38D-16FD9DE46EE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385978$98480284-E3EE-4EF5-8A1A-667B3A10882D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385978$773F62FC-3F8B-4CFB-A39E-FE4CBACA7D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385978$38D96D3B-33DD-4D60-AB21-F3833AD54A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385978$9129D99E-1D9D-4FBD-9AF9-65B7F3AA5756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385978$374C9E0D-7C14-41DA-93F0-B33456F48F6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"277a46ad9f4dbe5330184fd126243dfbf03bbcb9","datavalue":{"value":"5265207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385978$E67BC044-79D4-47A6-8226-07E0DBDE7317","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d6d29d9c007bcd4489a019e9a834a7bf08a9d5d","datavalue":{"value":"Approximation Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5385978$0A4E8E20-F9E5-4BED-A810-B0E9D9DDA70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dba07bae7d3532b3d5c2ac16c342de4851518c80","datavalue":{"value":"Graph Theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5385978$9E48172E-7F74-4F51-A119-5EDA1A806133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0bb6056fa9a738855ccf1bccacba76f5081efe2","datavalue":{"value":"Edge Coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5385978$6B53788E-F2FA-49DC-B29C-C2EE48BEE6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdaec789defaf4e4b0af10bc575a5a747cac1761","datavalue":{"value":"Randomized Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5385978$9D59462A-A836-419F-B5BC-0A31FAA8FFF9","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":"Q5385978$FD0FC6AC-0692-49F2-B6F4-47ADFF46726F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8beb69d1b575833811059e779fbf1d893ab24afb","datavalue":{"value":"W1534210381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385978$A6451857-B352-4767-9D25-EB5591F390C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94baed4f6c26f3577da7c675873bcb042df60511","datavalue":{"value":{"entity-type":"item","numeric-id":5301445,"id":"Q5301445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5385978$7567B764-E0A6-4D4B-8E6A-4507DA8622B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5d21c1d59f309715df4ae2ebded59acd2f51ac","datavalue":{"value":{"entity-type":"item","numeric-id":3075615,"id":"Q3075615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca9a5d92409d0a073dd240baca5d86ffd3610094","datavalue":{"value":{"amount":"+0.93135977","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5385978$9606AF6B-51F8-4F4D-A532-DF16678D97D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1875aa5f8deca2f71d4e3a8c961c94f60b2ef8cf","datavalue":{"value":{"entity-type":"item","numeric-id":5323056,"id":"Q5323056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca9a5d92409d0a073dd240baca5d86ffd3610094","datavalue":{"value":{"amount":"+0.93135977","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5385978$86379335-C484-41C4-99BF-BCC7E685A4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e3720f4b2834937c011b24d05e9500975644632","datavalue":{"value":{"entity-type":"item","numeric-id":5301444,"id":"Q5301444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52ca64e99820224d0df5e39856325f7ec5200649","datavalue":{"value":{"amount":"+0.8944931","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5385978$4988ADED-8345-46AE-AC45-E1C5A472AE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd536d34e5ba1e60e8271c84eec4a3a18b669cc4","datavalue":{"value":{"entity-type":"item","numeric-id":3815319,"id":"Q3815319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e8ea3e102964a333c94ffe543eb8029533fc373","datavalue":{"value":{"amount":"+0.8847767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5385978$4316F41C-AEC0-4BA7-A75E-95B346B3E844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"004533a4a09df3e3ff7faf8c60f2cb631942fef6","datavalue":{"value":{"entity-type":"item","numeric-id":2811307,"id":"Q2811307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2774185c0e20ce68451deb98bdb30600a550b29d","datavalue":{"value":{"amount":"+0.8824547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5385978$808090BC-E3F6-4136-9540-596F061C5B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f93174b830fded0791d19817d6ccc8139d13cc35","datavalue":{"value":{"entity-type":"item","numeric-id":2443421,"id":"Q2443421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36d2a89ca2f99942c523e269b3662ccdf4285bef","datavalue":{"value":{"amount":"+0.8781362","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5385978$78A578F3-9BBA-4E1A-A835-57F14088CE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e0ce64a68ddb39139af9cb11edd6b372bb98341","datavalue":{"value":{"entity-type":"item","numeric-id":3222860,"id":"Q3222860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13dd2596e386a369bb5b11ed8f788e5df4f5134c","datavalue":{"value":{"amount":"+0.87808603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5385978$03BF0918-0CA6-4055-A7DE-F5F12422FBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df206b90e5a3939ee812c736bd68951ed404e96","datavalue":{"value":{"entity-type":"item","numeric-id":5929308,"id":"Q5929308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8dd446d086d411fd0b34b1cdae28752f4f32b28","datavalue":{"value":{"amount":"+0.8750814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5385978$DFA80D96-4615-48B2-BC90-974D363F7E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e5a62f09e3aa56186cf38483497e1cce655e546","datavalue":{"value":{"entity-type":"item","numeric-id":3439119,"id":"Q3439119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1eaba5ee16b3818e64e110c890ba96b6ae63cbb","datavalue":{"value":{"amount":"+0.8742571","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5385978$BF254021-EA46-497E-A362-3786C3F3C77F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5385978","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5385978"}}}}}