Output details
11 - Computer Science and Informatics
University of Durham
Return to search
Output 0 of 0 in the submission
Article title
The recognition of tolerance and bounded tolerance graphs
Type
D - Journal article
Title of journal
SIAM Journal on Computing
Article number
-
Volume number
40
Issue number
5
First page of article
1234
ISSN of journal
0097-5397
Year of publication
2011
Number of additional authors
2
Additional information
<13>Apart from solving two long standing open problems since 1982, this paper developed a new method to perform “vertex splitting” in a graph. Subsequently, after being approached by Professor Derek Corneil (University of Toronto), we developed further this technique to efficiently recognize trapezoid graphs in [Mertzios and Corneil, Vertex splitting and the recognition of trapezoid graphs, Discrete Applied Mathematics, 159(11), 2011, pages 1131-1147], where explicit references to the above paper are given in the Abstract and Introduction (paragraphs 2 and 4).
Interdisciplinary
-
Cross-referral requested
-
Research group
A - Algorithms and Complexity Research Group
Citation count
2
Proposed double-weighted
No
Double-weighted statement
-
Reserve for a double-weighted output
No
Non-English
No
English abstract
-