{"entities":{"Q4313819":{"pageid":6343420,"ns":120,"title":"Item:Q4313819","lastrevid":47284294,"modified":"2026-01-01T05:52:57Z","type":"item","id":"Q4313819","labels":{"en":{"language":"en","value":"Some Complexity Issues In A Class Of Knapsack Problems: What Makes A Knapsack Problem \u201cHard\u201d?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 696985"}},"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":"Q4313819$3503BB0C-F13E-47E2-BC47-CB2091546FF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98b7c4772ae040137ba2bce7c242b8949c146984","datavalue":{"value":{"text":"Some Complexity Issues In A Class Of Knapsack Problems: What Makes A Knapsack Problem \u201cHard\u201d?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4313819$4134842A-3A26-45EE-9D06-483F3CE3C443","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e194f3a31d87a3a14af71a897bf466f97edf6bb6","datavalue":{"value":"0830.90104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4313819$BCDAC333-C5AB-420B-BDAB-BA552B063F78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f43f07290e486a7551ae4d7a79541f19cf7fcb50","datavalue":{"value":"10.1080/03155986.1994.11732246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4313819$21606B51-8E73-4FE5-8AFC-B0CD525BF0BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"162c335070cf10bb613c7f380c0893fc3e1dcc11","datavalue":{"value":{"entity-type":"item","numeric-id":184617,"id":"Q184617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4313819$27C2B75C-8F3E-491A-B6EE-802D5E8AF1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6395c4701209a74417db556fa5885b7c0763d945","datavalue":{"value":{"entity-type":"item","numeric-id":175126,"id":"Q175126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4313819$AACDACBF-D17E-4AD7-8D32-0ACCA8A70CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44a6df41868bd9c09f6bb0285a408b87e82e16a0","datavalue":{"value":{"entity-type":"item","numeric-id":297373,"id":"Q297373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4313819$09BD4100-FBBD-41AB-BB7A-EA34F9FF9783","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e7b0b6002618be1354881be7828b05b44952c1ec","datavalue":{"value":{"entity-type":"item","numeric-id":3037123,"id":"Q3037123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4313819$AC619015-FFC8-49A2-BA90-F2722AFA863D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34092c5340d66715bee48b670526075c7ea5e1d3","datavalue":{"value":{"time":"+1994-12-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":"Q4313819$AF85E442-62BB-4DF0-B7C1-FA44B9F26219","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4313819$148FADA8-3CB5-43EA-A86E-1BC451430E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4313819$0E80DF28-89E4-40CA-BB9D-BE19E701BD39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b96787741487ac620ffd5b02dc03e0ac3c6ac23","datavalue":{"value":"696985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4313819$22F72CEC-52BB-4DCE-BEF2-84352DBF7F46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb13b660c58df4befd7e3c42289535077deb7f32","datavalue":{"value":"knapsack-like problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4313819$26A7C1D4-D515-4372-82A4-B50E4A7B07F1","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":"Q4313819$3C9B7391-DFBE-408C-8E26-DDD94A22EB2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33257d4a95ab144e36bf9f4c817b72fdd0461599","datavalue":{"value":"https://doi.org/10.1080/03155986.1994.11732246","type":"string"},"datatype":"url"},"type":"statement","id":"Q4313819$E1970AD0-A3FF-4B9B-B621-8C91408E5DAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bdf91d6a68a04bcf1da849c753167652787bdb2","datavalue":{"value":"W3125066015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4313819$608B90A6-E5E9-43A8-BF72-666D2491A723","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4282cc83764503d67aca032a677941a20dd4ec4a","datavalue":{"value":{"entity-type":"item","numeric-id":3771969,"id":"Q3771969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ced9266c1bb071321b8661d5f6e5ba8912afce81","datavalue":{"value":{"amount":"+0.813510000705719","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":"Q4313819$98B99951-5242-48E6-A390-D2C0BB63B90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61d98975339a995850c3860ebb54e01344fdd454","datavalue":{"value":{"entity-type":"item","numeric-id":1772862,"id":"Q1772862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4ea6bb66833efafba70f3fe3945f7c0daec874f","datavalue":{"value":{"amount":"+0.80704665184021","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":"Q4313819$B0AFEF1A-9CA2-4854-A4E8-79FD8EBA3F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f47fc6123c002d0d019f7ad5397ef7d3c8d0bdd","datavalue":{"value":{"entity-type":"item","numeric-id":3780004,"id":"Q3780004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"105eb267445cc9b2cf1785e3282f60f49c366be5","datavalue":{"value":{"amount":"+0.8067380785942078","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":"Q4313819$39AF31F6-26FE-4531-9F20-25A06622F5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"991aa883626c8ae800af0ad820594a12c96f19a7","datavalue":{"value":{"entity-type":"item","numeric-id":2419116,"id":"Q2419116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"837debe4d6c37fa1d1cac3879273ae9dca6fa09c","datavalue":{"value":{"amount":"+0.8001507520675659","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":"Q4313819$A5EDBB2A-8976-4ECD-B515-7B05E87BE981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31713d51c68c0b3b73c4098d780bb47912d2a596","datavalue":{"value":{"entity-type":"item","numeric-id":2735077,"id":"Q2735077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bc65bd11871e1779a453211f881a82f5747424c","datavalue":{"value":{"amount":"+0.7992079257965088","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":"Q4313819$A571C200-1E5C-46B2-9F1C-9B584C37FDF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4313819","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4313819"}}}}}