{"entities":{"Q5091069":{"pageid":7120645,"ns":120,"title":"Item:Q5091069","lastrevid":55416685,"modified":"2026-02-17T15:58:27Z","type":"item","id":"Q5091069","labels":{"en":{"language":"en","value":"A relaxed FPTAS for chance-constrained knapsack"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561426"}},"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":"Q5091069$7D9C71C3-820D-4861-82DD-482632F25D33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1afc9ad6b62f7d6d6cc1817bff41691aed33bd44","datavalue":{"value":{"entity-type":"item","numeric-id":5091068,"id":"Q5091068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091069$C1DF0A07-E72E-4F4C-AB36-4A13CC30EDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bd2d2d049053aed2d8cff9396f23cbc7b0543d3","datavalue":{"value":{"entity-type":"item","numeric-id":207395,"id":"Q207395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091069$D09B3323-D1C4-446B-9AD7-8C46CA9419E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f41cd79a0077370ce88018332c6cf9d6668bd2","datavalue":{"value":{"entity-type":"item","numeric-id":436653,"id":"Q436653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091069$673D58D0-CDBC-4F9F-A462-F0C94ECE8738","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-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":"Q5091069$2D237AEF-5418-47BB-B255-7B62C3775FC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091069$3E0ADCD4-6FB4-4983-BBF2-A4A9F2A144D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41becc8cd6f9847ccff94be85ec823b4b54ac245","datavalue":{"value":"7561426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091069$D4A80B7A-4D9C-4E05-8A30-D3E496DF1ED8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fd6edaac7384df2e00e7e2768f4d7df48486021","datavalue":{"value":"stochastic knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091069$479D8AA1-6518-42C4-BD0F-E2490253B8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f93c8583e2fbd5079b68b75af4a0d1f7a683f2f9","datavalue":{"value":"chance constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091069$31DE8260-1F27-467B-8CE5-29EE1A79AAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091069$7DDDEDE0-310C-471B-AF2E-7E4A4A9894D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091069$51E23914-CD34-4991-B594-443614C7623E","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":"Q5091069$F89106C3-F950-46D7-A558-FE6F8E02FEB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"30f8cffbc5464cc627c2b67839c8418fbcc1e193","datavalue":{"value":{"entity-type":"item","numeric-id":5365145,"id":"Q5365145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091069$48CA8610-C37B-4E5A-900E-DFB04EA02D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed5c74071b198cef0d2a0a6da87e460315bf951","datavalue":{"value":{"entity-type":"item","numeric-id":2817835,"id":"Q2817835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091069$BD724583-9CE2-473D-ABF7-A2D59BFA57B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810a98def91d35762c8980f19ee3688447cd6d65","datavalue":{"value":{"entity-type":"item","numeric-id":4607972,"id":"Q4607972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091069$7181FBB8-8B7F-4258-BE54-85C7131FEFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e81fae18b6f32f572561e9102d62b27674f0275e","datavalue":{"value":{"entity-type":"item","numeric-id":974983,"id":"Q974983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091069$800406C9-F2A5-48EB-BDAD-9E255C497FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4f8809cef73121913ed027a146f68b8ec79a6a","datavalue":{"value":{"entity-type":"item","numeric-id":4507345,"id":"Q4507345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091069$FB0139D0-6BED-4A47-B5A8-B96956DF72D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce1b8c7cdaff86ef0147c30b9b39fb9e9632841d","datavalue":{"value":{"entity-type":"item","numeric-id":5495869,"id":"Q5495869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091069$44915157-8C1B-4A9A-AA55-48C31A508AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45b8d5f6a0bad18b9c8a4e999dac35d761a3ef90","datavalue":{"value":{"entity-type":"item","numeric-id":3588419,"id":"Q3588419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091069$9BC77750-BBB6-42EC-9B64-6784DB9F3286","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0e638669dca2d0ea535bce7c6c3b84436839801","datavalue":{"value":"10.4230/LIPICS.ISAAC.2018.72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091069$2B10D796-1839-4660-B207-DE1F2B901067","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91553224c700920cce05d6e3e1d2ba990aecdcbf","datavalue":{"value":{"entity-type":"item","numeric-id":974983,"id":"Q974983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e61e1e53a031dca9744907cf16a3ac47a879e3c3","datavalue":{"value":{"amount":"+0.8722362518310547","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":"Q5091069$37624214-DFB0-450F-BC7A-FB66BAC26A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33479527de1609dbe9830bb395ebe7b6bde1903e","datavalue":{"value":{"entity-type":"item","numeric-id":4607972,"id":"Q4607972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed49b76a88060b48125f40b31cd798c4f61de8bd","datavalue":{"value":{"amount":"+0.818504810333252","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":"Q5091069$74974C73-BD5A-4DCD-BDA5-4085C4A2E500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"299418d4921506b9511e37b86c980e51f51249b7","datavalue":{"value":{"entity-type":"item","numeric-id":2300032,"id":"Q2300032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f77341f6a272b3eb765811d197afc3cdd19cbdd","datavalue":{"value":{"amount":"+0.8046780824661255","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":"Q5091069$0BA7F2D5-7416-48A9-BBFC-9A61FA47DC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dffbe73162c7f1ea5d5b011342568f2ab8ee30a","datavalue":{"value":{"entity-type":"item","numeric-id":2327094,"id":"Q2327094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86bc8c564ef0fbb0c7e5b405e987d6c7825f79e5","datavalue":{"value":{"amount":"+0.8008697628974915","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":"Q5091069$166DD662-D178-4023-A1C6-FF660A6B1A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6de2823a2a5def4f294e5e3f2a47f06fbc3d0be","datavalue":{"value":{"entity-type":"item","numeric-id":5365145,"id":"Q5365145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77d3ddb77ec33db85067326bf27c466b3477989f","datavalue":{"value":{"amount":"+0.7959772348403931","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":"Q5091069$1381EC16-C5F2-4BDA-BEE2-D496C7624FA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091069","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5091069"}}}}}