Back to Results
First PageMeta Content
Clique / NP-complete / Edge coloring / Equitable coloring / Graph theory / Theoretical computer science / Graph coloring


Open Document

Share Result on Facebook

City

Philadelphia / Providence / Durham / /

Company

World Scientific / /

/

Facility

Abdus Salam International Centre / Mathematical Institute / /

IndustryTerm

minimum energy / polynomial-time algorithms / graph-coloring algorithms / local search / conceptual device / exhaustive-search methods / ground-state energy / spin systems / incomplete algorithms / Analytic and algorithmic solution / important practical applications / analytic solution / energy surface / exhaustive search / physical systems / energy / /

Organization

NP / Mathematical Institute of the Hungarian Academy of Sciences / American Mathematical Society / Abdus Salam International Centre for Theoretical Physics in Trieste / /

Person

Andrea Pagnani / Gil Kalai / Michele Leone / Peter / Miguel Angel Virasoro / Marc Mézard / Bibliography Achlioptas / Stephan Mertens / Silvio Franz / Rémi Monasson / Andrea Montanari / Toby Walsh / Martin Weigt / Roberto Mulet / Richard / Michael A. Trick / Johannes Berg / Giorgio Parisi / Alfredo Braunstein / Alfred Rényi / William M. Taylor / Riccardo Zecchina / Volume / Ehud Friedgut / Brian Hayes / Bob Kanefsky / Federico Ricci-Tersenghi / Paul Erdo / David Eppstein / /

/

Position

senior writer / Scientist / senior writer for American Scientist / /

ProvinceOrState

Rhode Island / North Carolina / /

PublishedMedium

Proceedings of the American Mathematical Society / Theoretical Computer Science / Physical Review Letters / /

Technology

graph-coloring algorithms / polynomial-time algorithms / /

URL

http /

SocialTag