{"entities":{"Q1384201":{"pageid":1394941,"ns":120,"title":"Item:Q1384201","lastrevid":70299252,"modified":"2026-04-13T13:50:12Z","type":"item","id":"Q1384201","labels":{"en":{"language":"en","value":"Combinatorial complexity of translating a box in polyhedral 3-space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1140210"}},"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":"Q1384201$40D383BE-8184-4E92-A23E-555F19AD6895","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7aa020f0de37d87245d04e7a3bf642c738bf83ca","datavalue":{"value":{"text":"Combinatorial complexity of translating a box in polyhedral 3-space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1384201$40960009-E6A3-49D9-AC93-83134F000EBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46dba3935ab708f5ff55bce808e29380f228ad12","datavalue":{"value":"0894.68154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384201$9FA22C65-12DA-4F05-B8A9-150FF12DFE8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99c196775428e557b8b428babcbae751c3ce3ffb","datavalue":{"value":"10.1016/S0925-7721(97)00030-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384201$7CF19AE2-3244-440D-8209-4DD7CEAC30E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23a41a6deabd7061042ee0e831f408aaabaf33af","datavalue":{"value":{"entity-type":"item","numeric-id":238435,"id":"Q238435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384201$06091B7D-2307-4677-BB43-B102F2123F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d871c1b75fb83a30076e692713ffd500de027eb4","datavalue":{"value":{"entity-type":"item","numeric-id":676576,"id":"Q676576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384201$C4E18BB1-9A1A-4DAA-AAAB-9B3872045429","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384201$D06B94D5-00F4-49DA-AA6B-CFA57EAAA9C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ba76e50c581408c4ec00eb55010445c3b70e925d","datavalue":{"value":{"time":"+1998-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1384201$F4E065DF-3EA6-4B4B-8731-1ED2F281EE9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384201$38AFD9FE-040D-47F4-864A-14DE3BD77217","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a2b22f654b6e14b38a0727e33d3b4c0c5e13d3e","datavalue":{"value":"1140210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384201$C8774D0F-4006-4AAF-82E6-4423D9DE9952","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384201$80091324-23A6-495D-BE1E-568030794479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bf0cd6e4ad9b2a167f17c513c6827815c7c7d2f","datavalue":{"value":"Minkowski sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384201$587C3502-A0B6-4E1B-8C88-DFFC7739556C","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":"Q1384201$3919CAF9-EE54-421C-9E0D-27D35AA3B14E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1f933a19a2c0a89a9dd3f203faeee3bebe05145","datavalue":{"value":{"entity-type":"item","numeric-id":1334929,"id":"Q1334929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384201$F92402A2-25DB-4F1C-AC69-6533CD98D897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45ac6de51d07bc5aa3cd1ca495d1b42e796b114d","datavalue":{"value":{"entity-type":"item","numeric-id":4376189,"id":"Q4376189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384201$8E94B2EE-6BDD-49C2-AC95-CFEF2A62A7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"082f3b6845640ef41457ee47d7aebfe7621aa774","datavalue":{"value":{"entity-type":"item","numeric-id":685605,"id":"Q685605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384201$6E4AA674-76D1-46E0-A320-39BCA754D02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f7e43b624a4c37c3d64eb59c9ae4ec05b06aa27","datavalue":{"value":{"entity-type":"item","numeric-id":1262130,"id":"Q1262130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384201$E48C8BF5-1B98-41E0-B54E-140E96029DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11e2e6f0490a30f63dd21e01e81e6d93cca3bbbe","datavalue":{"value":{"entity-type":"item","numeric-id":1906044,"id":"Q1906044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384201$622ECD7F-A4AE-48BF-A83F-A946210D9406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c368a550cf5b4e92a6d4f0e58d9ca1eb20b223cd","datavalue":{"value":{"entity-type":"item","numeric-id":1097884,"id":"Q1097884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384201$EC332EBD-3F3A-4B5A-9DF5-E327E510924C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae29f327c59780dea378339b809ffb2bf6e4bd12","datavalue":{"value":{"entity-type":"item","numeric-id":1076976,"id":"Q1076976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384201$78E7E4CE-26A2-46EA-A147-17CD686A30E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d521e82b98b3b40354447c326db589a14024135e","datavalue":{"value":{"entity-type":"item","numeric-id":1263972,"id":"Q1263972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384201$AE160EEE-024F-404D-911F-3CF3065BF219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01121fca8c802ecc288b70ffed2589bc51183758","datavalue":{"value":{"entity-type":"item","numeric-id":677023,"id":"Q677023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384201$16FB8E31-FB2F-4B15-A456-09FED85C7351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb9ce8a84b3ae2d93c43f6026772aa9721f7d7b1","datavalue":{"value":{"entity-type":"item","numeric-id":1821354,"id":"Q1821354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384201$40406F04-E246-42CB-A5AF-A49F1A2F78C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feecc24f2081944f146ed6674cd50f53465082a6","datavalue":{"value":{"entity-type":"item","numeric-id":3479508,"id":"Q3479508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384201$B3099950-2D5A-4620-95FE-AEC65FB205A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e07a72c6dd58577659fb861e5cb651feebdaa09a","datavalue":{"value":"https://doi.org/10.1016/s0925-7721(97)00030-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1384201$2E9081C3-3B6E-441B-819B-F34AD59B945B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a8dd47f4d8b40e0fa161e285095a4c11af0cb2f","datavalue":{"value":"W2213025670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384201$9B1B0E38-7107-45F4-8D00-E74D111A6C9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2840f7921c18a4ca9cfc813e2e76a44825b9162e","datavalue":{"value":{"entity-type":"item","numeric-id":4376195,"id":"Q4376195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97a5d077f8b486aa2cd35621681039c3e6f6e3a2","datavalue":{"value":{"amount":"+0.8558195233345032","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":"Q1384201$52766BA0-159E-4FFA-BBCD-FE5E51D81DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4276949e7afbaacf5a45abf0240cd62dbee594c2","datavalue":{"value":{"entity-type":"item","numeric-id":1862129,"id":"Q1862129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c90c9fc7945e09b95d71381f437d07922304ae56","datavalue":{"value":{"amount":"+0.8012938499450684","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":"Q1384201$E092C1A5-8DFF-4DB3-9577-6DA9A1CEA799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f4a5971ae2f6a320006a549550856ac7fdf6599","datavalue":{"value":{"entity-type":"item","numeric-id":1591054,"id":"Q1591054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d75733aa8f2aeed1be3e3445a29d2a5fea42283a","datavalue":{"value":{"amount":"+0.7997417449951172","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":"Q1384201$AAE95D9C-E2EE-409F-B1AF-4D00A5AD5910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6587e54d573c2b0ddc86fb9ec8769eae81f587a3","datavalue":{"value":{"entity-type":"item","numeric-id":4633823,"id":"Q4633823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30f210951512421e94f84e7d91191dbbf98c7401","datavalue":{"value":{"amount":"+0.7499687075614929","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":"Q1384201$96AE5BD1-E8A8-4C0F-85D9-73A70619076C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b1d927c76cabfbcff7c4f8ba9e3f400495ac699","datavalue":{"value":{"entity-type":"item","numeric-id":4252267,"id":"Q4252267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afad3bd8a78f3ff04346399bcba40824849b5923","datavalue":{"value":{"amount":"+0.7443981766700745","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":"Q1384201$2C93DDC7-0CD7-4227-9698-2955CD736A7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorial complexity of translating a box in polyhedral 3-space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinatorial_complexity_of_translating_a_box_in_polyhedral_3-space"}}}}}