Found 93 Documents (Results 1–93)
Wave matrix Lindbladization. II: General Lindbladians, linear combinations, and polynomials. (English) Zbl 1535.81165
Inapproximability of positive semidefinite permanents and quantum state tomography. (English) Zbl 07777574
The generalized microscopic image reconstruction problem for hypergraphs. (English) Zbl 1525.68194
Barneva, Reneta P. (ed.) et al., Combinatorial image analysis. 21st international workshop, IWCIA 2022, Messina, Italy, July 13–15, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13348, 317-331 (2023).
Characterization and reconstruction of hypergraphic pattern sequences. (English) Zbl 1525.68192
Barneva, Reneta P. (ed.) et al., Combinatorial image analysis. 21st international workshop, IWCIA 2022, Messina, Italy, July 13–15, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13348, 301-316 (2023).
Properties of SAT formulas characterizing convex sets with given projections. (English) Zbl 1522.68642
Baudrier, Étienne (ed.) et al., Discrete geometry and mathematical morphology. Second international joint conference, DGMM 2022, Strasbourg, France, October 24–27, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13493, 153-166 (2022).
On the decomposability of homogeneous binary planar configurations with respect to a given exact polyomino. (English) Zbl 1522.68625
Baudrier, Étienne (ed.) et al., Discrete geometry and mathematical morphology. Second international joint conference, DGMM 2022, Strasbourg, France, October 24–27, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13493, 139-152 (2022).
Further steps on the reconstruction of convex polyominoes from orthogonal projections. (English) Zbl 1508.05023
Reviewer: Francesco Navarra (Messina)
Sample efficient algorithms for learning quantum channels in PAC model and the approximate state discrimination problem. (English) Zbl 07701523
Hsieh, Min-Hsiu (ed.), 16th conference on the theory of quantum computation, communication and cryptography, virtual conference, TQC 2021, July 5–8, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 197, Article 3, 22 p. (2021).
Power sum polynomials in a discrete tomography perspective. (English) Zbl 1491.92082
Lindblad, Joakim (ed.) et al., Discrete geometry and mathematical morphology. First international joint conference, DGMM 2021, Uppsala, Sweden, May 24–27, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12708, 325-337 (2021).
On some geometric aspects of the class of \(hv\)-convex switching components. (English) Zbl 1484.68276
Lindblad, Joakim (ed.) et al., Discrete geometry and mathematical morphology. First international joint conference, DGMM 2021, Uppsala, Sweden, May 24–27, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12708, 299-311 (2021).
Optimal quantum tomography with constrained measurements arising from unitary bases. (English) Zbl 1483.81023
Quantum state tomography via sequential uses of the same informationally incomplete measuring apparatus. (English) Zbl 1457.81016
On polyatomic tomography over abelian groups: some remarks on consistency, tree packings and complexity. (English) Zbl 1453.68114
On the degree sequence of 3-uniform hypergraph: a new sufficient condition. (English) Zbl 1522.05343
Couprie, Michel (ed.) et al., Discrete geometry for computer imagery. 21st IAPR international conference, DGCI 2019, Marne-la-Vallée, France, March 26–28, 2019, Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11414, 195-205 (2019).
Tomographic reconstruction of 2-convex polyominoes using dual Horn clauses. (English) Zbl 1426.68272
Reviewer: Anton Shutov (Vladimir)
Ambiguity results in the characterization of \(hv\)-convex polyominoes from projections. (English) Zbl 1431.05037
Kropatsch, Walter G. (ed.) et al., Discrete geometry for computer imagery. 20th IAPR international conference, DGCI 2017, Vienna, Austria, September 19–21, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10502, 147-158 (2017).
First steps in the algorithmic reconstruction of digital convex sets. (English) Zbl 1405.68413
Brlek, Srečko (ed.) et al., Combinatorics on words. 11th international conference, WORDS 2017, Montréal, QC, Canada, September 11–15, 2017. Proceedings. Cham: Springer (ISBN 978-3-319-66395-1/pbk; 978-3-319-66396-8/ebook). Lecture Notes in Computer Science 10432, 164-176 (2017).
Fixed-point problems in discrete tomography: a case of square windows. (English) Zbl 1371.05318
Reviewer: Raghib Abu-Saris (Edmonton)
MSC:
05E18
Homometry and direct-sum decompositions of lattice-convex sets. (English) Zbl 1351.52015
Reviewer: Oleg Karpenkov (Liverpool)
Stability of Kronecker coefficients via discrete tomography (extended abstract). (English. French summary) Zbl 1335.05205
Proceedings of the 27th international conference on formal power series and algebraic combinatorics, FPSAC 2015, Daejeon, South Korea, July 6–10, 2015. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science. Proceedings, 805-816 (2015).
Ghosts in discrete tomography. (English) Zbl 1343.68267
Extremal theorems for degree sequence packing and the two-color discrete tomography problem. (English) Zbl 1323.05035
Random generation of \(hv\)-convex polyominoes with given horizontal projection. (English) Zbl 1315.68259
A formulation of the wide partition conjecture using the atom problem in discrete tomography. (English) Zbl 1284.05030
Constrained binary identification problem. (English) Zbl 1354.68064
Portier, Natacha (ed.) et al., 30th international symposium on theoretical aspects of computer science, STACS’ 13, Kiel, Germany, February 27 – March 2, 2013. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-50-7). LIPIcs – Leibniz International Proceedings in Informatics 20, 550-561 (2013).
Discrete tomography determination of bounded lattice sets from four X-rays. (English) Zbl 1278.05051
Polygonal estimation of planar convex-set perimeter from its two projections. (English) Zbl 1278.05050
Complexity results for reconstructing binary images with disjoint components from horizontal and vertical projections. (English) Zbl 1278.05047
The reconstruction of polyominoes from horizontal and vertical projections and morphological skeleton is NP-complete. (English) Zbl 1270.68371
On the degree sequences of uniform hypergraphs. (English) Zbl 1382.68260
Gonzalez-Diaz, Rocio (ed.) et al., Discrete geometry for computer imagery. 17th IAPR international conference, DGCI 2013, Seville, Spain, March 20–22, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-37066-3/pbk). Lecture Notes in Computer Science 7749, 300-310 (2013).
Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard: A solution to the 2-atom problem in discrete tomography. (English) Zbl 1244.68035
Kronecker products and the RSK correspondence. (English) Zbl 1257.20008
Reviewer: Vesselin Drensky (Sofia)
Realizing disjoint degree sequences of span at most two: a tractable discrete tomography problem. (English) Zbl 1226.05116
Two subclasses of \(2\)-convex polyominoes: properties for reconstruction. (English) Zbl 1299.05031
MSC:
05B50
Reconstructing convex permutominoes. (English) Zbl 1265.05092
MSC:
05B50
On the subspace \(L((x\wedge y)^m)\) of \(S^m(\Lambda^2\mathbb R^4)\). (Russian, English) Zbl 1224.15051
Sib. Mat. Zh. 50, No. 3, 503-514 (2009); translation in Sib. Math. J. 50, No. 3, 395-404 (2009).
Unitary designs and codes. (English) Zbl 1172.05310
On the reconstruction of binary and permutation matrices under (binary) tomographic constraints. (English) Zbl 1160.68038
Reconstruction of convex lattice sets from tomographic projections in quartic time. (English) Zbl 1160.68039
Reconstruction of binary matrices under fixed size neighborhood constraints. (English) Zbl 1160.68037
Optimizing quantum process tomography with unitary 2-designs. (English) Zbl 1141.81009
Reviewer: David Bulger (Sydney)
How many points can be reconstructed from \(k\) projections? (English) Zbl 1341.05245
Márquez, Alberto (ed.) et al., Proceedings of the 4th European conference on combinatorics, graph theory and applications, EuroComb’07, Seville, Spain, September 11–15, 2007. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 29, 427-434 (2007).
Uniqueness and additivity for \(n\)-dimensional binary matrices with respect to their 1-marginals. (English) Zbl 1130.15008
Herman, Gabor T. (ed.) et al., Advances in discrete tomography and its applications. Some papers based on the presentations at the workshop on discrete tomography and its applications, New York, NY, USA, June 13–15, 2005. Boston, MA: Birkhäuser (ISBN 978-0-8176-3614-2/hbk). Applied and Numerical Harmonic Analysis, 83-112 (2007).
Fast filling operations used in the reconstruction of convex lattice sets. (English) Zbl 1136.68557
Kuba, Attila (ed.) et al., Discrete geometry for computer imagery. 13th international conference, DGCI 2006, Szeged, Hungary, October 25–27, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-47651-1/pbk). Lecture Notes in Computer Science 4245, 98-109 (2006).
The number of line-convex directed polyominoes having the same orthogonal projections. (English) Zbl 1136.68547
Kuba, Attila (ed.) et al., Discrete geometry for computer imagery. 13th international conference, DGCI 2006, Szeged, Hungary, October 25–27, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-47651-1/pbk). Lecture Notes in Computer Science 4245, 77-85 (2006).
Numerical characterisation of \(n\)-cube subset partitioning. (English) Zbl 1202.05008
Grüttmüller, M. (ed.) et al., ODSA 2006. Conference on optimal discrete structures and algorithms, Rostock, Germany, September 4–6, 2006. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 27, 3-4 (2006).
Discrete point X-rays. (English) Zbl 1114.52003
Reviewer: Martin Henk (Magdeburg)
An algorithm to find the number of the digitizations of discs with a fixed radius. (English) Zbl 1179.94016
Herman, Gabor T. (ed.) et al., Proceedings of the workshop on discrete tomography and its applictions, New York, NY, USA, June 13–15, 2005. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 20, 607-622 (2005).
Tomography on finite graphs. (English) Zbl 1179.05060
Herman, Gabor T. (ed.) et al., Proceedings of the workshop on discrete tomography and its applictions, New York, NY, USA, June 13–15, 2005. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 20, 217-232 (2005).
MSC:
05C38
Discrete tomography of mathematical quasicrystals: a primer. (English) Zbl 1179.82133
Herman, Gabor T. (ed.) et al., Proceedings of the workshop on discrete tomography and its applictions, New York, NY, USA, June 13–15, 2005. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 20, 179-191 (2005).
Reconstructing a binary matrix under timetabling constraints. (English) Zbl 1179.15030
Herman, Gabor T. (ed.) et al., Proceedings of the workshop on discrete tomography and its applictions, New York, NY, USA, June 13–15, 2005. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 20, 99-112 (2005).
Reconstruction of measurable sets from two generalized projections. (English) Zbl 1179.94025
Herman, Gabor T. (ed.) et al., Proceedings of the workshop on discrete tomography and its applictions, New York, NY, USA, June 13–15, 2005. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 20, 47-66 (2005).
Structure of total reconstructed sets from given two projection data. (English) Zbl 1179.94012
Herman, Gabor T. (ed.) et al., Proceedings of the workshop on discrete tomography and its applictions, New York, NY, USA, June 13–15, 2005. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 20, 27-46 (2005).
Solving problems of discrete tomography application in workforce scheduling. (English) Zbl 1101.90356
Sums, projections, and sections of lattice sets, and the discrete covariogram. (English) Zbl 1093.52008
Reviewer: Peter Braß (New York)
The NP-completeness of a tomographical problem on bicolored domino tilings. (English) Zbl 1068.05013
Detection of the discrete convexity of polyominoes. (English) Zbl 1019.52008
Reviewer: Mihai Cipu (Bucureşti)
A characterization of additive sets. (English) Zbl 1008.05008
MSC:
05A17
On the topology of generalized semi-infinite optimization. (English) Zbl 1040.90043
Reviewer: Oliver Stein (Aachen)
Reconstruction of lattice sets from their horizontal, vertical and diagonal \(X\)-rays. (English) Zbl 1001.68177
Detection of the discrete convexity of polyominoes. (English) Zbl 1043.68793
Borgefors, Gunilla (ed.) et al., Discrete geometry for computer imagery. 9th international conference, DGCI 2000, Uppsala, Sweden, December 13–15, 2000. Proceedings. Berlin: Springer (ISBN 3-540-41396-0). Lect. Notes Comput. Sci. 1953, 491-504 (2000).
On the computational complexity of determining polyatomic structures by X-rays. (English) Zbl 1005.82035
Pencil of lines on the 2-D torus. (English) Zbl 0803.05012
Reviewer: P.Reichensperger (Oberasbach)
Incidence pattern of a pencil of lines in the \(n\)-dimensional torus. (English) Zbl 0803.05013
Reviewer: P.Reichensperger (Oberasbach)
Tomography in projective spaces: A heuristic for limited angle reconstructive models. (English) Zbl 0651.65094
Reviewer: P.P.B.Eggermont
Finite versions of the Radon-transform based on finite geometric structures. (English) Zbl 0549.94030
Mathematical aspects of computerized tomography, Proc., Oberwolfach 1980, Lect. Notes Med. Inf. 8, 7-12 (1981).
Filter Results by …
Document Type
- Journal Articles (67)
- Collection Articles (26)
all
top 5
Author
- Frosini, Andrea (19)
- Picouleau, Christophe (10)
- Dulio, Paolo (9)
- Brunetti, Sara (7)
- Rinaldi, Simone (7)
- Costa, Marie-Christine (5)
- de Werra, Dominique (5)
- Gritzmann, Peter (5)
- Vallejo, Ernesto (5)
- Balázs, Péter (4)
- Brocchi, Stefano (4)
- Guiñez, Flavio (4)
- Salzberg, Pablo M. (4)
- Vuillon, Laurent (4)
- Barcucci, Elena (3)
- Daurat, Alain (3)
- Gardner, Richard J. (3)
- Langfeld, Barbara (3)
- Pagani, Silvia M. C. (3)
- Peri, Carla (3)
- Ries, Bernard (3)
- Tawbe, Khalil (3)
- Ascolese, Michela (2)
- de Vries, Sven (2)
- Debled-Rennesson, Isabelle (2)
- Del Lungo, Alberto (2)
- Di Marco, Niccolò (2)
- Dürr, Christoph (2)
- Figueroa, Raúl F. (2)
- Hantos, Norbert (2)
- Kuba, Attila (2)
- Matamala, Martín (2)
- Matoušek, Jiří (2)
- Přívětivý, Aleš (2)
- Remy, Jean-Luc (2)
- Rouyer-Degli, Jocelyne (2)
- Sahakyan, Hasmik (2)
- Scott, Andrew James (2)
- Simi, Giulia (2)
- Škovroň, Petr (2)
- Tarsissi, Lama (2)
- Adesso, Gerardo (1)
- Aslanyan, Levon (1)
- Avella-Alaminos, Diana (1)
- Averkov, Gennadiy (1)
- Baake, Michael (1)
- Baudrier, Étienne (1)
- Bentz, Cédric (1)
- Berkolaiko, Gregory (1)
- Beth, Thomas (1)
- Brlek, Srečko (1)
- Chrobak, Marek (1)
- Chung, Kai-Min (1)
- Diemunsch, Jennifer (1)
- Duffield, Nick G. (1)
- Ettehad, Mahmood (1)
- Ferrara, Michael J. (1)
- Filippov, Sergey N. (1)
- Galesi, Nicola (1)
- Ghosh, Sibasish (1)
- Goldwater, Daniel (1)
- Gonda, Tomáš (1)
- Gronchi, Paolo (1)
- Gubarev, Vsevolod Yur’evich (1)
- Hajdu, Lajos (1)
- Hazama, Fumio (1)
- Huck, Christian (1)
- Imiya, Atsushi (1)
- Jahanbekam, Sogol (1)
- Jarray, Fethi (1)
- Kaneko, Akira (1)
- Kannan, Sampath K. (1)
- Karbasi, Amin (1)
- Kisielewicz, Andrzej Piotr (1)
- Lami, Ludovico (1)
- Lin, Han-Hsuan (1)
- Lord, Katja (1)
- Lozano, Antoni (1)
- Manousakis, Kyriakos (1)
- Mathieu, Claire (1)
- McDiarmid, Colin J. H. (1)
- Meiburg, Alexander (1)
- Michailidis, George C. (1)
- Nagahama, Rina (1)
- Nagy, Benedek (1)
- Nair, Vijayan N. (1)
- Nivat, Maurice (1)
- Onn, Shmuel (1)
- Parthasarathy, Kalyanapuram Rangachari (1)
- Patel, Dhrumil (1)
- Pianta, Silvia (1)
- Prangenberg, D. (1)
- Ranjbar, Fariba (1)
- Roy, Aidan (1)
- Sato, Kosuke (1)
- Schindl, David (1)
- Shook, James M. (1)
- Singh, Ajit Iqbal (1)
- Spekkens, Robert W. (1)
- Tajine, Mohamed (1)
- and 13 more Authors
all
top 5
Serial
- Discrete Appl. Math. (11)
- Theor. Comput. Sci. (8)
- Discrete Math. (4)
- SIAM J. Discrete Math. (4)
- Discrete Comput. Geom. (3)
- Ars Comb. (2)
- Algorithmica (2)
- Fundam. Inform. (2)
- 4OR (2)
- J. Phys. A, Math. Theor. (2)
- Inverse Probl. (1)
- Inf. Process. Lett. (1)
- Rev. Math. Phys. (1)
- J. Am. Stat. Assoc. (1)
- J. Comb. Theory, Ser. A (1)
- Networks (1)
- Sib. Mat. Zh. (1)
- SIAM J. Matrix Anal. Appl. (1)
- Eur. J. Appl. Math. (1)
- Ann. Oper. Res. (1)
- Des. Codes Cryptography (1)
- Linear Algebra Appl. (1)
- SIAM J. Optim. (1)
- J. Math. Imaging Vis. (1)
- PU.M.A., Pure Math. Appl. (1)
- Congr. Numerantium (1)
- J. Convex Anal. (1)
- Open Syst. Inf. Dyn. (1)
- J. Comb. Optim. (1)
- Lobachevskii J. Math. (1)
- J. Discrete Algorithms (1)
- Contrib. Discrete Math. (1)
- Appl. Anal. Discrete Math. (1)
- Adv. Appl. Discrete Math. (1)
- Discrete Math. Algorithms Appl. (1)
- ACM Trans. Algorithms (1)
- Compositionality (1)
all
top 3
Main Field
- 05-XX (93)
- 68-XX (48)
- 52-XX (18)
- 90-XX (13)
- 94-XX (11)
- 15-XX (9)
- 81-XX (9)
- 51-XX (8)
- 92-XX (7)
- 20-XX (5)
- 82-XX (4)
- 11-XX (3)
- 62-XX (3)
- 65-XX (3)
- 03-XX (2)
- 37-XX (2)
- 70-XX (2)
- 06-XX (1)
- 08-XX (1)
- 14-XX (1)
- 18-XX (1)
- 22-XX (1)
- 28-XX (1)
- 41-XX (1)
- 44-XX (1)
- 46-XX (1)
- 49-XX (1)
- 60-XX (1)
- 78-XX (1)
- 91-XX (1)