Method and apparatus for performing an exponential path search
US6996789B2 · kind B2 · utility
16Cited by
114References
37Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 31, 2002 |
| Grant date | Feb 7, 2006 |
| Priority date | — |
| Expiry date | Aug 28, 2023 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/394
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Some embodiments of the invention provide a method of searching for a path. The method identifies a set of source and target elements. It then performs a path search that iteratively identifying path expansions in order to identify a set of associated path expansions that connect the source and target elements. The method costs at least one expansion based on an exponential equation that has an exponent that includes a cost associated with the expansion.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.