Skip to content

Dexter Kozen

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

78

Venues

22

Active years

1976–2025

Best venue rank

A*

Where they publish

Papers

78 indexed papers, newest first.

YearVenueTitleAuthors
2025CSLClassical Linear Logic in Perfect Banach Lattices.Pedro H. Azevedo de Amorim, Leon Witzman, Dexter Kozen
2024IJCARA Cyclic Proof System for Guarded Kleene Algebra with Tests.Jan Rooduijn, Dexter Kozen, Alexandra Silva
2023DCCAbstract Huffman Coding and PIFO Tree Embeddings.Keri D'Angelo, Dexter Kozen
2023ICALPProbabilistic Guarded KAT Modulo Bisimilarity: Completeness and Complexity.Wojciech Rozowski, Tobias Kapp, Dexter Kozen, Todd Schmid, Alexandra Silva
2022ESOPConcurrent NetKAT - Modeling and analyzing stateful, concurrent networks.Jana Wagemaker, Nate Foster, Tobias Kapp, Dexter Kozen, Jurriaan Rot, Alexandra Silva
2021ICALPGuarded Kleene Algebra with Tests: Coequations, Coinduction, and Completeness.Todd Schmid, Tobias Kapp, Dexter Kozen, Alexandra Silva
2021LICSUniversal Semantics for the Stochastic λ-Calculus.Pedro H. Azevedo de Amorim, Dexter Kozen, Radu Mardare, Prakash Panangaden, Michael Roberts
2019PLDIScalable verification of probabilistic networks.Steffen Smolka, Praveen Kumar, David M. Kahn, Nate Foster, Justin Hsu, Dexter Kozen, Alexandra Silva
2018CSLThe Ackermann Award 2018.Dexter Kozen, Thomas Schwentick
2018LICSBoolean-Valued Semantics for the Stochastic λ-Calculus.Giorgio Bacci, Robert Furber, Dexter Kozen, Radu Mardare, Prakash Panangaden, Dana S. Scott
2017FOSSACSNominal Automata with Name Binding.Lutz Schrder, Dexter Kozen, Stefan Milius, Thorsten Wimann
2017LICSUnrestricted stone duality for Markov processes.Robert Furber, Dexter Kozen, Kim G. Larsen, Radu Mardare, Prakash Panangaden
2017POPLCantor meets scott: semantic foundations for probabilistic networks.Steffen Smolka, Praveen Kumar, Nate Foster, Dexter Kozen, Alexandra Silva
2016ESOPProbabilistic NetKAT.Nate Foster, Dexter Kozen, Konstantinos Mamouras, Mark Reitblatt, Alexandra Silva
2016LICSKolmogorov Extension, Martingale Convergence, and Compositionality of Processes.Dexter Kozen
2015CSLThe Ackermann Award 2015.Anuj Dawar, Dexter Kozen, Simona Ronchi Della Rocca
2015ICALPNominal Kleene Coalgebra.Dexter Kozen, Konstantinos Mamouras, Daniela Petrisan, Alexandra Silva
2015POPLA Coalgebraic Decision Procedure for NetKAT.Nate Foster, Dexter Kozen, Mae Milano, Alexandra Silva, Laure Thompson
2014APLASNetKAT - A Formal System for the Verification of Networks.Dexter Kozen
2014CSLKAT + B!Niels Bjrn Bugge Grathwohl, Dexter Kozen, Konstantinos Mamouras
2014CSLCitations for the test-of-time award from 1994.Dexter Kozen
2014ICALPKleene Algebra with Equations.Dexter Kozen, Konstantinos Mamouras
2014POPLNetkAT: semantic foundations for networks.Carolyn Jane Anderson, Nate Foster, Arjun Guha, Jean-Baptiste Jeannin, Dexter Kozen, Cole Schlesinger, David Walker
2013CSLKleene Algebra with Products and Iteration Theories.Dexter Kozen, Konstantinos Mamouras
2013ESOPLanguage Constructs for Non-Well-Founded Computation.Jean-Baptiste Jeannin, Dexter Kozen, Alexandra Silva
2013LICSStone Duality for Markov Processes.Dexter Kozen, Kim G. Larsen, Radu Mardare, Prakash Panangaden
2013MFCSStrong Completeness for Markovian Logics.Dexter Kozen, Radu Mardare, Prakash Panangaden
2012LICSCapsules and Separation.Jean-Baptiste Jeannin, Dexter Kozen
2009ICMLLearning prediction suffix trees with Winnow.Nikolaos Karampatziakis, Dexter Kozen
2008LICSNonlocal Flow of Control and Kleene Algebra with Tests.Dexter Kozen
2008MPCThe Bhm-Jacopini Theorem Is False, Propositionally.Dexter Kozen, Wei-Lung Dustin Tseng
2007CALCOApplications of Metric Coinduction.Dexter Kozen, Nicholas Ruozzi
2006CADEAutomating Proofs in Category Theory.Dexter Kozen, Christoph Kreitz, Eva Richter
2006LICSCoinductive Proof Principles for Stochastic Processes.Dexter Kozen
2006MFCSOn the Representation of Kleene Algebras with Tests.Dexter Kozen
2006MPCRelational Semantics for Higher-Order Programs.Kamal Aboul-Hosn, Dexter Kozen
2005SIGCSESupporting workflow in a course management system.Chavdar Botev, Hubert Chao, Theodore Chao, Yim Cheng, Raymond Doyle, Sergey Grankin, Jon Guarino, Saikat Guha, Pei-Chen Lee, Dan Perry, Christopher R, Ilya Rifkin, Tingyan Yuan, Dora Abdullah, Kathy Carpenter, David Gries, Dexter Kozen, Andrew C. Myers, David I. Schwartz, Jayavel Shanmugasundaram
2002ACSACMalicious Code Detection for Open Firmware.Frank Adelstein, Matthew Stillerman, Dexter Kozen
2002MPCSome Results in Dynamic Model Theory.Dexter Kozen
2001LICSIntuitionistic Linear Logic and Partial Correctness.Dexter Kozen, Jerzy Tiuryn
2001STACSMyhill-Nerode Relations on Automatic Systems and the Completeness of Kleene Algebra.Dexter Kozen
1999LICSParikh's Theorem in Commutative Kleene Algebra.Mark W. Hopkins, Dexter Kozen
1999LICSOn Hoare Logic and Kleene Algebra with Tests.Dexter Kozen
1999MFCSLanguage-Based Security.Dexter Kozen
1998DCCEfficient Algorithms for Optimal Video Transmission.Dexter Kozen, Yaron Minsky, Brian C. Smith
1997LICSOn the Complexity of Reasoning in Kleene Algebra.Dexter Kozen
1996CSLKleene Algebra with Tests: Completeness and Decidability.Dexter Kozen, Frederick Smith
1996ICALPA Complete Gentzen-Style Axiomatization for Set Constraints.Allan Cheng, Dexter Kozen
1996LICSTarskian Set Constraints.David A. McAllester, Robert Givan, Carl Witty, Dexter Kozen
1996TACASKleene Algebra with Tests and Commutativity Conditions.Dexter Kozen
1994FOCSEfficient Average-Case Algorithms for the Modular GroupJin-yi Cai, Wolfgang H. J. Fuchs, Dexter Kozen, Zicheng Liu
1993CSLThe Complexity of Set Constraints.Alexander Aiken, Dexter Kozen, Moshe Y. Vardi, Edward L. Wimmers
1993CSLLogical Aspects of Set Constraints.Dexter Kozen
1993ICALPOptimal Bounds for the Change-Making Problem.Dexter Kozen, Shmuel Zaks
1993POPLEfficient Recursive Subtyping.Dexter Kozen, Jens Palsberg, Michael I. Schwartzbach
1992FOCSEfficient Inference of Partial TypesDexter Kozen, Jens Palsberg, Michael I. Schwartzbach
1991LICSRabin Measures and Their Applications to Fairness and Automata TheoryNils Klarlund, Dexter Kozen
1991LICSA Completeness Theorem for Kleene Algebras and the Algebra of Regular EventsDexter Kozen
1990MFCSOn Kleene Algebras and Closed Semirings.Dexter Kozen
1987FOCSFunctional Decomposition of PolynomialsJoachim von zur Gathen, Dexter Kozen, Susan Landau
1987LICSDefinability with Bounded Number of Bound VariablesNeil Immerman, Dexter Kozen
1986STOCA Fast Parallel Algorithm for Determining All Roots of a Polynomial with Real RootsMichael Ben-Or, Ephraim Feig, Dexter Kozen, Prasoon Tiwari
1985FOCSAlgebraic Cell Decomposition in NC (Preliminary Version)Dexter Kozen, Chee-Keng Yap
1984POPLGeneralized Fair Termination.Nissim Francez, Dexter Kozen
1984STOCThe Complexity of Elementary Algebra and Geometry (Preliminary Abstract)Michael Ben-Or, Dexter Kozen, John H. Reif
1984STOCPebblings, Edgings, and Equational LogicDexter Kozen
1983STOCA Probabilistic PDLDexter Kozen
1982ICALPA Programming Language for the Inductive Sets, and Applications.David Harel, Dexter Kozen
1982ICALPResults on the Propositional µ-Calculus.Dexter Kozen
1980FOCSProcess Logic: Expressiveness, Decidability, CompletenessDavid Harel, Dexter Kozen, Rohit Parikh
1980ICALPA Representation Theorem for Models of *-Free PDL.Dexter Kozen
1979FCTAutomata and planar graphs.Dexter Kozen
1979FOCSSemantics of Probabilistic ProgramsDexter Kozen
1978FOCSOn the Power of the Compass (or, Why Mazes Are Easier to Search than Graphs)Manuel Blum, Dexter Kozen
1978STOCIndexing of Subrecursive ClassesDexter Kozen
1977FOCSLower Bounds for Natural Proof SystemsDexter Kozen
1977STOCComplexity of Finitely Presented AlgebrasDexter Kozen
1976FOCSOn Parallelism in Turing MachinesDexter Kozen