{"entities":{"Q2639771":{"pageid":2650514,"ns":120,"title":"Item:Q2639771","lastrevid":49459177,"modified":"2026-01-07T04:59:48Z","type":"item","id":"Q2639771","labels":{"en":{"language":"en","value":"Search directions for interior linear-programming methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4185393"}},"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":"Q2639771$6A5F9BC0-BE49-414B-9BB5-4F74A7D27F77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61a06a7e14f5fef68d3130ba293577de64b21471","datavalue":{"value":{"text":"Search directions for interior linear-programming methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2639771$2209FD6B-1455-4FB7-B653-F5556E8BB2A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"220cf3fabfb80bbbac0f63fc753eb32c7cda271d","datavalue":{"value":"0718.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639771$AB205C1A-BC0B-46DB-970A-EA8E585AC704","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ac6ca61c7c3923058f52cf8e44e62eab159f365","datavalue":{"value":"10.1007/BF01759039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639771$8525B8D7-6618-4223-9A97-FEB0090A1D32","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639771$8F189866-4DCF-4327-BB57-C3B47D03ED8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q2639771$CAD69AA5-83ED-4A63-8D56-AA232BD9414B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b3887f142b2493c34df2dfc671e5416393cc5768","datavalue":{"value":"This paper examines several internal search directions for linear programming that were proposed since Karmarkar published his algorithm. The resulting algorithms are classified and compared, to be then imbedded in a common framework using a bidirectional search procedure on the original feasible set.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639771$267AEA44-DE6D-4D07-90E7-A30711F9832E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639771$624BE9E8-B017-4013-81DA-CD0F87962843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639771$D87C3FB5-C041-4D1F-8E73-F2338A257546","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec3e5856f2e674dd9fee4299d8d90501ce8c9f7a","datavalue":{"value":"4185393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639771$FEFB9A76-7E58-47F7-8A20-25DAF97F11B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3755a78415d5a80d44ddfc2585fa5a9ed4b3a95f","datavalue":{"value":"central trajectory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639771$DA356739-3904-4028-8527-64C68F9ED3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f67940a021cbdc03dfb84ee332a8bfbe6424cfd","datavalue":{"value":"internal search directions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639771$D86F90A6-3653-4BED-AC74-5568F0C97494","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e7cc9d75e5e7af65ed8b443c3d92db33da79f3","datavalue":{"value":{"entity-type":"item","numeric-id":344944,"id":"Q344944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639771$67BD0DD1-8795-4F20-B360-89F18871CFBC","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":"Q2639771$D293FFA7-B3C3-4231-B4B2-D5369508A2A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2aa250e3b281d881c1358be098bb79318ac3c5","datavalue":{"value":{"entity-type":"item","numeric-id":580191,"id":"Q580191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639771$759CD36E-A65A-4BD6-8B2D-B883A27E812C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c633d9447e5d986230e2957316f8249514ca99d","datavalue":{"value":{"entity-type":"item","numeric-id":3030578,"id":"Q3030578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639771$8820DC8E-17FB-40B2-84F4-D3E0183ABCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd80941b5d9a49099273131afb3f58fd596a217e","datavalue":{"value":{"entity-type":"item","numeric-id":1176568,"id":"Q1176568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639771$0493AE9B-F00C-4CE0-A0ED-210862AB137F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9362e4af0de1f1d7730e2fcc98525ec6e37bd84b","datavalue":{"value":{"entity-type":"item","numeric-id":3859197,"id":"Q3859197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639771$3D4B7E4B-6B9F-4D3D-90CF-00C43D892028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829faa41c190acbc5fdd381e9fdce642e3ddbc3e","datavalue":{"value":{"entity-type":"item","numeric-id":3767120,"id":"Q3767120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639771$7FF6D23B-ED21-490E-B59E-C2712B2F9D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4ed6006cba17f406781b62d8980af79fac4266","datavalue":{"value":{"entity-type":"item","numeric-id":3026741,"id":"Q3026741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639771$3F9033F8-4083-4FE3-82D0-4A59C7866104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"834c379bf1d74e0b5a7ac1efd43e80eb37c4c23d","datavalue":{"value":{"entity-type":"item","numeric-id":1117835,"id":"Q1117835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639771$0C2A2BBD-F0F1-432C-A54D-47B026B71FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0e09569abf88862d5b8d7cab8b796a01bb8d728","datavalue":{"value":{"entity-type":"item","numeric-id":1111466,"id":"Q1111466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639771$1806F058-3314-4087-983F-C90BED847218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f0dc0d51cc61d3356eae7a78b067e11b4dbd24","datavalue":{"value":{"entity-type":"item","numeric-id":1101008,"id":"Q1101008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639771$B6F86FF4-48B9-49BA-A3A0-E1C60B67EC25","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":"Q2639771$7C580474-A2AB-44CF-B4EC-7B4317C4181A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d400ae67354c276eb452acdccfbc71361c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1108927,"id":"Q1108927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639771$14D377D0-0738-4BB0-B8F1-E47F6C16B278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b365497a35d2bc4f523f5dc7d8ba065391e6222","datavalue":{"value":{"entity-type":"item","numeric-id":1090601,"id":"Q1090601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639771$680CDB41-7ECB-4788-A9F8-53EEBBFEC056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a975d39735d0d10d92ac745a75752a43e0af022","datavalue":{"value":{"entity-type":"item","numeric-id":581231,"id":"Q581231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639771$031B6D69-ADEF-414F-A673-B9AAE15B0CE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"490b11bff9d5d68d28a5fb95ff8a491f4cfa2781","datavalue":{"value":"https://doi.org/10.1007/bf01759039","type":"string"},"datatype":"url"},"type":"statement","id":"Q2639771$D7CF54C1-0FE2-4E2D-9858-EEDE80282C7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08d2a3673b0790374e707c34aaf64f81b99507b4","datavalue":{"value":"W2072821511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639771$2B7ABE35-FCC6-45F8-9D3D-2A6ED41BA622","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce872af257dcdf103b71e96f52e1e679ac4b5993","datavalue":{"value":{"entity-type":"item","numeric-id":5753742,"id":"Q5753742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dedc2d2ec6f4aba72182feab4da1a34e7dcb29c6","datavalue":{"value":{"amount":"+0.8868749737739563","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":"Q2639771$4EA6D722-DF30-4F78-B47B-48BBF7FE8179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d724d73e1de4c0b18d5856c8e470c5e116928f68","datavalue":{"value":{"entity-type":"item","numeric-id":1181912,"id":"Q1181912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12648480f7668dd8c1ca5cab771c447ac3204e7d","datavalue":{"value":{"amount":"+0.8720275163650513","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":"Q2639771$E5DAC02D-18C0-4D37-AD99-448F1041E53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70d1719772489ec33b2ff71981abeec3846b9812","datavalue":{"value":{"entity-type":"item","numeric-id":4009794,"id":"Q4009794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b84a93a4bbfcdad7d7ea98005803ae69fa0a14","datavalue":{"value":{"amount":"+0.8515868186950684","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":"Q2639771$2C640D6A-3514-4766-8EA1-96752B22AC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0059952cbdbe4eacfd51bd3ad646638977bd9968","datavalue":{"value":{"entity-type":"item","numeric-id":5286129,"id":"Q5286129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bc4b3700d7820db4d9a13d3797fcc27706217b8","datavalue":{"value":{"amount":"+0.8491367101669312","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":"Q2639771$9F11DBA0-9379-461C-A428-4A07E6AECA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adcfa0ba5d7e2827b7827f7247bb9717845fbbff","datavalue":{"value":{"entity-type":"item","numeric-id":4272899,"id":"Q4272899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34e538b0a9a61a590788f748c6ab1b24d4ab7263","datavalue":{"value":{"amount":"+0.8393346667289734","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":"Q2639771$17E3922A-30E1-4D36-9083-F04596E44579","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2639771","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2639771"}}}}}