Search results
From MaRDI portal
- Mohsen Ghaffari (section Research outcomes over time)Arboricity Graphs 2024-03-26 Paper Distributed MIS with Low Energy and Time Complexities 2024-03-26 Paper A Near-Optimal Deterministic Distributed Synchronizer...10 bytes (13 words) - 11:54, 28 January 2024
- Jinjiang Yuan (section Research outcomes over time)Online scheduling with delivery time on a bounded parallel batch machine with limited restart 2018-08-27 Paper Complexities of four problems on two-agent...10 bytes (13 words) - 08:27, 9 December 2023
- Markus Holzer (section Research outcomes over time)(extended abstract) 2020-05-06 Paper One-time nondeterministic computations 2019-12-10 Paper The range of state complexities of languages resulting from the cut...10 bytes (15 words) - 02:32, 9 December 2023
- Ming-Yang Kao (section Research outcomes over time)augmentation for bipartite componentwise biconnectivity in linear time 2023-01-25 Paper Improved parallel depth-first search in undirected planar graphs 2023-01-18...10 bytes (17 words) - 16:58, 9 December 2023
- Laurent Bienvenu (section Research outcomes over time)random points 2012-05-24 Paper Kolmogorov complexity and solovay functions 2012-04-24 Paper Limit complexities revisited [once more] 2012-04-01 Paper Randomness...10 bytes (13 words) - 03:11, 25 September 2023
- F. P. Preparata (section Research outcomes over time)layouts 1983-01-01 Paper Area—Time optimal VLSI integer multiplier with minimum computation time 1983-01-01 Paper Area—Time Optimal VLSI Circuits for Convolution...10 bytes (17 words) - 01:12, 9 December 2023
- Guochun Tang (section Research outcomes over time)open-shop 2010-07-08 Paper The optimum with the shortest total processing time of on-time jobs 2010-02-12 Paper A branch-bound algorithm to minimize the maximum...10 bytes (13 words) - 01:16, 25 September 2023
- Bhaskar Dasgupta (section Research outcomes over time)2003-01-28 Paper Polynomial time approximation scheme for symmetric rectilinear Steiner arborescence problem 2002-12-15 Paper Online real-time preemptive scheduling...10 bytes (13 words) - 16:58, 9 December 2023
- E. Gallopoulos (section Research outcomes over time)de/entity/Q4790613 2003-02-04 Paper Parallel computation of pseudospectra by fast descent 2002-03-03 Paper Cobra: Parallel path following for computing the...10 bytes (13 words) - 18:01, 9 December 2023
- D. J. Evans (section Research outcomes over time)TRAINING METHOD ON A PARALLEL COMPUTER SYSTEM 2004-10-06 Paper PARALLEL DISTRIBUTED NEURAL NETWORKS FOR CLASSIFICATION 2004-10-06 Paper PARALLEL SYMMETRIC ELIMINATION...10 bytes (15 words) - 07:04, 9 December 2023
- Yue-Li Wang (section Research outcomes over time)1997-04-21 Paper A linear time algorithm for finding all hinge vertices of a permutation graph 1997-02-27 Paper An O(log n) parallel algorithm for constructing...10 bytes (15 words) - 21:33, 9 December 2023
- Weiwei Wu (section Research outcomes over time)2016-11-09 Paper Minimizing the total weighted completion time of fully parallel jobs with integer parallel units 2014-01-16 Paper Optimal key tree structure for...10 bytes (14 words) - 13:15, 11 December 2023
- Alkida Balliu (section Research outcomes over time)2024-03-26 Paper Node and Edge Averaged Complexities of Local Graph Problems 2024-03-26 Paper Distributed Edge Coloring in Time Polylogarithmic in Δ 2024-03-26...10 bytes (13 words) - 17:03, 24 September 2023
- M. Y. Kovalyov (section Research outcomes over time)Minimizing total completion time on a batching machine with job processing time compatibilities 2013-11-08 Paper Complexity of buffer capacity allocation...10 bytes (17 words) - 15:59, 9 December 2023
- Dennis Olivetti (section Research outcomes over time)2024-03-26 Paper Node and Edge Averaged Complexities of Local Graph Problems 2024-03-26 Paper Distributed Edge Coloring in Time Polylogarithmic in Δ 2024-03-26...10 bytes (13 words) - 17:03, 24 September 2023
- Minming Li (section Research outcomes over time)2015-01-21 Paper Minimizing the total weighted completion time of fully parallel jobs with integer parallel units 2014-01-16 Paper Optimal key tree structure for...10 bytes (15 words) - 18:20, 6 October 2023
- Peter Richtárik (section Research outcomes over time)Bidirectional Communication Compression 2023-05-21 Paper Optimal Time Complexities of Parallel Stochastic Optimization Methods Under a Fixed Computation Model...10 bytes (15 words) - 09:58, 7 October 2023
- M. H. Hamdan (section Research outcomes over time)flow through porous media: The case of uniform particle distribution and parallel velocity fields 2007-02-19 Paper A note on the generalized Beltrami flow...10 bytes (15 words) - 19:53, 24 September 2023
- Yaoyun Shi (section Research outcomes over time)Paper Entropy lower bounds for quantum decision tree complexity 2003-06-24 Paper Quantum complexities of ordered searching, sorting, and element distinctness...10 bytes (13 words) - 12:56, 6 October 2023
- Michael T. Heath (section Research outcomes over time)1992-09-17 Paper Parallel Algorithms for Sparse Linear Systems 1992-06-26 Paper https://portal.mardi4nfdi.de/entity/Q5750331 1990-01-01 Paper Parallel Solution...10 bytes (17 words) - 23:21, 11 December 2023