{"title":"A Logical Characterization of the Sets of Hypergraphs Defined by Hyperedge Replacement Grammars","authors":"B. Courcelle, J. Engelfriet","doi":"10.1007/BF01204169","DOIUrl":"https://doi.org/10.1007/BF01204169","url":null,"abstract":"","PeriodicalId":312489,"journal":{"name":"Math. Syst. Theory","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129211470","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"OptP as the Normal Behavior of NP-Complete Problems","authors":"W. Gasarch, Mark W. Krentel, K. J. Rappoport","doi":"10.1007/BF01204168","DOIUrl":"https://doi.org/10.1007/BF01204168","url":null,"abstract":"","PeriodicalId":312489,"journal":{"name":"Math. Syst. Theory","volume":"9 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120903668","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}