{"entities":{"Q1093369":{"pageid":1104121,"ns":120,"title":"Item:Q1093369","lastrevid":66117612,"modified":"2026-04-12T07:40:04Z","type":"item","id":"Q1093369","labels":{"en":{"language":"en","value":"Computing the volume is difficult"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4022639"}},"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":"Q1093369$71786B52-F614-429E-824A-B73549A989A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f098981a38427142ea30b5c1959d1b1619c06a86","datavalue":{"value":{"text":"Computing the volume is difficult","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1093369$85652F5E-7929-4BE0-8196-D6A52D0C8D81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3690c14a74bc807c3c8911ed4a7dddacaf38ae86","datavalue":{"value":"0628.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093369$B7314E7F-855E-4656-9C74-2DD402175605","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd587ed750a5e7231b89a4ab8783ccdb2970f4d7","datavalue":{"value":"10.1007/BF02187886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093369$6085B52F-A83E-46FC-92A4-FA4EAFBBD3B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093369$03284268-7B7B-4882-A4D5-043F84D9AC4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1093369$D99D6159-F8B7-4B65-B0E3-D8CC9E096DEC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eb56e7366d08f603fe10fe8077a2eb8cb3e2e9b5","datavalue":{"value":"Assuming the black box model of a convex set in d-dimensional Euclidean space, algorithms for computing the volume or the width of convex sets are analyzed. Negative results are proved: For every polynomial time algorithm which gives an upper bound \\(\\overline{vol}\\) and a lower bound \\(\\underline{vol}\\) for the volume of a convex set in d-dimensional Euclidean space, there exists a convex set such that the ratio \\(\\overline{vol}/\\underline{vol}\\) is greater than \\((cd/\\log d)^ d\\). Similarly, for polynomial time algorithms calculating the width of a convex set (bounds \\(\\bar w\\) and \\(\\underline w\\)), there exists a convex set such that \\(\\bar w/\\underline w>(d/(c \\log d))^{1/2}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093369$3DB2966A-E085-4B1D-8D30-B300105E0A14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093369$73CF5E05-95A8-4399-A06C-41114A1427D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093369$0EAEF8FA-1F1A-4D10-8666-2C3F3C260183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"145b3547074abae69f7ea12a847bac9f122cc911","datavalue":{"value":"52A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093369$CFC7D321-78DD-4923-94E7-88542A01B2C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94fcd482322aeb95f199c279ccabc4beec739ad3","datavalue":{"value":"4022639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093369$F36B9131-FEB8-4029-8161-F57FC5F45082","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aed9c09744cda6e644dc8040b1c3594e52dd8b1","datavalue":{"value":"volume computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093369$036C142B-ED5B-48DF-95D8-0AA0DBC642BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093369$2272B9E4-70A0-4759-B9E5-45C6BA730852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"650d5da0b8f48d5199645c1ecf2a03ba8750075a","datavalue":{"value":"width of convex sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093369$98B372BC-1C60-43A9-A9A1-2D5237EC1818","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5732c755ff7376e32f9d6125788394fe0092f23f","datavalue":{"value":{"entity-type":"item","numeric-id":221587,"id":"Q221587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093369$08DBE96D-5ECA-4D09-B56A-C159CC99E219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"947071be942dac18e853a747b6abc41c36475503","datavalue":{"value":{"entity-type":"item","numeric-id":787137,"id":"Q787137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093369$AE31BC4D-2A73-4DCE-BF84-E17ADAD6DFF4","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":"Q1093369$D05E5680-A81F-4C99-AD82-66851C8C1D9E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"08dbdbbbfbab724277aaebbcf410cbf8750247e3","datavalue":{"value":"Q59410508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093369$CC3BEE9C-1BC4-4329-A093-14FE7AE3285B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a58a5d68e6255a8f6bb6d822eda7663d39558bd5","datavalue":{"value":{"entity-type":"item","numeric-id":3822770,"id":"Q3822770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093369$4A5DE26C-84E5-46E8-B76A-AA26A83DE226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c1cbecf340bb8b61e262678481f5a28c3b3ea77","datavalue":{"value":{"entity-type":"item","numeric-id":3697699,"id":"Q3697699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093369$6881BDED-2CF9-4190-9C84-3A36E17C6053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d5529c3df6adce3fc571e0959c38b4b4b11338","datavalue":{"value":{"entity-type":"item","numeric-id":796108,"id":"Q796108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093369$DF3EC0C7-05F1-4006-BEA7-1B9A24AB50C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc79b0c1a3fe9302db3b14dd0d4be742ad5be78","datavalue":{"value":{"entity-type":"item","numeric-id":5556250,"id":"Q5556250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093369$471BB9A9-3ADB-4C89-A135-EA0E1643A666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ed738ed26327c7fd8c1b2f33efeaccb11c7ba38","datavalue":{"value":{"entity-type":"item","numeric-id":1087143,"id":"Q1087143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093369$0551EC1F-769C-4DFF-ADD2-F67C381C5BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89868853df043aedbe5af48c8d8f899bca136343","datavalue":{"value":{"entity-type":"item","numeric-id":5344631,"id":"Q5344631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093369$4493372E-A48D-444C-A295-FF657C855674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a3e9debcab806c14aff8e499e51be47c884542","datavalue":{"value":{"entity-type":"item","numeric-id":3745276,"id":"Q3745276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093369$81A3C98F-5479-4422-9C0C-92055AEE754F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01559a8955dbbcea79b1f32b3c46474832343e50","datavalue":{"value":{"entity-type":"item","numeric-id":5804679,"id":"Q5804679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093369$549F93A0-A42C-4ABA-AE2F-663B704FC56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cceb93cb9b93c334da9441a3e854cfa9129deba","datavalue":{"value":{"entity-type":"item","numeric-id":3156762,"id":"Q3156762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093369$985C504E-07B2-4CAB-A9B4-1A0993FCFABB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66e449babd92c16e34c7c21ef6672098a29b76bb","datavalue":{"value":"https://doi.org/10.1007/bf02187886","type":"string"},"datatype":"url"},"type":"statement","id":"Q1093369$586F2BB4-F4E8-40C3-8995-0449E1B14722","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dfdf2c7b7b67006f9f27d8c0c4d753347108a420","datavalue":{"value":"W2044142947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093369$0FB3E766-B43B-48CB-9215-3584641B8C3B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"85db5aa120d044f663ed74f513a9f936fd9063f9","datavalue":{"value":"journals/dcg/BaranyF87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093369$4E4839A3-107A-42FA-912B-5CD134D9B44C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88ee38aa588d95a7d6b59a06546e878e9d986e72","datavalue":{"value":{"entity-type":"item","numeric-id":3034820,"id":"Q3034820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"537d592186e7e67af4161de2c67c75ce0bb3a336","datavalue":{"value":{"amount":"+0.8395137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1093369$12BAA3CF-3AA0-4F31-9061-279341606773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"122578c6841701f647845a6219d6e78889677f53","datavalue":{"value":{"entity-type":"item","numeric-id":4010341,"id":"Q4010341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a20a2cb975aa007244d445129d8b4ab47e3f40c","datavalue":{"value":{"amount":"+0.80489486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1093369$8F19870E-766E-4AB2-AC5D-CA026A13937B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"486b659babfdd5a49c63ed4414c9a0b2384fc99f","datavalue":{"value":{"entity-type":"item","numeric-id":3106038,"id":"Q3106038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"053519335794e51fc950a8f133f40de0a0595505","datavalue":{"value":{"amount":"+0.80343896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1093369$D56CB83E-489B-4E23-ADD5-A8A55F389DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c058fd73cea0df49c5341952cb9adc75587536d2","datavalue":{"value":{"entity-type":"item","numeric-id":700188,"id":"Q700188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0b8135118b2d0bb03e9631765264a686386c0ac","datavalue":{"value":{"amount":"+0.7971316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1093369$265067BE-036E-49B5-B653-C22CC133B1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c6b090ea0266bcd3a6527442fa665c70ccfb7db","datavalue":{"value":{"entity-type":"item","numeric-id":3602886,"id":"Q3602886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c82bbac3d24c3c9831eb79edbc83df4721a028fe","datavalue":{"value":{"amount":"+0.7864743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1093369$02FABE19-7B9E-42B2-BE98-4E13518F13AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9f06ffcfe575c27fe3aa0a38221a43344d75ab3","datavalue":{"value":{"entity-type":"item","numeric-id":1104079,"id":"Q1104079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbe191a00ab47c8b1aa050d702d9027bb6a384fd","datavalue":{"value":{"amount":"+0.7858915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1093369$21BB2D56-31F1-4C7E-A645-2A2CE9E15C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58e9c63dadfa857b5a7182beacbcddc3bf81e257","datavalue":{"value":{"entity-type":"item","numeric-id":3350760,"id":"Q3350760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebbe770da1dab32104a1f44a332a74b6c4e399a7","datavalue":{"value":{"amount":"+0.7817316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1093369$B5A30BA2-3347-47DE-8BA0-6DD5E8A3C993","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the volume is difficult","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_volume_is_difficult"}}}}}