Jeff Kinne

15 papers A 1B 1Misc 1Journal 11Unranked 1
YearRankTypeTitle / Venue / Authors
2023 B conf
Vertex Ordering with Precedence Constraints.
FCT
Jeff Kinne, Akbar Rafiey, Arash Rafiey, Mohammad Sorkhpar
2020 J jnl
Digraphs Homomorphism Problems with Maltsev Condition.
CoRR
Jeff Kinne, Ashwin Murali, Arash Rafiey
2018 J jnl
The status of CS education in Indiana: work in progress.
J. Comput. Sci. Coll.
Jeff Kinne, David L. Largent
2017 J jnl
Dichotomy for Digraph Homomorphism Problems.
CoRR
Arash Rafiey, Jeff Kinne, Tomás Feder
2017 J jnl
Identification of genome-wide non-canonical spliced regions and analysis of biological functions for spliced sequences using Read-Split-Fly.
BMC Bioinform.
Yongsheng Bai, Jeff Kinne, Lizhong Ding, Ethan Rath, Aaron Cox, Siva Dharman Naidu
2015 J jnl
Ordering with precedence constraints and budget minimization.
CoRR
Jeff Kinne, Ján Manuch, Akbar Rafiey, Arash Rafiey
2014 J jnl
Lower Bounds Against Weakly-Uniform Threshold Circuits.
Algorithmica
Ruiwen Chen, Valentine Kabanets, Jeff Kinne
2012 Misc conf
On TC0 Lower Bounds for the Permanent.
COCOON
Jeff Kinne
2012 J jnl
On derandomization and average-case complexity of monotone functions.
Theor. Comput. Sci.
George Karakostas, Jeff Kinne, Dieter van Melkebeek
2012 J jnl
Pseudorandom Generators, Typically-Correct Derandomization, and Circuit Lower Bounds.
Comput. Complex.
Jeff Kinne, Dieter van Melkebeek, Ronen Shaltiel
2010 J jnl
Pseudorandom Generators, Typically-Correct Derandomization, and Circuit Lower Bounds.
Electron. Colloquium Comput. Complex.
Jeff Kinne, Dieter van Melkebeek, Ronen Shaltiel
2010 J jnl
Space Hierarchy Results for Randomized and other Semantic Models.
Comput. Complex.
Jeff Kinne, Dieter van Melkebeek
2009 — conf
Pseudorandom Generators and Typically-Correct Derandomization.
APPROX-RANDOM
Jeff Kinne, Dieter van Melkebeek, Ronen Shaltiel
2008 A conf
Space Hierarchy Results for Randomized Models.
STACS
Jeff Kinne, Dieter van Melkebeek
2007 J jnl
Space Hierarchy Results for Randomized and Other Semantic Models.
Electron. Colloquium Comput. Complex.
Jeff Kinne, Dieter van Melkebeek