{"entities":{"Q1184332":{"pageid":1195081,"ns":120,"title":"Item:Q1184332","lastrevid":70211880,"modified":"2026-04-13T13:11:44Z","type":"item","id":"Q1184332","labels":{"en":{"language":"en","value":"Unified complexity analysis for Newton LP methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 34335"}},"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":"Q1184332$030BE374-28BF-4A5E-9551-6D51B19E6526","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7bae900f9f07678a5cc08e8a35104f12f516195b","datavalue":{"value":{"text":"Unified complexity analysis for Newton LP methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1184332$5BCF6257-5406-481A-9EF7-BAA5F259FD61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"455f9706c213ba97ad6e27a92a5142be67ab4716","datavalue":{"value":"0751.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184332$5C0760F6-D0E5-412C-B9CC-5F2F9B25C101","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5bc125d78652dbd5babde9dcfa1d896ba12b0dd9","datavalue":{"value":"10.1007/BF01585691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184332$3E11F7F5-8255-44E1-81D8-6A6AD4E6D4E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76a749bb8c33c22aadbfa4429efd7a76288a9aac","datavalue":{"value":{"entity-type":"item","numeric-id":358632,"id":"Q358632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184332$1E3400FD-874B-4B07-9C71-A46EB10CC9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6414253901657c4d44404766cb707884e273d843","datavalue":{"value":{"entity-type":"item","numeric-id":379797,"id":"Q379797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184332$4542A44E-4F8B-42BD-9A66-1D76CB63B2D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184332$545993D4-F2BE-41FF-A282-CE3122AA5110","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1184332$DA99B9C4-43C0-42DE-866B-9BC7F7BAB476","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"97a72be01612c8d975e0d52c1cd6f8ef0066ddf2","datavalue":{"value":"The authors show that a theorem of S. Smale can be applied to unify the polynomial-time bound proofs of several of the recent interior algorithms. They consider, in particular, \\textit{C. C. Gonzaga's} linear programming barrier method [in: Progress in mathematical programming, Interior-point and related methods, Proc. Conf., Pacific Grove/Calif. 1987, 1-28 (1989; Zbl 0691.90053)], the barrier method applied to convex quadratic programming, a primal linear programming method, a primal-dual linear programming method, and a primal-dual method applied to convex quadratic programming. A good reference for all this material is the collection of papers mentioned above.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184332$3459D9DA-892C-4BCE-8B68-62E92B04059D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184332$E3711851-8BEF-4074-BC39-03EB87C42B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184332$35B27922-84A7-4112-8C97-48D6365FB095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184332$DC2E4E9F-2BC9-48ED-A3F6-C489BBE45880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184332$4C8C48F1-DCF7-4280-AA3A-A35F26B7656A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184332$3FD42566-E086-423A-9ABB-25FC59C67F14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1c946ec29781d8187a0d8975c43834094f0228e","datavalue":{"value":"34335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184332$4084A7E3-37E3-41B2-A4BE-8CC44A3E5E4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1736cb68dc4e94b68b37018132c473552b61bdfc","datavalue":{"value":"Newton's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184332$51336432-7FC9-47B0-95E6-B91AD281C102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e05a53dbe1c7b1e78fa1d5da040c6f9bd9c6791d","datavalue":{"value":"interior algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184332$2ED18120-ECC0-4ED8-9BE4-015DC358472B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5caa88ee6a3b6e0ac0e7de963e2cf78e4a0cb8c","datavalue":{"value":"barrier method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184332$6BEB297E-1D7B-45B5-A66B-771C0825207E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7884a946c56087ec083a63ae11cde09327b5600c","datavalue":{"value":{"entity-type":"item","numeric-id":244640,"id":"Q244640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184332$026742CC-1D7C-48DD-BF29-C4EFD8DB9398","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":"Q1184332$3B307AD5-9BF8-489F-BE3E-26A3B1CA3443","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9981dd68041bb8d98775cd35e426d994858a3017","datavalue":{"value":{"entity-type":"item","numeric-id":3824098,"id":"Q3824098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184332$17B9C561-A5AF-4AFB-AB04-950F0592B878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb515201108b0733ce36f84db94c9addb6b1f741","datavalue":{"value":{"entity-type":"item","numeric-id":1122311,"id":"Q1122311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184332$E4651AA3-336A-43F0-A52E-59DD40E267B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39a2859dcfe095929c912533a8cee1a0d97639f","datavalue":{"value":{"entity-type":"item","numeric-id":5202031,"id":"Q5202031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184332$FAA67FB9-CC36-454B-B3EA-609675CA2E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e58757ffd5d2c1f204d93afbbd5e487044ef0f31","datavalue":{"value":{"entity-type":"item","numeric-id":4178411,"id":"Q4178411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184332$591FB2C1-B80A-463D-B5B7-2CFCB0ED0EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc638ffebcb99d48a431c67bd26d5debe11f9452","datavalue":{"value":{"entity-type":"item","numeric-id":2638936,"id":"Q2638936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184332$B14097A1-6FB5-47DA-94BB-9DBECF699BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4ce495ae59ce6ae8bc192f39f6d3281ec605448","datavalue":{"value":{"entity-type":"item","numeric-id":3477120,"id":"Q3477120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184332$399ECA42-127E-4262-8B7D-801D3DB82060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02a7afaa43720bcf86b29d1d0d8112e49edf9bd","datavalue":{"value":{"entity-type":"item","numeric-id":3491304,"id":"Q3491304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184332$62202DC3-DA99-439F-8370-256A29D20B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7887a1dbd123c34a453ce09ae845890c9ba820dd","datavalue":{"value":{"entity-type":"item","numeric-id":1123139,"id":"Q1123139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184332$DCE1EDB0-4592-4755-A7FB-356A6B6A633D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb6fd038d0b9c82fb0dcfe34afdd838bf0d5493","datavalue":{"value":{"entity-type":"item","numeric-id":3830814,"id":"Q3830814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184332$33E16818-BCB8-46B8-9391-BDCF031BA82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d704b163797cf91f123edaacc228d2d912159b5","datavalue":{"value":{"entity-type":"item","numeric-id":1123121,"id":"Q1123121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184332$62F9DF71-06F3-4502-86DA-BA188B89B53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d400ae67354c276eb452acdccfbc71361c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1108927,"id":"Q1108927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184332$73EC525B-EDF9-4AC3-A1BC-94AF9113FC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b25791a43870266f18b7665cb386f4dc74cd21","datavalue":{"value":{"entity-type":"item","numeric-id":1094827,"id":"Q1094827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184332$9A578C3D-B6EE-4480-B76A-72AF8BC20DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2573df983d7b2d8847c9ef52ff2238b8e8f98c1f","datavalue":{"value":{"entity-type":"item","numeric-id":4720691,"id":"Q4720691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184332$036F26F6-D75C-47EA-ADAA-2D276F07074E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1b4d13f9cd94948cd300eb11a60522142555e3","datavalue":{"value":{"entity-type":"item","numeric-id":3721699,"id":"Q3721699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184332$02EDDBA4-DA45-4E56-9CC7-BE2177B71CD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c27b64dbd405f9fc1f76bff53b26b6541ce41a6","datavalue":{"value":"https://doi.org/10.1007/bf01585691","type":"string"},"datatype":"url"},"type":"statement","id":"Q1184332$964ED7AB-861C-4C77-AA88-0F9FF45D503C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79b8c362378d5a6782d0bbae9907708c13876ee2","datavalue":{"value":"W2016205992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184332$D924CFCF-92CA-4817-8F20-17B3D44B1AE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf5a5e5f8af7f315c4fc0de434cbb62a543ed873","datavalue":{"value":{"entity-type":"item","numeric-id":803041,"id":"Q803041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd406ad6f2100d3aca2ac7b5edeb0b00c258dcfd","datavalue":{"value":{"amount":"+0.8111419677734375","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":"Q1184332$7A955C17-8F2C-41A1-8D5F-2CCADFABD782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5e6c3a2480e71a9bee20b0cc07676eb0e64ee8a","datavalue":{"value":{"entity-type":"item","numeric-id":1108927,"id":"Q1108927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90a79a4e9f7a2b82b3ca9635100e86c52efd7de5","datavalue":{"value":{"amount":"+0.783167839050293","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":"Q1184332$524D20B4-9A5A-4DF7-90E2-C53C53802905","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":"254e1a96cb61b8f22dc2f3666f6a5ad1f32ad089","datavalue":{"value":{"amount":"+0.7830610275268555","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":"Q1184332$0B0107B0-259C-4C4C-909B-1B6ED94D133E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e37174c9f8b5499620baf1bc04b5f9dceb4d826","datavalue":{"value":{"entity-type":"item","numeric-id":1924066,"id":"Q1924066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"254e1a96cb61b8f22dc2f3666f6a5ad1f32ad089","datavalue":{"value":{"amount":"+0.7830610275268555","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":"Q1184332$2C672527-94D2-4300-B216-C521E959E7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b67fbdf7f6991631b9020b574edfd1efb7ee318d","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23410aa9a53ed6caf81612e3d47c1287834b5e9b","datavalue":{"value":{"amount":"+0.782300591468811","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":"Q1184332$BF1132A6-965E-45AC-884E-058B28C025E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Unified complexity analysis for Newton LP methods","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Unified_complexity_analysis_for_Newton_LP_methods"}}}}}