248 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Fermi National Accelerator LaboratoryUS38 papers
- Universidade Federal do Rio de JaneiroBR29 papers
- University of ChicagoUS25 papers
- University of MichiganUS24 papers
- Centro Brasileiro de Pesquisas FísicasBR18 papers
- Northern Illinois UniversityUS18 papers
- Centre National de la Recherche ScientifiqueFR17 papers
- Universidade Federal do ABCBR17 papers
- Consejo Nacional de Investigaciones Científicas y TécnicasAR16 papers
- Lawrence Berkeley National LaboratoryUS16 papers
- Pacific Northwest National LaboratoryUS16 papers
- Stony Brook UniversityUS16 papers
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2018
Computational Complexity of Space-Bounded Real Numbers
Masaki Nakanishi, Marcos Villagra
In this work we study the space complexity of computable real numbers represented by fast convergent Cauchy sequences. We show the existence of families of trascendental numbers wh…
cs.CC2017★ 5 cited
Hard and Easy Instances of L-Tromino Tilings
Javier T. Akagi, Carlos F. Gaona, Fabricio Mendoza +2
We study tilings of regions in the square lattice with L-shaped trominoes. Deciding the existence of a tiling with L-trominoes for an arbitrary region in general is NP-complete, no…