{"entities":{"Q4636557":{"pageid":6666138,"ns":120,"title":"Item:Q4636557","lastrevid":58312284,"modified":"2026-04-04T16:30:22Z","type":"item","id":"Q4636557","labels":{"en":{"language":"en","value":"Embedding approximately low-dimensional \\(\\ell_2^2\\) metrics into \\(\\ell_1\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862038"}},"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":"Q4636557$55066F3D-8AD6-422B-88A9-143FE930314B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6845523fa30f1f4679b2c5a856416e94e8ef3809","datavalue":{"value":"1391.68124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636557$9A083677-2BF6-4223-B725-762B1D4BA9E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da1c2d8697b51a3d8227dc698e5d968abe3c3c4e","datavalue":{"value":{"entity-type":"item","numeric-id":1009336,"id":"Q1009336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636557$053E7EBD-8697-4E03-8115-D0B29AB6F8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9abb3f311c74ce5beb8057d468547315cd4c4c8","datavalue":{"value":{"entity-type":"item","numeric-id":210279,"id":"Q210279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636557$50B1DFBF-F203-457C-9DEF-04C5A8BAFF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c06680537722f680ac751b5a1d2fc29cd3a5e496","datavalue":{"value":{"entity-type":"item","numeric-id":2122797,"id":"Q2122797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636557$A383912D-CCFE-404B-95AA-D252AD693E29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636557$508A4174-B0FC-4F6B-97AC-D4EC56CF6ABD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0d35b38ff1ac2f87d3fad9e8f0bba6e27a6bebc","datavalue":{"value":"https://arxiv.org/abs/1512.04170","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636557$3B38D9C0-EE7B-4D88-89F0-6EB0E26F0D4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636557$C61CC635-58E7-4FAC-9BA8-D4BA92350A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636557$E2FA35D9-308B-4262-8C2E-EFB579821436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6d297d30683116cf200362bdca2c7a0d25a755e","datavalue":{"value":"46B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636557$7B297F68-797D-4528-A95A-1F7C5DC6B54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9934057d10323980704e6b94db4ebac54a6fd5ff","datavalue":{"value":"54E35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636557$DC86801E-82DF-44A6-8BF1-B00767411780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636557$230B3658-4FB5-47AA-961E-F7EB932F4009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636557$AD3C6B7D-FFA0-4DBC-85E8-EC6DDE0ED2CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27ab19b99a0b00fe47f76ff98dfcb8e1989ecf9b","datavalue":{"value":"6862038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636557$2E68F382-CFF5-4104-8695-5590DF1FF473","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92422e06ef4c684021c00092323f3640686c981b","datavalue":{"value":"metric embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636557$C50457F4-F45D-4BC2-9817-CF2FF0A960FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a90606399a149c55f18a9335c2a7865119eb7561","datavalue":{"value":"sparsest cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636557$0A6ACA08-B8FE-411C-A0BF-8C00E2CCD644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72e18567b13470a0bedff77d90607b307d6d52ae","datavalue":{"value":"negative type metrics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636557$D093FABE-3EF2-4B2E-807C-8B69D3D1F88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636557$0B3116CD-F144-4D44-B851-6AA14E03FA9D","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":"Q4636557$7AF41346-D52F-4DA5-BB89-D47C4002D5A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ef4b73ba7d38bf91141e3fffa692511dd179d8c","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2016.10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636557$54412965-5F3A-448C-B154-AD6A7FF8768B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a09e12ede2485b2d0e2c165df0729ce70d6ebca8","datavalue":{"value":{"entity-type":"item","numeric-id":5002624,"id":"Q5002624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2e42d95f03de55b98c57038cd281a02c1bdb27c","datavalue":{"value":{"amount":"+0.9140676259994508","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":"Q4636557$D68A3910-BE74-4FC9-AC36-5F067DF2D486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7e6792b1ea446f5e7633b653a044375fe23f2c0","datavalue":{"value":{"entity-type":"item","numeric-id":2921658,"id":"Q2921658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1123722d4e6841d3994df887bd65e1afbafd432c","datavalue":{"value":{"amount":"+0.8145517706871033","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":"Q4636557$D9054D8D-7CE9-4765-9DEC-B93CF53650A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b55acffbe237566e402c319d4fe88a31505fe1db","datavalue":{"value":{"entity-type":"item","numeric-id":2921657,"id":"Q2921657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f425c4eec65317fc3533c4098a230a5c8cf3e66","datavalue":{"value":{"amount":"+0.8135713934898376","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":"Q4636557$CD920335-0EBB-4A09-A648-FD0899FA2B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"564a1ac3236392c943d672ab83f111bbb0b4a213","datavalue":{"value":{"entity-type":"item","numeric-id":5891923,"id":"Q5891923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58d8731b0f6e176f465885133ad82b65016ff9df","datavalue":{"value":{"amount":"+0.8134989142417908","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":"Q4636557$403B6BFF-F0BB-4254-BC72-20543DF68149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcbe04de875e04271ba5125790af672126c73c63","datavalue":{"value":{"entity-type":"item","numeric-id":4962715,"id":"Q4962715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2b4d545827e37c7511d741b14bd6f5538f52933","datavalue":{"value":{"amount":"+0.8101207613945007","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":"Q4636557$38E7BE6B-5C8B-4749-BFC4-701798E3CF49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636557","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4636557"}}}}}