Antoni Lozano

Cited by

	All	Since 2017
Citations	602	101
h-index	14	7
i10-index	15	2

199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202223 19 24 30 23 25 24 5 11 13 8 8 12 13 13 28 19 28 32 22 28 19 17 17 18 11 17 13 19 31 6

Public access

View all

9 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Jose L. BalcazarProfessor, Computer Science, Universitat Politècnica de CatalunyaVerified email at upc.edu
Mitsunori OgiharaUniversity of MiamiVerified email at cs.miami.edu
Albert BifetTélécom ParisTech & University of WaikatoVerified email at telecom-paristech.fr
Jacobo ToranProfessor for theoretical computer science, University of UlmVerified email at uni-ulm.de
VIkraman ArvindProfessor, Computer Science, Institute of Mathematical Sciences, Chennai, IndiaVerified email at imsc.res.in
Gabriel ValienteTechnical University of CataloniaVerified email at lsi.upc.edu
Mercè MoraUniversitat Politècnica de CatalunyaVerified email at upc.edu
Johannes KoeblerProfessor of Theoretical Computer Science, Humboldt-University BerlinVerified email at informatik.hu-berlin.de
Uwe SchöningProfessor of Computer Science, Ulm UniversityVerified email at uni-ulm.de
Lane A. Hemaspaandra (premarriage...Professor of Computer Science, University of RochesterVerified email at cs.rochester.edu
Ron PinterProfessor of Computer Science, Technion IsraelVerified email at cs.technion.ac.il
Michal Ziv-UkelsonFull Professor of Computer Science, Ben Gurion UniversityVerified email at cs.bgu.ac.il
Oleg RokhlenkoAmazonVerified email at amazon.com
Marek ChrobakUniversity of California at RiversideVerified email at cs.ucr.edu
Christoph DürrCNRS, LIP6, Université Pierre et Marie CurieVerified email at lip6.fr
Bernardino Casas FernándezCol·laborador permanentVerified email at cs.upc.edu
Christian BentzUniversity of Tübingen, Department of General LinguisticsVerified email at christianbentz.de
Ramon Ferrer i CanchoUniversitat Politecnica de CatalunyaVerified email at cs.upc.edu

Antoni Lozano

Professor of Computer Science, Universitat Politècnica de Catalunya

Verified email at cs.upc.edu

Complexity Theory Graph Theory Combinatorics


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
The complexity of algorithmic problems on succinct instances JL Balcázar, A Lozano, J Torán Computer Science, 351-377, 1992	75	1992
Reductions to sets of low information content V Arvind, Y Han, L Hemachandra, J Köbler, A Lozano, M Mundhenk, ... International Colloquium on Automata, Languages, and Programming, 162-173, 1992	70	1992
The complexity of graph problems for succinctly represented graphs A Lozano, JL Balcázar International Workshop on Graph-Theoretic Concepts in Computer Science, 277-286, 1989	62	1989
On the Non-Uniform Complexity of the Graph Isomorphism Problem. A Lozano, J Torán Complexity Theory: Current Research, 245-271, 1992	36	1992
Mining frequent closed rooted trees JL Balcázar, A Bifet, A Lozano Machine Learning 78 (1-2), 1, 2010	35	2010
On one query self-reducible sets M Ogiwara, A Lozano 数理解析研究所講究録 754, 45-56, 1991	35	1991
On the maximum common embedded subtree problem for ordered trees A Lozano, G Valiente String Algorithmics, 155-170, 2004	33	2004
Succinct circuit representations and leaf language classes are basically the same concept B Borchert, A Lozano Information Processing Letters 59 (4), 211-215, 1996	32	1996
Self-reducible sets of small density A Lozano, J Torán Mathematical Systems Theory 24 (1), 83-100, 1991	25	1991
Seeded tree alignment A Lozano, RY Pinter, O Rokhlenko, G Valiente, M Ziv-Ukelson IEEE/ACM transactions on Computational Biology and Bioinformatics 5 (4), 503-513, 2008	23	2008
Seeded tree alignment and planar tanglegram layout A Lozano, RY Pinter, O Rokhlenko, G Valiente, M Ziv-Ukelson International Workshop on Algorithms in Bioinformatics, 98-110, 2007	22	2007
On sparse hard sets for counting classes M Ogiwara, A Lozano Theoretical Computer Science 112 (2), 255-275, 1993	20	1993
Antimagic labelings of caterpillars A Lozano, M Mora, C Seara Applied Mathematics and Computation 347, 734-740, 2019	16	2019
Mining frequent closed unordered trees through natural representations JL Balcázar, A Bifet, A Lozano International Conference on Conceptual Structures, 347-359, 2007	16	2007
Intersection algorithms and a closure operator on unordered trees JL Balcázar, A Bifet, A Lozano MLG 2006, 1, 2006	13	2006
Caterpillars are antimagic A Lozano, M Mora, C Seara, J Tey Mediterranean Journal of Mathematics 18 (2), 1-12, 2021	9	2021
Subtree testing and closed tree mining through natural representations JL Balcázar, A Bifet, A Lozano 18th International Workshop on Database and Expert Systems Applications …, 2007	9	2007
The complexity of modular graph automorphism V Arvind, R Beigel, A Lozano SIAM Journal on Computing 30 (4), 1299-1320, 2000	9	2000
Symmetry breaking in tournaments A Lozano Bojados Electronic journal of combinatorics 20 (1, Paper 69), 1-14, 2013	8*	2013
Mining Implications from Lattices of Closed Trees. JL Balcázar, A Bifet, A Lozano EGC, 373-384, 2008	8	2008

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow this author

Cited by

Co-authors