{"entities":{"Q3192105":{"pageid":3202813,"ns":120,"title":"Item:Q3192105","lastrevid":52096355,"modified":"2026-01-20T22:33:30Z","type":"item","id":"Q3192105","labels":{"en":{"language":"en","value":"A study on the computational complexity of the bilevel knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6348137"}},"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":"Q3192105$137A50DC-E0CC-4601-B070-BFBF6E84DC90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66a60af69c5e756ec499a1401c6c68421c32cd00","datavalue":{"value":{"text":"A Study on the Computational Complexity of the Bilevel Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3192105$0349A65F-B644-42FB-B8BC-6A51A878AD33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b024cbc712f7d0575480f927dbe2cbe7c77bc1de","datavalue":{"value":"1297.90134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192105$6ABD6F5B-E357-4779-8BB7-16D2ACA24DCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a75604e40ed710e1cd82795afdfd1fd667f41956","datavalue":{"value":"10.1137/130906593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192105$C71E1173-FCD4-455C-9A77-D1D3F6A16F45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"968995b09590014f0126da139a2774b9b9395236","datavalue":{"value":{"entity-type":"item","numeric-id":181211,"id":"Q181211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192105$CECBC9B9-6530-4CD4-811C-8D23B96C428B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"270ab6f197d270cb0aaf19b3f4c89f3e57a7265f","datavalue":{"value":{"entity-type":"item","numeric-id":507330,"id":"Q507330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192105$7037FD55-5263-47A9-A139-23286474558A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d941198db0c0a558875ec1699dc65d595be2725","datavalue":{"value":{"entity-type":"item","numeric-id":239553,"id":"Q239553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192105$A9B1EFF6-1458-48D8-AA0C-3CF99EFC53F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192105$0266ACFB-7B33-4CBB-802D-0EE396623210","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192105$46527817-1F82-416D-9CB5-D7AE844EB144","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6fb9003a97bbc70eb568e233ee4457edf484fd","datavalue":{"value":{"time":"+2014-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3192105$050706D0-0167-4E20-B32D-364B85390805","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93b2058b62d149e01e36086cad4db3967ab737d1","datavalue":{"value":"https://research.tue.nl/nl/publications/275b26fb-dcdb-47f1-abec-b06339952892","type":"string"},"datatype":"url"},"type":"statement","id":"Q3192105$6043A026-6559-4666-AB33-C618AD2379B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192105$958573FA-50B2-4AE9-8A1D-14E7D963EBDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192105$FE133DCE-C6AB-4745-9A92-732571226D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192105$DD817183-F3ED-4B90-8EEF-340FDBCCC8EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8669c1c8f629a84b338927ac0354d414e29e7b84","datavalue":{"value":"6348137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192105$B2774568-D911-4691-906E-8A2A0DE23B21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13a2480f9633d543aea845042f8f7c3a1d0dff70","datavalue":{"value":"bilevel programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192105$BDAD48E3-BC9B-40CC-80D9-ACAB06FC52CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192105$C424798C-DBFE-4559-BA9E-7B2DE82B368D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192105$2AE4BDD0-7E51-4A93-9E40-4B16ED95D954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ea0589dca3b50bef0f626c64f0e117c0eb521","datavalue":{"value":"polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192105$AADBE8C0-AA20-4295-84B5-EF2999DB172F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192105$50DEE411-07B6-47E8-93D8-29E8437510F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192105$69522FC5-C1C2-488B-8CA7-50EEB9FA7820","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":"Q3192105$A9450FE0-A4E0-4559-8ADC-25281987ECAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a4b5ea769392b73d7b695a60ddcfd1d31864329","datavalue":{"value":"W2046432398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192105$11A00898-8EDF-4D9A-BDC2-942A7C75E259","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9210e189a010d1159182d103624987a0f8bf24fc","datavalue":{"value":{"entity-type":"item","numeric-id":4910808,"id":"Q4910808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44b84a48e3fb1376257fd1d4903952dcd3626739","datavalue":{"value":{"amount":"+0.9691815972328186","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":"Q3192105$27BF002B-93F9-4154-BEC7-3E855C8DA41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bd81425119cd3b824d4a0f2801ca419ebba0981","datavalue":{"value":{"entity-type":"item","numeric-id":833584,"id":"Q833584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aab74ec450cbbf08794ba9ef61e00ee99bd5dfb1","datavalue":{"value":{"amount":"+0.8041713833808899","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":"Q3192105$3E6D7DD4-8C0E-4696-82EF-D3F3D489B4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e635f3582f616054b8d612e1104aeae5fdd4856","datavalue":{"value":{"entity-type":"item","numeric-id":5949871,"id":"Q5949871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d800bd88c9e6117ab776588c7ebe1eb7fab9e444","datavalue":{"value":{"amount":"+0.8030941486358643","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":"Q3192105$8EE7C997-335B-496D-BED5-C414A89CAB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f552f1512c6ebc31c4e7048fa7cb5d18da8e301b","datavalue":{"value":{"entity-type":"item","numeric-id":2018478,"id":"Q2018478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7f6583fb24972154e102e101bb2cdeea3cd4abf","datavalue":{"value":{"amount":"+0.8012368679046631","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":"Q3192105$FEB2A77F-6005-4913-ADD3-E0132BB859BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e20b3186aebd97fb75fdffd80b1bbd05267b19a","datavalue":{"value":{"entity-type":"item","numeric-id":2354770,"id":"Q2354770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0a4e0a17cb970e857bea03ba406f238a66db2fd","datavalue":{"value":{"amount":"+0.7990771532058716","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":"Q3192105$AE3B177E-6576-4A42-872F-84AAE4154942","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3192105","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3192105"}}}}}