{"entities":{"Q1181914":{"pageid":1192663,"ns":120,"title":"Item:Q1181914","lastrevid":66514932,"modified":"2026-04-12T10:35:35Z","type":"item","id":"Q1181914","labels":{"en":{"language":"en","value":"On the complexity of following the central path of linear programs by linear extrapolation. II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 29029"}},"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":"Q1181914$07C77328-C7AD-437D-B5EC-5C73B8BBDD96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b61f020ad4027744a84e229268ef581a7193a1ed","datavalue":{"value":{"text":"On the complexity of following the central path of linear programs by linear extrapolation. II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1181914$9E792E75-AAD2-4341-9892-5C8A31E9830B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"360f098b4a65ada82440de230183e6a3f68acc81","datavalue":{"value":"0742.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181914$D3034AA8-2EA4-4E25-B965-89448AC1A821","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41a5ff9af32adea661f2675c0ed0222226db08ad","datavalue":{"value":"10.1007/BF01582904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181914$0BFA08C1-0E2C-4285-B2E4-E8A5054D983C","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":"Q1181914$17BD2F3A-CBF5-4F9E-A034-ECE4C261B2DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-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":"Q1181914$EFDFC6FD-7A3E-486E-A479-DF42BA510284","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181914$D746ED75-9B90-4AAC-A880-390025B2339D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181914$2396352F-F972-446B-B661-A9F58AC92954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181914$2E49F8B8-B673-4496-8C9E-0E86A3AABAA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28401cce43b3136d3de1e8361c7a15b03a15931a","datavalue":{"value":"29029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181914$2006A19B-8F4C-4492-98A2-24063FA75E98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88b45cd2e9aa26825802aa761072a784157dc462","datavalue":{"value":"inequality constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1181914$1B0D23EA-57CB-4A97-B306-61EBC6020B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1736cb68dc4e94b68b37018132c473552b61bdfc","datavalue":{"value":"Newton's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1181914$6C746869-F037-41AD-93DA-2F2CD1CF71FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1e7a9c990585075a3202f497cd6dd9f77adc028","datavalue":{"value":"central curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q1181914$C47BA18A-9C8B-48B1-B180-EC5BA2F291DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b73a77ce44829e236dd3d8fb897b5a90a252c30","datavalue":{"value":"weighted curvature","type":"string"},"datatype":"string"},"type":"statement","id":"Q1181914$8CEE09FE-ECD9-4DFE-B8E7-48D233F5D964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e2861f61e12fa84dce53792ad1c347b22b6170b","datavalue":{"value":"logarithmic derivatives of the slack variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q1181914$1B8C32D0-1EDE-4151-B4AD-DF861369E8AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc263c1b4261459babc20e0edc011ad96ffc8b9f","datavalue":{"value":{"entity-type":"item","numeric-id":912322,"id":"Q912322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181914$03ACB744-65AA-499F-A014-F3382E67E748","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":"Q1181914$611FFD25-D9FB-4E7A-9F25-46C9CDE2804D","rank":"normal"},{"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":"Q1181914$14FAA864-5385-4E9B-829C-49E9C050D4DE","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":"Q1181914$5CF862DE-B76B-4443-B99B-4787BB976B28","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":"Q1181914$CD3AA0DA-B369-42B7-A5AE-6F3C30F60DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"472c3a6b64b26aadf9575461263a17baad6b8a0c","datavalue":{"value":{"entity-type":"item","numeric-id":4018156,"id":"Q4018156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181914$956E249F-D51A-4F9D-ABF6-B011F4509761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18f467e8295e50fa4357d301d6b26f32e3306afb","datavalue":{"value":{"entity-type":"item","numeric-id":4005806,"id":"Q4005806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181914$A9C5475E-7E00-412D-A33B-F7E51D896F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea997eb4a16bd5177c85edf8ffb0d629db8ed055","datavalue":{"value":{"entity-type":"item","numeric-id":1181913,"id":"Q1181913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181914$3BDEF50B-88F0-4F6E-AB79-95D43BDBF6E2","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":"Q1181914$50EFF5C5-4D15-4106-9F23-2078D28E16A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a1666d41a9d7ebc1d94f2068c3ad91221b11d5","datavalue":{"value":{"entity-type":"item","numeric-id":1176569,"id":"Q1176569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181914$F41B9F33-8376-4503-9445-F2BCE8F78B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5595433e1d739ff967385f6abe4497bd290d31a7","datavalue":{"value":{"entity-type":"item","numeric-id":808184,"id":"Q808184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181914$43A9FE03-3F17-462F-A158-52FAC187E6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade6f074370734ba9465a198229399db1ef81b13","datavalue":{"value":{"entity-type":"item","numeric-id":1196720,"id":"Q1196720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181914$B0606CFD-B828-4456-854A-37416D280E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b052f2fa8dd25a90f098854b7782c44d1969c59","datavalue":{"value":{"entity-type":"item","numeric-id":1065487,"id":"Q1065487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181914$AEF0B835-FFD3-426C-BD87-265D2813CE2F","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":"Q1181914$FFBC8F57-A333-4560-91ED-F90F73511770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"814d2f3024b667be56ee487378614cc94d15e6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3348700,"id":"Q3348700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181914$1EE5E0C4-38ED-41EF-ACE4-8B28BC12BF1E","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":"Q1181914$347FD672-FD7E-4CCE-BCFE-8360E66E1BBC","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":"Q1181914$F504DAEA-9C13-46EB-8C9A-6A8F7A1E5280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b653abd1a4a54869022f899a92b870399b54b37","datavalue":{"value":{"entity-type":"item","numeric-id":1205513,"id":"Q1205513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181914$493C35E6-5D08-4E6A-AE59-3367BDA28EC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff735f4025c6f6eb6d1486c673dd2f9703d2a5b3","datavalue":{"value":"https://doi.org/10.1007/bf01582904","type":"string"},"datatype":"url"},"type":"statement","id":"Q1181914$54720AD6-1DAF-4723-9008-77535C0F98B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f207caf5cb13d7a9435314d0fe15d3e3777425ce","datavalue":{"value":"W2036887860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181914$ED5748E8-8ADA-4186-9FF8-CC9568489A01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a10fa71c58d64e1b4d56a38c8360ee537682be7b","datavalue":{"value":{"entity-type":"item","numeric-id":3348700,"id":"Q3348700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98af9491ed5ba02d593ee5366a5112c23182549d","datavalue":{"value":{"amount":"+0.9689538478851318","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":"Q1181914$DE660F41-7C7E-4622-BCB2-78ADD85511F0","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":"4f0abfcaa7f170c3e80f96f6399356e28b26da4b","datavalue":{"value":{"amount":"+0.8740155100822449","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":"Q1181914$2755B1DE-43F0-4E79-AA61-04187E9776A9","rank":"normal"},{"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":"cf8b97972ddd158de1e860a5361a0717c1dd6ced","datavalue":{"value":{"amount":"+0.8545270562171936","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":"Q1181914$1C4968C9-3DE0-4EF3-8B33-056A75916192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27ec97773404108acc9af6601e579101ad32a7b6","datavalue":{"value":{"entity-type":"item","numeric-id":1205513,"id":"Q1205513"},"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":"Q1181914$406E1207-9D79-425C-BC75-010FB32964A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of following the central path of linear programs by linear extrapolation. II","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_following_the_central_path_of_linear_programs_by_linear_extrapolation._II"}}}}}