Keywords: درخت عرض; Independent set; Matching; Treewidth; Dynamic programming; 05C69; 05C80;
مقالات ISI درخت عرض (ترجمه نشده)
مقالات زیر هنوز به فارسی ترجمه نشده اند.
در صورتی که به ترجمه آماده هر یک از مقالات زیر نیاز داشته باشید، می توانید سفارش دهید تا مترجمان با تجربه این مجموعه در اسرع وقت آن را برای شما ترجمه نمایند.
در صورتی که به ترجمه آماده هر یک از مقالات زیر نیاز داشته باشید، می توانید سفارش دهید تا مترجمان با تجربه این مجموعه در اسرع وقت آن را برای شما ترجمه نمایند.
Keywords: درخت عرض; Reconfiguration; Recoloring; Treewidth; Bandwidth; Tree-depth; Graph homomorphism;
Keywords: درخت عرض; Treewidth; Branchwidth; Maximum matching width; mm-width; Minimum Dominating Set Problem;
Keywords: درخت عرض; Rainbow coloring; Rainbow connection number; Graph algorithms; Treewidth;
Keywords: درخت عرض; Even-hole-free graph; Structure theorem; Decomposition; Combinatorial optimization; Coloring; Maximum weight stable set; Treewidth; Clique-width;
Keywords: درخت عرض; Phylogenetics; Triangulations; Treewidth; Graph minors;
Keywords: درخت عرض; Multiwinner elections; Graph algorithms; Treewidth;
Keywords: درخت عرض; Tree-decomposition; Treewidth; NP-hard;
Keywords: درخت عرض; Graph theory; Phylogenetics; Treewidth; Algorithmic graph theory; Computational biology;
Keywords: درخت عرض; Treewidth; Pathwidth; Line graphs; Vertex congestion;
Keywords: درخت عرض; longest path; transversal; chordal; permutation; substars; treewidth;
Keywords: درخت عرض; Grid minors; Treewidth; Tangles;
Keywords: درخت عرض; Proof complexity; Infinity axioms; Treewidth; Pathwidth; Resolution; Proof space;
Keywords: درخت عرض; Treewidth; Special treewidth; Spaghetti treewidth; Strongly chordal treewidth; Minor;
Keywords: درخت عرض; Fixed-parameter tractability; Treewidth; Forbidden subgraphs;
Keywords: درخت عرض; Graph Minors; Treewidth; Disjoint Paths Problem;
Keywords: درخت عرض; Coalitional games; Solution concepts; Computational complexity; Treewidth; Marginal contribution networks;
Keywords: درخت عرض; Treewidth; Toroidal grid; Bramble;
Keywords: درخت عرض; graph classes; square roots; squares; treewidth;
Keywords: درخت عرض; edge-colouring; fractional colouring; treewidth;
Keywords: درخت عرض; Graph cut problems; Treewidth; Kernelization;
Keywords: درخت عرض; Phylogenetics; Parsimony; Fixed parameter tractability; Chain; Incongruence; Treewidth;
Keywords: درخت عرض; 15A15; 68Q25; Permanent; Structured array; Mixed discriminant; Treewidth; Hyperdeterminant;
Keywords: درخت عرض; Bramble; Branch-and-price; Treewidth; Integer programming
Keywords: درخت عرض; Graph searching; Treewidth; Pathwidth; Trees
Keywords: درخت عرض; Treewidth; Bramble; Hadwiger number; Cartesian product; Strong product;
Keywords: درخت عرض; Minimal separator; Potential maximal clique; Treewidth; Minimum fill-in
Keywords: درخت عرض; Dynamic graphs; Metatheorems; Treewidth; Local treewidth; Bounded expansion
Keywords: درخت عرض; Confluent flow; Outerplanar graph; Polynomial-time algorithm; Treewidth; FPTAS
Keywords: درخت عرض; Pattern languages; Membership problem; Treewidth; Extended regular expressions; Parameterised pattern matching
Keywords: درخت عرض; Approximation; Parameterized complexity; Harmless set; Treewidth; Social networks
Keywords: درخت عرض; Bipartite graph; Chordal graph; Graph algorithm; Inapproximability; Planar graph; Regular induced subgraph; Treewidth
Keywords: درخت عرض; Structural decomposition methods; Treewidth; Generalized hypertree width; Games on hypergraphs; Computational complexity
Keywords: درخت عرض; Parameterized complexity; Euler graph; Even graph; Odd graph; Treewidth
Keywords: درخت عرض; Description logics; Parameterized complexity; Treewidth
Keywords: درخت عرض; Coalitional games; Solution concepts; Computational complexity; Treewidth; Marginal contribution networks
The complexity landscape of decompositional parameters for ILP
Keywords: درخت عرض; Integer Linear Programming; Treewidth; Treedepth; (Parameterized) complexity;
The P3 infection time is W[1]-hard parameterized by the treewidth
Keywords: درخت عرض; Computational complexity; Infection time; P3 convexity; Fixed parameter tractability; Treewidth;
A faster parameterized algorithm for Pseudoforest Deletion
Keywords: درخت عرض; Graph algorithms; Fixed parameter tractability; Pseudoforest; Feedback vertex set; Treewidth;
ToTo: An open database for computation, storage and retrieval of tree decompositions
Keywords: درخت عرض; Treewidth; Tree decomposition; Graphs; Database; Algorithms;
A tight lower bound for Vertex Planarization on graphs of bounded treewidth
Keywords: درخت عرض; Vertex planarization; Fixed-parameter tractability; Exponential Time Hypothesis; Treewidth;
Gallai's conjecture for graphs with treewidth 3
Keywords: درخت عرض; Gallai's conjecture; path decomposition; treewidth; reducing subgraph;
Combinatorial Problems on H-graphs
Keywords: درخت عرض; intersection graphs; clique; isomorphism; coloring; treewidth;
Forbidden directed minors and Kelly-width
Keywords: درخت عرض; Forbidden minors; Graph minors; Kelly-width; Partial k-DAGs; Treewidth;
Parameterized complexity of the MINCCA problem on graphs of bounded decomposability
Keywords: درخت عرض; Minimum changeover cost arborescence; Parameterized complexity; FPT algorithm; Treewidth; Tree-cutwidth; Planar graph;
Treewidth and Pathwidth parameterized by the vertex cover number
Keywords: درخت عرض; Treewidth; Pathwidth; Vertex cover; Parameterized algorithms;
On triangulating kk-outerplanar graphs
Keywords: درخت عرض; Outer-planarity; Triangulating; Triangulated disk; Treewidth; Branchwidth
The role of planarity in connectivity problems parameterized by treewidth
Keywords: درخت عرض; Parameterized complexity; Treewidth; Connectivity problems; Single-exponential algorithms; Planar graphs; Dynamic programming
Counting solutions to CSP using generating polynomials
Keywords: درخت عرض; Constraint satisfaction problem; Generating functions; Counting problem; CNF SAT; Treewidth
The discrete strategy improvement algorithm for parity games and complexity measures for directed graphs
Keywords: درخت عرض; Parity games; Graph complexity measures; Treewidth