{"entities":{"Q3792258":{"pageid":5822164,"ns":120,"title":"Item:Q3792258","lastrevid":52951358,"modified":"2026-01-23T21:32:46Z","type":"item","id":"Q3792258","labels":{"en":{"language":"en","value":"Applications of a Subset-Generating Algorithm to Base Enumeration, Knapsack and Minimal Covering Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4057029"}},"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":"Q3792258$EFA3A26F-38C2-495E-94A9-53865F63D2F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aff5ede344dda2d41b1f70d7b18a1efa299c752e","datavalue":{"value":{"text":"Applications of a Subset-Generating Algorithm to Base Enumeration, Knapsack and Minimal Covering Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3792258$41CBB86C-A905-4B45-96F0-2D892A0E393F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed1c14ff1d168fbe2d774e5dc3db4217de0780fc","datavalue":{"value":"0647.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792258$5E43A992-19A0-4B3A-9BD9-DC202483F084","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51149425cfd0041766e9190a28dd4f1dfa2163a2","datavalue":{"value":{"entity-type":"item","numeric-id":223042,"id":"Q223042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3792258$CFDA2512-0A23-4449-8A2C-B70EEE7AC031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d6034522327214c656caa63f9e32595cf187c15","datavalue":{"value":{"entity-type":"item","numeric-id":750420,"id":"Q750420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3792258$35DE5DDF-5405-4033-85DE-F9193A6D4F73","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ba9f0a801691b290ffcb9a042b4379a6a2cb49b3","datavalue":{"value":{"entity-type":"item","numeric-id":83484,"id":"Q83484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3792258$37F66623-1437-4AB1-9B4D-19DAA42041FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3792258$AD7A2B87-E41D-4E4D-A14D-B3143C133439","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792258$38500320-59D7-45BC-BF75-F8826577BB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792258$35E23808-9652-425E-BAC7-00063042724A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792258$BF5B3DA9-199A-4E5D-878A-B4727AC13DD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c2d429648b305db397f171b9269b58b77228271","datavalue":{"value":"4057029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792258$038EFD53-3FA3-4CB6-91FB-8C9C9670D658","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97c69f7299b2b3e64dacee90533cff10a4a99425","datavalue":{"value":"subset-generating algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792258$FFC48F55-76C9-4E21-BA7F-4C06BB722A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0786bb55d3510918e513ca5201ece35fb6cac3b2","datavalue":{"value":"base enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792258$9569A8FD-F562-4657-ACFC-E7C56BAF7469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e15e41a089ed7631166e35ee5ed931d3a79e6b7a","datavalue":{"value":"lexicographic enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792258$D9BEB86E-5605-429E-9659-7E048EA492D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792258$2177D5EC-3FBD-4997-8496-818800B8D30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4faadb31350605029863fa558e0377c57c8f4a7d","datavalue":{"value":"minimal covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792258$E45A631C-D7D2-49A0-8029-E81C241DC4D1","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":"Q3792258$8C3E947F-381D-4123-93EE-9ADDA503D591","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"435e9d990a0a791169857b957559da153b479c36","datavalue":{"value":"https://doi.org/10.1093/comjnl/31.1.65","type":"string"},"datatype":"url"},"type":"statement","id":"Q3792258$9577DCC0-208E-4218-BE48-782796400CFB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd342f5dfb815d22d8135ad3799e2eb3673f0fd3","datavalue":{"value":"W2073441554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792258$1B566E1E-59A1-4EF6-89BD-FF748351F184","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"971f7a652fccf22fb2ae6838d016cbc0c2c90c07","datavalue":{"value":"10.1093/COMJNL/31.1.65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792258$4C5A6434-BDBD-4B2C-BCB2-ADA93E81D280","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da081d48f19d38020ff66a185b7b894795b6fe04","datavalue":{"value":{"entity-type":"item","numeric-id":1994094,"id":"Q1994094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59e44f567a5cf5067ba5274d63f7af9d6d68f516","datavalue":{"value":{"amount":"+0.7443587183952332","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":"Q3792258$9FDCA2EB-E608-4A99-AE0C-C5C37A37D30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b29e90da5975906e8f354e9d2104ef21b4b6bba7","datavalue":{"value":{"entity-type":"item","numeric-id":912760,"id":"Q912760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0f66a15f9180ede343234b9fadaaa4024572153","datavalue":{"value":{"amount":"+0.7369784116744995","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":"Q3792258$73EF7112-AAC2-4071-89D8-A5905EC3371F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01acfd75dcef3d0133de53ac8d54a2474309d978","datavalue":{"value":{"entity-type":"item","numeric-id":1060849,"id":"Q1060849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e51c6fce07b9b49991cca18948a9d21a9dd76b8a","datavalue":{"value":{"amount":"+0.7341829538345337","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":"Q3792258$F8F14CDA-4FEA-4812-8689-5B244A539695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34067edf3eb35f5f99480388989296e455bfb5ed","datavalue":{"value":{"entity-type":"item","numeric-id":4289052,"id":"Q4289052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68b1b717c75627d248b5a6c684f8d4a965dbf4cd","datavalue":{"value":{"amount":"+0.7318371534347534","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":"Q3792258$58A3FE40-F0EE-4F3E-830F-1B516D4E072A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ae9e80d3c5ca0a85e7095642914843bc7046f00","datavalue":{"value":{"entity-type":"item","numeric-id":3820604,"id":"Q3820604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"908aa6676b6d660a63184b53b34d7fb43cb07c0f","datavalue":{"value":{"amount":"+0.7288110852241516","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":"Q3792258$CF914DBC-65E5-4465-B342-05AE7BD1455E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3792258","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3792258"}}}}}