Van Trung Pham

17 papers A 2Journal 13Unranked 2
YearRankTypeTitle / Venue / Authors
2019 J jnl
Equations in oligomorphic clones and the constraint satisfaction problem for ω-categorical structures.
J. Math. Log.
Libor Barto, Michael Kompatscher, Miroslav Olsák, Van Trung Pham, Michael Pinsker
2017 A conf
A Complexity Dichotomy for Poset Constraint Satisfaction.
STACS
Michael Kompatscher, Van Trung Pham
2017 J jnl
The Complexity of Phylogeny Constraint Satisfaction Problems.
ACM Trans. Comput. Log.
Manuel Bodirsky, Peter Jonsson, Van Trung Pham
2016 J jnl
A complexity dichotomy for poset constraint satisfaction.
CoRR
Michael Kompatscher, Van Trung Pham
2016 J jnl
Chip-Firing Game and a Partial Tutte Polynomial for Eulerian Digraphs.
Electron. J. Comb.
Kévin Perrot, Van Trung Pham
2016 J jnl
Equations in oligomorphic clones and the Constraint Satisfaction Problem for $ω$-categorical structures.
CoRR
Libor Barto, Michael Kompatscher, Miroslav Olsák, Michael Pinsker, Van Trung Pham
2016 A conf
The Complexity of Phylogeny Constraint Satisfaction.
STACS
Manuel Bodirsky, Peter Jonsson, Van Trung Pham
2016 J jnl
The Reducts of the homogeneous Binary Branching C-Relation.
J. Symb. Log.
Manuel Bodirsky, Peter Jonsson, Van Trung Pham
2015 J jnl
The Complexity of Phylogeny Constraint Satisfaction.
CoRR
Manuel Bodirsky, Peter Jonsson, Van Trung Pham
2014 J jnl
Fixed-point forms of the parallel symmetric sandpile model.
Theor. Comput. Sci.
Enrico Formenti, Van Trung Pham, Thi Ha Duong Phan, Tran Thi Thu Huong
2013 J jnl
Lattices generated by Chip Firing Game models: Criteria and recognition algorithms.
Eur. J. Comb.
Van Trung Pham, Thi Ha Duong Phan
2013 J jnl
NP-hardness of minimum feedback arc set problem on Eulerian digraphs and minimum recurrent configuration problem of Chip-firing game
CoRR
Kévin Perrot, Van Trung Pham
2012 — conf
A Polynomial-Time Algorithm for Reachability Problem of a Subclass of Petri Net and Chip Firing Games.
RIVF
Le Manh Ha, Van Trung Pham, Thi Ha Duong Phan
2012 J jnl
Lattices generated by Chip Firing Game models: characterizations and recognition algorithm
CoRR
Van Trung Pham, Thi Ha Duong Phan
2012 J jnl
On the set of Fixed Points of the Parallel Symmetric Sand Pile Model
CoRR
Kévin Perrot, Thi Ha Duong Phan, Van Trung Pham
2011 J jnl
Fixed point forms of the parallel symmetric sandpile model
CoRR
Enrico Formenti, Van Trung Pham, Ha Duong Phan, Tran Thi Thu Huong
2011 — conf
On the set of Fixed Points of the Parallel Symmetric Sand Pile Model.
Automata
Kévin Perrot, Thi Ha Duong Phan, Van Trung Pham