{"entities":{"Q6622740":{"pageid":14233892,"ns":120,"title":"Item:Q6622740","lastrevid":55773976,"modified":"2026-02-17T22:33:24Z","type":"item","id":"Q6622740","labels":{"en":{"language":"en","value":"Kissing polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7930263"}},"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":"Q6622740$E46E0576-9720-4F98-A0DE-9D5695E102ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6f464f30be0ad8200b3eb80c9e2b624decc4e18","datavalue":{"value":{"text":"Kissing polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6622740$3B7B8D62-4A15-4C6E-8D5F-42F6DF84B51E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"941735158b4cdc3c7c64344e4837f47a0e5a127d","datavalue":{"value":{"entity-type":"item","numeric-id":173841,"id":"Q173841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622740$CBCF80D8-A872-4373-956C-72A1F445BCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89ce9c0b4d738f8fe245f91d1d3566a3fef6869a","datavalue":{"value":{"entity-type":"item","numeric-id":314826,"id":"Q314826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622740$1DD76C0D-A45B-4C91-BF7A-6D0956957204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aacb63d31014170094fd79791e99fc3825cb7f5b","datavalue":{"value":{"entity-type":"item","numeric-id":343842,"id":"Q343842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622740$08B33DF8-7834-4DEC-A9ED-A08A6770D415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97483b58fd835ed96083faa268bd224d30875c17","datavalue":{"value":{"entity-type":"item","numeric-id":449124,"id":"Q449124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622740$F3A0B2BB-916D-445B-AB43-5416E539C70D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622740$7E6785F0-8E45-49C6-8F4D-2EC31BBAB928","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"803b60a7353940c911a3ca7727a9523b81ec1b97","datavalue":{"value":{"time":"+2024-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6622740$476024BC-9701-4282-A124-067A9F60EA01","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aba2fb2ae56e559620d8596282a44a9152fed6e3","datavalue":{"value":"Let \\(P\\) and \\(Q\\) be polytopes with vertices in \\(\\{ 0, 1, \\dots, k \\}^d\\). The main results of the paper under review give the lower bound for the distance between \\(P\\) and \\(Q\\) \\N\\[\\Nd(P, Q) \\ge \\frac{1}{(kd)^{2d}},\\N\\]\\Nand the existence of \\(P\\) and \\(Q\\), for \\(d\\) large enough, such that \\N\\[\\Nd(P, Q) \\le\\frac{1}{(k \\sqrt d)^{\\sqrt d}}.\\N\\]\\NConsequently, the minimum of the facial distance (i.e., the distance between two faces that belong to distinct parallel hyperplanes) over all lattice polytopes \\(P, Q \\in [0,k]^d\\) has the same lower and upper bound as above. The question of how close two lattice polytopes contained in a fixed cube can be stems from various complexity bounds of optimization algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6622740$DD92F749-55C8-489B-B625-2828848A8EC8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8e734dcb1f487fb3b1db1b5b98b66bd4eab9033f","datavalue":{"value":{"entity-type":"item","numeric-id":372825,"id":"Q372825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622740$C7D485CF-1665-4132-99D3-B116CE7ABD6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b01ad1b16eab7f86b2e20d189e8d8d07f644af25","datavalue":{"value":"52B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6622740$8212483A-7764-4088-8746-3157BF41A089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"37256f133d34bc244da0ea0fe26a04c6dadb9e77","datavalue":{"value":"51M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6622740$8F9B0CA4-67DE-4781-B8E2-A11655572B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6622740$7DC93731-0A44-47F9-B8B3-1314C6456F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d68f84cfe5b8bab736c0ead96462251d97aab92e","datavalue":{"value":"52C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6622740$8C6C694E-BAA0-4D29-BD3E-B61BF97BE2F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b981fc93a25b88f97761e00fb0093c05d75e013","datavalue":{"value":"7930263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6622740$4DC49866-FC9E-453A-9986-743A9F69EC62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ac373e6765480ef6ee3402995e8c3d60941573c","datavalue":{"value":"facial distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6622740$1257ADBD-FDF3-4490-9441-965CAC109F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82f3f29ba9d8a7977f04572e0bc35774e791233a","datavalue":{"value":"vertex-facet distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6622740$5D91B878-032B-43ED-884D-969C6AAB1EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec7c8a7a9c6417a959e5a3abbd596440ea27f847","datavalue":{"value":"pyramidal width","type":"string"},"datatype":"string"},"type":"statement","id":"Q6622740$48F1397B-B578-46B1-BBA4-73A42FDD2C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4457dc3877993349ca662d82ce4257df821b00d0","datavalue":{"value":"alternating projections","type":"string"},"datatype":"string"},"type":"statement","id":"Q6622740$F9D4DC7D-D249-494E-8CC5-CB0ADD81ECC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebfea133831baf124656d8bc233f85b53a84cf38","datavalue":{"value":"distances in geometric lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q6622740$1A076AE7-FC5F-4AF8-9734-22F751BA17F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04b6761a3b8853d8ac0ba07c2df46cded7ee4ec8","datavalue":{"value":"lattice polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6622740$48A06C7F-3313-4704-8C2A-641843DC0AC1","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":"Q6622740$006C81C3-968C-44A5-90FA-FEDB20BC7238","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a87dcee8f621ff41ac0f9b450d3bead88ad4ba78","datavalue":{"value":{"entity-type":"item","numeric-id":1369687,"id":"Q1369687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622740$67A7DD9D-F280-47F9-B757-AB85B3146658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829de3d68f3753a007c56906d7759a938adee388","datavalue":{"value":{"entity-type":"item","numeric-id":2364483,"id":"Q2364483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622740$A73E4ADA-D44A-4378-9138-F44A98175CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"284fed3ddb3464b8d3f30be3b82d0f4c4cb6841b","datavalue":{"value":{"entity-type":"item","numeric-id":517303,"id":"Q517303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622740$3E17CBC5-E536-4C91-B93E-A9A8A08216C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8345566695d9cc4d9ceb8728b9f1f64a1dcf0380","datavalue":{"value":{"entity-type":"item","numeric-id":800988,"id":"Q800988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622740$1D1D0BB2-7934-406E-BD8F-541CE9406661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622740$C636CF0F-D3FD-4780-9F24-B91F27A49975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2a8d6f2cbd4730051de39bea9890d4e51fb2c52","datavalue":{"value":{"entity-type":"item","numeric-id":2039239,"id":"Q2039239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622740$E38C5107-9025-4D29-BBCD-C6A0BCF2B359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846e963de489af2da75e8002a429c93aef4ad6d9","datavalue":{"value":{"entity-type":"item","numeric-id":5219705,"id":"Q5219705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622740$A4AD61A6-AE2E-49C1-A9C4-10F181EDB7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"778311786ef0f11b5b879b52def7abb4e52650f9","datavalue":{"value":{"entity-type":"item","numeric-id":2694729,"id":"Q2694729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622740$8AD5C609-D196-46B8-A4A8-222B635E430C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d65f813b7bf62e89eaf2eb886e2ecf258499df","datavalue":{"value":{"entity-type":"item","numeric-id":4221106,"id":"Q4221106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622740$928C871D-07B7-493F-A5F6-2CCD97291DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4812e4c89a3251028d35c74247e73b3d159913","datavalue":{"value":{"entity-type":"item","numeric-id":2640441,"id":"Q2640441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622740$AF63932C-CD00-4AC8-8F00-ADA2531398A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fcd62cdc770e59b1212f6045a8d383b422a9a25a","datavalue":{"value":"10.1137/24M1640859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6622740$7C032A12-D8FC-493F-AB72-6F8E3DAB49A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b375b20e53c85ca48c2d6c868b2383e75196db37","datavalue":{"value":{"entity-type":"item","numeric-id":1339395,"id":"Q1339395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3953eaa2b7bd7b723b235139d457ba61166dac5","datavalue":{"value":{"amount":"+0.7569208145141602","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":"Q6622740$6CB6462F-CF0B-4340-B3FF-62B0D02DA589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c010cfc5c3e354bdfda82119ce847d042a04706","datavalue":{"value":{"entity-type":"item","numeric-id":2191767,"id":"Q2191767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d84cfc95dd39b7c23e1685cdccd6638ba0c91019","datavalue":{"value":{"amount":"+0.7508293986320496","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":"Q6622740$2295D124-22FB-4CC0-95AF-600E44BF381D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b47ed0ceea360d04b7445d0e22415039dc1bd54","datavalue":{"value":{"entity-type":"item","numeric-id":2174873,"id":"Q2174873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae12073891a2d51ce1fb791caed86452a716d7b1","datavalue":{"value":{"amount":"+0.7237295508384705","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":"Q6622740$75FB7BAD-E717-4CBF-A201-511B93D26F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0b332cf6f3a5b5301d2027af5752113e1b20991","datavalue":{"value":{"entity-type":"item","numeric-id":4730394,"id":"Q4730394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78d7df5a43d38997f1576ecaec1c3bf3153fbc03","datavalue":{"value":{"amount":"+0.7231295108795166","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":"Q6622740$507E936B-AB8C-423D-889F-66B31FDE4907","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6622740","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6622740"}}}}}