{"entities":{"Q6567666":{"pageid":14178821,"ns":120,"title":"Item:Q6567666","lastrevid":55703098,"modified":"2026-02-17T21:20:00Z","type":"item","id":"Q6567666","labels":{"en":{"language":"en","value":"Enumeration algorithm for the edge coloring problem on bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7876616"}},"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":"Q6567666$A709DAF4-AB90-4E75-B031-5713467FEF0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a72d6b53d60195bf5214810f42043a49c84d1bd","datavalue":{"value":{"text":"Enumeration algorithm for the edge coloring problem on bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6567666$4C258D8E-5A11-4ADB-9D45-05F6437DB0DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0cbb42c085ea54fa66f7cd3a7ff1ab4194745b7","datavalue":{"value":"1543.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567666$33B35AF8-FE70-4A88-AA90-6C653716E025","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc74ab246fa243cf063c6d0b616d88c48f3fee88","datavalue":{"value":"10.1007/3-540-61576-8_69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567666$75BCE6ED-C260-473F-B026-01ED3A7E5B03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0065a44232ba34e87a9c7dae0a6fb4214c1d80f9","datavalue":{"value":{"entity-type":"item","numeric-id":510544,"id":"Q510544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567666$ABDB3B7D-44D7-481C-B8C2-7BC16C3F1328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4823a17a3162b10b1d698265531810e945d9143","datavalue":{"value":{"entity-type":"item","numeric-id":402373,"id":"Q402373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567666$504FC5C2-43F4-49EC-84CA-C940060A2A4C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df053448a65992a80a8bb9dc3531ec74f75059c3","datavalue":{"value":{"time":"+2024-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6567666$2023F797-E6C5-46AD-B740-4300EFC426F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567666$3C9F57A4-A0B8-4DE3-B3AF-91D491B64A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567666$9960A97A-0BA7-4934-AC2B-C6D86E12BB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567666$870687A5-E060-40E9-809D-777DA5637792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567666$7667FE22-81F1-4AA6-A485-3C1F256C59F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb12617b9e1fd66325b0c4e34659bf9c93f069bd","datavalue":{"value":"7876616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567666$FA402434-5A4D-45C3-91C4-7D3165C4B61F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b2c6c0e7059e3867c489f49d9880abbd28b4bd9","datavalue":{"value":"number of edge colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6567666$CD2086E0-D6D1-4699-B7C4-55F8ED7255B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66553783678c05a9ac9b5d49e7eea5685f1376df","datavalue":{"value":"time complexity of an edge coloring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6567666$41922E0E-785A-46C3-94D9-86D05D2E71DA","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":"Q6567666$6DE43E57-6773-4B33-A527-11FEE020878D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567666$7CBF892F-7518-478A-A538-A58757639440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4709dc388598886bb432a7ab2082974f482f2136","datavalue":{"value":{"entity-type":"item","numeric-id":3947136,"id":"Q3947136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567666$635E87B6-8973-42A1-AB8D-5C6CF7D21381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10e4168342fcebb5304c18bcd2f61c778312eadd","datavalue":{"value":{"entity-type":"item","numeric-id":5619846,"id":"Q5619846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567666$700E478E-2163-47C6-B77E-8D1082F4ED33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cfa8caea5e8da1a484e3c415d29ce7c22019c0e","datavalue":{"value":{"entity-type":"item","numeric-id":4014612,"id":"Q4014612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567666$7515F3B6-B975-4734-A8EF-2165479E8ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d122894e171f6d82a018a5d1a01464bf56417070","datavalue":{"value":{"entity-type":"item","numeric-id":1324433,"id":"Q1324433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567666$ACC0FACF-8E8C-42C0-8F46-6728F101A964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec2b95d8b3ff411e8e9fd5b69966e29acc72c938","datavalue":{"value":{"entity-type":"item","numeric-id":4198790,"id":"Q4198790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567666$526B6CFE-FD15-4A34-9AA0-10D21EB426D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc40d885ec1fdc10eeb09cc5a65a0177d02aea74","datavalue":{"value":{"entity-type":"item","numeric-id":3946187,"id":"Q3946187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567666$12F08FEC-1469-4D54-AA3A-E42143C129B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbd785c98ffff9164411c97d0cfacab892ef9ed","datavalue":{"value":{"entity-type":"item","numeric-id":4111095,"id":"Q4111095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567666$5C401169-BABD-43D3-B95C-24098E5AE743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b08c805e82cf9de4c18d16a40f1aa5e9070d7930","datavalue":{"value":{"entity-type":"item","numeric-id":5183520,"id":"Q5183520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567666$B2BBDDCC-9EC8-4215-B83E-2ED4363BCE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"103398f85d693301c87f9201a4d361b25050f97a","datavalue":{"value":{"entity-type":"item","numeric-id":1469959,"id":"Q1469959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567666$48AC41CC-480C-42FF-B1B0-839127BDF4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567666$9251C355-3686-489E-A5A9-EFDAAADE6494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3963223ca4d56ab1683b3c2d7b6d3c4a9f211a4e","datavalue":{"value":{"entity-type":"item","numeric-id":4161352,"id":"Q4161352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567666$744B51D7-94D1-42DD-9C72-D244086558E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f0c11e6de6ea7faf6b7b8d86e4c5302ee068bbf","datavalue":{"value":{"entity-type":"item","numeric-id":5611549,"id":"Q5611549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567666$749F2828-0921-404F-B1DD-B61A97CF6283","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09205b4a506de574b42d1ac3cea7191be80307b7","datavalue":{"value":{"entity-type":"item","numeric-id":3424785,"id":"Q3424785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b307cc782aaa425d1b0a24d9c1d2a3310b85a285","datavalue":{"value":{"amount":"+0.9145300388336182","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":"Q6567666$0125E8C8-3930-427B-8F4C-D885B6FBFB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcddcaf547a339066f953376198d7b43e51d8597","datavalue":{"value":{"entity-type":"item","numeric-id":5402556,"id":"Q5402556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eabb1e07450f83a6899ad36aad80b84c5ad418a","datavalue":{"value":{"amount":"+0.8878712058067322","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":"Q6567666$64A8CDD9-D69D-45E0-9628-4043A17260D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4333b462c8f33845494e1b8cc197d70e5f26e72d","datavalue":{"value":{"entity-type":"item","numeric-id":4943084,"id":"Q4943084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f97439735e8d96983a0041b74ca12239079b1ac1","datavalue":{"value":{"amount":"+0.8850629925727844","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":"Q6567666$5E95E82D-4DB9-4361-BA26-0FDE84C9C744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba9cacc50372457ec3b80433e7c53daa6fe1675","datavalue":{"value":{"entity-type":"item","numeric-id":4229410,"id":"Q4229410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e879751d04924f8a7e5bd49874fe8d7dd1b6e763","datavalue":{"value":{"amount":"+0.8505222797393799","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":"Q6567666$22DA3D4D-3CF6-4DB6-AE43-8046698C893D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"071e6aed04bab5f57f8cd2ca0cf075ce4689444f","datavalue":{"value":{"entity-type":"item","numeric-id":873646,"id":"Q873646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ffacdfb4ae6c2763ab0cf4488aa3d7c5c067bec","datavalue":{"value":{"amount":"+0.8495180010795593","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":"Q6567666$4A0C2E77-35A5-491F-AF5E-634D4E42B1EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6567666","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6567666"}}}}}