{"entities":{"Q938314":{"pageid":940162,"ns":120,"title":"Item:Q938314","lastrevid":42776165,"modified":"2025-07-11T09:21:41Z","type":"item","id":"Q938314","labels":{"en":{"language":"en","value":"Embedding into \\(l_{\\infty }^{2}\\) is easy, embedding into \\(l_{\\infty}^{3}\\) is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5313113"}},"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":"Q938314$FA22D16F-4366-4702-9720-26BB472089B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55dfa82fceae41d5ba94b7242a6fc58bf9bdec7b","datavalue":{"value":{"text":"Embedding into \\(l_{\\infty }^{2}\\) is easy, embedding into \\(l_{\\infty}^{3}\\) is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q938314$9DFE240D-3808-478F-900A-626628F053A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6391162bfcf453fee93cf4d6e8d52984327a7b8","datavalue":{"value":"1149.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938314$CE3FB7BC-E94D-4CCB-8A2F-4BBDB5E5E92F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc22717e0bbc642e3d34571e55e0bb045f9c0db1","datavalue":{"value":{"entity-type":"item","numeric-id":644792,"id":"Q644792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938314$258B0FB5-5FF7-40D4-B68C-09EA26CEA234","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":"Q938314$B0AD7880-409F-4050-B51E-0654D474D9C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"368aedbbcdb07b61d4f2acae84ab7ae3e3751f97","datavalue":{"value":{"time":"+2008-08-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":"Q938314$37807846-8F00-4CE2-BE10-98681D0340AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938314$2EBCF5D1-A128-41F5-9514-A60B2DE0A3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938314$7AC9229E-9A99-417D-AF04-630E3A23BE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938314$1091F7A2-3D67-4916-829F-557A15F96375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e5da3a44a6865fa2cb8e31e2f51d7e1c349146a","datavalue":{"value":"51K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938314$8690F06E-FCC6-4D7E-BAD9-C12FB570A9E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53007b87576b028dbac2f3fd3d56b9cc1ab9be49","datavalue":{"value":"5313113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938314$31B4F353-DC2E-490D-82A3-8BC624EC7ED7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b1d88d0ae87181b738bb21e3d72bd451efa5c71","datavalue":{"value":"Embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q938314$1DD752B0-7AF9-4092-87ED-49A6522D8946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d7e173fd1c59f68080cbfbc8a1faedd080be092","datavalue":{"value":"Algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q938314$0A0A377E-5A14-416A-A053-D3808C11B5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q938314$E4CB74E9-B21B-452C-9CD5-8B0FA8470EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35120bbf0f7ecb112b39322b4c97b1a6f82ee03","datavalue":{"value":"Metric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q938314$55DCF4DA-DD82-4CC9-AED2-92ED9680EE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"444fb2fa8461a67814daa98ecee14be9e763a70c","datavalue":{"value":"M\u00f6bius","type":"string"},"datatype":"string"},"type":"statement","id":"Q938314$6B6046EA-1781-442B-80D5-596E9E005835","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":"Q938314$609EF232-DFAB-4BB1-B6B3-844AD908FCD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77fd9711675eee4d40aef9863e9a2ca6a5652555","datavalue":{"value":"https://doi.org/10.1007/s00454-008-9064-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q938314$D71937E9-78D9-4083-A2BB-4349EE989907","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4af6b92dbb9ea8be84404ae3d7aa4b0b122ea5e0","datavalue":{"value":"W1985603099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938314$3D844EFD-6D20-47DC-B976-5F099A571DBC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05a76cc8213cfb3955e3d4feab85af42779246b0","datavalue":{"value":{"entity-type":"item","numeric-id":3984283,"id":"Q3984283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938314$565BB767-D9FF-4A8F-A41C-550313875413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c22e3bc7c414ac332e0ff85ba58a8cdeda93da","datavalue":{"value":{"entity-type":"item","numeric-id":4471326,"id":"Q4471326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938314$B2C63D5D-6A75-4B25-8AE4-837C3102614A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c32fcbae6cfa80b662984fff33ccdadd669a620d","datavalue":{"value":{"entity-type":"item","numeric-id":1907613,"id":"Q1907613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938314$F7FCFD47-C730-411D-B7C7-F9050073A9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4506088603d26916327f7c12af2641b71f86199f","datavalue":{"value":{"entity-type":"item","numeric-id":4540071,"id":"Q4540071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938314$0730EF11-3024-4F72-8D96-33DB461BD4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66de7f0e112941b654cc4de0cd633b64a9686520","datavalue":{"value":{"entity-type":"item","numeric-id":1389173,"id":"Q1389173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938314$61B2CA2B-D406-467D-A6DF-371232413165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfb5242355cfee04452ea1ae9e84cd50cfab5ce1","datavalue":{"value":{"entity-type":"item","numeric-id":5818996,"id":"Q5818996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938314$7D301C44-DC7B-4EFE-876E-14606A737F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235eefc42a64a79673bb70d93ca06d1427649078","datavalue":{"value":{"entity-type":"item","numeric-id":5906765,"id":"Q5906765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938314$8A2032EA-89F6-414C-B1C3-EF5C0E578A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761c987f64aa5f9229763c7f43600f3ed2a02693","datavalue":{"value":{"entity-type":"item","numeric-id":3158547,"id":"Q3158547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938314$5CDF1AE1-554A-4962-997D-B4DC34657431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7733db6b4fcadf71bac1a9ca00746ace3079baea","datavalue":{"value":{"entity-type":"item","numeric-id":1196200,"id":"Q1196200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938314$8B313AF9-6616-4E9F-B1CD-568E422A3752","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6480a5674b436270abfae261aa7ed46417ab66f3","datavalue":{"value":"10.1007/S00454-008-9064-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938314$A85AC68D-5907-446C-8D70-CA62F40544AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23553ada230f49c30dafbef92896813089ae6b45","datavalue":{"value":{"entity-type":"item","numeric-id":2934634,"id":"Q2934634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3825b701cfd3acd8b6294cf4f0a82fed953edaf4","datavalue":{"value":{"amount":"+0.9774159","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q938314$770A629C-2A9E-47E3-8C7E-8A0B0FC7311E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"178e920fd6d338a462445322abc682b7be72f78d","datavalue":{"value":{"entity-type":"item","numeric-id":4607974,"id":"Q4607974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38b2aba3a4707954cbfc0edefb8e6e5a90b43320","datavalue":{"value":{"amount":"+0.8885231","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q938314$9C09004B-AEC4-4F94-A6F0-F93A74A01507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"775be832a65e07901e8d67d776ee4e7e365601d2","datavalue":{"value":{"entity-type":"item","numeric-id":5133975,"id":"Q5133975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc5046d81f03b44b36321dda0d3270907eb045f9","datavalue":{"value":{"amount":"+0.8861871","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q938314$3999E9D9-FA06-4740-A3F8-CCDFBDB37C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fb085bb47cdc73bf08108d059fcb794b24852ef","datavalue":{"value":{"entity-type":"item","numeric-id":4633898,"id":"Q4633898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9366c46acb78cff0883a1c91d6539c1db73afbf2","datavalue":{"value":{"amount":"+0.81626713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q938314$26FBC38E-2A6D-43F5-A5A2-6648A9C8D218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1d6abacdcd7f7a13646bb4f2d7a8e310efcb90d","datavalue":{"value":{"entity-type":"item","numeric-id":621847,"id":"Q621847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5ece31d5e62a39604cfe42a7640774eb1156c02","datavalue":{"value":{"amount":"+0.8142131","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q938314$83D77010-2987-4026-A4F4-155E978BE08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b631b24155d3aa384c2c71743330f6f0e64b92ba","datavalue":{"value":{"entity-type":"item","numeric-id":1716008,"id":"Q1716008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61bc75f23cc963e204a972db8d75a2fd94050647","datavalue":{"value":{"amount":"+0.81007975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q938314$CEA45225-27A2-4FC0-92A1-53B879BFA87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1b3a630ebda91389c250eb6099776593fca41f0","datavalue":{"value":{"entity-type":"item","numeric-id":749668,"id":"Q749668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09b44032989ad7d93ae7da73ca653cbaf6a8f211","datavalue":{"value":{"amount":"+0.80745846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q938314$0775139A-6875-4E54-B055-6BF90A0071A3","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":"38a47f69651cf6384007ededcb0cd9c46daf6135","datavalue":{"value":{"amount":"+0.7967191","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q938314$816E250A-8CFF-4764-9105-34D020E95AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"445d71b7fcc0d1b3d52614cf4cdc9360a83ece3b","datavalue":{"value":{"entity-type":"item","numeric-id":2362643,"id":"Q2362643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fff82c72f9647884cac1ec9bd876658261da7de","datavalue":{"value":{"amount":"+0.7947381","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q938314$A5B74C19-8F68-4A77-A128-C2EA1729937D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bc810ef980ab60ea8dff26e42cc7a3403d99103","datavalue":{"value":{"entity-type":"item","numeric-id":5146816,"id":"Q5146816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5b92026c902daa11d1aa2c96ae856b28be8189a","datavalue":{"value":{"amount":"+0.78749114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q938314$CEA563F4-95EB-43B9-92F7-02A24D2204B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:938314","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:938314"}}}}}