{"entities":{"Q464741":{"pageid":466508,"ns":120,"title":"Item:Q464741","lastrevid":52119530,"modified":"2026-01-20T23:43:13Z","type":"item","id":"Q464741","labels":{"en":{"language":"en","value":"Volume in general metric spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6362297"}},"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":"Q464741$6BEDB666-E295-4873-BDB9-6F4D27CD2A13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be3604cca3fe4c11fd272139ec2c0b4d68e5b72e","datavalue":{"value":{"text":"Volume in general metric spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q464741$653D79EA-BC18-4347-AE2F-571922E3DA81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"884ddf42e5581d028b73bb82bcda7b5c0e02ca2d","datavalue":{"value":"1307.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q464741$AF0F7039-83EC-4DF1-BB24-1769D715FAE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dabb13f46df85bd13a96670944ae926436f6d19","datavalue":{"value":{"entity-type":"item","numeric-id":464739,"id":"Q464739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464741$A3A37082-C060-4DC7-BFA0-4CB91D78C571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6441b04c78f0db4705bdccbf7117dee8afcd822d","datavalue":{"value":{"entity-type":"item","numeric-id":388454,"id":"Q388454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464741$A675EA1F-465A-49ED-A1C6-CE86B35D0783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f849d8fdea26bda7d6b75a348bdcf4335348e1af","datavalue":{"value":{"entity-type":"item","numeric-id":260268,"id":"Q260268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464741$8A8482BB-82A5-46D5-9C58-56D2A7D23437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2c20bb8c5cdaa931fff1af1b24c3b31f8f5644b","datavalue":{"value":{"entity-type":"item","numeric-id":464740,"id":"Q464740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464741$3718112B-818B-4421-AD2B-CA80C756533B","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":"Q464741$02CE42D9-313A-42CE-9F60-6E24C30AF77B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc54b42e426f1877bda22b4e39b20742e50de5c2","datavalue":{"value":{"time":"+2014-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q464741$BC8971CF-0D38-4B19-A6FB-95E0C159626A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f219cd4ee539685dcebaf4389fb4171235c5b33a","datavalue":{"value":"The authors are concerned with Feige's notion of volume and with volume preserving embeddings.  They generalize an inequality of Feige regarding an \\(n\\) point metric space and obtain the following corollary: Given a complete weighted graph with arbitrary weights which are at least \\(2\\), the greedy algorithm is \\(O\\)(1)-competitive for the online metric Steiner tree with logarithmic edge costs.  One of their main results on volume preserving embeddings is the following theorem: For any metric space \\((X,d)\\) on \\(n\\) points and any \\(2 \\leq k \\leq n\\) there is a map \\(f:X\\rightarrow L_2\\) such that for any \\(1 \\leq q \\leq \\infty\\), \\(\\operatorname{dist}_q^{(k-1)}(f) \\in O(\\min\\{\\lceil q/(k-1) \\rceil\\cdot \\log k, \\log n\\})\\). In particular, \\(\\text{dist}_{\\infty}^{(k-1)}\\in O(\\log n)\\) and \\(\\operatorname{dist}_1^{(k-1)}(f) \\in O(\\log k)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q464741$9F42BBDC-BF10-4DD5-9514-E82A9F7F195F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f68d42b7721128730c63ca7a7faa50a58869fe42","datavalue":{"value":{"entity-type":"item","numeric-id":184494,"id":"Q184494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464741$68B5E706-6D37-4A0F-A1B4-0D7623B6C34C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q464741$9BA9A1BA-1743-4712-9CD6-4AB5A72F0C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q464741$FBEDFFA4-E95E-4A26-826A-330DA4BBC57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q464741$8A21D02D-4764-4396-99CA-BF3EDA8B7AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q464741$6A2ADBCA-0C60-4DA6-819C-94AF8ABC67C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9934057d10323980704e6b94db4ebac54a6fd5ff","datavalue":{"value":"54E35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q464741$486243BE-DA40-47A2-B013-1C760BD821B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q464741$390611D0-B612-4134-ACD8-E0A4EC89D54F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68f994dc9ff96849d7a8e40bd5874c6713febeab","datavalue":{"value":"6362297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q464741$9360E12F-5FDE-4528-B9CF-62C1905CE205","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b19a993fb1b82ea93125d421eda4fbe945de21d4","datavalue":{"value":"metric embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q464741$F8F757D4-9670-4794-B46C-5F53351C7D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14a80b5726cd2b6bd33403f60151848692f9a39a","datavalue":{"value":"volume preserving embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q464741$9429664C-9991-4A74-B805-00A854C9CD4A","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":"Q464741$79980CC5-F9DA-4C4E-8F91-28334E74F2B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c199414ce0de66329ee67b99e0d1a93ae35c5e95","datavalue":{"value":"https://doi.org/10.1007/s00454-014-9615-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q464741$53E4482A-4790-4CE5-BAAD-816EEA43624C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91b502ca68f29b057507a7e545d38e13ac728848","datavalue":{"value":"W1985429008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q464741$20240CCD-6799-43F6-BFD9-567F1FB39870","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9053f77d680d4027ffb59531446a6d40243785e3","datavalue":{"value":{"entity-type":"item","numeric-id":2934632,"id":"Q2934632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464741$E7258F12-CE2D-4B6E-B976-98C5BC16AF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38d4637c8ff482519265bb6d05367c95f30724f","datavalue":{"value":{"entity-type":"item","numeric-id":5894374,"id":"Q5894374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464741$6A41A9A5-B396-457E-8E3F-64DF1A33F32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9f66a393f7828e61aa427b74cbb2696643648e1","datavalue":{"value":{"entity-type":"item","numeric-id":3586386,"id":"Q3586386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464741$A241BA40-87D0-4F2B-B929-FC834FD0010E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad50c537b2c42fe2e4a71ad558c92763d5b0e1d","datavalue":{"value":{"entity-type":"item","numeric-id":1110768,"id":"Q1110768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464741$3B900D99-C33B-4ED6-9C82-5A083F93D1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc89754b6860eeed7f6b609d39e4a76c7e0def6","datavalue":{"value":{"entity-type":"item","numeric-id":5449528,"id":"Q5449528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464741$80506D5F-056D-4F68-94DF-5E307269F9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af802a7c6db6edc5c40e576e0fb943173b849aee","datavalue":{"value":{"entity-type":"item","numeric-id":5401396,"id":"Q5401396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464741$A06C92A6-9197-4C1F-9D28-FDD5F8A73449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139df7766cc3c1cef8ebd250445f0745b8c34e5c","datavalue":{"value":{"entity-type":"item","numeric-id":4780797,"id":"Q4780797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464741$EF0333DD-AB19-4958-AD9E-2531A3CC247E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd9d692d05f19862256fbf598f18ed1f2eac07a9","datavalue":{"value":{"entity-type":"item","numeric-id":2380021,"id":"Q2380021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464741$E335BC01-FE6D-406C-800A-5E259C2DCAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c417311d24cef752f3618763c9ec868ab50774c","datavalue":{"value":{"entity-type":"item","numeric-id":1577009,"id":"Q1577009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464741$0E2394D3-B702-4E9B-AAF2-A3A3C0DBAF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ced92ffe6f24eb3f8f20cb086cdbf15a59a8a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1059958,"id":"Q1059958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464741$ABE12906-64F2-4D6C-9D1F-FF1CDEEB7B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf5d5a973cb55c63f2e8e8e77c0b50e6bdd2e8f","datavalue":{"value":{"entity-type":"item","numeric-id":2746436,"id":"Q2746436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464741$A1CEBC53-3D68-4C97-A286-28CF60610CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d83e8521729b3d9f10b76e29d08a81700d93efc","datavalue":{"value":{"entity-type":"item","numeric-id":3680584,"id":"Q3680584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464741$6A41830F-828A-4745-A7E3-41EE99D91C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee586ea4123218c5beb9620e4d9afa510591969","datavalue":{"value":{"entity-type":"item","numeric-id":3977293,"id":"Q3977293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464741$39EA8625-C1BB-4DCA-8C17-EC8B33B7BEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a0dc96019bb7ca45ab3454b9b79a4bfa01d361","datavalue":{"value":{"entity-type":"item","numeric-id":701786,"id":"Q701786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464741$A9FD831C-6BDB-4EB3-B18F-E2C7C2FE135D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46bdb922108405c2f2f54676442fca7042dce85d","datavalue":{"value":{"entity-type":"item","numeric-id":2571745,"id":"Q2571745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464741$2B9FB523-351D-40E7-B25A-1E099F50A020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d75c44bbaadce6a463d7aecba176ec77d65715b","datavalue":{"value":{"entity-type":"item","numeric-id":5401395,"id":"Q5401395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464741$FC33C488-762D-4D4F-BAC8-6D4DF60146E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37f70614e17392e677cfc9e9f14d611d19875104","datavalue":{"value":{"entity-type":"item","numeric-id":3452228,"id":"Q3452228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464741$1064EC39-D6E0-4779-B8B2-502EC4BA0BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d337fea31446c692c3d03fafe0565528853e438","datavalue":{"value":{"entity-type":"item","numeric-id":3601541,"id":"Q3601541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464741$13A77F3D-5758-4FDF-B4D9-28679FA9769F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2180cf7e54d9861837d79f398a75ab38d8d87aa4","datavalue":{"value":{"entity-type":"item","numeric-id":3581251,"id":"Q3581251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464741$C641F37F-095B-4CDA-86C9-8BB43FB0569D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e89562aac071141dec6334e2dd0508ad64b1b920","datavalue":{"value":"10.1007/S00454-014-9615-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q464741$E695EA8A-FBAD-4A52-9DF7-971904553788","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e22800fe9a7b3b8307900e5488cde28b7252af31","datavalue":{"value":{"entity-type":"item","numeric-id":3586386,"id":"Q3586386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5fdd7548ff5fb5788ce81728ccfdc455a132be4","datavalue":{"value":{"amount":"+0.8962786793708801","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":"Q464741$2423972F-A05D-4ADA-A773-C14B0322BDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7ee081d9113a8924ddc9479cc9a18ce5e152dc7","datavalue":{"value":{"entity-type":"item","numeric-id":2571745,"id":"Q2571745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81a82a079dbc807b874bd39261113ab3b0f3b54d","datavalue":{"value":{"amount":"+0.781669020652771","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":"Q464741$D7346B6D-AFB8-402B-868D-BAA26957D027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b9ad23d84387fc058637fb7b10271f4cb3c3e47","datavalue":{"value":{"entity-type":"item","numeric-id":3588411,"id":"Q3588411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77f0c0e560e0bbfa83e3758e0010504cab4afb14","datavalue":{"value":{"amount":"+0.7788285613059998","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":"Q464741$D15FF310-15CB-4814-9640-CB615738209E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bde1dda0004b2a1e50390cb91602796f09403588","datavalue":{"value":{"entity-type":"item","numeric-id":4651533,"id":"Q4651533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac597d581559cc7c2c56c572cab01de39db67ec2","datavalue":{"value":{"amount":"+0.7714410424232483","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":"Q464741$BA47DF54-35BA-49D5-B5F2-6514AC87DE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3eb2926e1ced4648218c65a66b2c2e815715444","datavalue":{"value":{"entity-type":"item","numeric-id":5917578,"id":"Q5917578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f6ca98dc721191b303f573b501da331ae125119","datavalue":{"value":{"amount":"+0.76105135679245","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":"Q464741$2915A08E-E76F-40D1-9EB2-02E544DF5278","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:464741","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:464741"}}}}}