{"entities":{"Q2168744":{"pageid":2179487,"ns":120,"title":"Item:Q2168744","lastrevid":78425312,"modified":"2026-05-06T11:33:49Z","type":"item","id":"Q2168744","labels":{"en":{"language":"en","value":"Strengthening a linear reformulation of the 0-1 cubic knapsack problem via variable reordering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7576491"}},"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":"Q2168744$1CABCB36-8C34-424E-A67E-7E8F5D62AAEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e1e81f68ffbdcfaeffda806d24f52cad5d190d4","datavalue":{"value":{"text":"Strengthening a linear reformulation of the 0-1 cubic knapsack problem via variable reordering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2168744$E6E1FF37-2A6A-4BE8-8CD7-6244482A1EA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f21bb333e9d1b008bc780e0f0fb09f37c777af60","datavalue":{"value":"1498.90188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168744$71D92623-6DDA-4730-BE72-C4129A422A0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cfd12643b416165145f8c2ac6b31ddc98288f5e","datavalue":{"value":{"entity-type":"item","numeric-id":778624,"id":"Q778624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168744$AAE58823-3522-4746-BB19-F6477DAAB974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a6ad1b962ff76ed6c89b4e20efcafba7b93d4c5","datavalue":{"value":{"entity-type":"item","numeric-id":2168743,"id":"Q2168743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168744$34232A24-D7A1-4CD4-AF23-6C916D7F98FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168744$D10BD3A1-3565-4DAD-9BC7-F46DD41C48C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f73b386990d93a2e672449eec9032448af61ffd","datavalue":{"value":{"time":"+2022-08-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":"Q2168744$678345A2-21EE-451B-B46A-DF14D8B63472","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168744$31F216CB-3C3B-447A-96C0-3C18804DBDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168744$B3F3467D-A057-46B8-B7E9-F6027EC649D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168744$80D246A4-011B-455A-AB17-932B2438C5D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e48b46abad66737664a8cfa228ff64c463a22e55","datavalue":{"value":"7576491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168744$85358277-6D2A-475F-AEB7-3829FE201140","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a53e1f409ebf0b388e574ef55e8c8ca1fd92173","datavalue":{"value":"cubic binary optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168744$ABD27055-D108-455C-963C-2076C3A6FB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168744$426E9178-6A71-4CA6-8D3F-7CE29A55B322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"081b79b4adfd295e5dab936c22cabd29ef04eede","datavalue":{"value":"linearization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168744$617A446A-0FF3-45D5-919E-D63D96DCEAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84a88b421280b34f481da3439bc42bedb8032702","datavalue":{"value":"nonlinear optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168744$976469F9-E922-4E12-A4A9-3E41EABBB11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168744$BEBD08D5-5CFE-4442-85D7-D534D67635D2","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":"Q2168744$03105834-3028-485E-89FE-5B15FE0277DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"accecb0f6ba63ab8a626483170c866f9f883ca1d","datavalue":{"value":"https://doi.org/10.1007/s10878-021-00840-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2168744$084383AF-5177-4B4B-B97D-B2093F05907A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2f7a6161fd7a0636d17240192d2af0d38f06201","datavalue":{"value":"W4206918891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168744$A7701D2D-1ABE-4F17-8427-93DCE12E9280","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b515dd9b906136adf39474ca9b5b409e8f9cba4","datavalue":{"value":{"entity-type":"item","numeric-id":1886797,"id":"Q1886797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168744$DBDB1C92-7DAF-4364-981A-F3C1FEAB056D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9db4af85dc0f7cb0c12fc05a2f66004f736e1cd9","datavalue":{"value":{"entity-type":"item","numeric-id":872113,"id":"Q872113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168744$462C0A64-0A6E-4B34-A99D-5F9C198DE8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc3cb39119977786399c49a58de619bec2784b63","datavalue":{"value":{"entity-type":"item","numeric-id":1268263,"id":"Q1268263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168744$1DDEAF80-25D9-4029-A1D9-0410EB77BD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0bcdafb5286a28909185611646bd4f4a193648","datavalue":{"value":{"entity-type":"item","numeric-id":2890419,"id":"Q2890419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168744$1142DAE2-0E37-49DD-AC18-E4BCAF43DD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af6b57f75317319316b831d679b15960c90770f","datavalue":{"value":{"entity-type":"item","numeric-id":4427369,"id":"Q4427369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168744$E322B2EA-0180-4EE1-992D-711EDEE4C738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc2e51e44d9c36a88c69efae7a6d98e51c6df56a","datavalue":{"value":{"entity-type":"item","numeric-id":2810099,"id":"Q2810099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168744$5FCA1250-4FE5-482A-A75D-EB0BB947D2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163b3e9de686115bd721d275f145b18f56c03549","datavalue":{"value":{"entity-type":"item","numeric-id":778626,"id":"Q778626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168744$1CCF6811-2C55-41EB-B033-52EE1A2B41CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efb8a94e57008ad98677311cf447b57ecc0f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168744$D53B95D7-9F2F-475D-940D-B94147429E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81738ef4dc913499bf4e81070a1ea9ab3ec63e17","datavalue":{"value":{"entity-type":"item","numeric-id":3912370,"id":"Q3912370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168744$768D1F33-7B8C-493F-B82A-C11258B306D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbab0346485edb37abe10d23c4aef3f79f4f4648","datavalue":{"value":{"entity-type":"item","numeric-id":4081009,"id":"Q4081009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168744$E3D9A083-DC6D-4B24-AD23-9E20F46EF5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04d40c31014fccd7a519094c8ec2ae4634b6ea7","datavalue":{"value":{"entity-type":"item","numeric-id":5181541,"id":"Q5181541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168744$DCB4E58A-43CD-4E00-A800-CC9FCF859A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168744$EDFA6D30-5CE3-486D-9115-71BE24E23C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9645ee2ceb6da21bfab3bc81d2ee8522dab39b90","datavalue":{"value":{"entity-type":"item","numeric-id":1329799,"id":"Q1329799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168744$59A40A30-B41D-48A6-9D60-79A85E90F1AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4152e88e4bd2f6c0be85aeaf4c3455c003b47486","datavalue":{"value":"10.1007/S10878-021-00840-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168744$1D53E300-3F84-4CDC-89A9-BF1A070B2C54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f738903583a6b917bddb0225a38db1ea24df4d0f","datavalue":{"value":{"entity-type":"item","numeric-id":2810099,"id":"Q2810099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a49c6200885976ab5641111c25e2b6b48af782f","datavalue":{"value":{"amount":"+0.8429266810417175","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":"Q2168744$7F73AA4F-2060-4962-A49E-41ACF3DBC4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f1fdc9f63b7c2623861b9881713687756a0e62f","datavalue":{"value":{"entity-type":"item","numeric-id":2890419,"id":"Q2890419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8520350ec25ec5f17770de16b031e7529d4ca035","datavalue":{"value":{"amount":"+0.7977384328842163","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":"Q2168744$EA53F0F8-5A79-4C80-AADA-B7DF82441F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6742bf4adf6b5bc169f89d1c98c1bfa6b577f07b","datavalue":{"value":{"entity-type":"item","numeric-id":4915173,"id":"Q4915173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8179dcc323d8d17de3cd9044f5873fb234cef08c","datavalue":{"value":{"amount":"+0.7588791847229004","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":"Q2168744$3473E3A3-93C4-4671-9343-4F8457C375C6","rank":"normal"},{"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":"b956fb16ac1aa700c79b9d124cff0f0ef981e892","datavalue":{"value":{"amount":"+0.7568792104721069","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":"Q2168744$0CDD650A-3C03-4208-86F9-D6C6F8FB596F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2da103db23ed644f739a008e2289b8d8bf9369e0","datavalue":{"value":{"entity-type":"item","numeric-id":1194735,"id":"Q1194735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"640c44c0eeaadf553ecab5baff6e39b81dd975c9","datavalue":{"value":{"amount":"+0.7562386393547058","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":"Q2168744$B0F3A773-6679-43FF-8C3F-06BDF6B09C13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strengthening a linear reformulation of the 0-1 cubic knapsack problem via variable reordering","badges":[]}}}}}