17366 search results - page 40 / 3474 » New Revision Algorithms |
SWAT
1994
Springer
14 years 1 months ago
1994
Springer
SODA
2003
ACM
13 years 11 months ago
2003
ACM
STOC
2007
ACM
14 years 10 months ago
2007
ACM
CIKM
2009
Springer
14 years 2 months ago
2009
Springer
Answering queries using views is a well-established technique in databases. In this context, two outstanding problems can be formulated. The first one consists in deciding whethe...
WADS
2001
Springer
14 years 2 months ago
2001
Springer
We show that there exists a linear time algorithm for deciding whether a graph of bounded tree-width has clique-width k for some fixed integer k. Communicated by Giuseppe Liotta ...