Yin-Feng Xu

From MaRDI portal
Person:1288472

Available identifiers

zbMath Open xu.yinfengWikidataQ87529373 ScholiaQ87529373MaRDI QIDQ1288472

List of research outcomes

PublicationDate of PublicationType
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
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
https://portal.mardi4nfdi.de/entity/Q50910582022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50905022022-07-18Paper
Online machine minimization with lookahead2022-07-18Paper
Online scheduling of car-sharing request pairs between two locations2022-07-18Paper
Heuristics for cross-docking scheduling of truck arrivals, truck departures and shop-floor operations2022-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
https://portal.mardi4nfdi.de/entity/Q50051522021-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
https://portal.mardi4nfdi.de/entity/Q52092312020-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 Scheduling with Increasing Subsequence Serving Constraint2019-04-26Paper
Online Strategies for Evacuating from a Convex Region in the Plane2019-04-26Paper
On-line Scheduling with a Monotonous Subsequence 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
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
Online Scheduling for Electricity Cost in Smart Grid2016-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
Price and speed decisions in customer-intensive services with two classes of customers2015-07-28Paper
Competitive strategies for an online generalized assignment problem with a service consecution constraint2015-07-28Paper
Numerical scales generated individually for analytic hierarchy process2015-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
On the Exact Block Cover Problem2015-05-20Paper
Minimax Regret k-sink Location Problem in Dynamic Path Networks2015-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
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
The Optimal Rescue Path Set Problem in Undirected Graphs2014-04-03Paper
Strategies of Groups Evacuation from a Convex Region in the Plane2014-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
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
Linguistic multiperson decision making based on the use of multiple preference relations2009-11-17Paper
An optimal online algorithm for single machine scheduling with bounded delivery times2009-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/Q53186502009-07-22Paper
https://portal.mardi4nfdi.de/entity/Q53226792009-07-22Paper
Optimal Algorithms for the Online Time Series Search Problem2009-07-07Paper
A Risk-Reward Competitive Analysis for the Newsboy Problem with Range Information2009-07-07Paper
Optimal Semi-online Algorithm for Scheduling on a Batch Processing Machine2009-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
https://portal.mardi4nfdi.de/entity/Q33751462006-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
https://portal.mardi4nfdi.de/entity/Q27066682001-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Yin-Feng Xu