{"entities":{"Q2954362":{"pageid":2965082,"ns":120,"title":"Item:Q2954362","lastrevid":52721525,"modified":"2026-01-23T08:46:08Z","type":"item","id":"Q2954362","labels":{"en":{"language":"en","value":"Complexity analysis of interior point methods for linear programming based on a parameterized kernel function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6674251"}},"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":"Q2954362$6B8BEFE4-2943-4533-83F8-F8DCE50D6B64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20d3ef5a1652d4df52587a0c7da2a969a88e670e","datavalue":{"value":{"text":"Complexity analysis of interior point methods for linear programming based on a parameterized kernel function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2954362$81475138-10E6-4B40-A1BD-BDC30EB80D97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"407207533d2a11edec47f4d24d96a5352f170389","datavalue":{"value":"1385.90017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954362$B6ED4F79-C894-441C-8065-6FDAC41C8D59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"746594dc09afb26d0e5118e6bed65f07a970ccc8","datavalue":{"value":{"entity-type":"item","numeric-id":306396,"id":"Q306396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954362$C11B16AD-419C-4584-BA2A-0488FBF261A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9af5316a61aa893c38a621ee43992854e93d431","datavalue":{"value":{"entity-type":"item","numeric-id":306397,"id":"Q306397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954362$776AAA8E-E23B-4411-8619-AB3E8B1D57D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"612787ec1169671106cee94ac87f9914e0349e30","datavalue":{"value":{"entity-type":"item","numeric-id":306398,"id":"Q306398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954362$54D719E0-74B4-4C6F-B449-354729AC8B70","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954362$5A1BFCC8-708F-4044-AADD-B4A552F97C48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f59af348026d8b50a0a15d8fae44d96b789e2f1","datavalue":{"value":{"time":"+2017-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2954362$CE418ACB-4D3E-4B4A-BF11-32C72DFE9561","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954362$B9994863-6865-49C3-99C3-95D507BA6AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954362$F96381A4-7D37-4AF3-85AD-A1AD9DF1F381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954362$2A5336FE-E20C-4DD5-80A2-54D74FBB503D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac5b782bab70a1fbaf40b46ed29d3da6dd23a0ed","datavalue":{"value":"6674251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954362$F83CCB63-1CE4-44B5-B63B-1C738AEE0099","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61795e9bb99b20c513536a84b61dfe9ce9fee573","datavalue":{"value":"linear optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954362$68D7C9A7-EA79-4476-96F4-396FC774A9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89897405fe8ad66a425fba6e37bc1e7670db53e5","datavalue":{"value":"kernel function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954362$73347E5A-160A-45F3-AA3D-6E4AB93C1084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5463f8cb67c335ff66aa835d1eefbd219fa938e5","datavalue":{"value":"interior point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954362$6E8191D1-332E-48BC-82EA-32A4F88484F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1009f1c2f7d8b68cb6b46cd558c1fe1ee56cc23e","datavalue":{"value":"complexity bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954362$ED387468-0748-4CA0-9544-664EC7044B79","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":"Q2954362$114284C8-C00C-48B7-85EA-B48C34E562FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d208c0084183d148e6753a2611a54330edb412f8","datavalue":{"value":"https://doi.org/10.1051/ro/2015056","type":"string"},"datatype":"url"},"type":"statement","id":"Q2954362$153F9507-C116-4CFD-A16A-A1D5B02D316C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a5eedfe6c364a7c49487d433afd521b2f7ceb5b","datavalue":{"value":"W2539825244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954362$1C580F51-4E2A-41B3-BB39-2885EC7D91C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eef493b7b3a5bb3745eb51dd748d0902be41c47","datavalue":{"value":{"entity-type":"item","numeric-id":4347846,"id":"Q4347846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954362$9F927963-6AAE-49BA-8219-FC478048A8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"835bfc72850d41cd45c8ebfda3a7d60a25e709d8","datavalue":{"value":{"entity-type":"item","numeric-id":4650623,"id":"Q4650623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954362$0E37AEEE-66E5-4A94-A2FB-324C07B9590D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fabab4c3634e763b05b68766d4acf0b054b1bba4","datavalue":{"value":{"entity-type":"item","numeric-id":4441922,"id":"Q4441922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954362$1759E0C1-26E6-43C8-9414-09C392BA5E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7b4f874caa96b4b13e227aab072a896c15781b","datavalue":{"value":{"entity-type":"item","numeric-id":4651997,"id":"Q4651997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954362$212B32A2-3294-44A3-8C4A-EAC1061DFE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2150c0616b5f6fda3c90346a43cd0efe916c085","datavalue":{"value":{"entity-type":"item","numeric-id":1014009,"id":"Q1014009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954362$7C2BBDFB-30CA-42D7-80F1-52DDDFBDF0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8266ca7d3ab90a1663d5d1f7030717048dd997","datavalue":{"value":{"entity-type":"item","numeric-id":2266861,"id":"Q2266861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954362$01BE8D59-E54E-4526-9639-5EB4D604570B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f30e485eb373b7be33b8c088dcb092f8a75cf7ee","datavalue":{"value":{"entity-type":"item","numeric-id":720625,"id":"Q720625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954362$F88F9FC6-0D53-4B6B-A07C-EDCF286E7857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dff891806538677dfdbc61dd6e17d9388f3624d","datavalue":{"value":{"entity-type":"item","numeric-id":432785,"id":"Q432785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954362$380371F4-069A-4163-84A9-8986BEB5D9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c633c5fab53b8cd786d39702695faf42eb2120bd","datavalue":{"value":{"entity-type":"item","numeric-id":1002187,"id":"Q1002187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954362$CEFDF61C-D9E0-4DCA-861C-A53878278CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a342ec2d25caff9c6754244f90cf71ae4941b118","datavalue":{"value":{"entity-type":"item","numeric-id":3539807,"id":"Q3539807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954362$15F57789-F1CC-4483-A138-3CAB8AD62C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"945d3c4c32c83112724ecb07eada8bc1edd8dd52","datavalue":{"value":{"entity-type":"item","numeric-id":4016916,"id":"Q4016916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954362$2991011C-A3AB-407E-BC41-DF745943A6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26480c4c58090c538292b7510139df76eb9047bd","datavalue":{"value":{"entity-type":"item","numeric-id":4296156,"id":"Q4296156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954362$6CF7499C-33B4-4AB9-B5F1-561DC82BA9ED","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":"Q2954362$34C13AA6-45A9-43FF-806B-BE3B8F209708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f18fe4ed2d521d27bf323ae855035dc5c73928","datavalue":{"value":{"entity-type":"item","numeric-id":1849264,"id":"Q1849264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954362$08B96C3E-25B8-444A-B388-D54E3C96AEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d02f292aebf6735e80af235ed1fdd01f2943a5","datavalue":{"value":{"entity-type":"item","numeric-id":4791754,"id":"Q4791754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954362$0E51C205-D1FB-4685-B4BA-C9A5EBFEFFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474b7e5c0d8cf5a9b274bd233be63067711b4aad","datavalue":{"value":{"entity-type":"item","numeric-id":5691079,"id":"Q5691079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954362$779F0CC2-0DCE-43CB-A39F-77A0FD28A7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c5f759d98b3881e72425ecd43593829b19ea420","datavalue":{"value":{"entity-type":"item","numeric-id":4382667,"id":"Q4382667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954362$1DEF8FB2-4930-4F54-98F6-76B68E4F8B02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e88182267e3a59dcec653306d4886bfa51e1fd65","datavalue":{"value":"10.1051/RO/2015056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954362$500CCB83-456B-45EF-BD4B-32600B50FD31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9aadf8edcbca8267a8a93c929f78a6f85f12210","datavalue":{"value":{"entity-type":"item","numeric-id":2340161,"id":"Q2340161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dea9d072528891511805f08a188f260a83b39f1d","datavalue":{"value":{"amount":"+0.9226678609848022","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":"Q2954362$296C5923-B01E-471A-B2E7-257EBAD248D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc58f1cc98306b5fb3aede24653e3a041694693e","datavalue":{"value":{"entity-type":"item","numeric-id":723500,"id":"Q723500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"791f0e888ac7f9abce63f390aa152e95eb2b1bff","datavalue":{"value":{"amount":"+0.9152464270591736","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":"Q2954362$8ACF4653-A073-4099-BB8F-55A2F5E259EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c091331c69e16e218e5b404796586e403dd4c879","datavalue":{"value":{"entity-type":"item","numeric-id":6107947,"id":"Q6107947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"339be3f0f9dc6485bb28a82f4f533ff6d5c0678b","datavalue":{"value":{"amount":"+0.9121026992797852","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":"Q2954362$587F106B-DF8A-48BE-BBED-14E7824D621A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"babd1724423b09d5792fd4e7cd4885f3e6de0287","datavalue":{"value":{"entity-type":"item","numeric-id":693134,"id":"Q693134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e7e617e22005f2605be9c4b813b345aa23ec718","datavalue":{"value":{"amount":"+0.9116507172584534","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":"Q2954362$214ADC86-B66E-4FD9-A8B2-BFFA989C0783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8a4a803650bc72b9dd1be2683989ffdb415b503","datavalue":{"value":{"entity-type":"item","numeric-id":742844,"id":"Q742844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6a715a6a7bc16afb70f9813ffa73328f9d27f80","datavalue":{"value":{"amount":"+0.8876023888587952","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":"Q2954362$B103AD53-F2B4-4368-AB53-98E8C5A6D34C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2954362","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2954362"}}}}}