{"entities":{"Q2449074":{"pageid":2459817,"ns":120,"title":"Item:Q2449074","lastrevid":51993476,"modified":"2026-01-20T17:14:00Z","type":"item","id":"Q2449074","labels":{"en":{"language":"en","value":"A note on the set union knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6292389"}},"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":"Q2449074$89D0FAEA-9378-4CB3-92A4-0562E95068E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b8bea5694172a27a99c031ddd5cc3e77bf6e8d0","datavalue":{"value":{"text":"A note on the set union knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2449074$68337943-30F0-4648-A766-F5459D528A1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66a2020dab542c38fe6ec83b7c8d0f192088d3fa","datavalue":{"value":"1288.05177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449074$627E9868-65A1-4B0A-BB77-2DD2BD95CAE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14f146aa3bc5382ab56c10b6ba9021bed0645229","datavalue":{"value":{"entity-type":"item","numeric-id":494321,"id":"Q494321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449074$79612BC7-52DA-4297-A7EA-228C5F2DD995","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449074$EC77058F-4723-4C03-842F-1282DD3831AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4d85f8a3ae41a625095eeca46851c21dfb30c8c","datavalue":{"value":{"time":"+2014-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2449074$9C4A379F-BE5C-4571-9B5F-60252F761951","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449074$452BB056-99C0-4458-BE64-60250A81DDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449074$F3FE102F-C17E-4CBF-8A52-D09930D9C99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449074$EA438D89-8952-4311-A304-A1749BF8A7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449074$8120CAE1-F5E8-4C98-AF36-BA206CC8B04B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aac558f06d0b972e87323f8dc00897e6e6c85f38","datavalue":{"value":"6292389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449074$6D2C2F05-0C72-4DA0-A28D-26711BD6326D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2449074$8F41CB71-97F1-417E-A81B-BAAD65FF4FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2d5d5c6631c3449598b2306bfdc6ffc0df98dfb","datavalue":{"value":"densest \\(k\\)-subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2449074$97C963F2-D072-4F48-8138-88D58093A199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07b5c1acbb24176e9e5d164f56b4d15538c47d6a","datavalue":{"value":"set-union knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q2449074$D62A5ADD-493B-44E2-A410-C74B9F33D590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"774b28d9f0ca18c89016e721ac701dffe3fb62b9","datavalue":{"value":"greedy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2449074$E60E87D4-FD32-4FDC-835F-45CDCB9BE2BC","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":"Q2449074$86CEF648-0367-421B-BFB5-50057B770757","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d42c9c7e5ee81fe297bc6f7bcfa3203d010cb58b","datavalue":{"value":"https://doi.org/10.1016/j.dam.2013.12.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2449074$998483DC-2224-4779-BC88-F3FA454304BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"831c39839de60e837bd03f313fd10ba75984d1f0","datavalue":{"value":"W2021083959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449074$3BE7B09C-7044-46A3-A925-C393CC5C1864","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c23f529975da1dfb160cd57e3dcfba73ae9e93a","datavalue":{"value":{"entity-type":"item","numeric-id":5930156,"id":"Q5930156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449074$43853A3F-4779-4BD0-88EC-B67BD6714EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1847b82fe2025e7ba8c71f8cd5d560604c7f05d","datavalue":{"value":{"entity-type":"item","numeric-id":4314864,"id":"Q4314864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449074$D5681046-CBE5-4826-B49C-E93AFC16AF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b58031c6af924091b563c813c2578873fc8da1f","datavalue":{"value":{"entity-type":"item","numeric-id":1606925,"id":"Q1606925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449074$CDF5FB34-6D84-4C59-8E11-CAF59D4F7BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78741c0368dcaec03ee93049bf568cd597bd2836","datavalue":{"value":{"entity-type":"item","numeric-id":2875199,"id":"Q2875199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449074$B19019B3-1FC8-428B-8AA6-EBD75B5C7510","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea8abf37b174d380a7112cf8e96ba304f0958acd","datavalue":{"value":"10.1016/J.DAM.2013.12.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449074$612E308F-FC70-43CC-9C89-4114A3F78A5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbde5e38303ff797b8fd2eee3219610720e678af","datavalue":{"value":{"entity-type":"item","numeric-id":1606925,"id":"Q1606925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9b3907986f0acef85b62f7a0be80513611aeefe","datavalue":{"value":{"amount":"+0.8139954805374146","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":"Q2449074$18CB6C7C-7D52-44E0-9C94-D20643FD5375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83097334cbe21f90dd7c0b971eb29ca65d392d0b","datavalue":{"value":{"entity-type":"item","numeric-id":4314864,"id":"Q4314864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab2b600c3c371f97a2bae077e9b8a077f488d5","datavalue":{"value":{"amount":"+0.8118300437927246","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":"Q2449074$066E1671-2108-4856-A8E3-8099DD428D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964cfc9321b3d3f53b622401b89ef45a802c4108","datavalue":{"value":{"entity-type":"item","numeric-id":1765297,"id":"Q1765297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"185c9f3a3f7ebe608c14202eb35da7b67d96c84c","datavalue":{"value":{"amount":"+0.79063880443573","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":"Q2449074$3040BF06-F25A-4C84-86E7-F131DB312E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e307c8873bdce94907a44e884580902b374bdb0","datavalue":{"value":{"entity-type":"item","numeric-id":4255028,"id":"Q4255028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"843392ab06ce77afb7d1055979e33dad08205545","datavalue":{"value":{"amount":"+0.7712263464927673","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":"Q2449074$9ADDB53D-9050-4019-973F-973308C66D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06632097078b822b99b52734bf02ae65ebd54e2d","datavalue":{"value":{"entity-type":"item","numeric-id":4373001,"id":"Q4373001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"843392ab06ce77afb7d1055979e33dad08205545","datavalue":{"value":{"amount":"+0.7712263464927673","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":"Q2449074$917DEB5D-E5D1-492C-BF72-8633FEF24320","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2449074","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2449074"}}}}}