scientific article; zbMATH DE number 3905859
surveyminimum spanning treemaximum cliqueparallel computationshortest pathparallel algorithmsbibliographyconnected componentstraveling salesmansearchingmaximum cardinality matchingsystolic arraysarray processorsSIMD machinesassociative processorsmultiple CPU computers
Research exposition (monographs, survey articles) pertaining to computer science (68-02) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Extremal problems in graph theory (05C35) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Algorithms in computer science (68W99)
- A canonical form of vector machines
- Parallel algorithms for connectivity problems in graph theory
- Parallel heap: an optimal parallel priority queue
- scientific article; zbMATH DE number 4039280 (Why is no real title available?)
- A linear systolic algorithm for the connected component problem
- An \(O(\log m)\) parallel algorithm for the minimum spanning tree problem
- Representation of Edmonds' algorithm for finding optimum graph branching on associative parallel processors
- Efficient parallel algorithms for graph problems
- Parallel circle-cover algorithms
- Parallel algorithms for shortest path problems in polygons
- Parallel consistent labeling algorithms
- Fast parallel graph searching with applications
- scientific article; zbMATH DE number 4131653 (Why is no real title available?)
- scientific article; zbMATH DE number 4037239 (Why is no real title available?)
- scientific article; zbMATH DE number 3930349 (Why is no real title available?)
- scientific article; zbMATH DE number 4068310 (Why is no real title available?)
- scientific article; zbMATH DE number 4128411 (Why is no real title available?)
- Parallel Algorithm for Conflict Graph on OTIS-Triangular Array
- scientific article; zbMATH DE number 500370 (Why is no real title available?)
- Parallel algorithms for series parallel graphs
- Parallel algorithms on circular-arc graphs
- A survey of constrained classification
- Parallel computations on a graph
- scientific article; zbMATH DE number 2089184 (Why is no real title available?)
- Computation of shortest path in cellular automata
- Some parallel algorithms on interval graphs
- scientific article; zbMATH DE number 1102788 (Why is no real title available?)
- Computing minimum spanning forests on 1- and 2-dimensional processor arrays (extended abstract)
- scientific article; zbMATH DE number 1985710 (Why is no real title available?)
- Optimal vertex ordering of graphs
- scientific article; zbMATH DE number 4035123 (Why is no real title available?)
- Finding Euler tours in parallel
- High Parallel Complexity Graphs and Memory-Hard Functions
- An efficient parallel algorithm for the all pairs shortest path problem
- Efficient parallel algorithms for permutation graphs
- On parallel complexity of the subgraph homeomorphism of the subgraph isomorphism problem for classes of planar graphs
- scientific article; zbMATH DE number 3850854 (Why is no real title available?)
- scientific article; zbMATH DE number 4147533 (Why is no real title available?)
- An adaptive and cost-optimal parallel algorithm for minimum spanning trees
- scientific article; zbMATH DE number 3874588 (Why is no real title available?)
- An efficient algorithm for concurrent priority queue heaps
- Graph-theoretical properties of parallelism in the digital plane
- scientific article; zbMATH DE number 3972201 (Why is no real title available?)
- Parallel computations on graphs
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3683547)
