Yin-Feng Xu

Publication Activity (10 Years)

Years Active: 1994-2017
Publications (10 Years): 8

Top Topics

Pairwise Comparison

Processing Times

Top Venues

J. Comb. Optim.

Theor. Comput. Sci.

Publications

Taibo Luo, Yuqing Zhu, Weili Wu, Yin-Feng Xu, Ding-Zhu Du
Online makespan minimization in MapReduce-like systems with complex reduce tasks. Optim. Lett. 11 (2) (2017)
Songhua Li, Yin-Feng Xu
Online Strategies for Evacuating from a Convex Region in the Plane. FAW (2017)
Hongmei Li, Yin-Feng Xu, Guanqun Ni
Minimax regret vertex 2-sink location problem in dynamic path networks. J. Comb. Optim. 31 (1) (2016)
Xin Feng, Yongxi Cheng, Feifeng Zheng, Yin-Feng Xu
Online integrated production-distribution scheduling problems without preemption. J. Comb. Optim. 31 (4) (2016)
Hongmei Li, Yin-Feng Xu
Minimax regret 1-sink location problem with accessibility in dynamic general networks. Eur. J. Oper. Res. 250 (2) (2016)
Taibo Luo, Yin-Feng Xu
Optimal algorithm for semi-online scheduling on two machines under GoS levels. Optim. Lett. 10 (1) (2016)
Kelin Luo, Yin-Feng Xu, Xin Feng
Online Scheduling with Increasing Subsequence Serving Constraint. FAW (2016)
Ming Liu, Feifeng Zheng, Yin-Feng Xu, Chengbin Chu
Approximation algorithm for uniform quay crane scheduling at container ports. Discret. Math. Algorithms Appl. 8 (2) (2016)
Huili Zhang, Yin-Feng Xu, Xingang Wen
Optimal shortest path set problem in undirected graphs. J. Comb. Optim. 29 (3) (2015)
Taibo Luo, Yin-Feng Xu
Semi-online hierarchical load balancing problem with bounded processing times. Theor. Comput. Sci. 607 (2015)
Yucheng Dong, Xia Chen, Cong-Cong Li, Wei-Chiang Hong, Yin-Feng Xu
Consistency issues of interval pairwise comparison matrices. Soft Comput. 19 (8) (2015)
Guanqun Ni, Li Luo, Yin-Feng Xu, Jiuping Xu
Optimal online markdown and markup pricing policies with demand uncertainty. Inf. Process. Lett. 115 (11) (2015)
Yuqing Zhu, Chengyu Sun, Deying Li, Cong Chen, Yin-Feng Xu
Searching Graph Communities by Modularity Maximization via Convex Optimization. COCOA (2015)
Yuya Higashikawa, John Augustine, Siu-Wing Cheng, Mordecai J. Golin, Naoki Katoh, Guanqun Ni, Bing Su, Yin-Feng Xu
Minimax regret 1-sink location problem in dynamic path networks. Theor. Comput. Sci. 588 (2015)
Peter Widmayer, Yin-Feng Xu, Binhai Zhu
Combinatorial Optimization and Applications. Theor. Comput. Sci. 556 (2014)
Franz Aurenhammer, Bing Su, Yin-Feng Xu, Binhai Zhu
A note on visibility-constrained Voronoi diagrams. Discret. Appl. Math. 174 (2014)
Yin-Feng Xu, Wenqiang Dai, Naoki Katoh, Makoto Ohsaki
Triangulating a Convex Polygon with Small Number of Non-standard Bars. COCOON (2005)
Weimin Ma, Yin-Feng Xu, Jane You, James N. K. Liu, Kanliang Wang
On The K-Truck Scheduling Problem. Int. J. Found. Comput. Sci. 15 (1) (2004)
Günter Rote, Cao An Wang, Lusheng Wang, Yin-Feng Xu
On Constrained Minimum Pseudotriangulations. COCOON (2003)
Alexander Wolff, Michael Thon, Yin-Feng Xu
A Simple Factor-2/3 Approximation Algorithm for Two-Circle Point Labeling. Int. J. Comput. Geom. Appl. 12 (4) (2002)
Franz Aurenhammer, Naoki Katoh, Hiromichi Kojima, Makoto Ohsaki, Yin-Feng Xu
Approximating uniform triangular meshes in polygons. Theor. Comput. Sci. 289 (2) (2002)
Weimin Ma, Jane You, Yin-Feng Xu, James N. K. Liu, Kanliang Wang
On the On-line Number of Snacks Problem. J. Glob. Optim. 24 (4) (2002)
Weimin Ma, Yin-Feng Xu, Jane You, James N. K. Liu, Kanliang Wang
New Results on the k-Truck Problem. COCOON (2002)
Weimin Ma, Yin-Feng Xu, Kanliang Wang
On-line k-Truck Problem and Its Competitive Algorithms. J. Glob. Optim. 21 (1) (2001)
Siu-Wing Cheng, Yin-Feng Xu
On beta-skeleton as a subgraph of the minimum weight triangulation. Theor. Comput. Sci. 262 (1) (2001)
Alexander Wolff, Michael Thon, Yin-Feng Xu
A Better Lower Bound for Two-Circle Point Labeling. ISAAC (2000)
Zhongping Qin, Yin-Feng Xu, Binhai Zhu
On Some Optimization Problems in Obnoxious Facility Location. COCOON (2000)
Zhongping Qin, Alexander Wolff, Yin-Feng Xu, Binhai Zhu
New Algorithms for Two-Label Point Labeling. ESA (2000)
Yin-Feng Xu, Jichang Ye, Binhai Zhu
Computing the Degree-4 Shortest Network under a Given Topology. Discret. Comput. Geom. 23 (3) (2000)
Leizhen Cai, Yin-Feng Xu, Binhai Zhu
Computing the Optimal Bridge Between Two Convex Polygons. Inf. Process. Lett. 69 (3) (1999)
Cao An Wang, Yin-Feng Xu
Computing a Minimum Weight Triangulation of a Sparse Point Set. J. Glob. Optim. 15 (1) (1999)
Oswin Aichholzer, Franz Aurenhammer, Günter Rote, Yin-Feng Xu
Constant-Level Greedy Triangulations Approximate the MWT Well. J. Comb. Optim. 2 (4) (1998)
Cao An Wang, Francis Y. L. Chin, Yin-Feng Xu
A New Subgraph of Minimum Weight Triangulations. J. Comb. Optim. 1 (2) (1997)
Cao An Wang, Francis Y. L. Chin, Yin-Feng Xu
A New Subgraph of Minimum Weight Triangulations. ISAAC (1996)
Siu-Wing Cheng, Yin-Feng Xu
Approaching the Largest beta-Skeleton within a Minimum Weight Triangulation. SCG (1996)
Oswin Aichholzer, Franz Aurenhammer, Siu-Wing Cheng, Naoki Katoh, Günter Rote, Michael Taschwer, Yin-Feng Xu
Triangulations Intersect Nicely. Discret. Comput. Geom. 16 (4) (1996)
Andranik Mirzaian, Cao An Wang, Yin-Feng Xu
On Stable Line Segments in Triangulations. CCCG (1996)
Siu-Wing Cheng, Yin-Feng Xu
Constrained Independence System and Triangulations of Planar Point Sets. COCOON (1995)
Bo-Ting Yang, Yin-Feng Xu, Zhao-yong You
A Chain Decomposition Algorithm for the Proof of a Property on Minimum Weight Triangulations. ISAAC (1994)