{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T01:53:54Z","timestamp":1725846834135},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319261447"},{"type":"electronic","value":"9783319261454"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-26145-4_20","type":"book-chapter","created":{"date-parts":[[2016,1,5]],"date-time":"2016-01-05T04:57:54Z","timestamp":1451969874000},"page":"276-283","source":"Crossref","is-referenced-by-count":1,"title":["Reconstruction of Bicolored Images"],"prefix":"10.1007","author":[{"given":"Alain","family":"Billionnet","sequence":"first","affiliation":[]},{"given":"Fethi","family":"Jarray","sequence":"additional","affiliation":[]},{"given":"Ghassen","family":"Tlig","sequence":"additional","affiliation":[]},{"given":"Ezzeddine","family":"Zagrouba","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,1,6]]},"reference":[{"key":"20_CR1","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1016\/0304-3975(94)00293-2","volume":"155","author":"E Barcucci","year":"1996","unstructured":"Barcucci, E., Del Lungo, A., Nivat, M., Pinzani, R.: The reconstruction of polyominoes from their orthogonal projections. Theor. Comput. Sci. 155, 321\u2013347 (1996)","journal-title":"Theor. Comput. Sci."},{"key":"20_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.3233\/FI-2013-866","volume":"125","author":"E Barcucci","year":"2013","unstructured":"Barcucci, E., Brocchi, S.: Solving multicolor discrete tomography problems by using prior knowledge. Fundamenta Informaticae 125, 1\u201316 (2013)","journal-title":"Fundamenta Informaticae"},{"key":"20_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1007\/978-3-642-21073-0_27","volume-title":"Combinatorial Image Analysis","author":"E Barcucci","year":"2011","unstructured":"Barcucci, E., Brocchi, S., Frosini, A.: Solving the two color problem: an heuristic algorithm. In: Aggarwal, J.K., Barneva, R.P., Brimkov, V.E., Koroutchev, K.N., Korutcheva, E.R. (eds.) IWCIA 2011. LNCS, vol. 6636, pp. 298\u2013310. Springer, Heidelberg (2011)"},{"key":"20_CR4","unstructured":"Brocchi, S.: The three color problem solver (2014). http:\/\/www.researchandtechnology.net\/discretetomography\/3colorproblem\/3colorsolver.html"},{"key":"20_CR5","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/s10852-012-9193-5","volume":"12","author":"A Billionnet","year":"2013","unstructured":"Billionnet, A., Jarray, F., Tlig, G., Zagrouba, E.: Reconstructing convex matrices by integer programming approaches. J. Math. Model. Algor. 12, 329\u2013343 (2013)","journal-title":"J. Math. Model. Algor."},{"key":"20_CR6","doi-asserted-by":"publisher","first-page":"4795","DOI":"10.1016\/j.tcs.2010.08.004","volume":"412","author":"S Brocchi","year":"2011","unstructured":"Brocchi, S., Frosini, A., Rinaldi, S.: A reconstruction algorithm for a subclass of instances of the 2-color problem. Theor. Comput. Sci. 412, 4795\u20134804 (2011)","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"20_CR7","first-page":"73","volume":"4","author":"MC Costa","year":"2006","unstructured":"Costa, M.C., Jarray, F., Picouleau, C.: An acyclic days-off scheduling problem. 4\u2019OR: Q. J. Oper. Res. 4(1), 73\u201385 (2006)","journal-title":"4\u2019OR: Q. J. Oper. Res."},{"key":"20_CR8","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1016\/j.dam.2005.03.006","volume":"148","author":"MC Costa","year":"2005","unstructured":"Costa, M.C., de Werra, D., Picouleau, C., Schindl, D.: A solvable case of image reconstruction in discrete tomography. Discrete Appl. Math. 148, 240\u2013245 (2005)","journal-title":"Discrete Appl. Math."},{"key":"20_CR9","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/j.endm.2005.05.069","volume":"20","author":"MC Costa","year":"2005","unstructured":"Costa, M.C., Jarray, F., Picouleau, C.: Reconstruction of binary matrices under adjacency constraints. Electron. Notes Discrete Math. 20, 281\u2013297 (2005)","journal-title":"Electron. Notes Discrete Math."},{"key":"20_CR10","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/j.dam.2005.07.003","volume":"154","author":"MC Costa","year":"2006","unstructured":"Costa, M.C., de Werra, D., Picouleau, C.: Using graphs for some discrete tomography problems. Discrete Appl. Math. 154, 35\u201346 (2006)","journal-title":"Discrete Appl. Math."},{"key":"20_CR11","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/S0020-0190(99)00025-3","volume":"69","author":"M Chrobak","year":"1999","unstructured":"Chrobak, M., D\u00fcrr, C.: Reconstructing hv-convex polyominoes from orthogonal projection. Inf. Process. Lett. 69, 283\u2013289 (1999)","journal-title":"Inf. Process. Lett."},{"key":"20_CR12","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/S1571-0653(04)00474-3","volume":"12","author":"G Dahl","year":"2003","unstructured":"Dahl, G., Fatberg, T.: Optimization and reconstruction of hv-convex (0,1)-matrices. Electron. Notes Discrete Math. 12, 58\u201369 (2003)","journal-title":"Electron. Notes Discrete Math."},{"key":"20_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1007\/3-540-45465-9_5","volume-title":"Automata, Languages and Programming","author":"A Lungo Del","year":"2002","unstructured":"Del Lungo, A., Frosini, A., Nivat, M., Vuillon, L.: Discrete tomography: reconstruction under periodicity constraints. In: Widmayer, P., Eidenbenz, S., Triguero, F., Morales, R., Conejo, R., Hennessy, M. (eds.) CALP 2002. LNCS, vol. 2380, pp. 38\u201356. Springer, Heidelberg (2002)"},{"key":"20_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"776","DOI":"10.1007\/978-3-642-04128-0_69","volume-title":"Algorithms - ESA 2009","author":"C D\u00fcrr","year":"2009","unstructured":"D\u00fcrr, C., Gui\u00f1ez, F., Matamala, M.: Reconstructing 3-colored grids from horizontal and vertical projections Is NP-hard. In: Fiat, A., Sanders, P. (eds.) ESA 2009. LNCS, vol. 5757, pp. 776\u2013787. Springer, Heidelberg (2009)"},{"issue":"2","key":"20_CR15","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.2140\/pjm.1957.7.1073","volume":"7","author":"D Gale","year":"1957","unstructured":"Gale, D.: A theorem on flows in networks. Pac. J. Math. 7(2), 1073\u20131082 (1957)","journal-title":"Pac. J. Math."},{"key":"20_CR16","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1568-4","volume-title":"Discrete Tomography: Foundations. Algorithms and Applications","author":"GT Herman","year":"1999","unstructured":"Herman, G.T., Kuba, A.: Discrete Tomography: Foundations. Algorithms and Applications. Birkh\u00e4user, Boston (1999)"},{"key":"20_CR17","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-8176-4543-4","volume-title":"Advances in Discrete Tomography and Its Applications","author":"GT Herman","year":"2007","unstructured":"Herman, G.T., Kuba, A.: Advances in Discrete Tomography and Its Applications. Birkh\u00e4user, Boston (2007)"},{"issue":"5","key":"20_CR18","first-page":"1","volume":"26","author":"F Jarray","year":"2009","unstructured":"Jarray, F.: A 4-day or a 3-day workweeks scheduling problem with a given workforce size. APJOR: Asian-Pac. J. Oper. Res. 26(5), 1\u201312 (2009)","journal-title":"APJOR: Asian-Pac. J. Oper. Res."},{"key":"20_CR19","first-page":"17","volume":"20","author":"F Jarray","year":"2009","unstructured":"Jarray, F.: A Lagrangian approach to reconstruct bicolored images from discrete orthogonal projections. Pure Math. Appl. 20, 17\u201325 (2009)","journal-title":"Pure Math. Appl."},{"key":"20_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/978-3-642-21073-0_28","volume-title":"Combinatorial Image Analysis","author":"F Jarray","year":"2011","unstructured":"Jarray, F., Tlig, G.: Approximating bicolored images from discrete projections. In: Aggarwal, J.K., Barneva, R.P., Brimkov, V.E., Koroutchev, K.N., Korutcheva, E.R. (eds.) IWCIA 2011. LNCS, vol. 6636, pp. 311\u2013320. Springer, Heidelberg (2011)"},{"key":"20_CR21","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/j.endm.2005.05.057","volume":"20","author":"C Picouleau","year":"2005","unstructured":"Picouleau, C., Brunetti, S., Frosini, A.: Reconstructing a binary matrix under timetabling constraints. Electron. Notes Discrete Math. 20, 99\u2013112 (2005)","journal-title":"Electron. Notes Discrete Math."},{"key":"20_CR22","doi-asserted-by":"publisher","first-page":"371","DOI":"10.4153\/CJM-1957-044-3","volume":"9","author":"HR Ryser","year":"1957","unstructured":"Ryser, H.R.: Combinatorial properties of matrices of zeros and ones. Canad. J. Math. 9, 371\u2013377 (1957)","journal-title":"Canad. J. Math."},{"key":"20_CR23","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1016\/S0020-0190(00)00162-9","volume":"77","author":"GJ Woeginger","year":"2001","unstructured":"Woeginger, G.J.: The reconstruction of polyominoes from their orthogonal projections. Inf. Process. Lett. 77, 225\u2013229 (2001)","journal-title":"Inf. Process. Lett."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Image Analysis"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-26145-4_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,13]],"date-time":"2020-09-13T14:49:15Z","timestamp":1600008555000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-26145-4_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319261447","9783319261454"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-26145-4_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}