{"entities":{"Q1932367":{"pageid":1943109,"ns":120,"title":"Item:Q1932367","lastrevid":73933518,"modified":"2026-04-14T17:46:45Z","type":"item","id":"Q1932367","labels":{"en":{"language":"en","value":"The knapsack problem with neighbour constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6126829"}},"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":"Q1932367$F3A683A8-42FA-4F5E-A6ED-817D15C15DD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1dfb5e08c0d112248ef5d71cc7247d837847cca8","datavalue":{"value":{"text":"The knapsack problem with neighbour constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1932367$321A6E34-D5A0-4431-9A1A-34D0EC0AF13B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aac9c663aaefb2a1af79249427344b113607f63f","datavalue":{"value":"1262.90179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1932367$48363AD5-8F02-46EC-9F2E-4AAAE8D1CEDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a72e68331b24f0a36e793a3407e8120777f2214","datavalue":{"value":{"entity-type":"item","numeric-id":266047,"id":"Q266047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932367$B18E45C4-7DEA-40C5-B6CA-4B5A175F65EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f1270ddc9ae621a8fa41db7901c98255a46e435","datavalue":{"value":{"entity-type":"item","numeric-id":1932366,"id":"Q1932366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932367$BF5C2921-66A6-4A2F-8E40-94AD29A3552D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93241c77856bc31ae8b15fb26b7ca702ff8e4dce","datavalue":{"value":{"entity-type":"item","numeric-id":266049,"id":"Q266049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932367$FEAA7C5D-51D0-4305-BE8B-7A146CBE4F7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932367$CEA365C0-A115-4506-B882-989FF286BFE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"79256387aebd47d6a8dc87509032c2f4d5e302a3","datavalue":{"value":{"time":"+2013-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1932367$1E14D06B-D297-4B55-9E21-676A1513E6EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1932367$51C919EB-F7F8-4D15-8A7A-2235170D9AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1932367$7A676AED-867D-4952-81F4-47A131DC8E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1932367$3C7484D8-F98F-482C-B4CE-DC938A341AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1932367$BDEA8C19-18AA-4CEE-89A5-50655E2EA165","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41bb4eb2d4bf3c6dadf8f8b7dfca2b65c93629ef","datavalue":{"value":"6126829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1932367$778487C6-6CB1-4229-9495-36A02596A0A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q1932367$11CFB700-1B0F-4A6C-AAD6-EA57D2FE0D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1932367$794F2A7C-6FE7-4F9D-BB8F-3563D70CAFCE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932367$B966AF83-5E51-46DD-87BD-054C175FB2EB","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":"Q1932367$14ECC9ED-ECE4-480D-8549-05369C91C9CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0875bb4191fbe7bddcc722f43a8cca577f2e75fc","datavalue":{"value":"https://doi.org/10.1016/j.jda.2012.04.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q1932367$7E83F785-A649-4A1E-BB10-231F0C62120D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b444e0f08ab5dd17c6d5009463ac2c6fd841364b","datavalue":{"value":"W2034207294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1932367$07F97DBC-9115-4B06-9B42-DBF4393F8F9C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2afd6aa71c94a246ea2c1f2fb943cbf83c873e14","datavalue":{"value":{"entity-type":"item","numeric-id":431007,"id":"Q431007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932367$92D93310-8DDE-4C24-81A9-A7EEE6A8104D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932367$2D0F75C7-1483-4929-8714-917AEC2DCCE5","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":"Q1932367$543A2498-D4C9-4D1A-8247-4213E3267433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932367$333065BA-9770-4256-997C-6C459936BA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d702c846b4aacb92193180293a1a5b223f5025cc","datavalue":{"value":{"entity-type":"item","numeric-id":4744041,"id":"Q4744041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932367$E07E590A-57C3-4220-8BDB-A72C9A475025","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":"Q1932367$6BED08C5-E769-4485-AED5-1039511024F6","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":"Q1932367$09064D99-BA4D-4F3F-9466-1D422953CE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bdd907ad250fbb34e8b0829c5562737da801d79","datavalue":{"value":{"entity-type":"item","numeric-id":881568,"id":"Q881568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932367$5C5BFBA1-81AF-4F5B-BB05-857B229E2C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9840c2934f54d1d6cbb7a8580f4146d9f2fbf08","datavalue":{"value":{"entity-type":"item","numeric-id":5169688,"id":"Q5169688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932367$4FA8CF26-ECB7-42A1-ACFE-F4498C6A3A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af07cc3d73a61e03a53462682e5b3b445e92d48","datavalue":{"value":{"entity-type":"item","numeric-id":5172726,"id":"Q5172726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932367$EE7C5CD6-B937-499A-89F9-1EE4C45D5684","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":"Q1932367$B9E94375-7E98-4CF9-95B9-FA1D215DC5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"521236195e8c1b65dfc0d8a560fecc45a7c4539e","datavalue":{"value":{"entity-type":"item","numeric-id":1433658,"id":"Q1433658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932367$5EE38CE6-52BA-4CCA-B108-ADD6AA751A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1932367$8958EBBF-9CED-4B31-B959-2D6A52879B9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e7d982c53e7f1b7050a9531b2f3c25fa04cb250","datavalue":{"value":"10.1016/J.JDA.2012.04.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1932367$B20C3944-6201-4D0D-920B-A5AA8A3FDC0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"157021bd3e2f53ad46c0ba0df7f073b58c916e24","datavalue":{"value":{"entity-type":"item","numeric-id":3111641,"id":"Q3111641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"242478a0141009f48739dc5e5a2c8c1f2c937c82","datavalue":{"value":{"amount":"+0.9663497805595398","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":"Q1932367$E54F04B0-0DC0-42DC-9B43-AA38AA997D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6eea7d4af1422ac985b31663c1762d206c24c06","datavalue":{"value":{"entity-type":"item","numeric-id":2123119,"id":"Q2123119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdf7048f795d793e0bfd47460d14782ce22bff3c","datavalue":{"value":{"amount":"+0.9043394327163696","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":"Q1932367$C0C47ED7-7455-4136-A264-3C81686F2B34","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":"c912d54bed3d3a7df6fa00932d48771ffe2ddbed","datavalue":{"value":{"amount":"+0.794212281703949","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":"Q1932367$657A1A76-BEA6-403D-80C6-9CCCD44528CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a8fe13817fbe6d7eeaa7f08101b3d5fdc750763","datavalue":{"value":{"entity-type":"item","numeric-id":2012887,"id":"Q2012887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ddc96876b862a4c595a25b818c35277fd153830","datavalue":{"value":{"amount":"+0.770614504814148","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":"Q1932367$6118C3D6-D133-4FD3-A2C9-8B2B4364E79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dde492fbeae448d0bc324762028251147c827c1","datavalue":{"value":{"entity-type":"item","numeric-id":1586807,"id":"Q1586807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a31ac91fba61f0362b3b49298503db4f2d8cd2d","datavalue":{"value":{"amount":"+0.7569630146026611","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":"Q1932367$DC6C381C-917A-474D-B3EE-5A1B14F055B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The knapsack problem with neighbour constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_knapsack_problem_with_neighbour_constraints"}}}}}