Jeff Kinne

Publication Activity (10 Years)

Years Active: 2007-2023
Publications (10 Years): 4

Top Topics

Difficult Problems

Maximum Lateness

Precedence Constraints

Top Venues

Publications

Jeff Kinne, Akbar Rafiey, Arash Rafiey, Mohammad Sorkhpar
Vertex Ordering with Precedence Constraints. FCT (2023)
Jeff Kinne, Ashwin Murali, Arash Rafiey
Digraphs Homomorphism Problems with Maltsev Condition. CoRR (2020)
Yongsheng Bai, Jeff Kinne, Lizhong Ding, Ethan Rath, Aaron Cox, Siva Dharman Naidu
Identification of genome-wide non-canonical spliced regions and analysis of biological functions for spliced sequences using Read-Split-Fly. BMC Bioinform. 18 (S-11) (2017)
Arash Rafiey, Jeff Kinne, Tomás Feder
Dichotomy for Digraph Homomorphism Problems. CoRR (2017)
Jeff Kinne, Ján Manuch, Akbar Rafiey, Arash Rafiey
Ordering with precedence constraints and budget minimization. CoRR (2015)
Ruiwen Chen, Valentine Kabanets, Jeff Kinne
Lower Bounds Against Weakly-Uniform Threshold Circuits. Algorithmica 70 (1) (2014)
George Karakostas, Jeff Kinne, Dieter van Melkebeek
On derandomization and average-case complexity of monotone functions. Theor. Comput. Sci. 434 (2012)
Jeff Kinne
On TC0 Lower Bounds for the Permanent. COCOON (2012)
Jeff Kinne, Dieter van Melkebeek, Ronen Shaltiel
Pseudorandom Generators, Typically-Correct Derandomization, and Circuit Lower Bounds. Comput. Complex. 21 (1) (2012)
Jeff Kinne, Dieter van Melkebeek
Space Hierarchy Results for Randomized and other Semantic Models. Comput. Complex. 19 (3) (2010)
Jeff Kinne, Dieter van Melkebeek, Ronen Shaltiel
Pseudorandom Generators, Typically-Correct Derandomization, and Circuit Lower Bounds. Electron. Colloquium Comput. Complex. 17 (2010)
Jeff Kinne, Dieter van Melkebeek, Ronen Shaltiel
Pseudorandom Generators and Typically-Correct Derandomization. APPROX-RANDOM (2009)
Jeff Kinne, Dieter van Melkebeek
Space Hierarchy Results for Randomized Models. STACS (2008)
Jeff Kinne, Dieter van Melkebeek
Space Hierarchy Results for Randomized and Other Semantic Models. Electron. Colloquium Comput. Complex. 14 (134) (2007)