Antoni Lozano

Cited by

	All	Since 2019
Citations	669	116
h-index	15	6
i10-index	18	4

19921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202424 20 26 27 28 24 29 6 12 11 11 9 11 12 15 28 20 29 34 21 27 18 18 16 17 10 17 13 13 20 23 19 27

Public access

View all

6 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
Mercè MoraUniversitat Politècnica de CatalunyaVerified email at upc.edu
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
Johannes KoeblerProfessor of Theoretical Computer Science, Humboldt-University BerlinVerified email at informatik.hu-berlin.de
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
Uwe SchöningProfessor of Computer Science, Ulm University, retiredVerified email at uni-ulm.de
Lane A. Hemaspaandra (premarriage...Professor of Computer Science, University of RochesterVerified email at cs.rochester.edu
Christian BentzUniversity of Passau, Chair of Multilingual Computational LinguisticsVerified email at christianbentz.de
Ramon Ferrer i Cancho (0000-0002-7...Universitat Politecnica de Catalunya (RoR: 03mb6wj31). Barcelona, SpainVerified email at cs.upc.edu
Marek ChrobakUniversity of California at RiversideVerified email at cs.ucr.edu
Christoph DürrCNRS, Sorbonne University, LIP6Verified email at lip6.fr
Bernardino Casas FernándezCol·laborador permanentVerified 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: research and applications, 351-377, 1992	81	1992
Reductions to sets of low information content V Arvind, Y Han, L Hemachandra, J Köbler, A Lozano, M Mundhenk, ... Automata, Languages and Programming: 19th International Colloquium Wien …, 1992	77	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	69	1989
On the Non-Uniform Complexity of the Graph Isomorphism Problem. A Lozano, J Torán Complexity Theory: Current Research, 245-271, 1992	40	1992
Mining frequent closed rooted trees JL Balcázar, A Bifet, A Lozano Machine Learning 78, 1-33, 2010	36	2010
On the maximum common embedded subtree problem for ordered trees A Lozano, G Valiente String Algorithmics, 155-170, 2004	36	2004
On one query self-reducible sets M Ogiwara, A Lozano 数理解析研究所講究録 754, 45-56, 1991	35	1991
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
Caterpillars are antimagic A Lozano, M Mora, C Seara, J Tey Mediterranean Journal of Mathematics 18, 1-12, 2021	27	2021
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	25	2008
Self-reducible sets of small density A Lozano, J Torán Mathematical Systems Theory 24, 83-100, 1991	25	1991
Seeded tree alignment and planar tanglegram layout A Lozano, RY Pinter, O Rokhlenko, G Valiente, M Ziv-Ukelson Algorithms in Bioinformatics: 7th International Workshop, WABI 2007 …, 2007	24	2007
Antimagic labelings of caterpillars A Lozano, M Mora, C Seara Applied Mathematics and Computation 347, 734-740, 2019	22	2019
On sparse hard sets for counting classes M Ogiwara, A Lozano Theoretical Computer Science 112 (2), 255-275, 1993	19	1993
Mining frequent closed unordered trees through natural representations JL Balcázar, A Bifet, A Lozano International Conference on Conceptual Structures, 347-359, 2007	15	2007
Symmetry breaking in tournaments A Lozano Boixadors Electronic journal of combinatorics 20 (1, Paper 69), 1-14, 2013	13	2013
Intersection algorithms and a closure operator on unordered trees JL Balcázar, A Bifet, A Lozano MLG 2006, 1, 2006	13	2006
Caterpillars have antimagic orientations A Lozano Analele ştiinţifice ale Universităţii" Ovidius" Constanţa. Seria Matematică …, 2018	10	2018
The complexity of modular graph automorphism V Arvind, R Beigel, A Lozano SIAM Journal on Computing 30 (4), 1299-1320, 2000	9	2000
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

Cited by

Co-authors