{"entities":{"Q3111641":{"pageid":3122357,"ns":120,"title":"Item:Q3111641","lastrevid":45475660,"modified":"2025-12-09T04:44:12Z","type":"item","id":"Q3111641","labels":{"en":{"language":"en","value":"The 1-Neighbour Knapsack Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5997044"}},"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":"Q3111641$A857A4E1-751E-4B35-A498-42DDBF14D1BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7610f7be852d55c4bab4c38f21912e0d7dd37d1e","datavalue":{"value":{"text":"The 1-Neighbour Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3111641$EB734851-1AE8-44FB-B546-44DAB5162B52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd3c0a74bdc4b5751c420b3bcbd604d1455acad3","datavalue":{"value":"1314.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3111641$C60B5E77-9C71-4C7C-A7E2-DBB478AC4536","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33eee83a7c05bceef3c183913528ba15e3dacc89","datavalue":{"value":"10.1007/978-3-642-25011-8_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3111641$4219E916-B282-4AF2-8490-3A951F474DAB","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":"Q3111641$8CBB792B-68EE-4372-B0CA-C17C4343C97D","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":"Q3111641$BA25C71D-D0DD-46E3-814E-8004AB8D7DBF","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":"Q3111641$65CDC4A7-0E13-4FBA-B107-E9B29D0328C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3111641$1D049A7F-B2C4-468C-AC73-5DF60BA76EDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"838e4cd92c3bfbf203f9466fab8ca1f8d1cd6888","datavalue":{"value":{"time":"+2012-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3111641$B853BE17-5639-4AF2-98A4-9E556E3BECE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3111641$50C763B3-3CBC-4EB5-8374-16C766CFE510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3111641$3D03011F-4C64-4CD3-B666-6D48FED5E45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3111641$23E16B0C-AABB-4DB2-887F-DC7BCD30F292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3111641$0F3C608D-A30A-4709-B8A1-F34884EE9C9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b42c7e28ec7004838846b63ad9d9b87e3f403651","datavalue":{"value":"5997044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3111641$4200D2BB-D0C2-4705-BF1B-F9383419457E","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":"Q3111641$8756F83A-9ADD-4059-B5AE-53402ADC53C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f0ee4093a3268a9fc7c756e4fc9c97abdd81c5b","datavalue":{"value":"https://doi.org/10.1007/978-3-642-25011-8_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q3111641$18ECE0E6-ADB9-49A3-8437-6173DD686FDE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10fbcac21befbe27792f145758bcd51724ce5c9a","datavalue":{"value":"W964508389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3111641$F68E0A04-5F41-4882-AA8F-845BD589BB6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c2336e37c9f64fb0bba261ba2a5aec8e79dca4","datavalue":{"value":{"entity-type":"item","numeric-id":1932367,"id":"Q1932367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1cd80aa3249b580b6339649c8d24719fd3385d7","datavalue":{"value":{"amount":"+0.93015516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3111641$F086D3FF-9163-4BBC-81DB-5CE37058298B","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":"e7c0bd1f99491b7386ebdf6ff75ea1708ccef348","datavalue":{"value":{"amount":"+0.91158056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3111641$026F8516-097B-45DB-9691-C2C68AE2C9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab6f177f3ea762ef271759c7f3ad821cfd0adf0","datavalue":{"value":{"entity-type":"item","numeric-id":3757684,"id":"Q3757684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7db9ab0789a61d0d0c0a8e5574077c2df919b20","datavalue":{"value":{"amount":"+0.88944626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3111641$B2077732-01D3-47D3-858D-447F3680019F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47847a657201dca4df6e0f05dc29cad3f0d92538","datavalue":{"value":{"entity-type":"item","numeric-id":2643951,"id":"Q2643951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00b48b0ceb3dff112e0273e2e62d3ddb245e4cb1","datavalue":{"value":{"amount":"+0.88842916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3111641$C0B913A0-6031-4A82-AB72-A9A1603A0B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1eb2c5d23e399812bd82462a975d0e842dd0c68","datavalue":{"value":{"entity-type":"item","numeric-id":1195107,"id":"Q1195107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e1e829820ab398761d5b2b4fd72560950c8bf5a","datavalue":{"value":{"amount":"+0.8872026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3111641$A43A1427-4302-4702-B336-D2641D10F400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f78457b4229beff50d57d6dbada20fad3e770cd","datavalue":{"value":{"entity-type":"item","numeric-id":3059315,"id":"Q3059315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f077f17536a8493929b8c00caa2eaf7a021f2eb","datavalue":{"value":{"amount":"+0.88665557","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3111641$4B3E68A8-14C4-4BB5-B16E-5AB663E773F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9328ace464b49ee20178636957d3b4b59f9ae413","datavalue":{"value":{"entity-type":"item","numeric-id":1295954,"id":"Q1295954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1da7ac0e239b284dd75d65a1192daece3c846ee2","datavalue":{"value":{"amount":"+0.8776903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3111641$C9A71554-1B0D-4F41-82FD-D8C65BC043B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3611665bc07f69ffed560b19d514c656cabfc80f","datavalue":{"value":{"entity-type":"item","numeric-id":3120586,"id":"Q3120586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04dcbce2d2e92cb85473fb37462a5df73e07d4af","datavalue":{"value":{"amount":"+0.8726058","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3111641$5D682C22-F8E7-4C57-ACC6-CC46D9B82E12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3111641","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3111641"}}}}}