{"entities":{"Q1616250":{"pageid":1626990,"ns":120,"title":"Item:Q1616250","lastrevid":70991739,"modified":"2026-04-13T18:44:39Z","type":"item","id":"Q1616250","labels":{"en":{"language":"en","value":"An approximate algorithm for lexicographic search in multiple orders for the solution of the multidimensional Boolean knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6969967"}},"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":"Q1616250$D8A9419B-1D07-462F-A488-D66C24958A97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74f94d53be2bbd9421bdfc7a9e4b26b5f83697dc","datavalue":{"value":{"text":"An approximate algorithm for lexicographic search in multiple orders for the solution of the multidimensional Boolean knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1616250$03E488C9-39EC-4E91-92AF-989E262A6655","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1c2d09a105b8347e9e77bc0c8f3e45042d3f734","datavalue":{"value":"1445.90091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616250$962BE6F2-BCD9-4953-AFD3-30E486770D4C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b023419c56b9969f2d98b08637e9b0af86a936b","datavalue":{"value":{"entity-type":"item","numeric-id":199816,"id":"Q199816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616250$E5CF589A-2BD3-43E0-8AD5-47B6BBBF8BC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"203bacb163c1a12b450dec239d9c77c52deaae3c","datavalue":{"value":{"time":"+2018-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1616250$70C5F83D-59C6-4520-AE65-9BD442053114","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616250$626A054E-AAEC-415A-9181-D980ABD5591C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616250$588F835D-625F-44CC-8539-2A84FDC04058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616250$CB62BE72-3DE6-4296-A784-8D44E512C019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616250$12113CE1-D7A2-493D-BE05-DFAEF0176725","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d39e7085cee01ba67387501ae5f8dd1e36f7792e","datavalue":{"value":"6969967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616250$4FE510AB-2481-44F3-B60E-AAC7DA6A40C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22683c06fedcaa7012c349358a0eb5ee9c463256","datavalue":{"value":"lexicographic order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1616250$5CBC4EA2-DF74-48F6-A00C-5DB0E8745DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9e422327357a1d6427b76c69220cdb99f52275c","datavalue":{"value":"lexicographic maximum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1616250$FF371F69-3373-4288-BC4D-422E7829FD50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a307699e19ac6cd63916afbbae3cf1b89c8871e6","datavalue":{"value":"multidimensional Boolean knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1616250$6AE953C6-73EB-414E-9386-D4F518BE61B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5264e39ba5d88b2e5acd17166a505b516c07d7d","datavalue":{"value":"lexicographic search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1616250$E7B0F431-8D62-4DE4-B0D6-8A48AE885572","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3213b506aba754f1d532446f91d115ce2a49053c","datavalue":{"value":{"entity-type":"item","numeric-id":333558,"id":"Q333558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616250$7DB7FB5D-6FFD-463E-98CE-D874B3CE960F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616250$6AD32A5A-B17B-4092-AF5D-AEC223389483","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":"Q1616250$98E3151D-A676-4EBB-926A-188BC6C19A46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9dd6a2682de900452c47f37497e7206d94366c9b","datavalue":{"value":"https://doi.org/10.1007/s10559-018-0057-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1616250$E1CA412B-AB88-4F91-ADFB-2C0B9F392D50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5102f3ec566bd1fda57a0c71aa27d256bc9f79b8","datavalue":{"value":"W2882979844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616250$178742AC-CBA8-4E8B-B09E-96AF100CA0A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6bc9a1e10868d31e6bb4ea2944d0c7f9cd26167","datavalue":{"value":{"entity-type":"item","numeric-id":1428041,"id":"Q1428041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616250$D1637859-E4F2-445F-83DE-75B3E70D33BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"104da0b28c888e90e53106a4b2b34336d455eab6","datavalue":{"value":{"entity-type":"item","numeric-id":1273651,"id":"Q1273651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616250$55CBFA95-A93D-4075-A213-88C877AD8CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a5a29721024169b213c8d8db23f66cbde124f4","datavalue":{"value":{"entity-type":"item","numeric-id":4350063,"id":"Q4350063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616250$3783C4CD-0101-492D-96E1-B79EA53887B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da62e1bfb78ce848de9980ddf1b4a4a268955a86","datavalue":{"value":{"entity-type":"item","numeric-id":1776956,"id":"Q1776956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616250$D523CA53-AF2E-4A30-B303-FF89E9CA951E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d38f3d3ad50ad8ca586650604feabd2d20afc9a","datavalue":{"value":{"entity-type":"item","numeric-id":1042198,"id":"Q1042198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616250$4460D961-F76E-4270-85D2-E403DFF4F105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20460dcb4c10c21af0910dd29154e8f52c9d80ed","datavalue":{"value":{"entity-type":"item","numeric-id":333559,"id":"Q333559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616250$738AA42D-6262-4F14-9CCC-A8D9E103AB02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fbf2f33ed0922b3b0cd09f4e6dd072f1620a643","datavalue":{"value":"10.1007/S10559-018-0057-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616250$0961A28E-FE26-4176-AADF-4C52C8A53896","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ce737addccb1b7a550df5dbeb6150a6b05f10ec","datavalue":{"value":{"entity-type":"item","numeric-id":3441035,"id":"Q3441035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"215a376f8b5b559bbf9a36dac0a668e11747a851","datavalue":{"value":{"amount":"+0.8308175802230835","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":"Q1616250$F6617224-5474-46B5-A14E-F827512FFA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71bbed5718a9231e23e55ae8c403322e9cf26d13","datavalue":{"value":{"entity-type":"item","numeric-id":1797536,"id":"Q1797536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"961e36ddcbfc59898f41212cb1bf7ed24ca8a5b3","datavalue":{"value":{"amount":"+0.7770411372184753","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":"Q1616250$2373B97F-434A-483D-B846-EED0A6CD7454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b88e6c4a6cc9d3a74133c7ddeba2805593f940","datavalue":{"value":{"entity-type":"item","numeric-id":3780001,"id":"Q3780001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad3a0b804c478b6e0385e6a95eb1df2aeb6d0e3c","datavalue":{"value":{"amount":"+0.7606220245361328","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":"Q1616250$F12D51F0-C481-4BCD-9B82-E60E8B05B0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59757f4fbe70339bdca12c01ae8fb11fce840bf3","datavalue":{"value":{"entity-type":"item","numeric-id":3745622,"id":"Q3745622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e1ed1c6c93ad1f74b333956e1862e0b29661556","datavalue":{"value":{"amount":"+0.7580192685127258","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":"Q1616250$2E116EB6-F97B-49EE-88B9-BDE1D5B0E8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"366355feca264571eab1254a9bb49e489cc12b9d","datavalue":{"value":{"entity-type":"item","numeric-id":4558310,"id":"Q4558310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb7c48d05213b1438a0a1b3fd40550191c213680","datavalue":{"value":{"amount":"+0.7564296722412109","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":"Q1616250$BFD00FA5-80A8-4199-9447-09FFCD83149D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximate algorithm for lexicographic search in multiple orders for the solution of the multidimensional Boolean knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximate_algorithm_for_lexicographic_search_in_multiple_orders_for_the_solution_of_the_multidimensional_Boolean_knapsack_problem"}}}}}