Browsing by Subject "Graph structures"
Now showing items 1-2 of 2
-
Article
The computational value of joint consistency
(1994)In this paper we investigate the complexity of some recent reconstructions of Reiter's Default Logic using graph-theoretical structures. It turns out that requiring joint consistency of the justification of the applied ...
-
Conference Object
Distributed network size estimation and average degree estimation and control in networks isomorphic to directed graphs
(2012)Many properties of interest in graph structures are based on the nodes' average degree (i.e., the average number of edges incident to/from each node). In this work, we present asynchronous distributed algorithms, based on ...