When dealing with hard problems, problems which we are not able to solve in polynomial time, it is common practice to preprocess an instance to reduce its size and make the task of solving it easier. Parameterized Complexity offers a theoretical framework to prove the efficiency…
"101" Result
Sort By:
A proper vertex coloring of a graph is an assignment of colors to all vertices such that adjacent vertices have distinct colors. The chromatic number χ(G) of a graph G is the minimum number of colors required for a proper vertex coloring. In this dissertation, we give some backg…
Since the dawn of the Information Age, we have increasingly relied on the technology that we develop to support nearly every aspect of modern living. At this point in our history, we are dependent on complex computer systems to manage and maintain the way our society and our wor…
Graph databases: compliments of Neo technology
by Webber, Jim, Robinson, Ian, Eifrem, Emil
0
Type: Book
"Offering a timely and novel treatment of spectral clustering and biclustering of networks, this book bridges the gap between graph theory and statistics by giving answers to the demanding questions that arise when statisticians are confronted with large weighted graphs or recta…
Product graphs
by Klavžar, Sandi, Hammack, Richard, Imrich, Wilfried
fromDiscrete mathematics and its applications
0
Type: Book
When two British intelligence agents are dispatched on what could be a suicide mission to negotiate the release of a group of western hostages in Somalia, veteran MI6 operator Tom Vane hires deep cover specialist Mark Portman to protect them.