{"entities":{"Q1122475":{"pageid":1133224,"ns":120,"title":"Item:Q1122475","lastrevid":66807783,"modified":"2026-04-12T13:00:52Z","type":"item","id":"Q1122475","labels":{"en":{"language":"en","value":"A generalized inverse method for asymptotic linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4106596"}},"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":"Q1122475$A20F50A1-5467-410F-96D6-B7A9F78381A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"790659d697be32f2e35a20bf9f002bf16bf35a9f","datavalue":{"value":{"text":"A generalized inverse method for asymptotic linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1122475$0EE3DAAB-BDB9-4C02-A2C5-A1F5A29C6BF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfe20e3c2c9361e7ae94c595f9cebb68f27e0123","datavalue":{"value":"0675.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122475$0EE5A7A8-A492-48FB-B1DA-4D4BE135B62E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"209ea57e16fc9eb935a4ad5ca3ab03fcc84934b6","datavalue":{"value":"10.1007/BF01582279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122475$2C8A72A0-60D9-4B0F-A650-3F1CA8770A6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122475$476C1AC8-8251-41B7-B543-8919345BE237","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1122475$4DACC938-610B-4D69-A886-7375D01AF145","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"01925d80fbad603794727ace1d650dae6da65124","datavalue":{"value":"The paper describes an efficient method for computing the solution x(t) of the system of equations \\((A+tB)x=b\\). It is shown that \\textit{J. H. Wilkinson's} factorization [Recent applications of generalized inverses, Res. Notes Math. 66, 82-99 (1982; Zbl 0491.65025)] provides the Laurent expansion of x(t) for the case when both A and B are singular. The series expansion is justified for the following reason: Given a linear programming problem with the constraints \\((A+tB)x=b\\), one needs to evaluate only a finite number of terms in the series expansions in order to compare the objective function values for two different basic feasible solutions. The author finally claims that the results of the paper show that the arithmetic complexity of asymptotic linear programming [\\textit{R. G. Jeroslow}, Oper. Res. 21, 1128-1141 (1973; Zbl 0283.90030)] is much smaller than was previously known.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122475$8A3A9AEC-2275-4876-B423-23330F354ECE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122475$B92EF89E-043B-4484-B6F8-FA917A290BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122475$23A4B98E-EA67-4679-A077-FCF6BE9BADA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b33c0c41cd7149a10ac86adf523cc72a1f17b274","datavalue":{"value":"41A58","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122475$BBD25CF3-B6D5-4345-9677-FCC5088D33F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bf74da651d3aad669092bcc23860dde2952e903","datavalue":{"value":"4106596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122475$D972061B-133F-496D-B26F-416142A2F252","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e80114092ea5fe5ebd0d86a9bd099d7babf67b","datavalue":{"value":"expansions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122475$5DED406E-DE2F-4477-A42F-E00940DA2EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa03c1614b082519fa1e1d3b8e8a0823c7b903fb","datavalue":{"value":"Drazin generalized inverse","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122475$80AFB848-F3C0-4583-A677-DBC62C36FA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76b3d87510709cd72aec1e2074ab7730a0425b99","datavalue":{"value":"Laurent expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122475$05BDAAF8-CC3F-4C87-9A4C-D8C1CD55F1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f200410cdc339b914c9b07ea3c64294491296a4","datavalue":{"value":"asymptotic linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122475$AD378FEE-D43D-42D2-94BC-66A6F56FA109","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5b7ab85dacb719a7599303aa53f64900b20da45","datavalue":{"value":{"entity-type":"item","numeric-id":161978,"id":"Q161978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122475$AC41D07F-5E18-4CF6-A5DC-7DF2C1E3E2F5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6d49a43c08b100b2da6602674447e4ff15909eee","datavalue":{"value":{"entity-type":"item","numeric-id":167936,"id":"Q167936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122475$CEF33CF6-5C6F-42CF-977E-76A61929B2E8","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":"Q1122475$B5D4B13E-F43D-40DB-8CDC-A5F5B404797C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122475$5E83E8CA-20B4-4102-85BA-40B6381BF2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47171402beb949f7ff62ded69e5302b6f5f8be2","datavalue":{"value":{"entity-type":"item","numeric-id":5342868,"id":"Q5342868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122475$F998F18A-1925-4D99-AE2D-A8651DF184CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b0d0c9794b36d94d1ca564646afecb81d03293d","datavalue":{"value":{"entity-type":"item","numeric-id":4108596,"id":"Q4108596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122475$836DE717-D1C8-45F6-A1FB-29F00D9E738A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b923acc2ee76607df251f96cbe5c127b374eee8","datavalue":{"value":{"entity-type":"item","numeric-id":3703677,"id":"Q3703677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122475$A68EC903-CC62-453C-AFE3-D236E6C5C967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"114eee04ceef63f857097f92ae946ec858807380","datavalue":{"value":{"entity-type":"item","numeric-id":3255427,"id":"Q3255427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122475$B179644F-8E19-4372-83D8-51290FE2431D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f13961fa0ba65e94094b50605bc3cd3c9247c3ea","datavalue":{"value":{"entity-type":"item","numeric-id":4770202,"id":"Q4770202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122475$CBA42741-2766-464B-90F2-3660D91B714F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"670664569d4ebea90c503e7082f4f6c62c9512a8","datavalue":{"value":{"entity-type":"item","numeric-id":3799560,"id":"Q3799560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122475$D1D3CBCA-31E8-471F-8697-7DDF8F7FD97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e91d1782b32e832f4c790fae47ac2478df20e8b7","datavalue":{"value":{"entity-type":"item","numeric-id":3811470,"id":"Q3811470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122475$9F698201-A32A-426C-A277-A5DB4EC507D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0841a381eea4e7236c69d7cdd8852846c0e401b3","datavalue":{"value":{"entity-type":"item","numeric-id":1156200,"id":"Q1156200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122475$9447BF90-2E34-46EE-B0F9-44042F0A9FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f860969172b94eb1443288826d5ba14740228f6","datavalue":{"value":{"entity-type":"item","numeric-id":5575236,"id":"Q5575236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122475$43190CD4-0061-48AE-B767-5E0D726DE596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44b3383e1bfb8b61341e60b8242f7e7820b566d0","datavalue":{"value":{"entity-type":"item","numeric-id":3953090,"id":"Q3953090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122475$E18E6E78-AC66-4EF1-9060-F0456203EF96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52278f9ee38fbf89646559ee6b7bff4088a9eb61","datavalue":{"value":"https://doi.org/10.1007/bf01582279","type":"string"},"datatype":"url"},"type":"statement","id":"Q1122475$234E4356-7E18-4CAF-BFC5-84504D1C2EAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca29db69a6af670a664ebaf0f875228e5db24276","datavalue":{"value":"W2042190930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122475$2BD80B25-6E55-4CB1-88F0-207A95104716","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f09dc132db7d04ee1788893481f308fcad148ede","datavalue":{"value":{"entity-type":"item","numeric-id":2365695,"id":"Q2365695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7567f65dadd9b30898d622361950eb37fe98d963","datavalue":{"value":{"amount":"+0.7870895862579346","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":"Q1122475$F6EEA1B7-E26A-4B35-A803-8776B4EE792D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73080160cc61c11fe9799d9c955055f3d1bf4c00","datavalue":{"value":{"entity-type":"item","numeric-id":1962975,"id":"Q1962975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98baa06e7423175afd6c81f9b5eb8e51991985df","datavalue":{"value":{"amount":"+0.7854071855545044","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":"Q1122475$5E0DC86A-F22C-44A3-A116-6EF61AC6BDB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f971d6594221e2a3f4a0de0ed9797908c203b34","datavalue":{"value":{"entity-type":"item","numeric-id":1866991,"id":"Q1866991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b72262b6193643e58ae3f90aee9e55b3d1a96c1a","datavalue":{"value":{"amount":"+0.7795857191085815","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":"Q1122475$01E93D72-F24D-499D-A80B-61B70E70CD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef5f07d231a12923f39ed7b6039a6b0d985e5eca","datavalue":{"value":{"entity-type":"item","numeric-id":3082571,"id":"Q3082571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df10e417aa79776ac0b886f401c3e8305679788a","datavalue":{"value":{"amount":"+0.7671274542808533","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":"Q1122475$D04C0FA3-8CB7-4255-8AC1-4213DBE212B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06974a5d4ac0174eb3c5eedf4be9586d29fe8589","datavalue":{"value":{"entity-type":"item","numeric-id":4702310,"id":"Q4702310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d4afe1b7bc75a17aa55e4c5258120ccf5ca6d0b","datavalue":{"value":{"amount":"+0.761720597743988","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":"Q1122475$E65BEFA4-5869-4217-82B6-D30208620C4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalized inverse method for asymptotic linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_generalized_inverse_method_for_asymptotic_linear_programming"}}}}}