Brief Announcement: Streaming and Massively Parallel Algorithms for Edge Coloring.
Soheil BehnezhadMahsa DerakhshanMohammadTaghi HajiaghayiMarina KnittelHamed SalehPublished in: DISC (2019)
Keyphrases
- parallel algorithm
- parallel programming
- shared memory
- parallel computation
- edge detection
- parallel implementations
- parallel computing
- data streams
- combinatorial search problems
- massively parallel
- pc cluster
- parallel version
- real time
- medial axis transform
- orders of magnitude
- message passing interface
- graphical models