{"entities":{"Q425813":{"pageid":427580,"ns":120,"title":"Item:Q425813","lastrevid":61753284,"modified":"2026-04-11T01:25:58Z","type":"item","id":"Q425813","labels":{"en":{"language":"en","value":"An adaptive-step primal-dual interior point algorithm for linear optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6044659"}},"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":"Q425813$F9C76040-875C-41CE-AD91-25C02D165953","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1c369f79bdec36bf3f0a754555d01bdeff0ebfb","datavalue":{"value":{"text":"An adaptive-step primal-dual interior point algorithm for linear optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q425813$6F1F188C-0CE2-4A5A-B9F7-617EF0FBC2B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3cc92ee49a779a4a1b7d9ccd9833d8db1b9206cf","datavalue":{"value":"1239.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q425813$431F58F2-691B-4EC1-B043-8D8CD5FFFC80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9ac1f3f44634d62750a40905e0c9a48415220e79","datavalue":{"value":{"entity-type":"item","numeric-id":161653,"id":"Q161653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q425813$C3D19C1F-0494-49DC-AB24-040550AC0F8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7f882e994a4b7e2be5eb4bcf6e7c41243b666b1","datavalue":{"value":{"time":"+2012-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q425813$42B69B1F-8D51-4E7E-AB74-899E40B0CA23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q425813$FA9F0A4A-6372-4229-82C9-1456698018AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q425813$0A5D3BFB-A06B-436A-A59B-9F703FFE1E4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e14213fca6fc9474481ff70df2f2d9d85f4dbc7f","datavalue":{"value":"6044659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q425813$D8B6EC92-B932-4229-9B44-EF7FDEA0CAF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942574ff0e949a78ab9ba873652307ff07011037","datavalue":{"value":"adaptive-step","type":"string"},"datatype":"string"},"type":"statement","id":"Q425813$15EDC73B-A052-4AD7-AEF0-51991EFC3D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3f96d052ebe8e94afc79864f1dd43f2665e6ecf","datavalue":{"value":"primal-dual interior point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q425813$6449F7F7-CCA8-497B-AD02-6576A73DA605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a523584ab3a0768cf8baf6d34e2d0235d7d2b804","datavalue":{"value":"large-update","type":"string"},"datatype":"string"},"type":"statement","id":"Q425813$E83E6A51-D942-4877-8717-5D784F1F3911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89897405fe8ad66a425fba6e37bc1e7670db53e5","datavalue":{"value":"kernel function","type":"string"},"datatype":"string"},"type":"statement","id":"Q425813$1A58F5A4-C854-46D5-9DE1-CB45FD7B8A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q425813$5A92A192-1B91-4875-BE75-09A3FAD73B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83b6378c1e09396d02149d7bb0f655a81bd78a34","datavalue":{"value":"worst-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q425813$B76AE57D-53EA-4F8D-98F9-EDAE164A09F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d08a9821a746c4c43f1d510ddb19c23d24fa9370","datavalue":{"value":"linear optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q425813$49DD428B-C1F2-486A-83BA-A98BC02DDFBD","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":"Q425813$ABD3D5FF-B774-483E-A7EA-CAFE92BA810F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"651a71f78216757e1cba8e2acd1c4e69c173bf15","datavalue":{"value":"https://doi.org/10.1016/j.na.2009.05.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q425813$346EA562-D09A-441A-B54F-3F700FD192B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0768fbf6b37d0051e290b069f35c070bbdac0b39","datavalue":{"value":"W2077264651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q425813$F669A841-FEAC-4F53-A62B-A47B44914BD5","rank":"normal"}],"P223":[{"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":"Q425813$700CC591-8D62-49E8-9D04-6DE3422221F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1448fb2f58b0f1527562231ef25a6d55ec72583b","datavalue":{"value":{"entity-type":"item","numeric-id":1915912,"id":"Q1915912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q425813$3AF0B277-DD9C-4DD5-8ED0-4F8A7B80CE34","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":"Q425813$6C4783A4-4521-4BCF-B9EE-ADDD2197E893","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":"Q425813$77531018-DA31-4484-A96E-141597F10050","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":"Q425813$DDB924E1-50F9-4653-8857-9EDFFA4776B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bf10fa28d121c6da057f550b686f3b41c309f8","datavalue":{"value":{"entity-type":"item","numeric-id":4206561,"id":"Q4206561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q425813$252D685F-98D7-43BF-8007-C7A6868B5D93","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":"Q425813$41FD91D0-FD59-4849-8B33-B48ED10EB1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2bf186b549336a5d50ceae8e3d6514a85e0ad5","datavalue":{"value":{"entity-type":"item","numeric-id":4405939,"id":"Q4405939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q425813$DD8C93FB-A449-4647-9E3E-D6DE2066DF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3da6d5e9b70b6d67bada31aeaff06d38abbcd5","datavalue":{"value":{"entity-type":"item","numeric-id":5312761,"id":"Q5312761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q425813$A1BB18DE-5BD3-4F03-9EC0-E1C7CEE7C584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed9dbe8204798ec491a0241803e81ded62da319f","datavalue":{"value":{"entity-type":"item","numeric-id":4657821,"id":"Q4657821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q425813$2974D04C-2801-4D79-9277-DCF301F04CB9","rank":"normal"},{"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":"Q425813$07F3D4B0-F4DB-49DD-A35A-8D8B794B2FE8","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":"Q425813$0F7FFCCA-32E9-43D2-A5D2-D2CF8BFB0582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75a4548fa6b30113fcc44826e06826d2994e381","datavalue":{"value":{"entity-type":"item","numeric-id":4015447,"id":"Q4015447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q425813$6991F1EF-100F-4A21-9B59-B295206BB2FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fc3b89a533b228e5f8edf5087f22e4f1bcb383b","datavalue":{"value":"10.1016/J.NA.2009.05.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q425813$F3E5BBB8-1001-4138-9FFC-BEE147B3A2C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"decd7ff8a193f16c0a098d125ab89ffac19fe1bf","datavalue":{"value":{"entity-type":"item","numeric-id":544203,"id":"Q544203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q425813$F355AB73-54BE-4566-9F08-9F14DDF8DBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6c94e6f4f860323a1a938b2c9fdec1bb4914bc1","datavalue":{"value":{"entity-type":"item","numeric-id":1603246,"id":"Q1603246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q425813$6AA81707-5404-482C-8C00-F9CEFB4D9885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99a21398c9a3dab8a9ae4c2abd9dd30e1b48774c","datavalue":{"value":{"entity-type":"item","numeric-id":257755,"id":"Q257755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q425813$AF058DE7-0EAD-4C95-8CB9-8CE7A4B457CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85fd80eca5815cee254b274a845329c30d9edae7","datavalue":{"value":{"entity-type":"item","numeric-id":3057248,"id":"Q3057248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2ae4906fc6c2ab697dde8dfa916b447d4822182","datavalue":{"value":{"amount":"+0.8587782382965088","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":"Q425813$B2741B34-D644-4D2A-AABF-9B86D0448B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc781a48b80b8a3a7e8d66405205f28f89d6a322","datavalue":{"value":{"entity-type":"item","numeric-id":4916322,"id":"Q4916322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c61d5e6fc62c0ef4f3f230555a0aea95aa46f068","datavalue":{"value":{"amount":"+0.8280439376831055","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":"Q425813$31B94ED4-2898-4CB0-A816-B6579F09CFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57f02ec08a18378d93f9199f8eae5ffc418cdc4a","datavalue":{"value":{"entity-type":"item","numeric-id":995953,"id":"Q995953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c92a27186ecae0716fc4b652375c19958e50e233","datavalue":{"value":{"amount":"+0.8101431131362915","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":"Q425813$C3289196-8025-42B4-8ACF-3047C94301B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbf83e50576e11bb449002f001e56fdfe6d8f056","datavalue":{"value":{"entity-type":"item","numeric-id":2956028,"id":"Q2956028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bebe3e710b4cf78f56fc0c19a43fc3a8890232e0","datavalue":{"value":{"amount":"+0.8063830137252808","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":"Q425813$57BC5BAE-069F-42D3-821D-F38FB95088F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2af617ed5b6a2d6c17f0df47be2791d2b9a783ce","datavalue":{"value":{"entity-type":"item","numeric-id":5747057,"id":"Q5747057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1d0fc663ae524a9119fcad7a0a51145a7167f53","datavalue":{"value":{"amount":"+0.8006285429000854","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":"Q425813$A15B10E3-0FB7-4216-AABF-A97D0C19BC87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An adaptive-step primal-dual interior point algorithm for linear optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_adaptive-step_primal-dual_interior_point_algorithm_for_linear_optimization"}}}}}