Large Deviation Principle for the Greedy Exploration Algorithm over Erd\"os-R\'enyi Graphs (Q5026483): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4692311 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The jamming constant of uniform random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scaling limits and generic bounds for exploration processes / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Generalization of Peano's Existence Theorem and Flow Invariance / rank
 
Normal rank
Property / cites work
 
Property / cites work: User’s guide to viscosity solutions of second order partial differential equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generation of Semi-Groups of Nonlinear Transformations on General Banach Spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4355981 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4391441 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic evaluation of certain markov process expectations for large time, I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4388221 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Large deviations for Markov processes with discontinuous statistics. I: General upper bounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4739771 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A PDE approach to some asymptotic problems concerning random differential equations with small noise intensities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3409967 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Perfect simulation for interacting point processes, loss networks and Ising models. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exit probabilities and optimal stochastic control / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3712220 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3672830 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limits of local algorithms over sparse random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limits of locally-globally convergent graph sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graphs, networks and algorithms. Based on the translation of the 3rd German edition by Tilla Schade in collaboration with the author / rank
 
Normal rank
Property / cites work
 
Property / cites work: Large deviations for finite state Markov jump processes with mean-field interaction via the comparison principle for an associated Hamilton-Jacobi equation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3035309 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On nonlinear semigroups for Markov processes associated with optimal stopping / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3851206 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compactness in the theory of large deviations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random parking, sequential adsorption, and the jamming limit / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the probable behaviour of some algorithms for finding the stability number of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: The method of stochastic exponentials for large deviations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Construction of the thermodynamic jamming limit for the parking process and other exclusion schemes on \(\mathbb Z^d\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Markov random fields on an infinite tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Throughput Analysis for Persistent CSMA Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Differential equations for random processes and random graphs / rank
 
Normal rank

Latest revision as of 22:32, 27 July 2024

scientific article; zbMATH DE number 7470643
Language Label Description Also known as
English
Large Deviation Principle for the Greedy Exploration Algorithm over Erd\"os-R\'enyi Graphs
scientific article; zbMATH DE number 7470643

    Statements

    0 references
    0 references
    0 references
    0 references
    8 February 2022
    0 references
    large deviation principle
    0 references
    greedy exploration algorithms
    0 references
    Erdős-Rényi graphs
    0 references
    Hamilton-Jacobi equations
    0 references
    comparison principle
    0 references
    math.PR
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references