Journal Article
@Article
Artikel in Fachzeitschrift


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | 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