Socci, Dario; Poplavko, Peter; Bensalem, Saddek; Bozga, Marius Priority-based scheduling of mixed-critical jobs. (English) Zbl 1436.68075 Real-Time Syst. 55, No. 4, 709-773 (2019). MSC: 68M20 PDF BibTeX XML Cite \textit{D. Socci} et al., Real-Time Syst. 55, No. 4, 709--773 (2019; Zbl 1436.68075) Full Text: DOI
Huang, Bonan; Xia, Weiwei; Zhang, Yueyue; Zhang, Jing; Zou, Qian; Yan, Feng; Shen, Lianfeng Dependent task assignment algorithm based on particle swarm optimization and simulated annealing in ad-hoc mobile cloud. (English) Zbl 1438.68010 J. Southeast Univ., Engl. Ed. 34, No. 4, 430-438 (2018). MSC: 68M11 68M20 68W50 PDF BibTeX XML Cite \textit{B. Huang} et al., J. Southeast Univ., Engl. Ed. 34, No. 4, 430--438 (2018; Zbl 1438.68010) Full Text: DOI
Alistarh, Dan; Brown, Trevor; Kopinsky, Justin; Nadiradze, Giorgi Relaxed schedulers can efficiently parallelize iterative algorithms. (English) Zbl 1428.68359 Proceedings of the 37th ACM symposium on principles of distributed computing, PODC ’18, Egham, UK, July 23–27, 2018. New York, NY: Association for Computing Machinery (ACM). 377-386 (2018). MSC: 68W10 68P05 68R10 PDF BibTeX XML Cite \textit{D. Alistarh} et al., in: Proceedings of the 37th ACM symposium on principles of distributed computing, PODC '18, Egham, UK, July 23--27, 2018. New York, NY: Association for Computing Machinery (ACM). 377--386 (2018; Zbl 1428.68359) Full Text: DOI
Delporte-Gallet, Carole; Fauconnier, Hugues; Rajsbaum, Sergio; Yanagisawa, Nayuta A characterization of \(t\)-resilient colorless task anonymous solvability. (English) Zbl 07008456 Lotker, Zvi (ed.) et al., Structural information and communication complexity. 25th international colloquium, SIROCCO 2018, Ma’ale HaHamisha, Israel, June 18–21, 2018. Revised selected papers. Cham: Springer (ISBN 978-3-030-01324-0/pbk; 978-3-030-01325-7/ebook). Lecture Notes in Computer Science 11085, 178-192 (2018). MSC: 68Mxx 68R10 PDF BibTeX XML Cite \textit{C. Delporte-Gallet} et al., Lect. Notes Comput. Sci. 11085, 178--192 (2018; Zbl 07008456) Full Text: DOI
Choi, Junchul; Oh, Hyunok; Ha, Soonhoi A hybrid performance analysis technique for distributed real-time embedded systems. (English) Zbl 1398.68067 Real-Time Syst. 54, No. 3, 562-604 (2018). MSC: 68M20 PDF BibTeX XML Cite \textit{J. Choi} et al., Real-Time Syst. 54, No. 3, 562--604 (2018; Zbl 1398.68067) Full Text: DOI
Franceschelli, Mauro; Giua, Alessandro; Seatzu, Carla Gossip based asynchronous and randomized distributed task assignment with guaranteed performance on heterogeneous networks. (English) Zbl 1422.68011 Nonlinear Anal., Hybrid Syst. 26, 292-306 (2017). MSC: 68M14 68M20 68R10 68W15 68W20 PDF BibTeX XML Cite \textit{M. Franceschelli} et al., Nonlinear Anal., Hybrid Syst. 26, 292--306 (2017; Zbl 1422.68011) Full Text: DOI
Castañeda, Armando; Fraigniaud, Pierre; Gafni, Eli; Rajsbaum, Sergio; Roy, Matthieu Brief announcement: Asynchronous coordination with constraints and preferences. (English) Zbl 1375.68194 Proceedings of the 2016 ACM symposium on principles of distributed computing, PODC ’16, Chicago, IL, USA, July 25–28, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3964-3). 299-301 (2016). MSC: 68W15 05C85 68M14 PDF BibTeX XML Cite \textit{A. Castañeda} et al., in: Proceedings of the 35th ACM symposium on principles of distributed computing, PODC '16, Chicago, IL, USA, July 25--28, 2016. New York, NY: Association for Computing Machinery (ACM). 299--301 (2016; Zbl 1375.68194) Full Text: DOI
Darties, Benoit; Giroudeau, Rodolphe; König, Jean-Claude; Simonin, Gilles Some complexity and approximation results for coupled-tasks scheduling problem according to topology. (English) Zbl 1353.90058 RAIRO, Oper. Res. 50, No. 4-5, 781-795 (2016). MSC: 90B35 68W25 68Rxx 68R10 PDF BibTeX XML Cite \textit{B. Darties} et al., RAIRO, Oper. Res. 50, No. 4--5, 781--795 (2016; Zbl 1353.90058) Full Text: DOI
Liu, Yu; Xiang, Dongyang; Zheng, Chundi Scheduling and optimizing algorithm for parallel tasks in heterogeneous distributed computing systems. (Chinese. English summary) Zbl 1363.68033 Syst. Eng. Electron. 38, No. 2, 332-338 (2016). MSC: 68M20 68M14 68R10 PDF BibTeX XML Cite \textit{Y. Liu} et al., Syst. Eng. Electron. 38, No. 2, 332--338 (2016; Zbl 1363.68033) Full Text: DOI
Miller, Avery On the complexity of neighbourhood learning in radio networks. (English) Zbl 1333.68078 Theor. Comput. Sci. 608, Part 2, 135-145 (2015). MSC: 68M20 68Q17 68Q25 68R10 PDF BibTeX XML Cite \textit{A. Miller}, Theor. Comput. Sci. 608, Part 2, 135--145 (2015; Zbl 1333.68078) Full Text: DOI
Zeng, Haibo; Di Natale, Marco Computing periodic request functions to speed-up the analysis of non-cyclic task models. (English) Zbl 1338.68042 Real-Time Syst. 51, No. 4, 360-394 (2015). MSC: 68M20 PDF BibTeX XML Cite \textit{H. Zeng} and \textit{M. Di Natale}, Real-Time Syst. 51, No. 4, 360--394 (2015; Zbl 1338.68042) Full Text: DOI
Kim, Kyungjoo; Eijkhout, Victor A parallel sparse direct solver via hierarchical DAG scheduling. (English) Zbl 1369.65046 ACM Trans. Math. Softw. 41, No. 1, Article No. 3, 27 p. (2014). MSC: 65F05 65F50 65Y05 65Y10 PDF BibTeX XML Cite \textit{K. Kim} and \textit{V. Eijkhout}, ACM Trans. Math. Softw. 41, No. 1, Article No. 3, 27 p. (2014; Zbl 1369.65046) Full Text: DOI
Xu, Yuming; Li, Kenli; Hu, Jingtong; Li, Keqin A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues. (English) Zbl 1341.68020 Inf. Sci. 270, 255-287 (2014). MSC: 68M20 68T20 PDF BibTeX XML Cite \textit{Y. Xu} et al., Inf. Sci. 270, 255--287 (2014; Zbl 1341.68020) Full Text: DOI
Kim, Dohan Priority-based task reassignments in hierarchical 2D mesh-connected systems using tableaux. (English) Zbl 1304.68020 Discrete Math. Algorithms Appl. 6, No. 2, Article ID 1450022, 16 p. (2014). MSC: 68M14 05C90 05A05 PDF BibTeX XML Cite \textit{D. Kim}, Discrete Math. Algorithms Appl. 6, No. 2, Article ID 1450022, 16 p. (2014; Zbl 1304.68020) Full Text: DOI
Zhang, Peng; Gao, Yuxiang; Fierson, Janet; Deng, Yuefan Eigenanalysis-based task mapping on parallel computers with cellular networks. (English) Zbl 1310.68030 Math. Comput. 83, No. 288, 1727-1756 (2014). MSC: 68M10 15A18 68R10 90C20 90C35 PDF BibTeX XML Cite \textit{P. Zhang} et al., Math. Comput. 83, No. 288, 1727--1756 (2014; Zbl 1310.68030) Full Text: DOI
Kim, Dohan Task swapping networks in distributed systems. (English) Zbl 1311.68027 Int. J. Comput. Math. 90, No. 11, 2221-2243 (2013). MSC: 68M14 PDF BibTeX XML Cite \textit{D. Kim}, Int. J. Comput. Math. 90, No. 11, 2221--2243 (2013; Zbl 1311.68027) Full Text: DOI
Borgdorff, Joris; Falcone, Jean-Luc; Lorenz, Eric; Bona-Casas, Carles; Chopard, Bastien; Hoekstra, Alfons G. Foundations of distributed multiscale computing: formalization, specification, and analysis. (English) Zbl 1270.68045 J. Parallel Distrib. Comput. 73, No. 4, 465-483 (2013). MSC: 68M14 PDF BibTeX XML Cite \textit{J. Borgdorff} et al., J. Parallel Distrib. Comput. 73, No. 4, 465--483 (2013; Zbl 1270.68045) Full Text: DOI Link
Çatalyürek, Ümit V.; Deveci, Mehmet; Kaya, Kamer; Uçar, Bora UMPa: A multi-objective, multi-level partitioner for communication minimization. (English) Zbl 1269.05080 Bader, David A. (ed.) et al., Graph partitioning and graph clustering. Proceedings of the 10th DIMACS implementation challenge workshop, Atlanta, GA, USA, February 13–14, 2012. Providence, RI: American Mathematical Society (AMS) (ISBN 978-0-8218-9038-7/pbk; 978-0-8218-9869-7/ebook). Contemporary Mathematics 588, 53-65 (2013). MSC: 05C65 05C20 05C70 68R10 68M10 90C35 PDF BibTeX XML Cite \textit{Ü. V. Çatalyürek} et al., Contemp. Math. 588, 53--65 (2013; Zbl 1269.05080)
Drucker, Andrew; Kuhn, Fabian; Oshman, Rotem The communication complexity of distributed task allocation. (English) Zbl 1301.68134 Proceedings of the 2012 ACM symposium on principles of distributed computing, PODC ’12, Funchal, Portugal, July 16–18, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1450-3). 67-76 (2012). MSC: 68Q15 68M14 68Q05 68Q17 68R10 91A05 91A06 91A28 PDF BibTeX XML Cite \textit{A. Drucker} et al., in: Proceedings of the 31st ACM symposium on principles of distributed computing, PODC '12, Funchal, Portugal, July 16--18, 2012. New York, NY: Association for Computing Machinery (ACM). 67--76 (2012; Zbl 1301.68134) Full Text: DOI
Notz, Patrick K.; Pawlowski, Roger P.; Sutherland, James C. Graph-based software design for managing complexity and enabling concurrency in multiphysics PDE software. (English) Zbl 1295.65149 ACM Trans. Math. Softw. 39, No. 1, Paper No. 1, 21 p. (2012). MSC: 65Y20 65-04 65Y05 65Z05 68N19 68R10 PDF BibTeX XML Cite \textit{P. K. Notz} et al., ACM Trans. Math. Softw. 39, No. 1, Paper No. 1, 21 p. (2012; Zbl 1295.65149) Full Text: DOI
Benoit, Anne; Canon, Louis-Claude; Jeannot, Emmanuel; Robert, Yves Reliability of task graph schedules with transient and fail-stop failures: complexity and algorithms. (English) Zbl 1280.90026 J. Sched. 15, No. 5, 615-627 (2012). MSC: 90B25 68Q17 90C60 PDF BibTeX XML Cite \textit{A. Benoit} et al., J. Sched. 15, No. 5, 615--627 (2012; Zbl 1280.90026) Full Text: DOI
Cardoso, D. M.; Silva, M. E.; Szymański, J. A generalization of chromatic polynomial of a graph subdivision. (English. Russian original) Zbl 1254.05079 J. Math. Sci., New York 182, No. 2, 246-254 (2012); translation from Sovrem. Mat. Prilozh. 71 (2011). MSC: 05C31 05C15 05C70 PDF BibTeX XML Full Text: DOI
Hao, Shuixia; Zeng, Guosun; Tan, Yiming Methods for heterogeneous and reconfigurable task partitioning based on directed acyclic graphs. (Chinese. English summary) Zbl 1265.68117 J. Tongji Univ., Nat. Sci. 39, No. 11, 1693-1698 (2011). MSC: 68R10 PDF BibTeX XML Cite \textit{S. Hao} et al., J. Tongji Univ., Nat. Sci. 39, No. 11, 1693--1698 (2011; Zbl 1265.68117) Full Text: DOI
Casanova, Henri; Desprez, Frédéric; Suter, Frédéric On cluster resource allocation for multiple parallel task graphs. (English) Zbl 1233.68106 J. Parallel Distrib. Comput. 70, No. 12, 1193-1203 (2010). MSC: 68M20 68M14 68R10 PDF BibTeX XML Cite \textit{H. Casanova} et al., J. Parallel Distrib. Comput. 70, No. 12, 1193--1203 (2010; Zbl 1233.68106) Full Text: DOI
Omara, Fatma A.; Arafa, Mona M. Genetic algorithms for task scheduling problem. (English) Zbl 1233.68077 J. Parallel Distrib. Comput. 70, No. 1, 13-22 (2010). MSC: 68M14 68T20 68M20 PDF BibTeX XML Cite \textit{F. A. Omara} and \textit{M. M. Arafa}, J. Parallel Distrib. Comput. 70, No. 1, 13--22 (2010; Zbl 1233.68077) Full Text: DOI
Agullo, Emmanuel; Guermouche, Abdou; L’Excellent, Jean-Yves Reducing the I/O volume in sparse out-of-core multifrontal methods. (English) Zbl 1205.65138 SIAM J. Sci. Comput. 31, No. 6, 4774-4794 (2010). MSC: 65F05 65F50 05C05 05C50 68R05 PDF BibTeX XML Cite \textit{E. Agullo} et al., SIAM J. Sci. Comput. 31, No. 6, 4774--4794 (2010; Zbl 1205.65138) Full Text: DOI
Lombardi, Michele; Milano, Michela; Ruggiero, Martino; Benini, Luca Stochastic allocation and scheduling for conditional task graphs in multi-processor systems-on-chip. (English) Zbl 1232.68017 J. Sched. 13, No. 4, 315-345 (2010). MSC: 68M07 68M20 05C90 PDF BibTeX XML Cite \textit{M. Lombardi} et al., J. Sched. 13, No. 4, 315--345 (2010; Zbl 1232.68017) Full Text: DOI
Caramia, Massimiliano; Giordani, Stefano A new approach for scheduling independent tasks with multiple modes. (English) Zbl 1180.90116 J. Heuristics 15, No. 4, 313-329 (2009). MSC: 90B35 90C59 PDF BibTeX XML Cite \textit{M. Caramia} and \textit{S. Giordani}, J. Heuristics 15, No. 4, 313--329 (2009; Zbl 1180.90116) Full Text: DOI
Billionnet, Alain; Elloumi, Sourour; Plateau, Marie-Christine Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method. (English) Zbl 1169.90405 Discrete Appl. Math. 157, No. 6, 1185-1197 (2009). MSC: 90C09 90C20 PDF BibTeX XML Cite \textit{A. Billionnet} et al., Discrete Appl. Math. 157, No. 6, 1185--1197 (2009; Zbl 1169.90405) Full Text: DOI EuDML
Mahboub, Karim; Jay, Véronique Simulation of emotional processes in decision making. (English) Zbl 1155.90408 Bertelle, Cyrille (ed.) et al., Complex systems and self-organization modelling. Berlin: Springer (ISBN 978-3-540-88072-1/hbk; 978-3-540-88073-8/ebook). Understanding Complex Systems, 165-175 (2009). MSC: 90B50 PDF BibTeX XML Cite \textit{K. Mahboub} and \textit{V. Jay}, in: Complex systems and self-organization modelling. Berlin: Springer. 165--175 (2009; Zbl 1155.90408) Full Text: DOI
Shin, Kwangsik; Cha, Myongjin; Jang, Munsuck; Jung, Jinha; Yoon, Wanoh; Choi, Sangbang Task scheduling algorithm using minimized duplications in homogeneous systems. (English) Zbl 1243.68127 J. Parallel Distrib. Comput. 68, No. 8, 1146-1156 (2008). MSC: 68M20 68R10 68M14 PDF BibTeX XML Cite \textit{K. Shin} et al., J. Parallel Distrib. Comput. 68, No. 8, 1146--1156 (2008; Zbl 1243.68127) Full Text: DOI
Daoud, Mohammad I.; Kharma, Nawwaf A high performance algorithm for static task scheduling in heterogeneous distributed computing systems. (English) Zbl 1243.68103 J. Parallel Distrib. Comput. 68, No. 4, 399-409 (2008). MSC: 68M20 68M14 PDF BibTeX XML Cite \textit{M. I. Daoud} and \textit{N. Kharma}, J. Parallel Distrib. Comput. 68, No. 4, 399--409 (2008; Zbl 1243.68103) Full Text: DOI
He, Kun; Huang, Wenqi Mathematical module for optimal scheduling in distributed-memory machines. (Chinese. English summary) Zbl 1174.90519 J. Huazhong Univ. Sci. Technol. 36, No. 2, 61-65 (2008). MSC: 90B36 68M20 PDF BibTeX XML Cite \textit{K. He} and \textit{W. Huang}, J. Huazhong Univ. Sci. Technol. 36, No. 2, 61--65 (2008; Zbl 1174.90519)
Du, Xiaoli; Jiang, Changjun; Ding, Zhijun; Zhang, Jinquan A scheduling algorithm based on task interaction graph in heterogeneous computing environments. (Chinese. English summary) Zbl 1174.68326 J. Tongji Univ., Nat. Sci. 35, No. 3, 406-411 (2007). MSC: 68M20 PDF BibTeX XML Cite \textit{X. Du} et al., J. Tongji Univ., Nat. Sci. 35, No. 3, 406--411 (2007; Zbl 1174.68326)
He, Kun; Zhao, Yong Clustering and scheduling method based on task duplication. (English) Zbl 1174.90465 Wuhan Univ. J. Nat. Sci. 12, No. 2, 260-266 (2007). MSC: 90B35 PDF BibTeX XML Cite \textit{K. He} and \textit{Y. Zhao}, Wuhan Univ. J. Nat. Sci. 12, No. 2, 260--266 (2007; Zbl 1174.90465) Full Text: DOI
Qi, Chao; Zhang, Jing; Li, Junhuai ACS-based resource assignment and task scheduling in grid. (English) Zbl 1141.68354 J. Southeast Univ., Engl. Ed. 23, No. 3, 451-454 (2007). MSC: 68M20 90B36 PDF BibTeX XML Cite \textit{C. Qi} et al., J. Southeast Univ., Engl. Ed. 23, No. 3, 451--454 (2007; Zbl 1141.68354)
Chen, Tingwei; Zhang, Bin; Hao, Xianwen Task scheduling in grid environment based on immune genetic algorithm. (Chinese. English summary) Zbl 1174.90460 J. Northeast. Univ., Nat. Sci. 28, No. 3, 329-332 (2007). MSC: 90B35 68M20 90C59 92D15 PDF BibTeX XML Cite \textit{T. Chen} et al., J. Northeast. Univ., Nat. Sci. 28, No. 3, 329--332 (2007; Zbl 1174.90460)
Luo, Ping; Lü, Kevin; Shi, Zhongzhi A revisit of fast greedy heuristics for mapping a class of independent tasks onto heterogeneous computing systems. (English) Zbl 1118.68034 J. Parallel Distrib. Comput. 67, No. 6, 695-714 (2007). MSC: 68M14 PDF BibTeX XML Cite \textit{P. Luo} et al., J. Parallel Distrib. Comput. 67, No. 6, 695--714 (2007; Zbl 1118.68034) Full Text: DOI
Du, Xiaoli; Jiang, Changjun; Xu, Guorong; Ding, Zhijun A grid DAG scheduling algorithm based on fuzzy clustering. (Chinese. English summary) Zbl 1115.68037 J. Softw. 17, No. 11, 2277-2288 (2006). MSC: 68M20 68W05 PDF BibTeX XML Cite \textit{X. Du} et al., J. Softw. 17, No. 11, 2277--2288 (2006; Zbl 1115.68037) Full Text: DOI Link
Ucar, Bora; Aykanat, Cevdet; Kaya, Kamer; Ikinci, Murat Task assignment in heterogeneous computing systems. (English) Zbl 1158.68351 J. Parallel Distrib. Comput. 66, No. 1, 32-46 (2006). MSC: 68M20 PDF BibTeX XML Cite \textit{B. Ucar} et al., J. Parallel Distrib. Comput. 66, No. 1, 32--46 (2006; Zbl 1158.68351) Full Text: DOI
Perepelitsa, V. A.; Tebueva, F. B.; Shenkao, T. M. Research of multicriteria theoretical segmentation tasks on bipartite graphs. (Russian) Zbl 1098.91091 Izv. Vyssh. Uchebn. Zaved., Sev.-Kavk. Reg., Estestv. Nauki 2005, No. 11, Suppl. 35, 48-56 (2005). Reviewer: Evgenij Nechaev (Moskva) MSC: 91B66 PDF BibTeX XML Cite \textit{V. A. Perepelitsa} et al., Izv. Vyssh. Uchebn. Zaved., Sev.-Kavk. Reg., Estestv. Nauki 2005, No. 11, 48--56 (2005; Zbl 1098.91091)
Li, Keqin Scheduling DAGs with random parallel tasks on binarily partitionable systems. (English) Zbl 1121.68327 Int. J. Parallel Emergent Distrib. Syst. 20, No. 2, 85-97 (2005). MSC: 68M20 PDF BibTeX XML Cite \textit{K. Li}, Int. J. Parallel Emergent Distrib. Syst. 20, No. 2, 85--97 (2005; Zbl 1121.68327) Full Text: DOI
Czumaj, Artur; Ronen, Amir On the expected payment of mechanisms for task allocation. (English) Zbl 1323.68030 Proceedings of the 23rd annual ACM symposium on principles of distributed computing, PODC ’04, St. Johns, Newfoundland, Canada, July 25–28, 2004. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-802-4). 98-106 (2004). MSC: 68M14 68M12 68R10 90C35 91B26 91B32 PDF BibTeX XML Cite \textit{A. Czumaj} and \textit{A. Ronen}, in: Proceedings of the 23rd annual ACM symposium on principles of distributed computing, PODC '04, St. Johns, Newfoundland, Canada, July 25--28, 2004. New York, NY: Association for Computing Machinery (ACM). 98--106 (2004; Zbl 1323.68030) Full Text: DOI
Bartal, Yair; Mendel, Manor Multiembedding of metric spaces. (English) Zbl 1087.68127 SIAM J. Comput. 34, No. 1, 248-259 (2004). MSC: 68W25 68R10 PDF BibTeX XML Cite \textit{Y. Bartal} and \textit{M. Mendel}, SIAM J. Comput. 34, No. 1, 248--259 (2004; Zbl 1087.68127) Full Text: DOI
Cosnard, Michel; Jeannot, Emmanuel; Yang, Tao Compact DAG representation and its symbolic scheduling. (English) Zbl 1068.68031 J. Parallel Distrib. Comput. 64, No. 8, 921-935 (2004). MSC: 68M20 68R10 PDF BibTeX XML Cite \textit{M. Cosnard} et al., J. Parallel Distrib. Comput. 64, No. 8, 921--935 (2004; Zbl 1068.68031) Full Text: DOI
Ensink, Brian; Stanley, Joel; Adve, Vikram Program control language: a programming language for adaptive distributed applications. (English) Zbl 1121.68319 J. Parallel Distrib. Comput. 63, No. 11, 1082-1104 (2003). MSC: 68M14 68Q10 PDF BibTeX XML Cite \textit{B. Ensink} et al., J. Parallel Distrib. Comput. 63, No. 11, 1082--1104 (2003; Zbl 1121.68319) Full Text: DOI
Bartal, Yair; Mendel, Manor Multi-embedding and path approximation of metric spaces. (English) Zbl 1094.68602 Proceedings of the fourteenth annual ACM-SIAM symposium on discrete algorithms, Baltimore, MD, USA, January 12–14, 2003. New York, NY: Association for Computing Machinery; Philadelphia, PA: Society for Industrial and Applied Mathematics (ISBN 0-89871-538-5/pbk). 424-433 (2003). MSC: 68R10 PDF BibTeX XML Cite \textit{Y. Bartal} and \textit{M. Mendel}, in: Proceedings of the fourteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2003, Baltimore, MD, USA, January 12--14, 2003. New York, NY: Association for Computing Machinery; Philadelphia, PA: Society for Industrial and Applied Mathematics. 424--433 (2003; Zbl 1094.68602)
Confessore, Giuseppe; Dell’Olmo, Paolo; Giordani, Stefano Complexity and approximation results for scheduling multiprocessor tasks on a ring. (English) Zbl 1049.90023 Discrete Appl. Math. 133, No. 1-3, 29-44 (2003). MSC: 90B35 68R10 68M20 PDF BibTeX XML Cite \textit{G. Confessore} et al., Discrete Appl. Math. 133, No. 1--3, 29--44 (2003; Zbl 1049.90023) Full Text: DOI
Caramia, Massimiliano; Dell’Olmo, Paolo Assessing the resource usage in scheduling with incompatibilities. (English) Zbl 1042.90017 OR Spectrum 25, No. 4, 521-547 (2003). MSC: 90B35 90C27 PDF BibTeX XML Cite \textit{M. Caramia} and \textit{P. Dell'Olmo}, OR Spectrum 25, No. 4, 521--547 (2003; Zbl 1042.90017) Full Text: DOI
Lin, Wen-Yang Finding optimal ordering of sparse matrices for column-oriented parallel Cholesky factorization. (English) Zbl 1030.65018 J. Supercomput. 24, No. 3, 259-277 (2003). Reviewer: Horst Hollatz (Magdeburg) MSC: 65F05 65F50 65Y05 PDF BibTeX XML Cite \textit{W.-Y. Lin}, J. Supercomput. 24, No. 3, 259--277 (2003; Zbl 1030.65018) Full Text: DOI
Kang, Oh-Han; Agrawal, Dharma P. Scalable scheduling for symmetric multiprocessors (SMP). (English) Zbl 1055.68026 J. Parallel Distrib. Comput. 63, No. 3, 273-285 (2003). MSC: 68M20 PDF BibTeX XML Cite \textit{O.-H. Kang} and \textit{D. P. Agrawal}, J. Parallel Distrib. Comput. 63, No. 3, 273--285 (2003; Zbl 1055.68026) Full Text: DOI
Tobita, Takao; Kasahara, Hironori A standard task graph set for fair evaluation of multiprocessor scheduling algorithms. (English) Zbl 1014.90044 J. Sched. 5, No. 5, 379-394 (2002). MSC: 90B35 68M20 PDF BibTeX XML Cite \textit{T. Tobita} and \textit{H. Kasahara}, J. Sched. 5, No. 5, 379--394 (2002; Zbl 1014.90044) Full Text: DOI
Confessore, Giuseppe; Dell’Olmo, Paolo; Giordani, Stefano An approximation result for the interval coloring problem on claw-free chordal graphs. (English) Zbl 0999.05033 Discrete Appl. Math. 120, No. 1-3, 73-90 (2002). MSC: 05C15 90B35 68R10 PDF BibTeX XML Cite \textit{G. Confessore} et al., Discrete Appl. Math. 120, No. 1--3, 73--90 (2002; Zbl 0999.05033) Full Text: DOI
Rhodes, David L.; Wolf, Wayne Two coNP-complete schedule analysis problems. (English) Zbl 1319.68044 Int. J. Found. Comput. Sci. 12, No. 5, 565-580 (2001). MSC: 68M20 68Q17 68Q25 90B35 PDF BibTeX XML Cite \textit{D. L. Rhodes} and \textit{W. Wolf}, Int. J. Found. Comput. Sci. 12, No. 5, 565--580 (2001; Zbl 1319.68044) Full Text: DOI
Zheng, Weimin; Yang, Bo; Lin, Weijiang; Li, Zhiguang Task scheduling of parallel programs to optimize communications for cluster of SMPs. (English) Zbl 1125.68337 Sci. China, Ser. F. 44, No. 3, 213-225 (2001). MSC: 68M20 90B35 PDF BibTeX XML Cite \textit{W. Zheng} et al., Sci. China, Ser. F 44, No. 3, 213--225 (2001; Zbl 1125.68337) Full Text: DOI
Brest, Janez; Žumer, Viljem A comparison of the static task graph scheduling algorithms. (English) Zbl 0993.68013 Kalpić, Damir (ed.) et al., ITI 2001. Proceedings of the 23rd international conference on information technology interfaces, Pula, Croatia, June 19-22, 2001. Zagreb: SRCE Univ. Computing Centre. 43-48 (2001). MSC: 68M20 PDF BibTeX XML Cite \textit{J. Brest} and \textit{V. Žumer}, in: ITI 2001. Proceedings of the 23rd international conference on information technology interfaces, Pula, Croatia, June 19--22, 2001. Zagreb: SRCE Univ. Computing Centre. 43--48 (2001; Zbl 0993.68013)
Confessore, Giuseppe; Dell’Olmo, Paolo; Giordani, Stefano An approximation result for a periodic allocation problem. (English) Zbl 0994.90065 Discrete Appl. Math. 112, No. 1-3, 53-72 (2001). Reviewer: Ján Plesník (Bratislava) MSC: 90B35 05C15 90C35 05C90 PDF BibTeX XML Cite \textit{G. Confessore} et al., Discrete Appl. Math. 112, No. 1--3, 53--72 (2001; Zbl 0994.90065) Full Text: DOI
Liu, Zhen; Righter, Rhonda Optimal parallel processing of random task graphs. (English) Zbl 1017.90050 J. Sched. 4, No. 3, 139-156 (2001). MSC: 90B36 PDF BibTeX XML Cite \textit{Z. Liu} and \textit{R. Righter}, J. Sched. 4, No. 3, 139--156 (2001; Zbl 1017.90050) Full Text: DOI
Caramia, Massimiliano; Dell’Olmo, Paolo A lower bound on the chromatic number of Mycielski graphs. (English) Zbl 0973.05033 Discrete Math. 235, No. 1-3, 79-86 (2001). Reviewer: Václav Koubek (Praha) MSC: 05C15 68M20 PDF BibTeX XML Cite \textit{M. Caramia} and \textit{P. Dell'Olmo}, Discrete Math. 235, No. 1--3, 79--86 (2001; Zbl 0973.05033) Full Text: DOI
Confessore, Giuseppe; Dell’Olmo, Paolo; Giordani, Stefano A linear time approximation algorithm for interval coloring on proper interval graphs. (English) Zbl 0973.68189 Int. J. Math. Algorithms 2, No. 2, 133-147 (2000). MSC: 68R10 PDF BibTeX XML Cite \textit{G. Confessore} et al., Int. J. Math. Algorithms 2, No. 2, 133--147 (2000; Zbl 0973.68189)
Gaujal, Bruno; Jean-Marie, Alain; Mairesse, Jean Computations of uniform recurrence equations using minimal memory size. (English) Zbl 0976.68005 SIAM J. Comput. 30, No. 5, 1701-1738 (2000). MSC: 68M07 93C65 94C15 PDF BibTeX XML Cite \textit{B. Gaujal} et al., SIAM J. Comput. 30, No. 5, 1701--1738 (2000; Zbl 0976.68005) Full Text: DOI
Ayed, M.; Gaudiot, J.-L. An efficient heuristic for code partitioning. (English) Zbl 0943.68063 Parallel Comput. 26, No. 4, 399-426 (2000). MSC: 68Q10 68M99 PDF BibTeX XML Cite \textit{M. Ayed} and \textit{J. L. Gaudiot}, Parallel Comput. 26, No. 4, 399--426 (2000; Zbl 0943.68063) Full Text: DOI
Markin, V. A. Intermediate presentation of programs in parallelizing compilations. (Russian. English summary) Zbl 0951.68019 Kas’yanov, V. N. (ed.), Problems in informatics systems and programming. Novosibirsk: Institut Sistem Informatiki Im. A. P. Ershova SO RAN, 163-182 (1999). Reviewer: M.F.Murzina (Novosibirsk) MSC: 68N20 68R10 PDF BibTeX XML Cite \textit{V. A. Markin}, in: Problemy sistem informatiki i programmirovaniya. Novosibirsk: Institut Sistem Informatiki Im. A. P. Ershova SO RAN. 163--182 (1999; Zbl 0951.68019)
Ecker, Klaus H. Scheduling of resource tasks. (English) Zbl 0938.90025 Eur. J. Oper. Res. 115, No. 2, 314-327 (1999). MSC: 90B35 PDF BibTeX XML Cite \textit{K. H. Ecker}, Eur. J. Oper. Res. 115, No. 2, 314--327 (1999; Zbl 0938.90025) Full Text: DOI
Boeres, Cristina; Rebello, Vinod E. F. A versatile cost modelling approach for multicomputer task scheduling: Special issue on task scheduling problems for parallel and distributed systems. (English) Zbl 0914.68013 Parallel Comput. 25, No. 1, 63-86 (1999). MSC: 68M20 PDF BibTeX XML Cite \textit{C. Boeres} and \textit{V. E. F. Rebello}, Parallel Comput. 25, No. 1, 63--86 (1999; Zbl 0914.68013) Full Text: DOI
Ripoll, A.; Senar, M. A.; Cortés, A.; Luque, E. Mapping and dynamic load-balancing strategies for parallel programming. (English) Zbl 0990.68096 Comput. Artif. Intell. 17, No. 5, 481-491 (1998). Reviewer: Ladislav Hluchý (Bratislava) MSC: 68R10 68T20 PDF BibTeX XML Cite \textit{A. Ripoll} et al., Comput. Artif. Intell. 17, No. 5, 481--491 (1998; Zbl 0990.68096)
Gu, Jun Multispace search for combinatorial optimization. (English) Zbl 0986.90045 Du, Ding-Zhu (ed.) et al., Handbook of combinatorial optimization. Vol. 3. Boston: Kluwer Academic Publishers. 457-541 (1998). MSC: 90C27 90B40 PDF BibTeX XML Cite \textit{J. Gu}, in: Handbook of combinatorial optimization. Vol. 3. Boston: Kluwer Academic Publishers. 457--541 (1998; Zbl 0986.90045)
Manoharan, S. Effect of task duplication on the assignment of dependency graphs. (English) Zbl 0927.68071 D’Hollander, E. H. (ed.) et al., Parallel computing: fundamentals, applications and new directions. Conference ParCo 97, Bonn, Germany, September 19-22, 1997. Amsterdam: North-Holland/ Elsevier. Adv. Parallel Comput. 12, 727-730 (1998). MSC: 68R10 68W10 PDF BibTeX XML Cite \textit{S. Manoharan}, Adv. Parallel Comput. 12, 727--730 (1998; Zbl 0927.68071)
Liang, De-Ron; Jan, Rong-Hong; Tripathi, Satish K. Reliability analysis of replicated and-or graphs. (English) Zbl 0882.90053 Networks 29, No. 4, 195-203 (1997). MSC: 90B25 68M15 68R10 PDF BibTeX XML Cite \textit{D.-R. Liang} et al., Networks 29, No. 4, 195--203 (1997; Zbl 0882.90053) Full Text: DOI
Trogemann, Georg; Gente, Matthias Performance analysis of parallel programs based on directed acyclic graphs. (English) Zbl 0872.68009 Acta Inf. 34, No. 6, 411-428 (1997). MSC: 68M20 68R10 PDF BibTeX XML Cite \textit{G. Trogemann} and \textit{M. Gente}, Acta Inf. 34, No. 6, 411--428 (1997; Zbl 0872.68009) Full Text: DOI
Hwang, Frank K.; Wright, Paul E. Efficient algorithms for the reliabilities of replicated \(n\)-parallel-task graphs. (English) Zbl 0873.90039 Oper. Res. Lett. 19, No. 4, 171-174 (1996). MSC: 90B25 90B18 PDF BibTeX XML Cite \textit{F. K. Hwang} and \textit{P. E. Wright}, Oper. Res. Lett. 19, No. 4, 171--174 (1996; Zbl 0873.90039) Full Text: DOI
Johnson, Theodore; Davis, Timothy A.; Hadfield, Steven M. A concurrent dynamic task graph. (English) Zbl 0875.68181 Parallel Comput. 22, No. 2, 327-333 (1996). MSC: 68M99 68W15 PDF BibTeX XML Cite \textit{T. Johnson} et al., Parallel Comput. 22, No. 2, 327--333 (1996; Zbl 0875.68181) Full Text: DOI
Djordjević, Goran Lj.; Tošić, Milorad B. A heuristic for scheduling task graphs with communication delays onto multiprocessors. (English) Zbl 0875.68083 Parallel Comput. 22, No. 9, 1197-1214 (1996). MSC: 68M20 68M99 PDF BibTeX XML Cite \textit{G. Lj. Djordjević} and \textit{M. B. Tošić}, Parallel Comput. 22, No. 9, 1197--1214 (1996; Zbl 0875.68083) Full Text: DOI
Narahari, Bhagirath; Simha, Rahul On partitioning grid-structured parallel computations. (English) Zbl 0856.68114 J. Comb. Math. Comb. Comput. 21, 3-24 (1996). MSC: 68R10 68Q10 PDF BibTeX XML Cite \textit{B. Narahari} and \textit{R. Simha}, J. Comb. Math. Comb. Comput. 21, 3--24 (1996; Zbl 0856.68114)
Agnetis, Alessandro; Ciancimino, Alessandro; Pizzichella, Massimo; Lucertini, Mario Task synchronization in a flexible system for car components assembly. (English) Zbl 0862.90063 Ciriani, Tito A. (ed.) et al., Optimization in industry 2: Mathematical programming and modeling techniques in practice. Proceedings of the 1992 IBM Europe Institute on optimization solutions, Oberlech, Austria, August 3–7, 1992. Chichester: Wiley. 127-148 (1994). MSC: 90B30 90C90 90B90 90C39 90C35 90C60 PDF BibTeX XML Cite \textit{A. Agnetis} et al., in: Optimization in industry 2: Mathematical programming and modeling techniques in practice. Proceedings of the 1992 IBM Europe Institute on optimization solutions, Oberlech, Austria, August 3--7, 1992. Chichester: Wiley. 127--148 (1994; Zbl 0862.90063)
Liang, De-Ron; Jan, Rong-Hong Reliability analysis of a simple replicated and-fork/and-join graph. (English) Zbl 0812.90056 Oper. Res. Lett. 16, No. 1, 51-59 (1994). MSC: 90B25 90C60 PDF BibTeX XML Cite \textit{D.-R. Liang} and \textit{R.-H. Jan}, Oper. Res. Lett. 16, No. 1, 51--59 (1994; Zbl 0812.90056) Full Text: DOI
Kim, Dongseung; Yi, Byung-Guoen A two-pass scheduling algorithm for parallel programs. (English) Zbl 0811.68061 Parallel Comput. 20, No. 6, 869-885 (1994). MSC: 68M20 PDF BibTeX XML Cite \textit{D. Kim} and \textit{B.-G. Yi}, Parallel Comput. 20, No. 6, 869--885 (1994; Zbl 0811.68061) Full Text: DOI
Billionnet, Alain; Elloumi, Sourour Task allocation of a tree structured program on a network of processors: Synthesis of recent results. (Placement des taches d’un programme a structure arborescente sur un reseau de processeurs: Synthese de resultats recents.) (French) Zbl 0805.90057 INFOR 32, No. 2, 65-86 (1994). MSC: 90B35 68M20 90B18 68R10 PDF BibTeX XML Cite \textit{A. Billionnet} and \textit{S. Elloumi}, INFOR 32, No. 2, 65--86 (1994; Zbl 0805.90057) Full Text: DOI
Chabridon, Sophie Processing time of a parallel program under the presence of failures. (Temps d’exécution d’un programme parallèle dans un environnement avec pannes.) (French) Zbl 0797.68011 C. R. Acad. Sci., Paris, Sér. II 318, No. 10, 1315-1318 (1994). MSC: 68M20 68M10 PDF BibTeX XML Cite \textit{S. Chabridon}, C. R. Acad. Sci., Paris, Sér. II 318, No. 10, 1315--1318 (1994; Zbl 0797.68011)
Ali, Hesham H.; El-Rewini, Hesham Task allocation in distributed systems: A split graph model. (English) Zbl 0797.90041 J. Comb. Math. Comb. Comput. 14, 15-32 (1993). MSC: 90B35 68M20 90C35 PDF BibTeX XML Cite \textit{H. H. Ali} and \textit{H. El-Rewini}, J. Comb. Math. Comb. Comput. 14, 15--32 (1993; Zbl 0797.90041)
Zhou, H. B. Two-stage \(m\)-way graph partitioning. (English) Zbl 0797.68022 Parallel Comput. 19, No. 12, 1359-1373 (1993). MSC: 68M20 68M10 68R10 94C15 PDF BibTeX XML Cite \textit{H. B. Zhou}, Parallel Comput. 19, No. 12, 1359--1373 (1993; Zbl 0797.68022) Full Text: DOI
Afrati, F.; Stafylopatis, A. Performance considerations on a random graph model for parallel processing. (English) Zbl 0778.68017 RAIRO, Inform. Théor. Appl. 27, No. 4, 367-388 (1993). MSC: 68M20 68Q10 68R10 PDF BibTeX XML Cite \textit{F. Afrati} and \textit{A. Stafylopatis}, RAIRO, Inform. Théor. Appl. 27, No. 4, 367--388 (1993; Zbl 0778.68017) Full Text: DOI EuDML
Azar, Yossi; Broder, Andrei Z.; Manasse, Mark S. On-line choice of on-line algorithms. (English) Zbl 0801.68083 Ramachandran, Vijaya (ed.), Discrete algorithms. Proceedings of the 4th annual ACM-SIAM symposium, held at Austin, TX, USA, January 25-27, 1993. Philadelphia, PA: SIAM. 432-440 (1993). MSC: 68Q25 68R10 68W10 PDF BibTeX XML Cite \textit{Y. Azar} et al., in: Discrete algorithms. Proceedings of the 4th annual ACM-SIAM symposium, held at Austin, TX, USA, January 25-27, 1993. Philadelphia, PA: SIAM. 432--440 (1993; Zbl 0801.68083)
Georgakopoulos, George; Stafylopatis, A. An approach to parallel algorithm design. (English) Zbl 0770.68034 RAIRO, Inform. Théor. Appl. 27, No. 2, 85-95 (1993). MSC: 68M20 68R10 68W15 68Q25 PDF BibTeX XML Cite \textit{G. Georgakopoulos} and \textit{A. Stafylopatis}, RAIRO, Inform. Théor. Appl. 27, No. 2, 85--95 (1993; Zbl 0770.68034) Full Text: DOI EuDML
Choi, Hyeong-Ah; Narahari, Bhagirath Assigning optimal configurations to task precedence graphs. (English) Zbl 0771.68025 J. Comb. Math. Comb. Comput. 13, 77-96 (1993). MSC: 68M07 68R10 68M20 PDF BibTeX XML Cite \textit{H.-A. Choi} and \textit{B. Narahari}, J. Comb. Math. Comb. Comput. 13, 77--96 (1993; Zbl 0771.68025)
Lo, Virginia M. Temporal communication graphs: Lamport’s process-time graphs augmented for the purpose of mapping and scheduling. (English) Zbl 0768.68004 J. Parallel Distrib. Comput. 16, No. 4, 378-384 (1992). MSC: 68M20 68R10 68Q05 68Q10 68W15 90C35 PDF BibTeX XML Cite \textit{V. M. Lo}, J. Parallel Distrib. Comput. 16, No. 4, 378--384 (1992; Zbl 0768.68004) Full Text: DOI
Gerasoulis, Apostolos; Yang, Tao A comparison of clustering heuristics for scheduling directed acyclic graphs on multiprocessors. (English) Zbl 0797.68021 J. Parallel Distrib. Comput. 16, No. 4, 276-291 (1992). MSC: 68M20 68M10 68R10 PDF BibTeX XML Cite \textit{A. Gerasoulis} and \textit{T. Yang}, J. Parallel Distrib. Comput. 16, No. 4, 276--291 (1992; Zbl 0797.68021) Full Text: DOI
Ravikumar, C. P. Interval partition with bounded overlap. (English) Zbl 0800.68208 Comput.-Aided Des. 24, No. 8, 405-410 (1992). MSC: 68M20 68R10 PDF BibTeX XML Cite \textit{C. P. Ravikumar}, Comput.-Aided Des. 24, No. 8, 405--410 (1992; Zbl 0800.68208) Full Text: DOI
Wang, Qingzhou; Cheng, Kam Hoi List scheduling of parallel tasks. (English) Zbl 0724.68013 Inf. Process. Lett. 37, No. 5, 291-297 (1991). MSC: 68M20 68R05 PDF BibTeX XML Cite \textit{Q. Wang} and \textit{K. H. Cheng}, Inf. Process. Lett. 37, No. 5, 291--297 (1991; Zbl 0724.68013) Full Text: DOI
Ghodsi, M.; Kant, K. Performance analysis of parallel search algorithms on multiprocessor systems. (English) Zbl 0773.68012 Perform. Eval. 13, No. 1, 67-81 (1991). MSC: 68M20 68P10 68W10 PDF BibTeX XML Cite \textit{M. Ghodsi} and \textit{K. Kant}, Perform. Eval. 13, No. 1, 67--81 (1991; Zbl 0773.68012) Full Text: DOI
El-Rewini, Hesham; Ali, Hesham H. Scheduling conditional branching using representative task graphs. (English) Zbl 0768.68137 J. Comb. Math. Comb. Comput. 10, 151-160 (1991). MSC: 68R10 68M20 PDF BibTeX XML Cite \textit{H. El-Rewini} and \textit{H. H. Ali}, J. Comb. Math. Comb. Comput. 10, 151--160 (1991; Zbl 0768.68137)
Mahjoub, Z.; Karoui-Sahtout, F. Parallel algorithms for redundant precedence relations elimination in task systems. (English) Zbl 0738.68063 Parallel Comput. 17, No. 4-5, 471-481 (1991). MSC: 68R10 68W15 68M20 PDF BibTeX XML Cite \textit{Z. Mahjoub} and \textit{F. Karoui-Sahtout}, Parallel Comput. 17, No. 4--5, 471--481 (1991; Zbl 0738.68063) Full Text: DOI
Manasse, Mark S.; McGeoch, Lyle A.; Sleator, Daniel D. Competitive algorithms for server problems. (English) Zbl 0705.68023 J. Algorithms 11, No. 2, 208-230 (1990). MSC: 68M20 68R10 90B35 68W10 PDF BibTeX XML Cite \textit{M. S. Manasse} et al., J. Algorithms 11, No. 2, 208--230 (1990; Zbl 0705.68023) Full Text: DOI
Baccelli, François; Liu, Zhen On the execution of parallel programs on multiprocessor systems - a queueing theory approach. (English) Zbl 0696.68021 J. Assoc. Comput. Mach. 37, No. 2, 373-414 (1990). MSC: 68N99 68N25 90B22 68N01 68M20 60K25 PDF BibTeX XML Cite \textit{F. Baccelli} and \textit{Z. Liu}, J. Assoc. Comput. Mach. 37, No. 2, 373--414 (1990; Zbl 0696.68021) Full Text: DOI
Chen, Ming-Syan; Shin, Kang G. On relaxed squashed embedding of graphs into a hypercube. (English) Zbl 0723.05054 SIAM J. Comput. 18, No. 6, 1226-1244 (1989). MSC: 05C10 06E15 14E25 PDF BibTeX XML Cite \textit{M.-S. Chen} and \textit{K. G. Shin}, SIAM J. Comput. 18, No. 6, 1226--1244 (1989; Zbl 0723.05054) Full Text: DOI
Gelenbe, Erol Temps d’exécution asymptotique d’une programme parallèle. (Asymptotic processing time of a parallel program). (French) Zbl 0719.68021 C. R. Acad. Sci., Paris, Sér. I 309, No. 6, 399-402 (1989). MSC: 68Q10 68R10 PDF BibTeX XML Cite \textit{E. Gelenbe}, C. R. Acad. Sci., Paris, Sér. I 309, No. 6, 399--402 (1989; Zbl 0719.68021)
Eisenstat, Stanley C. Comments on scheduling parallel iterative methods on multiprocessor systems. II. (English) Zbl 0698.65024 Parallel Comput. 11, No. 2, 241-244 (1989). MSC: 65F10 65Y05 65F50 PDF BibTeX XML Cite \textit{S. C. Eisenstat}, Parallel Comput. 11, No. 2, 241--244 (1989; Zbl 0698.65024) Full Text: DOI
Marrakchi, Mounir; Robert, Yves Optimal algorithms for Gaussian elimination on an MIMD computer. (English) Zbl 0698.65018 Parallel Comput. 12, No. 2, 183-194 (1989). Reviewer: L.Bakule MSC: 65F05 65Y05 68Q25 68N25 PDF BibTeX XML Cite \textit{M. Marrakchi} and \textit{Y. Robert}, Parallel Comput. 12, No. 2, 183--194 (1989; Zbl 0698.65018) Full Text: DOI
Manasse, Mark S.; McGeoch, Lyle A.; Sleator, Daniel D. Competitive algorithms for on-line problems. (English) Zbl 0796.68042 Graphs and algorithms, Proc. Conference, Boulder/CO 1987, Contemp. Math. 89, 45-53 (1989). MSC: 68M20 68R10 90B35 68W10 PDF BibTeX XML
Louka, Basile; Tchuente, Maurice Dynamic programming on two-dimensional systolic arrays. (English) Zbl 0656.90096 Inf. Process. Lett. 29, No. 2, 97-104 (1988). MSC: 90C39 68Q25 PDF BibTeX XML Cite \textit{B. Louka} and \textit{M. Tchuente}, Inf. Process. Lett. 29, No. 2, 97--104 (1988; Zbl 0656.90096) Full Text: DOI