All Stories

  1. Thresholds as Mechanisms for Weighting Influence in the Linear Threshold Rank

    Article • January 2025, Springer Science + Business Media

    Maria Serna

  2. On minimum vertex bisection of random d-regular graphs

    Article • Journal of Computer and System Sciences, September 2024, Elsevier

    Maria Serna

  3. The multicolored graph realization problem

    Article • Discrete Applied Mathematics, September 2024, Elsevier

    Maria Serna

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

    Article • Computational and Applied Mathematics, June 2024, Springer Science + Business Media

    Maria Serna

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

    Article • Computational and Applied Mathematics, May 2024, Springer Science + Business Media

    Maria Serna

  6. Social disruption games in signed networks

    Article • Communications in Nonlinear Science and Numerical Simulation, May 2024, Elsevier

    Maria Serna

  7. A Proposal for an Educational Well-Being Index (EWI) for Undergraduate Course Design

    Article • January 2024, Scitepress

    Maria Serna

  8. Multidimension: a dimensionality extension of simple games

    Article • Computational and Applied Mathematics, October 2023, Springer Science + Business Media

    Maria Serna

  9. Take the Challenge: Compute the CO2e emissions of your Programming Course

    Article • June 2023, Universitat Politecnica de Valencia

    Maria Serna

  10. On the generalized dimension and codimension of simple games

    Article • European Journal of Operational Research, April 2023, Elsevier

    Maria Serna

  11. Extremal Coalitions for Influence Games Through Swarm Intelligence-Based Methods

    Article • Computers Materials & Continua, January 2022, Computers, Materials and Continua (Tech Science Press)

    Maria Serna

  12. On Weights and Quotas for Weighted Majority Voting Games

    Article • Games, December 2021, MDPI AG

    Maria Serna

  13. Forward and backward linear threshold ranks

    Article • November 2021, ACM (Association for Computing Machinery)

    Maria Serna

  14. On List k-Coloring Convex Bipartite Graphs

    Article • November 2020, Springer Science + Business Media

    Maria Serna

  15. Refining Indeterministic Choice: Imprecise Probabilities and Strategic Thinking

    Article • Vietnam Journal of Computer Science, August 2020, World Scientific Pub Co Pte Lt

    Maria Serna

  16. The neighborhood role in the linear threshold rank on social networks

    Article • Physica A Statistical Mechanics and its Applications, August 2019, Elsevier

    Maria Serna

  17. Measuring satisfaction and power in influence based decision systems

    Article • Knowledge-Based Systems, June 2019, Elsevier

    Maria Serna

  18. Refining the Imprecise Meaning of Non-determinism in the Web by Strategic Games

    Article • January 2019, Springer Science + Business Media

    Maria Serna

  19. Measuring Investment Opportunities Under Uncertainty

    Article • January 2019, Springer Science + Business Media

    Maria Serna

  20. Satisfaction and Power in Unanimous Majority Influence Decision Models

    Article • Electronic Notes in Discrete Mathematics, July 2018, Elsevier

    Maria Serna

  21. Web Apps and Imprecise Probabilitites

    Article • January 2018, Springer Science + Business Media

    Maria Serna

  22. Centrality measure in social networks based on linear threshold model

    Article • Knowledge-Based Systems, January 2018, Elsevier

    Maria Serna

  23. The social cost of congestion games by imposing variable delays

    Article • ICT Express, December 2017, Elsevier

    Maria Serna

  24. The computational complexity of QoS measures for orchestrations

    Article • Journal of Combinatorial Optimization, June 2017, Springer Science + Business Media

    Maria Serna

  25. Complexity of metric dimension on planar graphs

    Article • Journal of Computer and System Sciences, February 2017, Elsevier

    Maria Serna

  26. An Angel-Daemon Approach to Assess the Uncertainty in the Power of a Collectivity to Act

    Article • January 2017, Springer Science + Business Media

    Maria Serna

  27. Uncertainty in basic short-term macroeconomic models with angel-daemon games

    Article • International Journal of Data Analysis Techniques and Strategies, January 2017, Inderscience Publishers

    Maria Serna

  28. Dimension and codimension of simple games

    Article • Electronic Notes in Discrete Mathematics, November 2016, Elsevier

    Maria Serna

  29. Celebrity games

    Article • Theoretical Computer Science, October 2016, Elsevier

    Maria Serna

  30. The Complexity of Measuring Power in Generalized Opinion Leader Decision Models

    Article • Electronic Notes in Discrete Mathematics, October 2016, Elsevier

    Maria Serna

  31. On the complexity of exchanging

    Article • Information Processing Letters, June 2016, Elsevier

    Maria Serna

  32. Absorption time of the Moran process

    Article • Random Structures and Algorithms, January 2016, Wiley

    prof Josep Diaz, Maria Serna

  33. Continuous Assessment in the Evolution of a CS1 Course: The Pass Rate/Workload Ratio

    Article • January 2016, Springer Science + Business Media

    Maria Serna

  34. Preface

    Article • Theory of Computing Systems, September 2015, Springer Science + Business Media

    Maria Serna

  35. Forms of representation for simple games: Sizes, conversions and equivalences

    Article • Mathematical Social Sciences, July 2015, Elsevier

    Maria Serna

  36. On the Stability of Generalized Second Price Auctions with Budgets

    Article • Theory of Computing Systems, June 2015, Springer Science + Business Media

    Maria Serna

  37. Network Formation for Asymmetric Players and Bilateral Contracting

    Article • Theory of Computing Systems, June 2015, Springer Science + Business Media

    Maria Serna

  38. Cooperation through social influence

    Article • European Journal of Operational Research, May 2015, Elsevier

    Maria Serna

  39. The Robustness of Periodic Orchestrations in Uncertain Evolving Environments

    Article • January 2015, Springer Science + Business Media

    Maria Serna

  40. On the Stability of Generalized Second Price Auctions with Budgets

    Article • January 2014, Springer Science + Business Media

    Maria Serna

  41. Power Indices of Influence Games and New Centrality Measures for Agent Societies and Social Networks

    Article • January 2014, Springer Science + Business Media

    Maria Serna

  42. Analysing Web-Orchestrations Under Stress Using Uncertainty Profiles

    Article • The Computer Journal, July 2013, Oxford University Press (OUP)

    Maria Serna

  43. On the fixation probability of superstars

    Article • Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences, May 2013, Royal Society Publishing

    Maria Serna

  44. Computational Aspects of Uncertainty Profiles and Angel-Daemon Games

    Article • Theory of Computing Systems, May 2013, Springer Science + Business Media

    Maria Serna

  45. Algorithms and Complexity

    Article • January 2013, Springer Science + Business Media

    Maria Serna

  46. Continuous monitoring in the dynamic sensor field model

    Article • Theoretical Computer Science, December 2012, Elsevier

    Maria Serna

  47. Approximating Fixation Probabilities in the Generalized Moran Process

    Article • Algorithmica, November 2012, Springer Science + Business Media

    Maria Serna

  48. On the hardness of game equivalence under local isomorphism

    Article • RAIRO - Theoretical Informatics and Applications, November 2012, EDP Sciences

    Maria Serna

  49. Continuous Monitoring in the Dynamic Sensor Field Model

    Article • January 2012, Springer Science + Business Media

    Maria Serna

  50. On the Complexity of Metric Dimension

    Article • January 2012, Springer Science + Business Media

    Maria Serna

  51. On the Existence of Nash Equilibria in Strategic Search Games

    Article • January 2012, Springer Science + Business Media

    Maria Serna

  52. Orchestrating Unreliable Services: Strategic and Probabilistic Approaches to Reliability

    Article • January 2012, Springer Science + Business Media

    Maria Serna

  53. The robustness of stability under link and node failures

    Article • Theoretical Computer Science, November 2011, Elsevier

    Maria Serna

  54. Equilibria problems on games: Complexity versus succinctness

    Article • Journal of Computer and System Sciences, November 2011, Elsevier

    Maria Serna

  55. The complexity of game isomorphism

    Article • Theoretical Computer Science, November 2011, Elsevier

    Maria Serna

  56. On the complexity of problems on simple games

    Article • RAIRO - Operations Research, October 2011, EDP Sciences

    Maria Serna

  57. Computational models for networks of tiny artifacts: A survey

    Article • Computer Science Review, February 2011, Elsevier

    Maria Serna

  58. Web Services and Incerta Spiriti: A Game Theoretic Approach to Uncertainty

    Article • January 2011, Springer Science + Business Media

    Maria Serna

  59. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques

    Article • January 2010, Springer Science + Business Media

    Maria Serna

  60. Stressed Web Environments as Strategic Games: Risk Profiles and Weltanschauung

    Article • January 2010, Springer Science + Business Media

    Maria Serna

  61. Vertex fusion under distance constraints

    Article • European Journal of Combinatorics, October 2009, Elsevier

    Maria Serna

  62. On the proper intervalization of colored caterpillar trees

    Article • RAIRO - Theoretical Informatics and Applications, July 2009, EDP Sciences

    Maria Serna

  63. Sensor Field: A Computational Model

    Article • January 2009, Springer Science + Business Media

    Maria Serna

  64. High level communication functionalities for wireless sensor networks

    Article • Theoretical Computer Science, October 2008, Elsevier

    Maria Serna

  65. Efficient algorithms for counting parameterized list H-colorings

    Article • Journal of Computer and System Sciences, August 2008, Elsevier

    Maria Serna

  66. The distant-2 chromatic number of random proximity and random geometric graphs

    Article • Information Processing Letters, May 2008, Elsevier

    Maria Serna

  67. Walkers on the Cycle and the Grid

    Article • SIAM Journal on Discrete Mathematics, January 2008, Society for Industrial & Applied Mathematics (SIAM)

    Maria Serna

  68. Adversarial Queueing Model for Continuous Network Dynamics

    Article • Theory of Computing Systems, September 2007, Springer Science + Business Media

    Maria Serna

  69. Parallel approximation to high multiplicity scheduling problemsVIAsmooth multi-valued quadratic programming

    Article • RAIRO - Theoretical Informatics and Applications, September 2007, EDP Sciences

    Maria Serna

  70. Bounds on the bisection width for random d -regular graphs

    Article • Theoretical Computer Science, August 2007, Elsevier

    Maria Serna

  71. Communication tree problems

    Article • Theoretical Computer Science, August 2007, Elsevier

    Maria Serna

  72. Vertex fusion under diameter constraints

    Article • Electronic Notes in Discrete Mathematics, August 2007, Elsevier

    Maria Serna

  73. Complexity issues on bounded restrictive H-coloring

    Article • Discrete Mathematics, July 2007, Elsevier

    Maria Serna

  74. The chromatic and clique numbers of random scaled sector graphs

    Article • Theoretical Computer Science, December 2005, Elsevier

    Maria Serna

  75. Cutwidth I: A linear time fixed parameter algorithm

    Article • Journal of Algorithms, July 2005, Elsevier

    Maria Serna

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

    Article • Journal of Algorithms, July 2005, Elsevier

    Maria Serna

  77. The approximability of non-Boolean satisfiability problems and restricted integer programming

    Article • Theoretical Computer Science, February 2005, Elsevier

    Maria Serna

  78. The restrictive H-coloring problem

    Article • Discrete Applied Mathematics, January 2005, Elsevier

    Maria Serna

  79. Polynomial Space Suffices for Deciding Nash Equilibria Properties for Extensive Games with Large Trees,

    Article • January 2005, Springer Science + Business Media

    Maria Serna

  80. Adversarial models for priority-based networks

    Article • Networks, November 2004, Wiley

    Maria Serna

  81. The Proper Interval Colored Graph problem for caterpillar trees

    Article • Electronic Notes in Discrete Mathematics, October 2004, Elsevier

    Maria Serna

  82. The complexity of deciding stability under FFS in the Adversarial Queueing model

    Article • Information Processing Letters, June 2004, Elsevier

    Maria Serna

  83. A Characterization of Universal Stability in the Adversarial Queuing Model

    Article • SIAM Journal on Computing, January 2004, Society for Industrial & Applied Mathematics (SIAM)

    Maria Serna

  84. Bounds on the max and min bisection of random cubic and random 4-regular graphs

    Article • Theoretical Computer Science, October 2003, Elsevier

    Maria Serna

  85. A random graph model for optical networks of sensors

    Article • IEEE Transactions on Mobile Computing, July 2003, Institute of Electrical & Electronics Engineers (IEEE)

    Maria Serna

  86. An efficient deterministic parallel algorithm for two processors precedence constraint scheduling

    Article • Theoretical Computer Science, January 2003, Elsevier

    Maria Serna

  87. A survey of graph layout problems

    Article • ACM Computing Surveys, September 2002, ACM (Association for Computing Machinery)

    Maria Serna

  88. Counting H-colorings of partial k-trees

    Article • Theoretical Computer Science, June 2002, Elsevier

    Maria Serna

  89. Article • Computational Optimization and Applications, January 2002, Springer Science + Business Media

    Maria Serna

  90. Bisection of Random Cubic Graphs

    Article • January 2002, Springer Science + Business Media

    Maria Serna

  91. H-Colorings of Large Degree Graphs

    Article • January 2002, Springer Science + Business Media

    Maria Serna

  92. The Complexity of Restrictive H-Coloring

    Article • January 2002, Springer Science + Business Media

    Maria Serna

  93. Approximating layout problems on random graphs

    Article • Discrete Mathematics, May 2001, Elsevier

    Maria Serna

  94. On the parallel approximability of a subclass of quadratic programming

    Article • Theoretical Computer Science, May 2001, Elsevier

    Maria Serna

  95. The hardness of intervalizing four colored caterpillars

    Article • Discrete Mathematics, May 2001, Elsevier

    Maria Serna

  96. Approximating Layout Problems on Random Geometric Graphs

    Article • Journal of Algorithms, April 2001, Elsevier

    Maria Serna

  97. Els Límits de la computació : indecidibilitat i NP-completesa

    Article • January 2001, Iniciativa Digital Politecnica

    Maria Serna

  98. (H,C,K) -Coloring: Fast, Easy, and Hard Cases

    Article • January 2001, Springer Science + Business Media

    Maria Serna

  99. A Polynomial Time Algorithm for the Cutwidth of Bounded Degree Graphs with Small Treewidth

    Article • January 2001, Springer Science + Business Media

    Maria Serna

  100. Counting H-Colorings of Partial k-Trees

    Article • January 2001, Springer Science + Business Media

    Maria Serna

  101. Towards Formally Refining BSP Barriers into Explicit Two — Sided Communications

    Article • January 2001, Springer Science + Business Media

    Maria Serna

  102. Constructive Linear Time Algorithms for Small Cutwidth and Carving-Width

    Article • January 2000, Springer Science + Business Media

    Maria Serna

  103. Layout Problems on Lattice Graphs

    Article • January 1999, Springer Science + Business Media

    Maria Serna

  104. Algorítmica per a paral·lelisme massiu : introducció

    Article • January 1999, Iniciativa Digital Politecnica

    Maria Serna

  105. Linear Orderings of Random Geometric Graphs

    Article • January 1999, Springer Science + Business Media

    Maria Serna

  106. Randomization and Approximation Techniques in Computer Science

    Article • January 1998, Springer Science + Business Media

    Maria Serna

  107. Random Geometric Problems on [0, 1]2

    Article • January 1998, Springer Science + Business Media

    Maria Serna

  108. The (parallel) approximability of non-boolean satisfiability problems and restricted integer programming

    Article • January 1998, Springer Science + Business Media

    Maria Serna

  109. A Parallel Algorithm for Sampling Matchings from an Almost Uniform Distribution

    Article • January 1998, Springer Science + Business Media

    Maria Serna

  110. Approximating scheduling problems in parallel

    Article • January 1997, Springer Science + Business Media

    Maria Serna

  111. Algorithms — ESA '96

    Article • January 1996, Springer Science + Business Media

    Maria Serna

  112. Efficient parallel algorithms for some tree layout problems

    Article • January 1995, Springer Science + Business Media

    Maria Serna

  113. RATIONAL PROCESSES AND LINEAR SYSTEMS IN GSP

    Article • Fundamenta Informaticae, January 1995, IOS Press

    Maria Serna

  114. On parallel versus sequential approximation

    Article • January 1995, Springer Science + Business Media

    Maria Serna

  115. Parallel approximation schemes for problems on planar graphs

    Article • January 1993, Springer Science + Business Media

    Maria Serna

  116. Approximating linear programming is log-space complete for P

    Article • Information Processing Letters, February 1991, Elsevier

    Maria Serna

  117. A parallel algorithm for two processors precedence constraint scheduling

    Article • January 1991, Springer Science + Business Media

    Maria Serna

  118. The approximability of problems complete for P

    Article • January 1989, Springer Science + Business Media

    Maria Serna

  119. On the Complexity of Equilibria Problems in Angel-Daemon Games

    Article • Springer Science + Business Media

    Maria Serna

  120. On the Complexity of Game Isomorphism

    Article • Springer Science + Business Media

    Maria Serna

  121. Tight RNC approximations to Max Flow

    Article • Springer Science + Business Media

    Maria Serna