Search results

From MaRDI portal
  • 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
  • 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
  • (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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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