{"entities":{"Q4915173":{"pageid":6944754,"ns":120,"title":"Item:Q4915173","lastrevid":51688355,"modified":"2026-01-19T12:03:45Z","type":"item","id":"Q4915173","labels":{"en":{"language":"en","value":"0-1 quadratic knapsack problems: an exact approach based on a \\(t\\)-linearization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6152386"}},"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":"Q4915173$6C95815D-0B61-48BB-806E-D8CCA2033A61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"204eee7da592e5b83f0430f67cf62e654fb55d86","datavalue":{"value":{"text":"0-1 Quadratic Knapsack Problems: An Exact Approach Based on a $t$-Linearization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4915173$43B0A463-5663-4AEE-94DA-6662A4593659","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d931685dd5d2c6119798a2dc886f13b30162a65","datavalue":{"value":"1277.90087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915173$683EA1E5-70CA-4166-B515-9D5F1603A1AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"228ba22abf578217a5e44143849e4c862e99691b","datavalue":{"value":"10.1137/110820762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915173$01202EE7-5AE6-41FC-A825-EFBA221A9367","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2113321541c701fa7d0821e583d2318e5f1148de","datavalue":{"value":{"entity-type":"item","numeric-id":499366,"id":"Q499366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4915173$DCA16C6B-391D-49A9-94A5-7708F787C3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77c190aaa68eee55319f1d3ad402ab3c2444c99b","datavalue":{"value":{"entity-type":"item","numeric-id":291313,"id":"Q291313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4915173$5E04916E-C64A-4C60-9D4D-9273B775F3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"144ed04996eba3419171b6ea9957db265847e24f","datavalue":{"value":{"entity-type":"item","numeric-id":421647,"id":"Q421647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4915173$D6A47DFD-CDA9-4C3A-843D-E85A122B44FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c4b638e5f09b93ed10671ab738cf938fe72b230","datavalue":{"value":{"entity-type":"item","numeric-id":1652241,"id":"Q1652241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4915173$1393DE12-B694-491B-842D-4F2C498D2860","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":"Q4915173$AD668D1F-9AE7-41CC-83C7-8CEF09676358","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8d05c5960e17df88a20f497dd893bcc369c3eaa","datavalue":{"value":{"time":"+2013-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4915173$5528DB7A-0B2E-4D20-80E7-762F56150512","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915173$24EFA652-0B68-40CD-B6F8-554CE5144489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e134fa16ab2f5a6350ceac50979452dda7b0aefa","datavalue":{"value":"93B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915173$40B1D230-85CE-4D31-BD40-44621B9B59F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915173$1E4CEA50-19F4-4C1A-92F0-5110E9A18034","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a532ea502d34ec8a19396fde7b0863039576763c","datavalue":{"value":"6152386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915173$F6733A2D-E968-41E2-BB85-97D4857DD529","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15d2154a6c4346fae75e55b3f3ee9146e36fafea","datavalue":{"value":"0-1 quadratic knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4915173$03338C1A-1D51-4A39-ABA6-72C11E5511B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"081b79b4adfd295e5dab936c22cabd29ef04eede","datavalue":{"value":"linearization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4915173$C476AF6C-8CA5-48BA-9727-138FC160C2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4915173$934DCAB3-9CEB-4422-9DB6-8BE381742271","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":"Q4915173$E24CE925-B75D-466C-A322-4C69FA1D1A05","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"006e046fd0ed61a80888b7784a6a8de7d581b12e","datavalue":{"value":"https://doi.org/10.1137/110820762","type":"string"},"datatype":"url"},"type":"statement","id":"Q4915173$400C72A7-B621-487B-A4C0-CDF354830337","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2dd48d8ae42945c642cc91ff9a52f7758f6d4f02","datavalue":{"value":"W2005777884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915173$1215CD88-807C-485B-8D01-A8BCEAD2A59B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80e2b2d5c2e1546e56d3ed34900f007a8648f0e2","datavalue":{"value":{"entity-type":"item","numeric-id":1268263,"id":"Q1268263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be8a4a5840c6a200f9d5f4ecc054017043bee910","datavalue":{"value":{"amount":"+0.9070942401885986","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":"Q4915173$7C58CFB2-ADDF-4CBB-B627-4082EDEF1FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36129e2a7460ee6885dbca5ad21ebf6fb5b5205c","datavalue":{"value":{"entity-type":"item","numeric-id":4372880,"id":"Q4372880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4176ebde58b11351ad8be52362e5b7e12c3431db","datavalue":{"value":{"amount":"+0.863903820514679","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":"Q4915173$B0A4D6E1-ECF1-495B-9469-0E222ED930EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1f362596a85e7d327e3802c1e3425b8cf43eb5","datavalue":{"value":{"entity-type":"item","numeric-id":703909,"id":"Q703909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d61c330e76c9707c43a1f564da2a48c531dae6f3","datavalue":{"value":{"amount":"+0.8623713850975037","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":"Q4915173$0CF5A373-7B7E-4C54-892E-118FBBA75015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc8a7b1293d7596275ea9d6a5ea7a390425f606","datavalue":{"value":{"entity-type":"item","numeric-id":1806683,"id":"Q1806683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3218b2e24abdab35a5fc29bb0a237c53aa715512","datavalue":{"value":{"amount":"+0.8599212765693665","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":"Q4915173$70A033BA-B64F-4CAE-BBB3-0BA235714F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19c07d925ea382a5f545a9224f80e9236288ab30","datavalue":{"value":{"entity-type":"item","numeric-id":2835673,"id":"Q2835673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86b66aa6477b034aebc74bc9ac763d2eea902e48","datavalue":{"value":{"amount":"+0.8369712233543396","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":"Q4915173$3274E5E5-AE69-4BC6-BC28-ADDE2146284B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4915173","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4915173"}}}}}