And/or-convexity: a graph convexity based on processes and deadlock models (Q1639288): Difference between revisions

@@ Property / DOI @@
-.1007/s10479-017-2666-1
@@ Property / DOI: 10.1007/s10479-017-2666-1 / rank @@
-Normal rank
@@ Property / author @@
+Carlos Vinícius G. C. Lima
@@ Property / author: Carlos Vinícius G. C. Lima / rank @@
+Normal rank
@@ Property / author @@
+Jayme Luiz Szwarcfiter
@@ Property / author: Jayme Luiz Szwarcfiter / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10479-017-2666-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2764281430
@@ Property / OpenAlex ID: W2764281430 / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed parameter algorithms for DOMINATING SET and related problems on planar graphs
+Normal rank
@@ Property / cites work @@
+On the hull number of some graph classes
@@ Property / cites work: On the hull number of some graph classes / rank @@
+Normal rank
@@ Property / cites work @@
+Q2928582
@@ Property / cites work: Q2928582 / rank @@
+Normal rank
@@ Property / cites work @@
+A two-level distributed detection algorithm of AND/OR deadlocks
+Normal rank
@@ Property / cites work @@
+Dominating sets for split and bipartite graphs
@@ Property / cites work: Dominating sets for split and bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+On geodetic sets formed by boundary vertices
@@ Property / cites work: On geodetic sets formed by boundary vertices / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs with few \(P_4\)'s under the convexity of paths of order three
+Normal rank
@@ Property / cites work @@
+A linear algorithm for the domination number of a tree
+Normal rank
@@ Property / cites work @@
+The Carathéodory number of the \(P_3\) convexity of chordal graphs
+Normal rank
@@ Property / cites work @@
+Q5633643
@@ Property / cites work: Q5633643 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Revisiting the complexity of and/or graph solution
+Normal rank
@@ Property / cites work @@
+On the computation of the hull number of a graph
@@ Property / cites work: On the computation of the hull number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity results related to monophonic convexity
+Normal rank
@@ Property / cites work @@
+Characterization and recognition of Radon-independent sets in split graphs
+Normal rank
@@ Property / cites work @@
+The Parametrized Complexity of Some Fundamental Problems in Coding Theory
+Normal rank
@@ Property / cites work @@
+Completeness in approximation classes beyond APX
@@ Property / cites work: Completeness in approximation classes beyond APX / rank @@
+Normal rank
@@ Property / cites work @@
+A randomized competitive algorithm for evaluating priced AND/OR trees
+Normal rank
@@ Property / cites work @@
+A heuristic approach based on dynamic programming and and/or-graph search for the constrained two-dimensional guillotine cutting problem
+Normal rank
@@ Property / cites work @@
+Computationally Related Problems
@@ Property / cites work: Computationally Related Problems / rank @@
+Normal rank
@@ Property / cites work @@
+On the Optimal Solutions to AND/OR Series-Parallel Graphs
+Normal rank
@@ Property / DOI @@
+.1007/S10479-017-2666-1
@@ Property / DOI: 10.1007/S10479-017-2666-1 / rank @@
+Normal rank