dblp.uni-trier.dewww.uni-trier.de

Yijia Chen

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
20EEYijia Chen, Marc Thurley, Mark Weyer: Understanding the Complexity of Induced Subgraph Isomorphisms. ICALP (1) 2008: 587-596
19EEYijia Chen, Jörg Flum: The parameterized complexity of maximality and minimality problems. Ann. Pure Appl. Logic 151(1): 22-61 (2008)
18EEYijia Chen, Jörg Flum: A logic for PTIME and a parameterized halting problem. Electronic Colloquium on Computational Complexity (ECCC) 15(083): (2008)
2007
17EEYijia Chen, Jörg Flum: Subexponential Time and Fixed-Parameter Tractability: Exploiting the Miniaturization Mapping. CSL 2007: 389-404
16EEYijia Chen, Jörg Flum: On Parameterized Path and Chordless Path Problems. IEEE Conference on Computational Complexity 2007: 250-263
15EEYijia Chen, Martin Grohe, Magdalena Grüber: On Parameterized Approximability. Electronic Colloquium on Computational Complexity (ECCC) 14(106): (2007)
14EEYijia Chen, Jörg Flum, Moritz Müller: Lower Bounds for Kernelizations. Electronic Colloquium on Computational Complexity (ECCC) 14(137): (2007)
13EEYijia Chen, Martin Grohe: An Isomorphism Between Subexponential and Parameterized Complexity Theory. SIAM J. Comput. 37(4): 1228-1258 (2007)
2006
12EEYijia Chen, Martin Grohe: An Isomorphism between Subexponential and Parameterized Complexity Theory. IEEE Conference on Computational Complexity 2006: 314-330
11EEYijia Chen, Martin Grohe, Magdalena Grüber: On Parameterized Approximability. IWPEC 2006: 109-120
10EEYijia Chen, Jörg Flum: The Parameterized Complexity of Maximality and Minimality Problems. IWPEC 2006: 25-37
9EEYijia Chen, Martin Grohe: An Isomorphism between Subexponential and Parameterized Complexity Theory Electronic Colloquium on Computational Complexity (ECCC)(011): (2006)
8EEYijia Chen, Jörg Flum: On miniaturized problems in parameterized complexity theory. Theor. Comput. Sci. 351(3): 314-336 (2006)
2005
7EEYijia Chen, Jörg Flum, Martin Grohe: Machine-based methods in parameterized complexity theory. Theor. Comput. Sci. 339(2-3): 167-199 (2005)
2004
6EEYijia Chen, Jörg Flum: On Miniaturized Problems in Parameterized Complexity Theory. IWPEC 2004: 108-120
2003
5EEYijia Chen, Jörg Flum: Machine Characterization of the Classes of the W-Hierarchy. CSL 2003: 114-127
4EEYijia Chen, Jörg Flum, Martin Grohe: Bounded Nondeterminism and Alternation in Parameterized Complexity Theory. IEEE Conference on Computational Complexity 2003: 13-29
2001
3EEYijia Chen, Enshao Shen: Capture Complexity by Partition. CSL 2001: 84-98
2000
2EEEnshao Shen, Yijia Chen: The Downward Transfer of Elementary Satisfiability of Partition Logics. Math. Log. Q. 46(4): 477-487 (2000)
1997
1EEYongqiang Sun, Kai Lin, Yijia Chen: Automatic Generation of Parallel Compiler-Partial Evaluation of Parallel Lambda Language . APDC 1997: 390-397

Coauthor Index

1Jörg Flum [4] [5] [6] [7] [8] [10] [14] [16] [17] [18] [19]
2Martin Grohe [4] [7] [9] [11] [12] [13] [15]
3Magdalena Grüber [11] [15]
4Kai Lin [1]
5Moritz Müller [14]
6Enshao Shen [2] [3]
7Yongqiang Sun [1]
8Marc Thurley [20]
9Mark Weyer [20]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)