See this document in CiteSeerX!

Linear Time Solvable Optimization Problems on Certain Structured Graph Families (1997)  (Make Corrections)  (8 citations)
B. Courcelle, J.A. Makowsky, U. Rotics



  Home/Search   Context   Related

 
View or download:
cs.technion.ac.il/~adm...CourcMakRot.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cs.technion.ac.il/~admlo...readme (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: This article was processed using the L (Update)


Similar documents based on text:   More   All
0.4:   Linear Time Solvable Optimization Problems on Certain.. - Courcelle, Rotics (1997)   (Correct)
0.3:   Fusion in Relational Structures and the Verification of.. - Courcelle, Makowsky (2001)   (Correct)
0.2:   The Impact of Model Theory on Theoretical Computer Science - Makowsky (1995)   (Correct)

BibTeX entry:   (Update)

B. Courcelle, J. Makowsky U. Rotics, Linear time solvable optimization problems on certain structured graphs, to appear in Proceedings of WG'98, Lec. Notes Comput. Science. http://citeseer.ist.psu.edu/courcelle97linear.html   More

@misc{ courcelle-linear,
  author = "B. Courcelle and J. Makowsky and U. Rotics",
  title = "Linear time solvable optimization problems on certain structured graphs",
  text = "B. Courcelle, J. Makowsky U. Rotics, Linear time solvable optimization
    problems on certain structured graphs, to appear in Proceedings of WG'98,
    Lec. Notes Comput. Science.",
  url = "citeseer.ist.psu.edu/courcelle97linear.html" }
Citations (may not include all citations):
316   Freeman and Company (context) - Garey, Johnson et al. - 1979
210   Generalized first-order spectra and polynomial time recogniz.. (context) - Fagin - 1974
145   Easy problems for tree decomposable graphs - Arnborg, Lagergren et al. - 1991
115   An application of games to the completeness problem for form.. (context) - Ehrenfeucht - 1961
64   The monadic second-order logic of graphs i: Recognizable set.. (context) - Courcelle - 1990
58   The expression of graph properties and graph transformations.. - Courcelle - 1997
51   Monadic second--order evaluations on tree-- decomposable gra.. (context) - Courcelle, Mosbah - 1993
48   Handle-rewriting hypergraph grammars (context) - Courcelle, Engelfriet et al. - 1993
47   A new linear algorithm for modular decomposition (context) - Cournier, Habib - 1994
45   Perspectives in Mathematical Logic (context) - Ebbinghaus, Flum et al. - 1995
41   Upper bounds to the clique-width of graphs - Courcelle, Olariu
36   Monadic second order theories (context) - Gurevich - 1985
33   Monadic second-order definable graph transductions: a survey (context) - Courcelle - 1994
29   The monadic second-order logic of graphs v: On closing the g.. (context) - Courcelle - 1991
26   The monadic second-order logic of graphs vi: On several repr.. (context) - Courcelle - 1994

[Article contains additional citations not shown here]



The graph only includes citing articles where the year of publication is known.

Documents on the same site (http://www.cs.technion.ac.il/~admlogic/TR/readme.html):   More
Invariant Definability (Extended Abstract) - Makowsky (1997)   (Correct)
Views and Updates over Distributed Databases (Extended Abstract) - Makowsky, Ravve (1998)   (Correct)
Computable Quantifiers and Logics over Finite Structures - Makowsky, Pnueli (1995)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC