Regular biography
Chen Yijia is a faculty member in the Department of Computer Science at Shanghai Jiao Tong University. Their research interests and specific contributions are not detailed in the provided information. Chen is affiliated with the BASICS laboratory and is involved in research education and academic activities within the university. Their contact details, including an email address, are available on the department's website.
Scholar-generated biography
Yijia Chen is a researcher at Shanghai Jiao Tong University, focusing on theoretical computer science, particularly parameterized complexity theory. Their work explores the complexity of various computational problems, including parameterized approximability, intractability of problems like the dominating set and clique problems, and the relationship between parameterized complexity and other complexity classes. Chen's research also investigates lower bounds for kernelizations, the complexity of induced subgraph isomorphisms, and the logical characterizations of complexity classes. Their contributions highlight the interplay between parameterized complexity, logic, and computational hardness, offering insights into the limits of efficient computation.