Stanley P. Y. Fung

According to our database, Stanley P. Y. Fung authored at least 35 papers between 2001 and 2021.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2021

Online two-way trading: Randomization and advice.

Stanley P. Y. Fung

Theor. Comput. Sci., 2021

Is this the simplest (and most surprising) sorting algorithm ever?

Stanley P. Y. Fung

CoRR, 2021

2017

Optimal Online Two-Way Trading with Bounded Number of Transactions.

Stanley P. Y. Fung

Proceedings of the Computing and Combinatorics - 23rd International Conference, 2017

2016

Haplotype Inference on Pedigrees Without Recombinations.

Mee Yee Chan, Wun-Tat Chan, Francis Y. L. Chin, Stanley P. Y. Fung, Ming-Yang Kao

Encyclopedia of Algorithms, 2016

2015

Maximizing Throughput in Energy-Harvesting Sensor Nodes.

Stanley P. Y. Fung

Proceedings of the Algorithms for Sensor Systems, 2015

2014

Temperature aware online scheduling for throughput maximisation: The effect of the cooling factor.

Martin Birks, Stanley P. Y. Fung

Sustain. Comput. Informatics Syst., 2014

Online scheduling with preemption or non-completion penalties.

Stanley P. Y. Fung

J. Sched., 2014

Improved Randomized Online Scheduling of Intervals and Jobs.

Stanley P. Y. Fung, Chung Keung Poon, Feifeng Zheng

Theory Comput. Syst., 2014

Online Scheduling of Unit Length Jobs with Commitment and Penalties.

Stanley P. Y. Fung

Proceedings of the Theoretical Computer Science, 2014

2013

Temperature Aware Online Algorithms for Minimizing Flow Time.

Martin Birks, Stanley P. Y. Fung

Proceedings of the Theory and Applications of Models of Computation, 2013

2012

On-line scheduling of equal-length intervals on parallel machines.

Stanley P. Y. Fung, Chung Keung Poon, Duncan K. W. Yung

Inf. Process. Lett., 2012

2011

Temperature Aware Online Algorithms for Scheduling Equal Length Jobs.

Martin Birks, Stanley P. Y. Fung

Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2011

Online Algorithms for Maximizing Weighted Throughput of Unit Jobs with Temperature Constraints.

Martin Birks, Daniel Cole, Stanley P. Y. Fung, Huichao Xue

Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2011

2010

Bounded delay packet scheduling in a bounded buffer.

Stanley P. Y. Fung

Oper. Res. Lett., 2010

Temperature Aware Online Scheduling with a Low Cooling Factor.

Martin Birks, Stanley P. Y. Fung

Proceedings of the Theory and Applications of Models of Computation, 7th Annual Conference, 2010

Online Preemptive Scheduling with Immediate Decision or Notification and Penalties.

Stanley P. Y. Fung

Proceedings of the Computing and Combinatorics, 16th Annual International Conference, 2010

2009

Linear-Time Haplotype Inference on Pedigrees without Recombinations and Mating Loops.

Mee Yee Chan, Wun-Tat Chan, Francis Y. L. Chin, Stanley P. Y. Fung, Ming-Yang Kao

SIAM J. Comput., 2009

2008

Lower bounds on online deadline scheduling with preemption penalties.

Stanley P. Y. Fung

Inf. Process. Lett., 2008

Improved Randomized Online Scheduling of Unit Length Intervals and Jobs.

Stanley P. Y. Fung, Chung Keung Poon, Feifeng Zheng

Proceedings of the Approximation and Online Algorithms, 6th International Workshop, 2008

2007

Approximation Algorithms for Some Optimal 2D and 3D Triangulations.

Francis Y. L. Chin, Stanley P. Y. Fung, Cao An Wang

Proceedings of the Handbook of Approximation Algorithms and Metaheuristics., 2007

Online Interval Scheduling: Randomized and Multiprocessor Cases.

Stanley P. Y. Fung, Chung Keung Poon, Feifeng Zheng

Proceedings of the Computing and Combinatorics, 13th Annual International Conference, 2007

2006

Online competitive algorithms for maximizing weighted throughput of unit jobs.

Francis Y. L. Chin, Marek Chrobak, Stanley P. Y. Fung, Wojciech Jawor, Jirí Sgall, Tomás Tichý

J. Discrete Algorithms, 2006

A tight lower bound for job scheduling with cancellation.

Feifeng Zheng, Francis Y. L. Chin, Stanley P. Y. Fung, Chung Keung Poon, Yinfeng Xu

Inf. Process. Lett., 2006

Linear-Time Haplotype Inference on Pedigrees Without Recombinations.

Bethany Man-Yee Chan, Joseph Wun-Tat Chan, Francis Y. L. Chin, Stanley P. Y. Fung, Ming-Yang Kao

Proceedings of the Algorithms in Bioinformatics, 6th International Workshop, 2006

Improved On-Line Broadcast Scheduling with Deadlines.

Feifeng Zheng, Stanley P. Y. Fung, Wun-Tat Chan, Francis Y. L. Chin, Chung Keung Poon, Prudence W. H. Wong

Proceedings of the Computing and Combinatorics, 12th Annual International Conference, 2006

2005

Online scheduling of unit jobs with bounded importance ratio.

Stanley P. Y. Fung, Francis Y. L. Chin, Hong Shen

Int. J. Found. Comput. Sci., 2005

Approximating the minimum triangulation of convex 3-polytopes with bounded degrees.

Stanley P. Y. Fung, Francis Y. L. Chin, Chung Keung Poon

Comput. Geom., 2005

Efficient Algorithms for Finding a Longest Common Increasing Subsequence.

Wun-Tat Chan, Yong Zhang, Stanley P. Y. Fung, Deshi Ye, Hong Zhu

Proceedings of the Algorithms and Computation, 16th International Symposium, 2005

Laxity Helps in Broadcast Scheduling.

Stanley P. Y. Fung, Francis Y. L. Chin, Chung Keung Poon

Proceedings of the Theoretical Computer Science, 9th Italian Conference, 2005

2004

Online Competitive Algorithms for Maximizing Weighted Throughput of Unit Jobs.

Yair Bartal, Francis Y. L. Chin, Marek Chrobak, Stanley P. Y. Fung, Wojciech Jawor, Ron Lavi, Jirí Sgall, Tomás Tichý

Proceedings of the STACS 2004, 2004

2003

Online Scheduling with Partial Job Values: Does Timesharing or Randomization Help?

Francis Y. L. Chin, Stanley P. Y. Fung

Algorithmica, 2003

Improved Competitive Algorithms for Online Scheduling with Partial Job Values.

Francis Y. L. Chin, Stanley P. Y. Fung

Proceedings of the Computing and Combinatorics, 9th Annual International Conference, 2003

2001

Approximation for Minimum Triangulations of Simplicial Convex 3-Polytopes.

Francis Y. L. Chin, Stanley P. Y. Fung, Cao An Wang

Discret. Comput. Geom., 2001

Approximation for minimum triangulation of convex polyhedra.

Francis Y. L. Chin, Stanley P. Y. Fung, Cao An Wang

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Approximation of Minimum Triangulation for Polyhedron with Bounded Degrees.

Francis Y. L. Chin, Stanley P. Y. Fung

Proceedings of the Algorithms and Computation, 12th International Symposium, 2001