EconBiz - Find Economic Literature
    • Logout
    • Change account settings
  • A-Z
  • Beta
  • About EconBiz
  • News
  • Thesaurus (STW)
  • Academic Skills
  • Help
  •  My account 
    • Logout
    • Change account settings
  • Login
EconBiz - Find Economic Literature
Publications Events
Search options
Advanced Search history
My EconBiz
Favorites Loans Reservations Fines
    You are here:
  • Home
  • Search: subject:"phase transitions in NP-complete problems"
Narrow search

Narrow search

Year of publication
Subject
All
Random graphs 1 analysis of algorithms 1 computational complexity 1 graph coloring 1 heuristics 1 phase transitions in NP-complete problems 1
Type of publication
All
Book / Working Paper 1
Language
All
Undetermined 1
Author
All
Achlioptas, Dimitris 1 Moore, Cristopher 1
Institution
All
Santa Fe Institute 1
Published in...
All
Working Papers / Santa Fe Institute 1
Source
All
RePEc 1
Showing 1 - 1 of 1
Cover Image
Almost All Graphs of Degree 4 are 3-colorable
Achlioptas, Dimitris; Moore, Cristopher - Santa Fe Institute - 2001
The technique of approximating the mean path of Markov chains by differential equations has proved to be a useful tool in analyzing the performance of heuristics on random graph instances. However, only a small family of algorithms can currently be analyzed by this method, due to the need to...
Persistent link: https://www.econbiz.de/10005739919
Saved in:
A service of the
zbw
  • Sitemap
  • Plain language
  • Accessibility
  • Contact us
  • Imprint
  • Privacy

Loading...