Back to Results
First PageMeta Content
NP-complete problems / Planar graphs / Graph coloring / Outerplanar graph / Adjacency matrix / Graph / Degeneracy / Planar separator theorem / Graph theory / Mathematics / Theoretical computer science


Document Date: 2000-12-24 16:20:03

Open Document

File Size: 202,07 KB

Share Result on Facebook

City

Warsaw / /

Country

Poland / /

Facility

Institute of Informatics / Columbia University / University of California / Warsaw University / /

IndustryTerm

linear time algorithms / parallel algorithms / linear time algorithm / binary search / linear-time algorithms / linear-time algorithm / parallel algorithm / sequential algorithms / possible applications / graph algorithms / linear-time sequential algorithm / /

Organization

Institute of Informatics / National Science Foundation / Department of Computer Science / Department of Mathematics and Computer Science / Warsaw University / University of California / Riverside / Columbia University / New York / /

Person

David Eppstein / Marek Chrobak / /

ProvinceOrState

North Carolina / California / New York / /

Technology

parallel CRCW algorithm / graph algorithms / parallel algorithms / parallel EREW PRAM algorithm / following algorithm / linear-time algorithms / parallel EREW algorithm / linear time algorithms / linear-time sequential algorithm / linear time algorithm / linear-time algorithm / following algorithms / two linear-time algorithms / 5-coloring algorithms / /

SocialTag