{"entities":{"Q1421471":{"pageid":1432211,"ns":120,"title":"Item:Q1421471","lastrevid":68664309,"modified":"2026-04-13T01:17:03Z","type":"item","id":"Q1421471","labels":{"en":{"language":"en","value":"Polynomial-time approximation of largest simplices in \\(V\\)-polytopes."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2032817"}},"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":"Q1421471$BFDE49B9-A727-4DB4-89C1-C7E2CC11FFEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c32ac149c9a331e4299c34ca6d9b6ab50403e9a","datavalue":{"value":{"text":"Polynomial-time approximation of largest simplices in \\(V\\)-polytopes.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1421471$0C6EEE22-645E-4E34-ADD4-D98D54F554D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"321cc00d8249adbfc44889236e73d51654fb05d8","datavalue":{"value":"1165.68524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421471$1FB4E59A-BBBA-4DC7-A54F-3ABF22E7B765","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3b7cb0a9d41d5ef95378f2c3bf92b44fa238267","datavalue":{"value":"10.1016/S0166-218X(03)00226-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421471$946AAF88-F542-4424-8581-855914286C6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8fdb6b1d36ccf5cf5158b454cd26e155d03942f","datavalue":{"value":{"entity-type":"item","numeric-id":1421470,"id":"Q1421470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421471$951C3221-CE1B-43A9-BF3A-55F67DBE38A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421471$D7F2D84C-BD1E-4C33-BA1D-92BE834DFA16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e6ca76d2d6c8f7df312347f2dc2e17a127ea4ee","datavalue":{"value":{"time":"+2004-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1421471$ED405E87-B8CB-437E-A189-A3DAE39CA519","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421471$501EE6B1-690E-4C4E-B387-490A219B7A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421471$15C6BC31-FDBD-4667-8123-68E2471729FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421471$3CEC553C-12C7-46CE-80F1-ED14000013D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"696f3e016d24ac626d83633683efa2d1f6441f7d","datavalue":{"value":"2032817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421471$8BDFF6DB-5BB3-47C6-9D48-3AD708162C69","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f15d638407ea0c9fa000d70c3efc44d63c50ac0","datavalue":{"value":"Containment problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421471$B203A3B3-7300-4866-8507-57AC2D81C4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a346c07c2f0d1feefcd5555df50fad9b0f33f7b1","datavalue":{"value":"Simplex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421471$42200849-65F0-46EE-9D4A-4411AD3E380D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83d0b30a0e9b75fc698898716bba3ba7abdc60b7","datavalue":{"value":"Crosspolytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421471$C3EF602E-DBB9-41D1-AFA6-2FABF605DC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec0c00a4808d88d814ff5b233caa4cf821b9c16d","datavalue":{"value":"Determinant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421471$75E8B999-C112-4EF7-8A53-75E686093728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1346aa64d89c3b70923bab460d0677e75f9c236c","datavalue":{"value":"Inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421471$A620C883-B87B-4DA5-8E20-743F7DDF1EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2824b10e4d4ec17310b4c8309ce427948d00a6d5","datavalue":{"value":"Polynomial-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421471$84C7DAF1-DB7A-43E8-9646-25735F46F11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88af4e5a05d47825dc6aecd65a3f68a98232d37a","datavalue":{"value":"Approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421471$C66353EA-5CFD-4C77-A317-673BCB8B635D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421471$A6B6EA39-68E5-49D0-9D4E-7694DF578F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ca1066751c717c5edef6c4d96d1d79c2566dd5c","datavalue":{"value":"\\(\\mathbb{NP}\\)-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421471$FC7ABD3B-7F8A-4C4B-8C2C-A7D7B3555F03","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":"Q1421471$BD080286-F792-4D93-9FC1-8EE86D4D536C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"afbab4b9d35842266b61ac4ca53f126182f79d19","datavalue":{"value":{"entity-type":"item","numeric-id":1574577,"id":"Q1574577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421471$0B4B9F6A-5BE1-4F69-97AC-B8AE0B42C5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3728736e9b152403384e3b5840fb5b69f2194f6","datavalue":{"value":{"entity-type":"item","numeric-id":4527183,"id":"Q4527183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421471$C17381AA-0CC0-4ECB-A9DC-F4BC49E62058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca87bb0f9fbb1524399c8e4b0bb76cfa7113414a","datavalue":{"value":{"entity-type":"item","numeric-id":4017523,"id":"Q4017523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421471$C37A4103-19EA-4DD5-9A4F-9ED521437EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421471$12629325-A7F7-4D24-82AD-9A8361C915DD","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":"Q1421471$F5CB22C4-EC4C-4F86-9EE3-2EE0236D0DD3","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":"Q1421471$1DB41BF6-0144-4E13-B158-15E69CDA1CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d69f0124e10211824cf10bb2524ef81fa0c8d67","datavalue":{"value":{"entity-type":"item","numeric-id":1892425,"id":"Q1892425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421471$74896673-BF07-4AEF-8844-BF7FD094C367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421471$69830255-1B27-4D54-B595-F7184C66D3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1000056dc36e229dc562c4da23951899167a3749","datavalue":{"value":{"entity-type":"item","numeric-id":1923163,"id":"Q1923163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421471$F0D041FB-F923-4240-8499-F376E3F742CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6260de76cf940f12397a0f9ac5cd0e562999cbe0","datavalue":{"value":{"entity-type":"item","numeric-id":4571886,"id":"Q4571886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421471$0FB4BC29-5BF8-45F6-A042-D6463311CAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"601ca5446da61f55901c01945185c7b3b4629112","datavalue":{"value":{"entity-type":"item","numeric-id":3697817,"id":"Q3697817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421471$03DB8B76-625E-4968-9C93-4ABE8D393B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bfa9f3faca5726df2e4741294cba928ba757cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1289247,"id":"Q1289247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421471$399DA3D3-6FD0-4775-97C1-6B7939EA6B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37e76719227d994da34f96215f5f93b62ed07e7d","datavalue":{"value":{"entity-type":"item","numeric-id":1969781,"id":"Q1969781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421471$0AD2D013-FAC7-454C-8B39-9FF7E262BDBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fff3f9f86e8a2d0f1ae3065535446ff5896e93d7","datavalue":{"value":{"entity-type":"item","numeric-id":1188419,"id":"Q1188419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421471$E5DD52F6-3489-4592-AA7A-FD8EA6426357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3255dfc3d69abbff47b4fe958b93233f8e0be992","datavalue":{"value":{"entity-type":"item","numeric-id":3745275,"id":"Q3745275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421471$B2418B45-4107-41AA-AF96-1DF78D90E4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26fccb20b12cee369f8a01d9de30382d5375af8","datavalue":{"value":{"entity-type":"item","numeric-id":1849443,"id":"Q1849443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421471$D7391FD9-6BD1-4F82-80CE-C3E8D058A21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df77ffb500cff7b32fa938d5ec62b55d1517bb7","datavalue":{"value":{"entity-type":"item","numeric-id":4844040,"id":"Q4844040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421471$AB978990-750D-4A43-917C-7B47F9A6DABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e104214af32a891dd7b7a304e04bb5b5865d95e9","datavalue":{"value":{"entity-type":"item","numeric-id":1572673,"id":"Q1572673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421471$0D9F3717-9372-4437-B2BE-65A5137E0F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11224f9b20b43c5ec42e3ba9dcad465305bccf18","datavalue":{"value":{"entity-type":"item","numeric-id":4952659,"id":"Q4952659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421471$38DC65AA-9144-438B-887C-9A6245DFDBCB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f03e7a3b52ce244eb3e5b5b0860040249e9baf6","datavalue":{"value":{"entity-type":"item","numeric-id":845815,"id":"Q845815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"149f44c92a65b949bbda79d225a65fe644f5fc32","datavalue":{"value":{"amount":"+0.8947916030883789","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":"Q1421471$410CE7F6-256C-4904-9EA4-6496498EB86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d9b83f07c79c1e8a05a2498582218adc2a20fb","datavalue":{"value":{"entity-type":"item","numeric-id":5362979,"id":"Q5362979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f600155724663458cc368278d717d9760f1c86c0","datavalue":{"value":{"amount":"+0.8805431127548218","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":"Q1421471$432E5E8A-51D6-4500-84F2-A4ADE19D60C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2787024d2087436c302cbbdbf874a8ddf45db86e","datavalue":{"value":{"entity-type":"item","numeric-id":1849443,"id":"Q1849443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2a1f124aae6ca64e14a3950477812db4f0bfe7a","datavalue":{"value":{"amount":"+0.8599218130111694","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":"Q1421471$D2BF96FE-D729-42E8-9C3D-6D0D013881B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeff5ad52a381efaba70365e11fc909e370abf04","datavalue":{"value":{"entity-type":"item","numeric-id":2412398,"id":"Q2412398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7555b78551bb196d2d1db7f660b9ebbdf35c4284","datavalue":{"value":{"amount":"+0.8539441823959351","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":"Q1421471$854952E8-DA04-4F59-A824-F53FE4D4D862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57920bd76b19c67b24ddae11c8001c7143b140cf","datavalue":{"value":{"entity-type":"item","numeric-id":1892425,"id":"Q1892425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9425bd62342047e270be472740ad9a3f2444fc70","datavalue":{"value":{"amount":"+0.8479583859443665","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":"Q1421471$D519CA6D-BB43-4A24-8D9A-D678719BA7DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial-time approximation of largest simplices in \\(V\\)-polytopes.","badges":[]}}}}}