{"entities":{"Q1102185":{"pageid":1112937,"ns":120,"title":"Item:Q1102185","lastrevid":49164100,"modified":"2026-01-06T16:56:54Z","type":"item","id":"Q1102185","labels":{"en":{"language":"en","value":"A new simple homotopy algorithm for linear programming. I"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4049383"}},"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":"Q1102185$3038A9FF-F654-407E-B158-B5FE88C30F54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e29cc2e3264d88746a2e6c7da1642112f33324b","datavalue":{"value":{"text":"A new simple homotopy algorithm for linear programming. I","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1102185$04A231BF-F6E1-4049-9D1C-F078BC94CE08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a93e3e20f88a5e4f1d30352a1de2df51bda153e","datavalue":{"value":"0643.90052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102185$4CAE7474-BA8E-4CE3-B408-D5B4F18397C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38ab08a2e7eb5c32f97809ecc8f6edf730ab548d","datavalue":{"value":"10.1016/0885-064X(88)90025-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102185$2669F05E-E3B3-48CF-8B93-991A079F1316","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b226e8674cb9445261ed424b1bb12c79b8b5518f","datavalue":{"value":{"entity-type":"item","numeric-id":580168,"id":"Q580168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102185$C4F49A19-D675-4368-9452-7D4A7C519ED3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102185$BC4AE7A8-C5FA-4453-99E2-F23172EEF70A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1102185$67ECC52E-EA4A-47F2-ACB2-E048DD0CAE2B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ef0c6b613d2c8bbab8bbd33188d78d37f86133ca","datavalue":{"value":"We present a new homotopy algorithm for linear programming. It salient features are its simple description, and that it arises naturally from mathematical considerations. Specifically, the algorithm is defined by a homotopy between the singular piecewise linear system (representing the given problem to be solved) and a nonsingular linear system (incorporating all the problem data). In contrast to many homotopy algorithms whose starting points are independent of the particular problem (such as the Dantzig-Lemke Simplex algorithm), this algorithm utilizes all relevant data to start. While the algorithm is primarily of theoretical interest, preliminary computer experiments suggest orthant counts typically favorable to Lemke pivots on large problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102185$CA830DB2-615B-4A29-BC80-82E581681ADB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102185$2DADAF77-C07A-4B2C-BAF3-068F8B5503ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e70b6096f3e795ac3d00a8991e2f1705465eca3c","datavalue":{"value":"4049383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102185$907F8CF6-99CF-4864-91C0-1FB437596E86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fde4a7ce811e77785f42b63f7f348e32fd7c291","datavalue":{"value":"homotopy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102185$9C9DBA21-44D3-4E90-865B-3D76C142763B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c0adaf7a3f4f207e3c71d52b8fe903e3d01f966d","datavalue":{"value":"Q60781614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102185$99F528D6-69BF-4F90-8CF9-DB781BEBE135","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":"Q1102185$F442C0DE-5CE2-4B8F-ABF1-3DD729C0C716","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec1f3f2afc4fb2b4f4830269b80088e57471465a","datavalue":{"value":{"entity-type":"item","numeric-id":580169,"id":"Q580169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102185$A13E9FE9-3D8C-42A8-8ECF-079717AEF258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01604c993b7e9a6686b6da4fbadb285dd93a3e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3759937,"id":"Q3759937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102185$BE6E0DC3-A6D4-43BB-8A39-173291A55905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a5ada592674aef6456aa8c2a163d3653f05eae","datavalue":{"value":{"entity-type":"item","numeric-id":5608987,"id":"Q5608987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102185$19803839-A317-49BF-B5C7-3B7C0A6B3F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37cde957bacb89a5a6168e88b3cb868dd8cbadca","datavalue":{"value":{"entity-type":"item","numeric-id":3908415,"id":"Q3908415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102185$0936462D-5A70-45B6-B3D5-F365DA6F9D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d53d201b6a2878fd856e73a842c400a854fe38f0","datavalue":{"value":{"entity-type":"item","numeric-id":5813687,"id":"Q5813687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102185$1A6511C1-ACE4-460D-A620-E438E92B2A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbefb3a4195c174b0697cf32d559babae40f18f","datavalue":{"value":{"entity-type":"item","numeric-id":3657778,"id":"Q3657778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102185$C51BECBA-E2F4-4FEA-9EFA-89F9CDB0CA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac07104c18e323997818b1ae11e922980c400779","datavalue":{"value":{"entity-type":"item","numeric-id":4108153,"id":"Q4108153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102185$35D3E1D4-4F21-4538-B92F-2FFA594C59B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"345b0613ea58cfbc3b1c5143a10771cba5ed3e39","datavalue":{"value":{"entity-type":"item","numeric-id":4742548,"id":"Q4742548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102185$CAE20244-E573-479C-9F61-D8C39432D078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"221978069eee43c59938b2823835002191562544","datavalue":{"value":{"entity-type":"item","numeric-id":4721085,"id":"Q4721085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102185$90022488-5603-40DF-B137-AEDBA42DE461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dbbe3ac3158330a6990b58a9a558d77085ad86b","datavalue":{"value":{"entity-type":"item","numeric-id":4039868,"id":"Q4039868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102185$3AE0DC1F-0551-4803-BB66-5BA2AB396CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76a0dbe688775b090e0faeb7c502da180ca3d689","datavalue":{"value":{"entity-type":"item","numeric-id":1091937,"id":"Q1091937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102185$14C4F8AA-BD1B-476E-B66E-B8CF58BD7F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0387d62c6ee650f059930e6c57169d1a38adeac8","datavalue":{"value":{"entity-type":"item","numeric-id":3040925,"id":"Q3040925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102185$80F7B89B-67BC-4DE5-8642-4154E6C56D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4d7851e1bb1ed275186cabec30935162958464","datavalue":{"value":{"entity-type":"item","numeric-id":3816922,"id":"Q3816922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102185$B7A5556C-E868-400D-8A59-1B577950BECF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1c1741bcc5a1cbb94ad5d8999595823c2df96e1","datavalue":{"value":"https://doi.org/10.1016/0885-064x(88)90025-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1102185$39E862FF-5028-4722-95ED-3311C1C7D118","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"943e5fb7f03bb9559ad58df6fcdde36e92077c61","datavalue":{"value":"W2004677991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102185$A5C79C2D-5695-44D7-8DA0-C7DC52DA574C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b84f755328e262ab8437bfffcbfa098f6b2da7a","datavalue":{"value":{"entity-type":"item","numeric-id":1911465,"id":"Q1911465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76061bd92ce6b60ae93162d8ea14cc6ae28680cc","datavalue":{"value":{"amount":"+0.8860165476799011","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":"Q1102185$6317B495-89E3-47F9-A196-9C4E8096BFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a0f25e2df9294afe7fcbb96cb4967fd7d5de8b9","datavalue":{"value":{"entity-type":"item","numeric-id":1091937,"id":"Q1091937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15fdb4c83222b7df63485644f7aad55bab311774","datavalue":{"value":{"amount":"+0.8755009770393372","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":"Q1102185$E43CDDC4-1E54-4455-A85A-591DD0EBE47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5ac14eddf14576dcd7ccc7f34cad0d89c5554b6","datavalue":{"value":{"entity-type":"item","numeric-id":4012412,"id":"Q4012412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c5f7450ba0eec30fc5001f099f1be1cdb3f23e5","datavalue":{"value":{"amount":"+0.8557237982749939","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":"Q1102185$506D5462-BB2B-440B-A4E0-983732318C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f007f167ea71d0b3211a9ef8dcea8f80c00656ae","datavalue":{"value":{"entity-type":"item","numeric-id":3981051,"id":"Q3981051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d4819c48a57a06aeea8fbac995f09514b0d55ac","datavalue":{"value":{"amount":"+0.8535881638526917","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":"Q1102185$C98D918A-F055-4A00-AFF6-4B5A103979F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef88d3ec1bd36043a1932bc8124cb83c27a29481","datavalue":{"value":{"entity-type":"item","numeric-id":1915910,"id":"Q1915910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cc5147dee8a1947c605ea3038cc68ea4caffd37","datavalue":{"value":{"amount":"+0.8073626160621643","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":"Q1102185$0D2B75F1-2831-49D2-B214-5C0DAB4404C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1102185","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1102185"}}}}}