Tag graphs - This is page 367 - GeneraCodice

NP-Completeness of a Graph Coloring Problem

https://www.generacodice.com/en/articolo/1096587/np-completeness-of-a-graph-coloring-problem

graph-theory - complexity-theory - np-complete - graphs

cs.stackexchange

Could someone suggest me a good introductory book or an article on graph clustering?

https://www.generacodice.com/en/articolo/1096445/could-someone-suggest-me-a-good-introductory-book-or-an-article-on-graph-clustering

graph-theory - algorithms - books - reference-request - graphs

cs.stackexchange

Finding small node sets that can not be avoided on paths from source to sink

https://www.generacodice.com/en/articolo/1096371/finding-small-node-sets-that-can-not-be-avoided-on-paths-from-source-to-sink

graph-theory - algorithms - graphs

cs.stackexchange

Reconstructing Graphs from Degree Distribution

https://www.generacodice.com/en/articolo/1096123/reconstructing-graphs-from-degree-distribution

graph-theory - algorithms - graphs

cs.stackexchange

Finding the maximum bandwidth along a single path in a network

https://www.generacodice.com/en/articolo/1095553/finding-the-maximum-bandwidth-along-a-single-path-in-a-network

algorithms - graphs - network-flow

cs.stackexchange

Approximation algorithm for TSP variant, fixed start and end anywhere but starting point + multiple visits at each vertex ALLOWED

https://www.generacodice.com/en/articolo/1095449/approximation-algorithm-for-tsp-variant-fixed-start-and-end-anywhere-but-starting-point-multiple-visits-at-each-vertex-allowed

graph-theory - complexity-theory - approximation - algorithms - graphs

cs.stackexchange

Find the longest path from root to leaf in a tree

https://www.generacodice.com/en/articolo/1095349/find-the-longest-path-from-root-to-leaf-in-a-tree

algorithms - graphs

cs.stackexchange

Modified Djikstra's algorithm

https://www.generacodice.com/en/articolo/1095040/modified-djikstra-s-algorithm

shortest-path - algorithms - graphs

cs.stackexchange

Shortest Path on an Undirected Graph?

https://www.generacodice.com/en/articolo/1095034/shortest-path-on-an-undirected-graph

graph-theory - shortest-path - algorithms - search-algorithms - graphs

cs.stackexchange

How to construct the found path in bidirectional search

https://www.generacodice.com/en/articolo/1093598/how-to-construct-the-found-path-in-bidirectional-search

shortest-path - algorithms - graphs

cs.stackexchange

Results found: 3701