{"title":"高效的图形表示","authors":"J. Spinrad","doi":"10.1090/fim/019","DOIUrl":null,"url":null,"abstract":"Explanatory remarks Introduction Implicit representation Intersection and containment representations Real numbers in graph representations Classes which use global information Visibility graphs Intersection of graph classes Graph classes defined by forbidden subgraphs Chordal bipartite graphs Matrices Decomposition Elimination schemes Recognition algorithms Robust algorithms for optimization problems Characterization and construction Applications Glossary Survey of results on graph classes Bibliography Index.","PeriodicalId":371874,"journal":{"name":"Fields Institute Monographs","volume":"154 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2003-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"401","resultStr":"{\"title\":\"Efficient graph representations\",\"authors\":\"J. Spinrad\",\"doi\":\"10.1090/fim/019\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Explanatory remarks Introduction Implicit representation Intersection and containment representations Real numbers in graph representations Classes which use global information Visibility graphs Intersection of graph classes Graph classes defined by forbidden subgraphs Chordal bipartite graphs Matrices Decomposition Elimination schemes Recognition algorithms Robust algorithms for optimization problems Characterization and construction Applications Glossary Survey of results on graph classes Bibliography Index.\",\"PeriodicalId\":371874,\"journal\":{\"name\":\"Fields Institute Monographs\",\"volume\":\"154 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2003-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"401\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Fields Institute Monographs\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1090/fim/019\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Fields Institute Monographs","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1090/fim/019","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Explanatory remarks Introduction Implicit representation Intersection and containment representations Real numbers in graph representations Classes which use global information Visibility graphs Intersection of graph classes Graph classes defined by forbidden subgraphs Chordal bipartite graphs Matrices Decomposition Elimination schemes Recognition algorithms Robust algorithms for optimization problems Characterization and construction Applications Glossary Survey of results on graph classes Bibliography Index.