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