Exponential Resolution Lower Bounds for Weak Pigeonhole Principle and Perfect Matching Formulas over Sparse Graphs [PDF]
TheoretiCS, Volume 4 (March 25, 2025) theoretics:13076, 2019 We show exponential lower bounds on resolution proof length for pigeonhole principle (PHP) formulas and perfect matching formulas over highly unbalanced, sparse expander graphs, thus answering the challenge to establish strong lower bounds in the regime between balanced constant-degree expanders as in [Ben-Sasson and Wigderson '01] and highly ...
arxiv +1 more source
Halogenated indole-3-acetic acids as oxidatively activated prodrugs with potential for targeted cancer therapy [PDF]
, 2002 Peer ...
Folkes, L.K., Rossiter, S., Wardman, P.
core +1 more source
Intersection Types for the lambda-mu Calculus [PDF]
Logical Methods in Computer Science, 2018 We introduce an intersection type system for the lambda-mu calculus that is invariant under subject reduction and expansion. The system is obtained by describing Streicher and Reus's denotational model of continuations in the category of omega-algebraic ...
Steffen van Bakel +2 more
doaj +1 more source
Separability and harmony in ecumenical systems [PDF]
arXiv, 2022 The quest of smoothly combining logics so that connectives from classical and intuitionistic logics can co-exist in peace has been a fascinating topic of research for decades now. In 2015, Dag Prawitz proposed a natural deduction system for an ecumenical first-order logic. We start this work by proposing a {\em pure} sequent calculus version for it, in
arxiv
Differential Equation Invariance Axiomatization [PDF]
J. ACM 67(1), Article 6, 2020, 66 pages, 2019 This article proves the completeness of an axiomatization for differential equation invariants described by Noetherian functions. First, the differential equation axioms of differential dynamic logic are shown to be complete for reasoning about analytic invariants.
arxiv +1 more source
CCD photometric study of the W UMa-type binary II CMa in the field of Berkeley 33
, 2011 The CCD photometric data of the EW-type binary, II CMa, which is a contact star in the field of the middle-aged open cluster Berkeley 33, are presented. The complete R light curve was obtained.
Jia, Zhao +7 more
core +1 more source
Soft and Coulomb gluon resummation in squark-antisquark production at the LHC [PDF]
, 2010 We present results for a combined resummation of soft and Coloumb gluon corrections in squark-antisquark production at the LHC, including the non-trivial interference of the two effects and the contribution of squark-antisquark bound states below ...
Beneke, M., Falgari, P., Schwinn, C.
core +2 more sources
An Application of the Feferman-Vaught Theorem to Automata and Logics for Words over an Infinite Alphabet [PDF]
Logical Methods in Computer Science, 2008 We show that a special case of the Feferman-Vaught composition theorem gives rise to a natural notion of automata for finite words over an infinite alphabet, with good closure and decidability properties, as well as several logical characterizations.
Alexis Bès
doaj +1 more source
A Note on Shortest Developments [PDF]
, 2007 De Vrijer has presented a proof of the finite developments theorem which, in addition to showing that all developments are finite, gives an effective reduction strategy computing longest developments as well as a simple formula computing their length ...
Henk Barendregt, Morten Sørensen
core +1 more source
First-Order and Temporal Logics for Nested Words [PDF]
Logical Methods in Computer Science, 2008 Nested words are a structured model of execution paths in procedural programs, reflecting their call and return nesting structure. Finite nested words also capture the structure of parse trees and other tree-structured data, such as XML.
Rajeev Alur +5 more
doaj +1 more source