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