{"entities":{"Q4636439":{"pageid":6666020,"ns":120,"title":"Item:Q4636439","lastrevid":41623505,"modified":"2025-05-06T12:06:30Z","type":"item","id":"Q4636439","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6861894"}},"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":"Q4636439$38BAABAE-FED3-4BC5-9A54-39E49E55D88F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79660476f058c7ebea49604d132f8b7f4f15f05e","datavalue":{"value":"1398.68676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636439$A5A3DB45-014E-48C4-A934-B9D50D1133B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82f35e1993111cf7b13187bd0fa399728aaf0d00","datavalue":{"value":{"entity-type":"item","numeric-id":306251,"id":"Q306251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636439$2C2E0080-DBAF-449A-AAB5-A7B9274971D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636439$9230FE34-8109-4216-8260-05FD1735532C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636439$23B51C18-1274-42F4-97E6-BD818C563C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636439$E687498C-0D74-42C6-99D6-AE875D453AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636439$3D15FF81-CDE4-4E3A-AE50-0BDA2E3A08B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636439$D6366F9C-0F48-4A9C-8DAC-8974D35C85C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1429c044ac7f95f1b7d7e9729b9192172a077928","datavalue":{"value":"6861894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636439$5D661F9C-6634-47C5-8914-9542F8BBB14C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636439$F0F92F16-04F0-405E-8896-43A838F0F9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0311cf46397ec10a7ba887704bd50fbe39a7f143","datavalue":{"value":"integer knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636439$C4507640-C1A5-4200-993F-B2041628D36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636439$21811BCF-0654-4E96-B6BC-13DCDCF49F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8f77babab6d9f2bdfd727d1a3bfbc7993b538e4","datavalue":{"value":"bounding constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636439$0133C547-9611-4D40-BBAA-8F881843697A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49108ce912d8a1ee0e576bf65e4a01e5bcd8e54","datavalue":{"value":"\\(K\\)-approximating sets and functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636439$A0C6AB81-9E5A-496D-AE8B-7BC2D3C2E5C0","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":"Q4636439$400EE596-16A9-457A-9366-623D4E02A154","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57cfa9275260163e8a841303eb9045c97d16820f","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2016.9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636439$19A62EDB-110E-4AF6-A543-B6FDBC560E92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e18b812501f2d2b3c9e75a617ac6aa5161ea686","datavalue":{"value":{"entity-type":"item","numeric-id":306252,"id":"Q306252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","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":"Q4636439$57C56E94-19AD-44E4-804C-58E95E0BABE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc447d39715f753c17860d7d56e0e7054ed283c2","datavalue":{"value":{"entity-type":"item","numeric-id":2903521,"id":"Q2903521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b6d8654c374f68bf7885fe10cb9e79fa2842c07","datavalue":{"value":{"amount":"+0.9721638","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":"Q4636439$0EC3B47C-9E24-466E-8DDC-B05F158E26E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"359f133797d0fdbae66fe96c481b5507e028ebbe","datavalue":{"value":{"entity-type":"item","numeric-id":1304384,"id":"Q1304384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"016a11bb75258d6a6c6a819129ed382e86d35e70","datavalue":{"value":{"amount":"+0.92314017","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":"Q4636439$0CA8FD4E-6961-4412-82EB-FC1E1D19B7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14122dc34aad729f4d1af25bd1005fe5af2f7cb6","datavalue":{"value":{"entity-type":"item","numeric-id":4400850,"id":"Q4400850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b085f78b5c6c0f594a3c70d6d188b1196d005fdc","datavalue":{"value":{"amount":"+0.9075578","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":"Q4636439$B0A38474-2FC2-40A5-ACFE-840D1E3AA35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d8ddbecd4a13692af51232d1bc7f4cfe55f5e7","datavalue":{"value":{"entity-type":"item","numeric-id":3342214,"id":"Q3342214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d62ca48dae7872bf6c09d26aeb30e1af59498de","datavalue":{"value":{"amount":"+0.90682495","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":"Q4636439$9D15D58C-4DCE-4B52-B9ED-00A24E768ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"267fd4e0d0f2cfb8ea0fe5314acc5d43dccf395a","datavalue":{"value":{"entity-type":"item","numeric-id":699820,"id":"Q699820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2079cdbb33174cffc218cd451fe999353147b555","datavalue":{"value":{"amount":"+0.90380216","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":"Q4636439$90050C7F-F998-4E14-A94C-A7AA6A3B64D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a26081538fd837f03f6bded1ee6e856be67c58d","datavalue":{"value":{"entity-type":"item","numeric-id":2958350,"id":"Q2958350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25b5d58bc05ecd6f745ae5cd173251794266efb9","datavalue":{"value":{"amount":"+0.9015995","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":"Q4636439$B000A070-C35E-4CBA-887B-5D0E93478C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfca5f6f19a7b7f1990e04b910e1fc1824d218fe","datavalue":{"value":{"entity-type":"item","numeric-id":2469794,"id":"Q2469794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbebba96f51ad4baa9b139d8693c320a0cd326fc","datavalue":{"value":{"amount":"+0.90034866","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":"Q4636439$5E5F3E50-2CCE-4724-8660-C041A506D565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4af2a935e18b0e0a36ffdf508f51185f4e1e4e65","datavalue":{"value":{"entity-type":"item","numeric-id":5470710,"id":"Q5470710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cac92828a3e0f70420d1d445e15eebc52f3658e","datavalue":{"value":{"amount":"+0.8984617","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":"Q4636439$577F022E-AD6F-4578-B883-EFBD647243D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa7d195424ead1fe052e2a4626cf6641953a169","datavalue":{"value":{"entity-type":"item","numeric-id":4941826,"id":"Q4941826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"884feb6da6a1e5f76deea59ed6c52d110a72eaa9","datavalue":{"value":{"amount":"+0.8984616","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":"Q4636439$54A9A664-7BBF-4EB9-9DB1-4C4717840DA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636439","badges":[]}}}}}