Hsu-Chun Yen

From MaRDI portal
Person:344509

Available identifiers

zbMath Open yen.hsuchunMaRDI QIDQ344509

List of research outcomes





PublicationDate of PublicationType
Deciding bisimulation and trace equivalences for systems with many identical processes2023-03-21Paper
Competitive analysis of on-line disk scheduling2023-01-25Paper
On the decidability of the valuedness problem for two-way finite transducers2022-06-08Paper
Contact representations of directed planar graphs in 2D and 3D2020-05-13Paper
Characterizing the valuedness of two-way finite transducers2019-10-15Paper
Unfolding some classes of orthogonal polyhedra of arbitrary genus2019-06-06Paper
On contact representations of directed planar graphs2018-10-04Paper
On bend-minimized orthogonal drawings of planar 3-graphs2018-08-13Paper
Unfolding some classes of orthogonal polyhedra of arbitrary genus2017-10-23Paper
Improved Algorithms for Grid-Unfolding Orthogonal Polyhedra2017-10-20Paper
On orthogonally convex drawings of plane graphs2017-06-29Paper
Sequential versus concurrent languages of labeled conflict-free Petri nets2017-06-20Paper
Petri nets and semilinear sets (extended abstract)2016-12-21Paper
Area-universal drawings of biconnected outerplane graphs2016-11-23Paper
Unfolding orthogonal polyhedra with linear refinement2016-01-11Paper
Constrained floorplans in 2D and 3D2015-12-11Paper
A new approach for contact graph representations and its applications2015-10-30Paper
Rectilinear duals using monotone staircase polygons2015-09-11Paper
On orthogonally convex drawings of plane graphs (extended abstract)2013-12-20Paper
On the containment and equivalence problems for two-way transducers2012-05-30Paper
On Almost-Sure Properties of Probabilistic Discrete Event Systems2011-11-22Paper
One-and-a-half-side boundary labeling2011-08-12Paper
On two-way transducers2011-07-29Paper
Petri nets with simple circuits2011-03-18Paper
Complexity analysis of balloon drawing for rooted trees2011-02-02Paper
Timing parameter characterization of real-time systems2010-05-07Paper
On decision problems for parameterized machines2010-03-09Paper
PATH DECOMPOSITION AND SEMILINEARITY OF PETRI NETS2009-08-21Paper
Graph Drawing2009-08-11Paper
On minimal elements of upward-closed sets2009-06-04Paper
Computing Minimal Elements of Upward-Closed Sets for Petri Nets2009-03-11Paper
Concurrency, Synchronization, and Conflicts in Petri Nets2009-02-12Paper
Many-to-One Boundary Labeling2009-01-19Paper
On Balloon Drawings of Rooted Trees2009-01-19Paper
DECIDABILITY AND COMPLEXITY ANALYSIS OF FORBIDDEN STATE PROBLEMS FOR DISCRETE EVENT SYSTEMS2008-09-25Paper
Width-Optimal Visibility Representations of Plane Graphs2008-05-27Paper
Deterministic catalytic systems are not universal2007-01-09Paper
On the computational power of 1-deterministic and sequential \(P\) systems2006-11-21Paper
Implementation and Application of Automata2006-11-13Paper
Membrane Computing2006-11-13Paper
Graph Drawing2006-11-13Paper
Decidability analysis of self-stabilization for infinite-state systems2006-08-03Paper
Computing and Combinatorics2006-01-11Paper
Automata, Languages and Programming2006-01-10Paper
Developments in Language Theory2005-12-22Paper
ON VARIOUS NOTIONS OF PARALLELISM IN P SYSTEMS2005-08-03Paper
Reachability solution characterization of parametric real-time systems2005-01-11Paper
https://portal.mardi4nfdi.de/entity/Q30437392004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44723262004-08-04Paper
Compact floor-planning via orderly spanning trees2004-03-14Paper
https://portal.mardi4nfdi.de/entity/Q44222932003-09-03Paper
https://portal.mardi4nfdi.de/entity/Q47820632002-11-27Paper
https://portal.mardi4nfdi.de/entity/Q47787062002-11-19Paper
A valuation-based analysis of conflict-free Petri nets2002-07-15Paper
Distributed and on-line routing on tori2002-05-21Paper
https://portal.mardi4nfdi.de/entity/Q44992792001-03-05Paper
Priority conflict-free Petri nets1999-03-29Paper
Competitive analysis of on-line disk scheduling1999-02-18Paper
On reachability equivalence for BPP-nets1998-07-22Paper
Deciding a class of path formulas for conflict-free Petri nets1997-08-24Paper
Deciding bisimulation and trace equivalences for systems with many identical processes1997-02-27Paper
A note on fine covers and iterable factors of VAS languages1997-02-27Paper
On the regularity of Petri net languages1996-07-03Paper
SOME COMPLEXITY RESULTS FOR RINGS OF PETRI NETS1995-10-29Paper
Complexity analysis of propositional concurrent programs using domino tiling1993-12-06Paper
Normal and sinkless Petri nets1993-05-16Paper
A multiparameter analysis of domino tiling with an application to concurrent systems1992-09-27Paper
A unified approach for deciding the existence of certain petri net paths1992-06-28Paper
https://portal.mardi4nfdi.de/entity/Q39748671992-06-26Paper
A taxonomy of fairness and temporal logic problems for Petri nets1991-01-01Paper
Priority systems with many identical processes1991-01-01Paper
Global and local views of state fairness1991-01-01Paper
A polynomial time algorithm to decide pairwise concurrency of transitions for 1-bounded conflict-free Petri nets1991-01-01Paper
On optimal parallelization of sorting networks1990-01-01Paper
Communicating processes, scheduling, and the complexity of nontermination1990-01-01Paper
Boundedness, hierarchy of fairness, and communication networks with delay1989-01-01Paper
On the complexity of deciding fair termination of probabilistic concurrent finite-state programs1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38026331988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37716371987-01-01Paper
An \(O(n^{1.5})\) algorithm to decide boundedness for conflict-free vector replacement systems1987-01-01Paper
Logspace Hierarchies, Polynomial Time and the Complexity of Fairness Problems Concerning $\omega $-Machines1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37749631987-01-01Paper
A multiparameter analysis of the boundedness problem for vector addition systems1986-01-01Paper
Some complexity bounds for problems concerning finite and 2-dimensional vector addition systems with states1986-01-01Paper
Boundedness, empty channel detection, and synchronization for communicating finite automata1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37468691986-01-01Paper
Logspace hierarchies, polynomial time and the complexity of fairness problems concerning ω-machines1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36852061985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36928621985-01-01Paper

Research outcomes over time

This page was built for person: Hsu-Chun Yen