Ran Duan

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A scaling algorithm for weighted f-factors in general graphs2026-03-18Paper
Roundtrip spanners with (2k-1) stretch2026-03-18Paper
On instability and stability of the incompressible micropolar fluids in a bounded domain
Journal of Mathematical Physics
2025-11-25Paper
Estimate variable importance for recurrent event outcomes with an application to identify hypoglycemia risk factors
Statistics in Medicine
2025-11-07Paper
Faster matrix multiplication via asymmetric hashing2025-08-15Paper
A randomized algorithm for single-source shortest path on undirected real-weighted graphs2025-08-15Paper
Approximating maximum weight matching in near-linear time2025-04-29Paper
Nonparametric comparison of survival functions based on interval-censored data with unequal censoring
Statistics in Medicine
2025-04-09Paper
Faster algorithms for bounded-difference min-plus product2024-07-19Paper
Global strong/classical solutions to the one-dimensional compressible Navier-Stokes-Allen-Cahn system with density-dependent viscosity
Discrete and Continuous Dynamical Systems. Series B
2024-02-15Paper
scientific article; zbMATH DE number 7788486 (Why is no real title available?)
(available as arXiv preprint)
2024-01-15Paper
Maintaining exact distances under multiple edge failures
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
2023-12-08Paper
Faster min-plus product for monotone instances
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
2023-12-08Paper
Zero dissipation limit to a rarefaction wave with a vacuum for a compressible, heat conducting reacting mixture
Acta Mathematica Scientia. Series B. (English Edition)
2023-11-13Paper
Rayleigh-Taylor instability for incompressible viscous quantum flows
Journal of Mathematical Analysis and Applications
2023-11-01Paper
Near-Optimal Time–Energy Tradeoffs for Deterministic Leader Election
ACM Transactions on Algorithms
2023-10-23Paper
Near-linear time algorithm for approximate minimum degree spanning trees
(available as arXiv preprint)
2022-10-13Paper
The limits of coefficients of angular viscosity and microrotation viscosity to one-dimensional compressible Navier-Stokes equations for micropolar fluids model
Journal of Mathematical Analysis and Applications
2022-08-24Paper
Faster Algorithms for All Pairs Non-Decreasing Paths Problem
(available as arXiv preprint)
2022-07-21Paper
Improved time bounds for all pairs non-decreasing paths in general digraphs2021-07-28Paper
Approximating all-pair bounded-leg shortest path and APSP-AF in truly-subcubic time2021-07-28Paper
Single-source bottleneck path algorithm faster than sorting for sparse graphs
(available as arXiv preprint)
2021-07-28Paper
Real-time regional spread analysis, prediction and early warning of COVID-19 epidemic2021-04-26Paper
Connectivity oracles for graphs subject to vertex failures
SIAM Journal on Computing
2021-01-13Paper
An improved algorithm for incremental DFS tree in undirected graphs
(available as arXiv preprint)
2020-08-25Paper
Boundary effect on asymptotic behavior of solutions to the \(p\)-system with time-dependent damping
Advances in Mathematical Physics
2020-03-25Paper
Image super-resolution based on recursive residual networks2020-01-22Paper
Counting solutions of a binary quadratic congruence equation2020-01-22Paper
Bernoulli polynomials and their some new congruence properties
Symmetry
2019-11-13Paper
Dynamic Edge Coloring with Improved Approximation
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
On the computational problem of one kind special mean square value of \(L\)-functions2019-10-02Paper
Breaking the \(O(n^{2.5})\) deterministic time barrier for undirected unit-capacity maximum flow
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-05-15Paper
A scaling algorithm for maximum weight matching in bipartite graphs2019-05-10Paper
Fast algorithms for \((\max, \min)\)-matrix multiplication and bottleneck shortest paths2019-05-06Paper
Dual-failure distance and connectivity oracles2019-05-06Paper
Scaling algorithms for weighted matching in general graphs
ACM Transactions on Algorithms
2018-11-12Paper
An improved combinatorial polynomial algorithm for the linear Arrow-Debreu market
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Connectivity oracles for graphs subject to vertex failures
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Scaling algorithms for weighted matching in general graphs
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Global strong solution for initial-boundary value problem of one-dimensional compressible micropolar fluids with density dependent viscosity and temperature dependent heat conductivity
Nonlinear Analysis. Real World Applications
2018-06-14Paper
Global solutions for a one-dimensional compressible micropolar fluid model with zero heat conductivity
Journal of Mathematical Analysis and Applications
2018-05-03Paper
Stability of rarefaction waves for 1-D compressible viscous micropolar fluid model
Journal of Mathematical Analysis and Applications
2017-10-13Paper
Faster randomized worst-case update time for dynamic subgraph connectivity
(available as arXiv preprint)
2017-09-22Paper
Improved distance sensitivity oracles via tree partitioning
(available as arXiv preprint)
2017-09-22Paper
On the mean square value of \(L\)-functions with the weight of quadratic Gauss sums
Journal of Number Theory
2017-07-04Paper
A new class of generalized log rank tests for interval-censored failure time data
Computational Statistics and Data Analysis
2017-06-30Paper
Global strong solution to compressible Navier-Stokes equations with density dependent viscosity and temperature dependent heat conductivity
Journal of Differential Equations
2017-02-06Paper
Rayleigh-CTaylor instability for compressible rotating flows
Acta Mathematica Scientia. Series B. (English Edition)
2016-08-10Paper
A combinatorial polynomial algorithm for the linear Arrow-Debreu market
Information and Computation
2015-06-09Paper
Linear-time approximation for maximum weight matching
Journal of the ACM
2014-09-12Paper
Connectivity oracles for failure prone graphs
Proceedings of the forty-second ACM symposium on Theory of computing
2014-08-13Paper
Approximation algorithms for the Gromov hyperbolicity of discrete metric spaces
LATIN 2014: Theoretical Informatics
2014-03-31Paper
A combinatorial polynomial algorithm for the linear Arrow-Debreu market
Lecture Notes in Computer Science
2013-08-06Paper
On the Rayleigh-Taylor instability for incompressible, inviscid magnetohydrodynamic flows
SIAM Journal on Applied Mathematics
2012-03-16Paper
On the compactness of the reduced-gravity two-and-a-half layer equations
Journal of Differential Equations
2012-03-02Paper
Nonlinear stability of strong rarefaction waves for the generalized KdV-Burgers-Kuramoto equation with large initial perturbation
Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods
2010-10-14Paper
New data structures for subgraph connectivity
Automata, Languages and Programming
2010-09-07Paper
scientific article; zbMATH DE number 5764813 (Why is no real title available?)2010-08-06Paper
On the inverse scattering problem in the acoustic environment
Journal of Computational Physics
2009-05-12Paper
High-order quadratures for the solution of scattering problems in two dimensions
Journal of Computational Physics
2009-04-03Paper
Nonlinear stability of rarefaction waves for the compressible Navier-Stokes equations with large initial perturbation
Transactions of the American Mathematical Society
2009-02-05Paper
Global stability of strong rarefaction waves for the generalized KdV-Burgers equation
Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods
2007-02-19Paper
A case study of global stability of strong rarefaction waves for 2 2 hyperbolic conservation laws with artificial viscosity
Journal of Differential Equations
2006-09-28Paper
A note on the non-formation of vacuum states for compressible Navier-Stokes equations
Journal of Mathematical Analysis and Applications
2005-10-24Paper


Research outcomes over time


This page was built for person: Ran Duan