W. K. Szeto

Learn More
Recursive spectral bisection (RSB) is a heuristic technique for finding a minimum cut graph bisection. To use this method the second eigenvector of the Laplacian of the graph is computed and from it a bisection is obtained. The most common method is to use the median of the components of the second eigenvector to induce a bisection. We prove here that this(More)
  • W.Y. Szeto
  • 2006
This paper investigates whether there are strategic interactions among private advanced traveller information service providers (ISP) and private toll road operators (TO), whose objectives are profit-driven. For this purpose, a multi-class stochastic user equilibrium assignment model capturing the elastic market penetration of traveller information services(More)
Recursive Spectral Bisection is a heuristic technique for nding a minimum cut graph bisection. In it, the second eigenvector of the Laplacian of the graph is computed and from it a bisection is obtained. The most common method is to use the median of the components of the second eigenvector to induce a bisection. We prove here that this median cut method is(More)
  • 1