Tsan-sheng Hsu

From MaRDI portal
(Redirected from Person:834587)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Steiner problems on directed acyclic graphs
Lecture Notes in Computer Science
2024-01-29Paper
Optimal bi-level augmentation for selective! enhancing graph connectivity with applications
Lecture Notes in Computer Science
2024-01-29Paper
Undirected vertex-connectivity structure and smallest four-vertex-connectivity augmentation (extended abstract)2023-03-21Paper
scientific article; zbMATH DE number 7650919 (Why is no real title available?)
(available as arXiv preprint)
2023-02-07Paper
Graph searching on chordal graphs2023-01-25Paper
Bounds and algorithms for a practical task allocation model (extended abstract)2023-01-25Paper
Optimal augmentation for bipartite componentwise biconnectivity in linear time2023-01-25Paper
Task allocation on a network of processors
IEEE Transactions on Computers
2018-07-09Paper
Finding articulation points of large graphs in linear time
Lecture Notes in Computer Science
2015-10-30Paper
A quantitative study of \(2\times4\) Chinese dark chess
Computers and Games
2015-09-29Paper
Automatic generation of opening books for dark chess
Computers and Games
2015-09-29Paper
A logical framework for privacy-preserving social network publication
Journal of Applied Logic
2014-04-24Paper
Knowledge Abstraction in Chinese Chess Endgame Databases
Computers and Games
2011-02-11Paper
Heterogeneous subset sampling
Lecture Notes in Computer Science
2010-07-20Paper
The bridge-connectivity augmentation problem with a partition constraint
Theoretical Computer Science
2010-07-07Paper
Two-Vertex Connectivity Augmentations for Graphs with a Partition Constraint (Extended Abstract)
Algorithms and Computation
2009-12-17Paper
Smallest bipartite bridge-connectivity augmentation
Algorithmica
2009-08-27Paper
Algorithms and Computation
Lecture Notes in Computer Science
2009-08-07Paper
A GrC-Based Approach to Social Network Data Protection
Rough Sets and Current Trends in Computing
2008-11-13Paper
Smallest Bipartite Bridge-Connectivity Augmentation (Extended Abstract)
Algorithmic Aspects in Information and Management
2008-01-04Paper
Value versus damage of information release: a data privacy perspective
International Journal of Approximate Reasoning
2006-12-07Paper
Data and Applications Security XIX
Lecture Notes in Computer Science
2006-11-01Paper
Optimal Augmentation for Bipartite Componentwise Biconnectivity in Linear Time
SIAM Journal on Discrete Mathematics
2006-06-01Paper
The Hamiltonian problem on distance-hereditary graphs
Discrete Applied Mathematics
2006-04-28Paper
Two variations of the minimum Steiner problem
Journal of Combinatorial Optimization
2005-05-17Paper
scientific article; zbMATH DE number 2089962 (Why is no real title available?)2004-08-12Paper
scientific article; zbMATH DE number 2044527 (Why is no real title available?)2004-02-18Paper
scientific article; zbMATH DE number 1941236 (Why is no real title available?)2003-06-29Paper
scientific article; zbMATH DE number 1927354 (Why is no real title available?)2003-06-12Paper
Simpler and faster biconnectivity augmentation
Journal of Algorithms
2003-05-14Paper
Characterization of Efficiently Parallel Solvable Problems on Distance-Hereditary Graphs
SIAM Journal on Discrete Mathematics
2003-01-05Paper
scientific article; zbMATH DE number 1759678 (Why is no real title available?)2002-08-06Paper
scientific article; zbMATH DE number 1670666 (Why is no real title available?)2001-11-11Paper
A Faster Implementation of a Parallel Tree Contraction Scheme and Its Application on Distance-Hereditary Graphs
Journal of Algorithms
2000-10-04Paper
On Four-Connecting a Triconnected Graph
Journal of Algorithms
2000-06-05Paper
A unifying augmentation algorithm for two-edge connectivity and biconnectivity
Journal of Combinatorial Optimization
1999-07-21Paper
scientific article; zbMATH DE number 1303031 (Why is no real title available?)1999-06-17Paper
scientific article; zbMATH DE number 1256642 (Why is no real title available?)1999-04-22Paper
scientific article; zbMATH DE number 1222838 (Why is no real title available?)1999-02-14Paper
scientific article; zbMATH DE number 1222842 (Why is no real title available?)1998-11-11Paper
Scheduling problems in a practical allocation model
Journal of Combinatorial Optimization
1997-12-17Paper
Efficient massively parallel implementation of some combinatorial algorithms
Theoretical Computer Science
1997-09-10Paper
scientific article; zbMATH DE number 1057772 (Why is no real title available?)1997-09-04Paper
scientific article; zbMATH DE number 742894 (Why is no real title available?)1995-04-11Paper
Finding a Smallest Augmentation to Biconnect a Graph
SIAM Journal on Computing
1994-01-04Paper


Research outcomes over time


This page was built for person: Tsan-sheng Hsu