{"entities":{"Q1175201":{"pageid":1185950,"ns":120,"title":"Item:Q1175201","lastrevid":69804036,"modified":"2026-04-13T09:30:21Z","type":"item","id":"Q1175201","labels":{"en":{"language":"en","value":"Divide-and-conquer and parallel graph reduction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 11100"}},"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":"Q1175201$2E8102FE-ABDD-4460-A4E0-1A7AB61A8A6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7842b40fc08c874abc8739a700757c854ac8aae7","datavalue":{"value":{"text":"Divide-and-conquer and parallel graph reduction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1175201$6E889356-E427-4722-A9FD-DE796DC0D430","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55291b3737f95fe159d19e9af23baa6011c8279c","datavalue":{"value":"0744.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175201$D6E2D439-9BDC-4892-8D66-4CBF45B36FD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64cb737a4b1f92704f1f2c52c8a0b7bf06cad9fa","datavalue":{"value":"10.1016/S0167-8191(05)80105-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175201$74265677-A6D3-4C3C-AB5A-63F679B491C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e2823f6d87f24e237e1eb4c48edc6304b1c0268","datavalue":{"value":{"entity-type":"item","numeric-id":1175198,"id":"Q1175198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175201$EFFB5A29-3A57-45C2-9F2A-78C98AFEC723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99c2be02a25ab44504ff2ccdb9e590035d192e40","datavalue":{"value":{"entity-type":"item","numeric-id":1175199,"id":"Q1175199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175201$23EDD567-F2CD-4D13-B2CF-6BDEA69D632E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175201$82DBC95F-1F84-4FC5-9641-89F07800F5E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1175201$55C26635-365E-4BEB-9E7B-11BE3BB04AA1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3fc65df8962fffedfb933ea1540075b827bf66c0","datavalue":{"value":"A transputer based parallel graph reduction system is described for the execution of functional programs following the divide-and-conquer- paradigm. The main idea is called dynamic partitioning, which refers to the maximum level of recursion up to which the system tries to solve subtasks in parallel and after which execution continues sequentially.   Several experimental results on a mesh of 16 transputers are presented and discussed taking into account execution times, load balancing and task distribution. Based on the results obtained suggestions are made w.r.t. the partitioning depending on some characteristic properties of the programs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175201$40AA27EC-31EB-40BC-A7FE-5EBD09FE21C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175201$AA14A8E3-A05C-4BBD-9777-644866A3ED1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175201$BB3D484C-1E30-4D08-A352-DB67C4928696","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d68cd3338b22145e1e70a9dfc6cf09c48a48f77a","datavalue":{"value":"11100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175201$39B48669-E412-48C4-B112-FC4EFBBBFA15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b596d125a1b90bbb0c6c67da5499a200cf50728","datavalue":{"value":"parallel graph reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175201$085F9CE8-80A1-4E73-BCB9-B02E6ABB584E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5988cdfcbf1ce6e4802e928cc064e7f5a87bcfa5","datavalue":{"value":"functional programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175201$D153D847-7AE8-4E8D-BAC8-A90C03D5682E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175201$F13573AE-6733-4618-A346-B6294D73FEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175201$BCF45900-091B-49EF-9C21-4DF35E4193E9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"80e51cd7d7fb06dcf3d39ea7090bd669bdc6f79e","datavalue":{"value":{"entity-type":"item","numeric-id":789161,"id":"Q789161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175201$2A6917AF-8210-4FBF-A160-C85A370C77FC","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":"Q1175201$66039A53-FF70-437D-8A0A-D88F146C6007","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"484726e09a1e7fa859819983a4c5029e22356b90","datavalue":{"value":"https://doi.org/10.1016/s0167-8191(05)80105-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1175201$98D315DC-8F8F-4A5C-9F56-E4C969A162AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d88f84239bf29f9a314b3df266b020a2756f18f2","datavalue":{"value":"W2009719007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175201$CFF092C4-F9B0-4292-9A39-7EF382EB19E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d38e95adabe354bcb6bb46f53bef590ca7e30a","datavalue":{"value":{"entity-type":"item","numeric-id":3703282,"id":"Q3703282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feb9fafc59e7c7c61f28a015a95b968974f33d94","datavalue":{"value":{"amount":"+0.7817413210868835","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":"Q1175201$7084B6DC-784F-4862-90D5-BFFA6B0302D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9c564ab1db3db644fb046b038a982f7289aed4","datavalue":{"value":{"entity-type":"item","numeric-id":3731026,"id":"Q3731026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43a9e2e930a355850dfee04f3c12d8d828a35ac2","datavalue":{"value":{"amount":"+0.7652087807655334","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":"Q1175201$ED40F27C-4EFA-4E50-86EB-F86E1794DC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfbb74e2d50f718ddf6f8d3aa970cceda8af0dec","datavalue":{"value":{"entity-type":"item","numeric-id":4025927,"id":"Q4025927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cae21de64ec7a18ef5c54b897efce0b35099ae7e","datavalue":{"value":{"amount":"+0.755378782749176","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":"Q1175201$AA28E560-6D69-4DBD-B89F-A092AC6BCC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ee0a7b47da03f1b6386d8895bc988f22b54585d","datavalue":{"value":{"entity-type":"item","numeric-id":1391774,"id":"Q1391774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"089f4de4ed95315bc3fa54f041d477bb773c3611","datavalue":{"value":{"amount":"+0.7551910877227783","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":"Q1175201$95063FF6-83A8-476A-922E-3223FF7886D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6ac45a45ffc79afd24ee209f7d83a8e3fa50480","datavalue":{"value":{"entity-type":"item","numeric-id":3813282,"id":"Q3813282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"832f9892bd0ae4a4a9414630e22cfd2150a6a06d","datavalue":{"value":{"amount":"+0.7423992156982422","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":"Q1175201$AB4BC2BC-1F3C-4512-9080-C489590536CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Divide-and-conquer and parallel graph reduction","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Divide-and-conquer_and_parallel_graph_reduction"}}}}}