The cook-book approach to the differential equation method (Q465658): Difference between revisions

@@ Property / author @@
-Josep Diaz
@@ Property / author: Josep Diaz / rank @@
-Normal rank
@@ Property / author @@
+Josep Diaz
@@ Property / author: Josep Diaz / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q115358379
@@ Property / Wikidata QID: Q115358379 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.cosrev.2010.04.002
+Normal rank
@@ Property / OpenAlex ID @@
+W2011146667
@@ Property / OpenAlex ID: W2011146667 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4263664
@@ Property / cites work: Q4263664 / rank @@
+Normal rank
@@ Property / cites work @@
+Concentration of Measure for the Analysis of Randomized Algorithms
+Normal rank
@@ Property / cites work @@
+Q3503433
@@ Property / cites work: Q3503433 / rank @@
+Normal rank
@@ Property / cites work @@
+Probability and Computing
@@ Property / cites work: Probability and Computing / rank @@
+Normal rank
@@ Property / cites work @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4519896
@@ Property / cites work: Q4519896 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3496342
@@ Property / cites work: Q3496342 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4226453
@@ Property / cites work: Q4226453 / rank @@
+Normal rank
@@ Property / cites work @@
+A guided tour of Chernoff bounds
@@ Property / cites work: A guided tour of Chernoff bounds / rank @@
+Normal rank
@@ Property / cites work @@
+Q4788607
@@ Property / cites work: Q4788607 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomization and approximation techniques in computer science. 2nd international workshop, RANDOM '98. Barcelona, Spain, October 8--10, 1998. Proceedings
+Normal rank
@@ Property / cites work @@
+Advanced Lectures on Machine Learning
@@ Property / cites work: Advanced Lectures on Machine Learning / rank @@
+Normal rank
@@ Property / cites work @@
+Solutions of ordinary differential equations as limits of pure jump markov processes
+Normal rank
@@ Property / cites work @@
+Large deviations
@@ Property / cites work: Large deviations / rank @@
+Normal rank
@@ Property / cites work @@
+Q3917278
@@ Property / cites work: Q3917278 / rank @@
+Normal rank
@@ Property / cites work @@
+On the existence of a factor of degree one of a connected random graph
+Normal rank
@@ Property / cites work @@
+Q4938890
@@ Property / cites work: Q4938890 / rank @@
+Normal rank
@@ Property / cites work @@
+Small maximal matchings in random graphs.
@@ Property / cites work: Small maximal matchings in random graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for random 3-SAT via differential equations
+Normal rank
@@ Property / cites work @@
+Q4788604
@@ Property / cites work: Q4788604 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2744679
@@ Property / cites work: Q2744679 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3241303
@@ Property / cites work: Q3241303 / rank @@
+Normal rank
@@ Property / cites work @@
+Probability Inequalities for Sums of Bounded Random Variables
+Normal rank
@@ Property / cites work @@
+Weighted sums of certain dependent random variables
+Normal rank
@@ Property / cites work @@
+Differential equations for random processes and random graphs
+Normal rank
@@ Property / cites work @@
+Analysis of greedy algorithms on graphs with bounded degrees
+Normal rank
@@ Property / cites work @@
+The asymptotic number of labeled graphs with given degree sequences
+Normal rank
@@ Property / cites work @@
+A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
+Normal rank
@@ Property / cites work @@
+Q2743189
@@ Property / cites work: Q2743189 / rank @@
+Normal rank
@@ Property / cites work @@
+Uniform generation of random regular graphs of moderate degree
+Normal rank
@@ Property / cites work @@
+Generating Random Regular Graphs Quickly
@@ Property / cites work: Generating Random Regular Graphs Quickly / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+On the independence and chromatic numbers of random regular graphs
+Normal rank
@@ Property / cites work @@
+On the independence number of random cubic graphs
@@ Property / cites work: On the independence number of random cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3786498
@@ Property / cites work: Q3786498 / rank @@
+Normal rank
@@ Property / cites work @@
+Random Regular Graphs  of Non-Constant Degree:  Connectivity and Hamiltonicity
+Normal rank
@@ Property / cites work @@
+The isoperimetric number of random regular graphs
@@ Property / cites work: The isoperimetric number of random regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4027167
@@ Property / cites work: Q4027167 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2766666
@@ Property / cites work: Q2766666 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on the max and min bisection of random cubic and random 4-regular graphs
+Normal rank
@@ Property / cites work @@
+Bounds on the bisection width for random \(d\)-regular graphs
+Normal rank
@@ Property / cites work @@
+Large independent sets in random regular graphs
@@ Property / cites work: Large independent sets in random regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Independent Domination Number of Random Regular Graphs
+Normal rank
@@ Property / cites work @@
+NP-completeness of some generalizations of the maximum matching problem
+Normal rank
@@ Property / cites work @@
+Minimum independent dominating sets of random cubic graphs
+Normal rank
@@ Property / cites work @@
+Sharp thresholds of graph properties, and the $k$-sat problem
+Normal rank
@@ Property / cites work @@
+Q4228436
@@ Property / cites work: Q4228436 / rank @@
+Normal rank
@@ Property / cites work @@
+A threshold for unsatisfiability
@@ Property / cites work: A threshold for unsatisfiability / rank @@
+Normal rank
@@ Property / cites work @@
+Random 2-SAT: Results and problems
@@ Property / cites work: Random 2-SAT: Results and problems / rank @@
+Normal rank
@@ Property / cites work @@
+Random Formulas Have Frozen Variables
@@ Property / cites work: Random Formulas Have Frozen Variables / rank @@
+Normal rank
@@ Property / cites work @@
+Q3140436
@@ Property / cites work: Q3140436 / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic Analysis of Two Heuristics for the 3-Satisfiability Problem
+Normal rank
@@ Property / cites work @@
+Analysis of Two Simple Heuristics on a Random Instance ofk-sat
+Normal rank
@@ Property / cites work @@
+Setting 2 variables at a time yields a new lower bound for random 3-SAT (extended abstract)
+Normal rank
@@ Property / cites work @@
+The probabilistic analysis of a greedy satisfiability algorithm
+Normal rank
@@ Property / cites work @@
+Approximating the unsatisfiability threshold of random formulas
+Normal rank
@@ Property / cites work @@
+On the satisfiability threshold of formulas with three literals per clause
+Normal rank
@@ Property / cites work @@
+On the satisfiability threshold and clustering of solutions of random 3-SAT formulas
+Normal rank
@@ Property / cites work @@
+The first cycles in an evolving graph
@@ Property / cites work: The first cycles in an evolving graph / rank @@
+Normal rank
@@ Property / cites work @@
+Sudden emergence of a giant \(k\)-core in a random graph
+Normal rank
@@ Property / cites work @@
+Encores on cores
@@ Property / cites work: Encores on cores / rank @@
+Normal rank
@@ Property / cites work @@
+A simple solution to the <i>k</i>‐core problem
@@ Property / cites work: A simple solution to the <i>k</i>‐core problem / rank @@
+Normal rank
@@ Property / cites work @@
+The<i>k</i>-Core and Branching Processes
@@ Property / cites work: The<i>k</i>-Core and Branching Processes / rank @@
+Normal rank
@@ Property / cites work @@
+Size and connectivity of the \(k\)-core of a random graph
+Normal rank
@@ Property / cites work @@
+Almost all graphs with average degree 4 are 3-colorable
+Normal rank
@@ Property / cites work @@
+New methods to color the vertices of a graph
@@ Property / cites work: New methods to color the vertices of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Colouring Random 4-Regular Graphs
@@ Property / cites work: Colouring Random 4-Regular Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the chromatic number of a random 5-regular graph
+Normal rank
@@ Property / cites work @@
+The acyclic edge chromatic number of a random <i>d</i>‐regular graph is <i>d</i> + 1
+Normal rank
@@ Property / cites work @@
+Acyclic edge colorings of graphs
@@ Property / cites work: Acyclic edge colorings of graphs / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:465658