About: Graph algorithms

Documentation

scienceplus.abes.fr version Bêta

scienceplus.abes.fr | explorer

À propos de : Graph algorithms Goto Sponge NotDistinct Permalink

Attributs	Valeurs
type	Concept
rdfs:seeAlso	Graph theory (including graph drawing) Nonnumerical algorithms
skos:inScheme	MSC 2010
broader concept	Graph theory
skos:prefLabel	Algoritmi sui grafi Graph algorithms 图算法
skos:exactMatch	http://msc2010.org/resources/MSC/2000/05C85
skos:altLabel	Algoritmi sui grafi [Vedi anche 68W05, 68R10] Graph algorithms [See also 68R10, 68W05] 图算法[参见68R10, 68W05]
http://msc2010.org...0/msc2010#seeAlso	Graph theory (including graph drawing) Nonnumerical algorithms
skos:closeMatch	from MSC1991 value of: Graph algorithms, [See also 68Q20, 68R10]
skos:notation	05C85
skos:note	See also 68R10, 68W05.
skos:semanticRelation	Graph theory (including graph drawing) Nonnumerical algorithms
is rdfs:seeAlso of	Algorithms
is Subject of	Approximation Algorithms for the Traveling Salesman Problem with Range Condition A polynomial algorithm for minDSC on a subclass of series Parallel graphs Super-polynomial approximation branching algorithms Perfect Matching in General vs. Cubic Graphs: A Note on the Planar and Bipartite Cases The perfection and recognition of bull-reducible Berge graphs Algorithms for recognizing bipartite-Helly and bipartite-conformal hypergraphs , Graph fibrations, graph isomorphism, and PageRank Solving the Minimum Independent Domination Set Problem in Graphs by Exact Algorithm and Greedy Heuristic On minimum weakly connected independent sets for wireless sensor networks: properties and enumeration algorithm Parallel Algorithms for Maximal Cliques in Circle Graphs and Unrestricted Depth Search On the Steiner 2-edge connected subgraph polytope A survey on combinatorial optimization in dynamic environments Domination problems on P 5-free graphs Computing the 2-blocks of directed graphs Perfectly matchable subgraph problem on a bipartite graph Bootstrap clustering for graph partitioning A polyhedral study of a two level facility location model Block decomposition approach to compute a minimum geodetic set UAV path planning techniques: a survey On two variants of split graphs: 2-unipolar graph and k-probe-split graph Metaheuristic algorithms for solving roman {2}-domination problem On maximal Roman domination in graphs: complexity and algorithms On the total chromatic number of the direct product of cycles and complete graphs Distinct sizes of maximal independent sets on graphs with restricted girth A polynomial time algorithm for geodetic hull number for complementary prisms On the computational difficulty of the terminal connection problem Epicenter of random epidemic spanning trees on finite graphs Exact and approximate algorithms for the longest induced path problem A BRKGA-based matheuristic for the maximum quasi-clique problem with an exact local search strategy Polynomial algorithms for some scheduling problems with one nonrenewable resource UAVs routes optimization on smart cities and regions An improved heuristic algorithm for the maximum benefit Chinese postman problem Bounded-degree rooted tree and TDI-ness A biased random-key genetic algorithm for the chordal completion problem New complexity results on Roman {2}-domination Algebraic tools for the construction of colored flows with boundary constraints Comparison of algorithms in graph partitioning Finding H-partitions efficiently A sparse dynamic programming algorithm for alignment with non-overlapping inversions Minimum parametric flow in time-dependent dynamic networks Combinatorial approximation of maximum k-vertex cover in bipartite graphs within ratio 0.7 Graph coloring approach with new upper bounds for the chromatic number: team building application
is narrower concept of	Graph theory
is http://msc2010.org...msc2010#forTarget of	http://msc2010.org/resources/MSC/2010/68Wxx-to-05C85-seeFor
is http://msc2010.org...#seeConditionally of	Algorithms
is skos:semanticRelation of	Algorithms

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata