{"entities":{"Q3821581":{"pageid":5851487,"ns":120,"title":"Item:Q3821581","lastrevid":54072722,"modified":"2026-01-26T04:58:01Z","type":"item","id":"Q3821581","labels":{"en":{"language":"en","value":"On the Complexity of Computing the Volume of a Polyhedron"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4094811"}},"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":"Q3821581$F73596DE-4624-49E7-9372-2CC0286915D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de45e93520d0883a9dac30088fa7e7f6c42c038f","datavalue":{"value":{"text":"On the Complexity of Computing the Volume of a Polyhedron","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3821581$9C23CE20-9DED-45C4-80FC-42623008AB47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d31d362660fcae95c0fc6e5c8ad707e690f65d5a","datavalue":{"value":"0668.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3821581$5D03F002-2939-46B3-BCB9-28697A9CFB03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58225cd95b6b9a74b8d6e14142e8d6a1d7849985","datavalue":{"value":"10.1137/0217060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3821581$87BE471A-2CD9-48A0-BA58-C0BB39904F79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ac6079b2082bbed271309fb2d51b5b4c5dd28d8","datavalue":{"value":{"entity-type":"item","numeric-id":247119,"id":"Q247119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3821581$E14313FD-90D1-43AD-80AD-722DF9BD8E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3821581$1AEC1100-0C8D-47FF-88B6-7A4B2569E1AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3821581$234BC70E-51C4-4CDD-A85C-E9ABA85377DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3821581$1CDAF7F9-5493-484F-BCEE-D5CB241F9491","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3821581$E1C76087-9010-4AEC-AC43-87C9CCC7FE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3821581$21AC0D56-FAA8-43D2-8D6E-4257338FA6B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c25ec20d2170c512a6cf5477289d5920bb020fc","datavalue":{"value":"4094811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3821581$1DA5951A-51F5-4EA6-BBF2-10FA1EEC007B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3821581$D906AD1D-6331-4416-A2CC-5BF81A758CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a4bbafebbadc27ed7fb6bafa0883c5b5de62f19","datavalue":{"value":"{\\#}P-easy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3821581$7539BC93-D78E-4667-A508-1B6E81A62072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"636bdf3f525b5fe71fb545e9c56180d79024158e","datavalue":{"value":"volume","type":"string"},"datatype":"string"},"type":"statement","id":"Q3821581$56A4D94A-6052-46DA-AA82-CC938D6917A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f2a96a2b64089759dd2d2593ced2328c88f9b6","datavalue":{"value":"polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q3821581$48DD727B-0C4F-4B7E-80ED-AADA818BDEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q3821581$A5DE180A-B25B-41A2-9B02-0EA55ECC1DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdae6483334a009b4e898c64794b67889a5295a7","datavalue":{"value":"linear inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3821581$4C0D7373-637F-4E78-81EA-61BA8F9C38B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4a7cfcbefc524d97912daa5ae7a51771f98e008","datavalue":{"value":"{\\#}P-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3821581$36F66DF3-2ADB-4C6F-B35D-D94C6E8F6EA9","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":"Q3821581$4737C584-8FED-40A2-9B93-FAD1EBF32B82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb35b367308097872eab3dd704677df17a47421b","datavalue":{"value":"https://doi.org/10.1137/0217060","type":"string"},"datatype":"url"},"type":"statement","id":"Q3821581$4DEC1D68-4376-49B6-BF9A-08F50660CF06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a327c3aa08ffe580b1c0527bba8d9146f5ee47d","datavalue":{"value":"W1987679122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3821581$FA4C60E8-7E7C-403F-9F3A-CD744F0FAA5B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8a4e30ecaab9ec8b0c61b399850ebd37887b1b72","datavalue":{"value":"Q57401617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3821581$D05B690C-188C-4129-A80B-2C784A56F7B0","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"ab062d21f26a3b5a63a3185785c8a5cce3553d98","datavalue":{"value":"journals/siamcomp/DyerF88","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3821581$598024E7-28F4-408C-BD40-D6027732E441","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac003367c70af4dd31151482c26e85a66c9bd48","datavalue":{"value":{"entity-type":"item","numeric-id":3832046,"id":"Q3832046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47d786a1adebe2f225b597802e01c2d1c09a0b54","datavalue":{"value":{"amount":"+0.9410530924797058","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":"Q3821581$9533712B-5BF2-4368-98F3-2A3C78B38126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a567bea845f3c2dde6e1516a09458cc1542201a5","datavalue":{"value":{"entity-type":"item","numeric-id":3361496,"id":"Q3361496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c347858b50d3c530c17981cb1d77f83c54ecc236","datavalue":{"value":{"amount":"+0.8536253571510315","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":"Q3821581$9F2F12FA-3040-456A-A8F8-855014312636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bd44f7890060fc87540caf7e5fc20b5ea3b80e0","datavalue":{"value":{"entity-type":"item","numeric-id":3138745,"id":"Q3138745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13e4ec2cfede739d766cf8f09a2650211dbca6b1","datavalue":{"value":{"amount":"+0.8493764996528625","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":"Q3821581$61AA2ADA-6265-4A24-94D1-6081DF48BD1D","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":"c007165af379e2c752f2328c435a4dec499ff806","datavalue":{"value":{"amount":"+0.8485412001609802","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":"Q3821581$F4521465-9888-43F4-A70A-39B02CB4EDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0621d3e43f635affc2b5e418f5c83082424a1fdf","datavalue":{"value":{"entity-type":"item","numeric-id":784479,"id":"Q784479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c007165af379e2c752f2328c435a4dec499ff806","datavalue":{"value":{"amount":"+0.8485412001609802","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":"Q3821581$45D87AC1-EF12-45DE-B280-815D226CFB94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3821581","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3821581"}}}}}