{"entities":{"Q3453300":{"pageid":5232700,"ns":120,"title":"Item:Q3453300","lastrevid":90152168,"modified":"2026-06-04T19:25:07Z","type":"item","id":"Q3453300","labels":{"en":{"language":"en","value":"Primal-dual algorithms for precedence constrained covering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6512671"}},"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":"Q3453300$17046860-B6D9-4493-9F66-47D054131E9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"031cea7da5e8201e17e16395a2b9170d29671f05","datavalue":{"value":{"text":"Primal-Dual Algorithms for Precedence Constrained Covering Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3453300$B93ECD36-FBCE-43FB-9891-75FC1DC15DDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"638a7022ab8de64dd97c924d3fceda470a2e801f","datavalue":{"value":"1457.68313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453300$795B7B56-9EA1-4F16-A3DB-65845A4CAB29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ee0b8577959dfbb2b6d3c4079659f3597261002","datavalue":{"value":"10.1007/978-3-319-18263-6_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453300$8E986DE8-7DDD-4058-9B60-C2D78F7D9CB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"249c8b1300330b15317dc30951c850ad3636d893","datavalue":{"value":{"entity-type":"item","numeric-id":1631645,"id":"Q1631645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453300$EFD26B9C-5D00-4E1C-B45C-E6CDFF3302C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6296bed89c42d102816b20674e2f8ab9a69f9e11","datavalue":{"value":{"entity-type":"item","numeric-id":378105,"id":"Q378105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453300$3FB6D46E-2F49-4DB4-AD79-61537EA3F822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4655276ddc5fef118de8a7b44f3964ea5b758fe","datavalue":{"value":{"entity-type":"item","numeric-id":170012,"id":"Q170012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453300$38D1CCB0-727C-4FC7-B27E-D161DD2D26EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"686fd1627a9df24d51cf0adaa44abc02f82b1fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2788984,"id":"Q2788984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453300$E20A1AEC-C9E2-492C-BA03-9B68CC2059CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7bc62645abb22752583f6909ba0e58feb505ce9c","datavalue":{"value":{"time":"+2015-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3453300$6B793F04-EE77-4D2A-B857-7913BB4A2618","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453300$24464730-87D6-4B8C-ACC4-9FA1B0F778C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453300$37936970-FD77-4FF2-A61B-C21699A5B543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453300$2D9D499A-3803-4F62-B904-BC4A316FCAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453300$91B34845-4E35-449B-9752-1802F5789523","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"532e46d4e62e584b67152ce796472dae9c0cd835","datavalue":{"value":"6512671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453300$D85052A3-10AF-4EB8-B293-35BE76FE5D3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453300$DCC67BC7-B942-4FC2-A8D1-25413BC8CC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453300$3DA34E5D-9D50-4052-9761-3CEBEF7508E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453300$01C78568-15EE-48E4-B243-1A7299AAEF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e67d2dd6fd4fa6ad682b637cd673d30ff4b2ee93","datavalue":{"value":"capacitated covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453300$9FB53C03-9CD6-46D1-9729-5D42BFB6FB45","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":"Q3453300$596FF8CA-3652-403E-BB0C-2F99F8A6A6F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4da2a1484f013fc4f0b545c96d54d590374360e3","datavalue":{"value":"https://doi.org/10.1007/978-3-319-18263-6_22","type":"string"},"datatype":"url"},"type":"statement","id":"Q3453300$F9558C9F-80A4-4C28-9261-D35AA16D93F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df6b06cd3a1890e3fc7526d07882f0b2a3f5e69a","datavalue":{"value":"W2156885983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453300$8C0A0265-0860-4C14-92F3-450D147A080D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2afd6aa71c94a246ea2c1f2fb943cbf83c873e14","datavalue":{"value":{"entity-type":"item","numeric-id":431007,"id":"Q431007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453300$8A9E4A68-6385-4612-A29E-31A691BBE4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4e5079d5f962cdf5112b41bb7b5876f93b90e3c","datavalue":{"value":{"entity-type":"item","numeric-id":1208480,"id":"Q1208480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453300$35F90744-0C5E-4A3F-A751-F1B37F23C7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf3bec8ad092b15395c118feb8cb5e57159eeb6","datavalue":{"value":{"entity-type":"item","numeric-id":3503854,"id":"Q3503854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453300$FD95C271-9B4A-4A01-AACC-2BC6593F8231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4dc4c256137d16b59ce1cbaa41b7b76527b529","datavalue":{"value":{"entity-type":"item","numeric-id":4952606,"id":"Q4952606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453300$2FA37A70-C52C-4FB0-8EF9-9F3D7F03474F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fefa93a64939b38db387938c28d3e1c44c75632","datavalue":{"value":{"entity-type":"item","numeric-id":5317188,"id":"Q5317188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453300$99167B13-24F2-429B-AE86-0E2A4E26ED1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"710d43af48bf22c56237b9aef6c96a1378ce298c","datavalue":{"value":{"entity-type":"item","numeric-id":5713434,"id":"Q5713434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453300$03F993F4-6AD5-41A9-939D-32EB94895B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453300$43827545-B9DF-4E8E-8B3E-7807AACF70FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d702c846b4aacb92193180293a1a5b223f5025cc","datavalue":{"value":{"entity-type":"item","numeric-id":4744041,"id":"Q4744041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453300$9FC54A1A-0C01-4864-884C-D1DFA99C8A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453300$A8567B37-CC68-4FDB-805F-9D7405648E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453300$383D2EF1-4D24-48F0-9FCF-DED5E5A775B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4519ac6792dec56d1905e2d7b71292b45e345ab","datavalue":{"value":{"entity-type":"item","numeric-id":4411395,"id":"Q4411395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453300$D4B75A3C-CC86-4A3B-9C16-635DA5F88059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af0a6f3ff58c076300ef7f7127a43e619743ef42","datavalue":{"value":{"entity-type":"item","numeric-id":1949749,"id":"Q1949749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453300$5069A289-B2BB-467E-80A6-E9C35A8C826B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b2cb54d7312c0b765fdd460be5bf57c3284b2cc","datavalue":{"value":{"entity-type":"item","numeric-id":1806031,"id":"Q1806031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453300$32D12460-565B-41D5-9848-AFFDACA1DA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29da6733cc7c8beeed2c44e6454d84db57e6c5a5","datavalue":{"value":{"entity-type":"item","numeric-id":674439,"id":"Q674439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453300$8CA5BCD3-5037-42E1-9B9C-61BCCC519CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dc2f91cdd633fa14a1a10e60ba370d1d193c859","datavalue":{"value":{"entity-type":"item","numeric-id":634673,"id":"Q634673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453300$997129AF-7991-4456-BD1B-B3A62076A045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56424e433709278d351cffdfc61a38ea84ebbea","datavalue":{"value":{"entity-type":"item","numeric-id":5176001,"id":"Q5176001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453300$CCC52BD1-055E-4285-B141-12D3D70F3EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3f2bc449f9cc9eadb3c46632751c687aa90c60","datavalue":{"value":{"entity-type":"item","numeric-id":1408829,"id":"Q1408829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453300$31D7B757-4EB0-4AED-8662-7F41859A5871","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a081a89890e7445d6c229c6c522be1910841b80d","datavalue":{"value":{"entity-type":"item","numeric-id":2408089,"id":"Q2408089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b1c93ef3ad7ff85fa49d1ec4762204b42eb161e","datavalue":{"value":{"amount":"+0.9960123300552368","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":"Q3453300$3CE08803-F1FF-4EF5-B087-4C599A17FBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29d89120083aabde3678848ea7e9b00ce46ba0a9","datavalue":{"value":{"entity-type":"item","numeric-id":6039535,"id":"Q6039535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f363520fe5b7d0115707b95549fb353c355a7596","datavalue":{"value":{"amount":"+0.9091696739196776","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":"Q3453300$98E031FE-3006-4DAF-BEFF-94381196373B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76cae6210843204e419e6bfdc26e0791eaa683ad","datavalue":{"value":{"entity-type":"item","numeric-id":674439,"id":"Q674439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57a5afa74b536a925203e9cf24b6a4db7c0cff7a","datavalue":{"value":{"amount":"+0.7960027456283569","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":"Q3453300$0ECC8689-8E73-4BC0-A764-6EF89D3A02B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3e03b849650c39a28d601d0d2d4716e8575ef0d","datavalue":{"value":{"entity-type":"item","numeric-id":1208480,"id":"Q1208480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd28d19b2ac993225c5e5c75edbcf5c036c83a4","datavalue":{"value":{"amount":"+0.7938304543495178","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":"Q3453300$F0E5DAA3-5628-4DF9-BF86-F9FD1DE1E4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c67ea07f4a0cee1cb02297579decc4c2fc44568","datavalue":{"value":{"entity-type":"item","numeric-id":3569830,"id":"Q3569830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25505f56955733508f9d9a5e62526e81e3567101","datavalue":{"value":{"amount":"+0.7933112382888794","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":"Q3453300$10A8CA4C-48E2-45BF-A251-D71C5A60FB68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Primal-dual algorithms for precedence constrained covering problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Primal-dual_algorithms_for_precedence_constrained_covering_problems"}}}}}