{"entities":{"Q1915903":{"pageid":1926645,"ns":120,"title":"Item:Q1915903","lastrevid":71155035,"modified":"2026-04-13T19:50:47Z","type":"item","id":"Q1915903","labels":{"en":{"language":"en","value":"Basic lemmas in polynomial-time infeasible-interior-point methods for linear programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 894976"}},"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":"Q1915903$448DF770-79FE-4CE9-8A14-4A31183E8754","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4a580c5e2a49c851045baef7e30f0f8e3ac43ff","datavalue":{"value":{"text":"Basic lemmas in polynomial-time infeasible-interior-point methods for linear programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1915903$B97E686F-D596-4F37-91B3-2C16D0F265A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a35ad14a192a40fd1508240f53748c02d0ff2e77","datavalue":{"value":"0848.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915903$E501BF92-1D03-45A3-9DF2-D5D3A30DF187","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7dbf69f6793d53ce06e68cfdc456c2b8906a225","datavalue":{"value":"10.1007/BF02206809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915903$24985EBA-740A-4668-A24D-5032784747E0","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":"Q1915903$CBA3688D-A826-4735-B0FC-A2BF04291D1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e551201bdc4e7ee80ded484c19777372ee79ebc5","datavalue":{"value":{"time":"+1996-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1915903$8D7EAC85-02E9-4FE3-AB81-5EBEE2E17817","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915903$AC05F2F3-FFD1-4F2B-9CD1-B12B686599F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915903$647D9D0D-82DA-4359-A35D-5E209BCD62CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05e52c783ab8f10c917eb9652e9a41a0934f8cc2","datavalue":{"value":"894976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915903$BACEAE47-6ED1-40E3-83A0-9048E0241D76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cfe2fdd87bbb472305bd1cffd1b5c3ffcfea96c","datavalue":{"value":"primal-dual infeasible-interior-point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1915903$C5B56C5E-EEDA-4AA2-BA78-CF3AD8A69A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"499c64325b5b318ea472cd45ba8f349ec449642e","datavalue":{"value":"polynomial-time computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1915903$F76C95AA-7B6D-4795-AF8E-16AE4F956522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2f9f0e12290f76396ab9f3275f637e6f94c6f9","datavalue":{"value":"initial points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1915903$56B76EA5-DBE7-46D2-A8DC-2C7124F197C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7a68b5d48095d32384fe31bf595c47e8ba38976","datavalue":{"value":"step lengths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1915903$DFDB27A6-8119-4962-81FE-1C84D9DB5C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73cd28455f2846798af99accaa503e34491c263d","datavalue":{"value":"nonlinear monotone complementarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1915903$5727B7BF-B831-4205-A5C4-11C353C426CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"18cc5a9ad7668093aa0419ddf75ef22e820e968f","datavalue":{"value":{"entity-type":"item","numeric-id":163016,"id":"Q163016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915903$8148FE13-B53E-4676-B6BB-2E3899CEFA5C","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":"Q1915903$A50FFDC7-51C8-4DF9-83F3-9092A5960D7E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3a4a63bb9f9aa60713638cabb5556c6a908067c1","datavalue":{"value":"Q124828843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915903$613A01C0-05F1-4B2B-9846-D31708885FD4","rank":"normal"}],"P223":[{"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":"Q1915903$7FFF3BF2-95CB-4807-B4E3-82BF98814148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02a7afaa43720bcf86b29d1d0d8112e49edf9bd","datavalue":{"value":{"entity-type":"item","numeric-id":3491304,"id":"Q3491304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915903$CD1FB4ED-47D5-4C9B-9522-064BCE8E0749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7887a1dbd123c34a453ce09ae845890c9ba820dd","datavalue":{"value":{"entity-type":"item","numeric-id":1123139,"id":"Q1123139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915903$A727C86C-9DEB-402B-BF28-084D0FE631B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a1666d41a9d7ebc1d94f2068c3ad91221b11d5","datavalue":{"value":{"entity-type":"item","numeric-id":1176569,"id":"Q1176569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915903$BC64537D-68C7-449A-9DB9-E407FE0CB527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d951d0350b770996578c0da30254f59a0902d6a1","datavalue":{"value":{"entity-type":"item","numeric-id":687037,"id":"Q687037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915903$0C196D8F-C48F-4BDB-89B3-293EEF930D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c2f29023794f425ca5244df2670430b35f7447","datavalue":{"value":{"entity-type":"item","numeric-id":1334952,"id":"Q1334952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915903$1D87AE87-5300-4F6F-B487-B7008F50B6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04393c96542dcd8e82a6a803afd93e63a01c5f77","datavalue":{"value":{"entity-type":"item","numeric-id":803044,"id":"Q803044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915903$054F4551-3BE6-4988-B53C-C3395599B320","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":"Q1915903$F362F555-A8CF-4318-80E1-0AFA264ABF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86918b8cc92786b744bdd93118f449bfe7c7685b","datavalue":{"value":{"entity-type":"item","numeric-id":1338138,"id":"Q1338138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915903$D6734801-9EF4-42D6-8578-F56DE5349710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bf10fa28d121c6da057f550b686f3b41c309f8","datavalue":{"value":{"entity-type":"item","numeric-id":4206561,"id":"Q4206561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915903$DCCF6987-378A-47FC-AD6B-D978020E0ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75a4548fa6b30113fcc44826e06826d2994e381","datavalue":{"value":{"entity-type":"item","numeric-id":4015447,"id":"Q4015447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915903$2C2B89C7-2F35-4E60-907C-65B733A31A2B","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":"Q1915903$28F6454F-D02B-4F58-B26D-22CFB9813837","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":"Q1915903$AB3A2958-837E-46E5-A27A-D7B298038BBA","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":"Q1915903$F2851248-E1A6-4477-976D-2E9BC84EF978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d704b163797cf91f123edaacc228d2d912159b5","datavalue":{"value":{"entity-type":"item","numeric-id":1123121,"id":"Q1123121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915903$D00C4DC8-B927-430F-9D18-9197D679F547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9c8ac5b6808c70fb71488fff295e0167ea4d0d3","datavalue":{"value":{"entity-type":"item","numeric-id":3491323,"id":"Q3491323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915903$E291AB56-BD63-444F-AEA0-2F866654286B","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":"Q1915903$506638C1-C8A8-4BD2-8F86-564022BCBC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4d2f64349cc7528ddcbda10cfea52985f701a54","datavalue":{"value":{"entity-type":"item","numeric-id":3804467,"id":"Q3804467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915903$DEE9948E-A6C0-4D84-A5B0-3A8DDFD99BC8","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":"Q1915903$97DCA8BC-4853-496D-8421-2B5491158991","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":"Q1915903$69D51B95-4E32-4413-B531-2F3A4537E1CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dac333e2ee77b3aa5197664cc833afcf9ae57cdf","datavalue":{"value":"https://doi.org/10.1007/bf02206809","type":"string"},"datatype":"url"},"type":"statement","id":"Q1915903$3B7F2B69-A9B8-4C7B-9923-8BE451F2F1CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6fd25618196c19ff84d6ad296aa47a503c951dbb","datavalue":{"value":"W2053624310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915903$E0C82EE3-F04B-430C-B642-1D17C93B81E8","rank":"normal"}],"P1643":[{"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":"2867fbe64089092a3e461052d218e4384d70d91e","datavalue":{"value":{"amount":"+0.8662672638893127","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":"Q1915903$F783F523-0709-495A-AA77-1311FBD61ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c454d5ed6c22da04138f53c560b80fa8f762ddf3","datavalue":{"value":{"entity-type":"item","numeric-id":4764308,"id":"Q4764308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d032f9cdb579fcf9cea863340ad09270c6d7ebd","datavalue":{"value":{"amount":"+0.8367355465888977","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":"Q1915903$D7860CA2-AEB8-4C40-BA01-0FA7C791E2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a65efe6268ffc1f749fd8e2583998abb5cea627","datavalue":{"value":{"entity-type":"item","numeric-id":5464291,"id":"Q5464291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e73c6408f38aa883ec14e144a17f351a65b7328c","datavalue":{"value":{"amount":"+0.8309462070465088","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":"Q1915903$72E1541D-9A41-4064-8F36-0B0C90F89DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2bfabb2fa5f207eecc4fc7d25f4b8ddd9a90f69","datavalue":{"value":{"entity-type":"item","numeric-id":1989949,"id":"Q1989949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66532dbbb4cb972d340dc73de0d533335bab1438","datavalue":{"value":{"amount":"+0.8274367451667786","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":"Q1915903$322D5BC4-11F9-49B7-9F5E-D3A3E2F0BD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cc32e9517deaa7d519fc695e9440482a5804a51","datavalue":{"value":{"entity-type":"item","numeric-id":4294753,"id":"Q4294753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b97ab689142ed68d460699713291a0547561362","datavalue":{"value":{"amount":"+0.8258913159370422","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":"Q1915903$78E7D2A6-7B52-44EE-9290-BE800C6625F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Basic lemmas in polynomial-time infeasible-interior-point methods for linear programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Basic_lemmas_in_polynomial-time_infeasible-interior-point_methods_for_linear_programs"}}}}}