Stanley P. Y. Fung

46 papers A* 1A 1B 3C 4Misc 5Journal 26Unranked 4
YearRankTypeTitle / Venue / Authors
2021 J jnl
Is this the simplest (and most surprising) sorting algorithm ever?
CoRR
Stanley P. Y. Fung
2021 J jnl
Online two-way trading: Randomization and advice.
Theor. Comput. Sci.
Stanley P. Y. Fung
2019 J jnl
Optimal Online Two-Way Trading with Bounded Number of Transactions.
Algorithmica
Stanley P. Y. Fung
2017 Misc conf
Optimal Online Two-Way Trading with Bounded Number of Transactions.
COCOON
Stanley P. Y. Fung
2017 J jnl
Optimal Online Two-way Trading with Bounded Number of Transactions.
CoRR
Stanley P. Y. Fung
2017 J jnl
Temperature aware online algorithms for minimizing flow time.
Theor. Comput. Sci.
Martin Birks, Stanley P. Y. Fung
2016 — ch.
Haplotype Inference on Pedigrees Without Recombinations.
Encyclopedia of Algorithms
Mee Yee Chan, Wun-Tat Chan, Francis Y. L. Chin, Stanley P. Y. Fung, Ming-Yang Kao
2015 C conf
Maximizing Throughput in Energy-Harvesting Sensor Nodes.
ALGOSENSORS
Stanley P. Y. Fung
2014 J jnl
Improved Randomized Online Scheduling of Intervals and Jobs.
Theory Comput. Syst.
Stanley P. Y. Fung, Chung Keung Poon, Feifeng Zheng
2014 — conf
Online Scheduling of Unit Length Jobs with Commitment and Penalties.
IFIP TCS
Stanley P. Y. Fung
2014 J jnl
Online scheduling with preemption or non-completion penalties.
J. Sched.
Stanley P. Y. Fung
2014 J jnl
Temperature aware online scheduling for throughput maximisation: The effect of the cooling factor.
Sustain. Comput. Informatics Syst.
Martin Birks, Stanley P. Y. Fung
2013 J jnl
Online algorithms for maximizing weighted throughput of unit jobs with temperature constraints.
J. Comb. Optim.
Martin Birks, Daniel Cole, Stanley P. Y. Fung, Huichao Xue
2013 C conf
Temperature Aware Online Algorithms for Minimizing Flow Time.
TAMC
Martin Birks, Stanley P. Y. Fung
2013 J jnl
Temperature aware online algorithms for scheduling equal length jobs.
Theor. Comput. Sci.
Martin Birks, Stanley P. Y. Fung
2012 J jnl
Improved Randomized Online Scheduling of Intervals and Jobs
CoRR
Stanley P. Y. Fung, Chung Keung Poon, Feifeng Zheng
2012 J jnl
On-line scheduling of equal-length intervals on parallel machines.
Inf. Process. Lett.
Stanley P. Y. Fung, Chung Keung Poon, Duncan K. W. Yung
2011 — conf
Online Algorithms for Maximizing Weighted Throughput of Unit Jobs with Temperature Constraints.
FAW-AAIM
Martin Birks, Daniel Cole, Stanley P. Y. Fung, Huichao Xue
2011 — conf
Temperature Aware Online Algorithms for Scheduling Equal Length Jobs.
FAW-AAIM
Martin Birks, Stanley P. Y. Fung
2010 J jnl
Bounded delay packet scheduling in a bounded buffer.
Oper. Res. Lett.
Stanley P. Y. Fung
2010 Misc conf
Online Preemptive Scheduling with Immediate Decision or Notification and Penalties.
COCOON
Stanley P. Y. Fung
2010 C conf
Temperature Aware Online Scheduling with a Low Cooling Factor.
TAMC
Martin Birks, Stanley P. Y. Fung
2009 J jnl
Bounded Delay Packet Scheduling in a Bounded Buffer
CoRR
Stanley P. Y. Fung
2009 J jnl
Linear-Time Haplotype Inference on Pedigrees without Recombinations and Mating Loops.
SIAM J. Comput.
Mee Yee Chan, Wun-Tat Chan, Francis Y. L. Chin, Stanley P. Y. Fung, Ming-Yang Kao
2008 B conf
Improved Randomized Online Scheduling of Unit Length Intervals and Jobs.
WAOA
Stanley P. Y. Fung, Chung Keung Poon, Feifeng Zheng
2008 J jnl
Improved on-line broadcast scheduling with deadlines.
J. Sched.
Stanley P. Y. Fung, Feifeng Zheng, Wun-Tat Chan, Francis Y. L. Chin, Chung Keung Poon, Prudence W. H. Wong
2008 J jnl
Lower bounds on online deadline scheduling with preemption penalties.
Inf. Process. Lett.
Stanley P. Y. Fung
2008 J jnl
Online interval scheduling: randomized and multiprocessor cases.
J. Comb. Optim.
Stanley P. Y. Fung, Chung Keung Poon, Feifeng Zheng
2007 — ch.
Approximation Algorithms for Some Optimal 2D and 3D Triangulations.
Handbook of Approximation Algorithms and Metaheuristics
Francis Y. L. Chin, Stanley P. Y. Fung, Cao An Wang
2007 J jnl
Efficient algorithms for finding a longest common increasing subsequence.
J. Comb. Optim.
Wun-Tat Chan, Yong Zhang, Stanley P. Y. Fung, Deshi Ye, Hong Zhu
2007 Misc conf
Online Interval Scheduling: Randomized and Multiprocessor Cases.
COCOON
Stanley P. Y. Fung, Chung Keung Poon, Feifeng Zheng
2006 J jnl
A tight lower bound for job scheduling with cancellation.
Inf. Process. Lett.
Feifeng Zheng, Francis Y. L. Chin, Stanley P. Y. Fung, Chung Keung Poon, Yinfeng Xu
2006 Misc conf
Improved On-Line Broadcast Scheduling with Deadlines.
COCOON
Feifeng Zheng, Stanley P. Y. Fung, Wun-Tat Chan, Francis Y. L. Chin, Chung Keung Poon, Prudence W. H. Wong
2006 C conf
Linear-Time Haplotype Inference on Pedigrees Without Recombinations.
WABI
Bethany Man-Yee Chan, Joseph Wun-Tat Chan, Francis Y. L. Chin, Stanley P. Y. Fung, Ming-Yang Kao
2006 J jnl
Online competitive algorithms for maximizing weighted throughput of unit jobs.
J. Discrete Algorithms
Francis Y. L. Chin, Marek Chrobak, Stanley P. Y. Fung, Wojciech Jawor, Jirí Sgall, Tomás Tichý
2005 J jnl
Approximating the minimum triangulation of convex 3-polytopes with bounded degrees.
Comput. Geom.
Stanley P. Y. Fung, Francis Y. L. Chin, Chung Keung Poon
2005 B conf
Efficient Algorithms for Finding a Longest Common Increasing Subsequence.
ISAAC
Wun-Tat Chan, Yong Zhang, Stanley P. Y. Fung, Deshi Ye, Hong Zhu
2005 — conf
Laxity Helps in Broadcast Scheduling.
ICTCS
Stanley P. Y. Fung, Francis Y. L. Chin, Chung Keung Poon
2005 J jnl
Online scheduling of unit jobs with bounded importance ratio.
Int. J. Found. Comput. Sci.
Stanley P. Y. Fung, Francis Y. L. Chin, Hong Shen
2004 J jnl
Improved competitive algorithms for online scheduling with partial job values.
Theor. Comput. Sci.
Francis Y. L. Chin, Stanley P. Y. Fung
2004 A conf
Online Competitive Algorithms for Maximizing Weighted Throughput of Unit Jobs.
STACS
Yair Bartal, Francis Y. L. Chin, Marek Chrobak, Stanley P. Y. Fung, Wojciech Jawor, Ron Lavi, Jirí Sgall, Tomás Tichý
2003 Misc conf
Improved Competitive Algorithms for Online Scheduling with Partial Job Values.
COCOON
Francis Y. L. Chin, Stanley P. Y. Fung
2003 J jnl
Online Scheduling with Partial Job Values: Does Timesharing or Randomization Help?
Algorithmica
Francis Y. L. Chin, Stanley P. Y. Fung
2001 J jnl
Approximation for Minimum Triangulations of Simplicial Convex 3-Polytopes.
Discret. Comput. Geom.
Francis Y. L. Chin, Stanley P. Y. Fung, Cao An Wang
2001 A* conf
Approximation for minimum triangulation of convex polyhedra.
SODA
Francis Y. L. Chin, Stanley P. Y. Fung, Cao An Wang
2001 B conf
Approximation of Minimum Triangulation for Polyhedron with Bounded Degrees.
ISAAC
Francis Y. L. Chin, Stanley P. Y. Fung