{"entities":{"Q1106656":{"pageid":1117405,"ns":120,"title":"Item:Q1106656","lastrevid":69656487,"modified":"2026-04-13T08:30:16Z","type":"item","id":"Q1106656","labels":{"en":{"language":"en","value":"Parallel scheduling of recursively defined arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4062562"}},"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":"Q1106656$E33AADF8-ADA2-433F-99F3-E95C946F8843","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d1fa4b0350f5a50070548ce74e6de42ea3dd65e","datavalue":{"value":{"text":"Parallel scheduling of recursively defined arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1106656$A6335BB3-608D-4F34-A114-23E0EA771599","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e61ae712c7908775d646667d130e0a2491823d33","datavalue":{"value":"0651.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106656$1496F23D-63FF-48E9-B57B-43B088076B8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb2bf08e91bf7047111d9a5f7a36b9748af63d69","datavalue":{"value":"10.1016/S0747-7171(88)80022-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106656$5D551494-A41B-4BBB-8B6D-3F03FDCFC328","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21a1dd5ff3f6ce79fd5028541c57ffbe9f55cdee","datavalue":{"value":{"entity-type":"item","numeric-id":1106654,"id":"Q1106654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106656$C9B3237D-F0AD-4AEE-8EE4-F5EE3DC1FC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a139625287239e13f3291cfb6edd4f04e0ce4f6","datavalue":{"value":{"entity-type":"item","numeric-id":1106655,"id":"Q1106655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106656$3D0BF3C1-BC46-47CD-8A1A-DF73AAED4E7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106656$422B6AE0-709E-4A66-8407-F76686AD701D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1106656$1941E8BC-676A-435B-A6BE-79061C86040B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ea7a0099e69e50715c4277b07d80b5748711e493","datavalue":{"value":"This paper describes a new method of automatic generation of concurrent programs which construct arrays defined by sets of recursive equations. We assume that the time of computation of an array element is a linear combination of its indices, and we use integer programming to seek a succession of hyperplanes along which array elements can be computed concurrently. The method can be used to schedule equations involving variable length dependency vectors and mutually recursive arrays. Portions of the work reported here have been implemented in the PS automatic program generation system.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106656$CAFBED8E-52AA-44C7-866A-37645C151D29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"517ace4a4f9c45a5475b4a8927a567447dbdb293","datavalue":{"value":"68N99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106656$F991F264-60CD-48CF-9C0F-27C15A0FE47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106656$2FDD388B-1D58-49F3-9073-2EEB793A8233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106656$6DD724DB-3436-44F9-8B0F-CA8040B6F5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106656$71AAF080-7267-4323-8C59-8CB1EA0A4BD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49123c16610e6731e5b70b7476a04c4825c3b94a","datavalue":{"value":"4062562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106656$98EEA0B8-6A55-4E80-8763-9C4F46337DAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a850ee01f9fe6c0e93ae692ac21d7eb4a5f1f68c","datavalue":{"value":"concurrent programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106656$19A4BD75-38B9-439A-B032-9C53ED9CFD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106656$BED22395-E6D9-4D5E-BF23-FAE5E183ADA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26b16636ef100156e29d63e10a961ced684ae188","datavalue":{"value":"automatic program generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106656$2CC7CC9C-81FB-4DDE-8A67-C90B9E26A69B","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":"Q1106656$F4679F80-E0F8-4047-8604-EF985651590E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"19f32365b7a322b24cf5d5cb10fef31efa05053a","datavalue":{"value":{"entity-type":"item","numeric-id":4162630,"id":"Q4162630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106656$A4DBAEA2-16CC-4C4A-9091-82266F01229E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"400f7776c938762609b5739c4f556002816887d9","datavalue":{"value":{"entity-type":"item","numeric-id":3853105,"id":"Q3853105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106656$723CEAE0-75A9-4C1A-BDEB-3A39C4CF2BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb7b88898929d94c0af2834f8f864d8ec7a21de","datavalue":{"value":{"entity-type":"item","numeric-id":5180827,"id":"Q5180827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106656$BFBAD8F9-85D0-4407-9CD9-521E24C8F002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2af2092b9c38b5f11bfd9331f5655e22bc0db44","datavalue":{"value":{"entity-type":"item","numeric-id":3283220,"id":"Q3283220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106656$B523FDDC-9A52-47C8-A784-4D044A8495D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e1427fe2cc4f762fdeff53d2b88ac222c2ec52d","datavalue":{"value":{"entity-type":"item","numeric-id":3776590,"id":"Q3776590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106656$FD8EF3FA-1F27-4243-8AA4-80309843588C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e682a07f00eb1b01b134e278c08548c81f3071d","datavalue":{"value":{"entity-type":"item","numeric-id":4747502,"id":"Q4747502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106656$8E47B84A-8FB0-4F7A-B81A-565940ED2B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49eb5883667a93007c5e4acace1564e15c5d8202","datavalue":{"value":{"entity-type":"item","numeric-id":4077727,"id":"Q4077727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106656$E2058C7E-3BEF-4A05-98E5-B13D317E2B0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"174de4873a2493d7544542dbafa68a2dccc8c3f0","datavalue":{"value":{"entity-type":"item","numeric-id":687632,"id":"Q687632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e344db034c7a5b69461b26633c37f8674003a77","datavalue":{"value":{"amount":"+0.8158671259880066","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":"Q1106656$1B543C6C-D7A1-4D99-AB52-A58B1A50A084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f16d9075046e2e06df8aa46d3aad9b2493da9f1","datavalue":{"value":{"entity-type":"item","numeric-id":3474880,"id":"Q3474880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0d121031889c32d5a5fc366dc22d7eaa7df4c18","datavalue":{"value":{"amount":"+0.8152094483375549","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":"Q1106656$FAB3A2DF-FE06-451F-B5C9-F85C4A062794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95347a3a81b5011f0aa2f6020b2ecc42a86783e0","datavalue":{"value":{"entity-type":"item","numeric-id":1332652,"id":"Q1332652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e33b3d9e9cecaf683f8256bb7d014273dad024d2","datavalue":{"value":{"amount":"+0.802090585231781","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":"Q1106656$174CE1B7-99C4-4C6D-BCE0-196793D521C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e4170f2fcd9b81e8248388850363dd5536d8767","datavalue":{"value":{"entity-type":"item","numeric-id":4721605,"id":"Q4721605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8135777cc950c7d855d07e1b439f5591be812686","datavalue":{"value":{"amount":"+0.8020501136779785","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":"Q1106656$9E25DC7C-5A55-4C25-8002-1B54B9EF5187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b23e0722f8f23679ac2a9d4df4fca5fbbb5773fd","datavalue":{"value":{"entity-type":"item","numeric-id":4471687,"id":"Q4471687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a05a6e4ecb8ca8dc9f4283d1154f1951079fc6dc","datavalue":{"value":{"amount":"+0.7735212445259094","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":"Q1106656$A8A8A623-5AD5-4210-A9CD-BB07884E7041","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel scheduling of recursively defined arrays","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_scheduling_of_recursively_defined_arrays"}}}}}