{"entities":{"Q831714":{"pageid":833562,"ns":120,"title":"Item:Q831714","lastrevid":64671906,"modified":"2026-04-11T21:27:22Z","type":"item","id":"Q831714","labels":{"en":{"language":"en","value":"A worst-case optimal algorithm to compute the Minkowski sum of convex polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7497530"}},"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":"Q831714$52D1B950-8AD7-4F4F-8D25-08229C263EA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea921c4a29af6c2b91b43e1cf2c4a5650697b47e","datavalue":{"value":{"text":"A worst-case optimal algorithm to compute the Minkowski sum of convex polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q831714$03709C9B-96B2-49C3-A544-4F7B352439BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"691687171f07a1edf1d4858fa4f61109cc4083c7","datavalue":{"value":"10.1007/978-3-030-67899-9_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831714$9B87210D-B3CC-44C0-AAD5-C14417CD9471","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8226b6fb1ff97895f08d961ea75f17a24dbb060d","datavalue":{"value":{"entity-type":"item","numeric-id":299088,"id":"Q299088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831714$4E450EFB-DDD8-4FDF-8336-5040E86C39AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50ad08cde63cd2178d9423b86fd4949206039477","datavalue":{"value":{"entity-type":"item","numeric-id":831713,"id":"Q831713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831714$5384D488-ED30-4F7F-9181-BE6317F1BF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"564062bd158a41920874be2bbc819f846d63892f","datavalue":{"value":{"entity-type":"item","numeric-id":2077393,"id":"Q2077393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831714$E564B732-E033-495E-8B16-328A41EB827A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee216241628d7ab3ed1211164658dc9e68b98545","datavalue":{"value":{"time":"+2022-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q831714$40243550-A9FA-4BBF-AD12-ACD8F9CB8EB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831714$0AF9FDCC-EC09-41DA-BD3C-F9D1D45C9616","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e45b71a0e572862af88683ae785aa7424c98ef7","datavalue":{"value":"7497530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831714$A7209CD3-19A1-4C0A-9E5B-9411E9555A68","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":"Q831714$1D958C10-3754-450C-8F04-328ABD147059","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ec6a9f67f4810646b2fb9dafb2ac1fb7cf39fa8","datavalue":{"value":"https://doi.org/10.1007/978-3-030-67899-9_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q831714$0A4E2F77-E333-497B-B1A2-7232F19E42C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6573ffc8b4df816938460f9e88c5716872ac3116","datavalue":{"value":"W3128098595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831714$015A787C-C6BC-4181-81C3-601F1F87ED0A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d32bb5c2da795563dfe1e68f39c982fce71e8e20","datavalue":{"value":{"entity-type":"item","numeric-id":507686,"id":"Q507686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831714$AFFE8B76-D4BF-4C25-B097-10BFFC9EF588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ef195c1c03f4b30fab65c7008258a73f1e01dd","datavalue":{"value":{"entity-type":"item","numeric-id":5959553,"id":"Q5959553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831714$BC5A679F-1B2A-4B6A-9251-569600A65429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"589b544c78b763755f1cf9399da4ee2464905859","datavalue":{"value":{"entity-type":"item","numeric-id":2779370,"id":"Q2779370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831714$8D7D55F7-96C4-48DA-8E79-FE789E61123B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831714$41AD4CA8-0B11-496B-9E8E-DA30C45126E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65d6986bb39adef896ff857eb463f0eca7791572","datavalue":{"value":{"entity-type":"item","numeric-id":1816463,"id":"Q1816463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831714$C835A255-91A8-4FA9-9BF6-B21D5E1F2AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df5941b7d7616b6a0dcc0e6e0a8b915db6eb36af","datavalue":{"value":{"entity-type":"item","numeric-id":1312190,"id":"Q1312190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831714$2E3F5267-A960-48B8-B666-606602C20A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"692c526dc22b9e0638357f386538592cbfb866ba","datavalue":{"value":{"entity-type":"item","numeric-id":3750120,"id":"Q3750120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831714$FD3DCC85-A7B9-476E-85FC-518FFDB8F000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ef028599913c881a4299573569c3943b157e05","datavalue":{"value":{"entity-type":"item","numeric-id":5919112,"id":"Q5919112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831714$68CF8668-5717-47F7-AC08-31870A099546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831714$F69C7F7B-9363-40EB-B947-B645D6FCCCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1db4d45b5df18eaf8105486da53bf5dcb7718e","datavalue":{"value":{"entity-type":"item","numeric-id":2643562,"id":"Q2643562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831714$A03866FD-26E5-4CCD-81F6-73B274C5B478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e64098d7a3f9ba0263d98df401722c77cb8e768","datavalue":{"value":{"entity-type":"item","numeric-id":4695386,"id":"Q4695386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831714$EDEF5D7E-CB42-4D1E-9D6A-8DD50AB78F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a1d78ee60345c1af483e06ce04eb4ef2a02d1ed","datavalue":{"value":{"entity-type":"item","numeric-id":4412780,"id":"Q4412780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831714$8185A98E-9364-43A6-84C1-97C840B7DB7E","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":"Q831714$816063EE-5CC0-4211-BA8D-F3B309A6D8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57427c03b0f55739c919dc13a0333a05e116139e","datavalue":{"value":{"entity-type":"item","numeric-id":411394,"id":"Q411394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831714$71250866-4BE1-470D-8C5E-4ED55BE75DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d549afb54f2ff3c0ec1f45175ad44c6685cce7e","datavalue":{"value":{"entity-type":"item","numeric-id":5449585,"id":"Q5449585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831714$E3F4B4E4-5993-47C5-B6D8-28902F8E9E7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f48b4b4ff4ee5b5ed98b9cb9ddf273d07a3fb300","datavalue":{"value":{"entity-type":"item","numeric-id":6126717,"id":"Q6126717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7817900d9104c3ae38de671c58a3b4ec26d00413","datavalue":{"value":{"amount":"+0.9833961129188538","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":"Q831714$D1BCD861-3594-4332-9CE8-F3E7895B24BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60c7b9ef80b9930391666e9038fbea2dd3294e17","datavalue":{"value":{"entity-type":"item","numeric-id":2779370,"id":"Q2779370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42dca2eed13337cbc0af734922a1d92d3860fa1d","datavalue":{"value":{"amount":"+0.8274849057197571","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":"Q831714$6DBBACCA-FDBA-4EB5-8A52-1DE7C58A039B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c918ef4adae4e5c90a52d13de6d95c8feaba3b76","datavalue":{"value":{"entity-type":"item","numeric-id":628176,"id":"Q628176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aceab1fe7415956031f7aa2163657b48ae6584bf","datavalue":{"value":{"amount":"+0.8254721164703369","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":"Q831714$525FB536-6D83-411F-958D-87006C932DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20f14634ff3142feb34afae5856416bea9409109","datavalue":{"value":{"entity-type":"item","numeric-id":5233464,"id":"Q5233464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37b04e0d131ae6df8698dfa7176e337cf9c4a55e","datavalue":{"value":{"amount":"+0.8250067830085754","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":"Q831714$F2F301D9-A990-47DB-9264-18DD77B4DCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87b00aecb13a54b6194a437a8c28b8620c818b79","datavalue":{"value":{"entity-type":"item","numeric-id":628213,"id":"Q628213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85f15de76ed95e9ee9c891a87ceea7457a6ecbe3","datavalue":{"value":{"amount":"+0.8222177028656006","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":"Q831714$C2A967BD-E8D5-4408-8692-3AB98AF1B17D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A worst-case optimal algorithm to compute the Minkowski sum of convex polytopes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_worst-case_optimal_algorithm_to_compute_the_Minkowski_sum_of_convex_polytopes"}}}}}