{"entities":{"Q3835625":{"pageid":5865531,"ns":120,"title":"Item:Q3835625","lastrevid":81190073,"modified":"2026-05-06T17:56:42Z","type":"item","id":"Q3835625","labels":{"en":{"language":"en","value":"Minmax linear knapsack problem with grouped variables and gub"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 746367"}},"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":"Q3835625$87E8ED4F-8789-490A-B220-EB1ADFC2EDA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65e5530fce4266fc6b13a8a8d98c73f6e6dabfe2","datavalue":{"value":{"text":"Minmax linear knapsack problem with grouped variables and gub","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3835625$3B7C5144-FB9D-41C9-9B38-3A3A23C0A417","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f6efd53b873b8a9ee9d47214509ac4725b5bda0","datavalue":{"value":"0818.90080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835625$D5EA3C41-1286-43C7-99C5-1AF706A6C3A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3151ce47bdf73fd39cf8e013e16f52bbc68fa5d7","datavalue":{"value":"10.1080/02331939308843905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835625$00CD69D0-22D1-4AFC-A417-EB41CABE1CD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cafcd604aa5a58f9578b2ea045ac63c0c47fe68","datavalue":{"value":{"entity-type":"item","numeric-id":167967,"id":"Q167967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835625$1D88F9D5-AB57-40F6-A20A-CC2E2221CC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3145210ff03b7e6872f84577842c5a1fe41816db","datavalue":{"value":{"entity-type":"item","numeric-id":293329,"id":"Q293329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835625$ECBE7092-C7F5-4310-8ACF-25EC46B6ED7C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835625$70D27EEF-6E69-4D20-B3B2-A5F134823E2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee1944e31358dfffdefe3a33d6a27ef17d9916b4","datavalue":{"value":{"time":"+1995-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3835625$B50BBCE4-88D5-4ADB-9137-ED9A77057099","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835625$2FAF20AB-4C61-4F50-91D2-C6A5708F802C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835625$C7DC34A7-8285-4F04-BAE8-A9CD38211FCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78050f3d72cb57250bb0c67219e51a56c5ed504f","datavalue":{"value":"746367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835625$6CE2E05E-9FB1-4196-AD03-782B0A87432F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bf34fd464316e5d7807f62e226b7544dc1baa36","datavalue":{"value":"minmax linear knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835625$A742275B-A252-4BB5-AF9F-129C13F7E777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74d6e69bf6823f1432d373a15d1dba9361e7ba3a","datavalue":{"value":"grouped variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835625$CD1E4C3E-11CB-4699-806B-531F5FBED0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddefedb716f9da50be0b2557c93d04f7357a2ad0","datavalue":{"value":"greatest upper bunds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835625$9BFE5F3F-CDA9-4E95-ABAC-4246C7C9C8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835625$6F863C1B-DD0E-4967-B102-29736E93392A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a0ed29609c28b685b87f514bb49f914aa584aa7","datavalue":{"value":"knapsack sharing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835625$E4607155-49CD-4880-93F3-0696117D57C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b349b1cfbc41b1adc7aff898bd926e693cc1b9d1","datavalue":{"value":"continuous minmax knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835625$33DF1CC1-4720-409A-957F-D3905A4E5C54","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":"Q3835625$E32FE6A2-2B51-4472-9467-271735D48C38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"305c63261fae6c6acc3a53f1d4129ca097261584","datavalue":{"value":"https://doi.org/10.1080/02331939308843905","type":"string"},"datatype":"url"},"type":"statement","id":"Q3835625$9F7A22E3-9A39-478D-AA36-01A54ED4FF1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46979fb2ec9e84c6445d718217c8801a3ef19d2a","datavalue":{"value":"W2050786034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835625$70D105A2-4B06-47E9-940B-820A901CC936","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835625$503C98C4-1DEF-4D06-8B3C-A80D63E44B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a04f1588f75a2307afcf29cab726ca6727fd4e5c","datavalue":{"value":{"entity-type":"item","numeric-id":4177325,"id":"Q4177325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835625$78A68363-25A4-4BC6-8619-064546356BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd1b8108d8365956d52ca3022843ecade9487d91","datavalue":{"value":{"entity-type":"item","numeric-id":3312019,"id":"Q3312019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835625$96FEBD1E-414A-457D-9B1B-01D01346AAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be9f3babec3a286a360595417f289d99e3ac635","datavalue":{"value":{"entity-type":"item","numeric-id":1079506,"id":"Q1079506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835625$0C780096-D45A-4A4A-92CA-A74B52E4EC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c471fdc9efb2952a459caec271bd366298d480f","datavalue":{"value":{"entity-type":"item","numeric-id":3315277,"id":"Q3315277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835625$727CB0E3-9A24-4EEC-8D3C-23BE2BAD2547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4cefb0f5d31eefa2ed257ae7150ed02ae9bc675","datavalue":{"value":{"entity-type":"item","numeric-id":3028718,"id":"Q3028718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835625$19BB9D12-F5C0-4CF1-9E78-77FDBD45FEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef186d04700ec05e2c80648ed2e4ff1dd1c87cc","datavalue":{"value":{"entity-type":"item","numeric-id":3854926,"id":"Q3854926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835625$A672C7B8-9249-453D-B3AE-36554DEF6750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b90ce504ed648b1fc2f51b59a5d15ef6f796ea6","datavalue":{"value":{"entity-type":"item","numeric-id":1168894,"id":"Q1168894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835625$6B88F625-E9F3-4A64-8CC9-AE063AB3C85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7167b27a33cfaa232ec75d46fde859ba5a331430","datavalue":{"value":{"entity-type":"item","numeric-id":4729610,"id":"Q4729610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835625$1F203E9F-0186-45D5-9E66-4C900B51C5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaeabdd0736587ea54142088b6d63cc22a5aefc4","datavalue":{"value":{"entity-type":"item","numeric-id":791448,"id":"Q791448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835625$D2B10C61-9D1A-4E50-B682-0C10DA4AEF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8f1262f88a7d67eb934076fa278aaade908f80","datavalue":{"value":{"entity-type":"item","numeric-id":761347,"id":"Q761347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835625$42FEB542-C24D-4DC3-97AA-41C1C6C0C93A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67379e327d102152a3e3ce3bfd70f4d214c52cb0","datavalue":{"value":{"entity-type":"item","numeric-id":1122476,"id":"Q1122476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8989c92ae71d20a63825605207a54b770310aa6","datavalue":{"value":{"amount":"+0.8924173","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3835625$3D4FFAFD-941E-4BE7-BB9D-FBBCC5701154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b36788ba448df366c4d8dda88a28dfa0268143","datavalue":{"value":{"entity-type":"item","numeric-id":6097849,"id":"Q6097849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae0e7c7184b12f7a6fee0c166adba8772f970cc6","datavalue":{"value":{"amount":"+0.8870062","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3835625$2241E5F3-BD76-4C8A-8757-477585E9DEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d5d44cc5f8ffba57d72c60e786f01d3cf1ef910","datavalue":{"value":{"entity-type":"item","numeric-id":1178726,"id":"Q1178726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc8bf117459e44a366513f6820639d4473865e88","datavalue":{"value":{"amount":"+0.87177944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3835625$EEA4FA31-EBC7-4846-8D7A-F05E28EB7B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bf9a348cd9214de5307fff35017a61a48a392a4","datavalue":{"value":{"entity-type":"item","numeric-id":3028718,"id":"Q3028718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25bce1036174f42c3c1dd9fecff8ef9e7dce1b97","datavalue":{"value":{"amount":"+0.86246395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3835625$D6BDEE8A-B1AB-47F6-88EC-12B196D68FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3611665bc07f69ffed560b19d514c656cabfc80f","datavalue":{"value":{"entity-type":"item","numeric-id":3120586,"id":"Q3120586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4e1c20ee55fd08411a4bb429ba4013a6f39ca3d","datavalue":{"value":{"amount":"+0.8541454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3835625$AB5FEED0-D5AD-4780-939C-2103A25645D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a54b8bad03c284fe26d35c2fce98ae5357a2ae0d","datavalue":{"value":{"entity-type":"item","numeric-id":1683329,"id":"Q1683329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10371d358b93395160708c4ad6c3e7fe618a5851","datavalue":{"value":{"amount":"+0.85347754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3835625$035821DF-E35C-46C9-B5FE-18664DA01DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"720d10b07f0f0a9e43f4a180e27aec83223adec7","datavalue":{"value":{"entity-type":"item","numeric-id":753684,"id":"Q753684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c855aec7d07f3d8cb00607036faa5c61db50695","datavalue":{"value":{"amount":"+0.8499527","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3835625$9DA24284-46DA-423E-9B63-583618B2EC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8547c266eb126d71d193420b08372910aa0e4a07","datavalue":{"value":{"entity-type":"item","numeric-id":3820376,"id":"Q3820376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96e92efe59b9708254ec1f690ea114f59f656a5a","datavalue":{"value":{"amount":"+0.84843373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3835625$822A9C7A-B5CC-4EBB-AFF7-DE9422DF037B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a9c35ef9d973054ce4a932c2e1a1bb84b37d53","datavalue":{"value":{"entity-type":"item","numeric-id":1824560,"id":"Q1824560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"623fc56d4a19feda2acf9c1b956a3bc9bbca973d","datavalue":{"value":{"amount":"+0.8483302","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3835625$0E1B2F23-6151-4176-B1D4-39B5F02662E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0934736070459d81e99830fb026e90072f42bf7","datavalue":{"value":{"entity-type":"item","numeric-id":3979526,"id":"Q3979526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e28e44d8053b467469abcad6ee4f560f2239c85f","datavalue":{"value":{"amount":"+0.84787524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3835625$0991FDFE-C93D-44AD-A4B1-4BB5EDCBAA7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minmax linear knapsack problem with grouped variables and gub","badges":[]}}}}}