{"entities":{"Q764376":{"pageid":766225,"ns":120,"title":"Item:Q764376","lastrevid":64205073,"modified":"2026-04-11T18:20:13Z","type":"item","id":"Q764376","labels":{"en":{"language":"en","value":"Complexity of approximating the vertex centroid of a polyhedron"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6014345"}},"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":"Q764376$7CD3D077-949C-4746-8AFF-3CB75EA091CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a84760d5e37274c63595dd45d91ccbaae0ac00e7","datavalue":{"value":{"text":"Complexity of approximating the vertex centroid of a polyhedron","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q764376$DCBFD3EA-E49A-4D05-B819-5CF9089F7343","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c589193d53091e9a7acfe7b39f34816ba63d6d7","datavalue":{"value":"1232.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764376$6943C9FE-2679-45E8-9D44-10819E019FBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cd8238ea275ad1f712fee23b00be1e92331fd1c","datavalue":{"value":{"entity-type":"item","numeric-id":450532,"id":"Q450532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764376$483A406F-D65E-4D13-B9DA-BAFA00F109B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fefe00fe11451201e2007cb77a6995a7eff3756","datavalue":{"value":{"entity-type":"item","numeric-id":835214,"id":"Q835214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764376$86C85B0A-B876-4A4A-8B22-E848D158CDA8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764376$193A7FBB-1D26-4E51-B788-373299DEB1C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2d208db1103a8eff5ee81c748238cac793871fb","datavalue":{"value":{"time":"+2012-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q764376$C77E2B5F-2A19-4166-A952-91B691B614DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764376$E30D4037-03EB-459F-AF43-A97256E8C862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764376$F6A5D96A-8ADB-4595-AB78-7162BAB5B40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764376$E2504B79-B464-40B0-955F-0B36762D0A9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc45ae07dcfe920d75bed9cbb01ef4bbdfe2f77a","datavalue":{"value":"6014345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764376$EB3721C9-8D30-4672-9426-4E7494AC9E85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756a92de806600ccd2ff23166271ffd1eef41605","datavalue":{"value":"polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q764376$F9DD09E7-1629-40DE-B2BC-A2CAD2D5DDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"918f369d048788a15a8aab3f903b910a7c25b375","datavalue":{"value":"centroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q764376$C55F9D40-D013-43BF-A3B7-FF66B29AEC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"670cad2c097160e47fc5505184c0c3c8195bc07c","datavalue":{"value":"centroid approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q764376$9A6386F0-EDE6-4F41-9690-3F37A1DB9AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b92e4b6ff36e06b1ce68d7c6ad465d048783a87","datavalue":{"value":"centroid computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q764376$E16840C5-14CD-48C0-A2C6-51A4E83839AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q764376$9FC6B9B1-760B-4286-957F-FF2EB2963AD8","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":"Q764376$AAD79052-4ACC-41DF-B24B-FEADCCAD7F9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"115706d65cc9bfca3329047cc0702b262a8c49cc","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.11.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q764376$CC53B6D4-5804-45C5-94E8-C7F5CEAD591D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91721bc34bf770c3bf8ac378c6497db76ad13412","datavalue":{"value":"W2081502538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764376$D7535252-21BB-4E04-97CC-76B087F6FE93","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1776ffcd23318a03778deb65a3ef6ce3fd7c7ce3","datavalue":{"value":{"entity-type":"item","numeric-id":1356937,"id":"Q1356937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764376$1AFAA023-D733-4573-AEC7-190D3DB64E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96261c1ae9d354c9e2bca0a8badad8401668cb62","datavalue":{"value":{"entity-type":"item","numeric-id":3313620,"id":"Q3313620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764376$C86F1680-20B6-4EBC-BAFD-DEB396FF4775","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":"Q764376$D4342FFC-B489-4613-9C93-7528AA902F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb312b46c318acf73004d738cd80d4eeb60615b","datavalue":{"value":{"entity-type":"item","numeric-id":4350884,"id":"Q4350884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764376$0A9524CF-1F66-4618-AD42-06024BCFD69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00bb7591b2f22096ba7a92a7108ed37c133fd741","datavalue":{"value":{"entity-type":"item","numeric-id":5920505,"id":"Q5920505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764376$F669EA41-70DE-45FD-A180-FB7EFCE3F22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07fb145c190b934a8c9134d7ebb9e5f3699a07e","datavalue":{"value":{"entity-type":"item","numeric-id":3730017,"id":"Q3730017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764376$A60B7341-52B2-4F67-B0F3-3BBF7B1F29EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2297977b840bdbd4bc166b8282d8cb053e768e1e","datavalue":{"value":{"entity-type":"item","numeric-id":3602887,"id":"Q3602887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764376$8F7AA351-2726-4F14-B971-D2FFBE0C760E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d731bcecdf5264a744222ab5be6b733d0f4c6cce","datavalue":{"value":{"entity-type":"item","numeric-id":958243,"id":"Q958243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764376$83642A34-1751-436A-8192-17973D5D133B","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":"Q764376$0A18BA91-DB70-4B0A-80A2-07F36AF5C73E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a4154a90556be69d5263084635b20d6a0854548","datavalue":{"value":"10.1016/J.TCS.2011.11.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764376$B8693019-BC25-4BD4-8C83-0F5B8264B632","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f883a5b2a1c821c5f1ba61fc0383c1fea329cd84","datavalue":{"value":{"entity-type":"item","numeric-id":3652229,"id":"Q3652229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5799e6b38cc025b521016bde5b7e17b7b65ac579","datavalue":{"value":{"amount":"+0.996510088443756","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":"Q764376$28961629-96E6-4EA3-A94F-584FB912010C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f513b4d16060e65cba85245576730af2a48efe6","datavalue":{"value":{"entity-type":"item","numeric-id":3602887,"id":"Q3602887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0559207131c213afd70987eb7084e9f9e276970b","datavalue":{"value":{"amount":"+0.8583898544311523","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":"Q764376$BE1DACEA-1172-470E-8ACA-D45656F8C12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfb16b8654e01ed5227a9194440cb00ae606b40e","datavalue":{"value":{"entity-type":"item","numeric-id":3821581,"id":"Q3821581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4196102ce3a148ecf745231a1fa158c1602f95fd","datavalue":{"value":{"amount":"+0.7912217378616333","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":"Q764376$D8973671-10F4-45FE-920F-B7176484E265","rank":"normal"},{"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":"648d7988ad8c9e789ea84e8bf59aa800ab643eae","datavalue":{"value":{"amount":"+0.7686882615089417","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":"Q764376$63B6B339-16DF-4917-AB08-CCE66C2A9093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15bbe8770378fa79eb6696d82a91465d3973b03","datavalue":{"value":{"entity-type":"item","numeric-id":1421471,"id":"Q1421471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7b951c2c3b8963ed05dc484fa6fb33f1035f0aa","datavalue":{"value":{"amount":"+0.7647593021392822","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":"Q764376$AAD31FF0-1ED8-485E-9094-9E8B4DAB7EAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of approximating the vertex centroid of a polyhedron","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_approximating_the_vertex_centroid_of_a_polyhedron"}}}}}