{"entities":{"Q5301444":{"pageid":7331018,"ns":120,"title":"Item:Q5301444","lastrevid":92493914,"modified":"2026-06-05T01:50:44Z","type":"item","id":"Q5301444","labels":{"en":{"language":"en","value":"An Efficient Algorithm for the Nearly Equitable Edge Coloring Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5493607"}},"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":"Q5301444$7D0ADDFF-BC53-4A2D-845C-693904F511FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc267b726a1d1ee6465507f2cabcef8da8dc3e17","datavalue":{"value":{"text":"An Efficient Algorithm for the Nearly Equitable Edge Coloring Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5301444$2580B064-0A7B-45B3-904D-99235524F536","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bec059d40dd0d368461174959ad46cd65f7a4229","datavalue":{"value":"1161.68702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301444$7E19FB3B-DE55-4E3D-B71E-042FACB7267C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1495e9cfe98e8b476f5784ae652a2cc0e30fd69","datavalue":{"value":{"entity-type":"item","numeric-id":5301443,"id":"Q5301443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301444$08722F16-D2E0-46F3-BABB-D4172F4F983C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7961eca4303650759b68340a64195ccfd232104","datavalue":{"value":{"entity-type":"item","numeric-id":987801,"id":"Q987801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301444$B3E1D2C0-E482-4CC2-8276-1F6B7E9386C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b922df3f14edd5da4aa5b2a1deeba044dc54ec1","datavalue":{"value":{"entity-type":"item","numeric-id":751324,"id":"Q751324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301444$BA390BA6-71B4-4F3F-BC5F-79FC2F717210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da68626a0a4efbe01f8daa4dbbed98fdea696571","datavalue":{"value":{"entity-type":"item","numeric-id":233001,"id":"Q233001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301444$B09995DD-23FC-4B28-815E-CAF9CE874202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"694f8e5b23289ba4bcc1a45a25bce07de03f3270","datavalue":{"value":{"entity-type":"item","numeric-id":535011,"id":"Q535011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301444$5238CBB6-D49C-46A4-A6DE-52427AE04E65","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":"Q5301444$0DF92C99-C0E3-4068-A561-1601AC85F855","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":"Q5301444$CF5FC72B-748A-4517-9068-9D4423C99DA9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ecaf20bb9976c1185ef28c042d66eaa2ab184a3","datavalue":{"value":"http://www.emis.de/journals/JGAA/accepted/2008/Xie+2008.12.4.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5301444$6E400104-F2D0-473D-9791-0B65C2DEEDD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301444$554FA590-C480-47F4-A0C0-A67E84C0072B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301444$C7735705-ED10-4E15-852B-D72BF46681AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e25b2f1af5295eaae33ceaa8b59a4861f646b309","datavalue":{"value":"5493607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301444$CD6D4AC2-7039-4436-A7A1-612E250FA7D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de50abe28b132f30830c7ff0ecfe03db67a7c9dc","datavalue":{"value":"recursive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301444$CBE34DF1-FF13-4B7C-AF90-6577C067AE79","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":"Q5301444$0517EE32-1C21-46AC-B17F-6044BE16B66E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f7646e863eacaafa8bae84be38d3729ed128d82","datavalue":{"value":"W1972291244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301444$55B33685-032A-4410-8D72-724E2B964E4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f7b30715bc388dd94b42381787b2d8643497df1","datavalue":{"value":"10.7155/JGAA.00171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301444$FFB54C20-D8A7-4902-8A18-80D40B6FE8C7","rank":"normal"}],"P1643":[{"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":"9b8bdc3d4ad114be4e0a02dde34e238140480b5b","datavalue":{"value":{"amount":"+0.95956874","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":"Q5301444$925A9A25-5318-4875-B052-5CFA1C965D10","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":"9b8bdc3d4ad114be4e0a02dde34e238140480b5b","datavalue":{"value":{"amount":"+0.95956874","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":"Q5301444$AA1EA8B3-499D-4B5C-9B94-491ED1D15463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc6cac9f79acb6e47c6b7c039e091da288b4936c","datavalue":{"value":{"entity-type":"item","numeric-id":5387764,"id":"Q5387764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08c454a6ef2863c3959089126d543f44aa899064","datavalue":{"value":{"amount":"+0.94048643","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":"Q5301444$4B3138C6-D594-4B15-A513-2811A1260BE3","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":"9c1a64fa554394e8ae59e5a0d20796f3b3d934aa","datavalue":{"value":{"amount":"+0.9342629","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":"Q5301444$AF0C239E-7B96-46AC-AFDB-5E6AAE99FB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d2cf70618b44c22e5023145dea68c24c57674b9","datavalue":{"value":{"entity-type":"item","numeric-id":532129,"id":"Q532129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13dfcd15fa997217a09aad0d7db7d098e86875a8","datavalue":{"value":{"amount":"+0.93244183","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":"Q5301444$94C8B726-6103-47BD-938C-857C8BC57786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b1ed9a7d5cee346aa01776a48765802db96620","datavalue":{"value":{"entity-type":"item","numeric-id":2448876,"id":"Q2448876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e5c650d06cbdc87420c23db212ff59a39e2a555","datavalue":{"value":{"amount":"+0.91900486","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":"Q5301444$63820DD6-ACB9-43B4-A7E8-26F08D77527A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a8ca37b0a502024b1f7bde6c614c7ee1a1da13","datavalue":{"value":{"entity-type":"item","numeric-id":4971668,"id":"Q4971668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d123a61023c6be208611464b33f8dfaae74f6cf1","datavalue":{"value":{"amount":"+0.913326","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":"Q5301444$37C55F6F-CF90-4041-9E79-BB8A02B2FE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b26591057fae4a9aaa8745156dfbae88a847d32","datavalue":{"value":{"entity-type":"item","numeric-id":5063668,"id":"Q5063668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"977ae14df2eaff49c077905c678fbc6e2cc6ab08","datavalue":{"value":{"amount":"+0.91316676","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":"Q5301444$DBFA1578-FFB4-4D15-BF05-C25C73D48784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6464ca9797349fbb7f958bbfb784529d3d15017e","datavalue":{"value":{"entity-type":"item","numeric-id":5455780,"id":"Q5455780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02bf0f1fe2f99a957bcfbc9b792e254a50b03364","datavalue":{"value":{"amount":"+0.9088828","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":"Q5301444$06670F31-25AD-4AA7-8F7D-082A686D6686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"143d8a6a4ed2390da615252e0bd9754af79a4020","datavalue":{"value":{"entity-type":"item","numeric-id":5500089,"id":"Q5500089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4540e93019cdd8d60db20cb00df974ef9f87c947","datavalue":{"value":{"amount":"+0.90778923","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":"Q5301444$50F36A09-D827-45B0-A106-A01F29B927E9","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":"Q5301444$0D2DCC8C-6E33-47AD-A04F-4B30A9BCA5BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An Efficient Algorithm for the Nearly Equitable Edge Coloring Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_Efficient_Algorithm_for_the_Nearly_Equitable_Edge_Coloring_Problem"}}}}}