![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Maria J. Serna
Person information
- affiliation: Polytechnic University of Catalonia, Barcelona, Spain
Refine list
![note](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
Books and Theses
- 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
Journal Articles
- 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) - 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) - 2021
- [j79]Xavier Molinero
, Maria J. Serna
, Marc Taberner-Ortiz:
On Weights and Quotas for Weighted Majority Voting Games. Games 12(4): 91 (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) - 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) - 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) - 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) - 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) - 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) - 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) - 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) - 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) - 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) - 2009
- [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) - 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) - 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) - 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) - 2004
- [j24]Carme Àlvarez, Maria J. Serna
:
The Proper Interval Colored Graph problem for caterpillar trees: (Extended Abstract). Electron. Notes Discret. Math. 17: 23-28 (2004) - [j23]Carme Àlvarez, Maria J. Blesa, Josep Díaz
, Antonio Fernández, Maria J. Serna:
The complexity of deciding stability under FFS in the Adversarial Queueing model. Inf. Process. Lett. 90(5): 261-266 (2004) - [j22]Carme Àlvarez, Maria J. Blesa, Maria J. Serna:
A Characterization of Universal Stability in the Adversarial Queuing Model. SIAM J. Comput. 34(1): 41-66 (2004) - 2003
- [j21]Hermann Jung, Maria J. Serna
, Paul G. Spirakis:
An efficient deterministic parallel algorithm for two processors precedence constraint scheduling. Theor. Comput. Sci. 292(3): 639-652 (2003) - [j20]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. Theor. Comput. Sci. 307(3): 531-547 (2003) - [j19]Josep Díaz
, Jordi Petit, Maria J. Serna
:
A Random Graph Model for Optical Networks of Sensors. IEEE Trans. Mob. Comput. 2(3): 186-196 (2003) - 2002
- [j18]Maria J. Serna
, Fatos Xhafa
:
Approximating Scheduling Unrelated Parallel Machines in Parallel. Comput. Optim. Appl. 21(3): 325-338 (2002) - [j17]Josep Díaz
, Jordi Petit, Maria J. Serna
:
A survey of graph layout problems. ACM Comput. Surv. 34(3): 313-356 (2002) - [j16]Maria J. Serna, Fatos Xhafa:
The Parallel Approximability of the False and True Gates Problems for NOR-Circuits. Parallel Process. Lett. 12(1): 127-136 (2002) - [j15]Josep Díaz
, Maria J. Serna
, Dimitrios M. Thilikos:
Counting H-colorings of partial k-trees. Theor. Comput. Sci. 281(1-2): 291-309 (2002) - 2001
- [j14]Carme Àlvarez, Josep Díaz
, Maria J. Serna
:
The hardness of intervalizing four colored caterpillars. Discret. Math. 235(1-3): 19-27 (2001) - [j13]Josep Díaz
, Jordi Petit, Maria J. Serna
, Luca Trevisan
:
Approximating layout problems on random graphs. Discret. Math. 235(1-3): 245-253 (2001) - [j12]Josep Díaz, Mathew D. Penrose, Jordi Petit, Maria J. Serna
:
Approximating Layout Problems on Random Geometric Graphs. J. Algorithms 39(1): 78-116 (2001) - [j11]Maria J. Serna
, Fatos Xhafa
:
On the parallel approximability of a subclass of quadratic programming. Theor. Comput. Sci. 259(1-2): 217-231 (2001) - 2000
- [j10]Josep Díaz, Mathew D. Penrose, Jordi Petit, Maria J. Serna:
Convergence Theorems For Some Layout Measures On Random Lattice And Random Geometric Graphs. Comb. Probab. Comput. 9(6): 489-511 (2000) - [j9]Josep Díaz, Jordi Petit, Maria J. Serna:
Faulty Random Geometric Networks. Parallel Process. Lett. 10(4): 343-358 (2000) - 1999
- [j8]Maria J. Serna, Fatos Xhafa
:
On the Average Case Complexity of Some P-complete Problems. RAIRO Theor. Informatics Appl. 33(1): 33-46 (1999) - 1998
- [j7]Josep Díaz, Maria J. Serna, Paul G. Spirakis:
On the Random Generation and Counting of Matchings in Dense Graphs. Theor. Comput. Sci. 201(1-2): 281-290 (1998) - 1997
- [j6]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. Theor. Comput. Sci. 181(2): 267-287 (1997) - 1996
- [j5]Josep Díaz, Maria J. Serna, Jacobo Torán:
Parallel Approximation Schemes for Problems on Planar Graphs. Acta Informatica 33(4): 387-408 (1996) - 1995
- [j4]Joaquim Gabarró, Maria J. Serna
:
Rational Processes and Linear Systems in CSP. Fundam. Informaticae 24(3): 283-302 (1995) - 1993
- [j3]Lefteris M. Kirousis, Maria J. Serna, Paul G. Spirakis:
Parallel Complexity of the Connected Subgraph Problem. SIAM J. Comput. 22(3): 573-586 (1993) - 1991
- [j2]Maria J. Serna
:
Approximating Linear Programming is Log-Space Complete for P. Inf. Process. Lett. 37(4): 233-236 (1991) - 1989
- [j1]Maria J. Serna:
Asymptotical Behaviour of Some Non-Uniform Measures. RAIRO Theor. Informatics Appl. 23(3): 281-293 (1989)
Conference and Workshop Papers
- 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 - 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 - 2021
- [c63]Maria J. Blesa, Pau García-Rodríguez, Maria J. Serna
:
Forward and backward linear threshold ranks. ASONAM 2021: 265-269 - 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
- [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 - 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 - 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 - 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 - 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 - 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 - 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 - 2009
- [c43]Carme Àlvarez, Amalia Duch, Joaquim Gabarró, Maria J. Serna
:
Sensor Field: A Computational Model. ALGOSENSORS 2009: 3-14 - 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 - 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 - 2005
- [c37]Carme Àlvarez, Joaquim Gabarró, Maria J. Serna:
Polynomial Space Suffices for Deciding Nash Equilibria Properties for Extensive Games with Large Trees, . ISAAC 2005: 634-643 - [c36]Carme Àlvarez, Joaquim Gabarró, Maria J. Serna:
Pure Nash Equilibria in Games with a Large Number of Actions. MFCS 2005: 95-106 - [c35]Maria J. Blesa, Daniel Calzada, Antonio Fernández, Luis López, Andrés L. Martínez, Agustín Santos, Maria J. Serna:
Adversarial Queueing Model for Continuous Network Dynamics. MFCS 2005: 144-155 - [c34]Josep Díaz, Xavier Pérez-Giménez
, Maria J. Serna, Nicholas C. Wormald:
Connectivity for Wireless Agents Moving on a Cycle or Grid. STACS 2005: 353-364 - 2004
- [c33]Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos:
Fixed Parameter Algorithms for Counting and Deciding Bounded Restrictive List H-Colorings. ESA 2004: 275-286 - [c32]Carme Àlvarez, Maria J. Blesa, Maria J. Serna:
The Impact of Failure Management on the Stability of Communication Networks. ICPADS 2004: 153-160 - [c31]Josep Díaz, Maria J. Serna, Nicholas C. Wormald:
Computation of the Bisection Width for Random d-Regular Graphs. LATIN 2004: 49-58 - [c30]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. Mobility Management & Wireless Access Protocols 2004: 106-110 - 2003
- [c29]Carme Àlvarez, Maria J. Blesa, Josep Díaz, Antonio Fernández, Maria J. Serna:
Adversarial Models for Priority-Based Networks. MFCS 2003: 142-151 - [c28]Josep Díaz, Jordi Petit, Maria J. Serna:
Evaluation of Basic Protocols for Optical Smart Dust Networks. WEA 2003: 97-106 - 2002
- [c27]Josep Díaz, Jaroslav Nesetril, Maria J. Serna, Dimitrios M. Thilikos:
H-Colorings of Large Degree Graphs. EurAsia-ICT 2002: 850-857 - [c26]Josep Díaz, Norman Do
, Maria J. Serna
, Nicholas C. Wormald:
Bisection of Random Cubic Graphs. RANDOM 2002: 114-125 - [c25]Carme Àlvarez, Maria J. Blesa, Maria J. Serna:
Universal stability of undirected graphs in the adversarial queueing model. SPAA 2002: 183-197 - [c24]Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos:
The Complexity of Restrictive H-Coloring. WG 2002: 126-137 - 2001
- [c23]Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos:
Counting H-Colorings of Partial k-Trees. COCOON 2001: 298-307 - [c22]Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos:
Recent Results on Parameterized H-Colorings. Graphs, Morphisms and Statistical Physics 2001: 65-85 - [c21]Dimitrios M. Thilikos, Maria J. Serna, Hans L. Bodlaender:
A Polynomial Time Algorithm for the Cutwidth of Bounded Degree Graphs with Small Treewidth. ESA 2001: 380-390 - [c20]Alan Stewart, Maurice Clint, Joaquim Gabarró, Maria J. Serna:
Towards Formally Refining BSP Barrier s into Explicit Two-Sided Communications. Euro-Par 2001: 549-559 - [c19]Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos:
(H, C, K)-Coloring: Fast, Easy, and Hard Cases. MFCS 2001: 304-315 - [c18]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. SPAA 2001: 48-52 - 2000
- [c17]Carme Àlvarez, Rafel Cases, Josep Díaz, Jordi Petit, Maria J. Serna:
Routing Tree Problems on Random Graphs. ICALP Satellite Workshops 2000: 99-110 - [c16]Dimitrios M. Thilikos, Maria J. Serna, Hans L. Bodlaender:
Constructive Linear Time Algorithms for Small Cutwidth and Carving-Width. ISAAC 2000: 192-203 - 1999
- [c15]Josep Díaz, Mathew D. Penrose, Jordi Petit, Maria J. Serna
:
Layout Problems on Lattice Graphs. COCOON 1999: 103-112 - [c14]Josep Díaz, Mathew D. Penrose, Jordi Petit, Maria J. Serna:
Linear Orderings of Random Geometric Graphs. WG 1999: 291-302 - 1998
- [c13]Josep Díaz, Jordi Petit, Panagiotis Psycharis, Maria J. Serna:
A Parallel Algorithm for Sampling Matchings from an Almost Uniform Distribution. ISAAC 1998: 457-466 - [c12]Josep Díaz, Jordi Petit, Maria J. Serna
:
Random Geometric Problems on [0, 1]². RANDOM 1998: 294-306 - [c11]Maria J. Serna
, Luca Trevisan
, Fatos Xhafa
:
The (Parallel) Approximability of Non-Boolean Satisfiability Problems and Restricted Integer Programming. STACS 1998: 488-498 - 1997
- [c10]Josep Díaz, Maria J. Serna, Paul G. Spirakis:
Linear and nonlinear systems: A survey. Contemporary Trends in Discrete Mathematics 1997: 29-47 - [c9]Maria J. Serna, Fatos Xhafa:
Approximating Scheduling Problems in Parallel. Euro-Par 1997: 440-449 - [c8]Maria J. Serna, Fatos Xhafa:
The Parallel Approximability of a Subclass of Quadratic Programming. ICPADS 1997: 474- - 1995
- [c7]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. COCOON 1995: 313-323 - [c6]Maria J. Serna, Fatos Xhafa:
On Parallel versus Sequential Approximation. ESA 1995: 409-419 - 1993
- [c5]Josep Díaz, Maria J. Serna, Jacobo Torán:
Parallel Approximation Schemes for problems on planar graphs (Extended Abstract). ESA 1993: 145-156 - 1991
- [c4]Hermann Jung, Maria J. Serna, Paul G. Spirakis:
A Parallel Algorithm for Two Processors Precedence Constraint Scheduling. ICALP 1991: 417-428 - [c3]Maria J. Serna, Paul G. Spirakis:
Tight RNC Approximations to Max Flow. STACS 1991: 118-126 - 1989
- [c2]Lefteris M. Kirousis, Maria J. Serna, Paul G. Spirakis:
The Parallel Complexity of the Subgraph Connectivity Problem. FOCS 1989: 294-299 - [c1]Maria J. Serna, Paul G. Spirakis:
The Approximability of Problems Complete for P. Optimal Algorithms 1989: 193-204
Editorship
- 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] - 2012
- [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] - 2010
- [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] - 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] - 1998
- [e2]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. Lecture Notes in Computer Science 1518, Springer 1998, ISBN 3-540-65142-X [contents] - 1996
- [e1]Josep Díaz, Maria J. Serna
:
Algorithms - ESA '96, Fourth Annual European Symposium, Barcelona, Spain, September 25-27, 1996, Proceedings. Lecture Notes in Computer Science 1136, Springer 1996, ISBN 3-540-61680-2 [contents]
Reference Works
- 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 - 2008
- [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
Informal and Other Publications
- 2022
- [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
- [i18]Josep Díaz, Öznur Yasar Diner, Maria J. Serna, Oriol Serra:
The Multicolored Graph Realization Problem. CoRR abs/2103.12899 (2021) - 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) - 2018
- [i16]Eun Jung Kim, Maria J. Serna, Dimitrios M. Thilikos:
Data-compression for Parametrized Counting Problems on Sparse graphs. CoRR abs/1809.08160 (2018) - 2016
- [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
- [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
- [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
- [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
- [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
- [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) - 2008
- [i2]Josep Freixas, Xavier Molinero, Martin Olsen, Maria J. Serna:
The Complexity of Testing Properties of Simple Games. CoRR abs/0803.0404 (2008) - 2005
- [i1]Carme Àlvarez, Joaquim Gabarró, Maria J. Serna:
Pure Nash equilibria in games with a large number of actions. Electron. Colloquium Comput. Complex. TR05 (2005)
Coauthor Index
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-11 01:08 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint