{"entities":{"Q1915904":{"pageid":1926646,"ns":120,"title":"Item:Q1915904","lastrevid":46437441,"modified":"2025-12-24T19:08:58Z","type":"item","id":"Q1915904","labels":{"en":{"language":"en","value":"An infeasible-start algorithm for linear programming whose complexity depends on the distance from the starting point to the optimal solution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 894977"}},"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":"Q1915904$62B76E9E-12F0-4F1F-A800-3A23330C5F75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01b003476d682ea0b5fbea355945dac89e435b41","datavalue":{"value":{"text":"An infeasible-start algorithm for linear programming whose complexity depends on the distance from the starting point to the optimal solution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1915904$832A858C-48F1-4325-AE5E-A2EA6B5A3C17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e9d0d6479fb505c3d101bc79f248d73c34cf710","datavalue":{"value":"0848.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915904$252CD424-525E-4570-BCE8-30BD4A2EBA11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d9e0b7ab9831eaa9a28e355ec61312c7da4327b","datavalue":{"value":"10.1007/BF02206810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915904$1D5F4C2A-7E44-4DEA-BB59-D525BBD426A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c2d85db80c30dbc5e873117dbbea04d3206d4b2","datavalue":{"value":{"entity-type":"item","numeric-id":245481,"id":"Q245481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915904$C9BFB47B-E473-4620-AED0-CBD5572FF336","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915904$EF96A111-3B17-4558-BE1B-C609E4501C07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"58582d57c76d60e601108909bcc63da99b3f7ffd","datavalue":{"value":{"time":"+1996-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1915904$F6691D56-5767-4F3E-AF2E-124B316F84B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915904$F4E896F8-B10E-429D-9497-C9D9C852E71F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db2b4c17655a3e618ea19450ae73050ab8a934f3","datavalue":{"value":"894977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915904$27CD3A37-C450-421F-B5E3-4497A11B29C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af83648319ee72b812939fd16715a366aad0a3e4","datavalue":{"value":"interior-point","type":"string"},"datatype":"string"},"type":"statement","id":"Q1915904$F8D159DE-5004-4BBE-8C0C-9AFFA795D3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08587ec284331995e798de87b35fe49e65be88e1","datavalue":{"value":"barrier function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1915904$8AFC73E0-112F-4695-B452-96CA4922F7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19fa163078e6aba4ca84a0cee85767b7a972a3eb","datavalue":{"value":"Newton method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1915904$89C372B9-E418-404E-887A-C79177E1BEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75e704bc5f0e68f668e5e0dbf15a180f8a210f47","datavalue":{"value":"measures of infeasibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1915904$80585CFC-C6D7-41C8-99CC-EE7F4C34626B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b89fabe8382c006aa6bf1f6334be92a58f59fe8","datavalue":{"value":"nonoptimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1915904$184B446E-8DD8-492C-B2E1-ECD02825D1DB","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":"Q1915904$9C2057CC-AD02-452F-8A29-7B289D0E1F3A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c58b3b9c884eba224823aa6496000b4168f0ff","datavalue":{"value":{"entity-type":"item","numeric-id":1114588,"id":"Q1114588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915904$CC22C30E-FBC8-4582-B83F-E89B7A485E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1a83b8d993021cac30eee3e33d131a0a47bb03b","datavalue":{"value":{"entity-type":"item","numeric-id":1181908,"id":"Q1181908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915904$5E8F2513-CD42-4AA7-A4DA-88C124DBE37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ce645d41de60667e67eb70706cc2e19eea0121","datavalue":{"value":{"entity-type":"item","numeric-id":1197904,"id":"Q1197904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915904$7C61F4C4-7064-459F-8807-1A0E9D65CB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e94c43d7e2187b998f6625416de3f8d9e5ec333","datavalue":{"value":{"entity-type":"item","numeric-id":806962,"id":"Q806962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915904$535F27A3-649F-4786-97C0-106349D58FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48df2e44b131aed1378c29f1ef6725b19d1e632","datavalue":{"value":{"entity-type":"item","numeric-id":1181909,"id":"Q1181909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915904$A08822C9-962E-45C6-8559-CCD2CCD501CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1171f7bebb3d505d243bf5d78730d896f41c322f","datavalue":{"value":{"entity-type":"item","numeric-id":4838955,"id":"Q4838955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915904$7F3022AE-F6A4-4CB1-B9D2-46BC0E4CA41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd397aef046d7c018238124f1000a057567f149c","datavalue":{"value":{"entity-type":"item","numeric-id":4332254,"id":"Q4332254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915904$2DA5E19C-FF96-4D68-81CD-801AB7E3D8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4a4f4dd932bd775f3d25a9110ed67c05d2f39a","datavalue":{"value":{"entity-type":"item","numeric-id":1094330,"id":"Q1094330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915904$F344AC66-DDE4-4154-B5B1-389317C3BCAF","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":"Q1915904$BBEBC811-B458-4FF1-AB24-C84AA4F700E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee0f6ae25a4ddf2f7ce519b32f3a280af283428","datavalue":{"value":{"entity-type":"item","numeric-id":1315419,"id":"Q1315419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915904$BF1A67ED-BE2F-41D2-8D59-C6B7744E8FC3","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":"Q1915904$F314E62C-EC7B-4511-84B8-77CB775F3265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dffc77aba5c9109bbda85661f7d63a33e7736cc2","datavalue":{"value":{"entity-type":"item","numeric-id":4302320,"id":"Q4302320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915904$341CA30C-E970-45EC-B45F-BC732868DA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d55424278f6156c6a73aba5c405f6fc96996adb4","datavalue":{"value":{"entity-type":"item","numeric-id":1340070,"id":"Q1340070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915904$DDDB5722-60E5-4C89-8506-DE54DC2B03AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4b6396d7b745512e44d438e5ec89e8f4c06a4b9","datavalue":{"value":{"entity-type":"item","numeric-id":4764308,"id":"Q4764308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915904$8F50361F-3692-40BF-9AF5-150C7FDA8AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25c0216e455ed929768d80f349344490cc8ec093","datavalue":{"value":{"entity-type":"item","numeric-id":4835390,"id":"Q4835390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915904$623DAFB0-4292-42C7-A183-AA22D002DADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915904$6705E79E-776D-4A4E-A1C3-7CB460EF2571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9902c2f1ef81d6b0e5c0da43b334bd4a3fd86d68","datavalue":{"value":{"entity-type":"item","numeric-id":1186277,"id":"Q1186277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915904$0EF935E9-459D-4EF5-BF63-E7AFC89241CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a99ea90c70a74fe1d8abbfbe33e5bf1641733b41","datavalue":{"value":{"entity-type":"item","numeric-id":4877503,"id":"Q4877503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915904$71D3DDE6-9BE0-4C34-BF99-72D3084B0010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8733ede5d844f201ebf8021a9a5a1ce58c572709","datavalue":{"value":{"entity-type":"item","numeric-id":1804652,"id":"Q1804652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915904$6910AFFC-4A71-46F7-8473-92FFFE483E84","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":"Q1915904$0E398F4A-D935-44D2-B895-D2B5AF80CEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9f53e901ae2295dfc77774ca93bf0050a72f0d","datavalue":{"value":{"entity-type":"item","numeric-id":1194852,"id":"Q1194852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915904$10496736-3388-459E-8DB5-21875BFB907F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d6b7c39d239d613202a9eb2101afe3e618e543","datavalue":{"value":{"entity-type":"item","numeric-id":2368075,"id":"Q2368075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915904$CE2C83EB-42F9-4129-BA12-2271D55D1A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33dff8513493b95d1d4cd66c9b2f8d7b119448b6","datavalue":{"value":{"entity-type":"item","numeric-id":1207329,"id":"Q1207329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915904$451695F4-B3FF-4593-BF68-A846F726DED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7cfaaa7e4e4b515636790f49148d73d5a488824","datavalue":{"value":{"entity-type":"item","numeric-id":1824548,"id":"Q1824548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915904$7A03D15B-9ADF-4A79-A533-60271F11DDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e20f3de1ae335c445fa91f629fe37950de1f8262","datavalue":{"value":{"entity-type":"item","numeric-id":1200753,"id":"Q1200753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915904$F55D1119-E1FF-4C11-B51E-54C35C26A336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a661ededc56c64803ef2531fd24bc60405b11094","datavalue":{"value":{"entity-type":"item","numeric-id":4294729,"id":"Q4294729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915904$70DB5B0B-C57B-44C9-AF7A-BADA8E15C413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0c9d2d6f2ddb30865cad743e8fd0d19f1096c1c","datavalue":{"value":{"entity-type":"item","numeric-id":4294753,"id":"Q4294753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915904$CD4F4C7D-6809-4AEA-AA9F-8C6F99C12A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0509d905cf09eb30fd70cf4b2a2c61e82b46f1f7","datavalue":{"value":{"entity-type":"item","numeric-id":1337141,"id":"Q1337141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915904$C2BBFED2-18D9-4D52-B971-0933612A940C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ee509304223d1c56ba50d61624e8f11cf11b12d","datavalue":{"value":"https://doi.org/10.1007/bf02206810","type":"string"},"datatype":"url"},"type":"statement","id":"Q1915904$4F54DD40-E89B-4EF6-AEE9-73E7A2BF7F67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"929948224231e78b5b73294bae17cc29c0914d0d","datavalue":{"value":"W2000930544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915904$C1DE7144-F838-48C5-B983-5CB750E9C6F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"790de4d0a9a773f29c82f32f8d8eb7735dd6a4fc","datavalue":{"value":{"entity-type":"item","numeric-id":1804652,"id":"Q1804652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d10d8b5ceb39a58fd9311189b8626d5559400d28","datavalue":{"value":{"amount":"+0.8057958483695984","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":"Q1915904$F10B01D2-0A3F-4F64-910F-C2E758CACD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2ad4508131528d0158db1fd6736b28c6d97f9b2","datavalue":{"value":{"entity-type":"item","numeric-id":4877503,"id":"Q4877503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5df4b4d66e4f1646e9ac766151028fa21534839","datavalue":{"value":{"amount":"+0.7973006367683411","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":"Q1915904$665F8939-7C4B-4AC2-8239-FC968B93F9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88f8836b8e943ba8a99df87c8970d7fb2a9eb9e2","datavalue":{"value":{"entity-type":"item","numeric-id":1181909,"id":"Q1181909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"384df6840834d2e8a60ea6a2c3a21a1fc89fd13b","datavalue":{"value":{"amount":"+0.7941625714302063","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":"Q1915904$57E29400-12F1-457E-8C3C-9563119B7F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"507958a6526fb87187c14794d8de67b1878258ba","datavalue":{"value":{"entity-type":"item","numeric-id":1340070,"id":"Q1340070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b4aacc64076df464bafd669ad76b1e5770de564","datavalue":{"value":{"amount":"+0.7937015891075134","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":"Q1915904$F9C014E0-1C24-45A9-8257-E1187D7D112A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1915904","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1915904"}}}}}