{"entities":{"Q1205513":{"pageid":1216262,"ns":120,"title":"Item:Q1205513","lastrevid":66873708,"modified":"2026-04-12T13:26:30Z","type":"item","id":"Q1205513","labels":{"en":{"language":"en","value":"Estimating the complexity of a class of path-following methods for solving linear programs by curvature integrals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 147401"}},"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":"Q1205513$FB22BCE5-CDDB-427B-B68D-837B65146705","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"272b4c5b9b12d4d6e092155c9b4ffd5b5ace593a","datavalue":{"value":{"text":"Estimating the complexity of a class of path-following methods for solving linear programs by curvature integrals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1205513$52BBEE31-64D6-431A-BFB6-3CB84592822B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f46f1c287c77e05e31731f11558d6b4d5037789","datavalue":{"value":"0768.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205513$93195B3D-77CF-46D6-967D-3480C5D8E5F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"936dde2cd3629575b48a1149ceacd744eedd5c9b","datavalue":{"value":"10.1007/BF01182599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205513$99CE9EEA-B622-489F-8CC8-621108F3DEC3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"26e7ae313d93fb8f78524ce8d90a3561478c5c60","datavalue":{"value":{"entity-type":"item","numeric-id":162704,"id":"Q162704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205513$A431A988-04BA-469F-82C8-78C56C85A3B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8604b2a4c08e4f5e10819826d060da1f7baa01ac","datavalue":{"value":{"time":"+1993-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1205513$7F2A6829-CE8E-42D6-B489-DBDCFDCC8BB3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7d0d62479700891f8f000ff69b4ab5304b0e7394","datavalue":{"value":"A class of primal-dual path following interior point methods for solving linear programming problems is analyzed. The method's iteration steps consist of a Newton-type predictor step along the tangent of an optimal trajectory and some corrector steps recentering the resulting point in order to get close to the trajectory again. It is shown that the number of iterations being necessary to obtain a desired accuracy can be estimated by some curvature integral of the trajectory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205513$C403771F-DDF7-4D8D-BD05-475EB5A46EE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205513$22AB066C-11C0-4BF9-859D-2E57F347DDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205513$F47FC100-9BA6-4609-A665-F214E1C01604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205513$8727A649-AD8B-42C6-95B9-7C012D2E3740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205513$9EFE00C9-9328-4E63-839C-1800CE6FEFAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"036d5a1e926d4b04288595aca4f6bbc3b553cfff","datavalue":{"value":"147401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205513$26ACEE6E-3D1D-4C1D-9F46-53A3CDD63694","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a7d7b8171fc4909e0fdeaa1a1a49f8f43c5dd19","datavalue":{"value":"predictor-corrector methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205513$9CD06A91-6C31-43B7-9CB0-34F2177079DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70ae0b3871c71957caa8605dbbd674f9bfa13481","datavalue":{"value":"primal-dual path following interior point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205513$F904F666-4F0F-433D-AABE-503B38A72466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e5617ef57a26afdca59a6d0d468ba21dd9593d9","datavalue":{"value":"Newton-type predictor step","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205513$8A06BBB5-A89F-493B-BB84-74BC46E16FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03a15542073883eb06e09c26351b9ac034391f0a","datavalue":{"value":"curvature integral of the trajectory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205513$696B2ECF-A4C9-403C-86F8-339CD1E73302","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"948b58a000c4a97d8e6e8a4a2a14eb894612a4e4","datavalue":{"value":{"entity-type":"item","numeric-id":202057,"id":"Q202057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205513$2B105F61-E5E3-4BAE-9487-BFB16C952857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"416008e30b6f9ae17532b7226547c8a75039f72e","datavalue":{"value":{"entity-type":"item","numeric-id":237873,"id":"Q237873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205513$F037E1D5-EA9D-4D10-AAA0-882215D2E955","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":"Q1205513$D7461449-1352-440B-A494-048BAEA033BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f010c61a9c8e0b102af07c8aa50cfec862982a96","datavalue":{"value":{"entity-type":"item","numeric-id":1824551,"id":"Q1824551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205513$066DDF57-1459-4513-9B42-E479FB07872B","rank":"normal"},{"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":"Q1205513$0723B3F9-1E1D-4DCD-867D-B9276B66EA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a6437aeaa11ee6e0a960189b8f9ec5dda95d03","datavalue":{"value":{"entity-type":"item","numeric-id":1100584,"id":"Q1100584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205513$E53A997B-976A-4523-9CEC-7CC11EDDB28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78e6c739189952df91e20fb213fb9fc3923c482","datavalue":{"value":{"entity-type":"item","numeric-id":3827797,"id":"Q3827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205513$BC395824-74ED-4C7B-9CF1-21648550E525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205513$5CA18139-340E-4C1A-B9F3-A4390B4C1476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34aa89383e24d895d6d80fb7dc1520d1962c4adc","datavalue":{"value":{"entity-type":"item","numeric-id":5202838,"id":"Q5202838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205513$7299ED66-7B93-4A25-A244-277C0EC1AEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca8c15e339521387768a10bfcc8d3edcc2ad0ac1","datavalue":{"value":{"entity-type":"item","numeric-id":4732304,"id":"Q4732304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205513$827C947A-2C1C-4D76-8337-DB25E35E89CB","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":"Q1205513$81A3D8B5-D5BD-47AE-803F-38903955F319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7903e7919b3cf20bb4a3ee7d8fe37fbd6b47b5a1","datavalue":{"value":{"entity-type":"item","numeric-id":583119,"id":"Q583119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205513$77046FD2-FE37-4074-A9C8-8105B40906DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e0885b676052ac0222ee0ab3b3ed61dd6b98b81","datavalue":{"value":{"entity-type":"item","numeric-id":1181914,"id":"Q1181914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205513$0F9AA998-DD6C-4134-A45F-38E26FE38631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c9651ca0cabab7a706417121d5728a6050afee","datavalue":{"value":{"entity-type":"item","numeric-id":4733658,"id":"Q4733658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205513$EFF8C678-802E-4230-A33A-1C77382F1682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e9bd8d1c41a12117ea9d42ee153ef9e937276c6","datavalue":{"value":{"entity-type":"item","numeric-id":5202840,"id":"Q5202840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205513$8D7F3DE0-5ED4-4959-9698-FB609A9B10E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecd1b2f9d4a903aa81ed8b81866e607d16235a10","datavalue":{"value":{"entity-type":"item","numeric-id":4877506,"id":"Q4877506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0829bb09d5488ea93a8e4792573f1e1094886a52","datavalue":{"value":{"amount":"+0.9012059569358826","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":"Q1205513$0831D270-4AFF-4BA8-AC46-FE94CFDEFFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cacb2f17c0709ea9ea4198a508016406d439463","datavalue":{"value":{"entity-type":"item","numeric-id":4203435,"id":"Q4203435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a417da8a47d77a288bf6ef1c3c556a6292e5ebf","datavalue":{"value":{"amount":"+0.8608916997909546","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":"Q1205513$94DFFF50-6865-4A13-8C90-9BCA10FFE045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9dba28bc067fcf3f677e992a98d7594e63e9c7a","datavalue":{"value":{"entity-type":"item","numeric-id":4016916,"id":"Q4016916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52dda41d5446366f0ff2e7e9838c298343ea65db","datavalue":{"value":{"amount":"+0.8576929569244385","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":"Q1205513$F83A8545-1F23-4BAA-AA0C-9CEB748D26A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"616817d3973cc99814cb7f374fcfbf047fba7650","datavalue":{"value":{"entity-type":"item","numeric-id":1181914,"id":"Q1181914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"769c36533be007a4df9f3c768ad77fb201e0c170","datavalue":{"value":{"amount":"+0.8541834950447083","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":"Q1205513$40CA6F1A-767E-4A87-9C11-7F0282CF2AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1e2101add5766327c14695e3311f03078aa8d7","datavalue":{"value":{"entity-type":"item","numeric-id":4840588,"id":"Q4840588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bdcad8217999812db4fce369074d0a01c611e91","datavalue":{"value":{"amount":"+0.8519712686538696","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":"Q1205513$AA4F9446-BE2B-40BA-9D1B-6AB4893DB870","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Estimating the complexity of a class of path-following methods for solving linear programs by curvature integrals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Estimating_the_complexity_of_a_class_of_path-following_methods_for_solving_linear_programs_by_curvature_integrals"}}}}}