{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:09:47Z","timestamp":1761620987592},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2008,5,6]],"date-time":"2008-05-06T00:00:00Z","timestamp":1210032000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["4OR"],"published-print":{"date-parts":[[2008,6]]},"DOI":"10.1007\/s10288-008-0077-5","type":"journal-article","created":{"date-parts":[[2008,5,5]],"date-time":"2008-05-05T08:24:14Z","timestamp":1209975854000},"page":"101-123","source":"Crossref","is-referenced-by-count":15,"title":["On the use of graphs in discrete tomography"],"prefix":"10.1007","volume":"6","author":[{"given":"Dominique","family":"de Werra","sequence":"first","affiliation":[]},{"given":"Marie-Christine","family":"Costa","sequence":"additional","affiliation":[]},{"given":"Christophe","family":"Picouleau","sequence":"additional","affiliation":[]},{"given":"Bernard","family":"Ries","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,5,6]]},"reference":[{"key":"77_CR1","volume-title":"Network flows","author":"RK Ahuja","year":"1993","unstructured":"Ahuja RK, Magnanti TL, Orlin JB (1993) Network flows. Prentice-Hall, Englewood Cliffs"},{"key":"77_CR2","doi-asserted-by":"crossref","unstructured":"Alfandari L, Lemalade JL, Nagih A, Plateau G (2008) A MIP flow model for crop-rotation planning in a context of forest sustainable development (submitted)","DOI":"10.1007\/s10479-009-0553-0"},{"key":"77_CR3","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/978-0-8176-4543-4_13","volume-title":"Advances in discrete tomography and its applications","author":"A Alpers","year":"2007","unstructured":"Alpers A, Rodek L, Poulsen HF, Knudsen E, Herman GT (2007) Discrete tomography for generating maps of polycrystals. In: Herman GT, Kuba A (eds) Advances in discrete tomography and its applications. Birkhauser, Boston, pp 271\u2013301"},{"key":"77_CR4","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/0020-0190(79)90002-4","volume":"8","author":"B Aspvall","year":"1979","unstructured":"Aspvall B, Plass MF, Tarjan R (1979) A linear-time algorithm for testing the truth of certain quantified Boolean formulas. Inform Process Lett 8: 121\u2013123","journal-title":"Inform Process Lett"},{"key":"77_CR5","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/978-0-8176-4543-4_9","volume-title":"Advances in discrete tomography and its applications.","author":"KJ Batenburg","year":"2007","unstructured":"Batenburg KJ (2007) Network flow algorithms for discrete tomography. In: Herman GT, Kuba A (eds) Advances in discrete tomography and its applications. Birkhauser, Boston, pp 175\u2013207"},{"key":"77_CR6","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/978-0-8176-4543-4_14","volume-title":"Advances in discrete tomography and its applications.","author":"J Baumann","year":"2007","unstructured":"Baumann J, Kiss Z, Krimmel S, Kuba A, Nagy A, Rodek L, Schillinger B, Stephan J (2007) Discrete tomography methods for nondestructive testing. In: Herman GT, Kuba A (eds) Advances in discrete tomography and its applications. Birkhauser, Boston, pp 303\u2013332"},{"key":"77_CR7","doi-asserted-by":"crossref","unstructured":"Bentz C, Costa M-C, de Werra D, Picouleau C, Ries B (2008) On a graph coloring problem arising from discrete tomography. Networks (to appear)","DOI":"10.1002\/net.20218"},{"key":"77_CR8","unstructured":"Bentz C, Costa M-C, de Werra D, Picouleau C, Ries B (2007) Degree-constrained edge partitioning in graphs arising from discrete tomography. Technical Report ORWP 07\/03"},{"key":"77_CR9","volume-title":"Graphes","author":"C Berge","year":"1983","unstructured":"Berge C (1983) Graphes. Gauthier-Villars, Paris"},{"key":"77_CR10","doi-asserted-by":"crossref","unstructured":"Brocchi S, Frosini A, Picouleau C (2007) Reconstruction of binary matrices under fixed size neighborhood constraints (submitted)","DOI":"10.1016\/j.tcs.2008.07.024"},{"issue":"1","key":"77_CR11","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/S0304-3975(99)00325-4","volume":"259","author":"M Chrobak","year":"2001","unstructured":"Chrobak M, D\u00fcrr C (2001) Reconstructing polyatomic structures from X-rays: NP-completeness proof for three atoms. Theor Comput Sci 259(1): 81\u201398","journal-title":"Theor Comput Sci"},{"key":"77_CR12","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/j.dam.2005.07.003","volume":"154","author":"M-C Costa","year":"2006","unstructured":"Costa M-C, de Werra D, Picouleau C (2006a) Using graphs for some discrete tomography problems. Discrete Appl Math 154: 35\u201346","journal-title":"Discrete Appl Math"},{"key":"77_CR13","unstructured":"Costa M-C, de Werra D, Picouleau C, Ries B (2006b) Graph coloring with cardinality constraints on the neighborhood. Technical report ORWP 06\/08"},{"key":"77_CR14","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1016\/j.dam.2005.03.006","volume":"148","author":"M-C Costa","year":"2005","unstructured":"Costa M-C, de Werra D, Picouleau C, Schindl D (2005) A solvable case of image reconstruction in discrete tomography. Discrete Appl Math 148: 240\u2013245","journal-title":"Discrete Appl Math"},{"key":"77_CR15","first-page":"104","volume":"52","author":"G D\u00e9roche","year":"1986","unstructured":"D\u00e9roche G (1986) Guy Dupuy: sculpteur discret. Horizons d\u2019Argonne 52: 104\u2013105","journal-title":"Horizons d\u2019Argonne"},{"key":"77_CR16","first-page":"17","volume":"80","author":"G D\u00e9roche","year":"2003","unstructured":"D\u00e9roche G (2003) Tomographie agricole des vall\u00e9es de l\u2019Aisne et de l\u2019Aire. Horizons d\u2019Argonne 80: 17\u201320","journal-title":"Horizons d\u2019Argonne"},{"key":"77_CR17","doi-asserted-by":"crossref","unstructured":"Di Ges\u00f9 V, Kuba A (eds) (2005) Special issue: IWCIA 2003, Ninth International Workshop on Combinatorial Image Analysis. Discrete Appl Math 151:3","DOI":"10.1016\/j.dam.2005.06.002"},{"key":"77_CR18","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1137\/0205048","volume":"5","author":"S Even","year":"1976","unstructured":"Even S, Itai A, Shamir A (1976) On the complexity of timetable and multicommodity flow problems. SIAM J Comput 5: 691\u2013703","journal-title":"SIAM J Comput"},{"key":"77_CR19","unstructured":"Gabow H, Nishizeki T, Kariv O, Leven D, Tereda O (1985) Algorithms for edge-coloring. Technical report 41\/85, Tel Aviv University"},{"key":"77_CR20","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781107341029","volume-title":"Geometric Tomography","author":"RJ Gardner","year":"2006","unstructured":"Gardner RJ (2006) Geometric Tomography, 2nd edn. Cambridge University Press, New York, NY","edition":"2"},{"key":"77_CR21","volume-title":"Computer and intractability","author":"M Garey","year":"1979","unstructured":"Garey M, Johnson DS (1979) Computer and intractability. Freeman, San Francisco"},{"key":"77_CR22","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1090\/dimacs\/037\/14","volume":"37","author":"P Hansen","year":"1997","unstructured":"Hansen P, de Werra D (1997) Nesticity, DIMACS Series. Discrete Math Theor Comput Sci 37: 225\u2013232","journal-title":"Discrete Math Theor Comput Sci"},{"key":"77_CR23","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/978-1-4612-1568-4","volume-title":"Discrete tomography: foundations, algorithms and applications.","author":"GT Herman","year":"1999","unstructured":"Herman GT, Kuba A (1999b) Discrete tomography: a historical overview. In: Herman GT, Kuba A (eds) Discrete tomography: foundations, algorithms and applications. Birkhauser, Boston, pp 3\u201334"},{"key":"77_CR24","volume-title":"Discrete tomography: foundations, algorithms and applications","year":"1999","unstructured":"Herman, GT, Kuba, A (eds) (1999a) Discrete tomography: foundations, algorithms and applications. Birkhauser, Boston"},{"key":"77_CR25","volume-title":"Advances in discrete tomography and its applications","year":"2007","unstructured":"Herman, GT, Kuba, A (eds) (2007) Advances in discrete tomography and its applications. Birkhauser, Boston"},{"key":"77_CR26","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1137\/0210055","volume":"10","author":"I Holyer","year":"1981","unstructured":"Holyer I (1981) NP-completeness of edge-coloring. SIAM J Comput 10: 718\u2013720","journal-title":"SIAM J Comput"},{"key":"77_CR27","doi-asserted-by":"crossref","unstructured":"Kaneko A, Nagahama R (2006) Reconstruction algorithm and switching graph for two-projection tomography with prohibited subregion. In: Proceedings of the 13th international conference on discrete geometry for computer imagery, Szeged, Hungary, pp 110\u2013121","DOI":"10.1007\/11907350_10"},{"key":"77_CR28","volume-title":"Matching theory","author":"L Lovasz","year":"1986","unstructured":"Lovasz L, Plummer M (1986) Matching theory. North Holland, USA"},{"key":"77_CR29","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1051\/forest:2004007","volume":"61","author":"R Martinis","year":"2004","unstructured":"Martinis R, Socco LV, Sambuelli L, Nicolotti G, Schmitt O, Bucur V (2004) Tomographie ultrasonore pour les arbres sur pied. Ann Forest Sci 61: 157\u2013162","journal-title":"Ann Forest Sci"},{"key":"77_CR30","doi-asserted-by":"crossref","first-page":"371","DOI":"10.4153\/CJM-1957-044-3","volume":"9","author":"HJ Ryser","year":"1957","unstructured":"Ryser HJ (1957) Combinatorial properties of matrices of zeros and ones. Can J Math 9: 371\u2013377","journal-title":"Can J Math"}],"container-title":["4OR"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10288-008-0077-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10288-008-0077-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10288-008-0077-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,18]],"date-time":"2023-05-18T04:03:44Z","timestamp":1684382624000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10288-008-0077-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,5,6]]},"references-count":30,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,6]]}},"alternative-id":["77"],"URL":"https:\/\/doi.org\/10.1007\/s10288-008-0077-5","relation":{},"ISSN":["1619-4500","1614-2411"],"issn-type":[{"value":"1619-4500","type":"print"},{"value":"1614-2411","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,5,6]]}}}