{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:10:54Z","timestamp":1725664254469},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540590712"},{"type":"electronic","value":"9783540491835"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-59071-4_56","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:02:15Z","timestamp":1330275735000},"page":"292-304","source":"Crossref","is-referenced-by-count":15,"title":["Rankings of graphs"],"prefix":"10.1007","author":[{"given":"H. L.","family":"Bodlaender","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. S.","family":"Deogun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K.","family":"Jansen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T.","family":"Kloks","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D.","family":"Kratsch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H.","family":"M\u00fcller","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zs.","family":"Tuza","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"24_CR1","first-page":"226","volume-title":"A linear time algorithm for finding tree-decompositions of small treewidth","author":"H.L. Bodlaender","year":"1993","unstructured":"H.L. BODLAENDER. A linear time algorithm for finding tree-decompositions of small treewidth. Proceedings of the 25th Annual ACM Symposium on Theory of Computing, ACM Press, New York, 1993, pp. 226\u2013234."},{"key":"24_CR2","first-page":"1","volume":"11","author":"H.L. Bodlaender","year":"1993","unstructured":"H.L. BODLAENDER. A tourist guide through treewidth. Acta Cybernetica 11 (1993), 1\u201323.","journal-title":"Acta Cybernetica"},{"key":"24_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/3-540-55121-2_1","volume":"570","author":"H.L. Bodlaender","year":"1992","unstructured":"H.L. BODLAENDER, J.R. GILBERT, H. HAFSTEINSSON, T. KLOKS. Approximating treewidth, pathwidth and minimum elimination tree height. Proceedings of the 17th International Workshop on Graph-Theoretic Concepts in Computer Science WG'91, Springer-Verlag, Lecture Notes in Computer Science 570, 1992, pp. 1\u201312. To appear in Journal of Algorithms.","journal-title":"Lecture Notes in Computer Science"},{"key":"24_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-349-03521-2","volume-title":"Graph Theory with Applications","author":"J.A. Bondy","year":"1976","unstructured":"J.A. BONDY, U.S.R. MURTY. Graph Theory with Applications. American Elsevier, New York, 1976."},{"key":"24_CR5","unstructured":"A. BRANDST\u00c4DT. Special graph classes \u2014 a survey. Schriftenreihe des FB Mathematik, Universit\u00e4t Duisburg, SM-DU-199, 1991."},{"key":"24_CR6","unstructured":"P. DE LA TORRE, R. GREENLAW, A.A. SCH\u00c4FFER. Optimal edge ranking of trees in polynomial time. Proceedings of the 4th Annual ACM-SIAM Symposium on Discrete Algorithms, Austin, Texas, 1993, pp. 138\u2013144."},{"key":"24_CR7","first-page":"747","volume-title":"Lecture Notes in Computer Science 775","author":"J.S. Deogun","year":"1994","unstructured":"J.S. DEOGUN, T. KLOKS, D. KRATSCH, H. M\u00dcLLER. On vertex ranking for permutation and other graphs. Proceedings of the 11th Annual Symposium on Theoretical Aspects of Computer Science, P. Enjalbert, E.W. Mayr, K.W. Wagner, (eds.), Lecture Notes in Computer Science 775, Springer-Verlag, Berlin, 1994, 747\u2013758."},{"key":"24_CR8","first-page":"19","volume":"79","author":"J.S. Deogun","year":"1990","unstructured":"J.S. DEOGUN, Y. PENG. Edge ranking of trees. Congressus Numerantium 79 (1990), 19\u201328.","journal-title":"Congressus Numerantium"},{"key":"24_CR9","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1145\/356044.356047","volume":"9","author":"I.S. Duff","year":"1983","unstructured":"I.S. DUFF, J.K. REID. The multifrontal solution of indefinite sparse symmetric linear equations. ACM Transactions on Mathematical Software 9 (1983), 302\u2013325.","journal-title":"ACM Transactions on Mathematical Software"},{"key":"24_CR10","volume-title":"Computers and Intractability: A Guide to the Theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"M.R. GAREY, D.S. JOHNSON. Computers and Intractability: A Guide to the Theory of NP-completeness. W.H. Freeman and Company, New York, 1979."},{"key":"24_CR11","volume-title":"Algorithmic Graph Theory and Perfect Graphs","author":"M.C. Golumbic","year":"1980","unstructured":"M.C. GOLUMBIC. Algorithmic Graph Theory and Perfect Graphs. Academic Press, New York, 1980."},{"key":"24_CR12","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/0020-0190(88)90194-9","volume":"28","author":"A.V. Iyer","year":"1988","unstructured":"A.V. IYER, H.D. RATLIFF, G. VIJAYAN. Optimal node ranking of trees. Information Processing Letters 28 (1988), 225\u2013229.","journal-title":"Information Processing Letters"},{"key":"24_CR13","unstructured":"A.V. IYER, H.D. RATLIFF, G. VIJAYAN. Parallel assembly of modular products-an analysis. Technical Report 88-06, Georgia Institute of Technology, 1988."},{"key":"24_CR14","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/0166-218X(91)90012-L","volume":"30","author":"A.V. Iyer","year":"1991","unstructured":"A.V. IYER, H.D. RATLIFF, G. VIJAYAN. On an edge ranking problem of trees and graphs. Discrete Applied Mathematics 30 (1991), 43\u201352.","journal-title":"Discrete Applied Mathematics"},{"key":"24_CR15","unstructured":"M. KATCHALSKI, W. MC CUAIG, S. SEAGER. Ordered colourings. Manuscript, University of Waterloo, 1988."},{"key":"24_CR16","volume-title":"Ph. D. Thesis","author":"T. Kloks","year":"1993","unstructured":"T. KLOKS. Treewidth. Ph. D. Thesis, Utrecht University, The Netherlands, 1993."},{"key":"24_CR17","doi-asserted-by":"crossref","unstructured":"C.E. LEISERSON. Area efficient graph layouts for VLSI. Proceedings of the 21st Annual IEEE Symposium on Foundations of Computer Science, 1980, pp. 270\u2013281.","DOI":"10.1109\/SFCS.1980.13"},{"key":"24_CR18","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1137\/0611010","volume":"11","author":"J.W.H. Liu","year":"1990","unstructured":"J.W.H. LIU. The role of elimination trees in sparse factorization. SIAM Joural of Matrix Analysis and Applications 11 (1990), 134\u2013172.","journal-title":"SIAM Joural of Matrix Analysis and Applications"},{"volume-title":"Concurrent Design of Products and Processes","year":"1989","key":"24_CR19","unstructured":"J. NEVINS, D. WHITNEY, (eds.) Concurrent Design of Products and Processes. McGraw-Hill, New York, 1989."},{"key":"24_CR20","volume-title":"Technical Report CS-88-13","author":"A. Pothen","year":"1988","unstructured":"A. POTHEN. The complexity of optimal elimination trees. Technical Report CS-88-13, Pennsylvania State University, U.S.A., 1988."},{"key":"24_CR21","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/0095-8956(90)90120-O","volume":"48","author":"N. Robertson","year":"1990","unstructured":"N. ROBERTSON, P. D. SEYMOUR. Graph minors. IV. Tree-width and well-quasi-ordering. Journal on Combinatorial Theory Series B 48 (1990), 227\u2013254.","journal-title":"Journal on Combinatorial Theory Series B"},{"key":"24_CR22","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1016\/0095-8956(86)90030-4","volume":"41","author":"N. Robertson","year":"1986","unstructured":"N. ROBERTSON, P. D. SEYMOUR. Graph minors. V. Excluding a planar graph. Journal on Combinatorial Theory Series B 41 (1986), 92\u2013114.","journal-title":"Journal on Combinatorial Theory Series B"},{"key":"24_CR23","doi-asserted-by":"crossref","unstructured":"N. ROBERTSON, P. D. SEYMOUR. Graph minors. XIII. The disjoint paths problem. Manuscript, 1986.","DOI":"10.1016\/0095-8956(86)90031-6"},{"key":"24_CR24","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/0020-0190(89)90161-0","volume":"33","author":"A.A. Sch\u00e4ffer","year":"1989\/90","unstructured":"A.A. SCH\u00c4FFER. Optimal node ranking of trees in linear time. Information Processing Letters 33 (1989\/90), 91\u201396.","journal-title":"Information Processing Letters"},{"key":"24_CR25","volume-title":"Memorandum No. 1132","author":"P. Scheffler","year":"1993","unstructured":"P. SCHEFFLER. Node ranking and searching on graphs (Abstract), in: U. Faigle and C. Hoede, (eds.), 3rd Twente Workshop on Graphs and Combinatorial Optimization, Memorandum No. 1132, Faculty of Applied Mathematics, University of Twente, The Netherlands, 1993."},{"key":"24_CR26","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0020-0190(92)90017-P","volume":"43","author":"A. Sen","year":"1992","unstructured":"A. SEN, H. DENG, S. GUHA. On a graph partition problem with application to VLSI layout. Information Processing Letters 43 (1992), 87\u201394.","journal-title":"Information Processing Letters"},{"key":"24_CR27","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1090\/S0002-9939-1962-0172273-0","volume":"3","author":"E.S. Wolk","year":"1962","unstructured":"E.S. WOLK. The comparability graph of a tree. Proceedings of the American Mathematical Society 3 (1962), 789\u2013795.","journal-title":"Proceedings of the American Mathematical Society"}],"container-title":["Lecture Notes in Computer Science","Graph-Theoretic Concepts in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-59071-4_56.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:25:31Z","timestamp":1605648331000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-59071-4_56"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540590712","9783540491835"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/3-540-59071-4_56","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}