Maria J. Serna

182 papers A* 3A 9B 20C 8Misc 4Journal 104Unranked 26
YearRankTypeTitle / Venue / Authors
2024 — conf
A Proposal for an Educational Well-Being Index (EWI) for Undergraduate Course Design.
CSEDU (2)
Maria J. Blesa, Amalia Duch, Joaquim Gabarró, Maria J. Serna
2024 J jnl
Author Correction: Multidimension: a dimensionality extension of simple games.
Comput. Appl. Math.
Xavier Molinero, Fabián Riquelme, Salvador Roura, Maria J. Serna
2024 J jnl
Correction: Multidimension: a dimensionality extension of simple games.
Comput. Appl. Math.
Xavier Molinero, Fabián Riquelme, Salvador Roura, Maria J. Serna
2024 J jnl
On minimum vertex bisection of random d-regular graphs.
J. Comput. Syst. Sci.
Josep Díaz, Öznur Yasar Diner, Maria J. Serna, Oriol Serra
2024 J jnl
Social disruption games in signed networks.
Commun. Nonlinear Sci. Numer. Simul.
Xavier Molinero, Fabián Riquelme, Maria J. Serna
2024 J jnl
The multicolored graph realization problem.
Discret. Appl. Math.
Josep Díaz, Öznur Yasar Diner, Maria J. Serna, Oriol Serra
2024 — conf
Thresholds as Mechanisms for Weighting Influence in the Linear Threshold Rank.
ASONAM (1)
Maria J. Blesa, Alejandro Dominguez-Besserer, Maria J. Serna
2023 J jnl
Multidimension: a dimensionality extension of simple games.
Comput. Appl. Math.
Xavier Molinero, Fabián Riquelme, Salvador Roura, Maria J. Serna
2023 J jnl
On the generalized dimension and codimension of simple games.
Eur. J. Oper. Res.
Xavier Molinero, Fabián Riquelme, Salvador Roura, Maria J. Serna
2022 J jnl
On Vertex Bisection Width of Random d-Regular Graphs.
CoRR
Josep Díaz, Öznur Yasar Diner, Maria J. Serna, Oriol Serra
2022 J jnl
Playing with Thresholds on the Forward Linear Threshold Rank.
CoRR
Maria J. Blesa, Maria J. Serna
2022 B conf
Relating Real and Synthetic Social Networks Through Centrality Measures.
SEA
Maria J. Blesa, Mihail Eduard Popa, Maria J. Serna
2021 B conf
Forward and backward linear threshold ranks.
ASONAM
Maria J. Blesa, Pau García-Rodríguez, Maria J. Serna
2021 J jnl
On Weights and Quotas for Weighted Majority Voting Games.
Games
Xavier Molinero, Maria J. Serna, Marc Taberner-Ortiz
2021 J jnl
The Multicolored Graph Realization Problem.
CoRR
Josep Díaz, Öznur Yasar Diner, Maria J. Serna, Oriol Serra
2020 J jnl
On List k-Coloring Convex Bipartite Graphs.
CoRR
Josep Díaz, Öznur Yasar Diner, Maria J. Serna, Oriol Serra
2020 J jnl
Refining Indeterministic Choice: Imprecise Probabilities and Strategic Thinking.
Vietnam. J. Comput. Sci.
Jorge Castro, Joaquim Gabarró, Maria J. Serna
2019 C conf
Measuring Investment Opportunities Under Uncertainty.
ECSQARU
Jorge Castro, Joaquim Gabarró, Maria J. Serna
2019 J jnl
Measuring satisfaction and power in influence based decision systems.
Knowl. Based Syst.
Xavier Molinero, Fabián Riquelme, Maria J. Serna
2019 — conf
Refining the Imprecise Meaning of Non-determinism in the Web by Strategic Games.
ICCCI (1)
Jorge Castro, Joaquim Gabarró, Maria J. Serna
2018 J jnl
Centrality measure in social networks based on linear threshold model.
Knowl. Based Syst.
Fabián Riquelme, Pablo Gonzalez Cantergiani, Xavier Molinero, Maria J. Serna
2018 B conf
Data-Compression for Parametrized Counting Problems on Sparse Graphs.
ISAAC
Eun Jung Kim, Maria J. Serna, Dimitrios M. Thilikos
2018 J jnl
Data-compression for Parametrized Counting Problems on Sparse graphs.
CoRR
Eun Jung Kim, Maria J. Serna, Dimitrios M. Thilikos
2018 J jnl
Satisfaction and Power in Unanimous Majority Influence Decision Models.
Electron. Notes Discret. Math.
Xavier Molinero, Fabián Riquelme, Maria J. Serna
2018 — conf
Web Apps and Imprecise Probabilitites.
IPMU (2)
Jorge Castro, Joaquim Gabarró, Maria J. Serna
2017 C conf
An Angel-Daemon Approach to Assess the Uncertainty in the Power of a Collectivity to Act.
ECSQARU
Giulia Fragnito, Joaquim Gabarró, Maria J. Serna
2017 J jnl
Complexity of metric dimension on planar graphs.
J. Comput. Syst. Sci.
Josep Díaz, Olli Pottonen, Maria J. Serna, Erik Jan van Leeuwen
2017 J jnl
The computational complexity of QoS measures for orchestrations - The computational complexity of QoS measures.
J. Comb. Optim.
Joaquim Gabarró, Sergio Leon Gaixas, Maria J. Serna
2017 J jnl
The social cost of congestion games by imposing variable delays.
ICT Express
Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Ioannis Mourtos, Maria J. Serna
2017 J jnl
Uncertainty in basic short-term macroeconomic models with angel-daemon games.
Int. J. Data Anal. Tech. Strateg.
Joaquim Gabarró, Maria J. Serna
2016 J jnl
Absorption time of the Moran process.
Random Struct. Algorithms
Josep Díaz, Leslie Ann Goldberg, David Richerby, Maria J. Serna
2016 J jnl
Celebrity games.
Theor. Comput. Sci.
Carme Àlvarez, Maria J. Blesa, Amalia Duch, Arnau Messegué, Maria J. Serna
2016 J jnl
Dimension and codimension of simple games.
CoRR
Sascha Kurz, Xavier Molinero, Martin Olsen, Maria J. Serna
2016 J jnl
Measuring satisfaction in societies with opinion leaders and mediators.
CoRR
Xavier Molinero, Fabián Riquelme, Maria J. Serna
2016 J jnl
Network Formation for Asymmetric Players and Bilateral Contracting.
Theory Comput. Syst.
Carme Àlvarez, Maria J. Serna, Aleix Fernàndez
2016 J jnl
On the Stability of Generalized Second Price Auctions with Budgets.
Theory Comput. Syst.
Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Evangelos Markakis, Maria J. Serna
2016 J jnl
On the complexity of exchanging.
Inf. Process. Lett.
Xavier Molinero, Martin Olsen, Maria J. Serna
2016 — ch.
Parallel Algorithms for Two Processors Precedence Constraint Scheduling.
Encyclopedia of Algorithms
Maria J. Serna
2016 — ch.
Randomized Parallel Approximations to Max Flow.
Encyclopedia of Algorithms
Maria J. Serna
2016 J jnl
The Complexity of Measuring Power in Generalized Opinion Leader Decision Models.
Electron. Notes Discret. Math.
Xavier Molinero, Maria J. Serna
2016 J jnl
Uncertainty Analysis of Simple Macroeconomic Models Using Angel-Daemon Games.
CoRR
Joaquim Gabarró, Maria J. Serna
2015 — conf
A Cost-benefit Analysis of Continuous Assessment.
CSEDU (2)
Amalia Duch, Joaquim Gabarró, Jordi Petit, Maria J. Blesa, Maria J. Serna
2015 — conf
Continuous Assessment in the Evolution of a CS1 Course: The Pass Rate/Workload Ratio.
CSEDU (Selected Papers)
Maria J. Blesa, Amalia Duch, Joaquim Gabarró, Jordi Petit, Maria J. Serna
2015 J jnl
Cooperation through social influence.
Eur. J. Oper. Res.
Xavier Molinero, Fabián Riquelme, Maria J. Serna
2015 J jnl
Forms of representation for simple games: Sizes, conversions and equivalences.
Math. Soc. Sci.
Xavier Molinero, Fabián Riquelme, Maria J. Serna
2015 J jnl
On the Complexity of Exchanging.
CoRR
Xavier Molinero, Martin Olsen, Maria J. Serna
2015 J jnl
Preface.
Theory Comput. Syst.
Carme Àlvarez, Maria J. Serna
2015 J jnl
Stars and Celebrities: A Network Creation Game.
CoRR
Carme Àlvarez, Maria J. Blesa, Amalia Duch, Arnau Messegué, Maria J. Serna
2015 C conf
The Robustness of Periodic Orchestrations in Uncertain Evolving Environments.
ECSQARU
Jorge Castro, Joaquim Gabarró, Maria J. Serna, Alan Stewart
2014 — conf
Absorption Time of the Moran Process.
APPROX-RANDOM
Josep Díaz, Leslie Ann Goldberg, David Richerby, Maria J. Serna
2014 J jnl
Analysing Web-Orchestrations Under Stress Using Uncertainty Profiles.
Comput. J.
Joaquim Gabarró, Maria J. Serna, Alan Stewart
2014 J jnl
Approximating Fixation Probabilities in the Generalized Moran Process.
Algorithmica
Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis
2014 J jnl
Computational Aspects of Uncertainty Profiles and Angel-Daemon Games.
Theory Comput. Syst.
Joaquim Gabarró, Alina García, Maria J. Serna
2014 B conf
On the Stability of Generalized Second Price Auctions with Budgets.
LATIN
Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Evangelos Markakis, Maria J. Serna
2014 J jnl
Optimizing the Social Cost of Congestion Games by Imposing Variable Delays.
CoRR
Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Yiannis Mourtos, Maria J. Serna
2014 — conf
Power Indices of Influence Games and New Centrality Measures for Agent Societies and Social Networks.
ISAmI
Xavier Molinero, Fabián Riquelme, Maria J. Serna
2014 — conf
The Life Cycle of a Cutting-edge Technology Course - A Coaching Experience on Android.
CSEDU (2)
Maria J. Blesa, Amalia Duch, Joaquim Gabarró, Maria J. Serna
2013 J jnl
Absorption Time of the Moran Process.
CoRR
Josep Díaz, Leslie Ann Goldberg, David Richerby, Maria J. Serna
2013 C ed.
Algorithms and Complexity, 8th International Conference, CIAC 2013, Barcelona, Spain, May 22-24, 2013. Proceedings
CIAC
Paul G. Spirakis, Maria J. Serna
2013 J jnl
Letter from the Bulletin Editor.
Bull. EATCS
Maria J. Serna
2013 J jnl
Letter from the Bulletin Editor.
Bull. EATCS
Maria J. Serna
2013 J jnl
On the Stability of Generalized Second Price Auctions with Budgets.
CoRR
Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Evangelos Markakis, Maria J. Serna
2013 J jnl
On the hardness of game equivalence under local isomorphism.
RAIRO Theor. Informatics Appl.
Joaquim Gabarró, Alina García, Maria J. Serna
2013 J jnl
Power indices of influence games and new centrality measures for social networks.
CoRR
Xavier Molinero, Fabián Riquelme, Maria J. Serna
2013 C conf
Star-shaped mediation in influence games.
CTW
Xavier Molinero, Fabián Riquelme, Maria J. Serna
2012 B ed.
Algorithmic Game Theory - 5th International Symposium, SAGT 2012, Barcelona, Spain, October 22-23, 2012. Proceedings
SAGT
Maria J. Serna
2012 A* conf
Approximating fixation probabilities in the generalized Moran process.
SODA
Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis
2012 J jnl
Can Fixation be Guaranteed in the Generalized Moran Process?
CoRR
Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis
2012 J jnl
Continuous monitoring in the dynamic sensor field model.
Theor. Comput. Sci.
Carme Àlvarez, Josep Díaz, Dieter Mitsche, Maria J. Serna
2012 J jnl
Letter from the Bulletin Editor.
Bull. EATCS
Maria J. Serna
2012 J jnl
Letter from the Bulletin Editor.
Bull. EATCS
Maria J. Serna
2012 J jnl
Letter from the Bulletin Editor.
Bull. EATCS
Maria J. Serna
2012 A conf
On the Complexity of Metric Dimension.
ESA
Josep Díaz, Olli Pottonen, Maria J. Serna, Erik Jan van Leeuwen
2012 J jnl
Social Influence as a Voting System: a Complexity Analysis of Parameters and Properties
CoRR
Xavier Molinero, Fabián Riquelme, Maria J. Serna
2011 J jnl
Approximating Fixation Probabilities in the Generalized Moran Process
CoRR
Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis
2011 J jnl
Coaching on New Technologies: Programming Workshop Android Applications for Google Phones.
Bull. EATCS
Maria J. Blesa, Amalia Duch, Joaquim Gabarró, Hugo Hernández, Maria J. Serna
2011 J jnl
Computational models for networks of tiny artifacts: A survey.
Comput. Sci. Rev.
Carme Àlvarez, Ioannis Chatzigiannakis, Amalia Duch, Joaquim Gabarró, Othon Michail, Maria J. Serna, Paul G. Spirakis
2011 C conf
Continuous Monitoring in the Dynamic Sensor Field Model.
ALGOSENSORS
Carme Àlvarez, Josep Díaz, Dieter Mitsche, Maria J. Serna
2011 J jnl
Equilibria problems on games: Complexity versus succinctness.
J. Comput. Syst. Sci.
Carme Àlvarez, Joaquim Gabarró, Maria J. Serna
2011 — conf
On the Existence of Nash Equilibria in Strategic Search Games.
TGC
Carme Àlvarez, Amalia Duch, Maria J. Serna, Dimitrios M. Thilikos
2011 J jnl
On the complexity of problems on simple games.
RAIRO Oper. Res.
Josep Freixas, Xavier Molinero, Martin Olsen, Maria J. Serna
2011 — conf
Orchestrating Unreliable Services: Strategic and Probabilistic Approaches to Reliability.
TGC
Joaquim Gabarró, Maria J. Serna, Alan Stewart
2011 J jnl
The complexity of game isomorphism.
Theor. Comput. Sci.
Joaquim Gabarró, Alina García, Maria J. Serna
2011 J jnl
The robustness of stability under link and node failures.
Theor. Comput. Sci.
Carme Àlvarez, Maria J. Blesa, Maria J. Serna
2011 C conf
Web Services and
ECSQARU
Joaquim Gabarró, Maria J. Serna, Alan Stewart
2010 — ed.
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
APPROX-RANDOM
Maria J. Serna, Ronen Shaltiel, Klaus Jansen, José D. P. Rolim
2010 — conf
Stressed Web Environments as Strategic Games: Risk Profiles and Weltanschauung.
TGC
Joaquim Gabarró, Peter Kilpatrick, Maria J. Serna, Alan Stewart
2009 J jnl
Adversarial Queueing Model for Continuous Network Dynamics.
Theory Comput. Syst.
Maria J. Blesa, Daniel Calzada, Antonio Fernández, Luis López, Andrés L. Martínez, Agustín Santos, Maria J. Serna, Christopher Thraves
2009 J jnl
On the proper intervalization of colored caterpillar trees.
RAIRO Theor. Informatics Appl.
Carme Àlvarez, Maria J. Serna
2009 — book
Paradigms for fast parallel approximability (Reprint from 1997).
Josep Díaz, Maria J. Serna, Paul G. Spirakis, Jacobo Torán
2009 J jnl
Preface to special section of selected papers from WEA 2006.
ACM J. Exp. Algorithmics
Maria J. Serna, Carme Àlvarez
2009 C conf
Sensor Field: A Computational Model.
ALGOSENSORS
Carme Àlvarez, Amalia Duch, Joaquim Gabarró, Maria J. Serna
2009 J jnl
Vertex fusion under distance constraints.
Eur. J. Comb.
Marc Comas, Maria J. Serna
2008 — conf
Analysing Orchestrations Using Risk Profiles And Angel-Daemon Games.
CoreGRID Integration Workshop
Joaquim Gabarró, Alina García, Maria J. Serna, Peter Kilpatrick, Alan Stewart
2008 J jnl
Efficient algorithms for counting parameterized list H-colorings.
J. Comput. Syst. Sci.
Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos
2008 J jnl
High level communication functionalities for wireless sensor networks.
Theor. Comput. Sci.
Carme Àlvarez, Josep Díaz, Jordi Petit, José D. P. Rolim, Maria J. Serna
2008 Misc conf
On the Complexity of Equilibria Problems in Angel-Daemon Games.
COCOON
Joaquim Gabarró, Alina García, Maria J. Serna
2008 — ch.
Parallel Algorithms for Two Processors Precedence Constraint Scheduling.
Encyclopedia of Algorithms
Maria J. Serna
2008 J jnl
Parallel approximation to high multiplicity scheduling problems VIA smooth multi-valued quadratic programming.
RAIRO Theor. Informatics Appl.
Maria J. Serna, Fatos Xhafa
2008 — ch.
Randomized Parallel Approximations to Max Flow.
Encyclopedia of Algorithms
Maria J. Serna
2008 J jnl
The Complexity of Testing Properties of Simple Games
CoRR
Josep Freixas, Xavier Molinero, Martin Olsen, Maria J. Serna
2008 J jnl
The distant-2 chromatic number of random proximity and random geometric graphs.
Inf. Process. Lett.
Josep Díaz, Zvi Lotker, Maria J. Serna
2008 J jnl
Walkers on the Cycle and the Grid.
SIAM J. Discret. Math.
Josep Díaz, Xavier Pérez-Giménez, Maria J. Serna, Nicholas C. Wormald
2007 — conf
A Hyper-Heuristic for Scheduling Independent Jobs in Computational Grids.
ICSOFT (PL/DPS/KE/MUSE)
Juan Antonio Gonzalez, Maria J. Serna, Fatos Xhafa
2007 J jnl
Bounds on the bisection width for random d -regular graphs.
Theor. Comput. Sci.
Josep Díaz, Maria J. Serna, Nicholas C. Wormald
2007 J jnl
Communication tree problems.
Theor. Comput. Sci.
Carme Àlvarez, Rafel Cases, Josep Díaz, Jordi Petit, Maria J. Serna
2007 J jnl
Complexity issues on bounded restrictive H-coloring.
Discret. Math.
Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos
2007 B conf
On the Complexity of Game Isomorphism.
MFCS
Joaquim Gabarró, Alina García, Maria J. Serna
2007 — conf
Random Models for Geometric Graphs (Abstract).
WEA
Maria J. Serna
2007 J jnl
Vertex fusion under diameter constraints.
Electron. Notes Discret. Math.
Marc Comas, Maria J. Serna
2006 — ed.
Experimental Algorithms, 5th International Workshop, WEA 2006, Cala Galdana, Menorca, Spain, May 24-27, 2006, Proceedings
WEA
Carme Àlvarez, Maria J. Serna
2005 B conf
Adversarial Queueing Model for Continuous Network Dynamics.
MFCS
Maria J. Blesa, Daniel Calzada, Antonio Fernández, Luis López, Andrés L. Martínez, Agustín Santos, Maria J. Serna
2005 J jnl
Adversarial models for priority-based networks.
Networks
Carme Àlvarez, Maria J. Blesa, Josep Díaz, Maria J. Serna, Antonio Fernández
2005 A conf
Connectivity for Wireless Agents Moving on a Cycle or Grid.
STACS
Josep Díaz, Xavier Pérez-Giménez, Maria J. Serna, Nicholas C. Wormald
2005 J jnl
Cutwidth I: A linear time fixed parameter algorithm.
J. Algorithms
Dimitrios M. Thilikos, Maria J. Serna, Hans L. Bodlaender
2005 J jnl
Cutwidth II: Algorithms for partial w-trees of bounded degree.
J. Algorithms
Dimitrios M. Thilikos, Maria J. Serna, Hans L. Bodlaender
2005 J jnl
Parameterized Complexity for Graph Layout Problems.
Bull. EATCS
Maria J. Serna, Dimitrios M. Thilikos
2005 B conf
Polynomial Space Suffices for Deciding Nash Equilibria Properties for Extensive Games with Large Trees, .
ISAAC
Carme Àlvarez, Joaquim Gabarró, Maria J. Serna
2005 B conf
Pure Nash Equilibria in Games with a Large Number of Actions.
MFCS
Carme Àlvarez, Joaquim Gabarró, Maria J. Serna
2005 J jnl
Pure Nash equilibria in games with a large number of actions
Electron. Colloquium Comput. Complex.
Carme Àlvarez, Joaquim Gabarró, Maria J. Serna
2005 J jnl
The approximability of non-Boolean satisfiability problems and restricted integer programming.
Theor. Comput. Sci.
Maria J. Serna, Luca Trevisan, Fatos Xhafa
2005 J jnl
The chromatic and clique numbers of random scaled sector graphs.
Theor. Comput. Sci.
Josep Díaz, Vishal Sanwalani, Maria J. Serna, Paul G. Spirakis
2005 J jnl
The restrictive
Discret. Appl. Math.
Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos
2004 J jnl
A Characterization of Universal Stability in the Adversarial Queuing Model.
SIAM J. Comput.
Carme Àlvarez, Maria J. Blesa, Maria J. Serna
2004 B conf
Computation of the Bisection Width for Random d-Regular Graphs.
LATIN
Josep Díaz, Maria J. Serna, Nicholas C. Wormald
2004 — conf
Efficient and reliable high level communication in randomly deployed wireless sensor networks.
Mobility Management & Wireless Access Protocols
Carme Àlvarez, Josep Díaz, Jordi Petit, José D. P. Rolim, Maria J. Serna
2004 A conf
Fixed Parameter Algorithms for Counting and Deciding Bounded Restrictive List H-Colorings.
ESA
Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos
2004 B conf
The Impact of Failure Management on the Stability of Communication Networks.
ICPADS
Carme Àlvarez, Maria J. Blesa, Maria J. Serna
2004 J jnl
The Proper Interval Colored Graph problem for caterpillar trees: (Extended Abstract).
Electron. Notes Discret. Math.
Carme Àlvarez, Maria J. Serna
2004 J jnl
The complexity of deciding stability under FFS in the Adversarial Queueing model.
Inf. Process. Lett.
Carme Àlvarez, Maria J. Blesa, Josep Díaz, Antonio Fernández, Maria J. Serna
2003 J jnl
A Random Graph Model for Optical Networks of Sensors.
IEEE Trans. Mob. Comput.
Josep Díaz, Jordi Petit, Maria J. Serna
2003 B conf
Adversarial Models for Priority-Based Networks.
MFCS
Carme Àlvarez, Maria J. Blesa, Josep Díaz, Antonio Fernández, Maria J. Serna
2003 J jnl
An efficient deterministic parallel algorithm for two processors precedence constraint scheduling.
Theor. Comput. Sci.
Hermann Jung, Maria J. Serna, Paul G. Spirakis
2003 J jnl
Bounds on the max and min bisection of random cubic and random 4-regular graphs.
Theor. Comput. Sci.
Josep Díaz, Norman Do, Maria J. Serna, Nicholas C. Wormald
2003 — conf
Evaluation of Basic Protocols for Optical Smart Dust Networks.
WEA
Josep Díaz, Jordi Petit, Maria J. Serna
2002 J jnl
A survey of graph layout problems.
ACM Comput. Surv.
Josep Díaz, Jordi Petit, Maria J. Serna
2002 J jnl
Approximating Scheduling Unrelated Parallel Machines in Parallel.
Comput. Optim. Appl.
Maria J. Serna, Fatos Xhafa
2002 — conf
Bisection of Random Cubic Graphs.
RANDOM
Josep Díaz, Norman Do, Maria J. Serna, Nicholas C. Wormald
2002 J jnl
Counting H-colorings of partial k-trees.
Theor. Comput. Sci.
Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos
2002 — conf
H-Colorings of Large Degree Graphs.
EurAsia-ICT
Josep Díaz, Jaroslav Nesetril, Maria J. Serna, Dimitrios M. Thilikos
2002 B conf
The Complexity of Restrictive H-Coloring.
WG
Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos
2002 J jnl
The Parallel Approximability of the False and True Gates Problems for NOR-Circuits.
Parallel Process. Lett.
Maria J. Serna, Fatos Xhafa
2002 B conf
Universal stability of undirected graphs in the adversarial queueing model.
SPAA
Carme Àlvarez, Maria J. Blesa, Maria J. Serna
2001 B conf
(H, C, K)-Coloring: Fast, Easy, and Hard Cases.
MFCS
Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos
2001 A conf
A Polynomial Time Algorithm for the Cutwidth of Bounded Degree Graphs with Small Treewidth.
ESA
Dimitrios M. Thilikos, Maria J. Serna, Hans L. Bodlaender
2001 J jnl
Approximating Layout Problems on Random Geometric Graphs.
J. Algorithms
Josep Díaz, Mathew D. Penrose, Jordi Petit, Maria J. Serna
2001 J jnl
Approximating layout problems on random graphs.
Discret. Math.
Josep Díaz, Jordi Petit, Maria J. Serna, Luca Trevisan
2001 Misc conf
Counting H-Colorings of Partial k-Trees.
COCOON
Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos
2001 J jnl
On the parallel approximability of a subclass of quadratic programming.
Theor. Comput. Sci.
Maria J. Serna, Fatos Xhafa
2001 — conf
Recent Results on Parameterized H-Colorings.
Graphs, Morphisms and Statistical Physics
Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos
2001 B conf
Stability and non-stability of the FIFO protocol.
SPAA
Josep Díaz, Dimitrios Koukopoulos, Sotiris E. Nikoletseas, Maria J. Serna, Paul G. Spirakis, Dimitrios M. Thilikos
2001 J jnl
The hardness of intervalizing four colored caterpillars.
Discret. Math.
Carme Àlvarez, Josep Díaz, Maria J. Serna
2001 — conf
Towards Formally Refining BSP Barrier s into Explicit Two-Sided Communications.
Euro-Par
Alan Stewart, Maurice Clint, Joaquim Gabarró, Maria J. Serna
2000 B conf
Constructive Linear Time Algorithms for Small Cutwidth and Carving-Width.
ISAAC
Dimitrios M. Thilikos, Maria J. Serna, Hans L. Bodlaender
2000 J jnl
Convergence Theorems For Some Layout Measures On Random Lattice And Random Geometric Graphs.
Comb. Probab. Comput.
Josep Díaz, Mathew D. Penrose, Jordi Petit, Maria J. Serna
2000 J jnl
Faulty Random Geometric Networks.
Parallel Process. Lett.
Josep Díaz, Jordi Petit, Maria J. Serna
2000 — conf
Routing Tree Problems on Random Graphs.
ICALP Satellite Workshops
Carme Àlvarez, Rafel Cases, Josep Díaz, Jordi Petit, Maria J. Serna
1999 Misc conf
Layout Problems on Lattice Graphs.
COCOON
Josep Díaz, Mathew D. Penrose, Jordi Petit, Maria J. Serna
1999 B conf
Linear Orderings of Random Geometric Graphs.
WG
Josep Díaz, Mathew D. Penrose, Jordi Petit, Maria J. Serna
1999 J jnl
On the Average Case Complexity of Some P-complete Problems.
RAIRO Theor. Informatics Appl.
Maria J. Serna, Fatos Xhafa
1998 B conf
A Parallel Algorithm for Sampling Matchings from an Almost Uniform Distribution.
ISAAC
Josep Díaz, Jordi Petit, Panagiotis Psycharis, Maria J. Serna
1998 J jnl
On the Random Generation and Counting of Matchings in Dense Graphs.
Theor. Comput. Sci.
Josep Díaz, Maria J. Serna, Paul G. Spirakis
1998 — conf
Random Geometric Problems on [0, 1]².
RANDOM
Josep Díaz, Jordi Petit, Maria J. Serna
1998 — ed.
Randomization and Approximation Techniques in Computer Science, Second International Workshop, RANDOM'98, Barcelona, Spain, October 8-10, 1998, Proceedings
RANDOM
Michael Luby, José D. P. Rolim, Maria J. Serna
1998 A conf
The (Parallel) Approximability of Non-Boolean Satisfiability Problems and Restricted Integer Programming.
STACS
Maria J. Serna, Luca Trevisan, Fatos Xhafa
1997 — conf
Approximating Scheduling Problems in Parallel.
Euro-Par
Maria J. Serna, Fatos Xhafa
1997 — conf
Linear and nonlinear systems: A survey.
Contemporary Trends in Discrete Mathematics
Josep Díaz, Maria J. Serna, Paul G. Spirakis
1997 J jnl
Parallel Algorithms for the Minimum Cut and the Minimum Length Tree Layout Problems.
Theor. Comput. Sci.
Josep Díaz, Alan Gibbons, Grammati E. Pantziou, Maria J. Serna, Paul G. Spirakis, Jacobo Torán
1997 B conf
The Parallel Approximability of a Subclass of Quadratic Programming.
ICPADS
Maria J. Serna, Fatos Xhafa
1996 A ed.
Algorithms - ESA '96, Fourth Annual European Symposium, Barcelona, Spain, September 25-27, 1996, Proceedings
ESA
Josep Díaz, Maria J. Serna
1996 J jnl
Parallel Approximation Schemes for Problems on Planar Graphs.
Acta Informatica
Josep Díaz, Maria J. Serna, Jacobo Torán
1995 Misc conf
Efficient Parallel Algorithms for some Tree Layout Problems.
COCOON
Josep Díaz, Alan Gibbons, Grammati E. Pantziou, Maria J. Serna, Paul G. Spirakis, Jacobo Torán
1995 A conf
On Parallel versus Sequential Approximation.
ESA
Maria J. Serna, Fatos Xhafa
1995 J jnl
Rational Processes and Linear Systems in CSP.
Fundam. Informaticae
Joaquim Gabarró, Maria J. Serna
1993 A conf
Parallel Approximation Schemes for problems on planar graphs (Extended Abstract).
ESA
Josep Díaz, Maria J. Serna, Jacobo Torán
1993 J jnl
Parallel Complexity of the Connected Subgraph Problem.
SIAM J. Comput.
Lefteris M. Kirousis, Maria J. Serna, Paul G. Spirakis
1991 A* conf
A Parallel Algorithm for Two Processors Precedence Constraint Scheduling.
ICALP
Hermann Jung, Maria J. Serna, Paul G. Spirakis
1991 J jnl
Approximating Linear Programming is Log-Space Complete for P.
Inf. Process. Lett.
Maria J. Serna
1991 A conf
Tight RNC Approximations to Max Flow.
STACS
Maria J. Serna, Paul G. Spirakis
1989 J jnl
Asymptotical Behaviour of Some Non-Uniform Measures.
RAIRO Theor. Informatics Appl.
Maria J. Serna
1989 — conf
The Approximability of Problems Complete for P.
Optimal Algorithms
Maria J. Serna, Paul G. Spirakis
1989 A* conf
The Parallel Complexity of the Subgraph Connectivity Problem
FOCS
Lefteris M. Kirousis, Maria J. Serna, Paul G. Spirakis