{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T16:19:03Z","timestamp":1743092343863,"version":"3.40.3"},"publisher-location":"New York, NY","reference-count":13,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781461472537"},{"type":"electronic","value":"9781461472544"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-1-4614-7254-4_1","type":"book-chapter","created":{"date-parts":[[2013,8,1]],"date-time":"2013-08-01T18:35:43Z","timestamp":1375382143000},"page":"5-13","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Reconstruction Problems for Digraphs"],"prefix":"10.1007","author":[{"given":"Martin","family":"Aigner","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eberhad","family":"Triesch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,5,18]]},"reference":[{"key":"1_CR1","first-page":"61","volume":"163","author":"M. Aigner","year":"1984","unstructured":"M. Aigner: Uses of the diagram lattice. Mitteilungen Math. Sem. Giessen 163 (1984), 61\u201377.","journal-title":"Mitteilungen Math. Sem. Giessen"},{"key":"1_CR2","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1017\/S0963548300000535","volume":"2","author":"M. Aigner","year":"1993","unstructured":"M. Aigner, E. Triesch: Reconstructing a graph from its neighborhood list. Combin. Probab. Comput. 2 (1993), 103\u2013113.","journal-title":"Combin. Probab. Comput."},{"key":"1_CR3","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/0012-365X(94)00104-Q","volume":"136","author":"M. Aigner","year":"1994","unstructured":"M. Aigner, E. Triesch: Realizability and uniqueness in graphs. Discrete Math. 136 (1994), 3\u201320.","journal-title":"Discrete Math."},{"key":"1_CR4","first-page":"264","volume":"11","author":"P. Erd\u0151s","year":"1960","unstructured":"P. Erd\u0151s, T. Gallai: Graphen mit Punkten vorgeschriebenen Grades. Math. Lapok 11 (1960), 264\u2013274.","journal-title":"Math. Lapok"},{"key":"1_CR5","doi-asserted-by":"publisher","first-page":"831","DOI":"10.2140\/pjm.1960.10.831","volume":"10","author":"D. R. Fulkerson","year":"1960","unstructured":"D. R. Fulkerson: Zero-one matrices with zero trace. Pacific J. Math. 10 (1960), 831\u2013 836.","journal-title":"Pacific J. Math."},{"key":"1_CR6","doi-asserted-by":"publisher","first-page":"498","DOI":"10.4153\/CJM-1962-041-9","volume":"11","author":"D. R. Fulkerson","year":"1962","unstructured":"D. R. Fulkerson, H. J. Ryser: Multiplicities and minimal widths in (0,1)-matrices. Canad. J. Math. 11 (1962), 498\u2013508.","journal-title":"Canad. J. Math."},{"key":"1_CR7","doi-asserted-by":"publisher","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 (1957), 1073\u20131082.","journal-title":"Pacific J. Math."},{"key":"1_CR8","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. Freeman, San Francisco, 1979."},{"key":"1_CR9","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/BF02476378","volume":"15","author":"H. G. Landau","year":"1955","unstructured":"H. G. Landau: On dominance relations and the structure of animal societies, III : the condition for a score structure. Bull. Math. Biophys. 15 (1955), 143\u2013148.","journal-title":"III : the condition for a score structure. Bull. Math. Biophys."},{"key":"1_CR10","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1137\/0210002","volume":"10","author":"A. Lubiw","year":"1981","unstructured":"A. Lubiw: Some NP-complete problems similar to graph isomorphism. SIAM J. Computing 10 (1981), 11\u201321.","journal-title":"SIAM J. Computing"},{"key":"1_CR11","doi-asserted-by":"publisher","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 (1957), 371\u2013377.","journal-title":"Canad. J. Math."},{"key":"1_CR12","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1215\/S0012-7094-59-02667-5","volume":"26","author":"G. Sabidussi","year":"1959","unstructured":"G. Sabidussi: The composition of graphs. Duke Math. J. 26 (1959), 693\u2013696.","journal-title":"Duke Math. J."},{"key":"1_CR13","unstructured":"V. T. S\u00f3s : Problem. In: Combinatorics (A. Hajnal, V.T. S\u00f3s, eds.), Coll. Math. Soc. J. Bolyai 18, North Holland, Amsterdam (1978), 1214."}],"container-title":["The Mathematics of Paul Erd\u0151s II"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4614-7254-4_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,19]],"date-time":"2023-02-19T14:38:12Z","timestamp":1676817492000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-1-4614-7254-4_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9781461472537","9781461472544"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-1-4614-7254-4_1","relation":{},"subject":[],"published":{"date-parts":[[2013]]},"assertion":[{"value":"18 May 2013","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}