Concepedia

Marı́a Serna

MS

41

Publications

1.1K

Citations

20

H-Index

1989

Active since

Affiliations

Universitat Politècnica de Catalunya(Current)

Computer Technology Institute and Press “DIOPHANTUS”

Barcelona Graduate School of Mathematics

University of Patras

University of Valparaíso

Marı́a Serna is an author at Universitat Politècnica de Catalunya specializing in engineering, graph theory, and discrete mathematics.

Top concepts

EngineeringGraph TheoryDiscrete MathematicsComputer ScienceNetwork AnalysisCombinatorial OptimizationNetwork ScienceComputational ComplexityMathematical ProgrammingEducation

Publications per year

1989–2021

41

Publications

41

Approximating Layout Problems on Random Geometric Graphs

Josep Dı́az, Mathew D. Penrose, Jordi Petit et al. · Journal of Algorithms · 2001 · 70 citations

Geometric Modeling, Mathematical Programming, Geometric Graph Theory +9

Centrality measure in social networks based on linear threshold model

Fabián Riquelme, Pablo González-Cantergiani, Xavier Molinero et al. · Knowledge-Based Systems · 2017 · 70 citations · Full text

Community Structure, Social Network Aggregation, Computational Social Science +12

A random graph model for optical networks of sensors

Jordi Petit, Marı́a Serna · IEEE Transactions on Mobile Computing · 2003 · 62 citations · Full text

Engineering, Network Analysis, Sensor Connectivity +16

Counting H-colorings of partial k-trees

Marı́a Serna, Dimitrios M. Thilikos · Theoretical Computer Science · 2002 · 55 citations

Graph Theory, Partial K-trees, Enumerative Combinatorics +3

Cutwidth II: Algorithms for partial w-trees of bounded degree

Dimitrios M. Thilikos, Marı́a Serna, Hans L. Bodlaender · Journal of Algorithms · 2005 · 48 citations

Tree Language, Engineering, Graph Theory +7

Rows per page

1–5 of 41