Graph Theory Algorithm Theory (29 results)

paperback. Condition: New. Language:Chinese.Paperback. Publisher: Electronic Industry.

paperback. Condition: New. Ship out in 2 business day, And Fast shipping, Free Tracking number will be provided after the shipment.Paperback. Pub Date :2010-10-01 Pages: 242 Language: Chinese Publisher: Machinery Industry Press Information Title: Graph Theory and Algorithms Price: 30 yuan Author : Lee Ming Press: Machinery Industry Press Publication Date : 2010 -10-1ISBN: 9787111317197 words: pages: 242 Edition : 1 Binding: Paperback Folio: 16 product ID: Editor's Summary This book is no introductory textbook on graph theory . introduces the basic concepts of graph theory . the fundamental theorem and algorithms. divided.Four Satisfaction guaranteed,or money back. …

Softcover. Condition: gut. Auflage: 2. Ziel des Buches ist es, Grundlagen der Linearen Optimierung einzuführen und einige der klassischen polynomial lösbaren Probleme der Netzwerkoptimierung vorzustellen. Das Buch ist als Basis für zwei Lehrveranstaltungen, die im Modul "Optimierung" im Bachelor-Studium angeboten werden, geeignet. Das Besondere dieses Lehrbuches ist die Tatsache, dass die Textteile parallel auf Deutsch und Englisch formuliert wurden, so dass neben der Vermittlung des Grundwissens in mathematischer Optimierung auch eine Einführung ins Fachenglisch bzw. in die deutsche Sprache stattfindet. Über den Autor: Prof. Dr. Horst W. Hamacher ist Professor für Wirtschaftsmathematik an der Universität Kaiserslautern. Prof. Dr. Kathrin Klamroth lehrt am Fachbereich Mathematik der Universität Erlangen-Nürnberg. Inhaltsverzeichnis von "Lineare Optimierung und Netzwerkoptimierung": Introduction and Applications - The Simplex Method - Duality and Further Variations of the Simplex Method - Interior Point Methods: Karmarkar's Projective Algorithm - Introduction to Graph Theory and Shortest Spanning Trees - Shortest Path Problems - Network Flow Problems - Matchings Mathematik Informatik Duality graph theory Interior point methods Karmarkar's Projective Algorithm Lineare Optimierung Matchings Network Flow Problems Netzwerke Optimization shortest path problems Shortest Spanning Trees Simplex method Netzwerkoptimierung Mathematik Informatik Duality graph theory Interior point methods Karmarkar's Projective Algorithm Lineare Optimierung Matchings Network Flow Problems Netzwerke Optimization shortest path problems Shortest Spanning Trees Simplex method In deutscher Sprache. 240 pages. 23,8 x 17,2 x 1,6 cm.…

paperback. Condition: New. Language:Chinese.Pages Number: 468 Publisher: Peking University Pub. Date :2011-1-1. Acmicpc race book selected topics. for example the classic graph algorithm described thinking. focusing on the process graph algorithms and graph theory algorithms to achieve the application. This book is divided into upper and lower two. The book for the first 1 to 5. in which Chapter 1 introduces the basic concepts of graph theory and graph representations of two types of storage: the adjacency matrix and a.…

Taschenbuch. Condition: Neu. Trellis (Graph) | Graph (Mathematics), Encoders, Decoders, Communication Theory, Encryption, Baum-Welch Algorithm | Lambert M. Surhone (u. a.) | Taschenbuch | Englisch | 2026 | OmniScriptum | EAN 9786131155642 | Verantwortliche Person für die EU: preigu GmbH & Co. KG, Lengericher Landstr. 19, 49078 Osnabrück, mail[at]preigu[dot]de | Anbieter: preigu Print on Demand. …

Taschenbuch. Condition: Neu. Segmentation Based Object Categorization | NP- Hard, Spectral Graph Theory, QR Algorithm | Lambert M. Surhone (u. a.) | Taschenbuch | Englisch | 2026 | OmniScriptum | EAN 9786131393662 | Verantwortliche Person für die EU: preigu GmbH & Co. KG, Lengericher Landstr. 19, 49078 Osnabrück, mail[at]preigu[dot]de | Anbieter: preigu Print on Demand. …

Taschenbuch. Condition: Neu. Tarjan's Strongly Connected Components Algorithm | Graph Theory, Algorithm, Strongly Connected Components | Lambert M. Surhone (u. a.) | Taschenbuch | Englisch | 2026 | OmniScriptum | EAN 9786131171260 | Verantwortliche Person für die EU: preigu GmbH & Co. KG, Lengericher Landstr. 19, 49078 Osnabrück, mail[at]preigu[dot]de | Anbieter: preigu Print on Demand. …

Taschenbuch. Condition: Neu. Strongly Connected Component | Directed Graph, Vertex (Graph Theory), Subgraph, Directed Acyclic Graph, Kosaraju's Algorithm | Lambert M. Surhone (u. a.) | Taschenbuch | Englisch | 2026 | OmniScriptum | EAN 9786131167188 | Verantwortliche Person für die EU: preigu GmbH & Co. KG, Lengericher Landstr. 19, 49078 Osnabrück, mail[at]preigu[dot]de | Anbieter: preigu Print on Demand. …

Taschenbuch. Condition: 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.…

Taschenbuch. Condition: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In graph algorithms, the widest path problem, also known as the bottleneck shortest path problem or the maximum capacity path problem, is the problem of finding a path between two designated vertices in a weighted directed graph, maximizing the weight of the minimum-weight edge in the path.For instance, if the graph represents connections between routers in the internet, and the weight of an edge represents the bandwidth of a connection between two routers, the widest path problem is the problem of finding an end-to-end path between two internet nodes that has the maximum possible bandwidth.[1] The weight of the minimum-weight edge is known as the capacity or bandwidth of the path. As well as its applications in network routing, the widest path problem is also an important component of the Schulze method for deciding the winner of a multiway election,[2] and has been applied to digital compositing,[3] metabolic analysis,[4] and the computation of maximum flows.[5] It is possible to adapt most shortest path algorithms to compute widest paths, by modifying them to use the bottleneck distance instead of path length.[6] However, in many cases even faster algorithms are possible.…

Taschenbuch. Condition: 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 Edmonds-Karp algorithm is animplementation of the Ford-Fulkerson method for computing the maximumflow in a flow network in O time. It is asymptotically slower than therelabel-to-front algorithm, which runs in O time, but it is often fasterin practice for sparse graphs. The algorithm was first published by aSoviet scientist, Yefim Dinic, in 1970, and independently by JackEdmonds and Richard Karp in 1972. Dinic's algorithm includes additionaltechniques that reduce the running time to O.…

Taschenbuch. Condition: 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 probabilitytheory and its applications, a factor graph is a particular type ofgraphical model with applications in Bayesian inference, where factorgraphs enable efficient computation of marginal distributions, throughthe sum-product algorithm. One of the important success stories offactor graphs and the sum-product algorithm is the decoding ofcapacity-approaching error-correcting codes, such as LDPC and turbocodes.…

Taschenbuch. Condition: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - High Quality Content by WIKIPEDIA articles! The image segmentation problem is concerned with partitioning an image into multiple regions according to some homogeneity criterion. This article is primarily concerned with graph theoretic approaches to image segmentation. OBJ CUT is an efficient method that automatically segments an object. The OBJ CUT method is a generic method, and therefore it is applicable to any object category model. Given an image D containing an instance of a known object category, e.g. cows, the OBJ CUT algorithm computes a segmentation of the object, that is, it infers a set of labels m.…

Taschenbuch. Condition: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - High Quality Content by WIKIPEDIA articles! A trellis is a graph of which the nodes are ordered into vertical slices (time) and each node at each time is connected to (at least) one node at an earlier and (at least) one node at a later time. The earliest and latest times in the trellis have only one node.Trellises are used in encoders and decoders for communication theory and encryption. They are also the central datatype used in Baum-Welch algorithm for Hidden Markov Models.…

Taschenbuch. Condition: Neu. Vertex Cover | Mathematics, Graph Theory, Graph, Optimization Problem, NP-Hard, Approximation Algorithm, Karp's 21 NP-Complete Problems, Computational Complexity Theory, Parameterized Complexity | Lambert M. Surhone (u. a.) | Taschenbuch | Englisch | 2026 | OmniScriptum | EAN 9786130356521 | Verantwortliche Person für die EU: preigu GmbH & Co. KG, Lengericher Landstr. 19, 49078 Osnabrück, mail[at]preigu[dot]de | Anbieter: preigu Print on Demand.…

Taschenbuch. Condition: Neu. Tree Decomposition | Graph Theory, Graph (Mathematics), Tree (Graph Theory), NP-hard, Machine Learning, Junction Tree Algorithm | Lambert M. Surhone (u. a.) | Taschenbuch | Englisch | 2026 | OmniScriptum | EAN 9786131155048 | Verantwortliche Person für die EU: preigu GmbH & Co. KG, Lengericher Landstr. 19, 49078 Osnabrück, mail[at]preigu[dot]de | Anbieter: preigu Print on Demand.…

Taschenbuch. Condition: Neu. Maze Solving Algorithm | Algorithm, Maze, Tree (graph theory), Algorithms, Graph theory, Dead- end, Simply connected space, Mazes, Maze generation algorithm | Frederic P. Miller (u. a.) | Taschenbuch | Englisch | 2026 | OmniScriptum | EAN 9786131652530 | Verantwortliche Person für die EU: preigu GmbH & Co. KG, Lengericher Landstr. 19, 49078 Osnabrück, mail[at]preigu[dot]de | Anbieter: preigu Print on Demand.…

Taschenbuch. Condition: Neu. Path Graph | Path (graph theory), Graph (mathematics), Vertex (graph theory), Algorithm, Graph Theory, Shortest Path proble, Travelling Salesman Problem, Cycle Space, Vector Space, Mathematical Structure | Lambert M. Surhone (u. a.) | Taschenbuch | Englisch | 2026 | OmniScriptum | EAN 9786130333997 | Verantwortliche Person für die EU: preigu GmbH & Co. KG, Lengericher Landstr. 19, 49078 Osnabrück, mail[at]preigu[dot]de | Anbieter: preigu Print on Demand.…

Taschenbuch. Condition: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In computer science, the Floyd-Warshall algorithm is a graph analysis algorithm for finding shortest paths in a weighted graph. A single execution of the algorithm will find the lengths of the shortest paths between all pairs of vertices though it does not return details of the paths themselves. The algorithm is an example of dynamic programming. It was published in its currently recognized form by Robert Floyd in 1962. However, it is essentially the same as algorithms previously published by Bernard Roy in 1959 and also by Stephen Warshall in 1962 for finding the transitive closure of a graph.…

Taschenbuch. Condition: 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 depth-limited search is an algorithm to explore the vertices ofa graph. It is a modification of depth-first search and is used forexample in the iterative deepening depth-first search algorithm.…

Taschenbuch. Condition: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - High Quality Content by WIKIPEDIA articles! The basic idea of the algorithm is this: a depth-first search begins from a start node. The strongly connected components form the subtrees of the search tree, the roots of which are the roots of the strongly connected components. The nodes are placed on a stack in the order in which they are visited. When the search returns from a subtree, the nodes are taken from the stack and it is determined whether each node is the root of a strongly connected component. If a node is the root of a strongly connected component, then it and all of the nodes taken off before it form that strongly connected component.…

Taschenbuch. Condition: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - High Quality Content by WIKIPEDIA articles! High Quality Content by WIKIPEDIA articles! A directed graph is called strongly connected if there is a path from each vertex in the graph to every other vertex. In particular, this means paths in each direction; a path from a to b and also a path from b to a. The strongly connected components (SCC) of a directed graph G are its maximal strongly connected subgraphs. If each strongly connected component is contracted to a single vertex, the resulting graph is a directed acyclic graph, the condensation of G. A directed graph is acyclic if and only if it has no (nontrivial) strongly connected subgraphs (because a cycle is strongly connected, and every strongly connected graph contains at least one cycle). …

Taschenbuch. Condition: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. The reverse-delete algorithm is an algorithm in graph theory used to obtain a minimum spanning tree from a given connected, edge-weighed graph. If the graph is disconnected, this algorithm will find a minimum spanning tree for each disconnected part of the graph. The set of these minimum spanning trees is called a minimum spanning forest, which contains every vertex in the graph. This algorithm is a greedy algorithm, choosing the best choice given any situation. It is the reverse of Kruskal''s algorithm, which is another greedy algorithm to find a minimum spanning tree. Kruskal''s algorithm starts with an empty graph and adds edges while the Reverse-Delete algorithm starts with the original graph and deletes edges from it. The algorithm works as follows: Start with graph G, which contains a list of edges E. Go through E in decreasing order of edge weights. For each edge, check if deleting the edge will further disconnect the graph. Perform any deletion that does not lead to additional disconnection.…

Taschenbuch. Condition: 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 optimizationtheory, the maximum flow problem is to find a feasible flow through asingle-source, single-sink flow network that is maximum. The maximumflow problem can be seen as a special case of more complex network flowproblems, such as the circulation problem. The maximum value of an s-tflow is equal to the minimum capacity of an s-t cut in the network, asstated in the max-flow min-cut theorem.…

Taschenbuch. Condition: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. There are a number of different maze solving algorithms, that is, automated methods for the solving of mazes. A few important maze solving algorithms are explained below. The random mouse, wall follower, pledge, and Tremaux algorithms are designed to be used inside the maze by a traveler with no prior knowledge of the maze, whereas the dead-end filling and shortest path algorithms are designed to be used by a person or computer program that can see the whole maze at once. Mazes containing no loops are known as 'standard', or 'perfect' mazes, and are equivalent to a tree in graph theory. Thus many maze solving algorithms are closely related to graph theory. Intuitively, if one pulled and stretched out the paths in the maze in the proper way, the result could be made to resemble a tree.…

Taschenbuch. Condition: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - High Quality Content by WIKIPEDIA articles! In graph theory, a tree decomposition is a mapping of a graph into a tree that can be used to speed up solving certain problems on the original graph. The treewidth measures the number of graph vertices mapped onto any tree node in an optimal tree decomposition. While it is NP-hard to determine the treewidth of a graph, many NP-hard combinatorial problems on graphs are solvable in polynomial time when restricted to graphs of bounded treewidth.In machine learning, tree decompositions are also called junction trees, clique trees, or join trees; they play an important role in problems like probabilistic inference, constraint satisfaction, query optimization, and matrix decomposition.The concept of tree decompositions and treewidth was introduced by Robertson & Seymour (1984) and has since been studied by many other authors.…

Taschenbuch. Condition: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - High Quality Content by WIKIPEDIA articles! In the mathematical discipline of graph theory, a vertex cover of a graph is a set of vertices such that each edge of the graph is incident to at least one vertex of the set. The problem of finding a minimum vertex cover is a classical optimization problem in computer science and is a typical example of an NP-hard optimization problem that has an approximation algorithm. Its decision version, the vertex cover problem was one of Karp's 21 NP-complete problems and is therefore a classical NP-complete problem in computational complexity theory. Furthermore, the vertex cover problem is fixed-parameter tractable and a central problem in parameterized complexity theory. The minimum vertex cover problem can be formulated as a half-integral linear program whose dual linear program is the maximum matching problem.…

Taschenbuch. Condition: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - High Quality Content by WIKIPEDIA articles! In the mathematical field of graph theory, a path graph is a particularly simple example of a tree, namely one which is not branched at all, that is, contains only nodes of degree two and one. In particular, two of its vertices have degree 1 and all others (if any) have degree.In graph theory, a path in a graph is a sequence of vertices such that from each of its vertices there is an edge to the next vertex in the sequence. A path may be infinite, but a finite path always has a first vertex, called its start vertex, and a last vertex, called its end vertex. Both of them are called end or terminal vertices of the path. The other vertices in the path are internal vertices. A cycle is a path such that the start vertex and end vertex are the same. Note that the choice of the start vertex in a cycle is arbitrary.…

Taschenbuch. Condition: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering.