A parllel algorithm for finding a maximum weight clique of an interval graph (Q582125): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68R10 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q25 / 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: 4130046 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
parallel algorithm | |||
Property / zbMATH Keywords: parallel algorithm / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
parallel random access machine | |||
Property / zbMATH Keywords: parallel random access machine / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
complexity analysis | |||
Property / zbMATH Keywords: complexity analysis / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
EREW-PRAM | |||
Property / zbMATH Keywords: EREW-PRAM / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
maximum weight clique | |||
Property / zbMATH Keywords: maximum weight clique / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
interval graph | |||
Property / zbMATH Keywords: interval graph / rank | |||
Normal rank |
Revision as of 18:03, 1 July 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A parllel algorithm for finding a maximum weight clique of an interval graph |
scientific article |
Statements
A parllel algorithm for finding a maximum weight clique of an interval graph (English)
0 references
1990
0 references
parallel algorithm
0 references
parallel random access machine
0 references
complexity analysis
0 references
EREW-PRAM
0 references
maximum weight clique
0 references
interval graph
0 references