{"entities":{"Q3169071":{"pageid":3179781,"ns":120,"title":"Item:Q3169071","lastrevid":45594886,"modified":"2025-12-11T00:24:52Z","type":"item","id":"Q3169071","labels":{"en":{"language":"en","value":"Equivalence of Convex Problem Geometry and Computational Complexity in the Separation Oracle Model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5881667"}},"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":"Q3169071$8798EB01-6995-42C4-9CE0-5F29BC549C12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6464461b1773c33f8465870789e8a2d99dcc4198","datavalue":{"value":{"text":"Equivalence of Convex Problem Geometry and Computational Complexity in the Separation Oracle Model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3169071$10DB3710-486A-4710-BC88-0E17904AF9E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea0f00528e69bc3b24dd2a7742838d2d1acceccf","datavalue":{"value":"1218.90156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169071$92D95964-C954-4D07-B2C9-36F15B69B1EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c2d85db80c30dbc5e873117dbbea04d3206d4b2","datavalue":{"value":{"entity-type":"item","numeric-id":245481,"id":"Q245481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3169071$1BEFB585-C0C1-4009-9846-C51664E63E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb71527d94c3e1e2b7d2550f82c84485a5d27e13","datavalue":{"value":{"entity-type":"item","numeric-id":463717,"id":"Q463717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3169071$76E2073A-3E7D-4971-9BB3-4B30FD3333E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3169071$6ECC6A53-E2F0-470A-B42C-0D440FAA7446","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2028c25826f45323b9a5ce1c12aeb894b8dd951","datavalue":{"value":{"time":"+2011-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3169071$0B9D06DA-5039-48D5-81EC-9D318D4208CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7203d23f537a87e8a592b404727299894ee857d","datavalue":{"value":"http://hdl.handle.net/1721.1/55961","type":"string"},"datatype":"url"},"type":"statement","id":"Q3169071$1825AD2D-9F89-4B67-A430-0EB1509D7DC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169071$7B8A4CFE-3A24-4D28-ACFA-96AD752A9F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169071$ADA95732-0D89-45D7-8081-10806A85622F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"54114f6c2e2b36cfe2161bdb91e38947f0a27d59","datavalue":{"value":"52A41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169071$42849303-1116-4E04-AA98-409899A5ECCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"145b3547074abae69f7ea12a847bac9f122cc911","datavalue":{"value":"52A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169071$111FD442-48E9-4CF0-AB05-D4598B400047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3e91529a8a08801bafc0325eb71a11714228bfc1","datavalue":{"value":"52A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169071$07388A80-9B39-40B2-B426-E51508FBFA36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f41fb0f0bdef64f881baf3c9461ddb23275ed551","datavalue":{"value":"5881667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169071$961B7E03-F8F4-4E96-8552-5DDA4F15DCE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fa9082850ef5aaf62ad9291428eef26530da341","datavalue":{"value":"convex optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169071$D755C319-B851-4382-A3C2-951B5B771DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5b67b504fe8fa4d7283e8e450ab4587f34dca82","datavalue":{"value":"ellipsoid algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169071$6DE2CC30-B787-405D-8C40-601DCF8BB24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169071$108415CD-A240-4C34-A323-45D95C65DBAF","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":"Q3169071$1D87258A-EE9B-44DE-9E4E-F515BBC1AC6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c9ef9eeabe9290352e463f954e719b14ba4ae79","datavalue":{"value":"W2108976672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169071$9BC5ED79-2D4F-4EA6-A560-5839C37A7D26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"020ab20feb8ef0e2eae5882f24a3bfb067bd9448","datavalue":{"value":"10.1287/MOOR.1090.0408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169071$02868D6E-0BA2-4D6D-981A-23D550D897BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c604d81d39671e4a801b63a7ae2095a6489123bb","datavalue":{"value":{"entity-type":"item","numeric-id":2139268,"id":"Q2139268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd3721263cba83872d60dc40c3a2110071664e6c","datavalue":{"value":{"amount":"+0.9173742","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":"Q3169071$10F6EB86-01B3-4865-BB66-50F154D47713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23363e5fca17b7f20f4cb5188a7974bc8678be75","datavalue":{"value":{"entity-type":"item","numeric-id":753493,"id":"Q753493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41d81b5ed728dda95c7fe5dc74a8f2f91225a855","datavalue":{"value":{"amount":"+0.8719304","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":"Q3169071$DB65A2DA-165C-463C-9341-B0F530896233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac0a531974208e600d124538d7e22993237e7a14","datavalue":{"value":{"entity-type":"item","numeric-id":1974569,"id":"Q1974569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f36317aea882cb8a88e40be1bbd981a28bf7b690","datavalue":{"value":{"amount":"+0.8709846","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":"Q3169071$1D60A486-1B26-4E9A-AE35-B8DCC2C5D2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36634516ba969ebc896e2444a7c443f0b21e6479","datavalue":{"value":{"entity-type":"item","numeric-id":2858594,"id":"Q2858594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cc1de3f8b6dda41a1f59d825c53dbd24088a5e3","datavalue":{"value":{"amount":"+0.87011623","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":"Q3169071$2E0F9E9B-2A1C-433D-88FC-7361CF515243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f617b948d4dde929db32408a5c21298d2f0ab27","datavalue":{"value":{"entity-type":"item","numeric-id":1119020,"id":"Q1119020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cb4996fe81781a5f1aff592c63272fe90acac9c","datavalue":{"value":{"amount":"+0.8665545","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":"Q3169071$82D1A558-DE67-4B11-B823-3B83E0466FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce352436a08246e1d67f4f1685d6de7334438f47","datavalue":{"value":{"entity-type":"item","numeric-id":964405,"id":"Q964405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8770dd1ff6d2f1363febbfa758d6c5706a35ea0b","datavalue":{"value":{"amount":"+0.86561257","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":"Q3169071$3B903A2C-2ABD-473F-8FF4-3A9519D8255D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9171b16184e0a10ca0b33582fc8269bb07d8310","datavalue":{"value":{"entity-type":"item","numeric-id":4348503,"id":"Q4348503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"916a1a656a8e752c0d948688bf4dd33f7035a18a","datavalue":{"value":{"amount":"+0.86329925","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":"Q3169071$735CCA9C-BBD6-438C-BF18-F1690F0A0E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea62ee773322fb95ec7543183e71e6224f3291f9","datavalue":{"value":{"entity-type":"item","numeric-id":1306471,"id":"Q1306471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a964f026a52ee2c3b97bf856db0cdad8c50fdba2","datavalue":{"value":{"amount":"+0.8624561","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":"Q3169071$42E0A7FC-10BE-4414-BEE9-AD37DF16A00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac4f95d177860fef05707bc44a1959e5d5898192","datavalue":{"value":{"entity-type":"item","numeric-id":3514520,"id":"Q3514520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bca8c0465afb0a3c63f0ae0fc35c655ba25457f9","datavalue":{"value":{"amount":"+0.8613099","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":"Q3169071$502B1D1E-24F1-453C-AB89-2BDCC549D826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"193b1b84e38239700858f0f95916290770a30edc","datavalue":{"value":{"entity-type":"item","numeric-id":4429172,"id":"Q4429172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17a4e518baa0485c86edc1e8921002316636683b","datavalue":{"value":{"amount":"+0.85966694","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":"Q3169071$2FCF5000-04A5-40C6-85C4-84479030B618","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3169071","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3169071"}}}}}