- B. Shepherd, A. Vetta and G. Wilfong,
"Polylogarithmic Approximations for the Capacitated Single-Sink Confluent Flow Problem",
*Proceedings of FOCS*, 2015. - P. Donovan, B. Shepherd, A. Vetta and G. Wilfong,
"Degree-Constrained Network Flows",
(PDF)
*Proceedings of STOC*, 2007.

- A. Hari, T.V. Lakshman and G. Wilfong,
"Path Switching: Reduced-State Flow Handling in SDN Using Path Information",
*Proceedings of CoNEXT*, 2015. - A. Hari, U. Niesen and G. Wilfong,
"Optimal Path Encoding for Software-Defined Networks",
*Semi-Plenary session, ISIT*, 2015. - M. Andrews, G. Wilfong and L. Zhang,
"Analysis of k-Anonymity Algorithms for Streaming Data",
*BigSecurity (IEEE Infocom Workshop)*, 2015. - M. Scharf, G. Wilfong and L. Zhang,
"Sparsifying Network Topologies for Application Guidance",
*Proceedings of IM*, 2015. - G. Borradaile, S. Kennedy, G. Wilfong and L. Zhang,
"Improving Robustness of Next-Hop Routing",
(arXiv)
*To appear: Journal of Combinatorial Optimization 2014* - B. Laekhanukit, A. Vetta and G. Wilfong,
"Routing Regardless of Network Stability",
*Algorithmica*70(3): 561-593 (2014).*Preliminary version: Proceedings of the 20th European Symposium on Algorithms (ESA),*pp. 719-730, 2012. - M. Dinitz and G. Wilfong,
"iBGP and Constrained Connectivity",
*Proceedings APPROX'12,*LNCS, Vol. 7408: 122-133 (2012). - P. Haxell and G. Wilfong,
"On the Stable Paths Problem", (PDF),
*Journal on Discrete Mathematics*24(3): 1137-1152 (2010). - P. Haxell and G. Wilfong,
"A Fractional Model of the Border Gateway Protocol (BGP)", (PDF),
*Proceedings of SODA*2008. - T. Griffin and G. Wilfong,
"Analysis of the MED Oscillation Problem in BGP",
*Proceedings of ICNP*, 2002. - T. Griffin and G. Wilfong,
"On the Correctness of IBGP Configuration",
(PDF)
*Proceedings of SIGCOMM*2002. - A. Basu, L. Ong, A. Rasala, F. B. Shepherd and G. Wilfong,
"Route Oscillations in I-BGP with Route Reflection",
(PDF)
*Proceedings of SIGCOMM*, 2002. - T. Griffin, F. B. Shepherd and G. Wilfong,
"The Stable Paths Problem and Interdomain Routing",
*IEEE/ACM Transactions on Networking*, Vol. 10, No. 2, pp. 232-243, 2002. - T. Griffin and G. Wilfong,
"A Safe Path Vector Protocol",
*Proceedings of INFOCOM*, 2000. - T. Griffin, F. B. Shepherd and G. Wilfong,
"Policy Disputes in Path-Vector Protocols",
*Proceedings of ICNP*, pp. 21-30, 1999. - T. Griffin and G. Wilfong,
"An Analysis of BGP Convergence Properties",
*Proceedings of SIGCOMM*, 1999.

- P. Koppol, K. Namjoshi, T. Stathopoulos and G. Wilfong,
"The Inherent Difficulty of Timely Primary-Backup Replication",
(PDF),
*PODC*, 2011.

- S. Bhaumik, D. Chuck, G. Narlikar and G. Wilfong,
"Energy-Efficient Design and Optimization of Wireline Access Networks",
(PDF),
*Proceedings of Infocom*, 2011.

- G. Borradaile, J. Iglesias, T. Migler, A. Ochoa, G. Wilfong, and L. Zhang
"Egalitarian Graph Orientations",
*Journal of Graph Algorithms and Applications,*Volume 21, Number 4, pp. 687-708, 2017. - G. Borradaile, B. Heeringa and G. Wilfong,
"The Knapsack Problem with Neighbour Constraints",
(arXiv)
*Journal of Discrete Algorithms,*Volume 16, pp. 224-235, 2012.

- V. Kuleshov and G. Wilfong,
"On the Efficiency of the Simplest Pricing Mechanisms in Two-Sided Markets", (LCNS),
*Proceedings of WINE*, pp. 284-297, 2012. - E. Anshelevich and G. Wilfong,
"Strategic Network Formation and Routing by Strategic Agents using Local Contracts", (PDF),
*Proceedings of WINE*, 2008. - E. Anshelevich, B. Shepherd and G. Wilfong,
"Strategic Network Formation Through Peering and Service Agreements", (PDF),
*Proceedings of FOCS*, 2006. Also, Journal version (PDF) in Games and Economic Behavior 73 (2011) 17-38. - F. B. Shepherd and G. Wilfong,
"Multilateral Transport Games",
*Proceedings of INOC*, 2005.

- G. Narlikar, G. Wilfong and L. Zhang,
"Designing Multihop Wireless Backhaul Networks with Delay Guarantees",
*Proceedings of INFOCOM*, 2006. - S. Lee, G. Narlikar, M. Pal, G. Wilfong and L. Zhang,
"Admission Control for Multihop Wireless Backhaul Networks with QoS Support",
*Proceedings of IEEE Communications and Networking Conference*, 2006.

- C. Doerr, G. Wilfong and S. Chandrasekhar,
"Reducing the Complexity of Mesh Nodes by Using Reflective Wavelength-Selective Switches" (word document),
*IEEE Journal of Selected Topics in Quantum Electronics*, Vol. 12, No. 4, pp. 627-634, 2006. - Chandra Chekuri, Paul Claisse, Rene Essiambre, Steven Fortune, Dan Kilper, Karun Nithi, Wonsuck Lee, Iraj Saniee, Bruce Shepherd, Gordon Wilfong, Chris White and Lisa Zhang.
"Design Tools for Transparent Optical Networks",
(PDF),
*Bell Labs Technical Journal*, Vol. 11, Issue 2, pp. 129-143, 2006. - P. Haxell, A. Rasala, G. Wilfong and P. Winkler,
"Wide-sense Nonblocking WDM Cross-connects",
*Proceedings of ESA*, 2002. - A. Rasala and G. Wilfong,
"Strictly Non-blocking WDM Cross-connects for Heterogeneous Networks",
*Proceedings of STOC*, pp. 514-523, 2000. - A. Rasala and G. Wilfong,
"Strictly Non-blocking WDM Cross-connects",
*Proceedings of SODA*, pp. 606-615, 2000. - C. R. Doerr, B. Mikkelsen, G. Raybon, P. Schiffer, L.W. Stulz, M. Zirngibl, G. Wilfong, M. Cappuzzo, E. Laskowski, A. Paunescu, L. Gomez and J. Gates,
"Wavelength Selective Cross Connect Using Arrayed Wavelength Lens Multi-wavelength Filters",
*OFC*, 1999. - G. Wilfong, B. Mikkelsen, C. Doerr and M. Zirngibl,
"WDM Cross-connect Architectures with Reduced Complexity",
*Journal of Lightwave Technology*, pp. 1732-1741, 1999. - G. Wilfong and P. Winkler,
"Ring Routing and Wavelength Translation",
*Proceedings of SODA*, pp. 333-341, 1998. - G. Wilfong,
"Minimizing Wavelengths in an All-optical Ring Network",
*Proceedings of ISAAC*, pp. 346-355, 1996.

- D. Lopresti and G. Wilfong,
"A Fast Technique for Comparing Graph Representations
with Applications to Performance Evaluation"
,
*International Journal on Document Analysis and Recognition,*Vol. 6, No. 4, April 2004, pp.219-229 . - J. Hu, R. Kashi, D. Lopresti and G. Wilfong,
"Evaluating the Performance of Table Processing Algorithms"
,
*International Journal on Document Analysis and Recognition,*Vol. 4, No. 3, March 2002, pp.140-153 . - D. Lopresti and G. Wilfong,
"Comparing Semi-Structured Documents via Graph Probing",
*Proceedings of the Workshop on Multimedia Information Systems*, November 2001, pp. 41-50. - D. Lopresti and G. Wilfong,
"Applications of Graph Probing to Web Document Analysis",
*Proceedings of the International Workshop on Web Document Analysis*, Seattle, US, September 2001. - J. Hu, R. Kashi, D. Lopresti and G. Wilfong,
"Why Table Ground-Truthing is Hard",
*International Conference on Document Analysis and Recognition (ICDAR'01)*Seattle, US, September 2001, pp. 129-133. - D. Lopresti and G. Wilfong,
"Evaluating Document Analysis Results via Graph Probing",
*International Conference on Document Analysis and Recognition (ICDAR'01)*Seattle, US, September 2001, pp. 116-120. - J. Hu, R. Kashi, D. Lopresti and G. Wilfong,
"Experiments in Table Recognition"
(PDF),
*International Workshop on Document Layout Interpretation and Its Applications (DLIA'01)*, Seattle, US, September 2001. - D. Lopresti and G. Wilfong,
"Evaluating Document Analysis Results via Graph Probing",
*Proceedings of the Symposium on Document Image Understanding Technology*, Columbia, MD, April 2001, pp. 201-210. - J. Hu, R. Kashi, D. Lopresti and G. Wilfong,
"Table Structure Recognition and Its Evaluation",
*SPIE Document Recognition and Retrieval VIII*San Jose, California, January 2001, pp. 44-55. - J. Hu, R. Kashi, D. Lopresti and G. Wilfong
"A System for Understanding and Reformulating Tables",
*Fourth ICPR Workshop on Document Analysis Systems (DAS'2000)*, Rio De Janeiro, Brazil, December 2000, pp. 361-372. - J. Hu, R. Kashi and G. Wilfong,
"Comparison and Classification of Documents Based on
Layout Similarity",
*Information Retrieval,*Vol. 2, No. 2/3, May 2000. - J. Hu, R. Kashi, D. Lopresti and G. Wilfong
"Medium-independent Table Detection",
*SPIE Document Recognition and Retrieval VII*, San Jose, California, January 2000, pp. 291-302. - J. Hu, R. Kashi and G. Wilfong,
"Document Classification Using Layout Analysis",
*International workshop on document analysis and understanding for document databases (DAUDD'99),*Florence, Italy, September 1999. - J. Hu, R. Kashi, D. Lopresti and G. Wilfong
"Table Detection Across Multiple Media",
*International Workshop on Document Layout Interpretation and Its Applications (DLIA'99)*, Bangalore, India, September 1999. - J. Hu, R. Kashi and G. Wilfong,
"Document Image Layout Comparison and Classification",
*International Conference on Document Analysis and Recognition (ICDAR'99),*Bangalore, India, September 1999.

- D. Lopresti and G. Wilfong,
"Cross-domain Searching Using Handwritten Queries",
*Proceedings of Seventh International Workshop on Frontiers in Handwriting Recognition*, Amsterdam, September 2000, pp. 3-12. - D. Lopresti and G. Wilfong,
"Cross-domain Approximate String Matching",
*Proceedings of Sixth International Symposium on String Processing and Information Retrieval*, September 1999, pp. 120-127.

- D. Lopresti and G. Wilfong,
"Cross-domain Searching Using Handwritten Queries",
*Proceedings of Seventh International Workshop on Frontiers in Handwriting Recognition*, Amsterdam, September 2000. - G. Wilfong, F. Sinden and L. Ruedisueli,
"On-line Recognition of Handwritten Symbols",
*IEEE Transactions PAMI*, Vol. 18, No. 9, pp 935-940, 1996.

- M. Garey, R. Tarjan and G. Wilfong,
"One-Processor Scheduling with Symmetric Earliness and Tardiness Penalties",
*Mathematics of Operations Research*, Vol. 13, No. 2, pp. 330-348, 1988.

- M. deBerg, H. Meijer, M. Overmars and G. Wilfong,
"Computing the Angularity Tolerance",
*International Journal of Computational Geometry and Applications*, Vol. 4, No. 8, pp. 467-482, 1998. - B. Asberg, G. Blanco, P. Bose, J. Garcia-Lopez, M. Overmars, G. Toussaint, G. Wilfong and B. Zu,
"Feasibility of Design in Stereolithography",
*Algorithmica*, Vol. 19, pp. 61-83, 1997. - G. Wilfong,
"On-line Algorithms for Compressing Planar Curves",
*Proceedings of SODA*, pp. 158-165, 1997. - M. deBerg, H. Meijer, M. Overmars and G. Wilfong,
"Computing the Angularity Tolerance",
*Proceedings of Canadian Conference on Computational Geometry*, pp. 331-336, 1996. - B. Asberg, G. Blanco, P. Bose, J. Garcia-Lopez, M. Overmars, G. Toussaint, G. Wilfong and B. Zu,
"Feasibility of Design in Stereolithography",
*Proceedings of the Foundations of Software Techniques and Theoretical Computer Science*, 1993. - B. Aronov, S. Fortune and G. Wilfong,
"The Furthest-Site Geodesic Voronoi Diagram",
*Discrete and Computational Geometry*, Vol. 9, pp. 217-255, 1993. - G. Wilfong,
"Nearest Neighbor Problems",
*International Journal on Computational Geometry and Applications*, Vol. 2, No. 4, pp. 383-416, 1992. - B. Aronov, S. Fortune and G. Wilfong,
"Minimum Speed Motions",
*International Journal of Robotics Research*, July, 1991. - G. Wilfong,
"Motion Planning in the Presence of Movable Obstacles",
*Annals of Mathematics & Artificial Intelligence*, Vol. 3, pp. 131-150, 1991. - S. Fortune and G. Wilfong,
"Planning Constrained Motion",
*Annals of Mathematics & Artificial Intelligence*, Vol. 3, pp. 21-82, 1991. - G. Wilfong,
"Nearest Neighbor Problems",
*Proceedings of the 7th Annual Symposium on Computational Geometry*, pp. 224-233, 1991. - G. Wilfong,
"Graphs With Variable Edge Costs: A Model For Scheduling a Vehicle Subject to Speed and Timing Constraints",
*Proceedings of the IEEE International Workshop on Intelligent Robots & Systems*, pp. 73-79, 1990. - I. Cox and G. Wilfong,
"Autonomous Robot Vehicles",
*Springer-Verlag*, 1990. - G. Wilfong,
"Shortest Paths for Autonomous Vehicle",
*Proceedings of the IEEE International Conference on Robotics and Automation*, pp. 15-20, 1989. - S. Fortune and G. Wilfong,
"Planning Constrained Motion",
*Proceedings of the 20th Annual ACM STOC*, pp. 445-457, 1988. - G. Wilfong,
"Motion Planning for an Autonomous Vehicle",
*Proceedings of the IEEE International Conference on Robotics and Automation*, pp. 529-533, 1988. - G. Wilfong,
"Motion Planning in the Presence of Movable Obstacles",
*Proceedings of the 4th Annual Symposium on Computational Geometry*, pp. 279-288, 1988. - B. Aronov, S. Fortune and G. Wilfong,
"The Furthest-Site Geodesic Voronoi Diagram",
*Proceedings of the 4th Annual Symposium on Computational Geometry*, pp. 229-240, 1988. - B. Aronov, S. Fortune and G. Wilfong,
"Minimum Speed Motions",
*SIAM Conference on Applied Geometry*, 1987. - G. Wilfong,
"Recent Advances in Algorithmic Motion Planning",
*Proceedings of ICIAM*, 1987. - S. Fortune, G. Wilfong and C. Yap,
"Coordinated Motion of Two Robot Arms",
*Proceedings of the IEEE International Conference on Robotics and Automation*, pp. 1216-1223, 1986. - J. Hopcroft and G. Wilfong,
"Reducing Multiple Object Motion Planning to Graph Searching",
*SIAM Journal on Computing*, Vol. 15, No. 3, pp. 768-785, 1986. - J. Hopcroft and G. Wilfong,
"On the Motion of Objects in Contact",
*International Journal of Robotics Research*, Vol. 4, No. 4, pp. 32-46, 1986. - J. Hopcroft and G. Wilfong,
"On the Motion of Objects in Contact",
*Proceedings of the International Symposium on Robotics Research*, pp. 429-438, 1985.

Return to Gordon Wilfong's home page. Last modified: 2016