Verwandte Artikel zu Color-coding: Computer science, Graph theory, Randomized...
Inhaltsangabe
Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In computer science and graph theory, the method of color-coding efficiently finds k-vertex simple paths, k-vertex cycles, and other small subgraphs within a given graph using probabilistic algorithms, which can then be derandomized and turned into deterministic algorithms. This method shows that many subcases of the subgraph isomorphism problem can in fact be solved in polynomial time. The theory and analysis of the color-coding method was proposed in 1994 by Noga Alon, Raphael Yuster, and Uri Zwick.
Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.
Suchergebnisse für Color-coding: Computer science, Graph theory, Randomized...
Foto des Verkäufers
Color-coding : Computer science, Graph theory, Randomized algorithm
Print-on-DemandAnbieter: AHA-BUCH GmbH, Einbeck, Deutschland
Verkäuferbewertung 5 von 5 Sternen
Taschenbuch. Zustand: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - Please note that the content of this book primarily consists of articlesavailable from Wikipedia or other free sources online. In computerscience and graph theory, the method of color-coding efficiently findsk-vertex simple paths, k-vertex cycles, and other small subgraphs withina given graph using probabilistic algorithms, which can then bederandomized and turned into deterministic algorithms. This method showsthat many subcases of the subgraph isomorphism problem can in fact besolved in polynomial time. The theory and analysis of the color-codingmethod was proposed in 1994 by Noga Alon, Raphael Yuster, and Uri Zwick. Bestandsnummer des Verkäufers 9786136276045
Neu kaufen
EUR 162,38
EUR 30,50 Versand
Versand von Deutschland nach USA
Versand von Deutschland nach USA
Anzahl: 1 verfügbar