{"entities":{"Q2457301":{"pageid":2468044,"ns":120,"title":"Item:Q2457301","lastrevid":50199848,"modified":"2026-01-13T12:18:32Z","type":"item","id":"Q2457301","labels":{"en":{"language":"en","value":"Algorithms for finding distance-edge-colorings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5206772"}},"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":"Q2457301$DDD451C4-407E-4297-A1C2-BF72B7109E2A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcb52a6c1fc604d6e4f93bc3768d3e5026d34f85","datavalue":{"value":{"text":"Algorithms for finding distance-edge-colorings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2457301$16AF84A4-6C31-46D2-9EE3-57FA022BEC15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a28670526400d39e1e1c269c9a0766b6244a3e4","datavalue":{"value":"1125.05099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457301$EF0ACCB1-89B7-4D48-8BD4-0731FD9C4171","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd2640aaf894ded3839dfc4c8367b4c8a495760","datavalue":{"value":{"entity-type":"item","numeric-id":346524,"id":"Q346524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457301$A35C60C1-CED7-469C-9171-4D013D6095C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fb60ef655bd07bc1bc89dfa6e71f34f2f6670eb","datavalue":{"value":{"entity-type":"item","numeric-id":1855320,"id":"Q1855320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457301$D1F2B4BD-5C63-499D-8C11-7E60304F4DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afe6b2fafd1f610776abf3a55879f526da328740","datavalue":{"value":{"entity-type":"item","numeric-id":226823,"id":"Q226823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457301$85187A23-C82A-4261-8979-8CDB4635FB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da93d7c45d552338138e673e141df03679ac5cb5","datavalue":{"value":{"entity-type":"item","numeric-id":226821,"id":"Q226821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457301$0AB2A98E-6D9F-45E4-A0E8-0B2747BA8F49","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457301$A1B314A6-989D-4FB7-8EB6-69015A16B7A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13306b23d44fbd6a6ab0cf55e69eb6923d53b931","datavalue":{"value":{"time":"+2007-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2457301$C904CA11-6091-4CAC-97FE-057A14A97666","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457301$B479E2F3-F2C8-4201-A3E0-F9381EEA03E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457301$82916769-AE43-4936-9FA3-58E1EB0102A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457301$6F613049-32A8-4060-B06C-48FFFC943ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457301$2C307136-AE47-44F2-9A62-2D70F3443863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457301$725F680D-2935-4D9A-B011-28894049A6FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66b6bcfcf3b71a956c5dd65048b173dea13f6107","datavalue":{"value":"5206772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457301$1491BCE3-C74D-4B37-A548-2DA0489C3D40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457301$62149DA9-D114-4951-BAD3-F2DE5461E9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66800dca7d23b7a7f23431b9656265c03364e4a7","datavalue":{"value":"distance-edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457301$DE3EA9AC-83AB-472E-A84D-17CB85ECB248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d513ea86e07d84f3f9dda0396f023e654afd263","datavalue":{"value":"partial \\(k\\)-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457301$4B1FE03E-3808-4115-96DD-A6A83B29BC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457301$3860B878-9AD4-4413-9932-977CC12A38A6","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":"Q2457301$94C48D46-CFFB-40C9-8FA2-A107AB575C1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a480f56e981032607235d9cda03edeb82400eef9","datavalue":{"value":"https://doi.org/10.1016/j.jda.2006.03.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q2457301$05D56DEF-A7B2-42C7-945E-435088271AFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee2ff9646ab3149e12bcf771c020a8667e484755","datavalue":{"value":"W2144580685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457301$E04C56AF-0ACB-403B-B2F9-DF26D3996791","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8ca019d7aede39b5d91de165a428f108430e57","datavalue":{"value":{"entity-type":"item","numeric-id":4443117,"id":"Q4443117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457301$482FDD13-E403-4003-A1EA-B6205FFCDFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfbc9d9d1cb5ef7de4fec664dfe6df25c713dc86","datavalue":{"value":{"entity-type":"item","numeric-id":4285634,"id":"Q4285634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457301$77754F6F-CE91-4A7D-850A-EDF5E7BBAD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457301$7DD89C57-3E6A-423D-81D7-37EF80F99A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457301$43DF3526-FB79-42DB-B60D-FBA7E1218116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ecde38c6de0dedbe859e16260af2bd3e7dc510","datavalue":{"value":{"entity-type":"item","numeric-id":3204040,"id":"Q3204040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457301$486EC41B-C9FA-443A-ABAE-861A99341ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457301$558896C3-01A0-4666-9E3E-A8E29990DA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457301$1BA93BDB-CB73-4E72-9A9B-504739B5B5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf3294de56e3f9005571cbddd852d883af5aff5","datavalue":{"value":{"entity-type":"item","numeric-id":1186787,"id":"Q1186787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457301$AEA3340F-9750-4248-BAE7-C995C313EB35","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":"Q2457301$CF478791-16DD-4750-9005-D2B178F7E4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f7063d0442c53e72e4d7aa07ea9c08e9fcc430f","datavalue":{"value":{"entity-type":"item","numeric-id":685464,"id":"Q685464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457301$1F826B17-26D8-400A-8E03-A081FD78A228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f80f6e19275125de4f8e2f83f2df184481d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4342632,"id":"Q4342632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457301$17409A72-3E95-4334-A146-9C697F95E999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457301$55B98718-3F7E-4BC3-A7F0-570A5B2A79F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44a12bba60fee6163767e6f2d21cd1128afce4b","datavalue":{"value":{"entity-type":"item","numeric-id":5717003,"id":"Q5717003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457301$861FA081-9583-4F3D-961B-277BAEA13BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14bd9dfd92fad0e7937a2e6898cbbf9bfc500c80","datavalue":{"value":{"entity-type":"item","numeric-id":3581292,"id":"Q3581292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457301$00A66E47-9240-4C06-9D75-3ADFB2EBC636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af0c80bc189e6cd6b0c46642e0574fbaaf413f49","datavalue":{"value":{"entity-type":"item","numeric-id":1602692,"id":"Q1602692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457301$71252ACE-AE73-4EAB-9C7D-F0DB76A7636E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4017806c617a83b49c5c886ea7e580671db1a0dc","datavalue":{"value":{"entity-type":"item","numeric-id":1887062,"id":"Q1887062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457301$86B1B825-0AB6-4D6A-AAA3-C45ED396EC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626d65a940351db2008e127c034b532252f3a4e2","datavalue":{"value":{"entity-type":"item","numeric-id":3837389,"id":"Q3837389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457301$395D2376-2499-4CE1-BF52-2B835EC0FAF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d8a6dca0b8bd5a060a7c1bd4ca901912f773e5a","datavalue":{"value":"10.1016/J.JDA.2006.03.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457301$DE2271B7-1805-419F-A0D3-6D22CB597383","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"865ba2b1c7e4054afbf62fdaaf2b663bad174401","datavalue":{"value":{"entity-type":"item","numeric-id":5717003,"id":"Q5717003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"358f96cbc2b27fcb46ac9e1c2169e6eae77a32ef","datavalue":{"value":{"amount":"+0.9976433515548706","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":"Q2457301$526143FC-54E9-4D30-85DE-E04EF7AFA0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa733f359ccf5c8aebcfe013eca424110b6baf6","datavalue":{"value":{"entity-type":"item","numeric-id":288235,"id":"Q288235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3912ac89e2debba979c55b9c939a5eede5b5aba3","datavalue":{"value":{"amount":"+0.8268554210662842","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":"Q2457301$87275E2D-5506-4BCD-A544-A21145E501A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a87e7480c372ce9dff1e13ff5ff72ef100d457ea","datavalue":{"value":{"entity-type":"item","numeric-id":3527239,"id":"Q3527239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23dee55dd66e031a8be1f152f027c6d076c15c24","datavalue":{"value":{"amount":"+0.8220604658126831","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":"Q2457301$B8D26433-F7BF-47CC-BFBB-60F36BA0C7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"314a452a7a12380b9b84e2650d4d314dd4311d4d","datavalue":{"value":{"entity-type":"item","numeric-id":3837389,"id":"Q3837389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e96edfd06452d6d89ed7ae21055b0dfb27c2bce9","datavalue":{"value":{"amount":"+0.8022118806838989","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":"Q2457301$797F30E9-260F-43B7-85D5-0741A24003F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef8f0b99720fdca9ba6b2859cf5b342ff56f186d","datavalue":{"value":{"entity-type":"item","numeric-id":1578404,"id":"Q1578404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e489064020a0c3323a8437a9e42806d80aa444d","datavalue":{"value":{"amount":"+0.8013255596160889","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":"Q2457301$7BDB9140-3714-45EE-A41A-E10ADD1150D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2457301","badges":[]}}}}}