from Wiktionary, Creative Commons Attribution/Share-Alike License
- adj. Relating to or using graph theory.
Sorry, no etymologies found.
I submitted a paper to the same FQXi contest he did, and in mine I offered up a design for a hybrid fractal/cellular automaton that both consumes and generates graph-theoretic space.
Just as clearly, and particularly in this latter case, this search takes an exponential amount of time, and the desire to conceive more efficient algorithms is well justified particularly because many computing problems of great practical importance such as graph-theoretic problems, network design, storage and retrieval, scheduling, program optimization, and many others (Garey and Johnson 1979) can be expressed as SAT instances, i.e. as the SAT question of some propositional formula representing the problem.
We introduce next a graph-theoretic algorithm to detect
· Includes standard graph-theoretic and statistical physics functions
Towards this goal, we developed a querying framework, along with a number of graph-theoretic algorithms from simple neighborhood queries to shortest paths to feedback loops, that is applicable to all sorts of graph-based pathway databases, from PPIs