{"entities":{"Q991793":{"pageid":993641,"ns":120,"title":"Item:Q991793","lastrevid":65731329,"modified":"2026-04-12T04:59:49Z","type":"item","id":"Q991793","labels":{"en":{"language":"en","value":"Hardness and approximation of minimum distortion embeddings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780824"}},"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":"Q991793$1E78FB79-4AEA-48D2-9A8A-2DB0D0F4980C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f21f53a3203f551241d5bb111139c372b82bf6d0","datavalue":{"value":{"text":"Hardness and approximation of minimum distortion embeddings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q991793$D9FEEAA3-F374-4037-BF3B-4701D095A6E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"904e5ae2d7ee82491ab3ae2c3dd500e724cd887c","datavalue":{"value":"1209.68372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991793$417FAE1E-9ED5-4B3C-8B87-7C742DB8D91A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991793$B325F372-C591-4415-BB53-42AAF8A6C297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ce90c2680e016f4f266b0c23fa7c1148b749c7c","datavalue":{"value":{"entity-type":"item","numeric-id":266930,"id":"Q266930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991793$525DD168-DA65-4A88-936B-A2BFEDF6B907","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991793$6CF85B09-15D8-460F-9DD6-4571264069FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q991793$41B90ED1-5C65-4EB3-A04D-84CB00A8D61F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991793$2C51B704-F54F-477D-8FEC-7A10F3675ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991793$CB9E3F26-FEB2-4952-864A-58BAA54D3457","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61e270b79a29fa0f077a706666dee97b9363d03b","datavalue":{"value":"5780824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991793$437BF2A6-CDE7-4CA0-9EC8-12080FC1DCE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd195618975a5773a609e7679d204d0191e5de0e","datavalue":{"value":"distortion","type":"string"},"datatype":"string"},"type":"statement","id":"Q991793$E4C82692-817C-4393-8C64-865E6011C339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q991793$11C50047-5A6C-490E-B268-79F24D2E928B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q991793$C8EC9038-0FD9-4478-A8DD-37B66C137A65","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":"Q991793$A0B50D1A-2AA7-49BE-A262-C3364BF1D0F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16b0ba59503bfa66ece7e44a8c291695bb27217a","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.02.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q991793$55787D3A-DD3E-4053-A8A0-55228255B18A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48fa58f5dd584904dd4ac25870ab33798614f199","datavalue":{"value":"W2074506096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991793$4D33C04E-4341-4959-AC9A-E826496A08CC","rank":"normal"}],"P223":[{"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":"Q991793$8C2AE30E-5D85-4757-A002-B9987683EF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991793$58D0C880-50C9-4402-B968-67D9F1B83A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44d98276bed106b5c8656a2241fcaaed29455cbe","datavalue":{"value":{"entity-type":"item","numeric-id":1611292,"id":"Q1611292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991793$35BE421E-1B32-45F1-9D50-4DB39C970D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c887a89f06213771f1aa45e0ef6f15798668def1","datavalue":{"value":{"entity-type":"item","numeric-id":3512470,"id":"Q3512470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991793$D67B7BCC-4A91-469D-8173-CB143C3A8D4F","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":"Q991793$F97AEB46-4310-44F1-B7D6-277E70D38112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5970d68c1e752b9c9b8f5c29659be82f3c6942fa","datavalue":{"value":{"entity-type":"item","numeric-id":3483315,"id":"Q3483315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991793$4EF73D06-8C39-4B40-9851-BD1CC1C8D073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d44c502991fb982bdfff45bae2bc04ca9944c900","datavalue":{"value":{"entity-type":"item","numeric-id":6102320,"id":"Q6102320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991793$268727ED-172E-4D2E-9BC4-2AC925FBE1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84f8507ccd0fd73f803503540851bbcf6b47c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":2766686,"id":"Q2766686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991793$F442FA01-2764-4B58-A203-CE86108A1D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbed46534388845d219f776d9b682225206fcf03","datavalue":{"value":{"entity-type":"item","numeric-id":3136612,"id":"Q3136612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991793$550D644C-2218-4EA4-AE07-2C332F5E8BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d24337d2a14b5eac835c06b3426cdcc1ddfa7821","datavalue":{"value":{"entity-type":"item","numeric-id":1763474,"id":"Q1763474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991793$4CC141EC-BCD3-4253-89BD-5A9A94236759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176d698d8a77232eaf878f8bcd44de7bba6e842b","datavalue":{"value":{"entity-type":"item","numeric-id":922724,"id":"Q922724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991793$DCCBF836-D8B2-46DE-A39E-D567670BB42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8df6010560b7ca77115a914de6fd65842df1e49","datavalue":{"value":{"entity-type":"item","numeric-id":4296515,"id":"Q4296515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991793$ECE9CF53-0445-4CAD-AE6F-A2AAC389ABC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"400a442b0e01d0ceb7c028e150530bf84c3a7dff","datavalue":{"value":{"entity-type":"item","numeric-id":1370655,"id":"Q1370655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991793$2BED9363-BB79-4DC5-94D2-5A4842BA5280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eee18b18eb417c63184946c6676ec5d68428ba50","datavalue":{"value":{"entity-type":"item","numeric-id":3839788,"id":"Q3839788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991793$3464547B-4555-4C37-8982-CA383BC1C43E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c06e0fa49cd11aa110376626c91c676e72967344","datavalue":{"value":"10.1016/J.IPL.2010.02.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991793$4D869F14-CB50-4831-ABAF-ECF22F85A397","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18fe9712ccd8a7320e453f9047371d16e6589fc4","datavalue":{"value":{"entity-type":"item","numeric-id":3512470,"id":"Q3512470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d48fd5c895fc0159293cf37d098142890c266a39","datavalue":{"value":{"amount":"+0.8739878535270691","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":"Q991793$23948507-A819-4D28-9448-5EBF90BC6336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5774bb3ae2f25a638d15ff35557833daebaab9b4","datavalue":{"value":{"entity-type":"item","numeric-id":631789,"id":"Q631789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caa3cdf243b5a00bedacca8454e5c9c32fcedf30","datavalue":{"value":{"amount":"+0.8688755035400391","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":"Q991793$600CDEA8-8927-43E7-A33F-089242EF321A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32d5188ac3f2c0dfab0ba6c409e00e0b37005029","datavalue":{"value":{"entity-type":"item","numeric-id":5115789,"id":"Q5115789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92c9a66b9342b7f20779784251571c7f70761c45","datavalue":{"value":{"amount":"+0.8532043695449829","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":"Q991793$AB553E9A-5611-4407-A98F-2DA5ACA8B52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90f4c095772f80c4e19f0abc3ed3662cfd130fab","datavalue":{"value":{"entity-type":"item","numeric-id":5716764,"id":"Q5716764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf3458321244d4435a54f2a859dd4f886fe389e4","datavalue":{"value":{"amount":"+0.8489429950714111","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":"Q991793$075C4F75-598B-49BA-95A8-AA21530884AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad735a5a18b550dcf8bb43555e8c4ba0901268fa","datavalue":{"value":{"entity-type":"item","numeric-id":5417620,"id":"Q5417620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5799e165cff3d9a9abe7bfcf566e69826188dc0e","datavalue":{"value":{"amount":"+0.8318803906440735","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":"Q991793$1E288D5A-EAEE-4305-8EAB-61B4C58A494C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness and approximation of minimum distortion embeddings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hardness_and_approximation_of_minimum_distortion_embeddings"}}}}}