{"entities":{"Q927405":{"pageid":929253,"ns":120,"title":"Item:Q927405","lastrevid":65463261,"modified":"2026-04-12T02:45:44Z","type":"item","id":"Q927405","labels":{"en":{"language":"en","value":"Improved approximation algorithm for convex recoloring of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5285425"}},"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":"Q927405$3086EEBE-EE3E-47D8-86C6-2D2E1B75190C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8de8c5cd1b3b1d1c82dcc3c3755d6ca1628e89e6","datavalue":{"value":{"text":"Improved approximation algorithm for convex recoloring of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q927405$3CCBC9B2-2E1F-4DB2-BAAE-19B6452A91BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d229e6fe53d36bcf4c8d481784c15f7198beb41","datavalue":{"value":"1140.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927405$E1DA7B93-78FA-47D3-9211-AA58A492977A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33a9b019fc4a4015d229fb1adcd168d65272e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":927404,"id":"Q927404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927405$34178D80-6659-4385-89EA-A6DBB9E38115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82bd81a687cef2e060a360bbf6d48b96d5d46a00","datavalue":{"value":{"entity-type":"item","numeric-id":289905,"id":"Q289905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927405$5D55BD1A-3FC8-4297-B800-B9A81CD04542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91cc9aff8aea71118d3c150b25b82597f27b210a","datavalue":{"value":{"entity-type":"item","numeric-id":1130167,"id":"Q1130167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927405$1454FDE4-BF76-4C11-84B2-CCC555FBFB43","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927405$F6010A26-16D7-4803-A4A3-749DDFDAE347","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3531aa08d76371364c557d3348782a387c8720ee","datavalue":{"value":{"time":"+2008-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q927405$636F0133-1F93-4CC2-A432-AF04CAE3C685","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927405$BF2332ED-E662-44BC-93C6-BA340B9798BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927405$C41F6593-84B0-48ED-8ACA-7036214E6C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927405$934E389F-9614-4883-B19E-80D568CD7A49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"049aef48ab767b0f887a2a0ed0be5409aa7672db","datavalue":{"value":"5285425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927405$159866D6-E4D5-4B0B-AB54-3F153C803DB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q927405$C76035EF-8A3B-4B39-ABD2-E945873A946D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51dd1d490b333779d44bd8c8b148e9e5903986b","datavalue":{"value":"Convex recoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q927405$EB0CA208-43A2-4018-9095-A2EA217946AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6832d4b2fdfd6438bac63b2ed75451e93b75ead2","datavalue":{"value":"Local ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q927405$DEA1EEFC-A4B6-4971-8816-F197F9EE56E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32686324ac41d7886ab53f3f3d579d449ecb33ce","datavalue":{"value":"Phylogenetic trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q927405$6B150E0C-52DE-4E47-B95B-FCFFAD413199","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":"Q927405$18CE1F46-233D-4B06-9BD4-3D9D19C3A7EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fcb952e35c3b24a6ff5d231cf07e5953e636d507","datavalue":{"value":"https://doi.org/10.1007/s00224-007-9069-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q927405$A194471E-5CA6-4CC1-A6F2-7EB8C9C77B08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ecf987337f7dfc1b51ce7873ad50b090038159e8","datavalue":{"value":"W1975960975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927405$79EDA668-28BD-4E62-BAE0-D35C0C37DEE3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39ecc44e84821e8b7d46c852875946c3f0c5070","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927405$A8DEF55D-FD1A-4188-A121-4F79BD2B6DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a3722d3d10806e95f9b4a4d695bd03160470199","datavalue":{"value":{"entity-type":"item","numeric-id":5895207,"id":"Q5895207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927405$E2E2A667-46B3-4576-879F-83ABD64E2FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fe798d6aadb68a3b991bf8ae8cedcec0fc8a","datavalue":{"value":{"entity-type":"item","numeric-id":1977131,"id":"Q1977131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927405$03B58ADD-EC56-4055-B165-8CBC5D1CBB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6cd53a5b85bf9831730cd83c256fb1eedb64240","datavalue":{"value":{"entity-type":"item","numeric-id":3337223,"id":"Q3337223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927405$D436ECF1-B88A-49D4-B1E9-EAB2190CE6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61492484c6ed8cc87afafa5a084013f8d7eac0ad","datavalue":{"value":{"entity-type":"item","numeric-id":3331130,"id":"Q3331130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927405$72A26A01-97BD-4AE8-939D-BA4815F1A4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea771e51b74c5d48e23ad9cc7546d28779a17e3","datavalue":{"value":{"entity-type":"item","numeric-id":5961621,"id":"Q5961621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927405$74CAE3E5-333F-4ED4-9B03-F2E70FAA461B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e62154d102fa9c5fdb2bfffca3e65c543db113","datavalue":{"value":{"entity-type":"item","numeric-id":5752379,"id":"Q5752379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927405$51FF0313-8A03-4672-A649-C9DC0CEC1A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12302a2d32087aa9b60610d31ba459cf55186911","datavalue":{"value":{"entity-type":"item","numeric-id":4305354,"id":"Q4305354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927405$F72E1E4F-E3EB-4CBC-A4AC-87F745C1B354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb2a0d3cf9096c97c3a189b8363fdb9e5eb48eab","datavalue":{"value":{"entity-type":"item","numeric-id":4376199,"id":"Q4376199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927405$32DE877C-5F68-40B4-9031-22BBA8114856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4726eea9e0ae3be80c98bed71480c8a852f1704b","datavalue":{"value":{"entity-type":"item","numeric-id":5394252,"id":"Q5394252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927405$24039414-C3E2-44F2-95FC-B8F9D6B54E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"064313e4deb60b98929495589a656c0602323a3e","datavalue":{"value":{"entity-type":"item","numeric-id":5479370,"id":"Q5479370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927405$529A5562-A0BD-4E86-89A0-2C181ED8BF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d1cd723ad2679fc59e65d2f6d243994a0ae23e","datavalue":{"value":{"entity-type":"item","numeric-id":4074916,"id":"Q4074916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927405$4787F04E-B8F2-4BEE-B251-A24A02A97F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a21ff9f84d5ce737d3830c3241f7c10b6b0e6f","datavalue":{"value":{"entity-type":"item","numeric-id":4792088,"id":"Q4792088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927405$8204A9F6-183A-466E-9CE6-5C3EE4D5D627","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a362e26eae04c13cc6598a12495232daa6b0ee9","datavalue":{"value":"10.1007/S00224-007-9069-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927405$B417897D-1A0E-465D-B057-B530C2F8D396","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf3414a12f2e8664023f470adcba55d5aad0c8a3","datavalue":{"value":{"entity-type":"item","numeric-id":5898463,"id":"Q5898463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7459b8b6697c6cf44efa228d1c30728911921fcf","datavalue":{"value":{"amount":"+0.9949573874473572","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":"Q927405$537A5D53-C78B-4013-9D84-BC0810AEAD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3ffe71b6c2d06ca4d3fdbf284910f5335cb27c5","datavalue":{"value":{"entity-type":"item","numeric-id":2643731,"id":"Q2643731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd1f31502b4ac495f82c7c4efabfc4fed4cfcf9","datavalue":{"value":{"amount":"+0.9467027187347412","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":"Q927405$23CFB5A8-F95C-4D75-9D6D-ADD57F3BE8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40ebf5b48270a6a76c5209708dde137d7c50d0e1","datavalue":{"value":{"entity-type":"item","numeric-id":5479370,"id":"Q5479370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63d108784b5797ed7913a6d08d004e4f5dfed35b","datavalue":{"value":{"amount":"+0.9461172223091124","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":"Q927405$B8880E4F-AE8D-46AC-BFD7-9DFC7EF14FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"412af724e78bd352b6e35ca59ffe528338c9917b","datavalue":{"value":{"entity-type":"item","numeric-id":5394252,"id":"Q5394252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19fe835076d971221f2d4c16811baecadae3aef4","datavalue":{"value":{"amount":"+0.9146084785461426","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":"Q927405$8A93D7EC-3C7D-4977-B66D-091FCA98906C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33c427668494c152ed95175c8d917c26ce586158","datavalue":{"value":{"entity-type":"item","numeric-id":931727,"id":"Q931727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c832999da9158f52ac98afdfaea1feb3fffb09fd","datavalue":{"value":{"amount":"+0.9106012582778932","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":"Q927405$D5A7BFD4-1B05-4705-9E57-C82DA1FEBB12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation algorithm for convex recoloring of trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximation_algorithm_for_convex_recoloring_of_trees"}}}}}