{"entities":{"Q911488":{"pageid":913336,"ns":120,"title":"Item:Q911488","lastrevid":42757828,"modified":"2025-07-10T11:32:51Z","type":"item","id":"Q911488","labels":{"en":{"language":"en","value":"Some properties of the bilevel programming problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4141835"}},"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":"Q911488$433C7679-6138-4823-9BCD-B7D8B867F76B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e736a15cc0c3a6ce0b75b308913c0ea009e5c95b","datavalue":{"value":{"text":"Some properties of the bilevel programming problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911488$FF29FF97-0E8D-4307-9B5F-B82F77C47B3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e72b2cc5523370be7d3d1176cca6b213294d111c","datavalue":{"value":"0696.90086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911488$CEB705A3-A1BD-4104-84C3-9235622DE3B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4c44f07a5bc2c94644f96b19033708e6c4b513d","datavalue":{"value":"10.1007/BF00941574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911488$C0D160B4-4F54-4A53-89EB-00A5759DB6C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55d3cbfa4d9516277ddd220e358e9c752b9ab89c","datavalue":{"value":{"entity-type":"item","numeric-id":322757,"id":"Q322757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911488$F22DD98D-BB3E-4BB9-9983-46A2F32CB626","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911488$962E770D-D5DC-4C7E-81CF-8FC6C8E61395","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q911488$AFC990FB-036D-4088-8B00-C014F67B7618","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"06b7e15eb146bdd8e5c2a848f3749c422b4d99aa","datavalue":{"value":"The purpose of this paper is to elaborate on the difficulties accompanying the development of efficient algorithms for solving the bilevel programming problem (BLPP). We begin with a pair of examples showing that, even under the best of circumstances, solutions may not exist. This is followed by a proof that the BLPP is NP-hard.","type":"string"},"datatype":"string"},"type":"statement","id":"Q911488$9E7CD07D-9DD1-475A-AC9A-11767FEAF3FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7dc0be147dc793dec5b4d43620512b87e8c947ec","datavalue":{"value":"90C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911488$3C827BE3-D5C2-4D7A-85FC-56E998DC013B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911488$C25CF6DB-7F35-4711-AE81-04BABF5A54C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911488$B331B235-7AF4-48A8-9BD0-E5106A95453E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1d1ec306e6072f89861e74f12dba9e600d6764c","datavalue":{"value":"93A13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911488$EDE81DB5-1A00-4D11-81F2-89E1142A770D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9ff735da568346bd2b5071733174f468ec286b1","datavalue":{"value":"4141835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911488$39698C9A-B42A-45DE-900A-287EB7BD5DAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09a4d13d6688687976e277d1fbeccbdbc956435","datavalue":{"value":"Stackelberg games","type":"string"},"datatype":"string"},"type":"statement","id":"Q911488$409BF7FE-C7FE-4672-8FB7-3C1EF944723B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13a2480f9633d543aea845042f8f7c3a1d0dff70","datavalue":{"value":"bilevel programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q911488$F0291174-E5E1-4255-B5EF-B998F785F1DF","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":"Q911488$638B4EDD-8090-4DB4-BEB1-8AFFD175A522","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfaf02a1c0dd11b0ed6701a9cd8c9dee85f431d8","datavalue":{"value":{"entity-type":"item","numeric-id":3323718,"id":"Q3323718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911488$389E1CD7-64F5-4A9D-B76D-5EA6EEA9DC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e964255fd2b71664bdf9f3c39ab4b43d431c3a98","datavalue":{"value":{"entity-type":"item","numeric-id":3716806,"id":"Q3716806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911488$9B7423FA-E651-42ED-9FF8-5E0BA33C0A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"303fa4f3d1e558b9799d3950c4bf5a36e8bcf6ad","datavalue":{"value":{"entity-type":"item","numeric-id":5671791,"id":"Q5671791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911488$60F817FF-F674-4B39-861A-F0F2522E722C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3dac85d8bc68dbea5a269048775798d31c672307","datavalue":{"value":"https://doi.org/10.1007/bf00941574","type":"string"},"datatype":"url"},"type":"statement","id":"Q911488$38EA1DC5-1650-470C-8EA8-F5F94CDB4CD0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"605e7b0c6d5040bb3774c22f3b7cfc2df1f10f8d","datavalue":{"value":"W2015317001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911488$8E435C58-D62A-489F-AC2F-EA5EC3F81245","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"449e3cd91f0a7deb1d34aaa9a3d4229f532e96d8","datavalue":{"value":{"entity-type":"item","numeric-id":4852027,"id":"Q4852027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13f23625c1fe86321b98e85eca4131e465c7567f","datavalue":{"value":{"amount":"+0.96621394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q911488$F75208F2-F691-4F90-9045-8012F97E91EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f875aaa8707f5c6b63ffc0ad5e11dbb2105d209","datavalue":{"value":{"entity-type":"item","numeric-id":4526902,"id":"Q4526902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09d887a87c9d0191e8c3c0d686bbe6a1ceca3103","datavalue":{"value":{"amount":"+0.9322352","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q911488$90208D0C-71E8-45EB-84A2-F1287386853B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72b688b60f1bbc58035c6462fd853217b9a1aed6","datavalue":{"value":{"entity-type":"item","numeric-id":3323718,"id":"Q3323718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80d4fb56e9b1e4668749e2cabcdefe76eb27ae02","datavalue":{"value":{"amount":"+0.92209214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q911488$C7BCE4FF-B656-4D53-B34A-D4202170F8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a21a6fd21eba0058a9f78e45dd86e22b33fa9c4","datavalue":{"value":{"entity-type":"item","numeric-id":3799813,"id":"Q3799813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e58664212df9cef0e50b72d60620f6cd9ca50e35","datavalue":{"value":{"amount":"+0.9219737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q911488$45139693-7B9D-4746-89EF-63DB9D109A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"766f1a79a27f1aa9286f379a75dc2ed96683b2a6","datavalue":{"value":{"entity-type":"item","numeric-id":5899334,"id":"Q5899334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bf56abbef8c058118432aef2ad319c5f3e743f9","datavalue":{"value":{"amount":"+0.9205639","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q911488$4FCE1388-2DF2-4790-92FC-29A4B40911F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0f2fe83d5348dd60b32dccb0c77c8d695ca6af0","datavalue":{"value":{"entity-type":"item","numeric-id":4836753,"id":"Q4836753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bf56abbef8c058118432aef2ad319c5f3e743f9","datavalue":{"value":{"amount":"+0.9205639","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q911488$30BC501F-01CA-42AD-8A7B-5DD1594329CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5579d09d7a708743d493ba54ad5d53e9c82c4488","datavalue":{"value":{"entity-type":"item","numeric-id":3139113,"id":"Q3139113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bf56abbef8c058118432aef2ad319c5f3e743f9","datavalue":{"value":{"amount":"+0.9205639","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q911488$37E4C07F-B1DF-4BBF-9486-4F29FA09880C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bea2b894ad8d7377e1cc587947f510a1102ed0f7","datavalue":{"value":{"entity-type":"item","numeric-id":5898677,"id":"Q5898677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bf56abbef8c058118432aef2ad319c5f3e743f9","datavalue":{"value":{"amount":"+0.9205639","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q911488$4AE625DF-B929-4448-9C66-C727C3C76DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee28b39f9d4efc6c1d0fdff7bf2dba82b797edb3","datavalue":{"value":{"entity-type":"item","numeric-id":4340163,"id":"Q4340163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28f4c8e009f72447ce44589d1eccc66b3b25e692","datavalue":{"value":{"amount":"+0.9204588","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q911488$744E6189-0119-4715-906A-3ABF07882C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e9b96103781cf38954ca818577be1d0f9a999b5","datavalue":{"value":{"entity-type":"item","numeric-id":1949263,"id":"Q1949263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"702e0f03fc9069b79ecd5f0cec2e93b44f2d76ba","datavalue":{"value":{"amount":"+0.91860074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q911488$98EAD936-CCED-475B-BE2E-6C84F7C2641C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:911488","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:911488"}}}}}