{"entities":{"Q910339":{"pageid":912187,"ns":120,"title":"Item:Q910339","lastrevid":49362538,"modified":"2026-01-07T01:01:25Z","type":"item","id":"Q910339","labels":{"en":{"language":"en","value":"An adaptive parallel algorithm for analyzing activity networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4139517"}},"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":"Q910339$5FD2AD59-6C31-4AF5-BD58-04A33A3F6B3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d817652517a9be0179fcc54132299f435af20983","datavalue":{"value":{"text":"An adaptive parallel algorithm for analyzing activity networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q910339$7C82723D-0182-4375-AC7B-8F609AFCD328","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0ce4341513c8a04a2e6b709bc468afc4e6b683c","datavalue":{"value":"0695.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910339$E6E6B7CB-5F6F-4EF7-9EAC-E9537009DE7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c5abb89f183d009618c1f844337ba48da51bb8c","datavalue":{"value":"10.1016/0167-6377(90)90037-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910339$ADA81FF8-736B-4D82-A2E2-66DE9BBE3134","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80743cf87f8cb9c2bf7c3498f3888e95b934aa87","datavalue":{"value":{"entity-type":"item","numeric-id":580984,"id":"Q580984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910339$3490A50F-0325-41B1-97E3-9E7FA8117438","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910339$847CF0FB-8009-4EA3-8E8C-AF2F5AFEB981","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q910339$349AD9BC-1BA3-4A08-9695-098AF9779D57","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"83018176f7e712a4f39a72837a7699d8127ac2fd","datavalue":{"value":"A parallel algorithm for analyzing PERT which includes the computation of the earliest and the latest start times for all activities and the identification of the critical activities of the PERT is developed. The time bound achieved by the algorithm on a shared memory single- instruction-stream, multiple-data-stream computer without read or write conflicts is \\(O(n^{1+h})\\) with \\(n^{1-h}\\) processors for any activity network with n nodes where h (0\\(\\leq h\\leq 1)\\) depends on the number of processors available, and \\(n^{1+h}\\) and \\(n^{1-h}\\) stand for \\(\\lceil n^{1+h}\\rceil\\) and \\(\\lfloor n^{1-h}\\rfloor\\) respectively. This algorithm is adaptive in the sense that it takes \\(O(n^{1+h})\\) time with \\(n^{1-h}\\) processors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q910339$2CC8CBCF-77C8-481D-B836-B7FFA409C50F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910339$99F9475B-F146-445C-9618-11B6F48F794D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910339$38F5DEDD-3E6E-459F-BCCD-F080519C5B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910339$6059A1BC-CFF2-4D82-AF02-C099F1685A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910339$853891DA-1408-446C-9BC5-5268E5BC1634","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36c2dd52ab961629730855141cf4ce3f329b5c30","datavalue":{"value":"4139517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910339$F59CD85A-EFFE-4AF8-9E87-9150A1DB1EC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q910339$28EC7DCE-4EFA-44BC-9827-EDB0B298EEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35e4a32a8e768a3d3517724b815cee8b12efa9ce","datavalue":{"value":"critical activity","type":"string"},"datatype":"string"},"type":"statement","id":"Q910339$1051C586-AB0C-4961-AB19-6F13B0F1CB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q910339$253436EC-1207-4F8C-B551-F1BD2AE61397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69337b353b9a7e763e20d0a5d6ac72551cc6adc8","datavalue":{"value":"PERT","type":"string"},"datatype":"string"},"type":"statement","id":"Q910339$1EC63793-E5BF-4034-BBBD-BC39F68D1792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c794d9d92dfcb9f7bac4372e0c78a3fc818206c4","datavalue":{"value":"activity network","type":"string"},"datatype":"string"},"type":"statement","id":"Q910339$D21E8AF6-70E0-4634-B52F-FE8060AE852C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f8851f7d7ed4147f596ab1e98283df373347f7d6","datavalue":{"value":{"entity-type":"item","numeric-id":180312,"id":"Q180312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910339$A28E30DD-262D-45F9-A96E-652BFE4C8562","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":"Q910339$40C7A839-C7D0-49D0-B397-2684040B5F9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8bd53a9ba01eff51bb56267687c76e46b89777b4","datavalue":{"value":"https://doi.org/10.1016/0167-6377(90)90037-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q910339$3AEF8D09-C8DA-4C3D-8D37-136E4D3A1FD1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58408c9ff3ba56ae161714f82dcad0a3bafada95","datavalue":{"value":"W1966097129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910339$8C890836-1518-4A1F-BFBB-A3680D26EF1A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bdf1cd37244868bbafae22ca4abc440d9436628","datavalue":{"value":{"entity-type":"item","numeric-id":1060018,"id":"Q1060018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910339$3DC782FC-E4D2-4E55-91D1-3943DBA82FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30c8cc4bfdb3b3a10527bf4593273be1485a30c4","datavalue":{"value":{"entity-type":"item","numeric-id":1103409,"id":"Q1103409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910339$59762262-EFC9-46E8-BE7A-9E8AE9A477DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6008710c3e75238d04181d3cb236482ffac0d96","datavalue":{"value":{"entity-type":"item","numeric-id":3804208,"id":"Q3804208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910339$44959ED7-B4C7-483B-85B3-7EBC13823387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c842c8b3b537d5a74da0e1d0381853799ad353","datavalue":{"value":{"entity-type":"item","numeric-id":1090459,"id":"Q1090459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910339$09859CC3-0188-46ED-93B7-51698F850F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f6f2fa62f920fb46fbd79ba851e5cbf1f877777","datavalue":{"value":{"entity-type":"item","numeric-id":3922163,"id":"Q3922163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910339$6D8AFE51-FE21-487F-91B5-A94C83200644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffe25cf25e0e80fcbb99e36e08bce2f24c73aff","datavalue":{"value":{"entity-type":"item","numeric-id":4770975,"id":"Q4770975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910339$69538767-CB5D-465D-9350-46560A97EA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910339$8CF78941-D0BA-4571-9896-81ACD0282041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0d21f14d378413fbdff21cd5b5c45994b6bed8","datavalue":{"value":{"entity-type":"item","numeric-id":4131953,"id":"Q4131953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910339$1CCC7694-37AA-455A-9C04-61DA9EE98DD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ca378bd42038f704b5d1c52a31fa800bb7c10b4","datavalue":{"value":{"entity-type":"item","numeric-id":1090459,"id":"Q1090459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34b73c5e59ebde9dd3ed6422ca7f84c48ba288b9","datavalue":{"value":{"amount":"+0.8955820202827454","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":"Q910339$8A55C858-C066-4C94-A594-B0B84C9F8C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75fd5c7bd2e9e5936a8e484a4b86b251f6deaff3","datavalue":{"value":{"entity-type":"item","numeric-id":3352502,"id":"Q3352502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40d022f17e149c23767bbab1ceb8bc1148997471","datavalue":{"value":{"amount":"+0.854354202747345","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":"Q910339$0137F604-C0D0-4B70-BF33-6AF9AB0DC40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30ea37f3ef730031ddfdc584f650196d2637a9dc","datavalue":{"value":{"entity-type":"item","numeric-id":4226502,"id":"Q4226502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b37bcc1b3934b349736e0d32b6185bfb51f3939","datavalue":{"value":{"amount":"+0.8212404847145081","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":"Q910339$98AEDD8A-6F12-4388-B755-F65B74FE2D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3406d5de74115a892a0cfdbebe92a8389a1df5f4","datavalue":{"value":{"entity-type":"item","numeric-id":3818784,"id":"Q3818784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b37bcc1b3934b349736e0d32b6185bfb51f3939","datavalue":{"value":{"amount":"+0.8212404847145081","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":"Q910339$4EB3775D-AF78-457E-B373-326E5A1CC600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a249af2cd3c2a6ac54f5105226bf25c519a5f54a","datavalue":{"value":{"entity-type":"item","numeric-id":3201742,"id":"Q3201742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f63095a7ae82d76576fa2f225854f63ed6bd069c","datavalue":{"value":{"amount":"+0.7912830710411072","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":"Q910339$17779F9A-B927-454A-BD2D-2AB899DCDFC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:910339","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:910339"}}}}}