{"entities":{"Q5115789":{"pageid":7145363,"ns":120,"title":"Item:Q5115789","lastrevid":58425777,"modified":"2026-04-05T04:15:58Z","type":"item","id":"Q5115789","labels":{"en":{"language":"en","value":"Algorithms for low-distortion embeddings into arbitrary 1-dimensional spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7236425"}},"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":"Q5115789$CDCDB17B-4588-42DB-9132-CFD453444D60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eaf869fea421413aeab4b9ba6db1cb3078f153d8","datavalue":{"value":"1489.68345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115789$805D177F-6F76-4656-A640-07435DB873D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c313e1164d88b6e60c315c068e0c8f123fba987","datavalue":{"value":{"entity-type":"item","numeric-id":5115788,"id":"Q5115788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115789$1302EC00-E545-4CA2-B428-5FDE57CBB6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115789$0451A0CA-FEAB-45E9-9E83-012A98D7AE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115789$8094C009-2E98-46A8-897C-C48744991077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115789$176F8246-08D2-4F11-B9F9-A984BEA51644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ecdfa0531a47b7ef131ef00340abb72d0b5b842","datavalue":{"value":{"entity-type":"item","numeric-id":249466,"id":"Q249466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115789$8CEF9672-3742-4626-AE6F-43658A9EB4C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9de9589f273bf12c7b8630035cb26df66a727518","datavalue":{"value":{"time":"+2020-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5115789$FF7420E7-D141-4D87-8609-B601FAF43615","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c8adf69a555d0b1a70cfd4b1d795b2f86dfec62","datavalue":{"value":"https://arxiv.org/abs/1712.06747","type":"string"},"datatype":"url"},"type":"statement","id":"Q5115789$4DC5F622-6FC0-4BCE-986D-44EF3F968D22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115789$B87AC363-1AC8-4C0F-A267-6D651FA60DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115789$28281DFB-5183-4007-899F-03862247AC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115789$EE9340F7-3F09-44F6-8F9C-7D3E37214C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a5703f1b523f76d27533b3fc0cefd225b8c93a66","datavalue":{"value":"68R12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115789$492A09AF-AA0B-4FC7-AB15-FBFFCF0F7E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115789$AB334473-00A3-4F67-A69F-AE46FD523990","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c158b7c2c95adac1603249d35f801a7444b845c","datavalue":{"value":"7236425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115789$1017737F-5BDC-4E2A-9B16-7DD7BD512FD3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92422e06ef4c684021c00092323f3640686c981b","datavalue":{"value":"metric embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115789$54E3F1AD-BDEE-47F8-AC44-6A75533E4072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9dd8ac15ae3cc29b1dc8c3cc47c749069249108","datavalue":{"value":"minimum-distortion embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115789$0DD4E5B6-895E-4561-B76C-4251E412136B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87d45aaa8b4405689804b0223ae008a0ed8f17c1","datavalue":{"value":"1-dimensional simplicial complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115789$C5FC9504-A71A-49F3-8E25-F659CA3702DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81035fe858d7442582e703b354a24a0f26876f72","datavalue":{"value":"fixed-parameter tractable algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115789$E4F9B790-8E9C-4351-B07C-D663E8DFCC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115789$6383853A-63BB-4FE5-B220-7B0EEA5E78A2","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":"Q5115789$FA719081-DBBC-4653-A57E-5C8C96B71706","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"672bc3d9b519c12d833cd541b744106f9a2ee47d","datavalue":{"value":{"entity-type":"item","numeric-id":5423920,"id":"Q5423920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115789$D9C87E8A-48F3-434E-A562-C12158488A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f9bcdc09343941d7573edba5b38ec8d800d83c4","datavalue":{"value":{"entity-type":"item","numeric-id":5899507,"id":"Q5899507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115789$BCC790FE-6485-4DC6-BD4C-1AF918EE231A","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":"Q5115789$A3E359CD-C742-487C-8E82-27C0227368E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b4fed4736adb42c397283c0c5fa3f0e9477ec11","datavalue":{"value":{"entity-type":"item","numeric-id":3601539,"id":"Q3601539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115789$D899E448-56D9-4B93-BC06-6351A344A174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0e48837de710bafbce2e289f7fe23c6982404b6","datavalue":{"value":{"entity-type":"item","numeric-id":2921660,"id":"Q2921660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115789$17DDFB07-BDD7-46F9-91D1-F5ED3A2669A5","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":"Q5115789$E80DAEBD-E54D-4029-B103-4A47928D8704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7888ef78bd4c1cccb5fba1cda3ba28c3909347f","datavalue":{"value":{"entity-type":"item","numeric-id":4962750,"id":"Q4962750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115789$6CF325EA-3951-4AB2-9450-69EC998AFBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"779e9f53c63c8b4a7021cb398580606909976841","datavalue":{"value":{"entity-type":"item","numeric-id":2968104,"id":"Q2968104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115789$64DEE4F3-BEBC-4E41-B0F5-0BFEE835F21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"284670d99b11529efcaf464268399963b9b25907","datavalue":{"value":{"entity-type":"item","numeric-id":5417620,"id":"Q5417620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115789$304A1E47-7B67-40F0-BC9C-092B32E8FD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b9f0b53891b1db9223b6da6c9f9bbbc0c40fb7","datavalue":{"value":{"entity-type":"item","numeric-id":5248480,"id":"Q5248480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115789$8635CF82-5BD9-4A7D-8626-3DCA67861120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10fbbc734c061dfafec678b3d356de811064ec38","datavalue":{"value":{"entity-type":"item","numeric-id":2947587,"id":"Q2947587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115789$321726C0-B355-43FB-9C85-E7CFD8CA1EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85746088bc293216b1661a99df67ae49790eefa7","datavalue":{"value":{"entity-type":"item","numeric-id":3638056,"id":"Q3638056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115789$97C2B783-005A-485C-BBFA-CDF69A56C054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e279b2f5319d31bfc2a5fe207d29e30f8e4a92a","datavalue":{"value":{"entity-type":"item","numeric-id":5479363,"id":"Q5479363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115789$C28BAF06-0819-40A7-95C2-A6CA32DB9226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"964751b09f5927347b2ac2721901caae13e59b66","datavalue":{"value":{"entity-type":"item","numeric-id":3455212,"id":"Q3455212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115789$F962603A-9797-4E32-8C16-AD763ABBB172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89faa33019fc04a51e4a6b68236528b2df13c3ff","datavalue":{"value":{"entity-type":"item","numeric-id":3580974,"id":"Q3580974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115789$75B95A31-5C09-4403-8D0D-898B2A42572C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b098ad3009a88280cdf097f45efc04b518153eb","datavalue":{"value":{"entity-type":"item","numeric-id":3586193,"id":"Q3586193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115789$B63534C8-7C65-40C9-8F3E-7A3CEF817366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e0366da684f741b2d94a69c6730d4bfa0c129c3","datavalue":{"value":{"entity-type":"item","numeric-id":3603467,"id":"Q3603467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115789$0B3B3137-8CBA-4CE9-93FA-6EA7B08FBCD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff83cf2de30e0d5c1f6d13cb7c82035c932c7587","datavalue":{"value":{"entity-type":"item","numeric-id":4549227,"id":"Q4549227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115789$35E93FFE-BC68-450D-A1DA-51C5C74FB6E3","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":"Q5115789$C8FCE057-2DD1-4064-9B76-2918C2A63716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21848069efac2a47f27e38d913c717cf8ab7bfd4","datavalue":{"value":{"entity-type":"item","numeric-id":5365079,"id":"Q5365079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115789$32B8F154-B75F-4988-951B-FEF889E55678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d4d4474265a819dd4d9f0822ab41d6a59dbe340","datavalue":{"value":{"entity-type":"item","numeric-id":3065742,"id":"Q3065742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115789$653719AC-DFD4-494F-8F48-2264E212FA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09942d818cc050a5c16dd10a72f6a0a18af68806","datavalue":{"value":{"entity-type":"item","numeric-id":4575784,"id":"Q4575784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115789$D0E01028-BAC3-46FF-A808-04EC866BCB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec149a5a7eec323669b1fe3f50faef3f835f63d2","datavalue":{"value":{"entity-type":"item","numeric-id":2921659,"id":"Q2921659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115789$8D8772EC-0A09-4438-BCE4-FBF47EA8CBCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34ee4b5ef257f8fbf7bc09e33e9a905d3d38c3d7","datavalue":{"value":"10.4230/LIPICS.SOCG.2018.21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115789$2F7C5C6B-E10D-4466-B177-5E822A46F0B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"024cefc2a64cc6983d823f0048e8d28b2121f4de","datavalue":{"value":{"entity-type":"item","numeric-id":3638056,"id":"Q3638056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a93ea43ef21060426ab2468d874583671192fed","datavalue":{"value":{"amount":"+0.8947691917419434","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":"Q5115789$4AE11242-9AAE-4FBA-979D-A471DCEBC256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6bd82433cfb714e77fc7944e9b9f49ff447713c","datavalue":{"value":{"entity-type":"item","numeric-id":2947587,"id":"Q2947587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b8f96ec557f389c6c1f647ca9a38e2c82e5f873","datavalue":{"value":{"amount":"+0.8890866041183472","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":"Q5115789$6B729950-A401-4315-BB3C-1518F56CFDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75ef43244b91ac6c4e0fb1f401a7b3e6eef2fb88","datavalue":{"value":{"entity-type":"item","numeric-id":3119488,"id":"Q3119488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc19f36c4485190ab39c8ac9ed5aa07480f264b6","datavalue":{"value":{"amount":"+0.8836443424224854","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":"Q5115789$668B954A-E5A9-4C9A-B6FC-CE023DBA1C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d9df8c7990350f4db23a2b62ed2482ee7c5de0a","datavalue":{"value":{"entity-type":"item","numeric-id":2921660,"id":"Q2921660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62dde5980992ed361046bcffe6ec208ddf077b9b","datavalue":{"value":{"amount":"+0.8820457458496094","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":"Q5115789$24EFE713-5AD3-4DDA-89A6-1C2A3D2D7FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5762806c46c5ad006a135bdf269701af3eb6ed0a","datavalue":{"value":{"entity-type":"item","numeric-id":3581393,"id":"Q3581393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7b16b1132e19481521fec4187fc71cd356da278","datavalue":{"value":{"amount":"+0.8669792413711548","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":"Q5115789$9007DAAA-0608-4E5F-ABF3-E2E429180401","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5115789","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5115789"}}}}}