{"entities":{"Q5024916":{"pageid":7054493,"ns":120,"title":"Item:Q5024916","lastrevid":91971950,"modified":"2026-06-05T00:32:27Z","type":"item","id":"Q5024916","labels":{"en":{"language":"en","value":"A fast algorithm for knapsack problem with conflict graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7467536"}},"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":"Q5024916$D1CC6699-2B72-4FC8-B342-982FA46D98C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fc88ba7e86bdf5a5ec5bdf1e7bb5cb9e08ff396","datavalue":{"value":{"text":"A Fast Algorithm for Knapsack Problem with Conflict Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5024916$F22D2D5A-818A-4567-8617-E0D43C93B33F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"722dbd90375ae000afaf45c472a4009a807db3f4","datavalue":{"value":"1484.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5024916$4DB2B544-2D4A-4ED0-9DD5-29D9F9E4D63D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c098404d012ffc48a6f453d6dad260c7a993262","datavalue":{"value":"10.1142/S021759592150010X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5024916$225D1AFE-B84F-4385-BD50-052F7030A4A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"117d527d19a5eb6d762b048a576de23e5f533691","datavalue":{"value":{"entity-type":"item","numeric-id":2788520,"id":"Q2788520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024916$C37613F7-FF30-4E9E-93BC-481D3D1998A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fa622351c9dbc7b7a891fa25d235c8f79af6e3a","datavalue":{"value":{"time":"+2022-02-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":"Q5024916$7F21369D-2428-4F56-A43E-36436A2811B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5024916$5823AAA9-8E43-4F8B-A22F-D109C7097E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5024916$FFBEEB8B-CA16-4EA8-AA39-66DE3D4D3B72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"276e2094b8d60f70001d419178cce19b559c6df1","datavalue":{"value":"7467536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5024916$811230BC-2FD1-4C1E-AFAD-867958173F62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5024916$F3ECB81C-D015-4E30-B2BB-3BF41FF6E551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5024916$B41FF920-A332-49EF-8C6B-25DECAA74029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3b27e22d39e9c07e1d463849c90fc6e253cb04d","datavalue":{"value":"knapsack problem with conflict graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5024916$C8404DE9-AA1A-4994-9EDB-99CBB8383CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f232ca8a12143f37ac91eda1ab5702c460d2a83d","datavalue":{"value":"maximum weight stable set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5024916$310B107B-DA4A-4D97-88C8-0C905C661F17","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024916$15A16CB4-DD08-4603-B0B6-DC4CF2DED968","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":"Q5024916$B0F8369B-E48E-432C-8C36-62BF3FFE329A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ff9b281350ab20e14528c4276ad109b78b45ed6","datavalue":{"value":{"entity-type":"item","numeric-id":4599315,"id":"Q4599315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024916$F6E262F1-B99D-4D37-8997-57463A9E81D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024916$BF402FD7-500D-4B57-A637-76EC97C68D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f76d70e335e563b975e75295076e73df840f00","datavalue":{"value":{"entity-type":"item","numeric-id":5957563,"id":"Q5957563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024916$449D8781-DC88-489C-916D-9EE330D8B87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e535d645b7500c6ca830a494ceae563e39fafbb","datavalue":{"value":{"entity-type":"item","numeric-id":1424277,"id":"Q1424277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024916$BCCAB90B-D545-4827-BAAF-9916A36E6D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024916$8DD6FFD8-BCAE-44A4-A921-70FD6B6D2172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e64bf7814e54e9ad254640b44bf3916501e1c46","datavalue":{"value":{"entity-type":"item","numeric-id":1946922,"id":"Q1946922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024916$3917F682-F65C-40E6-90B5-37B5083A0EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d0b4cf5a549d9e7b5710b562e2ed0041b13358d","datavalue":{"value":{"entity-type":"item","numeric-id":3418859,"id":"Q3418859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024916$F9DF5D1A-8F4E-43B2-B2F1-3B59E94D65DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c94bcc9b5adbb4930a7c3f4f3f193402ec558c3","datavalue":{"value":{"entity-type":"item","numeric-id":875412,"id":"Q875412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024916$728F1585-9B6A-4476-86E9-326941ABD8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8486b9f94fe0c745ab97f1628234cda15197de3b","datavalue":{"value":{"entity-type":"item","numeric-id":2627241,"id":"Q2627241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024916$3E5EE176-8112-4155-A584-56AFCBD50010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024916$6AA7F0AE-48B7-4044-A408-F8F7F9DDA160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4bf7f07307ea6dbf081675d8d39fd54a7343483","datavalue":{"value":{"entity-type":"item","numeric-id":1754725,"id":"Q1754725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024916$376EACDC-FCF5-4114-86B1-12228F1DB7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024916$ED1449DC-DFCA-40E5-A80C-5EF23C4A6309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df02d62b453b03de91b1b61d3a46fece811a3618","datavalue":{"value":{"entity-type":"item","numeric-id":3184613,"id":"Q3184613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024916$D91D89B0-1681-4041-A726-9BC2EF8A2B26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"082f2e0b9a8847fa6f7d834d9ca4d0f4eef6bc5e","datavalue":{"value":"https://doi.org/10.1142/s021759592150010x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5024916$EAFA6853-8E6E-4435-A577-1638BE288061","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d29158a5551c69b5d5c622982932653760433ec2","datavalue":{"value":"W3128148487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5024916$44FED37B-9F08-4062-AA1B-615A107F9280","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d5e415cca20b6a47cf56c59eeb75cedc5212883","datavalue":{"value":{"entity-type":"item","numeric-id":4599315,"id":"Q4599315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28af6df6432f77901ed4e203e9527d8dcfee2b7f","datavalue":{"value":{"amount":"+0.9150651693344116","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":"Q5024916$A4A7AF15-1A28-43E3-A178-422E07048074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"365aee14c971bcdcfbb6de3aec0a0773e3bc1598","datavalue":{"value":{"entity-type":"item","numeric-id":2029024,"id":"Q2029024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14d1b6942084582591cecc297ef537c1e99db155","datavalue":{"value":{"amount":"+0.8583098649978638","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":"Q5024916$1460AE01-27D2-4262-A749-5E4CAC423E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fed4bb576dba3a79d8c00948364d43be924b259","datavalue":{"value":{"entity-type":"item","numeric-id":3184613,"id":"Q3184613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff1cd7b2f5da7de8b63044b603919915f4e979d2","datavalue":{"value":{"amount":"+0.8435894250869751","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":"Q5024916$DE5D491C-6E56-42EA-987A-2D83993446D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ddb1faf3800d843f55bd3f73626379f3152fc8d","datavalue":{"value":{"entity-type":"item","numeric-id":2311126,"id":"Q2311126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cbdf6edd5acc8c5bb9ae8e0b5876c90475cd8f1","datavalue":{"value":{"amount":"+0.8154972791671753","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":"Q5024916$755ECF5D-11E6-470F-BD39-10F4DE4CBCE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c85a3c0d5a88030cd30d0954956efacb0883381","datavalue":{"value":{"entity-type":"item","numeric-id":1797814,"id":"Q1797814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4ecde4d44e2196378821c49e53bb13f6160f934","datavalue":{"value":{"amount":"+0.8015106916427612","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":"Q5024916$8A1305FE-3224-4E92-88B9-6780982CF7E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast algorithm for knapsack problem with conflict graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_algorithm_for_knapsack_problem_with_conflict_graph"}}}}}