{"entities":{"Q896692":{"pageid":898540,"ns":120,"title":"Item:Q896692","lastrevid":65170614,"modified":"2026-04-12T00:47:07Z","type":"item","id":"Q896692","labels":{"en":{"language":"en","value":"Space lower bounds for low-stretch greedy embeddings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6519463"}},"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":"Q896692$FF94F223-11D3-4CFE-BFBC-F9C11CB6328C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a1091128cbc130e4a98cb227896602f39fa8182","datavalue":{"value":{"text":"Space lower bounds for low-stretch greedy embeddings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q896692$A1704622-97FE-45F5-8E86-46505A95508A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d6e8a3afb92c50cc408c595f3633e679695dbab","datavalue":{"value":"1333.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896692$1A78D98D-1F1A-4085-8D4B-EE53F3339465","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07513c1e324f802d2115aa7ca036787bef67f8e9","datavalue":{"value":{"entity-type":"item","numeric-id":235661,"id":"Q235661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896692$A40BB58F-469D-4B4B-A3A5-1E95BF72F991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c9e869c0a7746af6529d6b64593a401162c8674","datavalue":{"value":{"entity-type":"item","numeric-id":896293,"id":"Q896293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896692$F521A435-C22B-4F48-B0FE-766918A67A63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896692$F5F29AA0-10F1-41CD-8A70-DA56F6DD4DBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6e0062212bbfa3dc4430f2b4b6e15b88e23b47c","datavalue":{"value":{"time":"+2015-12-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":"Q896692$3A0B6C7E-7F56-4A94-9D4A-EC54DEA50C14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896692$645D1E4F-137A-4DBF-9AA2-FDCB98E9EB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896692$EF43A350-8EF9-402E-8EA6-D42776E3A569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896692$AB6FD38C-264D-4CE2-BABE-0BBB499F853D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"deea01561da4fa87dc513e0cc6bd89e59138095a","datavalue":{"value":"6519463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896692$439B71BB-E06B-4D22-A55A-EC801F49F9A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q896692$E22F258B-F588-4A1F-B382-741F97A0DAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a6101f5c378fa69d8557c36dd5aff871183fd27","datavalue":{"value":"greedy embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q896692$792801D0-7E54-4464-8DE3-53678DA76963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5aa4590d817ee2159ea278e4b3fa2b9b174680e8","datavalue":{"value":"stretch","type":"string"},"datatype":"string"},"type":"statement","id":"Q896692$925BB9D6-BEAC-4FC0-8CF1-82D59BBE4866","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":"Q896692$398AACA5-BA21-4653-B6CB-0E8442D0332B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f2cd0afcbbe60224e8639c95c784aa02a8c9ef4","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.02.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q896692$B928260C-63AE-4EEE-94D1-F09AF45CB8C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"291f9a4acc1ba66f5b102b15a50d8ebf37815ba6","datavalue":{"value":"W2173558458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896692$902EBE96-344D-4507-8418-FC82262A1EC5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a7b20175f2637d7e18bf4e385ba384e1667e97","datavalue":{"value":{"entity-type":"item","numeric-id":4962751,"id":"Q4962751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896692$508BDE70-3871-4262-BEDA-A7C0D3FBF6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597092f0294213446c4e6686834ae7d4bba56500","datavalue":{"value":{"entity-type":"item","numeric-id":2573647,"id":"Q2573647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896692$224CB472-3847-4F5A-B266-9DF2C950730B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44ba06a3b2519023c4ba803f587783d314497109","datavalue":{"value":{"entity-type":"item","numeric-id":5280496,"id":"Q5280496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896692$09907F57-CF83-47DA-A7F6-F4DDBC3310C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce1b86400443e0ae20d58e94201235ac6cd7626","datavalue":{"value":{"entity-type":"item","numeric-id":5725269,"id":"Q5725269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896692$413D0A9F-4851-484D-83AB-CFDDEFFB16B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab0e0bbe89d37d20f101dfb251362ba11da492c","datavalue":{"value":{"entity-type":"item","numeric-id":1872728,"id":"Q1872728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896692$2A49352B-B1D3-40D8-9320-1AC50C3EDD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eee10244a474146b33792fb94385a5fb6982855","datavalue":{"value":{"entity-type":"item","numeric-id":1894703,"id":"Q1894703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896692$CE45B485-15BB-418F-8DE8-DFDAFFDA30F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cae47064c63d30bafe36c9219eab3baab345830","datavalue":{"value":{"entity-type":"item","numeric-id":4530626,"id":"Q4530626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896692$00EFC725-7D20-4E48-B137-BE6567771A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb560a4a92035e5a91d80bad95d6a85e688f6a8d","datavalue":{"value":{"entity-type":"item","numeric-id":603850,"id":"Q603850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896692$498317A3-79D7-4BB5-BAA3-DB0ADD5267B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed4543f77dd8afe15c4b2a6ea79b5e8240b8c9c8","datavalue":{"value":{"entity-type":"item","numeric-id":2575088,"id":"Q2575088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896692$89BADF11-C302-4D72-A1B7-F94E9173E3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab04252171046432b6c8e826a129af021d1a1849","datavalue":{"value":{"entity-type":"item","numeric-id":4710684,"id":"Q4710684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896692$29C71F5E-0773-40BA-B644-DD2D3E292A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd412bcfdfc40b3432c1aad481107d905db51ac","datavalue":{"value":{"entity-type":"item","numeric-id":5562739,"id":"Q5562739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896692$580A9F54-BCDD-49B7-A398-28D1452F6A95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8c6f60e76469a3cc8c7e4b563b736a82a7eec79","datavalue":{"value":"10.1016/J.TCS.2015.02.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896692$44F510E2-070D-4C14-8241-62FD3E40D3FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76ce0da5085dbdd9bb15168bf0eda0b188baa8ba","datavalue":{"value":{"entity-type":"item","numeric-id":2913208,"id":"Q2913208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7115387acc9e8fe84f3ed7bc8ee33be3b658bfb6","datavalue":{"value":{"amount":"+0.9966976642608644","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":"Q896692$9228D538-DC75-4999-A954-CFC32A6DFAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e10899947c3479996c9b43929459667a60d3b98","datavalue":{"value":{"entity-type":"item","numeric-id":603850,"id":"Q603850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85a09bc595cc2b481a40072307628116ef12a738","datavalue":{"value":{"amount":"+0.8445667028427124","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":"Q896692$84E91CCE-F605-4696-A043-C2A589BD066B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93b67209bec46a1d46c1ba00f9b0a6f0bb4e22a5","datavalue":{"value":{"entity-type":"item","numeric-id":388089,"id":"Q388089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdbdbb8d6084daf73d7ccc7529c0c0180a3890dc","datavalue":{"value":{"amount":"+0.8130643367767334","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":"Q896692$1E06581A-0704-49BF-86AE-B8FD323692E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5def910fff8654a121bcf0ece392b6931fb07735","datavalue":{"value":{"entity-type":"item","numeric-id":3004656,"id":"Q3004656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b75a56882708267e8accdfbc5cdd3c8af7b82ce8","datavalue":{"value":{"amount":"+0.8086411952972412","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":"Q896692$927933ED-02CA-42F3-9A6A-FB3F996F1B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"342beb1e5b564791c170d4270a8556b3c5e55dd8","datavalue":{"value":{"entity-type":"item","numeric-id":6039932,"id":"Q6039932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fbef9db466f5e7e40578d4e6d581739860f46c0","datavalue":{"value":{"amount":"+0.8048921227455139","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":"Q896692$E7B36D36-F317-482F-8352-93439B90177A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Space lower bounds for low-stretch greedy embeddings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Space_lower_bounds_for_low-stretch_greedy_embeddings"}}}}}