{"entities":{"Q3880575":{"pageid":5910480,"ns":120,"title":"Item:Q3880575","lastrevid":54594932,"modified":"2026-01-29T03:40:59Z","type":"item","id":"Q3880575","labels":{"en":{"language":"en","value":"Khachiyan's linear programming algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3685218"}},"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":"Q3880575$60E2F8F2-3024-4892-A216-4EDFE31CC078","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c9f9c523ae051600974be20543e5a38c0fe2e44","datavalue":{"value":{"text":"Khachiyan's linear programming algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3880575$24214B48-32D0-4964-B6B1-F12B7381E519","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6d725521009faf60c32968c01711c1d385f1fd0","datavalue":{"value":"0438.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3880575$6C4B0C93-9ABD-4D00-85D9-FA308F7D5049","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58398f5d0349a4746e17da005a8fa6ad3fd80325","datavalue":{"value":"10.1016/0196-6774(80)90002-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3880575$39929557-A084-4976-B11E-F35EEE247FF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f838dbab81f0c5d26326d1c7b15c36bdd276d4d","datavalue":{"value":{"entity-type":"item","numeric-id":235184,"id":"Q235184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3880575$49B6858A-5F4B-41DE-8E36-6673F474ADC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50b62bdd6ce352941ea3052779e922b93a8bcd27","datavalue":{"value":{"entity-type":"item","numeric-id":1160079,"id":"Q1160079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3880575$F259D2D1-9C61-4160-B000-80F80EE0FDB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3880575$7EBA73A2-52C3-4759-9857-51640F795B2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q3880575$ED48889A-E17F-4B20-944E-576A2ECCB170","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3880575$E4BF8B70-E618-43E7-B05B-62DEE6660184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3880575$476E150F-4112-4C2B-A861-EF9F86A8212F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c611ec9a2a88a18b11e47012f1bfc9caba7f33b","datavalue":{"value":"3685218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3880575$D82C9D1A-C521-4865-850D-A57C25E29059","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40a6030dfa99d4c4a34c8a5790682665b2661240","datavalue":{"value":"Khachiyan's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3880575$D1F3434E-7E98-4BE1-8ADD-6306F15BED06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe9f45227d7ebd02a9743c0e349d0248822213fb","datavalue":{"value":"ellipsoidal algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3880575$5BA2E19B-1945-417B-9DC8-E249DA6560B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3880575$1DDF844A-4009-4C48-8649-6F915C697FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"780aa31aabe63e350d953e44e392b588d88bd8b1","datavalue":{"value":"system of linear inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3880575$B718EF81-1180-44B8-86DE-E1A43C8FF057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d47be3e53902282abb71b78cb385ad784ff49347","datavalue":{"value":"multidimensional bisection algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3880575$08CCFDF9-1B6D-4AD2-A071-EBB5EC9BB6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d3cc1775e40781b9abf76a09cbd70074ba1212f","datavalue":{"value":"ellipsoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q3880575$C35B9388-2F70-4D7E-AD2B-B58B6142B194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"874177d7e30b0f9678bda9ca81f03df3f6332d1a","datavalue":{"value":"weak inequality system","type":"string"},"datatype":"string"},"type":"statement","id":"Q3880575$E1C08F38-22B3-4161-820C-4D0A829BABDB","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":"Q3880575$10661E0E-211D-429F-9D9A-901C66F07160","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"164ec25b5cc8423f14727b6f31767d8ddb069805","datavalue":{"value":"https://doi.org/10.1016/0196-6774(80)90002-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3880575$ADF31502-5F59-4CB9-92E8-FE14983EE395","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea5453451d979244613df1f788930724083fedec","datavalue":{"value":"W2047384482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3880575$C821AFA4-9739-43FB-95AA-095416773A5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3880575","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3880575"}}}}}