{"entities":{"Q3083317":{"pageid":3094032,"ns":120,"title":"Item:Q3083317","lastrevid":58106343,"modified":"2026-04-03T20:10:12Z","type":"item","id":"Q3083317","labels":{"en":{"language":"en","value":"Feasibility of integer knapsacks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5868725"}},"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":"Q3083317$AF1C9274-9A4F-4318-A771-A71F2758A7B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"537a1584c94084b23deef448f92519844e695c64","datavalue":{"value":{"text":"Feasibility of Integer Knapsacks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3083317$CEE9FAF5-FA06-4AC4-A9CB-C625E42B4D4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be89e02e799f5a10e3e82e0cce10900bc15edfe7","datavalue":{"value":"1211.90132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083317$7DC38178-EA03-4A1B-AAC3-136D887D3236","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a50c7ba8609a6f358811d9f6725c2f13327d4fe","datavalue":{"value":"10.1137/090778043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083317$8BED08B3-DA39-435C-BD19-4E66199F029E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a31069a8dac8e2d0efe098ee3622c8673c4b976","datavalue":{"value":{"entity-type":"item","numeric-id":254056,"id":"Q254056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3083317$EAB3137A-E1AA-460A-AA64-00B7EF41F3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"287ad700488d6c8cfc1e4b5b1febd8c09550d04d","datavalue":{"value":{"entity-type":"item","numeric-id":868898,"id":"Q868898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3083317$83484A96-07B9-409D-A777-282DF22B2E5A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3083317$39E5D84C-D55A-443C-B7A9-2B3F57606169","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"103278aca495bd3b977101697046bc90c7dbf368","datavalue":{"value":{"time":"+2011-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3083317$8C9E6A40-0E24-4122-85B5-99D379838E8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a053d6195a2dd8bfc81251d4cc5b5adb2d49f407","datavalue":{"value":"https://arxiv.org/abs/0911.4186","type":"string"},"datatype":"url"},"type":"statement","id":"Q3083317$6F7BFE6C-B91D-4A10-AC5B-AA5B1564F36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4d7955f83903ababfb82cbf5681ec64e8d57c95","datavalue":{"value":"http://orca.cf.ac.uk/24988/1/Aliev%202010.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3083317$958C5A59-F85D-4183-B5B2-FDD1F6918DD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083317$3B3FAFD6-87BD-4ED6-8DF6-DB640DFC547B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083317$0C70CE80-F903-47B4-BE1E-3A94F05E6F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"221638ffca33675cdf942a4ef0bda6a6fb040b1e","datavalue":{"value":"11D07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083317$ACFFF737-73D1-45D7-8846-24E2ABD83DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"732c2501ca31f5ceeef797f80b885d9dde0d046f","datavalue":{"value":"11H06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083317$0ED9CF1A-DC8F-4352-B0BB-E2E2168D0534","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76ce36d20affddb707297f06ac8367eaa1e568ca","datavalue":{"value":"5868725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083317$567E2AEC-FE13-40DF-A39B-A0BB8A6CCD3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3083317$FD5C4BF9-EA98-4FF0-B7B8-F2DFB2EF116E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a06bd306a47ea825067aa05768a86e5d250c8fa9","datavalue":{"value":"Frobenius numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3083317$721C8EE0-8966-454F-9354-7E0B7A346B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34f12378b7ed4616c78afc0e5676cb442ccb5017","datavalue":{"value":"successive minima","type":"string"},"datatype":"string"},"type":"statement","id":"Q3083317$26BD2B81-F68F-42E8-A946-E48D52A18035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fd47e249ca8477bad89d2e4a0aadc1bf6a8a557","datavalue":{"value":"inhomogeneous minimum","type":"string"},"datatype":"string"},"type":"statement","id":"Q3083317$D718AF87-221B-4321-B10B-103EBF6A16C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffe3cd8c515dcbc3442eafce5c01bcaddb87af8c","datavalue":{"value":"distribution of lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3083317$667F5685-2096-43C4-A9A1-D5A6C49FC43E","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":"Q3083317$400E89E8-9D0A-45F7-841C-9710F6160B4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90f126d6b1cf8c19552803db7e9cc457644a0a51","datavalue":{"value":"W2069926530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083317$FAFB147F-CF44-4A1C-B452-006BDDF3EDAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc06df4a221e1a5d142f7d31986026a41d50eed6","datavalue":{"value":{"entity-type":"item","numeric-id":1953532,"id":"Q1953532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0143a9a89bed8a7ff29d9c3a5b7da1a00d72025","datavalue":{"value":{"amount":"+0.8418503403663635","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":"Q3083317$4042B41B-225B-4EFC-9313-BE03E0158EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13465055a7cd8f06d47df714cc7bef5fbd6d033e","datavalue":{"value":{"entity-type":"item","numeric-id":3169061,"id":"Q3169061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b26c00cdbe1394c0fcdb2b8448b6192e9441899a","datavalue":{"value":{"amount":"+0.8183530569076538","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":"Q3083317$9946CD80-75E2-489D-A5FA-26E99FD61904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d45dd4c4ed697e18e74c49762bea4dd9e74b80a","datavalue":{"value":{"entity-type":"item","numeric-id":5704196,"id":"Q5704196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f7c024a59c7346ee41a7bf3c6a239c2cda0f07d","datavalue":{"value":{"amount":"+0.8095253109931946","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":"Q3083317$911DE63C-A342-410D-BA40-877EDABEEB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b29b04751a1ff4076c949b9b09b7b9c775e96b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3975941,"id":"Q3975941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5272ef651d78d394b732c66b21e6cb7d0ed768d7","datavalue":{"value":{"amount":"+0.7992978692054749","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":"Q3083317$37802156-0758-43DA-99CC-26274B1E764D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cc05957e0b0fc085b6e34e3804840c12969a1e8","datavalue":{"value":{"entity-type":"item","numeric-id":3688459,"id":"Q3688459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"affda6e85f9dc709a344d9baf12dc094a4347b52","datavalue":{"value":{"amount":"+0.7762594819068909","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":"Q3083317$FDACDE98-2511-4C97-BDC7-CD6D184E6532","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3083317","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3083317"}}}}}