Publications: Jiehua Chen

⬅️ Zurück zum Profil

2026

[1]	Multidimensional Manhattan preferences Jiehua Chen, Martin Nöllenburg, Sofia Simola, Anaïs Villedieu, Markus Wallinger Discrete Applied Mathematics, volume 395, pages 172–202, 2026. [bibtex] [doi]

2025

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

2022

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

2020

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

2017

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

2015

[1]	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. [bibtex] [pdf]

2014

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

2013

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

2012

[1]	On the Expression Complexity of Equivalence and Isomorphism of Primitive Positive Formulas Simone Bova, Hubie Chen, Matthew Valeriote Theory Comput. Syst., volume 50, number 2, pages 329–353, 2012. [bibtex]
[2]	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, Bart Selman, eds.), 2012, AAAI Press. [bibtex]

2011

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