Tsan-sheng Hsu

From MaRDI portal
Person:834587

Available identifiers

zbMath Open hsu.tsan-shengMaRDI QIDQ834587

List of research outcomes

PublicationDate of PublicationType
Steiner problems on directed acyclic graphs2024-01-29Paper
Optimal bi-level augmentation for selective! enhancing graph connectivity with applications2024-01-29Paper
Undirected vertex-connectivity structure and smallest four-vertex-connectivity augmentation (extended abstract)2023-03-21Paper
https://portal.mardi4nfdi.de/entity/Q58743072023-02-07Paper
Graph searching on chordal graphs2023-01-25Paper
Optimal augmentation for bipartite componentwise biconnectivity in linear time2023-01-25Paper
Bounds and algorithms for a practical task allocation model (extended abstract)2023-01-25Paper
Task allocation on a network of processors2018-07-09Paper
Finding Articulation Points of Large Graphs in Linear Time2015-10-30Paper
A Quantitative Study of $$2 \times 4$$ Chinese Dark Chess2015-09-29Paper
Automatic Generation of Opening Books for Dark Chess2015-09-29Paper
A logical framework for privacy-preserving social network publication2014-04-24Paper
Knowledge Abstraction in Chinese Chess Endgame Databases2011-02-11Paper
Heterogeneous Subset Sampling2010-07-20Paper
The bridge-connectivity augmentation problem with a partition constraint2010-07-07Paper
Two-Vertex Connectivity Augmentations for Graphs with a Partition Constraint (Extended Abstract)2009-12-17Paper
Smallest bipartite bridge-connectivity augmentation2009-08-27Paper
Algorithms and Computation2009-08-07Paper
A GrC-Based Approach to Social Network Data Protection2008-11-13Paper
Smallest Bipartite Bridge-Connectivity Augmentation (Extended Abstract)2008-01-04Paper
Value versus damage of information release: a data privacy perspective2006-12-07Paper
Data and Applications Security XIX2006-11-01Paper
Optimal Augmentation for Bipartite Componentwise Biconnectivity in Linear Time2006-06-01Paper
The Hamiltonian problem on distance-hereditary graphs2006-04-28Paper
Two variations of the minimum Steiner problem2005-05-17Paper
https://portal.mardi4nfdi.de/entity/Q48086242004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q44483902004-02-18Paper
https://portal.mardi4nfdi.de/entity/Q44084322003-06-29Paper
https://portal.mardi4nfdi.de/entity/Q44842502003-06-12Paper
Simpler and faster biconnectivity augmentation2003-05-14Paper
Characterization of Efficiently Parallel Solvable Problems on Distance-Hereditary Graphs2003-01-05Paper
https://portal.mardi4nfdi.de/entity/Q45366822002-08-06Paper
https://portal.mardi4nfdi.de/entity/Q27539432001-11-11Paper
A Faster Implementation of a Parallel Tree Contraction Scheme and Its Application on Distance-Hereditary Graphs2000-10-04Paper
On Four-Connecting a Triconnected Graph2000-06-05Paper
A unifying augmentation algorithm for two-edge connectivity and biconnectivity1999-07-21Paper
https://portal.mardi4nfdi.de/entity/Q42495311999-06-17Paper
https://portal.mardi4nfdi.de/entity/Q42303281999-04-22Paper
https://portal.mardi4nfdi.de/entity/Q42184261999-02-14Paper
https://portal.mardi4nfdi.de/entity/Q42184311998-11-11Paper
Scheduling problems in a practical allocation model1997-12-17Paper
Efficient massively parallel implementation of some combinatorial algorithms1997-09-10Paper
https://portal.mardi4nfdi.de/entity/Q43528271997-09-04Paper
https://portal.mardi4nfdi.de/entity/Q47633301995-04-11Paper
Finding a Smallest Augmentation to Biconnect a Graph1994-01-04Paper

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: Tsan-sheng Hsu