Feedback arc set problem and NP-hardness of minimum recurrent configuration problem of chip-firing game on directed graphs (Q2355284): Difference between revisions

@@ Property / DOI @@
-.1007/s00026-015-0266-9
@@ Property / DOI: 10.1007/s00026-015-0266-9 / rank @@
-Normal rank
@@ Property / author @@
+Trung van Pham
@@ Property / author: Trung van Pham / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963123511
@@ Property / OpenAlex ID: W2963123511 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3708
@@ Property / arXiv ID: 1303.3708 / rank @@
+Normal rank
@@ Property / cites work @@
+\(G\)-parking functions, acyclic orientations and spanning trees
+Normal rank
@@ Property / cites work @@
+Chip-firing and the critical group of a graph
@@ Property / cites work: Chip-firing and the critical group of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Chip-firing games on directed graphs
@@ Property / cites work: Chip-firing games on directed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Chip-firing games on graphs
@@ Property / cites work: Chip-firing games on graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Doubly stochastic matrices and dicycle covers and packings in Eulerian digraphs
+Normal rank
@@ Property / cites work @@
+The Minimum Feedback Arc Set Problem is NP-Hard for Tournaments
+Normal rank
@@ Property / cites work @@
+A family of bijections between \(G\)-parking functions and spanning trees
+Normal rank
@@ Property / cites work @@
+The sand-pile model and Tutte polynomials
@@ Property / cites work: The sand-pile model and Tutte polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Self-organized critical state of sandpile automaton models
+Normal rank
@@ Property / cites work @@
+Q2716030
@@ Property / cites work: Q2716030 / rank @@
+Normal rank
@@ Property / cites work @@
+Primal-dual approximation algorithms for feedback problems in planar graphs
+Normal rank
@@ Property / cites work @@
+On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
+Normal rank
@@ Property / cites work @@
+Feedback arc set in bipartite tournaments is NP-complete
+Normal rank
@@ Property / cites work @@
+Chip-firing and energy minimization on M-matrices
@@ Property / cites work: Chip-firing and energy minimization on M-matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Chip-Firing and Rotor-Routing on Directed Graphs
@@ Property / cites work: Chip-Firing and Rotor-Routing on Directed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Large Feedback Arc Sets, High Minimum Degree Subgraphs, and Long Cycles in Eulerian Digraphs
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+The lattice structure of chip firing games and related models
+Normal rank
@@ Property / cites work @@
+Classes of lattices induced by chip firing (and sandpile) dynamics.
+Normal rank
@@ Property / cites work @@
+Chip firing and the Tutte polynomial
@@ Property / cites work: Chip firing and the Tutte polynomial / rank @@
+Normal rank
@@ Property / cites work @@
+Primer for the algebraic geometry of sandpiles
@@ Property / cites work: Primer for the algebraic geometry of sandpiles / rank @@
+Normal rank
@@ Property / cites work @@
+Chip-firing game and a partial Tutte polynomial for Eulerian digraphs
+Normal rank
@@ Property / cites work @@
+Lattices generated by chip firing game models: criteria and recognition algorithms
+Normal rank
@@ Property / cites work @@
+Trees, parking functions, syzygies, and deformations of monomial ideals
+Normal rank
@@ Property / cites work @@
+Finding a minimum feedback arc set in reducible flow graphs
+Normal rank
@@ Property / cites work @@
+Q3508753
@@ Property / cites work: Q3508753 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3450013
@@ Property / cites work: Q3450013 / rank @@
+Normal rank
@@ Property / cites work @@
+Packing directed circuits fractionally
@@ Property / cites work: Packing directed circuits fractionally / rank @@
+Normal rank
@@ Property / cites work @@
+Packing circuits in eulerian digraphs
@@ Property / cites work: Packing circuits in eulerian digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Asymmetric Abelian sandpile models
@@ Property / cites work: Asymmetric Abelian sandpile models / rank @@
+Normal rank
@@ Property / cites work @@
+Q4028105
@@ Property / cites work: Q4028105 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4236280
@@ Property / cites work: Q4236280 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00026-015-0266-9
@@ Property / DOI: 10.1007/S00026-015-0266-9 / rank @@
+Normal rank