{"entities":{"Q812753":{"pageid":814601,"ns":120,"title":"Item:Q812753","lastrevid":49772734,"modified":"2026-01-10T14:06:07Z","type":"item","id":"Q812753","labels":{"en":{"language":"en","value":"Threshold arrangements and the knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5001479"}},"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":"Q812753$B3EE1230-87EE-4551-A7C2-CEF611D14CCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b44307bd46d92df7bcd3a6a4d2f50a9fc54b52e9","datavalue":{"value":{"text":"Threshold arrangements and the knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q812753$E73436F6-7441-453D-8D0D-A9D2A762FD46","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ee435bae2c3b64376df87513e14442cb979ea28","datavalue":{"value":"1093.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q812753$5CFAF002-D9C3-4DC6-8CFD-0BBC48FB37C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa460b1cc6be19b3913930654284acc6390913c","datavalue":{"value":{"entity-type":"item","numeric-id":170472,"id":"Q170472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q812753$1EDF5590-EE64-4347-A825-84DF0B40D3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf34e2bc7086a9265b06e005c91696be0483b36c","datavalue":{"value":{"entity-type":"item","numeric-id":293618,"id":"Q293618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q812753$EB242C83-5E0F-400F-85F1-A93F4B07D834","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q812753$BFD06DF9-74E7-4C7A-97D9-1470829FB50C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa3947a1fb1635896f5c4ba355103966dc5bfb71","datavalue":{"value":{"time":"+2006-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q812753$BAD951B0-F964-4997-B509-559FAFF37694","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q812753$1FEEC113-E871-4BE7-BD95-F42066DF3484","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93e6fdeae0caccb34867d0e92cfc7918da8f3018","datavalue":{"value":"5001479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q812753$54D0E046-D069-4883-AA3C-59D3BFE7203A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0422c0032d8a2889d42dc691fc1ef8ac885917f7","datavalue":{"value":"Knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q812753$2F5E6BE4-AA3B-454A-95B7-F9EB5A4AD54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c7b74075c02a9f90535ca1118f6218f248cc31","datavalue":{"value":"threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q812753$7D23A624-ABF1-465F-A891-8DF317CD580E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f54130a5aa502af7907168f18f72d28d97046d7","datavalue":{"value":"real number model","type":"string"},"datatype":"string"},"type":"statement","id":"Q812753$19C4231D-C8C1-472A-9A7D-8DD3180D0EA6","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":"Q812753$5BAE06B3-5002-4D55-91A9-E433B5F94B0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ccf3282bbbedcd886b1849965d93213b4b14d207","datavalue":{"value":"https://doi.org/10.1016/j.aml.2005.03.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q812753$C30ABC30-E23A-47A1-8217-626331E213CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ee5c0dad7beb6bd7a46f43b426d4f8d2c3bc8ae","datavalue":{"value":"W2074117568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q812753$6C07200B-3A4D-48FE-92CE-516A3F1651F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q812753$BE0713F7-096A-4180-BFD0-D89EF47EDE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb5dcce189619404e11b37495c13a016aee7d05","datavalue":{"value":{"entity-type":"item","numeric-id":1148788,"id":"Q1148788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q812753$90938C90-B1AB-400C-9AF3-CB21889D1B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677f2ae9ccc41d98ccdce0d92100d1ee7292025f","datavalue":{"value":{"entity-type":"item","numeric-id":1609452,"id":"Q1609452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q812753$9576E7DB-2F05-4D8C-A404-AE0DF2B24E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6077e2e54fd6a54fd3728489a248cfff870e3c","datavalue":{"value":{"entity-type":"item","numeric-id":4331740,"id":"Q4331740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q812753$5BF6BBF2-B2C3-4019-8813-17FA3F82BEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q812753$35487194-A553-47FB-9BC9-E9F6F221C616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d5524b91a030cb506c147be19b598758c8009","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q812753$C9176888-5367-443F-9668-ED5439693A8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"184e36b0d04dd525f33d028db1a680bec29a9719","datavalue":{"value":"10.1016/J.AML.2005.03.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q812753$61409315-D0C5-43D8-86CC-88D2A42C61AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47a60ac17bf9712ac3bad92e15d1168adb03522f","datavalue":{"value":{"entity-type":"item","numeric-id":2278226,"id":"Q2278226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4d08a1d625cee55f6ae5aee95bab1894b1af377","datavalue":{"value":{"amount":"+0.7945674657821655","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":"Q812753$7AB7507A-D130-4241-9E22-7361CD970790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64f0f8f3d8afe4ed7df16b64d64f0dc6a666703d","datavalue":{"value":{"entity-type":"item","numeric-id":4725745,"id":"Q4725745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1fa130b30e5b2f4e6145bb8545e35c41cb30abe","datavalue":{"value":{"amount":"+0.7832518815994263","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":"Q812753$05F08189-E522-4703-A948-CA7CD54B708B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c84084dc969c6ea3bde9ffb8d752ec53284e0bd","datavalue":{"value":{"entity-type":"item","numeric-id":4685763,"id":"Q4685763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8fccfdedc6642f4d9e7d0a8ce8cb3f29a985000","datavalue":{"value":{"amount":"+0.7604417204856873","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":"Q812753$254D6252-D324-400D-90B3-555BAE15BA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34d86e29462c1e6fac62ad440eb5ddee05deb8d3","datavalue":{"value":{"entity-type":"item","numeric-id":784784,"id":"Q784784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96249e8c77b268fe0a967b0c4068ffd509d42feb","datavalue":{"value":{"amount":"+0.7534109950065613","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":"Q812753$DC29BE5A-AD3E-496B-80DE-9181B7E512E2","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":"7bca68fe2badcd21c29dbf5a0ecdc91bdc0f498c","datavalue":{"value":{"amount":"+0.749462366104126","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":"Q812753$181DED23-F1CE-4AA6-96A4-DF91F4B9A0FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:812753","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:812753"}}}}}