{"entities":{"Q5136258":{"pageid":7165830,"ns":120,"title":"Item:Q5136258","lastrevid":100553636,"modified":"2026-06-05T22:25:45Z","type":"item","id":"Q5136258","labels":{"en":{"language":"en","value":"Dominance product and high-dimensional closest pair under \\(L_\\infty\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7278044"}},"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":"Q5136258$F5762188-8756-478F-AF5F-63309EC71F7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f443d14134eba899e244f4311d04a85449259f01","datavalue":{"value":"1457.68291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136258$056BCE37-FD58-476E-A69C-CA536D35C51A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f04ea84f35793ccc9a51db0e1f182680295e3d4a","datavalue":{"value":{"entity-type":"item","numeric-id":4629963,"id":"Q4629963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136258$DB2A18AC-7892-46F1-9A25-F03A94791F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136258$3F11491E-8B44-4F37-9399-409DE4217DA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36052d8151ed4f678a8815b5626d247502b52b91","datavalue":{"value":{"time":"+2020-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5136258$AB758306-67B5-4299-9A2E-E9C96696DAB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10650e4ca983a22d4a880247615b3be0ba09b75e","datavalue":{"value":"https://arxiv.org/abs/1605.08107","type":"string"},"datatype":"url"},"type":"statement","id":"Q5136258$5D1FD84A-E225-409C-BD55-BA14E049FA1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136258$BB5BC871-9DA5-460A-93DB-611C16C1B795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136258$849BDD20-037F-435D-89AC-691F15DF3E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136258$669BBE19-10E1-4BDC-A554-D5BC06B370E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136258$B54EA36E-6A76-4E34-A909-74B6AB982A95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"486e5743148fc180cf5a36f29440332e7b6555fc","datavalue":{"value":"7278044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136258$32C28D78-7D74-4286-8289-2A4677D24A2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dca89b4a5f675108e2ba77a7bb316802feca0b21","datavalue":{"value":"closest pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136258$DBA191D0-2385-47DD-9054-7D3CBD46914F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9019be7f1b8433eb2020bd89eef788a71894c3bf","datavalue":{"value":"dominance product","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136258$36B171E5-A8C7-4D12-84AC-73A1CF327BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98fb35f141c5b254e3011971f401ffc18d12fb08","datavalue":{"value":"\\(L_\\infty\\) proximity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136258$5D9CC553-D99C-46A7-893C-E154EC3DB3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"295d9dd304a868885158a9de181192e927a6aada","datavalue":{"value":"rectangular matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136258$28FFF076-8DA4-4928-9C73-3F6DE0DA6F2C","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":"Q5136258$B4112054-EC8B-48C2-8302-584CC122B470","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca7e46e522bcbc93875edd2e1eea1062dbc4d5d6","datavalue":{"value":{"entity-type":"item","numeric-id":5189547,"id":"Q5189547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136258$A460B7E0-3F46-45CE-8AD8-56EA7F5E1CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc7eb8caf969204b8972e6206e244f9c8f10485","datavalue":{"value":{"entity-type":"item","numeric-id":148390,"id":"Q148390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136258$B3722DC1-D5FE-4C9F-BF6B-5B958215AEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b7557b673baecad0ec34997bfbd86b0c9130bd","datavalue":{"value":{"entity-type":"item","numeric-id":4140384,"id":"Q4140384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136258$C84424D8-C233-43D5-8460-9EF67E5DF176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6552d694e72e3f1f4d654f746f1c193b1f9adb","datavalue":{"value":{"entity-type":"item","numeric-id":1809511,"id":"Q1809511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136258$5EA4BD8E-9BC0-427A-9ACC-1D0720A5B531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f481e2b5ac6958d6d77c3d219d87aa2d6d161897","datavalue":{"value":{"entity-type":"item","numeric-id":4575668,"id":"Q4575668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136258$58F76B7F-02F3-4C68-A095-08A4B671A003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05c59a5822ecefdcec42012d90c3e62068d37bc0","datavalue":{"value":{"entity-type":"item","numeric-id":4633847,"id":"Q4633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136258$D740F2FC-941E-4185-975F-1E3EDD9EE088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80570443fd1896140b073c310b62ba4ca476e6d0","datavalue":{"value":{"entity-type":"item","numeric-id":1257342,"id":"Q1257342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136258$9E098566-740C-4246-A92A-FD5B5C2E4EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb822f0d9f96310737f9e1aa9ae348ece881b72","datavalue":{"value":{"entity-type":"item","numeric-id":1161291,"id":"Q1161291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136258$C98F2106-0D3F-4EC3-B45E-3B2664ED31EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46217ac19b442b8eee6f5dd5a82ca9d2be06b1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1226391,"id":"Q1226391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136258$36712786-1257-4DDB-B8C4-A3AFFA797FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200ee89f41f9e2640eaad7b958ee86fb9f85c796","datavalue":{"value":{"entity-type":"item","numeric-id":1271174,"id":"Q1271174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136258$CF712A44-3273-4938-8112-236163DFA715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6359fc369d0f62adc62ac7539ff61b4f99179fcb","datavalue":{"value":{"entity-type":"item","numeric-id":5466513,"id":"Q5466513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136258$B9620428-36BD-451D-99D3-032C5C0DBAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136258$ED214EEC-89F3-4582-8477-91A78069C99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47ecdb2a7760523dbdb88f8e0fa222da7f1c072","datavalue":{"value":{"entity-type":"item","numeric-id":1178238,"id":"Q1178238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136258$3761762F-75D2-40A3-ADC6-648DC82246B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136258$271E087F-213A-410D-BA0D-CB99023F75CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e32cd00e50889ce6fdac19be614a9be1a54020","datavalue":{"value":{"entity-type":"item","numeric-id":4164569,"id":"Q4164569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136258$02150749-95F9-477B-9C38-A6AFF0385682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f540d210948de07c4ac2532d466e7061b0eef3c4","datavalue":{"value":{"entity-type":"item","numeric-id":4133127,"id":"Q4133127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136258$16D848AF-0665-47E0-BB9F-7BC36D77E6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc6e3cc7c70d2062ab161483ba1ecaec010f1a77","datavalue":{"value":{"entity-type":"item","numeric-id":3002808,"id":"Q3002808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136258$A2B46AAC-1DC6-4637-82BB-ED00158F4D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136258$EB8859EC-78AA-463F-8C67-D31A7D6B76AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23c2dca5005f227caf9cf86980d3318041d0e132","datavalue":{"value":{"entity-type":"item","numeric-id":4633908,"id":"Q4633908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136258$DA3BD10C-816B-472E-BBDE-5A5743E0AEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5023bc4e3bd8c2fa2c21afbe551416fe329fa1d0","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136258$97B9180C-C25F-460F-99D5-303026FD7ABD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e62f9f2d0ffee8aea309fd7c7bfd01bf9a066304","datavalue":{"value":"W2963852036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136258$C4B8A9B1-26E6-4798-A160-BAA0A867DE30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68b8ca6fb4c248c2378a59f41a1d697a2764a7d8","datavalue":{"value":{"text":"Dominance Product and High-Dimensional Closest Pair under L_infty","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5136258$0F5FAE3F-3544-437F-AFE8-2B4845A6EB06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92f64aa6a418805013c37c89c2edc792cdf84e81","datavalue":{"value":"10.4230/LIPICS.ISAAC.2017.39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136258$37F0F072-2116-4882-B512-0C5297139C2E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9206caec8248b6f0186cfd892d6209ed9defadc","datavalue":{"value":{"entity-type":"item","numeric-id":5466513,"id":"Q5466513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d20398c660589c634b9ef27a049afbade671817","datavalue":{"value":{"amount":"+0.8492216467857361","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":"Q5136258$61436B09-4E37-4D08-8FAD-FD5E97E1CA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bff66a4ea880ec00728703b42ed341a6335556d","datavalue":{"value":{"entity-type":"item","numeric-id":5361572,"id":"Q5361572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96529ed9db90a3ff61eb34cd8327bc7d3c167d73","datavalue":{"value":{"amount":"+0.7646872997283936","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":"Q5136258$5B8B8D17-99A3-480B-B171-FE342384C80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7335df539d14bd858f7dd69662d88f3b2b7d971","datavalue":{"value":{"entity-type":"item","numeric-id":4847025,"id":"Q4847025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4a40fb7968a46014f3166885dfbf958972b74e2","datavalue":{"value":{"amount":"+0.7493311166763306","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":"Q5136258$76CC8ACD-1374-405D-A38F-4D2B50373D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa59dcea21913f24e4752535f81830e5a6b0ac8","datavalue":{"value":{"entity-type":"item","numeric-id":1209329,"id":"Q1209329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e61a5e5f20bfecc815390652389ec84c89cfd395","datavalue":{"value":{"amount":"+0.7260463833808899","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":"Q5136258$799A13F4-19F2-453F-B4D7-004366F98D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e93be76957e0e587f01b92f681bbf8c5a670b6a7","datavalue":{"value":{"entity-type":"item","numeric-id":814957,"id":"Q814957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afe81476c41aa30feff173ec23146e6370a2c8cf","datavalue":{"value":{"amount":"+0.7258143424987793","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":"Q5136258$69DB7804-66F6-4175-98A2-737E269D5510","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dominance product and high-dimensional closest pair under \\(L \\infty\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dominance_product_and_high-dimensional_closest_pair_under_%5C(L_%5Cinfty%5C)"}}}}}