{"entities":{"Q31635":{"pageid":31691,"ns":120,"title":"Item:Q31635","lastrevid":56302950,"modified":"2026-03-13T05:59:34Z","type":"item","id":"Q31635","labels":{"en":{"language":"en","value":"FLSSS"}},"descriptions":{"en":{"language":"en","value":"Mining Rigs for Problems in the Subset Sum Family"}},"aliases":{},"claims":{"P13":[{"mainsnak":{"snaktype":"value","property":"P13","hash":"f0cbe526ad6ef236cd0e15916677f4a5682cf0d3","datavalue":{"value":"19811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q31635$1349233F-3DC4-43D8-A7C9-2C1DB036FFE3","rank":"normal"}],"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"438d0eef0223375d3a92def8ffc6a10a8bf1ca95","datavalue":{"value":{"entity-type":"item","numeric-id":57080,"id":"Q57080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q31635$EBE613A9-F9B7-4CA6-A8EF-2F7B8CD43E94","rank":"normal"}],"P132":[{"mainsnak":{"snaktype":"value","property":"P132","hash":"fd4c0616d15520b36d78b6fd89ee5c31b8224140","datavalue":{"value":"9.1.1","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"a56af58cfd4d3b017f8833425a5cd2b6e7283d16","datavalue":{"value":{"time":"+2022-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q31635$0B6B01C4-CD3E-489A-BF50-EF56F88D3C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"52132506095ca5fb2946ebd8e612b254d9fd37af","datavalue":{"value":"1.0","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"2e8c004963340f5c973a41d981e340b8f6554f1e","datavalue":{"value":{"time":"+2014-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q31635$FB36291A-85EF-469C-ACA1-B628C465AAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"8e310132757e0e270e7e1bbf2930ecd7816dd938","datavalue":{"value":"2.0.1","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"99eeae3a174d669210c7cb4b87e49e0616b5c088","datavalue":{"value":{"time":"+2014-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q31635$A872C6A2-8030-4B68-92F4-600C3F671DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"64724019ea34462985f93fbc55c4fdb684709353","datavalue":{"value":"2.0","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"610e294d6379c22730dfe398da4ff9dc44ff4c1f","datavalue":{"value":{"time":"+2014-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q31635$2A4B3FAD-1DCC-4AA7-9450-71B511416177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"6989a77945ac597ada2c51cd3cf0ddfe58c3bcd5","datavalue":{"value":"3.0","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"8261378a337a1da714f0135ca9b6b147fcd6aaa0","datavalue":{"value":{"time":"+2014-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q31635$29A5877D-126B-4D4E-96F5-3ECDEFE2F81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"a3e31eafcbc5948641eab9ce59671f3c90900687","datavalue":{"value":"3.1","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"e66f8dcea1001e05f7752068bed266a194ce8920","datavalue":{"value":{"time":"+2014-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q31635$00E700F0-EA0A-43E0-990E-E707B12AF44A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"e5c82033fb2de8e88c715e2946a00ee037228b68","datavalue":{"value":"5.0.1","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"005b756eceec3cfac748c1a4360caa386d165ffc","datavalue":{"value":{"time":"+2016-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q31635$A4F9D09D-D618-4CFB-A392-BA1A490A7DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"17382ce496a2ba3fbfa2897c3459b453680366e9","datavalue":{"value":"5.1","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"3e2d6781062390eee398cf4c8f5b0e19817cc132","datavalue":{"value":{"time":"+2016-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q31635$CD116C6D-BC6B-41AA-B0F6-0C3D67E36BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"38356e0d82f2ed9915dd28173ce1d27c60370404","datavalue":{"value":"5.2","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"ed18df05388c1365b6270680a64bf1da2b664703","datavalue":{"value":{"time":"+2016-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q31635$922376CB-EE65-4BA7-8B73-182DB471E409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"299a2a3b23f19af7ac217cb027d940ba5b9a6361","datavalue":{"value":"7.5","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"29111b95df1d953e8d911b73a3a4bdb555c0fc5a","datavalue":{"value":{"time":"+2018-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q31635$D4862C81-C0B6-40AE-812C-4D69C601B58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"e6eec9a8af1df5865d3ede13e39c9b07e2b0b9f1","datavalue":{"value":"7.6","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"d1a7e956705fd1b7f7e3c263c8e7183d11ad0ebd","datavalue":{"value":{"time":"+2018-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q31635$7CF3B7FE-5F05-4D3D-876A-21ABA9A558E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"611a4fe59018c174050613375b82d17e1fe838b7","datavalue":{"value":"7.7","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"18cf30b5eb4a6f9f904a0abe2b57b56fd1dee870","datavalue":{"value":{"time":"+2018-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q31635$D3B1741F-60FF-4B4A-B234-062BF8878221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"c5271411f7770cf5741d12d32673cfad0949b3d8","datavalue":{"value":"8.3","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"34ad1c5244615701b343bddfc2f0d0c1bd63f8ab","datavalue":{"value":{"time":"+2019-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q31635$D2D35744-EE2F-4F7E-8ACF-DBBAA3306EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"de43150cc19078aaf93c8cc0a25be1a4e071465f","datavalue":{"value":"8.5.2","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"9c0a1786c627d23fd7437b6a14326c56be749770","datavalue":{"value":{"time":"+2019-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q31635$14E3EC50-ABC1-4B8A-92C5-3093B1E535A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"64e6694eb4b16062b8821a53c279330feb46430b","datavalue":{"value":"8.5.5","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"be4c5ce9058e70e86b27db6383241102ef321cb0","datavalue":{"value":{"time":"+2019-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q31635$07E74FF0-55E3-4C78-AA26-445B1FF73C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"2acfd85d7a7e4d9e89f6d84549bb2e6af263098f","datavalue":{"value":"8.5.6","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"ba0d2c77158ea110fa8d59ac2177021b3111f193","datavalue":{"value":{"time":"+2019-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q31635$7F46EC8F-B86B-40C2-AF19-A1611A3B5044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"d665416dac8f62f61f44f86f0e4111ccb9ed6fa2","datavalue":{"value":"8.6.6","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"5c9e526165deda8da0ad33894771c6e4c7c71bf3","datavalue":{"value":{"time":"+2020-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q31635$43491894-1787-45FA-87D1-8EF2C673B296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"778b0f1b380f52e7a2edd267d1dd1b6a3bbe358c","datavalue":{"value":"9.0.5","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"6a2d220bbda83e730799716cad61153265e68ffa","datavalue":{"value":{"time":"+2022-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q31635$67D41611-449F-48B1-AFDF-7C43899D1E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"81475f6da412bdef5348698f2bbb607c6284c43b","datavalue":{"value":"9.1.3","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"f0e577acca6061328888ba7365d7ba637bb2ce80","datavalue":{"value":{"time":"+2024-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q31635$77A32771-0D03-4043-85D0-CA79072639A2","rank":"normal"}],"P19":[{"mainsnak":{"snaktype":"value","property":"P19","hash":"9b304daaa840bdde10d2db053ec016a2b421689b","datavalue":{"value":{"entity-type":"item","numeric-id":108466,"id":"Q108466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q31635$2970DA88-09CF-418D-BE03-D233873BD56A","rank":"normal"}],"P229":[{"mainsnak":{"snaktype":"value","property":"P229","hash":"9e616c6f27a0e0d55658b517ab6f1aa589b31881","datavalue":{"value":"FLSSS","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q31635$3FB15DC9-CECC-441D-834E-A32E31FC5E9E","rank":"normal"}],"P114":[{"mainsnak":{"snaktype":"value","property":"P114","hash":"251fd109c2cd8c1ee39b48cd109c9f4b1c9fcf5c","datavalue":{"value":{"entity-type":"item","numeric-id":13519,"id":"Q13519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q31635$4BF63D75-432C-413D-851F-A77E3DE0D5A6","rank":"normal"}],"P170":[{"mainsnak":{"snaktype":"value","property":"P170","hash":"386a8ad8b3cd5dda6a86288c7057950b09fa72c1","datavalue":{"value":{"time":"+2024-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q31635$D896C04F-C241-4050-8D3F-05E9EF845F63","rank":"normal"}],"P1459":[{"mainsnak":{"snaktype":"value","property":"P1459","hash":"c1ff1f746ad5af5bb646d8c8dd59068a798dbe85","datavalue":{"value":"Specialized solvers for combinatorial optimization problems in the Subset Sum family. The solvers differ from the mainstream in the options of (i) restricting subset size, (ii) bounding subset elements, (iii) mining real-value multisets with predefined subset sum errors, (iv) finding one or more subsets in limited time. A novel algorithm for mining the one-dimensional Subset Sum induced algorithms for the multi-Subset Sum and the multidimensional Subset Sum. The multi-threaded framework for the latter offers exact algorithms to the multidimensional Knapsack and the Generalized Assignment problems. Historical updates include (a) renewed implementation of the multi-Subset Sum, multidimensional Knapsack and Generalized Assignment solvers; (b) availability of bounding solution space in the multidimensional Subset Sum; (c) fundamental data structure and architectural changes for enhanced cache locality and better chance of SIMD vectorization; (d) option of mapping floating-point instance to compressed 64-bit integer instance with user-controlled precision loss, which could yield substantial speedup due to the dimension reduction and efficient compressed integer arithmetic via bit-manipulations; (e) distributed computing infrastructure for multidimensional subset sum; (f) arbitrary-precision zero-margin-of-error multidimensional Subset Sum accelerated by a simplified Bloom filter. The package contains a copy of xxHash from <https://github.com/Cyan4973/xxHash>. Package vignette (<arXiv:1612.04484v3>) detailed a few historical updates. Functions prefixed with 'aux' (auxiliary) are independent implementations of published algorithms for solving optimization problems less relevant to Subset Sum.","type":"string"},"datatype":"string"},"type":"statement","id":"Q31635$47B11E9B-17F6-41AD-9BE5-7D00643592B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65c2ef6d32d260605abbdcbe3bf8aa3f68eed4c0","datavalue":{"value":{"entity-type":"item","numeric-id":108466,"id":"Q108466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q31635$F6A26BAD-9C0C-40CA-ABF2-927F64708370","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"8576d3d16efe97b9b62facebe80c3ed9e3b6aae2","datavalue":{"value":{"entity-type":"item","numeric-id":56621,"id":"Q56621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q31635$054853D9-27D3-43CF-BAFF-591FB0003962","rank":"normal"}],"P585":[{"mainsnak":{"snaktype":"value","property":"P585","hash":"d595b9251c15d55b682bbb22e27ac12f91c3ba38","datavalue":{"value":{"entity-type":"item","numeric-id":20394,"id":"Q20394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P132":[{"snaktype":"value","property":"P132","hash":"c847546b89a2f79f2edbaec556b807bda2e9da7e","datavalue":{"value":"\u2265 0.12.13","type":"string"},"datatype":"string"}]},"qualifiers-order":["P132"],"id":"Q31635$D8B30636-5A38-4FE4-9B76-86CF7C7FAF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"a6771e154926f64ee10bc450c397e577d6718026","datavalue":{"value":{"entity-type":"item","numeric-id":35540,"id":"Q35540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q31635$BD236BD7-4D10-4437-A29C-69C65ECD59B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cde1f1ec1a97f4d76ab3ac54a7702197c68d0cdd","datavalue":{"value":{"entity-type":"item","numeric-id":108467,"id":"Q108467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q31635$E507745F-BC9F-447F-9F2E-74FC638D32B2","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"908c3454b3659c4b140ccce33c5aee31081edc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5976450,"id":"Q5976450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q31635$B9987F93-1358-4AD7-A873-BF0E2E6D72D8","rank":"normal"}],"P339":[{"mainsnak":{"snaktype":"value","property":"P339","hash":"1e15dfd5efc57d31d93936a46ebbb6afc99bf35b","datavalue":{"value":"https://github.com/cran/FLSSS","type":"string"},"datatype":"url"},"type":"statement","id":"Q31635$E9576B1F-1040-4EC2-8C51-CE6035770693","rank":"normal"}],"P1454":[{"mainsnak":{"snaktype":"value","property":"P1454","hash":"17c7f63a74a6efa24843790a9945c907b80b3ae5","datavalue":{"value":"swh:1:snp:facc562f2309f0c73cde0fda783dd93f2c019a2e","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P339":[{"snaktype":"value","property":"P339","hash":"1e15dfd5efc57d31d93936a46ebbb6afc99bf35b","datavalue":{"value":"https://github.com/cran/FLSSS","type":"string"},"datatype":"url"}],"P140":[{"snaktype":"value","property":"P140","hash":"b7c10bd80c651bddd86af2260a9b9f2a8b4a0144","datavalue":{"value":{"time":"+2024-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P339","P140"],"id":"Q31635$BD573962-A10C-46A4-B0AC-8FEC6525CEE1","rank":"normal"}],"P29":[{"mainsnak":{"snaktype":"value","property":"P29","hash":"ad4afc849fa2637f4b090443de0c4f7821bf9404","datavalue":{"value":"https://cran.r-project.org/web/packages/FLSSS/index.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q31635$AF178F15-0BA7-4259-BD36-C8927D87BFF5","rank":"normal"}],"P1458":[{"mainsnak":{"snaktype":"value","property":"P1458","hash":"f86f35ce0ce9a3f30204b5256621d37a6c1c5af9","datavalue":{"value":{"entity-type":"item","numeric-id":20394,"id":"Q20394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q31635$11D09D13-BE7D-4E56-97F6-A44E90D19426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"1aa67871deae506dd729b63097ac993a1ec61f85","datavalue":{"value":{"entity-type":"item","numeric-id":22647,"id":"Q22647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q31635$AA351151-4D56-468B-8D9A-D22C3A0EDCBA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"FLSSS","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/FLSSS"}}}}}