{"entities":{"Q551173":{"pageid":552940,"ns":120,"title":"Item:Q551173","lastrevid":62689083,"modified":"2026-04-11T07:47:24Z","type":"item","id":"Q551173","labels":{"en":{"language":"en","value":"An exact algorithm for minimum distortion embedding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5920430"}},"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":"Q551173$5D9959C5-113B-4001-8264-5011C281738F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c81dc8dc0c77b574865df452336e5740d44757f","datavalue":{"value":{"text":"An exact algorithm for minimum distortion embedding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q551173$7B64EE9B-4B2C-4A03-8E16-8F3BECB29935","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e673227beb37c8215c74bfdd3235d08c653ea5a9","datavalue":{"value":"1257.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551173$6FA8AFEA-F85B-4442-A3AA-4506B131E6F1","rank":"normal"}],"P16":[{"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":"Q551173$1582AABD-8984-425E-AEE7-311688B072CB","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":"Q551173$5D7FCC66-DE11-4CF8-830A-7B3CB5506834","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":"Q551173$CE4024F2-C4FF-404A-B430-863A3E6BE06B","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":"Q551173$4DB92FD3-DFFC-485B-97C9-6873CE1BBC67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3cb91b61275a9337dc0b3da1b4e47e94aca6afd0","datavalue":{"value":{"time":"+2011-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q551173$8556B3E2-6A13-40D1-A0AF-63E79914C365","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551173$809658D2-5264-4A98-BD2B-672EECDD08DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551173$DA22E048-F550-4D40-8CD0-4950F35A2D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551173$65BCD6FF-F49D-4DCB-AAD7-8BBE7314630D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551173$DB706D54-52EE-4422-BD89-9B2339F25757","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9acbb4a459725887c984ffe0bf5b251764287349","datavalue":{"value":"5920430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551173$F370708F-2A3E-4D80-A92B-C0EAACFE8D22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q551173$95296A3D-7135-4020-A9A2-412D5E162C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b19a993fb1b82ea93125d421eda4fbe945de21d4","datavalue":{"value":"metric embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q551173$B86BA62F-3D61-453F-8AA2-7AC0D580AF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd195618975a5773a609e7679d204d0191e5de0e","datavalue":{"value":"distortion","type":"string"},"datatype":"string"},"type":"statement","id":"Q551173$274C0AC0-34E7-47BB-950E-AA12805BABFC","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":"Q551173$E678BE4B-6C5F-4DBA-AA9D-BE41FD276621","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c66c1e04c324dfc4850e94c856be0deb231f8a9c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.02.043","type":"string"},"datatype":"url"},"type":"statement","id":"Q551173$31A78686-BC6A-40D8-9529-6ACF36AFF16F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7756ab1ed58c9a52a2821f661320b561343b3628","datavalue":{"value":"W2160237261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551173$F391567C-3F1D-4142-9D71-819993ABFF1F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"10ab95a82ab72d4a46ab81ffe2da9d62fb16e050","datavalue":{"value":"Q60488539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551173$9B30D6CD-BA4A-4958-B917-73E96E0F7A43","rank":"normal"}],"P223":[{"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":"Q551173$BA8DF088-4253-4D98-9204-49898DEDCC7D","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":"Q551173$752E0F06-8BEE-46CA-A667-A01E78A3910F","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":"Q551173$5817FD3E-496E-4FD8-BBDF-B81F4287912A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be9d7cd37a2810cd5ded395b2717de284bbfbefd","datavalue":{"value":{"entity-type":"item","numeric-id":5302047,"id":"Q5302047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551173$913D30C0-4B7F-4283-8C3C-4222CE9AF148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b94320d282f337134f4ff1c8982024ee8cf3a9f5","datavalue":{"value":{"entity-type":"item","numeric-id":708223,"id":"Q708223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551173$3A245779-FE2D-4442-B84D-9C3A6EF87DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bafd2a9842e48ded95c4455850490bb904f136f9","datavalue":{"value":{"entity-type":"item","numeric-id":412348,"id":"Q412348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551173$3814D7CE-49AF-41E5-A999-2F12BC0B01B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38787b0eae7f3a8aed1dddb33c12f0aec8f5310","datavalue":{"value":{"entity-type":"item","numeric-id":2721963,"id":"Q2721963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551173$A4DB3386-5A9A-4864-906A-A79E8ECB73D0","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":"Q551173$8953F652-08F3-4EC0-8B9D-9AFC3425A4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551173$04979253-23C7-47A8-876E-9FF6E6408545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"584d1bb4dbcce6621d8a23570ebc877908f94c25","datavalue":{"value":{"entity-type":"item","numeric-id":5851098,"id":"Q5851098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551173$E2CA9325-F45D-468C-9424-7E4FAD00D9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4840465dcf796a8e3f1c7d2ea5e0dbdab52f3c71","datavalue":{"value":{"entity-type":"item","numeric-id":705742,"id":"Q705742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551173$D647FD74-4FE5-4E21-BBD7-962788C6DA3E","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":"Q551173$0581DC0C-A458-492A-93F1-60DD449DC4CE","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":"Q551173$B5E65B2D-B6AA-425D-8679-0C95ECFE61B2","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a9862f588df27a47befc74269fb82ba8f36e5d51","datavalue":{"value":"journals/tcs/FominLS11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551173$5EB09BC6-349B-445E-B421-F3C1534F1A27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47dcc4e87efa51980b89550f6071ceb61818d441","datavalue":{"value":"10.1016/J.TCS.2011.02.043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551173$3BAAF4A4-9D46-43D4-9E04-F03989E1BE2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ad62a2f9b82ef72fbc162c4b84f0abb935b1ba6","datavalue":{"value":{"entity-type":"item","numeric-id":5851098,"id":"Q5851098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5db257789b74e8423c9af004993ef08ce88be948","datavalue":{"value":{"amount":"+0.9913396835327148","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":"Q551173$1223D2D0-A5B4-4666-9166-FC0F310D7AD3","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":"88a862dd8c51756b6cf327f5e361b6eea4dbf6df","datavalue":{"value":{"amount":"+0.8643499612808228","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":"Q551173$A9C45671-F70A-4C90-948E-0037D69C225E","rank":"normal"},{"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":"d2eb024ae28da28c04483137e0682abef58f35ac","datavalue":{"value":{"amount":"+0.8401553630828857","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":"Q551173$6B4F62DB-0CBD-44D4-AF4F-DEB67CF4DAE9","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":"15c5a15e6f2ec31c0453de335a75fe82debf01ae","datavalue":{"value":{"amount":"+0.8347597718238831","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":"Q551173$2F6E4800-B208-4695-B208-68FA97D401CF","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":"092491e96826a7b07e575d15639674c1a53127bb","datavalue":{"value":{"amount":"+0.8288303017616272","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":"Q551173$4E624562-3C89-4DE4-AF0F-A8490E994060","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exact algorithm for minimum distortion embedding","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exact_algorithm_for_minimum_distortion_embedding"}}}}}