{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:09:41Z","timestamp":1725664181882},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540583257"},{"type":"electronic","value":"9783540486534"}],"license":[{"start":{"date-parts":[[1994,1,1]],"date-time":"1994-01-01T00:00:00Z","timestamp":757382400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58325-4_189","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T10:44:04Z","timestamp":1330253044000},"page":"261-269","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Realizing degree sequences in parallel"],"prefix":"10.1007","author":[{"given":"Srinivasa","family":"Arikati","sequence":"first","affiliation":[]},{"given":"Anil","family":"Maheshwari","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"31_CR1","volume-title":"Technical Report MPI-I-94-122","author":"S.R. Arikati","year":"1994","unstructured":"S.R. Arikati and A. Maheshwari. Realizing degree sequences in parallel. Technical Report MPI-I-94-122, Max-Planck Institute f\u00fcr Informatik, Saarbr\u00fccken, Germany, April 1994."},{"key":"31_CR2","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/0024-3795(94)90349-2","volume":"199","author":"S.R. Arikati","year":"1994","unstructured":"S.R. Arikati and U.N. Peled. Degree sequences and majorization. Linear Algebra Appl., 199:179\u2013211, 1994.","journal-title":"Linear Algebra Appl."},{"key":"31_CR3","first-page":"38","volume":"762","author":"T. Asano","year":"1993","unstructured":"T. Asano. Graphical degree sequence problems with connectivity requirements. 4th ISAAC 93, LNCS 762:38\u201347, 1993.","journal-title":"LNCS"},{"key":"31_CR4","volume-title":"Graphs and Hypergraphs","author":"C. Berge","year":"1973","unstructured":"C. Berge. Graphs and Hypergraphs. North-Holland, Amsterdam, 1973."},{"volume-title":"Large-Scale Networks: Theory and Design","year":"1976","key":"31_CR5","unstructured":"F.T. Boesch (Editor). Large-Scale Networks: Theory and Design. IEEE Press, New York, 1976."},{"key":"31_CR6","doi-asserted-by":"crossref","unstructured":"A. Dessmark, A. Lingas and O. Garrido. On the parallel complexity of maximum f-matching and the degree sequence problem. To appear in MFCS 94. LNCS, Springer-Verlag, 1994.","DOI":"10.1007\/3-540-58338-6_78"},{"key":"31_CR7","first-page":"264","volume":"II","author":"P. Erd\u00f6s","year":"1960","unstructured":"P. Erd\u00f6s and T. Gallai Graphs with prescribed degrees of vertices (in Hungarian). Mat. Lapok, II: 264\u2013272, 1960.","journal-title":"Mat. Lapok"},{"key":"31_CR8","doi-asserted-by":"crossref","first-page":"1073","DOI":"10.2140\/pjm.1957.7.1073","volume":"7","author":"D. Gale","year":"1957","unstructured":"D. Gale. A theorem on flows in networks. Pacific J. Math., 7:1073\u20131082, 1957.","journal-title":"Pacific J. Math."},{"key":"31_CR9","doi-asserted-by":"crossref","DOI":"10.21236\/AD0705364","volume-title":"Graph Theory","author":"F. Harary","year":"1969","unstructured":"F. Harary. Graph Theory. Addison-Wesley, New York, 1969."},{"key":"31_CR10","volume-title":"Inequalities: Theory of Majorization and its Applications","author":"A.W. Marshall","year":"1979","unstructured":"A.W. Marshall and I. Olkin. Inequalities: Theory of Majorization and its Applications. Academic Press, New York, 1979."},{"key":"31_CR11","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1016\/0024-3795(89)90470-9","volume":"114","author":"U.N. Peled","year":"1989","unstructured":"U.N. Peled and M.K. Srinivasan. The polytope of degree sequences. Linear Algebra Appl., 114:349\u2013377, 1989.","journal-title":"Linear Algebra Appl."},{"key":"31_CR12","doi-asserted-by":"crossref","first-page":"371","DOI":"10.4153\/CJM-1957-044-3","volume":"9","author":"H.J. Ryser","year":"1957","unstructured":"H.J. Ryser. Combinatorial properties of matrices of zeros and ones. Canad. J. Math., 9:371\u2013377, 1957.","journal-title":"Canad. J. Math."},{"key":"31_CR13","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1002\/jgt.3190150209","volume":"15","author":"G. Sierksma","year":"1991","unstructured":"G. Sierksma and H. Hoogeveen. Seven criteria for integer sequences being graphic. Journal of Graph Theory, 15:223\u2013231, 1991.","journal-title":"Journal of Graph Theory"},{"key":"31_CR14","doi-asserted-by":"crossref","first-page":"734","DOI":"10.1007\/BF01070234","volume":"23","author":"R.I. Tyshkevich","year":"1987","unstructured":"R.I. Tyshkevich, A.A. Chernyak and Zh. A. Chernyak. Graphs and Degree Sequences I. Cybernetics, 23:734\u2013745, 1987.","journal-title":"Cybernetics"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58325-4_189","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T21:18:55Z","timestamp":1578518335000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58325-4_189"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540583257","9783540486534"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-58325-4_189","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]},"assertion":[{"value":"3 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}