{"entities":{"Q1186269":{"pageid":1197018,"ns":120,"title":"Item:Q1186269","lastrevid":66797886,"modified":"2026-04-12T12:55:15Z","type":"item","id":"Q1186269","labels":{"en":{"language":"en","value":"Efficient algorithms for solving rank two and rank three bilinear programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 36369"}},"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":"Q1186269$CB7B5202-7001-4BC9-B554-01839D308A11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15aefb833d45a57246eee0d960a72e6e9af85349","datavalue":{"value":{"text":"Efficient algorithms for solving rank two and rank three bilinear programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186269$BD2E7CB5-B963-4622-A1C7-911FE903E7ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b5f3abadf474dcdbf0899ff4471298d87527a90","datavalue":{"value":"0748.90050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186269$CF4E0448-0488-412B-8FFA-0883B373FB58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e27cc2a641ed553796aa298891891932947bcae","datavalue":{"value":"10.1007/BF00119989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186269$1F3A6B7D-7D9E-41B4-B830-8A394B6AFA50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96cf4c0ee757612245665b72370e0169da449939","datavalue":{"value":{"entity-type":"item","numeric-id":241411,"id":"Q241411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186269$7FE29EA2-7054-48A1-A079-2D1221A49CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42727722603a9a6e6cbb9a7672ab520a195b0dd0","datavalue":{"value":{"entity-type":"item","numeric-id":168227,"id":"Q168227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186269$EF691715-B596-4C67-A90A-CA44725C4FBE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186269$FB0F99E7-D5DA-4975-91A8-BC1B2C6F5071","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186269$A49FAA05-C743-4C25-83FE-3AFD37E971BA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"10e0b2a34002da1d71bb49d8b931b1d0b6582da8","datavalue":{"value":"A rank \\(k\\) bilinear programming problem is a nonconvex quadratic programming problem with the following structure: minimize \\(\\left\\{c^ t_ 0 x+d^ t_ 0 y+\\sum^ k_{j=1} c^ t_ j x\\cdot d^ t_ j y\\mid x\\in X, y\\in Y\\right\\}\\), where \\(X\\subset R^ n\\) and \\(Y\\subset R^ n\\) are non-empty and bounded polytopes. The authors show that a variant of the parametric simplex algorithm can solve large-scale rank two bilinear programming problems efficiently. Also, they show that a cutting-cake-algorithm, a more elaborate variant of parametric simplex algorithm can solve medium-scale rank three problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186269$2CF8FC47-CCB1-4715-BA12-8EFC7BA84573","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186269$E4E282C9-0F5D-4D61-B23D-372EAD6E29A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186269$DAE006DC-8A56-46F7-991F-9317B43AA4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186269$CBF4C8BB-2FA1-4481-B435-42B08521640B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2dcc748f255d684f84df0bf5721b778facfc168","datavalue":{"value":"36369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186269$B25C8E0B-9C51-4C5D-A5F2-35B3FB5B4EAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7abe75d24bd51587b628b7e70256ff61f57925c2","datavalue":{"value":"bilinear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186269$FF9F2EF2-46C8-4219-A58B-B23A79A516BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e99000146b3441fa4e7c26902d62351bf7fa57f5","datavalue":{"value":"nonconvex quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186269$DDAADFED-032D-476F-BD67-E900A4585E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e92424ef2f886e43c05d7653a3b897fa0034d267","datavalue":{"value":"parametric simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186269$AE61A04C-FF2C-43BE-950F-CD01D721480B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1310a07a7204a1f3351b75fae31a4a19a7098ec9","datavalue":{"value":"cutting-cake-algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186269$58601102-901A-4154-911A-25DCEEF3736B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d7f3e3add9d024f2b0d08efd30b0cd30b5413c9","datavalue":{"value":{"entity-type":"item","numeric-id":587981,"id":"Q587981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186269$F08E1BA1-227C-4585-8289-4293D4C035A6","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":"Q1186269$5431B264-7653-43AA-93A3-076328FD8FF4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca8af64cd889f72b33548281b781b5dfc46d604","datavalue":{"value":{"entity-type":"item","numeric-id":4401743,"id":"Q4401743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186269$50EFD9DB-05AE-4C5E-A20D-A838D352DFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94e3b41806102b2f68cba082bd041778cb9d36d6","datavalue":{"value":{"entity-type":"item","numeric-id":4136948,"id":"Q4136948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186269$BF1D47C8-E400-4DB9-A41C-23D6D400581D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea3ccfb02b542a7bc92267990b1ca19ebf598d7a","datavalue":{"value":{"entity-type":"item","numeric-id":4138491,"id":"Q4138491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186269$F66C2C3D-CD37-41B1-AF83-8CAB0692AEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f354519a34233b8c289c9d1c318e1842386571f","datavalue":{"value":{"entity-type":"item","numeric-id":4124613,"id":"Q4124613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186269$1A24A3B1-1449-4BB6-B7F6-7D12B2EDB4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fef8671e0edce23bf05c1335fcca7507da930bd","datavalue":{"value":{"entity-type":"item","numeric-id":4127644,"id":"Q4127644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186269$CC0C5CDD-AED1-4C68-B250-D5B56B38C033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0616a3744f793851edc5a8e7cbebb228eec61982","datavalue":{"value":{"entity-type":"item","numeric-id":1177915,"id":"Q1177915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186269$C6F9C820-D1DF-4CC6-8743-279B99AD9EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdfcd10d38f81f8eb41c8b3aa2fc57c7140f8914","datavalue":{"value":{"entity-type":"item","numeric-id":1215459,"id":"Q1215459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186269$22B1F87A-1911-4545-A5A7-ACBBD2D8E759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b37c09252c3adf3309d0b3cc31ca5b8538297a35","datavalue":{"value":{"entity-type":"item","numeric-id":3877412,"id":"Q3877412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186269$9E68D538-F81B-409C-BE99-4A29BADDB6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1f5e114bf0b168d2c82a00c6e3e1e583168545","datavalue":{"value":{"entity-type":"item","numeric-id":3927058,"id":"Q3927058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186269$738D19AD-D244-43C1-A25F-D7518FDB5848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ab7a8ff6cfc8ed361332d7f1e300465bb27c292","datavalue":{"value":{"entity-type":"item","numeric-id":5342287,"id":"Q5342287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186269$B11541D0-F660-4DBD-A4DA-E8AE093109A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c9035afb2ec0c56e45a1ab7e7508846913989f","datavalue":{"value":{"entity-type":"item","numeric-id":3703662,"id":"Q3703662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186269$F2B8A701-615E-42E7-9CBB-0208BD6A6BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33f0c956c4ae4b960ca12c70275f1bb070a56209","datavalue":{"value":{"entity-type":"item","numeric-id":4120287,"id":"Q4120287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186269$DEA5610A-E145-45EA-A37B-910BBDD8D82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af0b289b63add319bc4e09d1b2a3fa62889c09ae","datavalue":{"value":{"entity-type":"item","numeric-id":4149217,"id":"Q4149217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186269$3BC3B34D-5466-4443-8EB3-1C2095D6D2D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71e25d73c1b36065ae244906b232e996857f412c","datavalue":{"value":"https://doi.org/10.1007/bf00119989","type":"string"},"datatype":"url"},"type":"statement","id":"Q1186269$18874FBB-D7AC-42FA-8F5A-12E5419A298F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"135c757545c455318497a0f26da7881d001b0749","datavalue":{"value":"W2057655209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186269$EA0DC9A5-744D-4055-B289-56443ACAAC25","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c2bafbd095fb07b4a62416b7b51f30be3c3c24","datavalue":{"value":{"entity-type":"item","numeric-id":4860014,"id":"Q4860014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"794d1526c866595fbe04bca0f192efb7480b874f","datavalue":{"value":{"amount":"+0.8535083532333374","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":"Q1186269$90748696-1044-4E0A-ACFA-B23763DBB97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8a0abdd0e8db4002a814558767a6caf57b98a95","datavalue":{"value":{"entity-type":"item","numeric-id":1376672,"id":"Q1376672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c74eb6a346d61d58dc017c2e7c5df421f4054dc","datavalue":{"value":{"amount":"+0.8159194588661194","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":"Q1186269$F6401A5D-FA9F-4EA7-B063-7DCD3AB656C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc858ed7ba3bff345379455a465837b74cc2c7fc","datavalue":{"value":{"entity-type":"item","numeric-id":1102190,"id":"Q1102190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c74eb6a346d61d58dc017c2e7c5df421f4054dc","datavalue":{"value":{"amount":"+0.8159194588661194","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":"Q1186269$AD509A1E-E047-4286-AAEC-1F8E52533234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9f641de2a214218749f76ec9daa60ed33e3875e","datavalue":{"value":{"entity-type":"item","numeric-id":1201905,"id":"Q1201905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"959389af89abc39faa7971c3fb97d0ab7dc024d8","datavalue":{"value":{"amount":"+0.7865937948226929","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":"Q1186269$5E11EEEF-371F-45E5-BF9F-2FC82F4D16CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87e34b8fe9710c18c21b16a22a11b8c75f3a167b","datavalue":{"value":{"entity-type":"item","numeric-id":1376664,"id":"Q1376664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"959389af89abc39faa7971c3fb97d0ab7dc024d8","datavalue":{"value":{"amount":"+0.7865937948226929","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":"Q1186269$145E97D6-B1A5-470B-9FD0-CC423B42EB06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms for solving rank two and rank three bilinear programming problems","badges":[]}}}}}