{"entities":{"Q1428115":{"pageid":1438855,"ns":120,"title":"Item:Q1428115","lastrevid":67728759,"modified":"2026-04-12T19:32:00Z","type":"item","id":"Q1428115","labels":{"en":{"language":"en","value":"Inner and outer approximations of polytopes using boxes."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2056262"}},"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":"Q1428115$191AFC28-9646-426E-9382-FE60975EEB1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fefc0e32b7e30113b9da6753a3254850dda094ae","datavalue":{"value":{"text":"Inner and outer approximations of polytopes using boxes.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1428115$C87DD066-2736-49E0-80C4-53E214E6599A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d752d9ce33b141b07079ea38e8db7b5ea1ad862","datavalue":{"value":"1044.65016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428115$031035AF-9484-4601-AB9C-D26022B0E0EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36a18610d71593a61672dd3876d5a80cbe07b0b7","datavalue":{"value":"10.1016/S0925-7721(03)00048-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428115$208CAA4B-CCF7-418F-B643-0F51534DE6CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de973ddabdc03b4341ff41584d3ef8d32e33f650","datavalue":{"value":{"entity-type":"item","numeric-id":202637,"id":"Q202637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428115$97A228FD-D2D0-4D07-8B23-771E7E6FDEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5beb9a9ab688f5bdf78593f7906c4599721bfe2d","datavalue":{"value":{"entity-type":"item","numeric-id":225272,"id":"Q225272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428115$D7868559-E70E-4CE7-AC14-88C5854F8198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"372413c2445c1aabde171dd1fcf3f8dbe2f4ce79","datavalue":{"value":{"entity-type":"item","numeric-id":336532,"id":"Q336532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428115$C33557E5-7A77-4F26-8A0F-8F2A066DE958","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":"Q1428115$328D60D2-68DE-48AC-8174-AEE438DD6C12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947fc07e6e3c9508b7adeaf87fe542c1ae2d0058","datavalue":{"value":{"time":"+2004-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1428115$C8CC807F-8697-4859-B7CB-0B4872364F1B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1654a54006631f65921e84c988323ddad27ba13b","datavalue":{"value":"Die Autoren behandeln im euklidischen Raum \\(\\mathbb{R}^d\\) (der auf ein kartesisches Koordinatensystem bezogen wird) die Innen- und Au\u00dfenapproximation eines volldimensionalen, beschr\u00e4nkten, konvexen Polytops \\({\\mathcal P}\\) durch volldimensionale Boxen. Boxen sind konvexe Polytope, deren definierende Hyperebenen zu den Koordinatenachsen parallel sind. Das Polytop \\({\\mathcal P}\\) wird durch ein System linearer Ungleichungen gegeben. Eine Innenapproximation von \\({\\mathcal P}\\) erfolgt durch eine Boxenmenge \\({\\mathcal J}\\), eine Au\u00dfenapproximation durch eine Boxenmenqe \\({\\mathcal E}\\).   Die zentrale Absicht besteht darin, Methoden anzugeben und zu testen, mit denen der bei einer Approximation entstehende Volumenfehler und zugleich die Gesamtzahl der verwendeten Boxen minimiert werden. Es wird versucht, eine gute Ausgewogenheit zwischen diesen gegens\u00e4tzlichen Forderungen zu erzielen.   Daf\u00fcr werden insgesamt 7 Approximationsalgorithmen bereitgestellt und damit gemachte Computererfahrungen pr\u00e4sentiert. Die Grundidee besteht darin, ausgehend von einer Startbox rekursiv vorzugehen, die beiden Forderungen m\u00f6glichst zu trennen und einen Rekursionsraum zu erzeugen. Die Zeitkomplexit\u00e4t der Algorithmen wird nach der Maximalzahl der eingesetzten Hilfsprogramme beurteilt. Die vorgestellten Algorithmen lassen sich modifizieren zur Approximation der Projektion eines Polytops \\({\\mathcal P}\\) auf einen affinen Teilraum des \\(\\mathbb{R}^d\\), der von den ersten \\(k\\) \\((k< d)\\) Basisvektoren aufgespannt wird.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428115$6B2E74AF-FD18-4E63-9C12-2504D235D716","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428115$2FD37E29-4B01-4DAC-9FBC-4108A8388408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"798eea1f37baf19c7c9678fe1fc9dd8eadfa6f52","datavalue":{"value":"52B11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428115$058CE520-0C8D-4388-80D6-0AB34F9F8B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428115$D483E7A1-979D-45C4-B72C-42985E1C0538","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfb12a76b2ecba4d99251920d255eadc0c3f02b6","datavalue":{"value":"2056262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428115$35EF2820-2BA6-483F-964E-EF6E03852D00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecc50d5b2404b82159e65eee375532d1572e87c5","datavalue":{"value":"Boxes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428115$C3C61867-4DCF-4AF1-BA49-7B9FCEE62BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0fadc32f0ca87cdb533519c44bc49710fa9d29e","datavalue":{"value":"Containment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428115$10225D38-D7F8-402C-BC6C-A072C1684C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7867511155b710e0a67c8ccf86cd5c77303dbf9c","datavalue":{"value":"Reachability analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428115$08EFBFD7-C34F-44C8-AAD8-D6E059968497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428115$86DF6DF8-3041-4B6B-A5ED-A5EADA182A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428115$A4C0FE8F-E678-42DD-B521-8E138BDF22AC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3e3cd0de5728a489119413534ad820e2d938c363","datavalue":{"value":{"entity-type":"item","numeric-id":1060709,"id":"Q1060709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428115$D1223AFE-37E4-4A86-8F14-CB884B973A98","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4cb43e57ab6830566ad3c5185629cdb7915b643d","datavalue":{"value":{"entity-type":"item","numeric-id":12884,"id":"Q12884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428115$6B528B99-B0B9-41B3-AF6B-E4421945AD65","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":"Q1428115$6A712450-BD95-4944-923C-17E8088CD288","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"660587566c6a269c50d1ca6a0508a64bc5f4b6e7","datavalue":{"value":{"entity-type":"item","numeric-id":1093369,"id":"Q1093369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428115$DA772EB7-9C61-47C5-8042-ECB3CBF79217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb59f53a3e3f66a5d99c68568915e94b34cd9791","datavalue":{"value":{"entity-type":"item","numeric-id":5943314,"id":"Q5943314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428115$B4C1FEB7-F7E1-4488-9EB6-CA8E56875059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f069dd464167b16af4bb1b0ba3ae349dea9472c","datavalue":{"value":{"entity-type":"item","numeric-id":4518985,"id":"Q4518985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428115$A0807A4C-D993-477D-8526-31455B9A782F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c922560b3b0676dd1535ebdb363d99f912df669","datavalue":{"value":{"entity-type":"item","numeric-id":4188766,"id":"Q4188766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428115$DB39051F-3F39-4531-BA89-B7C857D7E994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b07e13cbc53fb3870fc945e1eb501877367a37","datavalue":{"value":{"entity-type":"item","numeric-id":3938841,"id":"Q3938841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428115$5F4DA928-AE3B-4650-B6F1-9F9942B17711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe452d3e0b604ad7b5e11712653a2188210b8ff1","datavalue":{"value":{"entity-type":"item","numeric-id":3703587,"id":"Q3703587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428115$92428254-8672-4C10-961B-CD36C68C57D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5dbf48da7ab6a29d332f7c697bdc65a7598f7a","datavalue":{"value":{"entity-type":"item","numeric-id":4348479,"id":"Q4348479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428115$20538F5A-1580-4596-AEA4-5B6BFFCF1487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adb54e8a35dec5a769c2f8dd41a79c5c921def3d","datavalue":{"value":{"entity-type":"item","numeric-id":2368077,"id":"Q2368077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428115$AE7B71F5-29AF-4137-A4EC-1E41B6D2B5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada2a34df24d76d3e80d457167002267e3931c10","datavalue":{"value":{"entity-type":"item","numeric-id":1344616,"id":"Q1344616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428115$3D316399-3192-452F-905C-A74B4EE6BB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c0342476626a2966d5839a3d4733ee0bcf738c","datavalue":{"value":{"entity-type":"item","numeric-id":4324980,"id":"Q4324980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428115$B979E2E7-47B9-41D3-B490-6924585C721C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d0747988e1676be65af03c5c1c4d58bacfb21f9","datavalue":{"value":{"entity-type":"item","numeric-id":4936005,"id":"Q4936005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428115$67D149A7-31BC-422B-8848-5069C654311A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2a67917373e5b4e39d7c86d75e3ad261de966","datavalue":{"value":{"entity-type":"item","numeric-id":4323295,"id":"Q4323295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428115$CF4799F7-0D65-4C5F-A164-828D4C6707C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f46aaac344c07c866d520c4d545242e156292234","datavalue":{"value":{"entity-type":"item","numeric-id":2716422,"id":"Q2716422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9dedd1493305df677c9863dca7020d03e06d1ee","datavalue":{"value":{"amount":"+0.7733793258666992","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":"Q1428115$86E6BE42-08CE-4224-B72D-D27CD25D567B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a2b1837adfe1fa64ac082a688abb8594e51e03a","datavalue":{"value":{"entity-type":"item","numeric-id":1580746,"id":"Q1580746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27d241c61c52ac707a81ccf41facc826bfb74802","datavalue":{"value":{"amount":"+0.771909773349762","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":"Q1428115$0E50A67A-FF3F-4433-9354-5E033A886B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a3c3269c6da5f5c7bac17f4b9d320e77e1dbe5","datavalue":{"value":{"entity-type":"item","numeric-id":476495,"id":"Q476495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27d241c61c52ac707a81ccf41facc826bfb74802","datavalue":{"value":{"amount":"+0.771909773349762","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":"Q1428115$597F16C3-B64A-4678-B46A-1080E28A59A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"854312f4fd59dbeab4b82e5385b042e54707a2d8","datavalue":{"value":{"entity-type":"item","numeric-id":3499922,"id":"Q3499922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c6728e8457a6ed75fa08cb9150d59dab506820e","datavalue":{"value":{"amount":"+0.7695774435997009","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":"Q1428115$87ACAF10-3B90-4E54-84DF-ED83CA84836C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b27c26c0aee8c8484752328d3b7b71e624041315","datavalue":{"value":{"entity-type":"item","numeric-id":1862132,"id":"Q1862132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce02aa611905296d7ac49b014d18744da3cd8352","datavalue":{"value":{"amount":"+0.7595393657684326","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":"Q1428115$B9A37963-74D0-4703-9AB0-A7B48B8BF9EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inner and outer approximations of polytopes using boxes.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Inner_and_outer_approximations_of_polytopes_using_boxes."}}}}}