{"entities":{"Q7361925":{"pageid":31521314,"ns":120,"title":"Item:Q7361925","lastrevid":105370433,"modified":"2026-10-07T13:39:09Z","type":"item","id":"Q7361925","labels":{"en":{"language":"en","value":"Linear Programming"}},"descriptions":{"en":{"language":"en","value":"AFP entry Linear_Programming"}},"aliases":{},"claims":{"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83ad16af2fb4b56091d6d186ee80d7a45d0f7597","datavalue":{"value":"https://isa-afp.org/entries/Linear_Programming.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q7361925$EA11C6E3-1B3C-49A3-9E12-476DB3BA3990","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fa4f09d251e61a33743d6069a0de888e22c0a8e","datavalue":{"value":{"time":"+2019-08-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":"Q7361925$5F852F96-4A1E-4F52-90CA-F230DBE607EF","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"92d31d0983042c049b2553bf3daa14ab682a0157","datavalue":{"value":"Julian Parsert","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361925$2E9CC438-2E32-457C-BB71-05D1BF5919C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P43","hash":"24ecedfcd986881afa2237d024b26ac8d56865f3","datavalue":{"value":"Cezary Kaliszyk","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361925$8DD14468-EBFC-427E-908C-EEC3F347324F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97722cd80611dd2b492da08c4caa1ce9cb2bf1a9","datavalue":{"value":{"text":"Linear Programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7361925$D460BF95-00C3-4E29-AE59-0D975224F2B0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"78171005d72c3dcc9228b1f8632b7ca6b7676cdc","datavalue":{"value":"We use the previous formalization of the general simplex algorithm to formulate an algorithm for solving linear programs. We encode the linear programs using only linear constraints. Solving these constraints also solves the original linear program. This algorithm is proven to be sound by applying the weak duality theorem which is also part of this formalization.","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361925$13D0A590-99F8-4554-A981-DB2146F9DA5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"28759c987a78a54df7e652304f208d8c587f8eae","datavalue":{"value":{"entity-type":"item","numeric-id":6830169,"id":"Q6830169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361925$E4ADDA91-CA34-4695-AC30-BF60A1BDC4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdfc7d5ee1b035b8d37b2573bd54cb7b24ba6f2d","datavalue":{"value":{"entity-type":"item","numeric-id":2379683,"id":"Q2379683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361925$73747712-7631-4FCD-B525-00B3E2B04CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d65f813b7bf62e89eaf2eb886e2ecf258499df","datavalue":{"value":{"entity-type":"item","numeric-id":4221106,"id":"Q4221106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361925$F1121ACB-EC80-45A4-854B-96C471345FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e386a86950f465930ae0749e91e9486062cb69bc","datavalue":{"value":{"entity-type":"item","numeric-id":4647860,"id":"Q4647860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361925$BC2E0BCE-F584-4258-9006-5A336D1F7D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32bfe506ae803067fb0e04c77a4518ff5b7d8fe","datavalue":{"value":{"entity-type":"item","numeric-id":1791149,"id":"Q1791149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361925$F227064E-0905-4AEE-AD7B-A12D12F4DD19","rank":"normal"}],"P37":[{"mainsnak":{"snaktype":"value","property":"P37","hash":"9a21a8eebe97539644aa32b24dda137c12e751dc","datavalue":{"value":{"entity-type":"item","numeric-id":40327,"id":"Q40327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361925$A778AEBE-4749-4E8A-B555-54CCC7D0474C","rank":"normal"}],"P585":[{"mainsnak":{"snaktype":"value","property":"P585","hash":"e6fb470b0593b4ebc98fe19ab0082d083c4ba89c","datavalue":{"value":{"entity-type":"item","numeric-id":7361804,"id":"Q7361804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361925$911774A6-5D42-43C2-8603-FB1E36AF7EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"67e8a5ea879a7dc06c8ce830c1b61b9bb35cc48f","datavalue":{"value":{"entity-type":"item","numeric-id":7361432,"id":"Q7361432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361925$49FDFA73-67E7-489D-B804-99E8D1683E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"e934873d8bac5a077691303d5dcd88e1647e83c9","datavalue":{"value":{"entity-type":"item","numeric-id":7361012,"id":"Q7361012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361925$D5B9B4E2-4835-4D48-9C19-2CE06DBCF331","rank":"normal"}],"P2651":[{"mainsnak":{"snaktype":"value","property":"P2651","hash":"65292b3c42fa1bd5c21e4c91fe94fdc3f630f232","datavalue":{"value":{"entity-type":"item","numeric-id":7360821,"id":"Q7360821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361925$623F190D-3D39-45E9-8629-7EE78609E5EE","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"908c3454b3659c4b140ccce33c5aee31081edc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5976450,"id":"Q5976450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361925$852B66AE-F417-4EB4-A2E8-0F43D7B12F0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear Programming (AFP entry Linear Programming)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_Programming_(AFP_entry_Linear_Programming)"}}}}}