Optimal parallel algorithms on planar graphs (Q582094): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 68Q25 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 68R10 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 05C15 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 68Q05 / rank | |||
Normal rank | |||
| Property / zbMATH DE Number | |||
| Property / zbMATH DE Number: 4130008 / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
parallel graph algorithms | |||
| Property / zbMATH Keywords: parallel graph algorithms / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
PRAM | |||
| Property / zbMATH Keywords: PRAM / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
connected components | |||
| Property / zbMATH Keywords: connected components / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
spanning tree | |||
| Property / zbMATH Keywords: spanning tree / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
biconnected components | |||
| Property / zbMATH Keywords: biconnected components / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
strong orientation | |||
| Property / zbMATH Keywords: strong orientation / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
CRWC PRAm | |||
| Property / zbMATH Keywords: CRWC PRAm / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
EREW PRAM | |||
| Property / zbMATH Keywords: EREW PRAM / rank | |||
Normal rank | |||
Revision as of 18:03, 1 July 2023
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Optimal parallel algorithms on planar graphs |
scientific article |
Statements
Optimal parallel algorithms on planar graphs (English)
0 references
1990
0 references
parallel graph algorithms
0 references
PRAM
0 references
connected components
0 references
spanning tree
0 references
biconnected components
0 references
strong orientation
0 references
CRWC PRAm
0 references
EREW PRAM
0 references
