Jinhui Xu

From MaRDI portal
Person:185439

Available identifiers

zbMath Open xu.jinhuiMaRDI QIDQ185439

List of research outcomes





PublicationDate of PublicationType
The distributed algorithms for the lower-bounded \(k\)-center clustering in metric space2025-01-08Paper
Improved approximation algorithm for the distributed lower-bounded \(k\)-center problem2024-11-12Paper
PTAS for minimum cost multicovering with disks2024-08-27Paper
A PTAS framework for clustering problems in doubling metrics2024-08-22Paper
In-range farthest point queries and related problem in high dimensions2024-06-24Paper
New algorithms for fair \(k\)-center problem with outliers and capacity constraints2024-04-16Paper
The fair \(k\)-center with outliers problem: FPT and polynomial approximations2024-02-28Paper
Gradient complexity and non-stationary views of differentially private empirical risk minimization2024-02-23Paper
PAC learning halfspaces in non-interactive local differential privacy model with public unlabeled data2024-01-22Paper
https://portal.mardi4nfdi.de/entity/Q61473032024-01-15Paper
A unified framework of FPT approximation algorithms for clustering problems2023-11-14Paper
https://portal.mardi4nfdi.de/entity/Q58756292023-02-03Paper
Small candidate set for translational pattern search2023-02-03Paper
Two-variable linear programming in parallel2022-12-09Paper
Small candidate set for translational pattern search2022-10-06Paper
Distributed and Robust Support Vector Machine2021-11-26Paper
Influence-based Voronoi diagrams of clusters2021-09-16Paper
Inferring ground truth from crowdsourced data under local attribute differential privacy2021-04-08Paper
Differentially private high dimensional sparse covariance matrix estimation2021-04-08Paper
On Sparse Linear Regression in the Local Differential Privacy Model2021-02-24Paper
Robust high dimensional expectation maximization algorithm via trimmed hard thresholding2020-12-29Paper
An efficient sum query algorithm for distance-based locally dominating functions2020-11-25Paper
Approximating global optimum for probabilistic truth discovery2020-10-12Paper
An efficient sum query algorithm for distance-based locally dominating functions2020-09-03Paper
Tight lower bound of sparse covariance matrix estimation in the local differential privacy model2020-04-06Paper
A unified framework for clustering constrained data without locality property2020-02-28Paper
Learning the truth vector in high dimensions2020-02-24Paper
Principal component analysis in the local differential privacy model2020-01-29Paper
A faster algorithm for truth discovery via range cover2019-09-10Paper
How to Block Blood Flow by Using Elastic Coil2019-04-26Paper
Medical image segmentation using fruit fly optimization and density peaks clustering2019-02-26Paper
Approximating global optimum for probabilistic truth discovery2018-10-04Paper
Novel geometric approach for virtual coiling2018-06-05Paper
Sub-linear Time Hybrid Approximations for Least Trimmed Squares Estimator and Related Problems2018-04-23Paper
Distributed and Robust Support Vector Machine2018-04-19Paper
Finding global optimum for truth discovery: Entropy based geometric variance2018-01-30Paper
Incentive-punitive risk function with interval valued intuitionistic fuzzy information for outsourced software project risk assessment2017-12-14Paper
On Clustering Induced Voronoi Diagrams2017-11-22Paper
FPTAS for minimizing the earth mover's distance under rigid transformations and related problems2017-10-09Paper
A Unified Framework for Clustering Constrained Data without Locality Property2017-10-05Paper
Algorithms for congruent sphere packing and applications2017-09-29Paper
Faster algorithm for truth discovery via range cover2017-09-22Paper
A Novel Weighted Average Index Method of Interval Valued Intuitionistic Fuzzy Sets and Its Application to Outsourced Software Project Risk Assessment2017-08-17Paper
Some risk functions of IVIFS applied to outsourced software project2017-07-17Paper
Chromatic kernel and its applications2016-04-13Paper
Improved parameterized and exact algorithms for cut problems on trees2015-12-11Paper
The L∞ Hausdorff Voronoi Diagram Revisited2015-11-03Paper
Algorithms for Cut Problems on Trees2015-09-11Paper
Computing the map of geometric minimal cuts2014-12-02Paper
Shortest path queries in planar graphs2014-09-26Paper
On the approximability of the exemplar adjacency number problem for genomes with gene repetitions2014-08-26Paper
On the connectivity preserving minimum cut problem2014-02-13Paper
Approximating minimum bending energy path in a simple corridor2014-01-22Paper
On the central path problem2014-01-16Paper
Improved algorithms for the farthest colored Voronoi diagram of segments2014-01-10Paper
Map of Geometric Minimal Cuts for General Planar Embedding2013-12-10Paper
FPTAS for Minimizing Earth Mover’s Distance under Rigid Transformations2013-09-17Paper
On the Central Path Problem2012-11-02Paper
On the 2-Central Path Problem2012-09-25Paper
Improved algorithms for farthest colored Voronoi diagram of segments2011-08-12Paper
Solving the chromatic cone clustering problem via minimum spanning sphere2011-07-06Paper
Traveling salesman problem of segments2011-03-18Paper
Approximating minimum bending energy path in a simple corridor2010-12-09Paper
Ensemble clustering using semidefinite programming with applications2010-10-07Paper
Improved approximation algorithms for maximum resource bin packing and lazy bin covering problems2010-03-23Paper
A geometric spanner of segments2010-03-19Paper
A coarse-grained reconfigurable computing architecture with loop self-pipelining2010-02-26Paper
Robustness of \(k\)-gon Voronoi diagram construction2009-12-18Paper
Computing the Map of Geometric Minimal Cuts2009-12-17Paper
An LP rounding algorithm for approximating uncapacitated facility location problem with penalties2009-12-04Paper
On lazy bin covering and packing problems2009-12-01Paper
Efficient approximation algorithms for clustering point-sets2009-10-16Paper
Generalized median graphs and applications2009-08-06Paper
An improved approximation algorithm for uncapacitated facility location problem with penalties2009-07-10Paper
https://portal.mardi4nfdi.de/entity/Q36015172009-02-10Paper
Almost optimal solutions for bin coloring problems2008-09-02Paper
Geometric Spanner of Objects under L 1 Distance2008-07-10Paper
Non-breaking Similarity of Genomes with Gene Repetitions2008-06-17Paper
Geometric Spanner of Segments2008-05-27Paper
Improved Approximation Algorithms for Maximum Resource Bin Packing and Lazy Bin Covering Problems2008-04-24Paper
Minimum Spanning Tree with Neighborhoods2008-01-04Paper
On Lazy Bin Covering and Packing Problems2007-09-10Paper
Linear time algorithms for approximating the facility terminal cover problem2007-07-20Paper
Computational Science and Its Applications – ICCSA 20042007-07-19Paper
Constant approximation algorithms for rectangle stabbing and related problems2007-02-14Paper
Graph bandwidth of weighted caterpillars2007-01-09Paper
Algorithms and Computation2006-11-14Paper
Efficient algorithms for determining 3D biplane imaging geometry2006-02-08Paper
Efficient job scheduling algorithms with multi-type contentions2006-02-08Paper
Computing and Combinatorics2006-01-11Paper
Algorithms and Computation2005-12-22Paper
Algorithmic Applications in Management2005-11-30Paper
Efficient algorithms and implementations for optimizing the sum of linear fractional functions, with applications2005-05-17Paper
Geometric permutations of higher dimensional spheres2004-10-13Paper
Finding an optimal path without growing the tree2004-10-01Paper
TOPOLOGICAL PEELING AND APPLICATIONS2004-09-29Paper
TRAVELING SALESMAN PROBLEM OF SEGMENTS2004-09-29Paper
An Experimental Study and Comparison of Topological Peeling and Topological Walk2004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q44741132004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44725222004-08-04Paper
Computing optimal beams in two and three dimensions2003-08-28Paper
Two-variable linear programming in parallel2002-11-27Paper
Geometric permutations of high dimensional spheres.2002-03-24Paper
An efficient direct approach for computing shortest rectilinear paths among obstacles in a two-layer interconnection model2001-09-27Paper
Determining an optimal penetration among weighted regions in two and three dimensions2001-01-01Paper
https://portal.mardi4nfdi.de/entity/Q49526912000-10-23Paper
https://portal.mardi4nfdi.de/entity/Q42520371999-10-06Paper

Research outcomes over time

This page was built for person: Jinhui Xu