2612 search results - page 162 / 523 » Switching Graphs and Their Complexity |
81
Voted
ICCS
2009
Springer
15 years 7 months ago
2009
Springer
This paper is an extended abstract of the talk given at ICCS’09. Rules have long been considered as an essential component of knowledge-based systems. We focus here on conceptual...
117
Voted
ADBIS
2010
Springer
15 years 2 months ago
2010
Springer
This paper presents a new method for image retrieval using a graph object oriented database for processing the information extracted from the image through the segmentation process...
75
Voted
IPL
2006
15 years 24 days ago
2006
We show that computing the lexicographically first four-coloring for planar graphs is p 2hard. This result optimally improves upon a result of Khuller and Vazirani who prove this ...
74
Voted
RSA
2002
15 years 14 days ago
2002
Let H be a fixed graph with h vertices, let G be a graph on n vertices and suppose that at least n2 edges have to be deleted from it to make it H-free. It is known that in this ca...
112
click to vote
RSA
2008
15 years 9 days ago
2008
It is now known that many properties of the objects in certain combinatorial structures are equivalent, in the sense that any object possessing any of the properties must of neces...