Tight lower bounds for certain parameterized NP-hard problems
Chen, Jianer, Chor, Benny, Fellows, Mike, Huang, Xiuzhen, Juedes, David, Kanj, Iyad A., Xia, Ge
Published in Information and computation (15.09.2005)
Published in Information and computation (15.09.2005)
Get full text
Journal Article
Local algorithms for edge colorings in UDGs
Kanj, Iyad A., Wiese, Andreas, Zhang, Fenghui
Published in Theoretical computer science (12.08.2011)
Published in Theoretical computer science (12.08.2011)
Get full text
Journal Article
Strong computational lower bounds via parameterized complexity
Chen, Jianer, Huang, Xiuzhen, Kanj, Iyad A., Xia, Ge
Published in Journal of computer and system sciences (01.12.2006)
Published in Journal of computer and system sciences (01.12.2006)
Get full text
Journal Article
Seeing the trees and their branches in the network is hard
Kanj, Iyad A., Nakhleh, Luay, Than, Cuong, Xia, Ge
Published in Theoretical computer science (23.07.2008)
Published in Theoretical computer science (23.07.2008)
Get full text
Journal Article
Parametric Duality and Kernelization: Lower Bounds and Upper Bounds on Kernel Size
Chen, Jianer, Fernau, Henning, Kanj, Iyad A., Xia, Ge
Published in SIAM journal on computing (01.01.2007)
Published in SIAM journal on computing (01.01.2007)
Get full text
Journal Article
Improved Parameterized Upper Bounds for Vertex Cover
Get full text
Book Chapter
Conference Proceeding
Editing Graphs into Disjoint Unions of Dense Clusters
Guo, Jiong, Kanj, Iyad A., Komusiewicz, Christian, Uhlmann, Johannes
Published in Algorithmica (01.12.2011)
Published in Algorithmica (01.12.2011)
Get full text
Journal Article
Conference Proceeding
New enumeration algorithm for protein structure comparison and classification
Ashby, Cody, Johnson, Daniel, Walker, Karl, Kanj, Iyad A, Xia, Ge, Huang, Xiuzhen
Published in BMC genomics (2013)
Published in BMC genomics (2013)
Get full text
Journal Article
Separability and topology control of quasi unit disk graphs
Chen, Jianer, (Andrew) Jiang, Anxiao, Kanj, Iyad A., Xia, Ge, Zhang, Fenghui
Published in Wireless networks (2011)
Published in Wireless networks (2011)
Get full text
Journal Article
On the stretch factor of Delaunay triangulations of points in convex position
Cui, Shiliang, Kanj, Iyad A., Xia, Ge
Published in Computational geometry : theory and applications (01.02.2011)
Published in Computational geometry : theory and applications (01.02.2011)
Get full text
Journal Article
Polynomial time approximation schemes and parameterized complexity
Chen, Jianer, Huang, Xiuzhen, Kanj, Iyad A., Xia, Ge
Published in Discrete Applied Mathematics (15.01.2007)
Published in Discrete Applied Mathematics (15.01.2007)
Get full text
Journal Article
Conference Proceeding
On the pseudo-achromatic number problem
Chen, Jianer, Kanj, Iyad A., Meng, Jie, Xia, Ge, Zhang, Fenghui
Published in Theoretical computer science (01.03.2009)
Published in Theoretical computer science (01.03.2009)
Get full text
Journal Article