{"entities":{"Q1016541":{"pageid":1018389,"ns":120,"title":"Item:Q1016541","lastrevid":69603927,"modified":"2026-04-13T08:08:25Z","type":"item","id":"Q1016541","labels":{"en":{"language":"en","value":"A polynomial-time algorithm to approximate the mixed volume within a simply exponential factor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5551256"}},"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":"Q1016541$DEDF3882-3C9B-4699-A312-92FA70F1537B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af612636a5896fce3928a5f2a620b8143689d810","datavalue":{"value":{"text":"A polynomial-time algorithm to approximate the mixed volume within a simply exponential factor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1016541$F8D8BA8E-EEE7-4601-8B26-D1FF8239258A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"adba04a22c9d86bc14d86755033418366f817b23","datavalue":{"value":"1183.68661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016541$C71AB31B-CA02-4D85-9CDC-0F3E93F8B2BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13649ab5f1c9b4062da25cbeb5c7d9a88962fff4","datavalue":{"value":{"entity-type":"item","numeric-id":818048,"id":"Q818048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016541$2034D205-26AB-40AC-936E-C985150EA239","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":"Q1016541$E6667BF4-D51D-465B-B3A9-837B6E226A21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d5ff1dc86e495b18ee5143b26eb302034c24729","datavalue":{"value":{"time":"+2009-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1016541$4F0366C4-F790-4BF9-9844-50608660E11C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e4e82f5e7a7e6d3c0c1dd908ace9455e3fd2e69","datavalue":{"value":"https://arxiv.org/abs/cs/0702013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1016541$319D416A-10E7-4567-8839-1913B6833629","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016541$DFACF49D-0F79-4A6E-A6C3-BD3536967CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7ad69e69373c87ab7b0a38e100b80634c60d849","datavalue":{"value":"52A27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016541$175B98D7-6114-4D39-B32E-D72BCB0C1452","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"018c029a554327f28040424f4c49f268c825e0f5","datavalue":{"value":"5551256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016541$607E6720-BD73-42A7-9B59-B4D95EDB4B06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3465d3b553139c8fcbfcf785e2d6f309348aef38","datavalue":{"value":"convex sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016541$7EA178B3-EEE0-436C-8460-274614BAF5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d86cc0124b06bd50a1ab734588db06efd4db483","datavalue":{"value":"mixed volume","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016541$A974EE9F-1300-48E1-AAB7-EA8D4E861A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fa9082850ef5aaf62ad9291428eef26530da341","datavalue":{"value":"convex optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016541$64135B50-BCBE-49F7-A90A-4823B4113D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016541$C6FB8BC0-3FD8-4B45-BEA8-10EAF534A05B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"17ce1038b948076858f7a38fa2860c4d829a163a","datavalue":{"value":{"entity-type":"item","numeric-id":13336,"id":"Q13336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016541$13C057B8-B08F-4143-AA2E-2304E0604666","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":"Q1016541$A9244818-613B-45DD-A919-3C5D93AAF573","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e0c4f76e81c08377372c9b78da42593a76e3c2c","datavalue":{"value":"W1976658445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016541$311B3235-1DCB-41BD-AE19-B885C9CE2328","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":"Q1016541$76BC7444-C713-47A3-9DB7-F6B1059EB02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84d19e93e2d8e71cf64724509428d7e8dcac71de","datavalue":{"value":{"entity-type":"item","numeric-id":1364142,"id":"Q1364142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016541$16578CCF-2D82-46A3-93FB-A39B98511C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be870e3c6936a0a84aef4cd1b1e9dbedb98cfad3","datavalue":{"value":{"entity-type":"item","numeric-id":910460,"id":"Q910460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016541$98221958-9A0A-4E70-804D-5EB37E075102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c08feb8fa6a909e4d5159e0520ac6e0d16a93f","datavalue":{"value":{"entity-type":"item","numeric-id":2868081,"id":"Q2868081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016541$06425569-07CD-4C8D-AC4A-C83205FEE998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"407d7aa1a35e41d9c49ca3b37d8e133e6c12096d","datavalue":{"value":{"entity-type":"item","numeric-id":4039749,"id":"Q4039749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016541$82ECD103-4F78-4550-ABD2-E1D2A3E07B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ff388f1854cc1183de8af7335052d365ad39ee","datavalue":{"value":{"entity-type":"item","numeric-id":3821581,"id":"Q3821581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016541$02568A02-A174-4116-8829-A3D6BD76914B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09185e50f00033c45e1ba0e7c99327f2379afd4a","datavalue":{"value":{"entity-type":"item","numeric-id":4388877,"id":"Q4388877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016541$BD7E5980-80DD-43D9-B6AF-D2B1EFA0B615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4f6d2410936b1d1ffb3dff7cfd7177ac55a5bf2","datavalue":{"value":{"entity-type":"item","numeric-id":1160685,"id":"Q1160685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016541$46F97929-2CC4-40BB-8449-472F8F2BBE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd5ce39a1c0004bbe5b0735c29199c69feaa496","datavalue":{"value":{"entity-type":"item","numeric-id":1911937,"id":"Q1911937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016541$751CACAE-9FD8-478B-9731-116C63849CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b75d80f9663503e21f6dc017a2e4156d9d5021e8","datavalue":{"value":{"entity-type":"item","numeric-id":1159744,"id":"Q1159744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016541$D180C216-560E-4572-B176-1CE069B3C080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df59b73dad842db7971698d7b71480528dc4221e","datavalue":{"value":{"entity-type":"item","numeric-id":3507307,"id":"Q3507307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016541$9A3A349F-EEDD-451E-B740-B78A097DE9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee5514ecff3f3490dfed868905926a9d34ed63a","datavalue":{"value":{"entity-type":"item","numeric-id":3191970,"id":"Q3191970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016541$2245D247-F7B1-431F-9F3B-FA99431E1EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30adb1286af05631c681a057cf53108ec1c3d1e1","datavalue":{"value":{"entity-type":"item","numeric-id":1611062,"id":"Q1611062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016541$583CCE16-8248-4A6D-A1C3-4A4B3D9F7D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ac86af009018392817c945f54a206dfbe5940a4","datavalue":{"value":{"entity-type":"item","numeric-id":818049,"id":"Q818049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016541$BEB536FC-D915-4E3F-8C85-11B31154ABD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7237405be620c22ed9d555ca3245b9632a687bb0","datavalue":{"value":{"entity-type":"item","numeric-id":2931405,"id":"Q2931405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016541$B3DC2401-6BD7-45B1-B51F-CB9B8E85399D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"517a12b0b9b2b783d834b15b5e6bd0e8a4a1d7e4","datavalue":{"value":{"entity-type":"item","numeric-id":4878511,"id":"Q4878511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016541$46B7BECB-17B1-4499-BDCF-622ED26E309E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccfd7e3fb1b53648f3a8a63c0204d8126f9fd8c3","datavalue":{"value":{"entity-type":"item","numeric-id":5932755,"id":"Q5932755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016541$23CB3094-2A0B-4209-848F-B7DF0A3E8C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d82f4472476e1e8934c4e74ce409ae037b54dc7","datavalue":{"value":{"entity-type":"item","numeric-id":4184984,"id":"Q4184984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016541$3348E8DB-7D0C-4135-8549-8EA41E466EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fcb5c138e1133fbba15fe40f75088614be0eb6d","datavalue":{"value":{"entity-type":"item","numeric-id":3967357,"id":"Q3967357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016541$AEC28BC6-4043-4776-AFC9-467E10589B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb89098a89f05e2e477cd7b0d8b3634b72a396c","datavalue":{"value":{"entity-type":"item","numeric-id":1970454,"id":"Q1970454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016541$7818EF89-EE46-41F9-8A6F-9FBB42AA62CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6981613a9712aba7672c3e50d56f5ff35d97ae0","datavalue":{"value":{"entity-type":"item","numeric-id":2757322,"id":"Q2757322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016541$A1F3BADE-E3D7-429B-A6B7-01816AAE9774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f7417b075571357cecd752635a6a3f3dad544b0","datavalue":{"value":{"entity-type":"item","numeric-id":3897156,"id":"Q3897156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016541$20AE3D1B-3D73-439B-BB4D-1E852DC38FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3b0bf05e012c1a2885de3a57f2c6ad9b1f6d873","datavalue":{"value":{"entity-type":"item","numeric-id":1386423,"id":"Q1386423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016541$6F0D64C9-C536-4417-ADC8-F1193834869D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"453161e7d0bcfcb2401673cca1a17a75908e1841","datavalue":{"value":{"entity-type":"item","numeric-id":3844849,"id":"Q3844849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016541$23896FBA-9483-4E9C-BBA2-9092E2C27E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"491f64144a5184e00743453504497d82c85f3245","datavalue":{"value":{"entity-type":"item","numeric-id":4184837,"id":"Q4184837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016541$7A23CD5A-21CD-4255-B7CB-2092D4770714","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80917e47aede2563283094a78047bb760ea65682","datavalue":{"value":"10.1007/S00454-009-9147-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016541$73AFF88B-F640-4E09-BBE8-004EDD8F4A9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0dcebde29ac313dcaa7838eaf52798552249451","datavalue":{"value":{"entity-type":"item","numeric-id":3191970,"id":"Q3191970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34cf8f76878091647d32a74e319ef09e308792e2","datavalue":{"value":{"amount":"+0.8816806674003601","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":"Q1016541$BA64ACFB-0E25-4E8F-8187-AF5628F9D83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57058ff13fe7f70f6c253f240605a4c3ab25516e","datavalue":{"value":{"entity-type":"item","numeric-id":4388877,"id":"Q4388877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8103c9972945df30def1093bd279ea84147f490","datavalue":{"value":{"amount":"+0.8672053813934326","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":"Q1016541$2EAC8A3B-BE6B-44CC-B8BF-E8807E2ED4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e541347df771ee2268413a18578f93b07af11200","datavalue":{"value":{"entity-type":"item","numeric-id":4309969,"id":"Q4309969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8103c9972945df30def1093bd279ea84147f490","datavalue":{"value":{"amount":"+0.8672053813934326","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":"Q1016541$2E2C9CA0-5D78-4C3F-9851-A9F370DF8278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfdf76aa1064094388a9c9df4c7f0454cdc80803","datavalue":{"value":{"entity-type":"item","numeric-id":1364142,"id":"Q1364142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a58345251fc64999887997851b2466db4023a224","datavalue":{"value":{"amount":"+0.8544886112213135","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":"Q1016541$DD8ABEA5-C441-44DC-B524-FD6EC549F512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4d0d4c1314904e0589468001c094306ca70a9d0","datavalue":{"value":{"entity-type":"item","numeric-id":1611062,"id":"Q1611062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54d0147dcfc1f60e95d8c1a69e1ecdd8db734487","datavalue":{"value":{"amount":"+0.8515490293502808","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":"Q1016541$E92A3B71-2100-4C2B-A11D-3980E70DBBD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial-time algorithm to approximate the mixed volume within a simply exponential factor","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial-time_algorithm_to_approximate_the_mixed_volume_within_a_simply_exponential_factor"}}}}}