graph-theoretic

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.

Wolfram Blog : Stephen Wolfram’s TED Talk: Computation Is Destined to Be the Defining Idea of Our Future 2010

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.

Automated Reasoning Portoraro, Frederic 2005

We introduce next a graph-theoretic algorithm to detect

BioMed Central - Latest articles Florian Pitschi 2010

· Includes standard graph-theoretic and statistical physics functions

Softpedia - Windows - All 2010

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

BioMed Central - Latest articles Ugur Dogrusoz 2009