Abstract | ||
---|---|---|
A generalization of the classical discrete tomography problem is considered: Reconstruct binary matrices from their absorbed row and column sums. We show that this reconstruction problem can be linked to a 3SAT problem if the absorption is characterized with the constant 脽 = ln((1 + 驴5)/2). |
Year | Venue | Keywords |
---|---|---|
2002 | DGCI | binary matrix,reconstruction problem,column sum,classical discrete tomography problem,binary matrices,absorption,reconstruction |
Field | DocType | ISBN |
Discrete mathematics,Reconstruction problem,Discrete tomography,Matrix (mathematics),Boolean satisfiability problem,Tomography,Mathematics,Binary number | Conference | 3-540-43380-5 |
Citations | PageRank | References |
6 | 1.56 | 4 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Emese Balogh | 1 | 99 | 9.55 |
Attila Kuba | 2 | 513 | 52.84 |
Alberto Del Lungo | 3 | 376 | 44.84 |
Maurice Nivat | 4 | 1261 | 277.74 |