{"entities":{"Q344960":{"pageid":346727,"ns":120,"title":"Item:Q344960","lastrevid":61126581,"modified":"2026-04-10T21:21:06Z","type":"item","id":"Q344960","labels":{"en":{"language":"en","value":"Some LCPs solvable in strongly polynomial time with Lemke's algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6656105"}},"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":"Q344960$B187CB50-A2DA-4957-AD02-373D72109B40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a0f0367219834e18ec1765ed79b4f20c72285c2","datavalue":{"value":{"text":"Some LCPs solvable in strongly polynomial time with Lemke's algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q344960$E11D72D0-08F0-4CB8-A533-972BF09CDEA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22a658454ca0371a62738f3e0f4e2c0fa37f6df5","datavalue":{"value":"1356.90145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344960$04672A98-C66B-4431-BCF5-58B0DF644800","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e67ca2a650174f2842d7d36cd56e5d60bb320647","datavalue":{"value":{"entity-type":"item","numeric-id":344958,"id":"Q344958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344960$DF093823-7B3A-4DCA-B870-9FC4F722A942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c6b4d550fec74a32c40e66b71adc138a6e351c4","datavalue":{"value":{"entity-type":"item","numeric-id":344959,"id":"Q344959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344960$304061A3-551C-4FDE-BC0E-BBC15E039391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"988d27dd1ad869620bda9e0747687d71ddd71c0f","datavalue":{"value":{"entity-type":"item","numeric-id":298907,"id":"Q298907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344960$14608E98-AB14-46B0-9974-3643CD2DF5CF","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":"Q344960$4E579814-64C9-47C4-9BFC-991AB2EA7964","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"129625f125682240bce518487d39c7a8728442cb","datavalue":{"value":{"time":"+2016-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q344960$0531675C-9895-416D-9F9E-FD5208238FF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344960$1E7BE444-39EA-47C7-B92E-22280E99FAE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c712c414fe58d773eadea8252819426d1532273b","datavalue":{"value":"6656105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344960$6EA6A4EA-6D08-471D-AEEB-D118651BC6A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2535542f41e481b1c8137e667fdc7a8e8b5c5114","datavalue":{"value":"Lemke's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q344960$57E1B344-0FFB-4DFF-A93B-1E869F8F14C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"361806714bfa83d6e84c4283a261ec5f7a0b5d16","datavalue":{"value":"parametric principal pivoting method","type":"string"},"datatype":"string"},"type":"statement","id":"Q344960$3A790245-DDDB-4F80-A82E-D094804171D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d4c9baf5df45626810f0ef94c688d58f8dc58b9","datavalue":{"value":"covering vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q344960$4A76F8DD-6578-4216-82D8-5925C1BCE1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"642b5ddd70efc750120370a52525ea01c0a8fe86","datavalue":{"value":"parametric direction vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q344960$55E2B37C-043B-400D-9E71-8DAD99C8F63C","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":"Q344960$1F3E1937-3894-44E6-8284-7402EF5D4881","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb486c54f2daef5270f04afa438c66bca23d8bcd","datavalue":{"value":"https://doi.org/10.1007/s10107-016-0996-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q344960$2830D75E-753D-4963-828C-6514A682E259","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62e3bfd81c479de2a6074fd51117127421687484","datavalue":{"value":"W2332504605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344960$0A4460D5-435C-4EB5-8C19-A767DF81C8A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfd23612b2bb80c88a940c6564bf3b173563250d","datavalue":{"value":{"entity-type":"item","numeric-id":1088911,"id":"Q1088911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344960$81A62DE4-8B84-4A71-8B49-DC3C6EC3DB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dbfee09979f24fdac963805942a40ac42b41b37","datavalue":{"value":{"entity-type":"item","numeric-id":2492703,"id":"Q2492703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344960$72293E01-F9BB-4A7E-817B-E8BFDF890C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15b13324440766f10f2a389d7075661e01d4b894","datavalue":{"value":{"entity-type":"item","numeric-id":1095806,"id":"Q1095806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344960$19C95C7A-B86F-41D8-9097-60EE4C3EC218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d463fb052d2803b90444abf4aa1f3048f4aff6","datavalue":{"value":{"entity-type":"item","numeric-id":1141086,"id":"Q1141086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344960$10C07843-3841-4C09-8FB1-CB2A4DC9878C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9556b07decab54f0004fc47b4383cad55a1de3f","datavalue":{"value":{"entity-type":"item","numeric-id":2527120,"id":"Q2527120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344960$45792CF9-D64A-4467-A3E7-DEFC3A591EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b572d239e177501853fe3af4ccdea38d598390","datavalue":{"value":{"entity-type":"item","numeric-id":4003375,"id":"Q4003375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344960$68BC5896-C8CF-4B68-BDB9-B6F936930405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13286a666c45e7af3aa4c6e845935240bee82e0a","datavalue":{"value":{"entity-type":"item","numeric-id":3664848,"id":"Q3664848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344960$C026D85A-D62C-463E-9C04-43652A339AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4783f55f8220da71fefbcda641e6506aa29f3dd0","datavalue":{"value":{"entity-type":"item","numeric-id":5635555,"id":"Q5635555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344960$9168BE39-815B-47C9-A243-1581C04CEE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"638300eb60cdaa0acc081f773f699e34067c4a1f","datavalue":{"value":{"entity-type":"item","numeric-id":3854941,"id":"Q3854941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344960$65EB5F6F-5186-4A0A-87AF-A177A9DFFDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2ac63905e0f3348537f4134a51f9d03e75abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1102927,"id":"Q1102927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344960$4D6DAC13-60B0-4182-A953-18F3B61DBE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1910e52f78cfa3aa9fe3f9eaa69715395416b3","datavalue":{"value":{"entity-type":"item","numeric-id":811413,"id":"Q811413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344960$36C17235-8E75-43C1-809C-057CB0D07832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c255f2e6ecd34a611f1ccf928bf197acbeea63","datavalue":{"value":{"entity-type":"item","numeric-id":4051879,"id":"Q4051879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344960$05A4DA52-42B4-40D2-8E2C-A37E6E7FCCC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538de0152ebdec9732d0f9cf12c3446215cdfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":5514161,"id":"Q5514161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344960$EF96F549-8D91-4D1B-A522-F03AEA59D4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"504b18f18b54063185d88780149ae6ef77f379b4","datavalue":{"value":{"entity-type":"item","numeric-id":3832694,"id":"Q3832694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344960$540AC0E8-F03C-4E69-8CAF-98C610FCA789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e763273b353cdce0e146397ca36b2ed651b1d257","datavalue":{"value":{"entity-type":"item","numeric-id":4161117,"id":"Q4161117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344960$631C371E-E159-43BF-9349-BC9C1609D737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c73f11acc65e50363d23a7601697833a5d58fcc","datavalue":{"value":{"entity-type":"item","numeric-id":3707784,"id":"Q3707784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344960$3FE679E2-4A0B-46DE-BC61-0B6170ADF438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dba8099ce7edc44f474bbf541e670c86e5cdda2","datavalue":{"value":{"entity-type":"item","numeric-id":2434993,"id":"Q2434993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344960$1BFCEF91-22EA-4E99-9A9F-C3A95410010E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b6e54e51638611f86300dd132b030aab3757b88","datavalue":{"value":"10.1007/S10107-016-0996-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344960$8F18027E-37CF-4775-9C7E-4B821447A30A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaee747664272cb5ead7f583d35308941211781d","datavalue":{"value":{"entity-type":"item","numeric-id":3707784,"id":"Q3707784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07e82ef221393a44926d6248b34cc5b8fee529d6","datavalue":{"value":{"amount":"+0.8183549642562866","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":"Q344960$56681485-8725-4656-8018-D4168DF88887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48f98cf6039fe2f2041d9ca99c1d51c53111255e","datavalue":{"value":{"entity-type":"item","numeric-id":2867373,"id":"Q2867373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26da9ccaa304d9188d50363dfdc31555691160fe","datavalue":{"value":{"amount":"+0.8142695426940918","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":"Q344960$B6B6F94E-F904-48B5-82FD-70592AEF4502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3081217d7039ee93223b8370bc146f7f8f2fd19b","datavalue":{"value":{"entity-type":"item","numeric-id":1123139,"id":"Q1123139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76645813526b22342b99cb601b0cb3d767fea3e4","datavalue":{"value":{"amount":"+0.8114843368530273","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":"Q344960$0C8DA58A-8998-4F06-A70C-75CA9F5859F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed9f222f80e3e47f1bf0878fff2c20bbd4792fb8","datavalue":{"value":{"entity-type":"item","numeric-id":1088911,"id":"Q1088911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e83774c5e6a50399c98a5acdd0bb16564125095a","datavalue":{"value":{"amount":"+0.8087376952171326","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":"Q344960$66ABDFD8-25E5-4D03-8D01-41FE1E675BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cf09f08990db09f9d2f3a1aad9956ac3ef4c889","datavalue":{"value":{"entity-type":"item","numeric-id":4308909,"id":"Q4308909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31da60151a84a9e2a772da7428931d46d483467d","datavalue":{"value":{"amount":"+0.8061882257461548","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":"Q344960$9A7D9602-6171-4120-88B3-CFF537534E64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some LCPs solvable in strongly polynomial time with Lemke's algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_LCPs_solvable_in_strongly_polynomial_time_with_Lemke%27s_algorithm"}}}}}