Journal Article
@Article
Artikel in Fachzeitschrift

Show entries of:

this year (2024) | last year (2023) | two years ago (2022) | Notes URL

Action:

login to update
Options:








Author, Editor(s)
Author(s):
Dimopoulos, Yannis
Magirou, Vangelis		dblp
dblp

BibTeX cite key*:

dim92

Title

Title*:

A Graph Theoretic Approach to Default Logic

Journal

Journal Title*:

Information and Computation
Journal's URL:


Download URL
for the article:


Language:

English

Publisher

Publisher's
Name:


Publisher's URL:


Publisher's
Address:


ISSN:

0890-5401

Vol, No, pp, Date

Volume*:

112
Number:

2

Publishing Date:

August 1994

Pages*:

239-256
Number of
VG Pages:


Page Start:


Page End:


Sequence Number:


DOI:


Note, Abstract, ©

Note:


(LaTeX) Abstract:

A network representation of propositional seminormal disjunction-free default theories is presented, leading to a graph-theoretic approach to their analysis. The problem of finding an extension is proved to be equivalent to that of determining a kernel for a corresponding graph, allowing stronger complexity results as well as new conditions for the existence of extensions.

URL for the Abstract:


Categories,
Keywords:


HyperLinks / References / URLs:


Copyright Message:


Personal Comments:


Download
Access Level:


Correlation
MPG Unit:
Max-Planck-Institut für Informatik
MPG Subunit:
Programming Logics Group
Audience:
experts only
Appearance:
MPG publications list, university publications list, working group publication list


BibTeX Entry:
@ARTICLE{dim92,
AUTHOR = {Dimopoulos, Yannis and Magirou, Vangelis},
 TITLE = {A Graph Theoretic Approach to Default Logic},
 JOURNAL = {Information and Computation},
 YEAR = {1994},
 NUMBER = {2},
 VOLUME = {112},
 PAGES = {239--256},
 MONTH = {August},
 ISBN = {0890-5401},
}

Entry last modified by Christine Kiesel/AG2/MPII/DE, 03/12/2010
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Uwe Brahm		Created
01/14/1995 06:51:21 PM
Revisions
10.
9.
8.
7.
6.		Editor(s)
Christine Kiesel/AG2/MPII/DE
Christine Kiesel/AG2/MPII/DE
Uwe Brahm/MPII/DE
Christine Kiesel/AG2/MPII/DE
Christine Kiesel/AG2/MPII/DE		Edit Dates
11/01/96 13:28:08
10/01/96 11:24:47
31.03.95 10:12:31
16/02/95 11:21:29
13/02/95 15:23:19