{"entities":{"Q3588402":{"pageid":5618306,"ns":120,"title":"Item:Q3588402","lastrevid":90339818,"modified":"2026-06-04T19:55:24Z","type":"item","id":"Q3588402","labels":{"en":{"language":"en","value":"Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5783890"}},"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":"Q3588402$CB23A969-2619-4713-BD21-62E4FE436DCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f67b03951b41aa626496415d3ac715e80ae7299d","datavalue":{"value":{"text":"Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3588402$22DB2854-B269-4B8F-B2B4-DF98C7FA3836","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4246db0ed2fcc733e3836a7a3c30866fe1bcd1dd","datavalue":{"value":"1304.68212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588402$CFF1E1E5-6473-43BA-AE11-9E9141107BC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"028b874a91d9d9e6b79ec7ce0066364122a60e72","datavalue":{"value":"10.1007/978-3-642-15369-3_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588402$7E2FB310-ED85-4520-AA77-9F1627EA8E92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56a95867a5b75b07313a8a78cd2790c25ecbd939","datavalue":{"value":{"entity-type":"item","numeric-id":263092,"id":"Q263092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588402$AFC28687-9278-4F33-BD08-76C077E6D1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97dbd21a3cbf1118b1d651db6d325ca352db3dc3","datavalue":{"value":{"entity-type":"item","numeric-id":221665,"id":"Q221665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588402$E8E2B519-23FF-4CC5-9B1A-8753F1412FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f43e474a770325110ee7928e67f304b07a143821","datavalue":{"value":{"entity-type":"item","numeric-id":430842,"id":"Q430842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588402$F9761B2C-ECC8-4C84-9A4D-370805AA40CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e34835133853cddd54ff1d64aa57b1decbcc6ed1","datavalue":{"value":{"entity-type":"item","numeric-id":193720,"id":"Q193720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588402$426CB0E6-9589-4DB8-87A9-C5EDD2C0784F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fddfcff94bb95073f4bd134344ad8333d04f599","datavalue":{"value":{"entity-type":"item","numeric-id":261351,"id":"Q261351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588402$D467AD5A-8298-4FE4-8C55-C1EF1F46CC0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588402$2EDDF1AF-8A3C-4C19-A5AD-AB0C272F4CE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2857b5bc1b1598776d7a167b6234f21df24153b","datavalue":{"value":{"time":"+2010-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3588402$FC9A20A6-CA3C-4CB3-BA0E-53A00103192C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b80f6daee68a528a3f112ea7508e308e44a401d5","datavalue":{"value":"https://arxiv.org/abs/1007.0489","type":"string"},"datatype":"url"},"type":"statement","id":"Q3588402$F1A25EAF-EE8A-4EA5-B813-AD49678C2685","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588402$3A578CFE-3054-4904-BB45-567041C6E098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588402$0B7AB376-EF84-4E04-9739-C7F31314C61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588402$C8F359FC-08CE-45AD-9BB1-4C07D1E191EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588402$F61620C7-996B-4EF1-8251-CBC5C6315593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588402$45EFB5DA-CE6D-4713-B1FB-93A7E5768046","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eaf7cad5c5de174ac506c4aeb15ed2d26ea6c228","datavalue":{"value":"5783890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588402$6C96D42F-0FE9-4D10-9012-27F029B1CD3A","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":"Q3588402$DAAE4E6B-347B-4206-B63E-2BB970312088","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5857b3f93034b896914151e97b69f5cf82890c9","datavalue":{"value":"W2131187309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588402$6FDC859F-4E10-4877-BD40-03A8A3C3AB5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0437bc9916792d7d5770a421abc3801317fdbbc9","datavalue":{"value":{"entity-type":"item","numeric-id":664543,"id":"Q664543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","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":"Q3588402$F072F82A-85FF-4A0B-8183-FE44B72CFE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca5a9f9e3d638f0f6220b7e29aa0dbb55f0c20f9","datavalue":{"value":{"entity-type":"item","numeric-id":2934633,"id":"Q2934633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9fa4a6aebafd4125e0cbffb65780d024c96ab79","datavalue":{"value":{"amount":"+0.92255205","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":"Q3588402$70C90482-2143-4DD1-B759-5D82794FF5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05c7d7de886e4dfcb4de87f69dde0279ae39e48d","datavalue":{"value":{"entity-type":"item","numeric-id":5236250,"id":"Q5236250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4955df80cab3bf2a970674460ca004809231a83c","datavalue":{"value":{"amount":"+0.9171238","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":"Q3588402$0B10963D-EDF3-4996-AA44-B65CDB68E0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc8cba36787fdcbfd4c6c587eb5f32ce2fd7329d","datavalue":{"value":{"entity-type":"item","numeric-id":2934632,"id":"Q2934632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"172e7f321ee745c457fc2b6b7e71ac33ad76e470","datavalue":{"value":{"amount":"+0.90114766","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":"Q3588402$1F34EFCA-F5D7-4BD7-B7B4-7829A393B780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"658d24e9afae689c1f4639a8cba72446afad302a","datavalue":{"value":{"entity-type":"item","numeric-id":5252661,"id":"Q5252661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"172e7f321ee745c457fc2b6b7e71ac33ad76e470","datavalue":{"value":{"amount":"+0.90114766","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":"Q3588402$DA7E8E5A-A643-465A-9DC7-C84202431B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9121dd0944f29df4725f318d7ba2f25e7d5151d9","datavalue":{"value":{"entity-type":"item","numeric-id":4593926,"id":"Q4593926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"888564d1152be500504305a30fd42720bd5563fe","datavalue":{"value":{"amount":"+0.8859283","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":"Q3588402$E85D031C-A86F-45D0-BA8D-845554BBE564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86075d2debd323e1bdbd82ac4b6ed49ac8b1cebd","datavalue":{"value":{"entity-type":"item","numeric-id":3150270,"id":"Q3150270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efde9bf625f7430ce6818d9cbd148c393861071d","datavalue":{"value":{"amount":"+0.883896","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":"Q3588402$344F592F-23AB-4DD2-B46A-BCA06DE2A6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e6e4a3573f3e583976aebbe8077e4fce4ac59b8","datavalue":{"value":{"entity-type":"item","numeric-id":4027193,"id":"Q4027193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"913be68af2978d7e4643d8aee7fe25c8a3c0753b","datavalue":{"value":{"amount":"+0.8818438","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":"Q3588402$CD027ACA-DFA6-499F-A964-DD52D09698FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"869b82db8f2695f0784b44bc11697d6fdb9b0588","datavalue":{"value":{"entity-type":"item","numeric-id":4640290,"id":"Q4640290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"910168be6a990be1ec7cdf8185cda115febbcc5d","datavalue":{"value":{"amount":"+0.87983346","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":"Q3588402$C2BA6D49-0341-4139-9E10-44D9A0CA2F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09745aebd1835e5cc074b0057726c731af08f9db","datavalue":{"value":{"entity-type":"item","numeric-id":582079,"id":"Q582079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2affbf917f5b6d036eb559dde713c88fbc72524a","datavalue":{"value":{"amount":"+0.8798186","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":"Q3588402$ED5F26CB-4CC4-4C64-B7F6-BEE35461EF2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constant_Approximation_Algorithms_for_Embedding_Graph_Metrics_into_Trees_and_Outerplanar_Graphs"}}}}}