{"entities":{"Q6126717":{"pageid":13261024,"ns":120,"title":"Item:Q6126717","lastrevid":93919640,"modified":"2026-06-05T05:26:41Z","type":"item","id":"Q6126717","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 7829710"}},"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":"Q6126717$EF9416D1-EFD7-4F73-A770-9F7D5DD3FECE","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":"Q6126717$969CB8D5-9A31-4FA9-905A-35E43DA783A2","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":"Q6126717$D84D6F33-0575-4360-9C06-76943A8DEDB9","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":"Q6126717$81E11F3D-BD78-4760-9343-93ED3984878D","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":"Q6126717$A56776CA-167C-4377-8689-2FDC95875D9B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126717$41FBA237-8EE3-425A-A87F-A04C5CBB7860","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0aaef9e7e62e4d5052aa36b93d814a95d302adc5","datavalue":{"value":{"time":"+2024-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6126717$7CFB13C4-6C06-45EC-A1A1-FB119874CC8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6126717$7E611BEB-7C31-4E9C-B7A3-CEB7BC1B065F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6126717$546664C6-DE29-4EA5-8A8A-338E51A342C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6126717$E9B02C9E-EBBC-422E-AF4E-D24FF893950E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"241c10a3088232357e43959baa9b0b1796ac4935","datavalue":{"value":"52A39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6126717$5067EC15-3C2F-484C-89B2-EA4104A90E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6126717$F1F94056-61D6-4E89-B1BF-5C7DA52F2073","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c80d0722d7b68b27957ffda2d42cebba2bb944c","datavalue":{"value":"7829710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6126717$4820C1C9-BA11-4A56-96B5-C2F03F71AFD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98a64966f1cdfab6bed6b3dcc04c8f9e4a917c98","datavalue":{"value":"Minkowski sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q6126717$9E7C2BB9-84FC-4C92-8B8A-B83FA45C1F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8f9eb00f1f59aba58bc14adce059da0c3bb30f7","datavalue":{"value":"convex polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q6126717$FDE76392-BDF6-4AF7-B407-402883A9ED7D","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":"Q6126717$000A2D7A-3E61-44B4-A711-FD43E833B772","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":"Q6126717$E86B247E-F5E8-4936-ACF4-C9B3B8E7524C","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":"Q6126717$D73AD007-8D93-4E86-8FDB-0FF6A56D895F","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":"Q6126717$010F165B-84AB-4E13-BB3D-E4CCBAB12597","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":"Q6126717$1940AEC6-D2ED-439F-AC21-ACC063B9F290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf0666f5d9dd035fa40dd1833d610675801aa6f3","datavalue":{"value":{"entity-type":"item","numeric-id":4402461,"id":"Q4402461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126717$10732604-839F-4048-8AB5-E1E09DBB1E94","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":"Q6126717$61AFA5DC-DFF2-4204-B124-05EB6B332A6D","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":"Q6126717$CB1D3028-4BF8-4B54-B453-8E4B5E3B4362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e00dc629569b6795c800cbe068533d0dd6e68088","datavalue":{"value":{"entity-type":"item","numeric-id":831714,"id":"Q831714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126717$6146F4B9-6C68-47CB-960B-7BAB106B85EF","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":"Q6126717$1FE2D526-3284-4CBD-8786-37FD511E94BB","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":"Q6126717$4BDC7B06-764F-496E-A198-B35B5A3DDF9C","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":"Q6126717$6A56607A-4092-412E-BD92-1421090B4CB1","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":"Q6126717$3E28BBFD-8C1D-48DC-8889-3BA844BB4879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb36df73a03f449f5e819e41d24c4099708bbd4b","datavalue":{"value":{"entity-type":"item","numeric-id":4434671,"id":"Q4434671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126717$7DE80EB0-15D4-420F-882B-D11C3EFF37A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66b1befddaea1369a9f89871561d4de0e255bebb","datavalue":{"value":{"entity-type":"item","numeric-id":3954737,"id":"Q3954737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126717$4876494D-4EFE-41EB-A547-FCC8DF94F930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23ba82aea6b23a8be0d6632dd9615ef3f7361676","datavalue":{"value":{"entity-type":"item","numeric-id":4696650,"id":"Q4696650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126717$E074D556-7E82-4662-A9DE-1C90485A097A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0642a0bcfcf86ba43e86b08656bd105e40f795bc","datavalue":{"value":{"entity-type":"item","numeric-id":3677173,"id":"Q3677173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126717$11D164F8-BBEE-4586-9A67-8E91AE9BC033","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":"Q6126717$EFC847F8-2708-4469-9DEF-FAD15B6D0E86","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":"Q6126717$1E0E7956-C3FD-42A6-8DE9-C01ABF9007BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc591bf56015773106bcca5e262baa6a8cca4e1c","datavalue":{"value":"10.1016/J.DAM.2024.02.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6126717$83EDF156-68A0-494C-9B94-BFE5B5E92CF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d171d04c6e123bea2135b5ba7f433bc5cb13626","datavalue":{"value":{"entity-type":"item","numeric-id":831714,"id":"Q831714"},"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":"Q6126717$9D17DE2B-1EAA-4EB8-B8EE-1D62D74F4E14","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":"849e39d8e84b50b61c9f60d7e49c01cfc66a33a4","datavalue":{"value":{"amount":"+0.8437862396240234","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":"Q6126717$0DBB02EA-E008-4551-9491-1B27F9BBE072","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":"434c9ef6e9ccc233400adb7fec0aad722c0ff81b","datavalue":{"value":{"amount":"+0.8383693099021912","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":"Q6126717$47BED2EB-0C55-4BCA-8916-C0192850BFCF","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":"de0a9da71fe80db19fd82ea83c1287e1e9f2c2cd","datavalue":{"value":{"amount":"+0.8329722881317139","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":"Q6126717$A22A33F6-E371-47E1-B6A7-E46CA9481AE0","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":"d9fdae3b3435a823a01d8c89ee84392b398676a7","datavalue":{"value":{"amount":"+0.8300744891166687","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":"Q6126717$636D783F-1EDB-43DA-98DB-173ACC0F61DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A worst-case optimal algorithm to compute the Minkowski sum of convex polytopes (scientific article; zbMATH DE number 7829710)","badges":[]}}}}}