Publications: Jiehua Chen

2025

An Introduction to and Survey of Biological Network Visualization
Ehlers, Henry, Brich, Nicolas, Yu, Jiacheng, Krone, Michael, Nöllenburg, Martin, Natsukawa, Hiroaki, Yuan, Xiaoru, Wu, Hsiang-Yun
Computers & Graphics, volume 126, pages 104115, 2025.
[doi] [details]

2022

Multidimensional Manhattan Preferences
Chen, Jiehua, Nöllenburg, Martin, Simola, Sofia, Villedieu, Anaïs, Wallinger, Markus
Theoretical Informatics (LATIN'22) (Castañeda, Armando and Rodríguez-Henríquez, Francisco), volume 13568 of LNCS, pages 273-289, 2022, Springer.
[doi] [details]

2020

Stable Matchings with Diversity Constraints: Affirmative Action is beyond NP
Jiehua Chen and Robert Ganian and Thekla Hamm
Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, IJCAI 2020 (Christian Bessiere), pages 146-152, 2020, ijcai.org.
[pdf] [details]

2017

How many variables are needed to express an existential positive query?
Simone Bova and Hubie Chen
Proceeding of the Twentieth International Conference on Database Theory (ICDT), March 21-24, 2017, Venice, Italy, 2017.
Note: Best Paper Award
[details]

2015

The complexity of equivalence, entailment, and minimization in existential positive logic
Simone Bova, Hubie Chen
Journal of Computer and System Sciences, volume 81, number AC-TR-15-007, pages 443-457, 2015.
[pdf] [details]

2014

The Complexity of Width Minimization for Existential Positive Queries
Simone Bova and Hubie Chen
Proc. 17th International Conference on Database Theory (ICDT), Athens, Greece, March 24-28, 2014., pages 235-244, 2014.
[details]

2013

Generic expression hardness results for primitive positive formula comparison
Simone Bova and Hubie Chen and Matthew Valeriote
Inf. Comput., volume 222, pages 108-120, 2013.
[details]

2012

The Complexity of Planning Revisited - A Parameterized Analysis
Christer Bäckström, Yue Chen, Peter Jonsson, Sebastian Ordyniak, Stefan Szeider
Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, July 22-26, 2012, Toronto, Ontario, Canada (Jörg Hoffmann and Bart Selman), 2012, AAAI Press.
[details]

On the Expression Complexity of Equivalence and Isomorphism of Primitive Positive Formulas
Simone Bova and Hubie Chen and Matthew Valeriote
Theory Comput. Syst., volume 50, number 2, pages 329-353, 2012.
[details]

2011

Generic Expression Hardness Results for Primitive Positive Formula Comparison
Simone Bova and Hubie Chen and Matthew Valeriote
Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part II, pages 344-355, 2011.
[details]