Sciweavers

694 search results - page 1 / 139
» Open Graphs and Computational Reasoning
Sort
View
CORR
2010
Springer
57views Education» more  CORR 2010»
13 years 5 months ago
Open Graphs and Computational Reasoning
Lucas Dixon, Ross Duncan, Aleks Kissinger
CONCUR
2011
Springer
12 years 5 months ago
Tractable Reasoning in a Fragment of Separation Logic
Abstract. In 2004, Berdine, Calcagno and O’Hearn introduced a fragment of separation logic that allows for reasoning about programs with pointers and linked lists. They showed th...
Byron Cook, Christoph Haase, Joël Ouaknine, M...
CORR
2010
Springer
137views Education» more  CORR 2010»
13 years 5 months ago
Open Graphs and Monoidal Theories
String diagrams are a powerful tool for reasoning about physical processes, logic circuits, tensor networks, and many other compositional structures. The distinguishing feature of...
Lucas Dixon, Aleks Kissinger
STACS
2010
Springer
14 years 9 days ago
The Recognition of Tolerance and Bounded Tolerance Graphs
Tolerance graphs model interval relations in such a way that intervals can tolerate a certain degree of overlap without being in conflict. This subclass of perfect graphs has bee...
George B. Mertzios, Ignasi Sau, Shmuel Zaks
BIRTHDAY
2005
Springer
13 years 7 months ago
From Graph Transformation to Software Engineering and Back
Software engineers usually represent problems and solutions aph-based notations at different levels of abstractions. These notations are often semi-formal, but the use of graph tr...
Luciano Baresi, Mauro Pezzè