Google
Google Scholar
Semantic Scholar
MS Academic
CiteSeerX
ORCIDIyad Kanj
Iyad A. Kanj
Person information
- affiliation: DePaul University, Chicago, IL, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2021
[c71]Eduard Eiben, Robert Ganian, Iyad Kanj, Sebastian Ordyniak, Stefan Szeider:
The Parameterized Complexity of Clustering Incomplete Data. AAAI 2021: 7296-7304- [i21]Jianer Chen, Qin Huang, Iyad Kanj, Ge Xia:
Optimal Streaming Algorithms for Graph Matching. CoRR abs/2102.06939 (2021) - 2020
- [j51]Zhao An, Qilong Feng, Iyad Kanj, Ge Xia:
The Complexity of Tree Partitioning. Algorithmica 82(9): 2606-2643 (2020) - [j50]Iyad Kanj, Christian Komusiewicz, Manuel Sorge, Erik Jan van Leeuwen:
Solving Partition Problems Almost Always Requires Pushing Many Vertices Around. SIAM J. Discret. Math. 34(1): 640-681 (2020) - [j49]Eduard Eiben, Iyad Kanj:
A Colored Path Problem and Its Applications. ACM Trans. Algorithms 16(4): 47:1-47:48 (2020) - [j48]Robert Ganian, Ronald de Haan, Iyad Kanj, Stefan Szeider:
On Existential MSO and Its Relation to ETH. ACM Trans. Comput. Theory 12(4): 22:1-22:32 (2020) - [c70]Robert Ganian, Iyad Kanj, Sebastian Ordyniak, Stefan Szeider:
On the Parameterized Complexity of Clustering Incomplete Data into Subspaces of Small Rank. AAAI 2020: 3906-3913 - [c69]Eduard Eiben, Isuru S. Godage, Iyad Kanj, Ge Xia:
On the Problem of Covering a 3-D Terrain. AAAI 2020: 10361-10368 - [c68]Dan Bergren, Eduard Eiben
, Robert Ganian, Iyad Kanj:
On Covering Segments with Unit Intervals. STACS 2020: 13:1-13:17 - [i20]Jianer Chen, Qin Huang, Iyad Kanj, Ge Xia:
Near-Optimal Algorithms for Point-Line Covering Problems. CoRR abs/2012.02363 (2020)
2010 – 2019
- 2019
- [c67]Eduard Eiben, Robert Ganian, Iyad Kanj, Stefan Szeider:
The Parameterized Complexity of Cascading Portfolio Scheduling. NeurIPS 2019: 7666-7676 - [c66]Jiahao Deng, Brandon H. Meng, Iyad Kanj, Isuru S. Godage:
Near-optimal Smooth Path Planning for Multisection Continuum Arms. RoboSoft 2019: 416-421 - [i19]Eduard Eiben, Robert Ganian, Iyad Kanj, Sebastian Ordyniak, Stefan Szeider:
On Clustering Incomplete Data. CoRR abs/1911.01465 (2019) - 2018
- [j47]Iyad A. Kanj, Christian Komusiewicz, Manuel Sorge, Erik Jan van Leeuwen:
Parameterized algorithms for recognizing monopolar and 2-subcolorable graphs. J. Comput. Syst. Sci. 92: 22-47 (2018) - [c65]Eduard Eiben, Jonathan Gemmell, Iyad A. Kanj, Andrew Youngdahl:
Improved Results for Minimum Constraint Removal. AAAI 2018: 6477-6484 - [c64]Iyad A. Kanj, Christian Komusiewicz, Manuel Sorge, Erik Jan van Leeuwen:
Solving Partition Problems Almost Always Requires Pushing Many Vertices Around. ESA 2018: 51:1-51:14 - [c63]Eduard Eiben, Iyad A. Kanj:
How to Navigate Through Obstacles?. ICALP 2018: 48:1-48:13 - [c62]Robert Ganian, Iyad A. Kanj, Sebastian Ordyniak, Stefan Szeider:
Parameterized Algorithms for the Matrix Completion Problem. ICML 2018: 1642-1651 - [i18]Robert Ganian, Iyad A. Kanj, Sebastian Ordyniak, Stefan Szeider:
Parameterized Algorithms for the Matrix Completion Problem. CoRR abs/1804.03423 (2018) - [i17]Iyad A. Kanj, Christian Komusiewicz, Manuel Sorge, Erik Jan van Leeuwen:
Solving Partition Problems Almost Always Requires Pushing Many Vertices Around. CoRR abs/1808.08772 (2018) - [i16]Jiahao Deng, Brandon H. Meng, Iyad Kanj, Isuru S. Godage:
Near-optimal Smooth Path Planning for Multisection Continuum Arms. CoRR abs/1812.03615 (2018) - 2017
- [j46]Thore Husfeldt, Iyad A. Kanj:
Guest Editorial: Special Issue on Parameterized and Exact Computation. Algorithmica 79(1): 1-2 (2017) - [j45]Iyad A. Kanj, Eric Sedgwick, Ge Xia:
Computing the Flip Distance Between Triangulations. Discret. Comput. Geom. 58(2): 313-344 (2017) - [j44]Iyad A. Kanj, Dimitrios M. Thilikos, Ge Xia:
On the parameterized complexity of monotone and antimonotone weighted circuit satisfiability. Inf. Comput. 257: 139-156 (2017) - [j43]Vincent Froese, Iyad A. Kanj, André Nichterlein, Rolf Niedermeier:
Finding Points in General Position. Int. J. Comput. Geom. Appl. 27(4): 277-296 (2017) - [j42]Iyad A. Kanj, Ljubomir Perkovic, Duru Türkoglu:
Degree four plane spanners: Simpler and better. J. Comput. Geom. 8(2): 3-31 (2017) - [j41]Ronald de Haan, Iyad A. Kanj, Stefan Szeider:
On the Parameterized Complexity of Finding Small Unsatisfiable Subsets of CNF Formulas and CSP Instances. ACM Trans. Comput. Log. 18(3): 21:1-21:46 (2017) - [c61]Zhao An, Qilong Feng, Iyad A. Kanj, Ge Xia:
The Complexity of Tree Partitioning. WADS 2017: 37-48 - [i15]Iyad A. Kanj, Christian Komusiewicz, Manuel Sorge, Erik Jan van Leeuwen:
Parameterized Algorithms for Recognizing Monopolar and 2-Subcolorable Graphs. CoRR abs/1702.04322 (2017) - [i14]Zhao An, Qilong Feng, Iyad A. Kanj, Ge Xia:
The Complexity of Tree Partitioning. CoRR abs/1704.05896 (2017) - [i13]Eduard Eiben, Iyad A. Kanj:
How to navigate through obstacles? CoRR abs/1712.04043 (2017) - 2016
- [j40]Olawale Hassan, Iyad A. Kanj, Daniel Lokshtanov, Ljubomir Perkovic:
On the Ordered List Subgraph Embedding Problems. Algorithmica 74(3): 992-1018 (2016) - [c60]Vincent Froese, Iyad A. Kanj, André Nichterlein, Rolf Niedermeier:
Finding Points in General Position. CCCG 2016: 7-14 - [c59]Iyad A. Kanj, Ljubomir Perkovic, Duru Türkoglu:
Degree Four Plane Spanners: Simpler and Better. SoCG 2016: 45:1-45:15 - [c58]René van Bevern, Iyad A. Kanj, Christian Komusiewicz, Rolf Niedermeier, Manuel Sorge:
Twins in Subdivision Drawings of Hypergraphs. Graph Drawing 2016: 67-80 - [c57]Robert Ganian, Ronald de Haan, Iyad A. Kanj, Stefan Szeider:
On Existential MSO and its Relation to ETH. MFCS 2016: 42:1-42:14 - [c56]Iyad A. Kanj, Christian Komusiewicz, Manuel Sorge, Erik Jan van Leeuwen:
Parameterized Algorithms for Recognizing Monopolar and 2-Subcolorable Graphs. SWAT 2016: 14:1-14:14 - [i12]Iyad A. Kanj, Ljubomir Perkovic, Duru Türkoglu:
Degree Four Plane Spanners: Simpler and Better. CoRR abs/1603.03818 (2016) - 2015
- [j39]Nicolas Bonichon, Iyad A. Kanj, Ljubomir Perkovic, Ge Xia:
There are Plane Spanners of Degree 4 and Moderate Stretch Factor. Discret. Comput. Geom. 53(3): 514-546 (2015) - [j38]Iyad A. Kanj, Fenghui Zhang:
3-Hitting set on bounded degree hypergraphs: Upper and lower bounds on the kernel size. Discret. Math. Algorithms Appl. 7(2): 1550011:1-1550011:17 (2015) - [j37]Ronald de Haan, Iyad A. Kanj, Stefan Szeider:
On the Subexponential-Time Complexity of CSP. J. Artif. Intell. Res. 52: 203-234 (2015) - [j36]Iyad A. Kanj, Stefan Szeider:
Parameterized and subexponential-time complexity of satisfiability problems and applications. Theor. Comput. Sci. 607: 282-295 (2015) - [j35]Iyad A. Kanj, Guohui Lin, Tian Liu, Weitian Tong, Ge Xia, Jinhui Xu, Boting Yang, Fenghui Zhang, Peng Zhang, Binhai Zhu:
Improved parameterized and exact algorithms for cut problems on trees. Theor. Comput. Sci. 607: 455-470 (2015) - [c55]Iyad A. Kanj, Ge Xia:
Flip Distance Is in FPT Time O(n+ k * c^k). STACS 2015: 500-512 - [e1]Thore Husfeldt, Iyad A. Kanj:
10th International Symposium on Parameterized and Exact Computation, IPEC 2015, September 16-18, 2015, Patras, Greece. LIPIcs 43, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2015, ISBN 978-3-939897-92-7 [contents] - [i11]René van Bevern, Iyad A. Kanj, Christian Komusiewicz, Rolf Niedermeier, Manuel Sorge:
Well-Formed Separator Sequences, with an Application to Hypergraph Drawing. CoRR abs/1507.02350 (2015) - [i10]Vincent Froese, Iyad A. Kanj, André Nichterlein, Rolf Niedermeier:
Finding Points in General Position. CoRR abs/1508.01097 (2015) - [i9]René van Bevern, Iyad A. Kanj, Christian Komusiewicz, Rolf Niedermeier, Manuel Sorge:
Twins in Subdivision Drawings of Hypergraphs. CoRR abs/1511.09389 (2015) - 2014
- [j34]Iyad A. Kanj, Ge Xia:
On certain geometric properties of the Yao-Yao graphs. J. Comb. Optim. 27(1): 78-87 (2014) - [c54]Iyad A. Kanj, Guohui Lin, Tian Liu, Weitian Tong, Ge Xia, Jinhui Xu, Boting Yang, Fenghui Zhang, Peng Zhang, Binhai Zhu:
Algorithms for Cut Problems on Trees. COCOA 2014: 283-298 - [c53]Iyad A. Kanj, Stefan Szeider:
Parameterized and Subexponential-Time Complexity of Satisfiability Problems and Applications. COCOA 2014: 637-651 - [c52]Nicolas Bonichon, Iyad A. Kanj, Ljubomir Perkovic, Ge Xia:
There are Plane Spanners of Maximum Degree 4. SoCG 2014: 20 - [c51]Ronald de Haan, Iyad A. Kanj, Stefan Szeider:
Subexponential Time Complexity of CSP with Global Constraints. CP 2014: 272-288 - [c50]Ronald de Haan, Iyad A. Kanj, Stefan Szeider:
Small Unsatisfiable Subsets in Constraint Satisfaction. ICTAI 2014: 429-436 - [i8]Olawale Hassan, Iyad A. Kanj, Daniel Lokshtanov, Ljubomir Perkovic:
On the Ordered List Subgraph Embedding Problems. CoRR abs/1403.2009 (2014) - [i7]Nicolas Bonichon, Iyad A. Kanj, Ljubomir Perkovic, Ge Xia:
There are Plane Spanners of Maximum Degree 4. CoRR abs/1403.5350 (2014) - [i6]Iyad A. Kanj, Ge Xia:
Flip Distance is in FPT time $O(n+ k \cdot c^k)$. CoRR abs/1407.1525 (2014) - 2013
- [j33]Jianer Chen, Iyad A. Kanj, Jie Meng, Ge Xia, Fenghui Zhang:
Parameterized top-K algorithms. Theor. Comput. Sci. 470: 105-119 (2013) - [j32]Iyad A. Kanj, Fenghui Zhang:
On the independence number of graphs with maximum degree 3. Theor. Comput. Sci. 478: 51-75 (2013) - [c49]Iyad A. Kanj, Stefan Szeider:
On the Subexponential Time Complexity of CSP. AAAI 2013 - [c48]Iyad A. Kanj, Ge Xia, Binhai Zhu:
The Radiation Hybrid Map Construction Problem Is FPT. ISBRA 2013: 5-16 - [c47]Olawale Hassan, Iyad A. Kanj, Daniel Lokshtanov, Ljubomir Perkovic:
On the Ordered List Subgraph Embedding Problems. IPEC 2013: 189-201 - [c46]Ronald de Haan, Iyad A. Kanj, Stefan Szeider:
Local Backbones. SAT 2013: 377-393 - [c45]Iyad A. Kanj, Ge Xia:
When Is Weighted Satisfiability FPT? WADS 2013: 451-462 - [i5]Iyad A. Kanj, Stefan Szeider:
On the Subexponential Time Complexity of CSP. CoRR abs/1304.1996 (2013) - [i4]Iyad A. Kanj, Guohui Lin, Tian Liu, Weitian Tong, Ge Xia, Jinhui Xu, Boting Yang, Fenghui Zhang, Peng Zhang, Binhai Zhu:
Algorithms for Cut Problems on Trees. CoRR abs/1304.3653 (2013) - [i3]Ronald de Haan, Iyad A. Kanj, Stefan Szeider:
Local Backbones. CoRR abs/1304.5479 (2013) - 2012
- [j31]Jianer Chen, Jia-Hao Fan, Iyad A. Kanj, Yang Liu, Fenghui Zhang:
Multicut in trees viewed through the eyes of vertex cover. J. Comput. Syst. Sci. 78(5): 1637-1650 (2012) - [j30]Iyad A. Kanj, Ge Xia:
Improved local algorithms for spanner construction. Theor. Comput. Sci. 453: 54-64 (2012) - [j29]Jonathan P. Jenkins, Iyad A. Kanj, Ge Xia, Fenghui Zhang:
Local Construction of Spanners in the 3D Space. IEEE Trans. Mob. Comput. 11(7): 1140-1150 (2012) - [c44]Jianer Chen, Iyad A. Kanj:
Parameterized Complexity and Subexponential-Time Computability. The Multivariate Algorithmic Revolution and Beyond 2012: 162-195 - [c43]Iyad A. Kanj, Ge Xia:
On Certain Geometric Properties of the Yao-Yao Graphs. COCOA 2012: 223-233 - 2011
- [j28]Jiong Guo, Iyad A. Kanj, Christian Komusiewicz, Johannes Uhlmann:
Editing Graphs into Disjoint Unions of Dense Clusters. Algorithmica 61(4): 949-970 (2011) - [j27]Shiliang Cui, Iyad A. Kanj, Ge Xia:
On the stretch factor of Delaunay triangulations of points in convex position. Comput. Geom. 44(2): 104-109 (2011) - [j26]Iyad A. Kanj, Michael J. Pelsmajer, Marcus Schaefer, Ge Xia:
On the induced matching problem. J. Comput. Syst. Sci. 77(6): 1058-1070 (2011) - [j25]Iyad A. Kanj, Andreas Wiese, Fenghui Zhang:
Local algorithms for edge colorings in UDGs. Theor. Comput. Sci. 412(35): 4704-4714 (2011) - [j24]Jianer Chen, Anxiao Jiang, Iyad A. Kanj, Ge Xia, Fenghui Zhang:
Separability and topology control of quasi unit disk graphs. Wirel. Networks 17(1): 53-67 (2011) - [c42]Jiong Guo, Iyad A. Kanj, Stefan Kratsch:
Safe Approximation and Its Relation to Kernelization. IPEC 2011: 169-180 - [c41]Iyad A. Kanj, Fenghui Zhang:
3-hitting set on Bounded Degree Hypergraphs: Upper and Lower Bounds on the Kernel Size. TAPAS 2011: 163-174 - [c40]Jianer Chen, Jia-Hao Fan, Iyad A. Kanj, Yang Liu, Fenghui Zhang:
Multicut in Trees Viewed through the Eyes of Vertex Cover. WADS 2011: 219-230 - [c39]Iyad A. Kanj, Fenghui Zhang:
On the Independence Number of Graphs with Maximum Degree 3. WG 2011: 238-249 - [i2]Iyad A. Kanj, Ge Xia:
What makes normalized weighted satisfiability tractable. CoRR abs/1112.1040 (2011) - 2010
- [j23]Michael R. Fellows, Jiong Guo, Iyad A. Kanj:
The parameterized complexity of some minimum label problems. J. Comput. Syst. Sci. 76(8): 727-740 (2010) - [j22]Iyad A. Kanj, Ljubomir Perkovic, Ge Xia:
On Spanners and Lightweight Spanners of Geometric Graphs. SIAM J. Comput. 39(6): 2132-2161 (2010) - [j21]Jianer Chen, Iyad A. Kanj, Ge Xia:
Improved upper bounds for vertex cover. Theor. Comput. Sci. 411(40-42): 3736-3756 (2010) - [c38]Iyad A. Kanj, Ge Xia:
Improved Local Algorithms for Spanner Construction. ALGOSENSORS 2010: 1-15
2000 – 2009
- 2009
- [j20]Jianer Chen, Iyad A. Kanj, Jie Meng, Ge Xia, Fenghui Zhang:
On the pseudo-achromatic number problem. Theor. Comput. Sci. 410(8-10): 818-829 (2009) - [j19]Jianer Chen, Iyad A. Kanj, Ge Xia:
On parameterized exponential time complexity. Theor. Comput. Sci. 410(27-29): 2641-2648 (2009) - [j18]Iyad A. Kanj, Ljubomir Perkovic, Ge Xia:
Local Construction of Near-Optimal Power Spanners for Wireless Ad Hoc Networks. IEEE Trans. Mob. Comput. 8(4): 460-474 (2009) - [c37]Shiliang Cui, Iyad A. Kanj, Ge Xia:
On the Dilation of Delaunay Triangulations of Points in Convex Position. CCCG 2009: 161-164 - [c36]Iyad A. Kanj, Dieter Kratsch:
Convex Recoloring Revisited: Complexity and Exact Algorithms. COCOON 2009: 388-397 - [c35]Iyad A. Kanj, Ge Xia, Fenghui Zhang:
Local Construction of Spanners in the 3-D Space. DCOSS 2009: 315-328 - [c34]Jiong Guo, Iyad A. Kanj, Christian Komusiewicz, Johannes Uhlmann:
Editing Graphs into Disjoint Unions of Dense Clusters. ISAAC 2009: 583-593 - [c33]Rosa Enciso, Michael R. Fellows, Jiong Guo, Iyad A. Kanj, Frances A. Rosamond, Ondrej Suchý:
What Makes Equitable Connected Partition Easy. IWPEC 2009: 122-133 - [c32]Iyad A. Kanj:
On Spanners of Geometric Graphs. TAMC 2009: 49-58 - [c31]Jianer Chen, Iyad A. Kanj, Ge Xia:
On Parameterized Exponential Time Complexity. TAMC 2009: 168-177 - [c30]Michael R. Fellows, Jiong Guo, Iyad A. Kanj:
The Parameterized Complexity of Some Minimum Label Problems. WG 2009: 88-99 - [c29]Iyad A. Kanj, Andreas Wiese, Fenghui Zhang:
Local Algorithms for Edge Colorings in UDGs. WG 2009: 202-213 - 2008
- [j17]Iyad A. Kanj, Luay Nakhleh, Ge Xia:
The Compatibility of Binary Characters on Phylogenetic Networks: Complexity and Parameterized Algorithms. Algorithmica 51(2): 99-128 (2008) - [j16]Jianer Chen, Iyad A. Kanj:
Foreword from the Guest Editors. Algorithmica 52(2): 113 (2008) - [j15]Iyad A. Kanj, Luay Nakhleh, Cuong Than, Ge Xia:
Seeing the trees and their branches in the network is hard. Theor. Comput. Sci. 401(1-3): 153-164 (2008) - [c28]Iyad A. Kanj, Michael J. Pelsmajer, Ge Xia, Marcus Schaefer:
On the Induced Matching Problem. STACS 2008: 397-408 - [c27]Iyad A. Kanj, Ljubomir Perkovic:
On Geometric Spanners of Euclidean and Unit Disk Graphs. STACS 2008: 409-420 - [c26]Iyad A. Kanj, Ljubomir Perkovic, Ge Xia:
Computing Lightweight Spanners Locally. DISC 2008: 365-378 - [c25]Jianer Chen, Iyad A. Kanj, Jie Meng, Ge Xia, Fenghui Zhang:
On the Pseudo-achromatic Number Problem. WG 2008: 78-89 - [i1]Iyad A. Kanj, Ljubomir Perkovic:
On Geometric Spanners of Euclidean and Unit Disk Graphs. CoRR abs/0802.2864 (2008) - 2007
- [j14]Jianer Chen, Xiuzhen Huang, Iyad A. Kanj, Ge Xia:
Polynomial time approximation schemes and parameterized complexity. Discret. Appl. Math. 155(2): 180-193 (2007) - [j13]Jianer Chen, Iyad A. Kanj, Ljubomir Perkovic, Eric Sedgwick, Ge Xia:
Genus characterizes the complexity of certain graph problems: Some tight results. J. Comput. Syst. Sci. 73(6): 892-907 (2007) - [j12]Jianer Chen, Henning Fernau, Iyad A. Kanj, Ge Xia:
Parametric Duality and Kernelization: Lower Bounds and Upper Bounds on Kernel Size. SIAM J. Comput. 37(4): 1077-1106 (2007) - [c24]Iyad A. Kanj, Ljubomir Perkovic, Ge Xia:
Strictly-Localized Construction of Near-Optimal Power Spanners for Wireless Ad-Hoc Networks. DIALM-POMC 2007 - [c23]Iyad A. Kanj, Luay Nakhleh, Cuong Than, Ge Xia:
Seeing the Trees and Their Branches in the Forest is Hard. ICTCS 2007: 82-93 - [c22]Jianer Chen, Anxiao Jiang, Iyad A. Kanj, Ge Xia, Fenghui Zhang:
Separability and Topology Control of Quasi Unit Disk Graphs. INFOCOM 2007: 2225-2233 - 2006
- [j11]Jianer Chen, Xiuzhen Huang, Iyad A. Kanj, Ge Xia:
On the computational hardness based on linear FPT-reductions. J. Comb. Optim. 11(2): 231-247 (2006) - [j10]Jianer Chen, Xiuzhen Huang, Iyad A. Kanj, Ge Xia:
Strong computational lower bounds via parameterized complexity. J. Comput. Syst. Sci. 72(8): 1346-1367 (2006) - [c21]Iyad A. Kanj, Ljubomir Perkovic:
Improved Stretch Factor for Bounded-Degree Planar Power Spanners of Wireless Ad-Hoc Networks. ALGOSENSORS 2006: 95-106 - [c20]Iyad A. Kanj, Luay Nakhleh, Ge Xia:
Reconstructing Evolution of Natural Languages: Complexity and Parameterized Algorithms. COCOON 2006: 299-308 - [c19]Jianer Chen, Iyad A. Kanj, Jie Meng, Ge Xia, Fenghui Zhang:
On the Effective Enumerability of NP Problems. IWPEC 2006: 215-226 - [c18]Jianer Chen, Iyad A. Kanj, Ge Xia:
Improved Parameterized Upper Bounds for Vertex Cover. MFCS 2006: 238-249 - 2005
- [j9]Jianer Chen, Iyad A. Kanj, Ge Xia:
Labeled Search Trees and Amortized Analysis: Improved Upper Bounds for NP-Hard Problems. Algorithmica 43(4): 245-273 (2005) - [j8]Jianer Chen, Benny Chor, Mike Fellows, Xiuzhen Huang, David W. Juedes, Iyad A. Kanj, Ge Xia:
Tight lower bounds for certain parameterized NP-hard problems. Inf. Comput. 201(2): 216-231 (2005) - [j7]Jianer Chen, Iyad A. Kanj, Guojun Wang:
Hypercube Network Fault Tolerance: A Probabilistic Approach. J. Interconnect. Networks 6(1): 17-34 (2005) - [j6]Jianer Chen, Iyad A. Kanj:
On approximating minimum vertex cover for graphs with perfect matching. Theor. Comput. Sci. 337(1-3): 305-318 (2005) - [c17]Jianer Chen, Xiuzhen Huang, Iyad A. Kanj, Ge Xia:
W-Hardness Under Linear FPT-Reductions: Structural Properties and Further Applications. COCOON 2005: 975-984 - [c16]Jianer Chen, Henning Fernau, Iyad A. Kanj, Ge Xia:
Parametric Duality and Kernelization: Lower Bounds and Upper Bounds on Kernel Size. STACS 2005: 269-280 - 2004
- [j5]Jianer Chen, Donald K. Friesen, Weijia Jia, Iyad A. Kanj:
Using Nondeterminism to Design Efficient Deterministic Algorithms. Algorithmica 40(2): 83-97 (2004) - [j4]Jianer Chen, Iyad A. Kanj:
Improved exact algorithms for MAX-SAT. Discret. Appl. Math. 142(1-3): 17-27 (2004) - [c15]Jianer Chen, Benny Chor, Mike Fellows, Xiuzhen Huang, David W. Juedes, Iyad A. Kanj, Ge Xia:
Tight Lower Bounds for Certain Parameterized NP-Hard Problems. Computational Complexity Conference 2004: 150-160 - [c14]Iyad A. Kanj, Michael J. Pelsmajer, Marcus Schaefer:
Parameterized Algorithms for Feedback Vertex Set. IWPEC 2004: 235-247 - [c13]Jianer Chen, Xiuzhen Huang, Iyad A. Kanj, Ge Xia:
Polynomial Time Approximation Schemes and Parameterized Complexity. MFCS 2004: 500-512 - [c12]Jianer Chen, Xiuzhen Huang, Iyad A. Kanj, Ge Xia:
Linear FPT reductions and computational lower bounds. STOC 2004: 212-221 - 2003
- [j3]Jianer Chen, Iyad A. Kanj:
Constrained minimum vertex cover in bipartite graphs: complexity and parameterized algorithms. J. Comput. Syst. Sci. 67(4): 833-847 (2003) - [c11]Jianer Chen, Iyad A. Kanj, Ljubomir Perkovic, Eric Sedgwick, Ge Xia:
Genus Characterizes the Complexity of Graph Problems: Some Tight Results. ICALP 2003: 845-856 - [c10]Jianer Chen, Iyad A. Kanj, Ge Xia:
Labeled Search Trees and Amortized Analysis: Improved Upper Bounds for NP-Hard Problems. ISAAC 2003: 148-157 - 2002
- [j2]Liming Cai, David W. Juedes, Iyad A. Kanj:
The inapproximability of non-NP-hard optimization problems. Theor. Comput. Sci. 289(1): 553-571 (2002) - [c9]Eunseuk Oh, Iyad A. Kanj:
Efficient All-to-All Broadcast Schemes in Distributed-Memory Parallel Computers. HPCS 2002: 71-76 - [c8]