Degree-constrained graph orientation: maximum satisfaction and minimum violation (Q260260): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00224-014-9565-5
+Normal rank
@@ Property / OpenAlex ID @@
+W2044147076
@@ Property / OpenAlex ID: W2044147076 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+GRAPH ORIENTATION TO MAXIMIZE THE MINIMUM WEIGHTED OUTDEGREE
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree
+Normal rank
@@ Property / cites work @@
+Graph Orientations Optimizing the Number of Light or Heavy Vertices
+Normal rank
@@ Property / cites work @@
+GRAPH ORIENTATION ALGORITHMS TO MINIMIZE THE MAXIMUM OUTDEGREE
+Normal rank
@@ Property / cites work @@
+Complexity of approximating bounded variants of optimization problems
+Normal rank
@@ Property / cites work @@
+Planar orientations with low out-degree and compaction of adjacency matrices
+Normal rank
@@ Property / cites work @@
+Strongly connected orientations of mixed multigraphs
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating minimum vertex cover
+Normal rank
@@ Property / cites work @@
+Graph balancing: a special case of scheduling unrelated parallel machines
+Normal rank
@@ Property / cites work @@
+Approximating Maximum Clique by Removing Subgraphs
+Normal rank
@@ Property / cites work @@
+Q3085455
@@ Property / cites work: Q3085455 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4170745
@@ Property / cites work: Q4170745 / rank @@
+Normal rank
@@ Property / cites work @@
+Upper degree-constrained partial orientations
@@ Property / cites work: Upper degree-constrained partial orientations / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Beyond the flow decomposition barrier
@@ Property / cites work: Beyond the flow decomposition barrier / rank @@
+Normal rank
@@ Property / cites work @@
+On the degrees of the vertices of a directed graph
+Normal rank
@@ Property / cites work @@
+Approximation Scheme for Lowest Outdegree Orientation and Graph Density Measures
+Normal rank
@@ Property / cites work @@
+On Orientations, Connectivity and Odd-Vertex-Pairings in Finite Graphs
+Normal rank
@@ Property / cites work @@
+A polynomial time primal network simplex algorithm for minimum cost flows
+Normal rank
@@ Property / cites work @@
+Max flows in O(nm) time, or better
@@ Property / cites work: Max flows in O(nm) time, or better / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Acyclic orientations of graphs
@@ Property / cites work: Acyclic orientations of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Non-approximability results for optimization problems on bounded degree instances
+Normal rank
@@ Property / cites work @@
+Minimizing maximum indegree
@@ Property / cites work: Minimizing maximum indegree / rank @@
+Normal rank
@@ Property / cites work @@
+An analysis of the greedy algorithm for the submodular set covering problem
+Normal rank
@@ Property / cites work @@
+Q3002782
@@ Property / cites work: Q3002782 / rank @@
+Normal rank