{"entities":{"Q5301445":{"pageid":7331019,"ns":120,"title":"Item:Q5301445","lastrevid":56830722,"modified":"2026-03-23T17:33:24Z","type":"item","id":"Q5301445","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 5493608"}},"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":"Q5301445$8A3167B7-81E6-4AE7-838F-B372A5015E52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0ee3e18cd157279e6ac059131e3ce3be949c035","datavalue":{"value":{"text":"Fast edge colorings with fixed number of colors to minimize imbalance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5301445$3E8BB813-2D1A-4868-BA4D-81AA5DBBD256","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c5ea472627e33d4ea6040aed0adfe392bc43de1","datavalue":{"value":"1161.68646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301445$9BDC8890-6E0C-4A0E-A41B-9A3A2A005EE7","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":"Q5301445$0C023190-9BD4-43C3-A343-A6BE8BB13316","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":"Q5301445$CBA7FEE8-7E95-4D41-9E27-B1D8C2131593","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301445$A8002AD1-71A0-413E-86E8-4A431290BADC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60d14c889cc56278fb5a8f6b5d56d0e24667ed2f","datavalue":{"value":{"time":"+2009-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5301445$8330DC6A-9EEC-48F7-9B25-958680348C63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"363f4a0c93efbf983541212f3532ed6ea90d1069","datavalue":{"value":"http://www.emis.de/journals/JGAA/accepted/2008/CalinescuPelsmajer2008.12.4.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5301445$3FB6375E-7AE2-4767-89B2-3B9E9F8E2954","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301445$C9AA093D-1D6A-418C-84EF-90FB25DE1B39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f2afb243650b2476884548f864014b9fd888414","datavalue":{"value":"5493608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301445$FA538EB4-B7B6-4359-89F9-F37D12149243","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301445$6CDFE195-DF9D-4465-8CFB-4BCFFC6C347C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"905fa86f675e21be09244261b9871e54829cb2df","datavalue":{"value":"maximum matching computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301445$F44976B4-4DC6-4A8B-A829-DFC3569B2F5F","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":"Q5301445$210C8436-8AFB-433D-B3EC-C5E81B2E200B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0eb0ce4734c143a78954958007e4be120546e143","datavalue":{"value":"W2000486730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301445$12F1B2E8-B2FA-4826-8A21-11F1491F5B23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5308cd4b4e56b827b609617173312333f80bc3b2","datavalue":{"value":"10.7155/JGAA.00172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301445$5F52CBC6-9236-49EB-A999-235EDAC00E3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3083c453e9abd06895016a137da998b6fb11aeb3","datavalue":{"value":{"entity-type":"item","numeric-id":5385978,"id":"Q5385978"},"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":"Q5301445$114ACB72-B79F-49B6-87D4-54FF6DA86C78","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":"Q5301445$A502FD74-5166-46C2-9A50-D2BE55EFA3FE","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":"Q5301445$21F6FEA2-A51A-45A2-BA01-94A6A6E723F6","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":"Q5301445$FD0CA0EC-7C57-4CD6-BDCC-9B8D24F60D15","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":"Q5301445$BA133461-03F4-460A-BF64-4F0A2DB1AE3F","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":"Q5301445$BA4F827F-3954-4DDD-B86A-5FC92C583A85","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":"Q5301445$8E237A92-93D9-46C7-A4F6-8AB02E40A30E","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":"Q5301445$ACAFE9C4-B0E0-44E9-B2F3-80A24897DAA3","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":"Q5301445$38B8F573-D524-4736-B2CE-DFDDCE0F60DC","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":"Q5301445$7AB6633E-C778-46D1-8CD9-B1A75CD44F4E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301445$CD422161-D044-418F-A7AA-EC1C9CFDD4E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5301445","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5301445"}}}}}