{"entities":{"Q664543":{"pageid":666392,"ns":120,"title":"Item:Q664543","lastrevid":63623277,"modified":"2026-04-11T14:25:00Z","type":"item","id":"Q664543","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 6010844"}},"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":"Q664543$5DB74A8B-F0F2-42AB-8D66-E8199FB4CFAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"676156ef90273c2900f90d42be55170f65553010","datavalue":{"value":{"text":"Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q664543$6AB263CD-472B-4DD3-BAF7-C02EE086749D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f13d07d6ec4ff043f129c042b9c17dc872af70ee","datavalue":{"value":"1255.68301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q664543$784A7752-5FBA-4A85-9310-B6B5B5F51EEF","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":"Q664543$C6883C0C-A0A4-480D-9691-1E18397F9AE4","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":"Q664543$4D355866-54B3-4356-B528-1A78FA0A1D1E","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":"Q664543$44E08F5D-1D6F-4126-A267-2E2F9013C195","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":"Q664543$FC8FBE39-1882-44D3-BC1F-8FCDAD03FEDB","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":"Q664543$7D1A60FF-F543-4966-93EE-698D5CAC563A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664543$155CAB6F-290F-4C16-BC4F-F06DA9C1F2AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7dbc7b8b645134a5ef8ae89c64a2b1886d53abc0","datavalue":{"value":{"time":"+2012-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q664543$E48FB96F-F586-48B1-9EA2-D24D7F529727","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q664543$88E49F2A-2B02-4E83-B625-09003F98A408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q664543$FFED07DF-71DE-4A85-922C-1EE9F3540D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q664543$B4CF9BED-094D-4A5F-B4A7-4027A3B1B5D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6eff64084eb3f2941405b160e80ea3802ae01443","datavalue":{"value":"6010844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q664543$B28840DC-23D9-4504-9712-E88754C1D91F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b19a993fb1b82ea93125d421eda4fbe945de21d4","datavalue":{"value":"metric embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q664543$A23BDD0F-42C8-408B-8BB2-54279C615B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd195618975a5773a609e7679d204d0191e5de0e","datavalue":{"value":"distortion","type":"string"},"datatype":"string"},"type":"statement","id":"Q664543$2F314D69-5E1E-47A0-930A-C2F97C0CA1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q664543$1439AC17-F4A4-4A9E-B3DB-B094C6F99CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fe4fabbe15c374b3531ed45dc9baf54b0bb77c","datavalue":{"value":"outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q664543$EBE26049-E741-479E-B61E-1232F3B8C56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q664543$BD32B430-CFF2-4AF0-876A-C9927B65DEE2","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":"Q664543$8301A569-DF33-4888-A292-B16B9DFEF000","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12b76f2fa2e60e547c32cc57318232abe71a1b3e","datavalue":{"value":"https://doi.org/10.1007/s00454-011-9386-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q664543$404C8E35-73C7-428F-8E55-54BE8A46C129","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3fd5cb9e31543b4e06193d05c6f7c0fca57d3205","datavalue":{"value":"W3022612511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q664543$5D52AFAF-952A-440E-AAA8-89B3E5773397","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8afafacf61726e45227419e2f07e4d4575c7322a","datavalue":{"value":{"entity-type":"item","numeric-id":4229424,"id":"Q4229424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664543$97FA6CE7-7562-4D90-9824-D227007DCE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4921e7812423fe950665854740b5980ad5464859","datavalue":{"value":{"entity-type":"item","numeric-id":3581393,"id":"Q3581393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664543$510C6C0D-C3AB-42BE-8012-0822F670D25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa6577d6763f8ea7308f2e3016756cad1c919ec","datavalue":{"value":{"entity-type":"item","numeric-id":3541784,"id":"Q3541784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664543$F6848219-AB25-488F-8174-2CCE2C5A0651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cd422e53967d33fc5108064fa84e115054c52e0","datavalue":{"value":{"entity-type":"item","numeric-id":2934633,"id":"Q2934633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664543$F4B672A6-4A87-4A38-A1FB-33FD191010B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7746f9c2a7f4f7cf358505c4e745e933275945e","datavalue":{"value":{"entity-type":"item","numeric-id":4228290,"id":"Q4228290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664543$3233CED0-2F66-4C1D-B4EE-A0EE8A1A40EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62b6d9f0b6463ba8f4b722a243557b6981a21c8e","datavalue":{"value":{"entity-type":"item","numeric-id":1582482,"id":"Q1582482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664543$24FA71FC-4248-41D3-9387-CF181BC31D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79fa5a4b925e2717f058ab3c9995ad1e0dd593e5","datavalue":{"value":{"entity-type":"item","numeric-id":3602902,"id":"Q3602902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664543$79BEF331-302E-4B1D-AE89-776279818FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a92e2bc57ac909d2d2f672794c36650afd3f5f3c","datavalue":{"value":{"entity-type":"item","numeric-id":1599172,"id":"Q1599172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664543$8459BBEF-BCE6-4AB5-A43C-1CD42B9325E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664543$AFBC79C4-7B2E-4870-844A-7592C96C0868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288f47010055cb08c678684711728f0834b8a716","datavalue":{"value":{"entity-type":"item","numeric-id":2383601,"id":"Q2383601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664543$6D55096D-10ED-42CA-BAB4-EEFE3A72D7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ad3482b893f8e02ae5d587400cc8c64958b661","datavalue":{"value":{"entity-type":"item","numeric-id":2370441,"id":"Q2370441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664543$18BDCD63-C3CF-40EE-970B-F088794BD814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3c1a7002b03225cabe0b5de43c76e3fec7d6f5","datavalue":{"value":{"entity-type":"item","numeric-id":3642863,"id":"Q3642863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664543$A6F885CC-F4E6-4F52-8606-E2905BE0C9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5a4b90122bc805aff8484a545d1b79f677029c","datavalue":{"value":{"entity-type":"item","numeric-id":2768295,"id":"Q2768295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664543$8A6D8A53-ABC6-40EF-83A9-79D5A8066815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f338e809ea55f82dfadfd770f700a298b8e979e","datavalue":{"value":{"entity-type":"item","numeric-id":1380790,"id":"Q1380790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664543$DC4B4C39-85F2-4D03-A791-B875C2DC9F2C","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":"Q664543$A6419B40-F886-4355-A1D7-69A02A2F9A53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c070d9a1bcea6e3dd780a2e5f8e679560f12172","datavalue":{"value":"10.1007/S00454-011-9386-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q664543$056C7A8E-D6A9-4F3B-BDC7-244E15A2C73D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"102a658710b531d93d94d15fb0c42ad637febb53","datavalue":{"value":{"entity-type":"item","numeric-id":3588402,"id":"Q3588402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c0813eb99c7f291a13aa0163426c0e5624c449f","datavalue":{"value":{"amount":"+0.9964070916175842","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":"Q664543$B989BA73-A8A6-4565-87C6-362B99590AEA","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":"20eff90f8bb2613b7a0c8a4163c38623beffaa3b","datavalue":{"value":{"amount":"+0.8711811304092407","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":"Q664543$CF3BAFC8-05E5-433A-A83C-3E326B29D84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e399b1eeea3f127b2ec58bc8a26f30570cc018f","datavalue":{"value":{"entity-type":"item","numeric-id":4575784,"id":"Q4575784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b35b5cdfc528c7764d164be3330271db3a0620b","datavalue":{"value":{"amount":"+0.8368152976036072","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":"Q664543$68D31C67-0BD0-46B9-9B64-E50E961C879A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8c8b1d6e628b2348b8195f0d5e0d6366cef1f77","datavalue":{"value":{"entity-type":"item","numeric-id":4471340,"id":"Q4471340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acc87b2305b756e39c71f2323df36e6e06676840","datavalue":{"value":{"amount":"+0.8354865908622742","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":"Q664543$C42E4063-1011-4D42-872E-C7F636C22D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0901549e5e77e750bb5e84faa8d481c7e3777f8","datavalue":{"value":{"entity-type":"item","numeric-id":3601540,"id":"Q3601540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1338c7526373c7a230a19feeaf43ef15e73e448f","datavalue":{"value":{"amount":"+0.8323487639427185","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":"Q664543$75679A4A-755F-4F51-9C29-22FCC218B12E","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"}}}}}