Author Correction: Multidimension: a dimensionality extension of simple games.

Maria J. Serna Maria José Serna Iglesias http://www.lsi.upc.es/~mjserna/ https://scholar.google.com/citations?user=Vy1oMW0AAAAJ https://zbmath.org/authors/?q=ai:serna.maria-jose https://mathscinet.ams.org/mathscinet/MRAuthorID/158895 https://mathgenealogy.org/id.php?id=163460 https://en.wikipedia.org/wiki/Maria_Serna https://orcid.org/0000-0001-9729-8648 https://www.wikidata.org/entity/Q60574340 https://www.wikidata.org/entity/Q102397018 https://id.loc.gov/authorities/names/n96076840 Polytechnic University of Catalonia, Barcelona, Spain

Xavier Molinero Fabián Riquelme Salvador Roura Maria J. Serna Author Correction: Multidimension: a dimensionality extension of simple games. 237 2024 43 Comput. Appl. Math. 4 https://doi.org/10.1007/s40314-024-02758-8 db/journals/cam/cam43.html#MolineroRRS24

Xavier Molinero Fabián Riquelme Salvador Roura Maria J. Serna Correction: Multidimension: a dimensionality extension of simple games. 296 2024 July 43 Comput. Appl. Math. 5 https://doi.org/10.1007/s40314-024-02743-1 db/journals/cam/cam43.html#MolineroRRS24a

Xavier Molinero Fabián Riquelme Maria J. Serna Social disruption games in signed networks. 107910 2024 132 Commun. Nonlinear Sci. Numer. Simul. https://doi.org/10.1016/j.cnsns.2024.107910 db/journals/cnsns/cnsns132.html#MolineroRS24

Josep Díaz Öznur Yasar Diner Maria J. Serna Oriol Serra The multicolored graph realization problem. 146-159 2024 354 Discret. Appl. Math. https://doi.org/10.1016/j.dam.2022.06.031 db/journals/dam/dam354.html#DiazDSS24 streams/journals/dam

Josep Díaz Öznur Yasar Diner Maria J. Serna Oriol Serra On minimum vertex bisection of random d-regular graphs. 103550 2024 144 J. Comput. Syst. Sci. https://doi.org/10.1016/j.jcss.2024.103550 db/journals/jcss/jcss144.html#DiazDSS24 streams/journals/jcss

Maria J. Blesa Alejandro Dominguez-Besserer Maria J. Serna Thresholds as Mechanisms for Weighting Influence in the Linear Threshold Rank. 207-222 2024 ASONAM (1) https://doi.org/10.1007/978-3-031-78541-2_13 conf/asunam/2024-1 db/conf/asunam/asonam2024-1.html#BlesaDS24 streams/conf/asunam Maria J. Blesa Amalia Duch Joaquim Gabarró Maria J. Serna A Proposal for an Educational Well-Being Index (EWI) for Undergraduate Course Design. 626-633 2024 CSEDU (2) https://doi.org/10.5220/0012737500003693 conf/csedu/2024-2 db/conf/csedu/csedu2024-2.html#BlesaDGS24

Xavier Molinero Fabián Riquelme Salvador Roura Maria J. Serna Multidimension: a dimensionality extension of simple games. 339 2023 December 42 Comput. Appl. Math. 8 https://doi.org/10.1007/s40314-023-02471-y db/journals/cam/cam42.html#MolineroRRS23

Xavier Molinero Fabián Riquelme Salvador Roura Maria J. Serna On the generalized dimension and codimension of simple games. 927-940 2023 306 Eur. J. Oper. Res. 2 https://doi.org/10.1016/j.ejor.2022.07.045 db/journals/eor/eor306.html#MolineroRRS23

Maria J. Blesa Mihail Eduard Popa Maria J. Serna Relating Real and Synthetic Social Networks Through Centrality Measures. 7:1-7:21 2022 SEA https://doi.org/10.4230/LIPIcs.SEA.2022.7 conf/wea/2022 db/conf/wea/sea2022.html#BlesaPS22

Maria J. Blesa Maria J. Serna Playing with Thresholds on the Forward Linear Threshold Rank. 2022 abs/2209.10232 CoRR https://doi.org/10.48550/arXiv.2209.10232 db/journals/corr/corr2209.html#abs-2209-10232

Josep Díaz Öznur Yasar Diner Maria J. Serna Oriol Serra On Vertex Bisection Width of Random d-Regular Graphs. 2022 abs/2211.03206 CoRR https://doi.org/10.48550/arXiv.2211.03206 db/journals/corr/corr2211.html#abs-2211-03206

Xavier Molinero Maria J. Serna Marc Taberner-Ortiz On Weights and Quotas for Weighted Majority Voting Games. 91 2021 12 Games 4 https://doi.org/10.3390/g12040091 db/journals/games/games12.html#MolineroST21

Maria J. Blesa Pau García-Rodríguez Maria J. Serna Forward and backward linear threshold ranks. 265-269 2021 ASONAM https://doi.org/10.1145/3487351.3488355 conf/asunam/2021 db/conf/asunam/asonam2021.html#BlesaGS21

Josep Díaz Öznur Yasar Diner Maria J. Serna Oriol Serra The Multicolored Graph Realization Problem. 2021 abs/2103.12899 CoRR https://arxiv.org/abs/2103.12899 db/journals/corr/corr2103.html#abs-2103-12899

Jorge Castro Joaquim Gabarró Maria J. Serna Refining Indeterministic Choice: Imprecise Probabilities and Strategic Thinking. 453-470 2020 7 Vietnam. J. Comput. Sci. 4 https://doi.org/10.1142/S2196888820500256 db/journals/vjcs/vjcs7.html#CastroGS20

Josep Díaz Öznur Yasar Diner Maria J. Serna Oriol Serra On List k-Coloring Convex Bipartite Graphs. 2020 abs/2002.02729 CoRR https://arxiv.org/abs/2002.02729 db/journals/corr/corr2002.html#abs-2002-02729

Xavier Molinero Fabián Riquelme Maria J. Serna Measuring satisfaction and power in influence based decision systems. 144-159 2019 174 Knowl. Based Syst. https://doi.org/10.1016/j.knosys.2019.03.005 https://www.wikidata.org/entity/Q128230111 db/journals/kbs/kbs174.html#MolineroRS19

Jorge Castro Joaquim Gabarró Maria J. Serna Measuring Investment Opportunities Under Uncertainty. 481-491 2019 ECSQARU https://doi.org/10.1007/978-3-030-29765-7_40 conf/ecsqaru/2019 db/conf/ecsqaru/ecsqaru2019.html#CastroGS19 Jorge Castro Joaquim Gabarró Maria J. Serna Refining the Imprecise Meaning of Non-determinism in the Web by Strategic Games. 566-578 2019 ICCCI (1) https://doi.org/10.1007/978-3-030-28377-3_47 conf/iccci/2019-1 db/conf/iccci/iccci2019-1.html#CastroGS19

Xavier Molinero Fabián Riquelme Maria J. Serna Satisfaction and Power in Unanimous Majority Influence Decision Models. 197-202 2018 68 Electron. Notes Discret. Math. https://doi.org/10.1016/j.endm.2018.06.034 https://www.wikidata.org/entity/Q129520124 db/journals/endm/endm68.html#MolineroRS18

Fabián Riquelme Pablo Gonzalez Cantergiani Xavier Molinero Maria J. Serna Centrality measure in social networks based on linear threshold model. 92-102 2018 140 Knowl. Based Syst. https://doi.org/10.1016/j.knosys.2017.10.029 db/journals/kbs/kbs140.html#RiquelmeCMS18

Jorge Castro Joaquim Gabarró Maria J. Serna Web Apps and Imprecise Probabilitites. 226-238 2018 IPMU (2) https://doi.org/10.1007/978-3-319-91476-3_19 conf/ipmu/2018-2 db/conf/ipmu/ipmu2018-2.html#CastroGS18 Eun Jung Kim 0002 Maria J. Serna Dimitrios M. Thilikos Data-Compression for Parametrized Counting Problems on Sparse Graphs. 20:1-20:13 2018 ISAAC https://doi.org/10.4230/LIPIcs.ISAAC.2018.20 conf/isaac/2018 db/conf/isaac/isaac2018.html#0002ST18

Eun Jung Kim 0002 Maria J. Serna Dimitrios M. Thilikos Data-compression for Parametrized Counting Problems on Sparse graphs. 2018 abs/1809.08160 CoRR http://arxiv.org/abs/1809.08160 db/journals/corr/corr1809.html#abs-1809-08160

Josep Díaz Ioannis Giotis 0001 Lefteris M. Kirousis Ioannis Mourtos Maria J. Serna The social cost of congestion games by imposing variable delays. 155-159 2017 3 ICT Express 4 https://doi.org/10.1016/j.icte.2017.11.014 db/journals/ict-express/ict-express3.html#DiazGKMS17

Joaquim Gabarró Maria J. Serna Uncertainty in basic short-term macroeconomic models with angel-daemon games. 314-330 2017 9 Int. J. Data Anal. Tech. Strateg. 4 https://doi.org/10.1504/IJDATS.2017.10009422 db/journals/ijdats/ijdats9.html#GabarroS17

Joaquim Gabarró Sergio Leon Gaixas Maria J. Serna The computational complexity of QoS measures for orchestrations - The computational complexity of QoS measures. 1265-1301 2017 34 J. Comb. Optim. 4 https://doi.org/10.1007/s10878-017-0146-9 db/journals/jco/jco34.html#GabarroGS17

Josep Díaz Olli Pottonen Maria J. Serna Erik Jan van Leeuwen Complexity of metric dimension on planar graphs. 132-158 2017 83 J. Comput. Syst. Sci. 1 https://doi.org/10.1016/j.jcss.2016.06.006 db/journals/jcss/jcss83.html#DiazPSL17

Giulia Fragnito Joaquim Gabarró Maria J. Serna An Angel-Daemon Approach to Assess the Uncertainty in the Power of a Collectivity to Act. 318-328 2017 ECSQARU https://doi.org/10.1007/978-3-319-61581-3_29 conf/ecsqaru/2017 db/conf/ecsqaru/ecsqaru2017.html#FragnitoGS17

Xavier Molinero Maria J. Serna The Complexity of Measuring Power in Generalized Opinion Leader Decision Models. 205-210 2016 54 Electron. Notes Discret. Math. https://doi.org/10.1016/j.endm.2016.09.036 db/journals/endm/endm54.html#MolineroS16

Sascha Kurz Xavier Molinero Martin Olsen Maria José Serna Iglesias Dimension and codimension of simple games. 147-150 2016 55 Electron. Notes Discret. Math. https://doi.org/10.1016/j.endm.2016.10.037 db/journals/endm/endm55.html#KurzMOI16

Xavier Molinero Martin Olsen Maria J. Serna On the complexity of exchanging. 437-441 2016 116 Inf. Process. Lett. 6 https://doi.org/10.1016/j.ipl.2016.01.004 db/journals/ipl/ipl116.html#MolineroOS16

Josep Díaz Ioannis Giotis 0001 Lefteris M. Kirousis Evangelos Markakis 0001 Maria J. Serna On the Stability of Generalized Second Price Auctions with Budgets. 1-23 2016 59 Theory Comput. Syst. 1 https://doi.org/10.1007/s00224-015-9634-4 db/journals/mst/mst59.html#Diaz0KMS16

Carme Àlvarez Maria J. Serna Aleix Fernàndez Network Formation for Asymmetric Players and Bilateral Contracting. 397-415 2016 59 Theory Comput. Syst. 3 https://doi.org/10.1007/s00224-015-9640-6 db/journals/mst/mst59.html#AlvarezSF16

Josep Díaz Leslie Ann Goldberg David Richerby Maria J. Serna Absorption time of the Moran process. 137-159 2016 49 Random Struct. Algorithms 1 https://doi.org/10.1002/rsa.20617 db/journals/rsa/rsa49.html#DiazGRS16

Carme Àlvarez Maria J. Blesa Amalia Duch Arnau Messegué Maria J. Serna Celebrity games. 56-71 2016 648 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2016.08.005 db/journals/tcs/tcs648.html#AlvarezBDMS16

Maria J. Serna Parallel Algorithms for Two Processors Precedence Constraint Scheduling. 1511-1514 2016 Encyclopedia of Algorithms https://doi.org/10.1007/978-1-4939-2864-4_279 db/reference/algo/algo2016.html#Serna16 Maria J. Serna Randomized Parallel Approximations to Max Flow. 1750-1753 2016 Encyclopedia of Algorithms https://doi.org/10.1007/978-1-4939-2864-4_326 db/reference/algo/algo2016.html#Serna16a

Sascha Kurz Xavier Molinero Martin Olsen Maria J. Serna Dimension and codimension of simple games. 2016 abs/1602.04328 CoRR http://arxiv.org/abs/1602.04328 db/journals/corr/corr1602.html#KurzMOS16

Xavier Molinero Fabián Riquelme Maria J. Serna Measuring satisfaction in societies with opinion leaders and mediators. 2016 abs/1605.04399 CoRR http://arxiv.org/abs/1605.04399 db/journals/corr/corr1605.html#MolineroRS16

Joaquim Gabarró Maria J. Serna Uncertainty Analysis of Simple Macroeconomic Models Using Angel-Daemon Games. 2016 abs/1609.06153 CoRR http://arxiv.org/abs/1609.06153 db/journals/corr/corr1609.html#GabarroS16

Xavier Molinero Fabián Riquelme Maria J. Serna Cooperation through social influence. 960-974 2015 242 Eur. J. Oper. Res. 3 https://doi.org/10.1016/j.ejor.2014.11.006 db/journals/eor/eor242.html#MolineroRS15

Xavier Molinero Fabián Riquelme Maria J. Serna Forms of representation for simple games: Sizes, conversions and equivalences. 87-102 2015 76 Math. Soc. Sci. https://doi.org/10.1016/j.mathsocsci.2015.04.008 db/journals/mss/mss76.html#MolineroRS15

Carme Àlvarez Maria J. Serna Preface. 521-522 2015 57 Theory Comput. Syst. 3 https://doi.org/10.1007/s00224-015-9652-2 db/journals/mst/mst57.html#AlvarezS15

Amalia Duch Joaquim Gabarró Jordi Petit Maria J. Blesa Maria J. Serna A Cost-benefit Analysis of Continuous Assessment. 57-66 2015 CSEDU (2) conf/csedu/2015-2 db/conf/csedu/csedu2015-2.html#DuchGPBS15 Maria J. Blesa Amalia Duch Joaquim Gabarró Jordi Petit Maria J. Serna Continuous Assessment in the Evolution of a CS1 Course: The Pass Rate/Workload Ratio. 313-332 2015 CSEDU (Selected Papers) https://doi.org/10.1007/978-3-319-29585-5_18 conf/csedu/2015s db/conf/csedu/csedu2015s.html#BlesaDGPS15 Jorge Castro Joaquim Gabarró Maria J. Serna Alan Stewart The Robustness of Periodic Orchestrations in Uncertain Evolving Environments. 129-140 2015 ECSQARU https://doi.org/10.1007/978-3-319-20807-7_12 conf/ecsqaru/2015 db/conf/ecsqaru/ecsqaru2015.html#CastroGSS15

Xavier Molinero Martin Olsen Maria J. Serna On the Complexity of Exchanging. 2015 abs/1503.06052 CoRR http://arxiv.org/abs/1503.06052 db/journals/corr/corr1503.html#MolineroOS15

Carme Àlvarez Maria J. Blesa Amalia Duch Arnau Messegué Maria J. Serna Stars and Celebrities: A Network Creation Game. 2015 abs/1505.03718 CoRR http://arxiv.org/abs/1505.03718 db/journals/corr/corr1505.html#AlvarezBDMS15

Josep Díaz Leslie Ann Goldberg George B. Mertzios David Richerby Maria J. Serna Paul G. Spirakis Approximating Fixation Probabilities in the Generalized Moran Process. 78-91 2014 69 Algorithmica 1 https://doi.org/10.1007/s00453-012-9722-7 db/journals/algorithmica/algorithmica69.html#DiazGMRSS14

Joaquim Gabarró Maria J. Serna Alan Stewart Analysing Web-Orchestrations Under Stress Using Uncertainty Profiles. 1591-1615 2014 57 Comput. J. 11 https://doi.org/10.1093/comjnl/bxt063 db/journals/cj/cj57.html#GabarroSS14

Joaquim Gabarró Alina García Maria J. Serna Computational Aspects of Uncertainty Profiles and Angel-Daemon Games. 83-110 2014 54 Theory Comput. Syst. 1 https://doi.org/10.1007/s00224-013-9481-0 db/journals/mst/mst54.html#GabarroGS14

Josep Díaz Leslie Ann Goldberg David Richerby Maria J. Serna Absorption Time of the Moran Process. 630-642 2014 APPROX-RANDOM https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.630 conf/approx/2014 db/conf/approx/approx2014.html#DiazGRS14 Maria J. Blesa Amalia Duch Joaquim Gabarró Maria J. Serna The Life Cycle of a Cutting-edge Technology Course - A Coaching Experience on Android. 159-166 2014 CSEDU (2) https://doi.org/10.5220/0004841301590166 conf/csedu/2014-2 db/conf/csedu/csedu2014-2.html#BlesaDGS14 Xavier Molinero Fabián Riquelme Maria J. Serna Power Indices of Influence Games and New Centrality Measures for Agent Societies and Social Networks. 23-30 2014 ISAmI https://doi.org/10.1007/978-3-319-07596-9_3 conf/isami/2014 db/conf/isami/isami2014.html#MolineroRS14 Josep Díaz Ioannis Giotis 0001 Lefteris M. Kirousis Evangelos Markakis 0001 Maria J. Serna On the Stability of Generalized Second Price Auctions with Budgets. 695-706 2014 LATIN https://doi.org/10.1007/978-3-642-54423-1_60 conf/latin/2014 db/conf/latin/latin2014.html#DiazGKMS14

Josep Díaz Ioannis Giotis 0001 Lefteris M. Kirousis Yiannis Mourtos Maria J. Serna Optimizing the Social Cost of Congestion Games by Imposing Variable Delays. 2014 abs/1406.5153 CoRR http://arxiv.org/abs/1406.5153 db/journals/corr/corr1406.html#Diaz0KMS14

Maria J. Serna Letter from the Bulletin Editor. 6 2013 109 Bull. EATCS http://eatcs.org/beatcs/index.php/beatcs/article/view/23 db/journals/eatcs/eatcs109.html#Serna13

Maria J. Serna Letter from the Bulletin Editor. 7 2013 110 Bull. EATCS http://eatcs.org/beatcs/index.php/beatcs/article/view/30 db/journals/eatcs/eatcs110.html#Serna13a

Joaquim Gabarró Alina García Maria J. Serna On the hardness of game equivalence under local isomorphism. 147-169 2013 47 RAIRO Theor. Informatics Appl. 2 https://doi.org/10.1051/ita/2012024 db/journals/ita/ita47.html#GabarroGS13

Paul G. Spirakis Maria J. Serna Algorithms and Complexity, 8th International Conference, CIAC 2013, Barcelona, Spain, May 22-24, 2013. Proceedings Springer 2013 978-3-642-38232-1 978-3-642-38233-8 https://doi.org/10.1007/978-3-642-38233-8 7878 CIAC Lecture Notes in Computer Science db/conf/ciac/ciac2013.html Xavier Molinero Fabián Riquelme Maria J. Serna Star-shaped mediation in influence games. 179-182 2013 CTW conf/colognetwente/2013 db/conf/colognetwente/colognetwente2013.html#MolineroRS13

Xavier Molinero Fabián Riquelme Maria J. Serna Power indices of influence games and new centrality measures for social networks. 2013 CoRR http://arxiv.org/abs/1306.6929 abs/1306.6929 db/journals/corr/corr1306.html#MolineroRS13

Josep Díaz Ioannis Giotis 0001 Lefteris M. Kirousis Evangelos Markakis 0001 Maria J. Serna On the Stability of Generalized Second Price Auctions with Budgets. 2013 CoRR http://arxiv.org/abs/1309.6474 abs/1309.6474 db/journals/corr/corr1309.html#DiazGKMS13

Josep Díaz Leslie Ann Goldberg David Richerby Maria J. Serna Absorption Time of the Moran Process. 2013 CoRR http://arxiv.org/abs/1311.7631 abs/1311.7631 db/journals/corr/corr1311.html#DiazGRS13

Maria J. Serna Letter from the Bulletin Editor. 6 2012 106 Bull. EATCS http://eatcs.org/beatcs/index.php/beatcs/article/view/75 db/journals/eatcs/eatcs106.html#Serna12

Maria J. Serna Letter from the Bulletin Editor. 8 2012 107 Bull. EATCS http://eatcs.org/beatcs/index.php/beatcs/article/view/61 db/journals/eatcs/eatcs107.html#Serna12a

Maria J. Serna Letter from the Bulletin Editor. 14 2012 108 Bull. EATCS http://eatcs.org/beatcs/index.php/beatcs/article/view/43 db/journals/eatcs/eatcs108.html#Serna12b

Carme Àlvarez Josep Díaz Dieter Mitsche Maria J. Serna Continuous monitoring in the dynamic sensor field model. 114-122 2012 463 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2012.05.012 db/journals/tcs/tcs463.html#AlvarezDMS12

Josep Díaz Olli Pottonen Maria J. Serna Erik Jan van Leeuwen On the Complexity of Metric Dimension. 419-430 2012 ESA https://doi.org/10.1007/978-3-642-33090-2_37 https://www.wikidata.org/entity/Q56551549 conf/esa/2012 db/conf/esa/esa2012.html#DiazPSL12 Josep Díaz Leslie Ann Goldberg George B. Mertzios David Richerby Maria J. Serna Paul G. Spirakis Approximating fixation probabilities in the generalized Moran process. 954-960 2012 SODA https://doi.org/10.1137/1.9781611973099.76 https://dl.acm.org/citation.cfm?id=2095192 conf/soda/2012 db/conf/soda/soda2012.html#DiazGMRSS12 Maria J. Serna Algorithmic Game Theory - 5th International Symposium, SAGT 2012, Barcelona, Spain, October 22-23, 2012. Proceedings 7615 2012 Springer Lecture Notes in Computer Science https://doi.org/10.1007/978-3-642-33996-7 978-3-642-33995-0 SAGT db/conf/sagt/sagt2012.html

Josep Díaz Leslie Ann Goldberg George B. Mertzios David Richerby Maria J. Serna Paul G. Spirakis Can Fixation be Guaranteed in the Generalized Moran Process? http://arxiv.org/abs/1202.0436 2012 CoRR abs/1202.0436 db/journals/corr/corr1202.html#abs-1202-0436

Xavier Molinero Fabián Riquelme Maria J. Serna Social Influence as a Voting System: a Complexity Analysis of Parameters and Properties http://arxiv.org/abs/1208.3751 2012 CoRR abs/1208.3751 db/journals/corr/corr1208.html#abs-1208-3751

Carme Àlvarez Ioannis Chatzigiannakis Amalia Duch Joaquim Gabarró Othon Michail Maria J. Serna Paul G. Spirakis Computational models for networks of tiny artifacts: A survey. 7-25 2011 5 Comput. Sci. Rev. 1 https://doi.org/10.1016/j.cosrev.2010.09.001 https://www.wikidata.org/entity/Q57608036 db/journals/csr/csr5.html#AlvarezCDGMSS11

Maria J. Blesa Amalia Duch Joaquim Gabarró Hugo Hernández Maria J. Serna Coaching on New Technologies: Programming Workshop Android Applications for Google Phones. 205-208 2011 105 Bull. EATCS http://eatcs.org/beatcs/index.php/beatcs/article/view/99 db/journals/eatcs/eatcs105.html#BlesaDGHS11

Carme Àlvarez Joaquim Gabarró Maria J. Serna Equilibria problems on games: Complexity versus succinctness. 1172-1197 2011 77 J. Comput. Syst. Sci. 6 https://doi.org/10.1016/j.jcss.2011.01.001 db/journals/jcss/jcss77.html#AlvarezGS11

Josep Freixas Xavier Molinero Martin Olsen Maria J. Serna On the complexity of problems on simple games. 295-314 2011 45 RAIRO Oper. Res. 4 https://doi.org/10.1051/ro/2011115 db/journals/rairo/rairo45.html#FreixasMOS11

Joaquim Gabarró Alina García Maria J. Serna The complexity of game isomorphism. 6675-6695 2011 412 Theor. Comput. Sci. 48 https://doi.org/10.1016/j.tcs.2011.07.022 db/journals/tcs/tcs412.html#GabarroGS11

Carme Àlvarez Maria J. Blesa Maria J. Serna The robustness of stability under link and node failures. 6855-6878 2011 412 Theor. Comput. Sci. 50 https://doi.org/10.1016/j.tcs.2011.08.038 db/journals/tcs/tcs412.html#AlvarezBS11

Carme Àlvarez Josep Díaz Dieter Mitsche Maria J. Serna Continuous Monitoring in the Dynamic Sensor Field Model. 161-172 2011 ALGOSENSORS https://doi.org/10.1007/978-3-642-28209-6_13 conf/algosensors/2011 db/conf/algosensors/algosensors2011.html#AlvarezDMS11 Joaquim Gabarró Maria J. Serna Alan Stewart Web Services and <i>Incerta Spiriti</i>: A Game Theoretic Approach to Uncertainty. 651-662 2011 ECSQARU https://doi.org/10.1007/978-3-642-22152-1_55 conf/ecsqaru/2011 db/conf/ecsqaru/ecsqaru2011.html#GabarroSS11 Carme Àlvarez Amalia Duch Maria J. Serna Dimitrios M. Thilikos On the Existence of Nash Equilibria in Strategic Search Games. 58-72 2011 TGC https://doi.org/10.1007/978-3-642-30065-3_4 conf/tgc/2011 db/conf/tgc/tgc2011.html#AlvarezDST11 Joaquim Gabarró Maria J. Serna Alan Stewart Orchestrating Unreliable Services: Strategic and Probabilistic Approaches to Reliability. 197-211 2011 TGC https://doi.org/10.1007/978-3-642-30065-3_12 conf/tgc/2011 db/conf/tgc/tgc2011.html#GabarroSS11

Josep Díaz Leslie Ann Goldberg George B. Mertzios David Richerby Maria J. Serna Paul G. Spirakis Approximating Fixation Probabilities in the Generalized Moran Process http://arxiv.org/abs/1111.3321 2011 CoRR abs/1111.3321 db/journals/corr/corr1111.html#abs-1111-3321

Joaquim Gabarró Peter Kilpatrick Maria J. Serna Alan Stewart Stressed Web Environments as Strategic Games: Risk Profiles and Weltanschauung. 189-204 2010 TGC https://doi.org/10.1007/978-3-642-15640-3_13 conf/tgc/2010 db/conf/tgc/tgc2010.html#GabarroKSS10 Maria J. Serna Ronen Shaltiel Klaus Jansen José D. P. Rolim Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 13th International Workshop, APPROX 2010, and 14th International Workshop, RANDOM 2010, Barcelona, Spain, September 1-3, 2010. Proceedings 2010 6302 https://doi.org/10.1007/978-3-642-15369-3 978-3-642-15368-6 APPROX-RANDOM Lecture Notes in Computer Science Springer db/conf/approx/approx2010.html Josep Díaz Maria J. Serna Paul G. Spirakis Jacobo Torán Paradigms for fast parallel approximability (Reprint from 1997). I-VIII, 1-158 Cambridge University Press 2009 Cambridge international series on parallel computation 8 978-0-521-43170-5 http://www.cambridge.org/de/knowledge/isbn/item2703167/

Marc Comas Maria J. Serna Vertex fusion under distance constraints. 1612-1623 2009 30 Eur. J. Comb. 7 https://doi.org/10.1016/j.ejc.2009.03.014 db/journals/ejc/ejc30.html#ComasS09

Carme Àlvarez Maria J. Serna On the proper intervalization of colored caterpillar trees. 667-686 2009 43 RAIRO Theor. Informatics Appl. 4 https://doi.org/10.1051/ita/2009014 db/journals/ita/ita43.html#AlvarezS09

Maria J. Serna Carme Àlvarez Preface to special section of selected papers from WEA 2006. 2009 14 ACM J. Exp. Algorithmics https://doi.org/10.1145/1498698.1564501 db/journals/jea/jea14.html#SernaA09

Maria J. Blesa Daniel Calzada Antonio Fernández 0001 Luis López 0003 Andrés L. Martínez Agustín Santos Maria J. Serna Christopher Thraves Adversarial Queueing Model for Continuous Network Dynamics. 304-331 2009 44 Theory Comput. Syst. 3 https://doi.org/10.1007/s00224-007-9046-1 db/journals/mst/mst44.html#BlesaCFLMSST09

Carme Àlvarez Amalia Duch Joaquim Gabarró Maria J. Serna Sensor Field: A Computational Model. 3-14 2009 ALGOSENSORS https://doi.org/10.1007/978-3-642-05434-1_3 conf/algosensors/2009 db/conf/algosensors/algosensors2009.html#AlvarezDGS09

Josep Díaz Zvi Lotker Maria J. Serna The distant-2 chromatic number of random proximity and random geometric graphs. 144-148 2008 106 Inf. Process. Lett. 4 https://doi.org/10.1016/j.ipl.2007.10.015 db/journals/ipl/ipl106.html#DiazLS08

Maria J. Serna Fatos Xhafa Parallel approximation to high multiplicity scheduling problems VIA smooth multi-valued quadratic programming. 237-252 2008 42 RAIRO Theor. Informatics Appl. 2 https://doi.org/10.1051/ita:2007032 https://www.wikidata.org/entity/Q61736657 db/journals/ita/ita42.html#SernaX08

Josep Díaz Maria J. Serna Dimitrios M. Thilikos Efficient algorithms for counting parameterized list H-colorings. 919-937 2008 74 J. Comput. Syst. Sci. 5 https://doi.org/10.1016/j.jcss.2008.02.004 db/journals/jcss/jcss74.html#DiazST08

Josep Díaz Xavier Pérez-Giménez Maria J. Serna Nicholas C. Wormald Walkers on the Cycle and the Grid. 747-775 2008 22 SIAM J. Discret. Math. 2 https://doi.org/10.1137/060659855 https://www.wikidata.org/entity/Q57991464 db/journals/siamdm/siamdm22.html#DiazPSW08

Carme Àlvarez Josep Díaz Jordi Petit José D. P. Rolim Maria J. Serna High level communication functionalities for wireless sensor networks. 240-247 2008 406 Theor. Comput. Sci. 3 https://doi.org/10.1016/j.tcs.2008.06.055 db/journals/tcs/tcs406.html#AlvarezDPRS08

Joaquim Gabarró Alina García Maria J. Serna On the Complexity of Equilibria Problems in Angel-Daemon Games. 31-40 2008 COCOON https://doi.org/10.1007/978-3-540-69733-6_4 conf/cocoon/2008 db/conf/cocoon/cocoon2008.html#GabarroGS08 Joaquim Gabarró Alina García Maria J. Serna Peter Kilpatrick Alan Stewart Analysing Orchestrations Using Risk Profiles And Angel-Daemon Games. 121-132 2008 CoreGRID Integration Workshop https://doi.org/10.1007/978-0-387-09457-1_11 conf/coregrid/2008iw db/conf/coregrid/coregrid2008iw.html#GabarroGSKS08 Maria J. Serna Parallel Algorithms for Two Processors Precedence Constraint Scheduling. 2008 Encyclopedia of Algorithms https://doi.org/10.1007/978-0-387-30162-4_279 reference/algo/2008 db/reference/algo/algo2008.html#Serna08 Maria J. Serna Randomized Parallel Approximations to Max Flow. 2008 Encyclopedia of Algorithms https://doi.org/10.1007/978-0-387-30162-4_326 reference/algo/2008 db/reference/algo/algo2008.html#Serna08a

Josep Freixas Xavier Molinero Martin Olsen Maria J. Serna The Complexity of Testing Properties of Simple Games http://arxiv.org/abs/0803.0404 2008 CoRR abs/0803.0404 db/journals/corr/corr0803.html#abs-0803-0404

Josep Díaz Maria J. Serna Dimitrios M. Thilikos Complexity issues on bounded restrictive H-coloring. 2082-2093 2007 307 Discret. Math. 16 https://doi.org/10.1016/j.disc.2005.12.058 db/journals/dm/dm307.html#DiazST07

Marc Comas Maria J. Serna Vertex fusion under diameter constraints. 261-265 2007 29 Electron. Notes Discret. Math. https://doi.org/10.1016/j.endm.2007.07.044 db/journals/endm/endm29.html#ComasS07

Carme Àlvarez Rafel Cases Josep Díaz Jordi Petit Maria J. Serna Communication tree problems. 197-217 2007 381 Theor. Comput. Sci. 1-3 https://doi.org/10.1016/j.tcs.2007.04.038 db/journals/tcs/tcs381.html#AlvarezCDPS07

Josep Díaz Maria J. Serna Nicholas C. Wormald Bounds on the bisection width for random d -regular graphs. 120-130 2007 382 Theor. Comput. Sci. 2 https://doi.org/10.1016/j.tcs.2007.03.003 https://www.wikidata.org/entity/Q106185036 db/journals/tcs/tcs382.html#DiazSW07

Juan Antonio Gonzalez Maria J. Serna Fatos Xhafa A Hyper-Heuristic for Scheduling Independent Jobs in Computational Grids. 128-135 2007 ICSOFT (PL/DPS/KE/MUSE) conf/icsoft/2007-1 db/conf/icsoft/icsoft2007-1.html#GonzalezSX07 Joaquim Gabarró Alina García Maria J. Serna On the Complexity of Game Isomorphism. 559-571 2007 conf/mfcs/2007 MFCS https://doi.org/10.1007/978-3-540-74456-6_50 db/conf/mfcs/mfcs2007.html#GabarroGS07 Maria J. Serna Random Models for Geometric Graphs (Abstract). 37 2007 conf/wea/2007 WEA https://doi.org/10.1007/978-3-540-72845-0_3 db/conf/wea/wea2007.html#Serna07 Carme Àlvarez Maria J. Serna Experimental Algorithms, 5th International Workshop, WEA 2006, Cala Galdana, Menorca, Spain, May 24-27, 2006, Proceedings 4007 2006 3-540-34597-3 WEA Lecture Notes in Computer Science Springer https://doi.org/10.1007/11764298 db/conf/wea/wea2006.html

Josep Díaz Maria J. Serna Dimitrios M. Thilikos The restrictive <i>H</i>-coloring problem. 297-305 2005 145 Discret. Appl. Math. 2 https://doi.org/10.1016/j.dam.2004.01.018 db/journals/dam/dam145.html#DiazST05

Maria J. Serna Dimitrios M. Thilikos Parameterized Complexity for Graph Layout Problems. 41-65 2005 86 Bull. EATCS db/journals/eatcs/eatcs86.html#SernaT05

Dimitrios M. Thilikos Maria J. Serna Hans L. Bodlaender Cutwidth I: A linear time fixed parameter algorithm. 1-24 2005 56 J. Algorithms 1 https://doi.org/10.1016/j.jalgor.2004.12.001 https://www.wikidata.org/entity/Q59567822 db/journals/jal/jal56.html#ThilikosSB05

Dimitrios M. Thilikos Maria J. Serna Hans L. Bodlaender Cutwidth II: Algorithms for partial w-trees of bounded degree. 25-49 2005 56 J. Algorithms 1 https://doi.org/10.1016/j.jalgor.2004.12.003 https://www.wikidata.org/entity/Q59567829 db/journals/jal/jal56.html#ThilikosSB05a

Carme Àlvarez Maria J. Blesa Josep Díaz Maria J. Serna Antonio Fernández 0001 Adversarial models for priority-based networks. 23-35 2005 45 Networks 1 https://doi.org/10.1002/net.20044 db/journals/networks/networks45.html#AlvarezBDSF05

Maria J. Serna Luca Trevisan 0001 Fatos Xhafa The approximability of non-Boolean satisfiability problems and restricted integer programming. 123-139 2005 332 Theor. Comput. Sci. 1-3 https://doi.org/10.1016/j.tcs.2004.10.014 https://www.wikidata.org/entity/Q61736686 db/journals/tcs/tcs332.html#SernaTX05

Josep Díaz Vishal Sanwalani Maria J. Serna Paul G. Spirakis The chromatic and clique numbers of random scaled sector graphs. 40-51 2005 349 Theor. Comput. Sci. 1 https://doi.org/10.1016/j.tcs.2005.09.050 db/journals/tcs/tcs349.html#DiazSSS05

Carme Àlvarez Joaquim Gabarró Maria J. Serna Polynomial Space Suffices for Deciding Nash Equilibria Properties for Extensive Games with Large Trees, . 634-643 2005 conf/isaac/2005 ISAAC https://doi.org/10.1007/11602613_64 db/conf/isaac/isaac2005.html#AlvarezGS05 Carme Àlvarez Joaquim Gabarró Maria J. Serna Pure Nash Equilibria in Games with a Large Number of Actions. 95-106 2005 conf/mfcs/2005 MFCS https://doi.org/10.1007/11549345_10 db/conf/mfcs/mfcs2005.html#AlvarezGS05 Maria J. Blesa Daniel Calzada Antonio Fernández 0001 Luis López 0003 Andrés L. Martínez Agustín Santos Maria J. Serna Adversarial Queueing Model for Continuous Network Dynamics. 144-155 2005 conf/mfcs/2005 MFCS https://doi.org/10.1007/11549345_14 db/conf/mfcs/mfcs2005.html#BlesaCFLMSS05 Josep Díaz Xavier Pérez-Giménez Maria J. Serna Nicholas C. Wormald Connectivity for Wireless Agents Moving on a Cycle or Grid. 353-364 https://doi.org/10.1007/978-3-540-31856-9_29 https://www.wikidata.org/entity/Q57991469 2005 conf/stacs/2005 STACS db/conf/stacs/stacs2005.html#DiazPSW05

Carme Àlvarez Joaquim Gabarró Maria J. Serna Pure Nash equilibria in games with a large number of actions Electron. Colloquium Comput. Complex. 2005 TR05 TR05-031 db/journals/eccc/eccc12.html#TR05-031 https://eccc.weizmann.ac.il/eccc-reports/2005/TR05-031/index.html

Carme Àlvarez Maria J. Serna The Proper Interval Colored Graph problem for caterpillar trees: (Extended Abstract). 23-28 2004 17 Electron. Notes Discret. Math. https://doi.org/10.1016/j.endm.2004.03.008 db/journals/endm/endm17.html#AlvarezS04

Carme Àlvarez Maria J. Blesa Josep Díaz Antonio Fernández 0001 Maria J. Serna The complexity of deciding stability under FFS in the Adversarial Queueing model. 261-266 2004 90 Inf. Process. Lett. 5 https://doi.org/10.1016/j.ipl.2004.02.016 db/journals/ipl/ipl90.html#AlvarezBDFS04

Carme Àlvarez Maria J. Blesa Maria J. Serna A Characterization of Universal Stability in the Adversarial Queuing Model. 41-66 2004 34 SIAM J. Comput. 1 https://doi.org/10.1137/S0097539703435522 db/journals/siamcomp/siamcomp34.html#AlvarezBS04

Josep Díaz Maria J. Serna Dimitrios M. Thilikos Fixed Parameter Algorithms for Counting and Deciding Bounded Restrictive List H-Colorings. 275-286 https://doi.org/10.1007/978-3-540-30140-0_26 2004 conf/esa/2004 ESA db/conf/esa/esa2004.html#DiazST04 Carme Àlvarez Maria J. Blesa Maria J. Serna The Impact of Failure Management on the Stability of Communication Networks. 153-160 2004 conf/icpads/2004 ICPADS https://doi.ieeecomputersociety.org/10.1109/ICPADS.2004.85 db/conf/icpads/icpads2004.html#AlvarezBS04 Josep Díaz Maria J. Serna Nicholas C. Wormald Computation of the Bisection Width for Random d-Regular Graphs. 49-58 https://doi.org/10.1007/978-3-540-24698-5_9 2004 conf/latin/2004 LATIN db/conf/latin/latin2004.html#DiazSW04 Carme Àlvarez Josep Díaz Jordi Petit José D. P. Rolim Maria J. Serna Efficient and reliable high level communication in randomly deployed wireless sensor networks. 106-110 2004 conf/mobicom/2004wac Mobility Management & Wireless Access Protocols https://doi.org/10.1145/1023783.1023804 db/conf/mobicom/mobiwac2004.html#AlvarezDPRS04

Hermann Jung 0001 Maria J. Serna Paul G. Spirakis An efficient deterministic parallel algorithm for two processors precedence constraint scheduling. 639-652 2003 292 Theor. Comput. Sci. 3 db/journals/tcs/tcs292.html#JungS03 https://doi.org/10.1016/S0304-3975(01)00120-7

Josep Díaz Norman Do Maria J. Serna Nicholas C. Wormald Bounds on the max and min bisection of random cubic and random 4-regular graphs. 531-547 2003 307 Theor. Comput. Sci. 3 https://doi.org/10.1016/S0304-3975(03)00236-6 db/journals/tcs/tcs307.html#DiazDSW03

Josep Díaz Jordi Petit Maria J. Serna A Random Graph Model for Optical Networks of Sensors. 186-196 2003 2 IEEE Trans. Mob. Comput. 3 https://doi.org/10.1109/TMC.2003.1233525 http://doi.ieeecomputersociety.org/10.1109/TMC.2003.1233525 db/journals/tmc/tmc2.html#DiazPS03

Carme Àlvarez Maria J. Blesa Josep Díaz Antonio Fernández 0001 Maria J. Serna Adversarial Models for Priority-Based Networks. 142-151 https://doi.org/10.1007/978-3-540-45138-9_8 2003 conf/mfcs/2003 MFCS db/conf/mfcs/mfcs2003.html#AlvarezBDFS03 Josep Díaz Jordi Petit Maria J. Serna Evaluation of Basic Protocols for Optical Smart Dust Networks. 97-106 2003 conf/wea/2003 WEA https://doi.org/10.1007/3-540-44867-5_8 db/conf/wea/wea2003.html#DiazPS03

Maria J. Serna Fatos Xhafa Approximating Scheduling Unrelated Parallel Machines in Parallel. 325-338 2002 21 Comput. Optim. Appl. 3 https://doi.org/10.1023/A:1013781304506 https://www.wikidata.org/entity/Q61736687 db/journals/coap/coap21.html#SernaX02

Josep Díaz Jordi Petit Maria J. Serna A survey of graph layout problems. 313-356 2002 34 ACM Comput. Surv. 3 https://doi.org/10.1145/568522.568523 https://www.wikidata.org/entity/Q56453453 db/journals/csur/csur34.html#DiazPS02

Maria J. Serna Fatos Xhafa The Parallel Approximability of the False and True Gates Problems for NOR-Circuits. 127-136 2002 12 Parallel Process. Lett. 1 https://doi.org/10.1142/S0129626402000872 db/journals/ppl/ppl12.html#SernaX02

Josep Díaz Maria J. Serna Dimitrios M. Thilikos Counting H-colorings of partial k-trees. 291-309 2002 281 Theor. Comput. Sci. 1-2 db/journals/tcs/tcs281.html#DiazST02 https://doi.org/10.1016/S0304-3975(02)00017-8

Josep Díaz Jaroslav Nesetril Maria J. Serna Dimitrios M. Thilikos H-Colorings of Large Degree Graphs. 850-857 2002 conf/eurasiaict/2002 EurAsia-ICT https://doi.org/10.1007/3-540-36087-5_98 db/conf/eurasiaict/eurasiaict2002.html#DiazNST02 Josep Díaz Norman Do Maria J. Serna Nicholas C. Wormald Bisection of Random Cubic Graphs. 114-125 2002 conf/random/2002 RANDOM https://doi.org/10.1007/3-540-45726-7_10 db/conf/random/random2002.html#DiazDSW02 Carme Àlvarez Maria J. Blesa Maria J. Serna Universal stability of undirected graphs in the adversarial queueing model. 183-197 2002 conf/spaa/2002 SPAA https://doi.org/10.1145/564870.564903 db/conf/spaa/spaa2002.html#AlvarezBS02 Josep Díaz Maria J. Serna Dimitrios M. Thilikos The Complexity of Restrictive H-Coloring. 126-137 2002 conf/wg/2002 WG https://doi.org/10.1007/3-540-36379-3_12 db/conf/wg/wg2002.html#DiazST02

Carme Àlvarez Josep Díaz Maria J. Serna The hardness of intervalizing four colored caterpillars. 19-27 2001 235 Discret. Math. 1-3 https://doi.org/10.1016/S0012-365X(00)00257-0 https://www.wikidata.org/entity/Q126819312 db/journals/dm/dm235.html#AlvarezDS01

Josep Díaz Jordi Petit Maria J. Serna Luca Trevisan 0001 Approximating layout problems on random graphs. 245-253 2001 235 Discret. Math. 1-3 https://doi.org/10.1016/S0012-365X(00)00278-8 db/journals/dm/dm235.html#DiazPST01

Josep Díaz Mathew D. Penrose Jordi Petit Maria J. Serna Approximating Layout Problems on Random Geometric Graphs. 78-116 2001 39 J. Algorithms 1 db/journals/jal/jal39.html#DiazPPS01 https://doi.org/10.1006/jagm.2000.1149

Maria J. Serna Fatos Xhafa On the parallel approximability of a subclass of quadratic programming. 217-231 2001 259 Theor. Comput. Sci. 1-2 db/journals/tcs/tcs259.html#SernaX01 https://doi.org/10.1016/S0304-3975(99)00337-0 https://www.wikidata.org/entity/Q61736688

Josep Díaz Maria J. Serna Dimitrios M. Thilikos Counting H-Colorings of Partial k-Trees. 298-307 2001 conf/cocoon/2001 COCOON https://doi.org/10.1007/3-540-44679-6_33 db/conf/cocoon/cocoon2001.html#DiazST01 Josep Díaz Maria J. Serna Dimitrios M. Thilikos Recent Results on Parameterized H-Colorings. 65-85 2001 Graphs, Morphisms and Statistical Physics conf/dimacs/dimacs63 db/conf/dimacs/dimacs63.html#DiazST01 https://doi.org/10.1090/dimacs/063/05 Dimitrios M. Thilikos Maria J. Serna Hans L. Bodlaender A Polynomial Time Algorithm for the Cutwidth of Bounded Degree Graphs with Small Treewidth. 380-390 2001 conf/esa/2001 ESA https://doi.org/10.1007/3-540-44676-1_32 db/conf/esa/esa2001.html#ThilikosSB01 Alan Stewart Maurice Clint Joaquim Gabarró Maria J. Serna Towards Formally Refining BSP Barrier s into Explicit Two-Sided Communications. 549-559 2001 conf/europar/2001 Euro-Par https://doi.org/10.1007/3-540-44681-8_79 db/conf/europar/europar2001.html#StewartCGS01 Josep Díaz Maria J. Serna Dimitrios M. Thilikos (H, C, K)-Coloring: Fast, Easy, and Hard Cases. 304-315 2001 conf/mfcs/2001 MFCS https://doi.org/10.1007/3-540-44683-4_27 db/conf/mfcs/mfcs2001.html#DiazST01 Josep Díaz Dimitrios Koukopoulos Sotiris E. Nikoletseas Maria J. Serna Paul G. Spirakis Dimitrios M. Thilikos Stability and non-stability of the FIFO protocol. 48-52 2001 conf/spaa/2001 SPAA https://doi.org/10.1145/378580.378588 db/conf/spaa/spaa2001.html#DiazKNSST01

Josep Díaz Mathew D. Penrose Jordi Petit Maria J. Serna Convergence Theorems For Some Layout Measures On Random Lattice And Random Geometric Graphs. 2000 9 Comb. Probab. Comput. 6 db/journals/cpc/cpc9.html#DiazPPS00 http://journals.cambridge.org/action/displayAbstract?aid=72355 489-511

Josep Díaz Jordi Petit Maria J. Serna Faulty Random Geometric Networks. 343-358 2000 10 Parallel Process. Lett. 4 db/journals/ppl/ppl10.html#DiazPS00 https://doi.org/10.1142/S0129626400000329

Carme Àlvarez Rafel Cases Josep Díaz Jordi Petit Maria J. Serna Routing Tree Problems on Random Graphs. 99-110 2000 conf/icalp/2000w ICALP Satellite Workshops db/conf/icalp/icalpw2000.html#AlvarezCDPS00 Dimitrios M. Thilikos Maria J. Serna Hans L. Bodlaender Constructive Linear Time Algorithms for Small Cutwidth and Carving-Width. 192-203 https://doi.org/10.1007/3-540-40996-3_17 2000 conf/isaac/2000 ISAAC db/conf/isaac/isaac2000.html#ThilikosSB00

Maria J. Serna Fatos Xhafa On the Average Case Complexity of Some P-complete Problems. 33-46 1999 33 RAIRO Theor. Informatics Appl. 1 db/journals/ita/ita33.html#SernaX99 https://doi.org/10.1051/ita:1999104

Josep Díaz Mathew D. Penrose Jordi Petit Maria J. Serna Layout Problems on Lattice Graphs. 103-112 https://doi.org/10.1007/3-540-48686-0_10 1999 conf/cocoon/99 COCOON db/conf/cocoon/cocoon99.html#DiazPPS99 Josep Díaz Mathew D. Penrose Jordi Petit Maria J. Serna Linear Orderings of Random Geometric Graphs. 291-302 https://doi.org/10.1007/3-540-46784-X_28 1999 conf/wg/1999 WG db/conf/wg/wg99.html#DiazPPS99

Josep Díaz Maria J. Serna Paul G. Spirakis On the Random Generation and Counting of Matchings in Dense Graphs. 281-290 1998 201 Theor. Comput. Sci. 1-2 db/journals/tcs/tcs201.html#DiazSS98 https://doi.org/10.1016/S0304-3975(97)00297-1

Josep Díaz Jordi Petit Panagiotis Psycharis Maria J. Serna A Parallel Algorithm for Sampling Matchings from an Almost Uniform Distribution. 457-466 https://doi.org/10.1007/3-540-49381-6_48 1998 conf/isaac/1998 ISAAC db/conf/isaac/isaac98.html#DiazPPS98 Josep Díaz Jordi Petit Maria J. Serna Random Geometric Problems on [0, 1]². 294-306 1998 conf/random/1998 RANDOM https://doi.org/10.1007/3-540-49543-6_23 db/conf/random/random1998.html#DiazPS98 Maria J. Serna Luca Trevisan 0001 Fatos Xhafa The (Parallel) Approximability of Non-Boolean Satisfiability Problems and Restricted Integer Programming. 488-498 1998 conf/stacs/1998 STACS db/conf/stacs/stacs98.html#SernaTX98 https://doi.org/10.1007/BFb0028584 https://www.wikidata.org/entity/Q61736689 Michael Luby José D. P. Rolim Maria J. Serna Randomization and Approximation Techniques in Computer Science, Second International Workshop, RANDOM'98, Barcelona, Spain, October 8-10, 1998, Proceedings RANDOM Lecture Notes in Computer Science 1518 Springer 1998 3-540-65142-X https://doi.org/10.1007/3-540-49543-6 db/conf/random/random1998.html

Josep Díaz Alan Gibbons Grammati E. Pantziou Maria J. Serna Paul G. Spirakis Jacobo Torán Parallel Algorithms for the Minimum Cut and the Minimum Length Tree Layout Problems. 267-287 1997 181 Theor. Comput. Sci. 2 db/journals/tcs/tcs181.html#DiazGPSST97 https://doi.org/10.1016/S0304-3975(96)00274-5

Josep Díaz Maria J. Serna Paul G. Spirakis Linear and nonlinear systems: A survey. 29-47 1997 Contemporary Trends in Discrete Mathematics conf/dimacs/dimacs49 db/conf/dimacs/dimacs49.html#DiazSS97 https://doi.org/10.1090/dimacs/049/03 Maria J. Serna Fatos Xhafa Approximating Scheduling Problems in Parallel. 440-449 1997 conf/europar/1997 Euro-Par db/conf/europar/europar97.html#SernaX97 https://doi.org/10.1007/BFb0002768 Maria J. Serna Fatos Xhafa The Parallel Approximability of a Subclass of Quadratic Programming. 474- 1997 conf/icpads/1997 ICPADS https://doi.org/10.1109/ICPADS.1997.652589 https://doi.ieeecomputersociety.org/10.1109/ICPADS.1997.652589 db/conf/icpads/icpads1997.html#SernaX97

Josep Díaz Maria J. Serna Jacobo Torán Parallel Approximation Schemes for Problems on Planar Graphs. 387-408 1996 33 Acta Informatica 4 db/journals/acta/acta33.html#DiazST96 https://doi.org/10.1007/s002360050049

Josep Díaz Maria J. Serna Algorithms - ESA '96, Fourth Annual European Symposium, Barcelona, Spain, September 25-27, 1996, Proceedings ESA Lecture Notes in Computer Science 1136 Springer 1996 3-540-61680-2 https://doi.org/10.1007/3-540-61680-2 db/conf/esa/esa96.html

Joaquim Gabarró Maria J. Serna Rational Processes and Linear Systems in CSP. 283-302 1995 24 Fundam. Informaticae 3 db/journals/fuin/fuin24.html#GabarroS95 https://doi.org/10.3233/FI-1995-2434

Josep Díaz Alan Gibbons Grammati E. Pantziou Maria J. Serna Paul G. Spirakis Jacobo Torán Efficient Parallel Algorithms for some Tree Layout Problems. 313-323 1995 conf/cocoon/1995 COCOON db/conf/cocoon/cocoon95.html#DiazGPSST95 https://doi.org/10.1007/BFb0030846 Maria J. Serna Fatos Xhafa On Parallel versus Sequential Approximation. 409-419 1995 conf/esa/1995 ESA db/conf/esa/esa95.html#SernaX95 https://doi.org/10.1007/3-540-60313-1_159

Lefteris M. Kirousis Maria J. Serna Paul G. Spirakis Parallel Complexity of the Connected Subgraph Problem. 573-586 1993 22 SIAM J. Comput. 3 db/journals/siamcomp/siamcomp22.html#KirousisSS93 https://doi.org/10.1137/0222039

Josep Díaz Maria J. Serna Jacobo Torán Parallel Approximation Schemes for problems on planar graphs (Extended Abstract). 145-156 1993 conf/esa/1993 ESA db/conf/esa/esa93.html#DiazST93 https://doi.org/10.1007/3-540-57273-2_51

Maria J. Serna Approximating Linear Programming is Log-Space Complete for P. 233-236 1991 37 Inf. Process. Lett. 4 db/journals/ipl/ipl37.html#Serna91 https://doi.org/10.1016/0020-0190(91)90194-M

Hermann Jung 0001 Maria J. Serna Paul G. Spirakis A Parallel Algorithm for Two Processors Precedence Constraint Scheduling. 417-428 1991 conf/icalp/1991 ICALP db/conf/icalp/icalp91.html#JungSS91 https://doi.org/10.1007/3-540-54233-7_152 Maria J. Serna Paul G. Spirakis Tight RNC Approximations to Max Flow. 118-126 1991 conf/stacs/1991 STACS db/conf/stacs/stacs91.html#SernaS91 https://doi.org/10.1007/BFb0020792

Maria J. Serna Asymptotical Behaviour of Some Non-Uniform Measures. 281-293 1989 23 RAIRO Theor. Informatics Appl. 3 db/journals/ita/ita23.html#Serna89 https://doi.org/10.1051/ita/1989230302811

The Parallel Complexity of the Subgraph Connectivity Problem Lefteris M. Kirousis Maria J. Serna Paul G. Spirakis 294-299 conf/focs/FOCS30 1989 FOCS db/conf/focs/focs89.html#KirousisSS89 https://doi.org/10.1109/SFCS.1989.63493 https://doi.ieeecomputersociety.org/10.1109/SFCS.1989.63493 Maria J. Serna Paul G. Spirakis The Approximability of Problems Complete for P. 193-204 1989 conf/oa/1989 Optimal Algorithms db/conf/oa/oa1989.html#SernaS89 https://doi.org/10.1007/3-540-51859-2_16 Carme Àlvarez Maria J. Blesa Hans L. Bodlaender Amalia Duch BrownAmalia Duch Daniel Calzada Pablo Gonzalez Cantergiani Rafel Cases Jorge Castro Ioannis Chatzigiannakis Maurice Clint Marc Comas Josep Díaz Öznur Yasar Diner Norman Do Alejandro Dominguez-Besserer Aleix Fernàndez Antonio Fernández 0001 Giulia Fragnito Josep Freixas Joaquim Gabarró Sergio Leon Gaixas Alina García Pau García-Rodríguez Alan Gibbons Ioannis Giotis 0001 Leslie Ann Goldberg Juan Antonio Gonzalez Hugo Hernández Klaus Jansen Hermann Jung 0001 Peter Kilpatrick Eun Jung Kim 0002 Lefteris M. Kirousis Dimitrios Koukopoulos Sascha Kurz Erik Jan van Leeuwen Luis López 0003 Zvi Lotker Michael Luby Evangelos Markakis 0001 Andrés L. Martínez George B. Mertzios Arnau Messegué Othon Michail Dieter Mitsche Xavier Molinero Ioannis MourtosYiannis Mourtos Jaroslav Nesetril Sotiris E. Nikoletseas Martin Olsen Grammati E. Pantziou Mathew D. Penrose Xavier Pérez-Giménez Jordi Petit Mihail Eduard Popa Olli Pottonen Panagiotis Psycharis David Richerby Fabián Riquelme José D. P. Rolim Salvador Roura Agustín Santos Vishal Sanwalani Oriol Serra Ronen Shaltiel Paul G. Spirakis Alan Stewart Marc Taberner-Ortiz Dimitrios M. Thilikos Christopher Thraves Jacobo Torán Luca Trevisan 0001 Nicholas C. Wormald Fatos Xhafa