{"entities":{"Q1090459":{"pageid":1101211,"ns":120,"title":"Item:Q1090459","lastrevid":49072297,"modified":"2026-01-06T13:33:57Z","type":"item","id":"Q1090459","labels":{"en":{"language":"en","value":"Prallel algorithms for analyzing activity networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4007737"}},"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":"Q1090459$1945A396-E948-46D1-B0D0-DDDCAE14405D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d940749d7223546fc90181c4dc53d9a3e24482b9","datavalue":{"value":{"text":"Prallel algorithms for analyzing activity networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1090459$7C7C7681-48C9-4215-B356-8FB56435BE6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1d3b0f3bed3afab063ba715c6d069a65d45a7ab","datavalue":{"value":"0621.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090459$4C3C9EAD-5BB8-4BAE-9CCE-EF3423D963BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f7f0bcc8126a641b6ea8ec5031a911cb990f111","datavalue":{"value":"10.1007/BF01935049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090459$68B71263-5645-4248-99EC-E8BFB441D4D2","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":"Q1090459$71EB3CE9-E57E-488C-8A39-A9A47C186D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c347c12616179589dc8d610880f3950a5002fd7","datavalue":{"value":{"entity-type":"item","numeric-id":795508,"id":"Q795508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090459$B0BB1E89-EA40-4574-A305-033F051465BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090459$23AE0463-50E8-4B5F-839F-3929F7451872","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1090459$E78BDD42-3970-4A40-8A25-0B01EEDEEAB9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"98a7c4d5fa14e338a637191d2ba818e550e7c6d5","datavalue":{"value":"Parallel algorithms for analyzing activity networks are proposed which include feasibility test, topological ordering of the events, and computing the earliest and latest start times for all activities and hence identification of the critical activities of the activity network. The first two algorithms have O(log n) time complexity and the remaining one achieves O(log d log log n) time bound, where d is the diameter of the digraph representing the activity network with n nodes. All these algorithms work on a CRCW PRAM and require \\(O(n^ 3)\\) processors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090459$8EB12A4F-6695-4C2B-A50C-100CBC16013A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090459$64D339ED-CD0F-4235-951D-9180B9CB010E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090459$53257203-5006-4944-92CF-FB1D802E62B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090459$AC1A36F4-3359-4D3B-92E3-FCF699716618","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d58af57247667841dd86ce08e433452bda75f589","datavalue":{"value":"4007737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090459$4BE65FD1-C69A-4AC8-A964-291C53CDF355","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090459$9234545A-6576-411A-B6B2-D96D673B570D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"562bedb48df4fc614a3f8449335871c1798da3f7","datavalue":{"value":"topological order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090459$0570D2FC-E454-495D-84FD-8931BC4670E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35e4a32a8e768a3d3517724b815cee8b12efa9ce","datavalue":{"value":"critical activity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090459$24A4977C-D5E1-4AC8-9866-A1E9A2A92D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090459$6DA57EC6-9159-42DA-BF46-EC102A9C342E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e63305dac19ff8dc197cda884cf509dfbf6b7c4c","datavalue":{"value":"Parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090459$9E552B83-3CB6-4E46-B247-FF3B324A1F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afcd2db73d5506ce1441b522e6410ee0f1515424","datavalue":{"value":"activity networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090459$3973A771-5F21-42A0-9C01-D8A545EAAEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090459$91660D92-F9CF-451B-8521-EDE6B0E9993D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0460a0356485c287af14e0288dac62f7c6b389e4","datavalue":{"value":"CRCW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090459$80E70EF9-518B-4555-82F0-9FF15BA5B352","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":"Q1090459$1C0706FD-CD94-42FF-AFB3-B53560CE1863","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e2ab036340211124f0e0b42b404cab5811eb2","datavalue":{"value":{"entity-type":"item","numeric-id":3766876,"id":"Q3766876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090459$8EE30E8B-9859-4DAC-8407-1363B96F7EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2bd35d34c8cb4660ca6ae9b0c6b460814b14576","datavalue":{"value":{"entity-type":"item","numeric-id":1082818,"id":"Q1082818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090459$5E86520F-016F-4BB3-89E9-44525D404953","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":"Q1090459$E89BF15D-C672-4D0A-AE62-FE25F9589830","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":"Q1090459$41159F71-E7AD-49C4-959F-4CA54486304C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ead6d500c88a5f1fb0b5fb378d4b20ee226e811","datavalue":{"value":{"entity-type":"item","numeric-id":795509,"id":"Q795509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090459$5683E729-7A38-40E9-A51A-8231570337C2","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":"Q1090459$BE6B11A8-1F93-4C38-89D8-DA1A73B66F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af5166c86748afd1def80a8564f3c6d2883b0cf4","datavalue":{"value":{"entity-type":"item","numeric-id":1162156,"id":"Q1162156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090459$D3187F18-05C5-46AE-8733-772C70F520F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b820d7730c4483ffdeaf5f1bb9567aad23b088","datavalue":{"value":{"entity-type":"item","numeric-id":3906428,"id":"Q3906428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090459$59B99394-8C5A-48B9-919C-E1A4D21B927F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090459$E9DC8B69-A1CB-4050-8D79-6782EBAFAF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2379ff21f411527265a32ed56767f2f3fce2c3","datavalue":{"value":{"entity-type":"item","numeric-id":797290,"id":"Q797290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090459$4DFBFF86-3C59-4070-B1E9-7CEDC04B1372","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fa833a991a0393f4d23d13ed2851c3b0a0f4e61","datavalue":{"value":"https://doi.org/10.1007/bf01935049","type":"string"},"datatype":"url"},"type":"statement","id":"Q1090459$947FAB53-B6DA-4440-9119-73B0A07A7B3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0303792e2f51e7b5a9880c0739c781df83ed3b8","datavalue":{"value":"W1982293342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090459$945F736C-A4D6-4637-9D2D-84D90F89FF93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09e160a5282a0df16003b7e838b6385e9cfb9941","datavalue":{"value":{"entity-type":"item","numeric-id":910339,"id":"Q910339"},"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":"Q1090459$CA46C308-B633-400E-BB90-B1283C3B1442","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":"facf5e6d06f1bb9e2920b45906cfe81152a9e9cc","datavalue":{"value":{"amount":"+0.8646811842918396","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":"Q1090459$046751FD-9564-4ADF-8195-537150125AE5","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":"e8795a83537f1b221ba1595b1f5c476e22d9ae70","datavalue":{"value":{"amount":"+0.843917965888977","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":"Q1090459$9127902C-F011-4077-AD80-F9524E4890EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4114a8d1fb8965b7c09e97cc5cc7cf64f338f14e","datavalue":{"value":{"entity-type":"item","numeric-id":3801091,"id":"Q3801091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8795a83537f1b221ba1595b1f5c476e22d9ae70","datavalue":{"value":{"amount":"+0.843917965888977","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":"Q1090459$CBD34130-AA49-416F-AA63-91129D5D3715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"222a84e0f80e192f38447e8feb2860c2f388715b","datavalue":{"value":{"entity-type":"item","numeric-id":1278077,"id":"Q1278077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6e450dcf6f9961e15c1b2fe481db1d158fb60dd","datavalue":{"value":{"amount":"+0.8160727024078369","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":"Q1090459$ABFC2C42-B75A-48DA-A9FD-D5EA235D2CA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1090459","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1090459"}}}}}