Jeff Kinne

According to our database, Jeff Kinne authored at least 12 papers between 2008 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

Vertex Ordering with Precedence Constraints.

Jeff Kinne, Akbar Rafiey, Arash Rafiey, Mohammad Sorkhpar

Proceedings of the Fundamentals of Computation Theory - 24th International Symposium, 2023

2020

Digraphs Homomorphism Problems with Maltsev Condition.

Jeff Kinne, Ashwin Murali, Arash Rafiey

CoRR, 2020

2017

Dichotomy for Digraph Homomorphism Problems.

Arash Rafiey, Jeff Kinne, Tomás Feder

CoRR, 2017

Identification of genome-wide non-canonical spliced regions and analysis of biological functions for spliced sequences using Read-Split-Fly.

Yongsheng Bai, Jeff Kinne, Lizhong Ding, Ethan Rath, Aaron Cox, Siva Dharman Naidu

BMC Bioinform., 2017

2015

Ordering with precedence constraints and budget minimization.

Jeff Kinne, Ján Manuch, Akbar Rafiey, Arash Rafiey

CoRR, 2015

2014

Lower Bounds Against Weakly-Uniform Threshold Circuits.

Ruiwen Chen, Valentine Kabanets, Jeff Kinne

Algorithmica, 2014

2012

On derandomization and average-case complexity of monotone functions.

George Karakostas, Jeff Kinne, Dieter van Melkebeek

Theor. Comput. Sci., 2012

Pseudorandom Generators, Typically-Correct Derandomization, and Circuit Lower Bounds.

Jeff Kinne, Dieter van Melkebeek, Ronen Shaltiel

Comput. Complex., 2012

On TC0 Lower Bounds for the Permanent.

Jeff Kinne

Proceedings of the Computing and Combinatorics - 18th Annual International Conference, 2012

2010

Space Hierarchy Results for Randomized and other Semantic Models.

Jeff Kinne, Dieter van Melkebeek

Comput. Complex., 2010

2009

Pseudorandom Generators and Typically-Correct Derandomization.

Jeff Kinne, Dieter van Melkebeek, Ronen Shaltiel

Proceedings of the Approximation, 2009

2008

Space Hierarchy Results for Randomized Models.

Jeff Kinne, Dieter van Melkebeek

Proceedings of the STACS 2008, 2008