Hsu-Chun Yen

From MaRDI portal
Person:344509

Available identifiers

zbMath Open yen.hsuchunMaRDI QIDQ344509

List of research outcomes

PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q45801032018-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 Graphs2013-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
On Balloon Drawings of Rooted Trees2009-01-19Paper
Many-to-One Boundary Labeling2009-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
https://portal.mardi4nfdi.de/entity/Q34099842006-11-21Paper
Graph Drawing2006-11-13Paper
Implementation and Application of Automata2006-11-13Paper
Membrane Computing2006-11-13Paper
https://portal.mardi4nfdi.de/entity/Q54806402006-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
Priority systems with many identical processes1991-01-01Paper
Global and local views of state fairness1991-01-01Paper
A taxonomy of fairness and temporal logic problems for Petri nets1991-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
An \(O(n^{1.5})\) algorithm to decide boundedness for conflict-free vector replacement systems1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37716371987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37749631987-01-01Paper
Logspace Hierarchies, Polynomial Time and the Complexity of Fairness Problems Concerning $\omega $-Machines1987-01-01Paper
Some complexity bounds for problems concerning finite and 2-dimensional vector addition systems with states1986-01-01Paper
A multiparameter analysis of the boundedness problem for vector addition systems1986-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Hsu-Chun Yen