Ran Duan

From MaRDI portal
Person:507560


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
Faster algorithms for bounded-difference min-plus product
 
2024-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?)
 
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
 
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
 
2022-07-21Paper
Improved time bounds for all pairs non-decreasing paths in general digraphs
 
2021-07-28Paper
Approximating all-pair bounded-leg shortest path and APSP-AF in truly-subcubic time
 
2021-07-28Paper
Single-source bottleneck path algorithm faster than sorting for sparse graphs
 
2021-07-28Paper
Real-time regional spread analysis, prediction and early warning of COVID-19 epidemic
 
2021-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
 
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 networks
 
2020-01-22Paper
Counting solutions of a binary quadratic congruence equation
 
2020-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\)-functions
 
2019-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 graphs
 
2019-05-10Paper
Fast algorithms for \((\max, \min)\)-matrix multiplication and bottleneck shortest paths
 
2019-05-06Paper
Dual-failure distance and connectivity oracles
 
2019-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
 
2017-09-22Paper
Improved distance sensitivity oracles via tree partitioning
 
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\times 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