Improved approximation for orienting mixed graphs (Q261342): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-014-9932-2
@@ Property / DOI: 10.1007/s00453-014-9932-2 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-014-9932-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2570261317
@@ Property / OpenAlex ID: W2570261317 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4259994
@@ Property / cites work: Q4259994 / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Algorithms For Unidirectional Networks
+Normal rank
@@ Property / cites work @@
+A note on orientations of mixed graphs
@@ Property / cites work: A note on orientations of mixed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
+Normal rank
@@ Property / cites work @@
+Q3002782
@@ Property / cites work: Q3002782 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms and Hardness Results for Shortest Path Based Graph Orientations
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs
+Normal rank
@@ Property / cites work @@
+Exploiting Bounded Signal Flow for Graph Orientation Based on Cause–Effect Pairs
+Normal rank
@@ Property / cites work @@
+On the Approximability of Reachability-Preserving Network Orientations
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for orienting mixed graphs
+Normal rank
@@ Property / cites work @@
+Q3901005
@@ Property / cites work: Q3901005 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation for orienting mixed graphs
@@ Property / cites work: Improved approximation for orienting mixed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Sublogarithmic Approximation for Highway and Tollbooth Pricing
+Normal rank
@@ Property / cites work @@
+Improved Orientations of Physical Networks
@@ Property / cites work: Improved Orientations of Physical Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Orienting graphs to optimize reachability
@@ Property / cites work: Orienting graphs to optimize reachability / rank @@
+Normal rank
@@ Property / cites work @@
+Some optimal inapproximability results
@@ Property / cites work: Some optimal inapproximability results / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
+Normal rank
@@ Property / cites work @@
+Q4737518
@@ Property / cites work: Q4737518 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00453-014-9932-2
@@ Property / DOI: 10.1007/S00453-014-9932-2 / rank @@
+Normal rank