Jaehyeok Song

We don’t have enough information about this author to calculate their statistics. If you think this is an error let us know.
Learn More
A system of diierence constraints consists of a set of inequalities of the form x i ? x j b i;j. Such systems occur in many applications, e.g., temporal reasoning. The best known algorithm to determine if a system of diierence constraints is feasible (i.e., if it has a solution) and to compute a solution if the system is feasible runs in (mn) time, where n(More)
  • 1