{"entities":{"Q853022":{"pageid":854870,"ns":120,"title":"Item:Q853022","lastrevid":64838325,"modified":"2026-04-11T22:33:50Z","type":"item","id":"Q853022","labels":{"en":{"language":"en","value":"Computing redundant resources for the resource constrained project scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5073130"}},"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":"Q853022$275F73AE-C286-411D-83CC-C492F0402376","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c23fca9b851e55b20dbef0bf4f25f6397240a963","datavalue":{"value":{"text":"Computing redundant resources for the resource constrained project scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q853022$5CFE60DF-5040-4AB1-91F6-BE7B76522495","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95c01739d32fbff4647a711cf92fd18f89edb417","datavalue":{"value":"1104.90018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853022$763FF5B0-59F0-495B-B1A3-AB16B479D406","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e658c3bfa53d6b8c25e711671c26b33eef5b2243","datavalue":{"value":{"entity-type":"item","numeric-id":319365,"id":"Q319365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853022$96168A48-AEFA-4BCB-B670-054846E16BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e04eb3e99c0c6975cb52fc1f72f742d17913cc2","datavalue":{"value":{"entity-type":"item","numeric-id":398921,"id":"Q398921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853022$4CCF1F1A-5734-4FBF-9B5A-21347A5D5F2F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853022$A4F59B0B-E29E-4A85-B7E3-24435C43C103","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e0e5bf6d0a9be8dc3d53decc24225862e3e6f9c","datavalue":{"value":{"time":"+2006-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q853022$9C0FF11A-203F-4918-8892-E7FF5A7E377C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f3194f1343cc816b60bb47154c0d06cb3eb705bf","datavalue":{"value":"In the paper so-called redundant functions are studied which are used for calculating redundant resources for the resource-constrained project scheduling problem (RCPSP). After giving formal definitions of redundant functions, maximal redundant functions (MRF), and dual feasible functions, an efficient algorithm is presented which enumerates all MRFs and identifies non-dominated ones. Finally, the derived concepts are used in computational experiments calculating lower bounds for the RCPSP.","type":"string"},"datatype":"string"},"type":"statement","id":"Q853022$0E93DDE9-0900-424F-AE02-49C179917354","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e47c7ebb56a1f0496381a9a28be5aa2e34301ed2","datavalue":{"value":{"entity-type":"item","numeric-id":210525,"id":"Q210525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853022$B0A320DC-ECD3-45FE-AC96-3BB5E1CA6E43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853022$BD98604B-8073-4213-9032-DCF1B2D080BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"463e2dee5adb639c82b0160fb2a92bd47fc2905a","datavalue":{"value":"5073130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853022$16EB41D3-6AF7-4B74-B399-D76A538FDE42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"373ed5ae5799aaf2072d6b0e7df3648ada894db5","datavalue":{"value":"resource-constrained project scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q853022$F90D8FBA-6D4C-4A95-9E46-94560177749F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q853022$32161D3D-D778-44B8-A00E-BF3A83AE6298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec6065aa4aed623f6b6d8f25c7dac5303921620c","datavalue":{"value":"redundant function","type":"string"},"datatype":"string"},"type":"statement","id":"Q853022$77D4769B-F76C-4957-823E-CE04FB2BC8F5","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":"Q853022$87236AF4-6FBF-4C79-B16B-CF1BAD74F38A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"221f5305eff8c01546e0d2b62d3fdcc9aa3c64e4","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2005.09.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q853022$9DFE4C76-343D-4E9C-A090-3B297351192F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05454e39fb7252f52fcc3c25bc4890f2ebaaeb1f","datavalue":{"value":"W2049403394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853022$76CAE7C2-33A6-4617-BCDE-55B76B674050","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e03d2d30174ef650632fccd5b190c7633e188cef","datavalue":{"value":{"entity-type":"item","numeric-id":2890456,"id":"Q2890456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853022$D50AEF13-25DD-4BFA-AE8E-D81DA540245E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74899d85f4eeb62eec5ede99bd348510a251381b","datavalue":{"value":{"entity-type":"item","numeric-id":4495168,"id":"Q4495168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853022$C9892A65-9F28-42A1-91D0-34EE9F434235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1db5439d7d22271dca5c9de6c0e64fccb5f024cc","datavalue":{"value":{"entity-type":"item","numeric-id":1960325,"id":"Q1960325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853022$002FD72E-C0D7-498E-A059-7F5F53FBA32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f52caa11c593c75fcfd6d36e7b399033651ec75","datavalue":{"value":{"entity-type":"item","numeric-id":1880319,"id":"Q1880319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853022$6D5E8C38-B91B-4D15-8369-9D51BC7581DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a0c1fcd30d02a093c96c2df7bc144187934ce88","datavalue":{"value":{"entity-type":"item","numeric-id":3821925,"id":"Q3821925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853022$6A079699-8101-443A-AE2E-510D845D3499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b77baa2272146050e05dc02490c5fd50ff141989","datavalue":{"value":{"entity-type":"item","numeric-id":1590041,"id":"Q1590041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853022$C714AA02-0C84-4298-ABA1-9C2E0398C73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"166206d28f014580333799a80cb302cb8c382be9","datavalue":{"value":{"entity-type":"item","numeric-id":1399575,"id":"Q1399575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853022$B14616C0-B2C5-472E-9F2C-5D62AD7454C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9c15fbde50b511519781d19e8fac14ab5eeda66","datavalue":{"value":{"entity-type":"item","numeric-id":1590042,"id":"Q1590042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853022$03E48324-469A-4157-A4DD-78B6FC814A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9414c10d1b983e60511181c99d2ee7409e0afc11","datavalue":{"value":{"entity-type":"item","numeric-id":1399576,"id":"Q1399576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853022$024067AF-221A-4D81-B905-989813198165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5598c2a90550d7d69f242502463b24f44639f154","datavalue":{"value":{"entity-type":"item","numeric-id":4392509,"id":"Q4392509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853022$1CC04114-B80F-4CA0-B289-7F603D391722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47804a74cb7809624018f41a681db5ce01cc15ac","datavalue":{"value":{"entity-type":"item","numeric-id":3840364,"id":"Q3840364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853022$5EE62FFC-F1D7-4F32-86E8-3D4D8DD05C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84ca05055b81b1d4477c12adf902e5f849b5539","datavalue":{"value":{"entity-type":"item","numeric-id":4051589,"id":"Q4051589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853022$0B9F1EC3-A666-4F58-A3D2-F30B65F9C0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5397e54651a771e764f663717e0aba15c1e594dd","datavalue":{"value":{"entity-type":"item","numeric-id":1806914,"id":"Q1806914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853022$74F702C8-24B1-4432-AC29-8318D585C0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fee748b6026b2ede6544ddabcacec96033bc148","datavalue":{"value":{"entity-type":"item","numeric-id":3953549,"id":"Q3953549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853022$59FAE340-EB16-484D-A7DB-43AF34CEE4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2213a31159418a3eb8dbd93ccf2be60c49d0db5","datavalue":{"value":{"entity-type":"item","numeric-id":3995531,"id":"Q3995531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853022$FFEBE075-A3F7-4449-9FFA-D7BDBF899F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86a07eeb9c2d43fc9e637c5b3a6428f743145e39","datavalue":{"value":{"entity-type":"item","numeric-id":5289267,"id":"Q5289267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853022$5396F08A-10B0-442B-A48A-3AECEFA17F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb83860eb96d64ad932b0fa85d520e7e7b987f1c","datavalue":{"value":{"entity-type":"item","numeric-id":917446,"id":"Q917446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853022$F1D7A619-A5A3-49DB-8E58-D954B9A54D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44ad86c82056e77b4bdff2d2e9b2ab44010f7b17","datavalue":{"value":{"entity-type":"item","numeric-id":2783969,"id":"Q2783969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853022$9ADFC5BC-228E-4109-B84B-D1481D3CE257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a77ffc2e41c5ad4a02d84b876be7e5bcaa84838","datavalue":{"value":{"entity-type":"item","numeric-id":4938774,"id":"Q4938774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853022$A03FD692-0D7F-4267-8640-0E3A082F5CE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e8e41bfe7c01d30a356c7f0dec3e1bec4b0473a","datavalue":{"value":"10.1016/J.EJOR.2005.09.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853022$F1AC6593-B883-43AE-9064-6070E12221DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daa31d3dd8dd87d4e9d8582bf641b504cf4fd717","datavalue":{"value":{"entity-type":"item","numeric-id":1399576,"id":"Q1399576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d12210384c346c6b75c8aec7270eb823801e5cfe","datavalue":{"value":{"amount":"+0.8501931428909302","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":"Q853022$E24E2106-155E-4406-B84A-52A37286E24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88f583ed4c2ea3cb2d40ef9e98dce96039f2f6d0","datavalue":{"value":{"entity-type":"item","numeric-id":1399575,"id":"Q1399575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03fa905b31c49f5af4fc4a9f5719a7e76916a5ad","datavalue":{"value":{"amount":"+0.8374291658401489","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":"Q853022$A6CE07AE-D87A-40D2-BCA3-AEE45EF5CEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ed3e0f4778797374e02071702fdb6a505b22df","datavalue":{"value":{"entity-type":"item","numeric-id":1880319,"id":"Q1880319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66c3a21731ca64a8e41e75a63d3da29edab46229","datavalue":{"value":{"amount":"+0.8306657075881958","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":"Q853022$AB797DE8-1411-4C2B-923E-4EF2ADDBBFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75779081e1c16b7b45f8e89f7728fecb1010639b","datavalue":{"value":{"entity-type":"item","numeric-id":3426433,"id":"Q3426433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90f39aacb0cdeadceece132f4dd0677670f2fc15","datavalue":{"value":{"amount":"+0.8104318976402283","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":"Q853022$4505EC8D-EE0F-4A05-9649-7B7F3E54AC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1759e86c193b2b0d0cccf0964dccd2e9b14c3f5c","datavalue":{"value":{"entity-type":"item","numeric-id":1686060,"id":"Q1686060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e165787fae1803d66ca3ae96a4f734fb45e77ab","datavalue":{"value":{"amount":"+0.8009738326072693","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":"Q853022$DB6D9AB8-632F-44C7-9CB3-6EFA7EB8187E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing redundant resources for the resource constrained project scheduling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_redundant_resources_for_the_resource_constrained_project_scheduling_problem"}}}}}