VLDB 2026 Research / reviewers in the wild / expert
Douglas S. Bridges
dblp:b/DSBridges · also Douglas Suth Bridges
· DBLP profile ↗
30ranked-venue papers
26as first author
1since 2021 · last 2022
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 30 · 26 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2022 | Morse set theory as a foundation for constructive mathematics
Douglas S. Bridges |
Theor. Comput. Sci. | 1 |
| 2016 | Apartness spaces and uniform neighbourhood structures
Douglas S. Bridges |
Ann. Pure Appl. Log. | 1 |
| 2016 | Z-stability in Constructive AnalysisabstractWe introduce Z-stability, a notion capturing the intuition that if a function f maps a metric space into a normed space and if the norm of f(x) is small, then x is close to a zero of f. Working in Bishop's constructive setting, we first study pointwise versions of Z-stability and the related notion of good behaviour for functions. We then present a recursive counterexample to the classical argument for passing from pointwise Z-stability to a uniform version on compact metric spaces. In order to effect this passage constructively, we bring into play the positivity principle, equivalent to Brouwer's fan theorem for detachable bars, and the limited anti-Specker property, an intuitionistic counterpart to sequential compactness. The final section deals with connections between the limited anti-Specker property, positivity properties, and (potentially) Brouwer's fan theorem for detachable bars. Douglas S. Bridges, James E. Dent, Maarten McKubre-Jordens |
Log. Methods Comput. Sci. | 1 |
| 2013 | Characterising dominated weak-operator continuous functionals on subspaces of B(H)
Douglas S. Bridges |
Ann. Pure Appl. Log. | 1 |
| 2012 | Square Roots and Powers in Constructive Banach Algebra Theory
Douglas S. Bridges, Robin Havea |
CiE | 1 |
| 2012 | Reflections on function spaces
Douglas S. Bridges |
Ann. Pure Appl. Log. | 1 |
| 2012 | Almost new pre-apartness from old
Douglas S. Bridges |
Ann. Pure Appl. Log. | 1 |
| 2010 | Continuous isomorphisms from R onto a complete abelian groupabstractAbstract This paper provides a Bishop-style constructive analysis of the contrapositive of the statement that a continuous homomorphism ofRonto a compact abelian group is periodic. It is shown that, subject to a weak locatedness hypothesis, ifGis a complete (metric) abelian group that is the range of a continuous isomorphism fromR, thenGis noncompact. A special case occurs whenGsatisfies a certain local path-connectedness condition at 0. A number of results about one-one and injective mappings are proved en route to the main theorem. A Brouwerian example shows that some of our results are the best possible in a constructive framework. Douglas S. Bridges, Matthew Hendtlass |
J. Symb. Log. | 1 |
| 2009 | A Constructive Study of Landau's Summability Theorem
Josef Berger, Douglas S. Bridges |
CCA | 2 |
| 2008 | Proximal Connectedness
Douglas S. Bridges, Luminita Vîta |
Fundam. Informaticae | 1 |
| 2008 | Apartness, compactness and nearness
Douglas S. Bridges, Hajime Ishihara, Peter Schuster 0001, Luminita Vîta |
Theor. Comput. Sci. | 1 |
| 2007 | Colocatedness and Lebesgue Integrability
Douglas S. Bridges |
CiE | 1 |
| 2007 | The pseudocompactness of [0, 1] is equivalent to the uniform continuity theoremabstractAbstract We prove constructively that, in order to derive the uniform continuity theorem for pointwise continuous mappings from a compact metric space into a metric space, it is necessary and sufficient to prove any of a number of equivalent conditions, such as that every pointwise continuous mapping of [0, 1] into ℝ is bounded. The proofs are analytic, making no use of, for example, fan-theoretic ideas. Douglas S. Bridges, Hannes Diener |
J. Symb. Log. | 1 |
| 2006 | Ideals in constructive Banach algebra theory
Douglas S. Bridges, Robin Havea, Peter Schuster 0001 |
J. Complex. | 1 |
| 2006 | Pre-apartness structures on spaces of functions
Douglas S. Bridges, Luminita Vîta |
J. Complex. | 1 |
| 2006 | The fan theorem and unique existence of maximaabstractAbstract The existence and uniqueness of a maximum point for a continuous real–valued function on a metric space are investigated constructively. In particular, it is shown, in the spirit of reverse mathematics, that a natural unique existence theorem is equivalent to the fan theorem. Josef Berger, Douglas S. Bridges, Peter Schuster 0001 |
J. Symb. Log. | 2 |
| 2005 | Ideals in Constructive Banach Algebra Theory
Douglas S. Bridges, Robin Havea, Peter Schuster 0001 |
CCA | 1 |
| 2005 | An Extension Theorem for Ultraweakly Continuous Linear Functionals on B(X, Y)
Douglas S. Bridges, Luminita Vîta |
CCA | 1 |
| 2005 | Proximal Connectedness
Douglas S. Bridges, Luminita Vîta |
CCA | 1 |
| 2004 | Corrigendum to "A proof - technique in uniform space theory"
Douglas S. Bridges, Luminita Vîta |
J. Symb. Log. | 1 |
| 2003 | Apartness spaces as a framework for constructive topology
Douglas S. Bridges, Luminita Vîta |
Ann. Pure Appl. Log. | 1 |
| 2003 | A proof-technique in uniform space theoryabstractAbstract In the constructive theory of uniform spaces there occurs a technique of proof in which the application of a weak form of the law of excluded middle is circumvented by purely analytic means. The essence of this proof–technique is extracted and then applied in several different situations. Douglas S. Bridges, Luminita Vîta |
J. Symb. Log. | 1 |
| 2003 | A constructive theory of point-set nearness
Luminita Vîta, Douglas S. Bridges |
Theor. Comput. Sci. | 2 |
| 2002 | Kernels of seminorms in constructive analysis
Douglas S. Bridges, Nicholas Dudley Ward |
Theor. Comput. Sci. | 1 |
| 2001 | Bounded Variation Implies Regulated: A Constructive ProofabstractAbstract. It is shown constructively that a strongly extensional function of bounded variation on an interval is regulated, in a sequential sense that is classically equivalent to the usual one. Douglas S. Bridges, Ayan Mahalanobis |
J. Symb. Log. | 1 |
| 1999 | Constructive Notes on Uniform and Locally Convex Spaces
Luminita Vîta, Douglas S. Bridges |
FCT | 2 |
| 1999 | Linear Independence without Choice
Douglas S. Bridges, Fred Richman, Peter Schuster 0001 |
Ann. Pure Appl. Log. | 1 |
| 1999 | Constructive Mathematics: A Foundation for Computable Analysis
Douglas S. Bridges |
Theor. Comput. Sci. | 1 |
| 1998 | Sequentially Continuous Linear Mappings in Constructive AnalysisabstractA mapping u: X → Y between metric spaces is sequentially continuous if for each sequence (xn) converging to x ∈ X, (u(xn)) converges to u(x). It is well known in classical mathematics that a sequentially continuous mapping between metric spaces is continuous; but, as all proofs of this result involve the law of excluded middle, there appears to be a constructive distinction between sequential continuity and continuity. Although this distinction is worth exploring in its own right, there is another reason why sequential continuity is interesting to the constructive mathematician: Ishihara [8] has a version of Banach's inverse mapping theorem in functional analysis that involves the sequential continuity, rather than continuity, of the linear mappings; if this result could be upgraded by deleting the word “sequential”, then we could prove constructively the standard versions of the inverse mapping theorem and the closed graph theorem. Troelstra [9] showed that in Brouwer's intuitionistic mathematics (INT) a sequentially continuous mapping on a separable metric space is continuous. On the other hand, Ishihara [6, 7] proved constructively that the continuity of sequentially continuous mappings on a separable metric space is equivalent to a certain boundedness principle for subsets of ℕ; in the same paper, he showed that the latter principle holds within the recursive constructive mathematics (RUSS) of the Markov School. Since it is not known whether that principle holds within Bishop's constructive mathematics (BISH), of which INT and RUSS are models and which can be regarded as the constructive core of mathematics, the exploration of sequential continuity within BISH holds some interest. Douglas S. Bridges, Ray Mines |
J. Symb. Log. | 1 |
| 1994 | On Recursive Bounds for the Exceptional Values in Speed-Up
Douglas S. Bridges, Cristian S. Calude |
Theor. Comput. Sci. | 1 |