Yinfeng Xu

From MaRDI portal
Person:1288472

Available identifiers

zbMath Open xu.yinfengWikidataQ87529373 ScholiaQ87529373MaRDI QIDQ1288472

List of research outcomes





PublicationDate of PublicationType
The 2-mixed-center color spanning problem2024-09-16Paper
Semi-online scheduling on two identical parallel machines with initial-lookahead information2024-06-25Paper
The price of anarchy for a berth allocation game2024-05-30Paper
Online car-sharing problem with variable booking times2024-04-10Paper
https://portal.mardi4nfdi.de/entity/Q60679592023-12-14Paper
Constrained independence system and triangulations of planar point sets2023-12-12Paper
Unrelated Parallel Machine Scheduling with Job Splitting, Setup Time, Learning Effect, Processing Cost and Machine Eligibility2023-10-19Paper
Online \(k\)-color spanning disk problems2023-09-27Paper
Total weighted tardiness for scheduling MapReduce jobs on parallel batch machines2023-03-29Paper
The curse of rationality in sequential scheduling games2023-03-21Paper
A new subgraph of minimum weight triangulations2023-01-25Paper
Online generalized assignment problem with historical information2022-12-19Paper
https://portal.mardi4nfdi.de/entity/Q50979132022-09-01Paper
Competitive algorithm for scheduling of sharing machines with rental discount2022-08-26Paper
Competitive analysis of online machine rental and online parallel machine scheduling problems with workload fence2022-08-19Paper
Online Scheduling of Car-Sharing Requests Between Two Locations with Many Cars and Flexible Advance Bookings.2022-07-21Paper
Heuristics for cross-docking scheduling of truck arrivals, truck departures and shop-floor operations2022-07-18Paper
Online scheduling of car-sharing request pairs between two locations2022-07-18Paper
Car-sharing on a star network: on-line scheduling with k servers2022-07-18Paper
Online machine minimization with lookahead2022-07-18Paper
Parallel machine scheduling with due date-to-deadline window, order sharing and time value of money2022-06-10Paper
Online crowdsourced truck delivery using historical information2022-05-20Paper
Car-sharing between two locations: online scheduling with flexible advance bookings2022-03-28Paper
Car-sharing between two locations: online scheduling with two servers2021-08-04Paper
Multitasking scheduling problems with a common due-window2021-07-19Paper
Multiple sink location problem in path networks with a combinational objective2021-05-05Paper
Coordination mechanisms for scheduling selfish jobs with favorite machines2020-07-29Paper
Single vehicle's package delivery strategy with online traffic congestion of certain delay time2020-07-07Paper
Car-sharing problem: online scheduling with flexible advance bookings2020-05-13Paper
Dynamic programming algorithms for the general quay crane double-cycling problem with internal-reshuffles2020-03-24Paper
Selfish load balancing for jobs with favorite machines2020-02-10Paper
Online scheduling of jobs with favorite machines2020-01-27Paper
Parallel machine scheduling with splitting jobs in MapReduce system2020-01-22Paper
On-line scheduling with monotone subsequence constraints2019-08-20Paper
Efficient algorithms for computing one or two discrete centers hitting a set of line segments2019-06-25Paper
The discrete and mixed minimax 2-center problems2019-06-25Paper
Online Strategies for Evacuating from a Convex Region in the Plane2019-04-26Paper
On-line Scheduling with a Monotonous Subsequence Constraint2019-04-26Paper
Online Scheduling with Increasing Subsequence Serving Constraint2019-04-26Paper
Integrated berth allocation and time-variant quay crane scheduling with tidal impact in approach channel2019-02-20Paper
The mixed center location problem2018-12-06Paper
Competitive analysis of online revenue management with hierarchical resources2018-12-05Paper
Car-sharing between two locations: online scheduling with flexible advance bookings2018-10-04Paper
Creating an acceptable consensus ranking for group decision making2018-07-26Paper
Online leasing problem with price fluctuations under the consumer price index2018-07-20Paper
Online integrated allocation of berths and quay cranes in container terminals with 1-lookahead2018-07-20Paper
The Steiner traveling salesman problem with online advanced edge blockages2018-07-12Paper
A randomized competitive group testing procedure2018-04-13Paper
Online covering salesman problem2018-04-13Paper
Selfish jobs with favorite machines: price of anarchy vs. strong price of anarchy2018-03-26Paper
The longest commonly positioned increasing subsequences problem2018-03-01Paper
Online MapReduce processing on two identical parallel machines2018-02-21Paper
Fibonacci helps to evacuate from a convex region in a grid network2017-10-17Paper
Corrigendum to: ``An FPTAS for the parallel two-stage flowshop problem2017-06-13Paper
Online makespan minimization in MapReduce-like systems with complex reduce tasks2017-05-12Paper
Consistency issues of interval pairwise comparison matrices2017-04-11Paper
Machine scheduling with a maintenance interval and job delivery coordination2017-03-28Paper
Online MapReduce scheduling problem of minimizing the makespan2017-02-22Paper
An FPTAS for the parallel two-stage flowshop problem2017-02-06Paper
The Mixed Center Location Problem2017-02-01Paper
Some complexity results and an efficient algorithm for quay crane scheduling problem2016-12-14Paper
The approximation algorithms for a class of multiple-choice problem2016-11-24Paper
Online interval scheduling on a single machine with finite lookahead2016-11-11Paper
Online k-max Search Algorithms with Applications to the Secretary Problem2016-11-09Paper
Minimax regret 1-sink location problem with accessibility in dynamic general networks2016-10-07Paper
The Steiner traveling salesman problem with online edge blockages2016-10-06Paper
The optimal tenement allocation for reducing traffic burden2016-07-22Paper
Approximation algorithm for uniform quay crane scheduling at container ports2016-07-08Paper
Computing the optimal bridge between two convex polygons2016-06-16Paper
Online integrated production-distribution scheduling problems without preemption2016-05-11Paper
Minimax regret vertex 2-sink location problem in dynamic path networks2016-02-23Paper
Optimal algorithm for semi-online scheduling on two machines under GoS levels2016-02-23Paper
Online scheduling for electricity cost in smart grid2016-02-05Paper
The discrete and mixed minimax 2-center problem2016-02-05Paper
Searching graph communities by modularity maximization via convex optimization2016-02-05Paper
The minimum acceptable violation ranking of alternatives from voters' ordinal rankings2016-02-05Paper
Semi-online hierarchical load balancing problem with bounded processing times2015-12-08Paper
Machine scheduling with a maintenance interval and job delivery coordination2015-11-12Paper
The Online Storage Strategy for Automated Storage and Retrieval System with Single Open in One Dimension2015-11-12Paper
How much the grid network and rescuers' communication can improve the rescue efficiency in worst-case analysis2015-11-03Paper
An incremental version of the \(k\)-center problem on boundary of a convex polygon2015-11-03Paper
An Approximation Algorithm for the Smallest Color-Spanning Circle Problem2015-10-29Paper
Online Integrated Allocation of Berths and Quay Cranes in Container Terminals with 1-Lookahead2015-10-29Paper
Online traveling salesman problem with deadlines and service flexibility2015-09-28Paper
Numerical scales generated individually for analytic hierarchy process2015-07-28Paper
Competitive strategies for an online generalized assignment problem with a service consecution constraint2015-07-28Paper
Price and speed decisions in customer-intensive services with two classes of customers2015-07-28Paper
Optimal online markdown and markup pricing policies with demand uncertainty2015-07-15Paper
Minimax regret 1-sink location problem in dynamic path networks2015-06-11Paper
Minimax regret k-sink location problem in dynamic path networks2015-05-20Paper
On the exact block cover problem2015-05-20Paper
Semi-online hierarchical load balancing problem with bounded processing times2015-05-20Paper
Optimal shortest path set problem in undirected graphs2015-05-11Paper
The online \(k\)-server problem with max-distance objective2015-05-11Paper
A zig-zag approach for competitive group testing2015-01-26Paper
Minimax regret 1-sink location problem in dynamic cycle networks2014-12-09Paper
A note on visibility-constrained Voronoi diagrams2014-08-22Paper
Online scheduling with immediate and reliable lead-time quotation2014-08-18Paper
An approximation algorithm for \(k\)-center problem on a convex polygon2014-06-24Paper
An efficient FPRAS type group testing procedure to approximate the number of defectives2014-04-08Paper
Strategies of groups evacuation from a convex region in the plane2014-04-03Paper
The optimal rescue path set problem in undirected graphs2014-04-03Paper
Semi-online scheduling with two GoS levels and unit processing time2014-01-22Paper
Approximation algorithms for parallel machine scheduling with linear deterioration2014-01-10Paper
Baseline bounded half-plane Voronoi diagram2013-11-26Paper
The \(k\)-Canadian travelers problem with communication2013-08-02Paper
Online parallel machine scheduling to maximize the number of early jobs2013-06-11Paper
Minimax regret 1-sink location problems in dynamic path networks2013-05-28Paper
Online algorithms for the general \(k\)-search problem2013-04-04Paper
The ski-rental problem with multiple discount options2013-04-04Paper
Online inventory replenishment scheduling of temporary orders2013-03-21Paper
Online algorithms for the multiple time series search problem2012-11-15Paper
Online joint pricing and booking policies in airline revenue management2012-11-02Paper
Single-machine scheduling with past-sequence-dependent delivery times and release times2012-10-23Paper
A NEW PROOF FOR ZASSENHAUS–GROEMER–OLER INEQUALITY2012-10-15Paper
Scheduling deteriorating jobs on a single machine with release times and rejection2012-10-15Paper
On the Steiner ratio in \(\mathcal R_n\)2012-08-27Paper
New results on single-machine scheduling with past-sequence-dependent delivery times2012-08-08Paper
Online makespan scheduling of linear deteriorating jobs on parallel machines2012-07-16Paper
On consistency of the weighted arithmetical mean complex judgement matrix2012-07-02Paper
Optimal algorithms for online time series search and one-way trading with interrelated prices2012-05-23Paper
An optimal online algorithm for single machine scheduling to minimize total general completion time2012-05-23Paper
Optimal algorithms for online scheduling on parallel machines to minimize the makespan with a periodic availability constraint2011-10-10Paper
Heuristics for parallel machine scheduling with deterioration effect2011-08-12Paper
Optimal policy for single-machine scheduling with deterioration effects, learning effects, setup times, and availability constraints2011-08-12Paper
The \(k\)-Canadian travelers problem with communication2011-06-03Paper
On constrained minimum pseudotriangulations2011-03-18Paper
Semi-online scheduling on 2 machines under a grade of service provision with bounded processing times2011-02-18Paper
Optimal algorithms for the online time series search problem2011-01-28Paper
Online scheduling of parallel jobs with bounded processing times on two machines2010-12-15Paper
Online Scheduling on Two Uniform Machines to Minimize the Makespan with a Periodic Availability Constraint2010-07-20Paper
An optimal online algorithm for two-machine open shop preemptive scheduling with bounded processing times2010-05-03Paper
Competitive risk management for online Bahncard problem2010-03-11Paper
Parametric search: three new applications2010-02-26Paper
The OWA-based consensus operator under linguistic representation models using position indexes2009-12-21Paper
A tight lower bound for job scheduling with cancellation2009-12-18Paper
A lower bound on the edge \(l_{\infty }\) radius of Saitou and Nei's method for phylogenetic reconstruction2009-12-04Paper
An optimal online algorithm for single machine scheduling with bounded delivery times2009-11-17Paper
Linguistic multiperson decision making based on the use of multiple preference relations2009-11-17Paper
The Canadian Traveller Problem and its competitive analysis2009-11-16Paper
Online scheduling to minimize modified total tardiness with an availability constraint2009-11-06Paper
Finding an anti-risk path between two nodes in undirected graphs2009-10-09Paper
OPTIMAL SEMI-ONLINE ALGORITHM FOR SCHEDULING ON A BATCH PROCESSING MACHINE2009-09-22Paper
Online scheduling on \(m\) uniform machines to minimize total (weighted) completion time2009-09-10Paper
On reciprocity indexes in the aggregation of fuzzy preference relations using the OWA operator2009-08-26Paper
https://portal.mardi4nfdi.de/entity/Q53226792009-07-22Paper
Study of decision making method using generalized fuzzy preference relations2009-07-22Paper
Optimal Algorithms for the Online Time Series Search Problem2009-07-07Paper
Optimal Semi-online Algorithm for Scheduling on a Batch Processing Machine2009-07-07Paper
A Risk-Reward Competitive Analysis for the Newsboy Problem with Range Information2009-07-07Paper
On Job Scheduling with Preemption Penalties2009-07-02Paper
Online scheduling on two uniform machines to minimize the makespan2009-05-28Paper
The On-Line Rental Problem with Risk and Probabilistic Forecast2009-03-10Paper
A Risk-Reward Competitive Analysis for the Recoverable Canadian Traveller Problem2009-01-27Paper
On consistency measures of linguistic preference relations2008-04-07Paper
Triangulating a convex polygon with fewer number of non-standard bars2008-01-07Paper
Online Dial-A-Ride Problem with Time-Windows Under a Restricted Information Model2008-01-04Paper
A comparative study of the numerical scales and the prioritization methods in AHP2007-11-23Paper
On the on-line rent-or-buy problem in probabilistic environments2007-11-14Paper
https://portal.mardi4nfdi.de/entity/Q53091292007-10-09Paper
https://portal.mardi4nfdi.de/entity/Q53091312007-10-09Paper
Theory and Applications of Models of Computation2007-04-30Paper
ON-DEMAND BOUNDED BROADCAST SCHEDULING WITH TIGHT DEADLINES2007-04-25Paper
https://portal.mardi4nfdi.de/entity/Q34188292007-01-26Paper
On the edge \(l_{\infty }\) radius of Saitou and Nei's method for phylogenetic reconstruction2007-01-09Paper
https://portal.mardi4nfdi.de/entity/Q54922602006-10-13Paper
On a minimum linear classification problem2006-09-26Paper
https://portal.mardi4nfdi.de/entity/Q33747122006-03-09Paper
Weighted portfolio selection for return rate with fuzzy number2006-03-01Paper
Computing and Combinatorics2006-01-11Paper
ON THE k-TRUCK SCHEDULING PROBLEM2005-10-19Paper
https://portal.mardi4nfdi.de/entity/Q31597682005-02-16Paper
A SIMPLE FACTOR-2/3 APPROXIMATION ALGORITHM FOR TWO-CIRCLE POINT LABELING2004-09-29Paper
https://portal.mardi4nfdi.de/entity/Q48086722004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q44725162004-08-04Paper
On a minimum linear classification problem2003-08-21Paper
On the on-line number of snacks problem2003-06-09Paper
https://portal.mardi4nfdi.de/entity/Q47835772003-02-04Paper
Approximating uniform triangular meshes in polygons.2003-01-21Paper
https://portal.mardi4nfdi.de/entity/Q45380592002-07-11Paper
https://portal.mardi4nfdi.de/entity/Q27668112002-07-01Paper
https://portal.mardi4nfdi.de/entity/Q27539532001-12-18Paper
Constant-level greedy triangulations approximate the MWT well2001-11-06Paper
https://portal.mardi4nfdi.de/entity/Q45268982001-08-16Paper
An algorithm for finding 4-degree Steiner trees with a special topology2001-05-27Paper
https://portal.mardi4nfdi.de/entity/Q47618582001-02-21Paper
Computing a minimum weight triangulation of a sparse point set2001-01-30Paper
https://portal.mardi4nfdi.de/entity/Q45257302001-01-24Paper
https://portal.mardi4nfdi.de/entity/Q45057222000-09-28Paper
Computing the degree-4 shortest network under a given topology2000-06-07Paper
https://portal.mardi4nfdi.de/entity/Q49448272000-03-22Paper
https://portal.mardi4nfdi.de/entity/Q38369092000-02-15Paper
https://portal.mardi4nfdi.de/entity/Q27668412000-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42445581999-11-16Paper
https://portal.mardi4nfdi.de/entity/Q42649111999-10-07Paper
https://portal.mardi4nfdi.de/entity/Q42474581999-09-23Paper
https://portal.mardi4nfdi.de/entity/Q31249141997-05-20Paper
Triangulations intersect nicely1997-02-18Paper
On the minimum distance determined by \(n(\leq 7)\) points in an isoscele right triangle1997-01-15Paper
On stable line segments in all triangulations of a planar point set1996-08-12Paper
https://portal.mardi4nfdi.de/entity/Q48691131996-07-17Paper
Improved heuristics for the minimum weight triangulation problem1996-06-02Paper
On the minimum feasible graph for four sets1996-03-04Paper
https://portal.mardi4nfdi.de/entity/Q48489151995-09-25Paper

Research outcomes over time

This page was built for person: Yinfeng Xu