default search action
Maria J. Serna
Maria José Serna Iglesias
Person information
- affiliation: Polytechnic University of Catalonia, Barcelona, Spain
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
- [j86]Xavier Molinero, Fabián Riquelme, Salvador Roura, Maria J. Serna:
Author Correction: Multidimension: a dimensionality extension of simple games. Comput. Appl. Math. 43(4): 237 (2024) - [j85]Xavier Molinero, Fabián Riquelme, Salvador Roura, Maria J. Serna:
Correction: Multidimension: a dimensionality extension of simple games. Comput. Appl. Math. 43(5): 296 (2024) - [j84]Xavier Molinero, Fabián Riquelme, Maria J. Serna:
Social disruption games in signed networks. Commun. Nonlinear Sci. Numer. Simul. 132: 107910 (2024) - [j83]Josep Díaz, Öznur Yasar Diner, Maria J. Serna, Oriol Serra:
The multicolored graph realization problem. Discret. Appl. Math. 354: 146-159 (2024) - [j82]Josep Díaz, Öznur Yasar Diner, Maria J. Serna, Oriol Serra:
On minimum vertex bisection of random d-regular graphs. J. Comput. Syst. Sci. 144: 103550 (2024) - [c65]Maria J. Blesa, Amalia Duch, Joaquim Gabarró, Maria J. Serna:
A Proposal for an Educational Well-Being Index (EWI) for Undergraduate Course Design. CSEDU (2) 2024: 626-633 - 2023
- [j81]Xavier Molinero, Fabián Riquelme, Salvador Roura, Maria J. Serna:
Multidimension: a dimensionality extension of simple games. Comput. Appl. Math. 42(8): 339 (2023) - [j80]Xavier Molinero, Fabián Riquelme, Salvador Roura, Maria J. Serna:
On the generalized dimension and codimension of simple games. Eur. J. Oper. Res. 306(2): 927-940 (2023) - 2022
- [c64]Maria J. Blesa, Mihail Eduard Popa, Maria J. Serna:
Relating Real and Synthetic Social Networks Through Centrality Measures. SEA 2022: 7:1-7:21 - [i20]Maria J. Blesa, Maria J. Serna:
Playing with Thresholds on the Forward Linear Threshold Rank. CoRR abs/2209.10232 (2022) - [i19]Josep Díaz, Öznur Yasar Diner, Maria J. Serna, Oriol Serra:
On Vertex Bisection Width of Random d-Regular Graphs. CoRR abs/2211.03206 (2022) - 2021
- [j79]Xavier Molinero, Maria J. Serna, Marc Taberner-Ortiz:
On Weights and Quotas for Weighted Majority Voting Games. Games 12(4): 91 (2021) - [c63]Maria J. Blesa, Pau García-Rodríguez, Maria J. Serna:
Forward and backward linear threshold ranks. ASONAM 2021: 265-269 - [i18]Josep Díaz, Öznur Yasar Diner, Maria J. Serna, Oriol Serra:
The Multicolored Graph Realization Problem. CoRR abs/2103.12899 (2021) - 2020
- [j78]Jorge Castro, Joaquim Gabarró, Maria J. Serna:
Refining Indeterministic Choice: Imprecise Probabilities and Strategic Thinking. Vietnam. J. Comput. Sci. 7(4): 453-470 (2020) - [i17]Josep Díaz, Öznur Yasar Diner, Maria J. Serna, Oriol Serra:
On List k-Coloring Convex Bipartite Graphs. CoRR abs/2002.02729 (2020)
2010 – 2019
- 2019
- [j77]Xavier Molinero, Fabián Riquelme, Maria J. Serna:
Measuring satisfaction and power in influence based decision systems. Knowl. Based Syst. 174: 144-159 (2019) - [c62]Jorge Castro, Joaquim Gabarró, Maria J. Serna:
Measuring Investment Opportunities Under Uncertainty. ECSQARU 2019: 481-491 - [c61]Jorge Castro, Joaquim Gabarró, Maria J. Serna:
Refining the Imprecise Meaning of Non-determinism in the Web by Strategic Games. ICCCI (1) 2019: 566-578 - 2018
- [j76]Xavier Molinero, Fabián Riquelme, Maria J. Serna:
Satisfaction and Power in Unanimous Majority Influence Decision Models. Electron. Notes Discret. Math. 68: 197-202 (2018) - [j75]Fabián Riquelme, Pablo Gonzalez Cantergiani, Xavier Molinero, Maria J. Serna:
Centrality measure in social networks based on linear threshold model. Knowl. Based Syst. 140: 92-102 (2018) - [c60]Jorge Castro, Joaquim Gabarró, Maria J. Serna:
Web Apps and Imprecise Probabilitites. IPMU (2) 2018: 226-238 - [c59]Eun Jung Kim, Maria J. Serna, Dimitrios M. Thilikos:
Data-Compression for Parametrized Counting Problems on Sparse Graphs. ISAAC 2018: 20:1-20:13 - [i16]Eun Jung Kim, Maria J. Serna, Dimitrios M. Thilikos:
Data-compression for Parametrized Counting Problems on Sparse graphs. CoRR abs/1809.08160 (2018) - 2017
- [j74]Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Ioannis Mourtos, Maria J. Serna:
The social cost of congestion games by imposing variable delays. ICT Express 3(4): 155-159 (2017) - [j73]Joaquim Gabarró, Maria J. Serna:
Uncertainty in basic short-term macroeconomic models with angel-daemon games. Int. J. Data Anal. Tech. Strateg. 9(4): 314-330 (2017) - [j72]Joaquim Gabarró, Sergio Leon Gaixas, Maria J. Serna:
The computational complexity of QoS measures for orchestrations - The computational complexity of QoS measures. J. Comb. Optim. 34(4): 1265-1301 (2017) - [j71]Josep Díaz, Olli Pottonen, Maria J. Serna, Erik Jan van Leeuwen:
Complexity of metric dimension on planar graphs. J. Comput. Syst. Sci. 83(1): 132-158 (2017) - [c58]Giulia Fragnito, Joaquim Gabarró, Maria J. Serna:
An Angel-Daemon Approach to Assess the Uncertainty in the Power of a Collectivity to Act. ECSQARU 2017: 318-328 - 2016
- [j70]Xavier Molinero, Maria J. Serna:
The Complexity of Measuring Power in Generalized Opinion Leader Decision Models. Electron. Notes Discret. Math. 54: 205-210 (2016) - [j69]Sascha Kurz, Xavier Molinero, Martin Olsen, Maria José Serna Iglesias:
Dimension and codimension of simple games. Electron. Notes Discret. Math. 55: 147-150 (2016) - [j68]Xavier Molinero, Martin Olsen, Maria J. Serna:
On the complexity of exchanging. Inf. Process. Lett. 116(6): 437-441 (2016) - [j67]Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Evangelos Markakis, Maria J. Serna:
On the Stability of Generalized Second Price Auctions with Budgets. Theory Comput. Syst. 59(1): 1-23 (2016) - [j66]Carme Àlvarez, Maria J. Serna, Aleix Fernàndez:
Network Formation for Asymmetric Players and Bilateral Contracting. Theory Comput. Syst. 59(3): 397-415 (2016) - [j65]Josep Díaz, Leslie Ann Goldberg, David Richerby, Maria J. Serna:
Absorption time of the Moran process. Random Struct. Algorithms 49(1): 137-159 (2016) - [j64]Carme Àlvarez, Maria J. Blesa, Amalia Duch, Arnau Messegué, Maria J. Serna:
Celebrity games. Theor. Comput. Sci. 648: 56-71 (2016) - [r4]Maria J. Serna:
Parallel Algorithms for Two Processors Precedence Constraint Scheduling. Encyclopedia of Algorithms 2016: 1511-1514 - [r3]Maria J. Serna:
Randomized Parallel Approximations to Max Flow. Encyclopedia of Algorithms 2016: 1750-1753 - [i15]Sascha Kurz, Xavier Molinero, Martin Olsen, Maria J. Serna:
Dimension and codimension of simple games. CoRR abs/1602.04328 (2016) - [i14]Xavier Molinero, Fabián Riquelme, Maria J. Serna:
Measuring satisfaction in societies with opinion leaders and mediators. CoRR abs/1605.04399 (2016) - [i13]Joaquim Gabarró, Maria J. Serna:
Uncertainty Analysis of Simple Macroeconomic Models Using Angel-Daemon Games. CoRR abs/1609.06153 (2016) - 2015
- [j63]Xavier Molinero, Fabián Riquelme, Maria J. Serna:
Cooperation through social influence. Eur. J. Oper. Res. 242(3): 960-974 (2015) - [j62]Xavier Molinero, Fabián Riquelme, Maria J. Serna:
Forms of representation for simple games: Sizes, conversions and equivalences. Math. Soc. Sci. 76: 87-102 (2015) - [j61]Carme Àlvarez, Maria J. Serna:
Preface. Theory Comput. Syst. 57(3): 521-522 (2015) - [c57]Amalia Duch, Joaquim Gabarró, Jordi Petit, Maria J. Blesa, Maria J. Serna:
A Cost-benefit Analysis of Continuous Assessment. CSEDU (2) 2015: 57-66 - [c56]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. CSEDU (Selected Papers) 2015: 313-332 - [c55]Jorge Castro, Joaquim Gabarró, Maria J. Serna, Alan Stewart:
The Robustness of Periodic Orchestrations in Uncertain Evolving Environments. ECSQARU 2015: 129-140 - [i12]Xavier Molinero, Martin Olsen, Maria J. Serna:
On the Complexity of Exchanging. CoRR abs/1503.06052 (2015) - [i11]Carme Àlvarez, Maria J. Blesa, Amalia Duch, Arnau Messegué, Maria J. Serna:
Stars and Celebrities: A Network Creation Game. CoRR abs/1505.03718 (2015) - 2014
- [j60]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. Algorithmica 69(1): 78-91 (2014) - [j59]Joaquim Gabarró, Maria J. Serna, Alan Stewart:
Analysing Web-Orchestrations Under Stress Using Uncertainty Profiles. Comput. J. 57(11): 1591-1615 (2014) - [j58]Joaquim Gabarró, Alina García, Maria J. Serna:
Computational Aspects of Uncertainty Profiles and Angel-Daemon Games. Theory Comput. Syst. 54(1): 83-110 (2014) - [c54]Josep Díaz, Leslie Ann Goldberg, David Richerby, Maria J. Serna:
Absorption Time of the Moran Process. APPROX-RANDOM 2014: 630-642 - [c53]Maria J. Blesa, Amalia Duch, Joaquim Gabarró, Maria J. Serna:
The Life Cycle of a Cutting-edge Technology Course - A Coaching Experience on Android. CSEDU (2) 2014: 159-166 - [c52]Xavier Molinero, Fabián Riquelme, Maria J. Serna:
Power Indices of Influence Games and New Centrality Measures for Agent Societies and Social Networks. ISAmI 2014: 23-30 - [c51]Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Evangelos Markakis, Maria J. Serna:
On the Stability of Generalized Second Price Auctions with Budgets. LATIN 2014: 695-706 - [i10]Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Yiannis Mourtos, Maria J. Serna:
Optimizing the Social Cost of Congestion Games by Imposing Variable Delays. CoRR abs/1406.5153 (2014) - 2013
- [j57]Maria J. Serna:
Letter from the Bulletin Editor. Bull. EATCS 109: 6 (2013) - [j56]Maria J. Serna:
Letter from the Bulletin Editor. Bull. EATCS 110: 7 (2013) - [j55]Joaquim Gabarró, Alina García, Maria J. Serna:
On the hardness of game equivalence under local isomorphism. RAIRO Theor. Informatics Appl. 47(2): 147-169 (2013) - [e6]Paul G. Spirakis, Maria J. Serna:
Algorithms and Complexity, 8th International Conference, CIAC 2013, Barcelona, Spain, May 22-24, 2013. Proceedings. Lecture Notes in Computer Science 7878, Springer 2013, ISBN 978-3-642-38232-1 [contents] - [i9]Xavier Molinero, Fabián Riquelme, Maria J. Serna:
Star-shaped mediation in influence games. CTW 2013: 179-182 - [i8]Xavier Molinero, Fabián Riquelme, Maria J. Serna:
Power indices of influence games and new centrality measures for social networks. CoRR abs/1306.6929 (2013) - [i7]Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Evangelos Markakis, Maria J. Serna:
On the Stability of Generalized Second Price Auctions with Budgets. CoRR abs/1309.6474 (2013) - [i6]Josep Díaz, Leslie Ann Goldberg, David Richerby, Maria J. Serna:
Absorption Time of the Moran Process. CoRR abs/1311.7631 (2013) - 2012
- [j54]Maria J. Serna:
Letter from the Bulletin Editor. Bull. EATCS 106: 6 (2012) - [j53]Maria J. Serna:
Letter from the Bulletin Editor. Bull. EATCS 107: 8 (2012) - [j52]Maria J. Serna:
Letter from the Bulletin Editor. Bull. EATCS 108: 14 (2012) - [j51]Carme Àlvarez, Josep Díaz, Dieter Mitsche, Maria J. Serna:
Continuous monitoring in the dynamic sensor field model. Theor. Comput. Sci. 463: 114-122 (2012) - [c50]Josep Díaz, Olli Pottonen, Maria J. Serna, Erik Jan van Leeuwen:
On the Complexity of Metric Dimension. ESA 2012: 419-430 - [c49]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. SODA 2012: 954-960 - [e5]Maria J. Serna:
Algorithmic Game Theory - 5th International Symposium, SAGT 2012, Barcelona, Spain, October 22-23, 2012. Proceedings. Lecture Notes in Computer Science 7615, Springer 2012, ISBN 978-3-642-33995-0 [contents] - [i5]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? CoRR abs/1202.0436 (2012) - [i4]Xavier Molinero, Fabián Riquelme, Maria J. Serna:
Social Influence as a Voting System: a Complexity Analysis of Parameters and Properties. CoRR abs/1208.3751 (2012) - 2011
- [j50]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. Comput. Sci. Rev. 5(1): 7-25 (2011) - [j49]Maria J. Blesa, Amalia Duch, Joaquim Gabarró, Hugo Hernández, Maria J. Serna:
Coaching on New Technologies: Programming Workshop Android Applications for Google Phones. Bull. EATCS 105: 205-208 (2011) - [j48]Carme Àlvarez, Joaquim Gabarró, Maria J. Serna:
Equilibria problems on games: Complexity versus succinctness. J. Comput. Syst. Sci. 77(6): 1172-1197 (2011) - [j47]Josep Freixas, Xavier Molinero, Martin Olsen, Maria J. Serna:
On the complexity of problems on simple games. RAIRO Oper. Res. 45(4): 295-314 (2011) - [j46]Joaquim Gabarró, Alina García, Maria J. Serna:
The complexity of game isomorphism. Theor. Comput. Sci. 412(48): 6675-6695 (2011) - [j45]Carme Àlvarez, Maria J. Blesa, Maria J. Serna:
The robustness of stability under link and node failures. Theor. Comput. Sci. 412(50): 6855-6878 (2011) - [c48]Carme Àlvarez, Josep Díaz, Dieter Mitsche, Maria J. Serna:
Continuous Monitoring in the Dynamic Sensor Field Model. ALGOSENSORS 2011: 161-172 - [c47]Joaquim Gabarró, Maria J. Serna, Alan Stewart:
Web Services and Incerta Spiriti: A Game Theoretic Approach to Uncertainty. ECSQARU 2011: 651-662 - [c46]Carme Àlvarez, Amalia Duch, Maria J. Serna, Dimitrios M. Thilikos:
On the Existence of Nash Equilibria in Strategic Search Games. TGC 2011: 58-72 - [c45]Joaquim Gabarró, Maria J. Serna, Alan Stewart:
Orchestrating Unreliable Services: Strategic and Probabilistic Approaches to Reliability. TGC 2011: 197-211 - [i3]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. CoRR abs/1111.3321 (2011) - 2010
- [c44]Joaquim Gabarró, Peter Kilpatrick, Maria J. Serna, Alan Stewart:
Stressed Web Environments as Strategic Games: Risk Profiles and Weltanschauung. TGC 2010: 189-204 - [e4]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. Lecture Notes in Computer Science 6302, Springer 2010, ISBN 978-3-642-15368-6 [contents]
2000 – 2009
- 2009
- [b1]Josep Díaz, Maria J. Serna, Paul G. Spirakis, Jacobo Torán:
Paradigms for fast parallel approximability (Reprint from 1997). Cambridge international series on parallel computation 8, Cambridge University Press 2009, ISBN 978-0-521-43170-5, pp. I-VIII, 1-158 - [j44]Marc Comas, Maria J. Serna:
Vertex fusion under distance constraints. Eur. J. Comb. 30(7): 1612-1623 (2009) - [j43]Carme Àlvarez, Maria J. Serna:
On the proper intervalization of colored caterpillar trees. RAIRO Theor. Informatics Appl. 43(4): 667-686 (2009) - [j42]Maria J. Serna, Carme Àlvarez:
Preface to special section of selected papers from WEA 2006. ACM J. Exp. Algorithmics 14 (2009) - [j41]Maria J. Blesa, Daniel Calzada, Antonio Fernández, Luis López, Andrés L. Martínez, Agustín Santos, Maria J. Serna, Christopher Thraves:
Adversarial Queueing Model for Continuous Network Dynamics. Theory Comput. Syst. 44(3): 304-331 (2009) - [c43]Carme Àlvarez, Amalia Duch, Joaquim Gabarró, Maria J. Serna:
Sensor Field: A Computational Model. ALGOSENSORS 2009: 3-14 - 2008
- [j40]Josep Díaz, Zvi Lotker, Maria J. Serna:
The distant-2 chromatic number of random proximity and random geometric graphs. Inf. Process. Lett. 106(4): 144-148 (2008) - [j39]Maria J. Serna, Fatos Xhafa:
Parallel approximation to high multiplicity scheduling problems VIA smooth multi-valued quadratic programming. RAIRO Theor. Informatics Appl. 42(2): 237-252 (2008) - [j38]Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos:
Efficient algorithms for counting parameterized list H-colorings. J. Comput. Syst. Sci. 74(5): 919-937 (2008) - [j37]Josep Díaz, Xavier Pérez-Giménez, Maria J. Serna, Nicholas C. Wormald:
Walkers on the Cycle and the Grid. SIAM J. Discret. Math. 22(2): 747-775 (2008) - [j36]Carme Àlvarez, Josep Díaz, Jordi Petit, José D. P. Rolim, Maria J. Serna:
High level communication functionalities for wireless sensor networks. Theor. Comput. Sci. 406(3): 240-247 (2008) - [c42]Joaquim Gabarró, Alina García, Maria J. Serna:
On the Complexity of Equilibria Problems in Angel-Daemon Games. COCOON 2008: 31-40 - [c41]Joaquim Gabarró, Alina García, Maria J. Serna, Peter Kilpatrick, Alan Stewart:
Analysing Orchestrations Using Risk Profiles And Angel-Daemon Games. CoreGRID Integration Workshop 2008: 121-132 - [r2]Maria J. Serna:
Parallel Algorithms for Two Processors Precedence Constraint Scheduling. Encyclopedia of Algorithms 2008 - [r1]Maria J. Serna:
Randomized Parallel Approximations to Max Flow. Encyclopedia of Algorithms 2008 - [i2]Josep Freixas, Xavier Molinero, Martin Olsen, Maria J. Serna:
The Complexity of Testing Properties of Simple Games. CoRR abs/0803.0404 (2008) - 2007
- [j35]Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos:
Complexity issues on bounded restrictive H-coloring. Discret. Math. 307(16): 2082-2093 (2007) - [j34]Marc Comas, Maria J. Serna:
Vertex fusion under diameter constraints. Electron. Notes Discret. Math. 29: 261-265 (2007) - [j33]Carme Àlvarez, Rafel Cases, Josep Díaz, Jordi Petit, Maria J. Serna:
Communication tree problems. Theor. Comput. Sci. 381(1-3): 197-217 (2007) - [j32]Josep Díaz, Maria J. Serna, Nicholas C. Wormald:
Bounds on the bisection width for random d -regular graphs. Theor. Comput. Sci. 382(2): 120-130 (2007) - [c40]Juan Antonio Gonzalez, Maria J. Serna, Fatos Xhafa:
A Hyper-Heuristic for Scheduling Independent Jobs in Computational Grids. ICSOFT (PL/DPS/KE/MUSE) 2007: 128-135 - [c39]Joaquim Gabarró, Alina García, Maria J. Serna:
On the Complexity of Game Isomorphism. MFCS 2007: 559-571 - [c38]Maria J. Serna:
Random Models for Geometric Graphs (Abstract). WEA 2007: 37 - 2006
- [e3]Carme Àlvarez, Maria J. Serna:
Experimental Algorithms, 5th International Workshop, WEA 2006, Cala Galdana, Menorca, Spain, May 24-27, 2006, Proceedings. Lecture Notes in Computer Science 4007, Springer 2006, ISBN 3-540-34597-3 [contents] - 2005
- [j31]Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos:
The restrictive H-coloring problem. Discret. Appl. Math. 145(2): 297-305 (2005) - [j30]Maria J. Serna, Dimitrios M. Thilikos:
Parameterized Complexity for Graph Layout Problems. Bull. EATCS 86: 41-65 (2005) - [j29]Dimitrios M. Thilikos, Maria J. Serna, Hans L. Bodlaender:
Cutwidth I: A linear time fixed parameter algorithm. J. Algorithms 56(1): 1-24 (2005) - [j28]Dimitrios M. Thilikos, Maria J. Serna, Hans L. Bodlaender:
Cutwidth II: Algorithms for partial w-trees of bounded degree. J. Algorithms 56(1): 25-49 (2005) - [j27]Carme Àlvarez, Maria J. Blesa, Josep Díaz, Maria J. Serna, Antonio Fernández:
Adversarial models for priority-based networks. Networks 45(1): 23-35 (2005) - [j26]Maria J. Serna, Luca Trevisan, Fatos Xhafa:
The approximability of non-Boolean satisfiability problems and restricted integer programming. Theor. Comput. Sci. 332(1-3): 123-139 (2005) - [j25]Josep Díaz, Vishal Sanwalani, Maria J. Serna, Paul G. Spirakis:
The chromatic and clique numbers of random scaled sector graphs. Theor. Comput. Sci. 349(1): 40-51 (2005)