Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Maria J. Serna
@article{DBLP:journals/cam/MolineroRRS23,
author = {Xavier Molinero and
Fabi{\'{a}}n Riquelme and
Salvador Roura and
Maria J. Serna},
title = {Multidimension: a dimensionality extension of simple games},
journal = {Comput. Appl. Math.},
volume = {42},
number = {8},
pages = {339},
year = {2023},
url = {https://doi.org/10.1007/s40314-023-02471-y},
doi = {10.1007/S40314-023-02471-Y},
timestamp = {Fri, 26 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cam/MolineroRRS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eor/MolineroRRS23,
author = {Xavier Molinero and
Fabi{\'{a}}n Riquelme and
Salvador Roura and
Maria J. Serna},
title = {On the generalized dimension and codimension of simple games},
journal = {Eur. J. Oper. Res.},
volume = {306},
number = {2},
pages = {927--940},
year = {2023},
url = {https://doi.org/10.1016/j.ejor.2022.07.045},
doi = {10.1016/J.EJOR.2022.07.045},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eor/MolineroRRS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/BlesaPS22,
author = {Maria J. Blesa and
Mihail Eduard Popa and
Maria J. Serna},
editor = {Christian Schulz and
Bora U{\c{c}}ar},
title = {Relating Real and Synthetic Social Networks Through Centrality Measures},
booktitle = {20th International Symposium on Experimental Algorithms, {SEA} 2022,
July 25-27, 2022, Heidelberg, Germany},
series = {LIPIcs},
volume = {233},
pages = {7:1--7:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.SEA.2022.7},
doi = {10.4230/LIPICS.SEA.2022.7},
timestamp = {Mon, 11 Jul 2022 14:59:46 +0200},
biburl = {https://dblp.org/rec/conf/wea/BlesaPS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-10232,
author = {Maria J. Blesa and
Maria J. Serna},
title = {Playing with Thresholds on the Forward Linear Threshold Rank},
journal = {CoRR},
volume = {abs/2209.10232},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2209.10232},
doi = {10.48550/ARXIV.2209.10232},
eprinttype = {arXiv},
eprint = {2209.10232},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2209-10232.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-03206,
author = {Josep D{\'{\i}}az and
{\"{O}}znur Yasar Diner and
Maria J. Serna and
Oriol Serra},
title = {On Vertex Bisection Width of Random d-Regular Graphs},
journal = {CoRR},
volume = {abs/2211.03206},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.03206},
doi = {10.48550/ARXIV.2211.03206},
eprinttype = {arXiv},
eprint = {2211.03206},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-03206.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/games/MolineroST21,
author = {Xavier Molinero and
Maria J. Serna and
Marc Taberner{-}Ortiz},
title = {On Weights and Quotas for Weighted Majority Voting Games},
journal = {Games},
volume = {12},
number = {4},
pages = {91},
year = {2021},
url = {https://doi.org/10.3390/g12040091},
doi = {10.3390/G12040091},
timestamp = {Tue, 15 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/games/MolineroST21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/asunam/BlesaGS21,
author = {Maria J. Blesa and
Pau Garc{\'{\i}}a{-}Rodr{\'{\i}}guez and
Maria J. Serna},
editor = {Michele Coscia and
Alfredo Cuzzocrea and
Kai Shu and
Ralf Klamma and
Sharyn O'Halloran and
Jon G. Rokne},
title = {Forward and backward linear threshold ranks},
booktitle = {{ASONAM} '21: International Conference on Advances in Social Networks
Analysis and Mining, Virtual Event, The Netherlands, November 8 -
11, 2021},
pages = {265--269},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3487351.3488355},
doi = {10.1145/3487351.3488355},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/asunam/BlesaGS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-12899,
author = {Josep D{\'{\i}}az and
{\"{O}}znur Yasar Diner and
Maria J. Serna and
Oriol Serra},
title = {The Multicolored Graph Realization Problem},
journal = {CoRR},
volume = {abs/2103.12899},
year = {2021},
url = {https://arxiv.org/abs/2103.12899},
eprinttype = {arXiv},
eprint = {2103.12899},
timestamp = {Tue, 06 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-12899.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/vjcs/CastroGS20,
author = {Jorge Castro and
Joaquim Gabarr{\'{o}} and
Maria J. Serna},
title = {Refining Indeterministic Choice: Imprecise Probabilities and Strategic
Thinking},
journal = {Vietnam. J. Comput. Sci.},
volume = {7},
number = {4},
pages = {453--470},
year = {2020},
url = {https://doi.org/10.1142/S2196888820500256},
doi = {10.1142/S2196888820500256},
timestamp = {Tue, 15 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/vjcs/CastroGS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-02729,
author = {Josep D{\'{\i}}az and
{\"{O}}znur Yasar Diner and
Maria J. Serna and
Oriol Serra},
title = {On List k-Coloring Convex Bipartite Graphs},
journal = {CoRR},
volume = {abs/2002.02729},
year = {2020},
url = {https://arxiv.org/abs/2002.02729},
eprinttype = {arXiv},
eprint = {2002.02729},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-02729.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/kbs/MolineroRS19,
author = {Xavier Molinero and
Fabi{\'{a}}n Riquelme and
Maria J. Serna},
title = {Measuring satisfaction and power in influence based decision systems},
journal = {Knowl. Based Syst.},
volume = {174},
pages = {144--159},
year = {2019},
url = {https://doi.org/10.1016/j.knosys.2019.03.005},
doi = {10.1016/J.KNOSYS.2019.03.005},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/kbs/MolineroRS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ecsqaru/CastroGS19,
author = {Jorge Castro and
Joaquim Gabarr{\'{o}} and
Maria J. Serna},
editor = {Gabriele Kern{-}Isberner and
Zoran Ognjanovic},
title = {Measuring Investment Opportunities Under Uncertainty},
booktitle = {Symbolic and Quantitative Approaches to Reasoning with Uncertainty,
15th European Conference, {ECSQARU} 2019, Belgrade, Serbia, September
18-20, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11726},
pages = {481--491},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-29765-7\_40},
doi = {10.1007/978-3-030-29765-7\_40},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ecsqaru/CastroGS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccci/CastroGS19,
author = {Jorge Castro and
Joaquim Gabarr{\'{o}} and
Maria J. Serna},
editor = {Ngoc Thanh Nguyen and
Richard Chbeir and
Ernesto Exposito and
Philippe Aniort{\'{e}} and
Bogdan Trawinski},
title = {Refining the Imprecise Meaning of Non-determinism in the Web by Strategic
Games},
booktitle = {Computational Collective Intelligence - 11th International Conference,
{ICCCI} 2019, Hendaye, France, September 4-6, 2019, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {11683},
pages = {566--578},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-28377-3\_47},
doi = {10.1007/978-3-030-28377-3\_47},
timestamp = {Thu, 16 Mar 2023 20:00:30 +0100},
biburl = {https://dblp.org/rec/conf/iccci/CastroGS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/MolineroRS18,
author = {Xavier Molinero and
Fabi{\'{a}}n Riquelme and
Maria J. Serna},
title = {Satisfaction and Power in Unanimous Majority Influence Decision Models},
journal = {Electron. Notes Discret. Math.},
volume = {68},
pages = {197--202},
year = {2018},
url = {https://doi.org/10.1016/j.endm.2018.06.034},
doi = {10.1016/J.ENDM.2018.06.034},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/MolineroRS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/kbs/RiquelmeCMS18,
author = {Fabi{\'{a}}n Riquelme and
Pablo Gonzalez Cantergiani and
Xavier Molinero and
Maria J. Serna},
title = {Centrality measure in social networks based on linear threshold model},
journal = {Knowl. Based Syst.},
volume = {140},
pages = {92--102},
year = {2018},
url = {https://doi.org/10.1016/j.knosys.2017.10.029},
doi = {10.1016/J.KNOSYS.2017.10.029},
timestamp = {Tue, 25 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/kbs/RiquelmeCMS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipmu/CastroGS18,
author = {Jorge Castro and
Joaquim Gabarr{\'{o}} and
Maria J. Serna},
editor = {Jes{\'{u}}s Medina and
Manuel Ojeda{-}Aciego and
Jos{\'{e}} Luis Verdegay Galdeano and
David A. Pelta and
Inma P. Cabrera and
Bernadette Bouchon{-}Meunier and
Ronald R. Yager},
title = {Web Apps and Imprecise Probabilitites},
booktitle = {Information Processing and Management of Uncertainty in Knowledge-Based
Systems. Theory and Foundations - 17th International Conference, {IPMU}
2018, C{\'{a}}diz, Spain, June 11-15, 2018, Proceedings, Part
{II}},
series = {Communications in Computer and Information Science},
volume = {854},
pages = {226--238},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-91476-3\_19},
doi = {10.1007/978-3-319-91476-3\_19},
timestamp = {Thu, 07 Jan 2021 08:57:40 +0100},
biburl = {https://dblp.org/rec/conf/ipmu/CastroGS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/0002ST18,
author = {Eun Jung Kim and
Maria J. Serna and
Dimitrios M. Thilikos},
editor = {Wen{-}Lian Hsu and
Der{-}Tsai Lee and
Chung{-}Shou Liao},
title = {Data-Compression for Parametrized Counting Problems on Sparse Graphs},
booktitle = {29th International Symposium on Algorithms and Computation, {ISAAC}
2018, December 16-19, 2018, Jiaoxi, Yilan, Taiwan},
series = {LIPIcs},
volume = {123},
pages = {20:1--20:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2018.20},
doi = {10.4230/LIPICS.ISAAC.2018.20},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/isaac/0002ST18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1809-08160,
author = {Eun Jung Kim and
Maria J. Serna and
Dimitrios M. Thilikos},
title = {Data-compression for Parametrized Counting Problems on Sparse graphs},
journal = {CoRR},
volume = {abs/1809.08160},
year = {2018},
url = {http://arxiv.org/abs/1809.08160},
eprinttype = {arXiv},
eprint = {1809.08160},
timestamp = {Fri, 05 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1809-08160.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ict-express/DiazGKMS17,
author = {Josep D{\'{\i}}az and
Ioannis Giotis and
Lefteris M. Kirousis and
Ioannis Mourtos and
Maria J. Serna},
title = {The social cost of congestion games by imposing variable delays},
journal = {{ICT} Express},
volume = {3},
number = {4},
pages = {155--159},
year = {2017},
url = {https://doi.org/10.1016/j.icte.2017.11.014},
doi = {10.1016/J.ICTE.2017.11.014},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ict-express/DiazGKMS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijdats/GabarroS17,
author = {Joaquim Gabarr{\'{o}} and
Maria J. Serna},
title = {Uncertainty in basic short-term macroeconomic models with angel-daemon
games},
journal = {Int. J. Data Anal. Tech. Strateg.},
volume = {9},
number = {4},
pages = {314--330},
year = {2017},
url = {https://doi.org/10.1504/IJDATS.2017.10009422},
doi = {10.1504/IJDATS.2017.10009422},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijdats/GabarroS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/GabarroGS17,
author = {Joaquim Gabarr{\'{o}} and
Sergio Leon Gaixas and
Maria J. Serna},
title = {The computational complexity of QoS measures for orchestrations -
The computational complexity of QoS measures},
journal = {J. Comb. Optim.},
volume = {34},
number = {4},
pages = {1265--1301},
year = {2017},
url = {https://doi.org/10.1007/s10878-017-0146-9},
doi = {10.1007/S10878-017-0146-9},
timestamp = {Thu, 12 Oct 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/GabarroGS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/DiazPSL17,
author = {Josep D{\'{\i}}az and
Olli Pottonen and
Maria J. Serna and
Erik Jan van Leeuwen},
title = {Complexity of metric dimension on planar graphs},
journal = {J. Comput. Syst. Sci.},
volume = {83},
number = {1},
pages = {132--158},
year = {2017},
url = {https://doi.org/10.1016/j.jcss.2016.06.006},
doi = {10.1016/J.JCSS.2016.06.006},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/DiazPSL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ecsqaru/FragnitoGS17,
author = {Giulia Fragnito and
Joaquim Gabarr{\'{o}} and
Maria J. Serna},
editor = {Alessandro Antonucci and
Laurence Cholvy and
Odile Papini},
title = {An Angel-Daemon Approach to Assess the Uncertainty in the Power of
a Collectivity to Act},
booktitle = {Symbolic and Quantitative Approaches to Reasoning with Uncertainty
- 14th European Conference, {ECSQARU} 2017, Lugano, Switzerland, July
10-14, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10369},
pages = {318--328},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-61581-3\_29},
doi = {10.1007/978-3-319-61581-3\_29},
timestamp = {Tue, 19 Jan 2021 13:09:19 +0100},
biburl = {https://dblp.org/rec/conf/ecsqaru/FragnitoGS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/MolineroS16,
author = {Xavier Molinero and
Maria J. Serna},
title = {The Complexity of Measuring Power in Generalized Opinion Leader Decision
Models},
journal = {Electron. Notes Discret. Math.},
volume = {54},
pages = {205--210},
year = {2016},
url = {https://doi.org/10.1016/j.endm.2016.09.036},
doi = {10.1016/J.ENDM.2016.09.036},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/MolineroS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/KurzMOI16,
author = {Sascha Kurz and
Xavier Molinero and
Martin Olsen and
Maria Jos{\'{e}} Serna Iglesias},
title = {Dimension and codimension of simple games},
journal = {Electron. Notes Discret. Math.},
volume = {55},
pages = {147--150},
year = {2016},
url = {https://doi.org/10.1016/j.endm.2016.10.037},
doi = {10.1016/J.ENDM.2016.10.037},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/endm/KurzMOI16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/MolineroOS16,
author = {Xavier Molinero and
Martin Olsen and
Maria J. Serna},
title = {On the complexity of exchanging},
journal = {Inf. Process. Lett.},
volume = {116},
number = {6},
pages = {437--441},
year = {2016},
url = {https://doi.org/10.1016/j.ipl.2016.01.004},
doi = {10.1016/J.IPL.2016.01.004},
timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/MolineroOS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Diaz0KMS16,
author = {Josep D{\'{\i}}az and
Ioannis Giotis and
Lefteris M. Kirousis and
Evangelos Markakis and
Maria J. Serna},
title = {On the Stability of Generalized Second Price Auctions with Budgets},
journal = {Theory Comput. Syst.},
volume = {59},
number = {1},
pages = {1--23},
year = {2016},
url = {https://doi.org/10.1007/s00224-015-9634-4},
doi = {10.1007/S00224-015-9634-4},
timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/Diaz0KMS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/AlvarezSF16,
author = {Carme {\`{A}}lvarez and
Maria J. Serna and
Aleix Fern{\`{a}}ndez},
title = {Network Formation for Asymmetric Players and Bilateral Contracting},
journal = {Theory Comput. Syst.},
volume = {59},
number = {3},
pages = {397--415},
year = {2016},
url = {https://doi.org/10.1007/s00224-015-9640-6},
doi = {10.1007/S00224-015-9640-6},
timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/AlvarezSF16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/DiazGRS16,
author = {Josep D{\'{\i}}az and
Leslie Ann Goldberg and
David Richerby and
Maria J. Serna},
title = {Absorption time of the Moran process},
journal = {Random Struct. Algorithms},
volume = {49},
number = {1},
pages = {137--159},
year = {2016},
url = {https://doi.org/10.1002/rsa.20617},
doi = {10.1002/RSA.20617},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/DiazGRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AlvarezBDMS16,
author = {Carme {\`{A}}lvarez and
Maria J. Blesa and
Amalia Duch and
Arnau Messegu{\'{e}} and
Maria J. Serna},
title = {Celebrity games},
journal = {Theor. Comput. Sci.},
volume = {648},
pages = {56--71},
year = {2016},
url = {https://doi.org/10.1016/j.tcs.2016.08.005},
doi = {10.1016/J.TCS.2016.08.005},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AlvarezBDMS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Serna16,
author = {Maria J. Serna},
title = {Parallel Algorithms for Two Processors Precedence Constraint Scheduling},
booktitle = {Encyclopedia of Algorithms},
pages = {1511--1514},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_279},
doi = {10.1007/978-1-4939-2864-4\_279},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Serna16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Serna16a,
author = {Maria J. Serna},
title = {Randomized Parallel Approximations to Max Flow},
booktitle = {Encyclopedia of Algorithms},
pages = {1750--1753},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_326},
doi = {10.1007/978-1-4939-2864-4\_326},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Serna16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KurzMOS16,
author = {Sascha Kurz and
Xavier Molinero and
Martin Olsen and
Maria J. Serna},
title = {Dimension and codimension of simple games},
journal = {CoRR},
volume = {abs/1602.04328},
year = {2016},
url = {http://arxiv.org/abs/1602.04328},
eprinttype = {arXiv},
eprint = {1602.04328},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KurzMOS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MolineroRS16,
author = {Xavier Molinero and
Fabi{\'{a}}n Riquelme and
Maria J. Serna},
title = {Measuring satisfaction in societies with opinion leaders and mediators},
journal = {CoRR},
volume = {abs/1605.04399},
year = {2016},
url = {http://arxiv.org/abs/1605.04399},
eprinttype = {arXiv},
eprint = {1605.04399},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MolineroRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GabarroS16,
author = {Joaquim Gabarr{\'{o}} and
Maria J. Serna},
title = {Uncertainty Analysis of Simple Macroeconomic Models Using Angel-Daemon
Games},
journal = {CoRR},
volume = {abs/1609.06153},
year = {2016},
url = {http://arxiv.org/abs/1609.06153},
eprinttype = {arXiv},
eprint = {1609.06153},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GabarroS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eor/MolineroRS15,
author = {Xavier Molinero and
Fabi{\'{a}}n Riquelme and
Maria J. Serna},
title = {Cooperation through social influence},
journal = {Eur. J. Oper. Res.},
volume = {242},
number = {3},
pages = {960--974},
year = {2015},
url = {https://doi.org/10.1016/j.ejor.2014.11.006},
doi = {10.1016/J.EJOR.2014.11.006},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eor/MolineroRS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mss/MolineroRS15,
author = {Xavier Molinero and
Fabi{\'{a}}n Riquelme and
Maria J. Serna},
title = {Forms of representation for simple games: Sizes, conversions and equivalences},
journal = {Math. Soc. Sci.},
volume = {76},
pages = {87--102},
year = {2015},
url = {https://doi.org/10.1016/j.mathsocsci.2015.04.008},
doi = {10.1016/J.MATHSOCSCI.2015.04.008},
timestamp = {Mon, 24 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mss/MolineroRS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/AlvarezS15,
author = {Carme {\`{A}}lvarez and
Maria J. Serna},
title = {Preface},
journal = {Theory Comput. Syst.},
volume = {57},
number = {3},
pages = {521--522},
year = {2015},
url = {https://doi.org/10.1007/s00224-015-9652-2},
doi = {10.1007/S00224-015-9652-2},
timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/AlvarezS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csedu/DuchGPBS15,
author = {Amalia Duch and
Joaquim Gabarr{\'{o}} and
Jordi Petit and
Maria J. Blesa and
Maria J. Serna},
editor = {Markus Helfert and
Maria Teresa Restivo and
Susan Zvacek and
James Onohuome Uhomoibhi},
title = {A Cost-benefit Analysis of Continuous Assessment},
booktitle = {{CSEDU} 2015 - Proceedings of the 7th International Conference on
Computer Supported Education, Volume 2, Lisbon, Portugal, 23-25 May,
2015},
pages = {57--66},
publisher = {SciTePress},
year = {2015},
timestamp = {Tue, 04 Aug 2015 11:00:24 +0200},
biburl = {https://dblp.org/rec/conf/csedu/DuchGPBS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csedu/BlesaDGPS15,
author = {Maria J. Blesa and
Amalia Duch and
Joaquim Gabarr{\'{o}} and
Jordi Petit and
Maria J. Serna},
editor = {Susan Zvacek and
Maria Teresa Restivo and
James Onohuome Uhomoibhi and
Markus Helfert},
title = {Continuous Assessment in the Evolution of a {CS1} Course: The Pass
Rate/Workload Ratio},
booktitle = {Computer Supported Education - 7th International Conference, {CSEDU}
2015, Lisbon, Portugal, May 23-25, 2015, Revised Selected Papers},
series = {Communications in Computer and Information Science},
volume = {583},
pages = {313--332},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-29585-5\_18},
doi = {10.1007/978-3-319-29585-5\_18},
timestamp = {Sat, 19 Oct 2019 20:34:21 +0200},
biburl = {https://dblp.org/rec/conf/csedu/BlesaDGPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ecsqaru/CastroGSS15,
author = {Jorge Castro and
Joaquim Gabarr{\'{o}} and
Maria J. Serna and
Alan Stewart},
editor = {S{\'{e}}bastien Destercke and
Thierry Denoeux},
title = {The Robustness of Periodic Orchestrations in Uncertain Evolving Environments},
booktitle = {Symbolic and Quantitative Approaches to Reasoning with Uncertainty
- 13th European Conference, {ECSQARU} 2015, Compi{\`{e}}gne, France,
July 15-17, 2015. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9161},
pages = {129--140},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-20807-7\_12},
doi = {10.1007/978-3-319-20807-7\_12},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/ecsqaru/CastroGSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MolineroOS15,
author = {Xavier Molinero and
Martin Olsen and
Maria J. Serna},
title = {On the Complexity of Exchanging},
journal = {CoRR},
volume = {abs/1503.06052},
year = {2015},
url = {http://arxiv.org/abs/1503.06052},
eprinttype = {arXiv},
eprint = {1503.06052},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MolineroOS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AlvarezBDMS15,
author = {Carme {\`{A}}lvarez and
Maria J. Blesa and
Amalia Duch and
Arnau Messegu{\'{e}} and
Maria J. Serna},
title = {Stars and Celebrities: {A} Network Creation Game},
journal = {CoRR},
volume = {abs/1505.03718},
year = {2015},
url = {http://arxiv.org/abs/1505.03718},
eprinttype = {arXiv},
eprint = {1505.03718},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AlvarezBDMS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DiazGMRSS14,
author = {Josep D{\'{\i}}az and
Leslie Ann Goldberg and
George B. Mertzios and
David Richerby and
Maria J. Serna and
Paul G. Spirakis},
title = {Approximating Fixation Probabilities in the Generalized Moran Process},
journal = {Algorithmica},
volume = {69},
number = {1},
pages = {78--91},
year = {2014},
url = {https://doi.org/10.1007/s00453-012-9722-7},
doi = {10.1007/S00453-012-9722-7},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/DiazGMRSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cj/GabarroSS14,
author = {Joaquim Gabarr{\'{o}} and
Maria J. Serna and
Alan Stewart},
title = {Analysing Web-Orchestrations Under Stress Using Uncertainty Profiles},
journal = {Comput. J.},
volume = {57},
number = {11},
pages = {1591--1615},
year = {2014},
url = {https://doi.org/10.1093/comjnl/bxt063},
doi = {10.1093/COMJNL/BXT063},
timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cj/GabarroSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/GabarroGS14,
author = {Joaquim Gabarr{\'{o}} and
Alina Garc{\'{\i}}a and
Maria J. Serna},
title = {Computational Aspects of Uncertainty Profiles and Angel-Daemon Games},
journal = {Theory Comput. Syst.},
volume = {54},
number = {1},
pages = {83--110},
year = {2014},
url = {https://doi.org/10.1007/s00224-013-9481-0},
doi = {10.1007/S00224-013-9481-0},
timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/GabarroGS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/DiazGRS14,
author = {Josep D{\'{\i}}az and
Leslie Ann Goldberg and
David Richerby and
Maria J. Serna},
editor = {Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Nikhil R. Devanur and
Cristopher Moore},
title = {Absorption Time of the Moran Process},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2014, September 4-6, 2014, Barcelona,
Spain},
series = {LIPIcs},
volume = {28},
pages = {630--642},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2014},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.630},
doi = {10.4230/LIPICS.APPROX-RANDOM.2014.630},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/DiazGRS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csedu/BlesaDGS14,
author = {Maria J. Blesa and
Amalia Duch and
Joaquim Gabarr{\'{o}} and
Maria J. Serna},
editor = {Susan Zvacek and
Maria Teresa Restivo and
James Onohuome Uhomoibhi and
Markus Helfert},
title = {The Life Cycle of a Cutting-edge Technology Course - {A} Coaching
Experience on Android},
booktitle = {{CSEDU} 2014 - Proceedings of the 6th International Conference on
Computer Supported Education, Volume 2, Barcelona, Spain, 1-3 April,
2014},
pages = {159--166},
publisher = {SciTePress},
year = {2014},
url = {https://doi.org/10.5220/0004841301590166},
doi = {10.5220/0004841301590166},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/csedu/BlesaDGS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isami/MolineroRS14,
author = {Xavier Molinero and
Fabi{\'{a}}n Riquelme and
Maria J. Serna},
editor = {Carlos Ramos and
Paulo Novais and
C{\'{e}}line Ehrwein Nihan and
Juan M. Corchado Rodr{\'{\i}}guez},
title = {Power Indices of Influence Games and New Centrality Measures for Agent
Societies and Social Networks},
booktitle = {Ambient Intelligence - Software and Applications - 5th International
Symposium on Ambient Intelligence, ISAmI 2014, Salamanca, Spain, June
4-6, 2014},
series = {Advances in Intelligent Systems and Computing},
volume = {291},
pages = {23--30},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-07596-9\_3},
doi = {10.1007/978-3-319-07596-9\_3},
timestamp = {Tue, 05 Sep 2023 15:47:22 +0200},
biburl = {https://dblp.org/rec/conf/isami/MolineroRS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/DiazGKMS14,
author = {Josep D{\'{\i}}az and
Ioannis Giotis and
Lefteris M. Kirousis and
Evangelos Markakis and
Maria J. Serna},
editor = {Alberto Pardo and
Alfredo Viola},
title = {On the Stability of Generalized Second Price Auctions with Budgets},
booktitle = {{LATIN} 2014: Theoretical Informatics - 11th Latin American Symposium,
Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8392},
pages = {695--706},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-642-54423-1\_60},
doi = {10.1007/978-3-642-54423-1\_60},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/DiazGKMS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Diaz0KMS14,
author = {Josep D{\'{\i}}az and
Ioannis Giotis and
Lefteris M. Kirousis and
Yiannis Mourtos and
Maria J. Serna},
title = {Optimizing the Social Cost of Congestion Games by Imposing Variable
Delays},
journal = {CoRR},
volume = {abs/1406.5153},
year = {2014},
url = {http://arxiv.org/abs/1406.5153},
eprinttype = {arXiv},
eprint = {1406.5153},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Diaz0KMS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/Serna13,
author = {Maria J. Serna},
title = {Letter from the Bulletin Editor},
journal = {Bull. {EATCS}},
volume = {109},
pages = {6},
year = {2013},
url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/23},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eatcs/Serna13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/Serna13a,
author = {Maria J. Serna},
title = {Letter from the Bulletin Editor},
journal = {Bull. {EATCS}},
volume = {110},
pages = {7},
year = {2013},
url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/30},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eatcs/Serna13a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/GabarroGS13,
author = {Joaquim Gabarr{\'{o}} and
Alina Garc{\'{\i}}a and
Maria J. Serna},
title = {On the hardness of game equivalence under local isomorphism},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {47},
number = {2},
pages = {147--169},
year = {2013},
url = {https://doi.org/10.1051/ita/2012024},
doi = {10.1051/ITA/2012024},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/GabarroGS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/ciac/2013,
editor = {Paul G. Spirakis and
Maria J. Serna},
title = {Algorithms and Complexity, 8th International Conference, {CIAC} 2013,
Barcelona, Spain, May 22-24, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7878},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38233-8},
doi = {10.1007/978-3-642-38233-8},
isbn = {978-3-642-38232-1},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ciac/2013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colognetwente/MolineroRS13,
author = {Xavier Molinero and
Fabi{\'{a}}n Riquelme and
Maria J. Serna},
editor = {Kamiel Cornelissen and
Ruben Hoeksma and
Johann L. Hurink and
Bodo Manthey},
title = {Star-shaped mediation in influence games},
booktitle = {12th Cologne-Twente Workshop on Graphs and Combinatorial Optimization,
Enschede, Netherlands, May 21-23, 2013},
series = {{CTIT} Workshop Proceedings},
volume = {{WP} 13-01},
pages = {179--182},
year = {2013},
timestamp = {Mon, 06 Apr 2020 17:04:26 +0200},
biburl = {https://dblp.org/rec/conf/colognetwente/MolineroRS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MolineroRS13,
author = {Xavier Molinero and
Fabi{\'{a}}n Riquelme and
Maria J. Serna},
title = {Power indices of influence games and new centrality measures for social
networks},
journal = {CoRR},
volume = {abs/1306.6929},
year = {2013},
url = {http://arxiv.org/abs/1306.6929},
eprinttype = {arXiv},
eprint = {1306.6929},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MolineroRS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DiazGKMS13,
author = {Josep D{\'{\i}}az and
Ioannis Giotis and
Lefteris M. Kirousis and
Evangelos Markakis and
Maria J. Serna},
title = {On the Stability of Generalized Second Price Auctions with Budgets},
journal = {CoRR},
volume = {abs/1309.6474},
year = {2013},
url = {http://arxiv.org/abs/1309.6474},
eprinttype = {arXiv},
eprint = {1309.6474},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DiazGKMS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DiazGRS13,
author = {Josep D{\'{\i}}az and
Leslie Ann Goldberg and
David Richerby and
Maria J. Serna},
title = {Absorption Time of the Moran Process},
journal = {CoRR},
volume = {abs/1311.7631},
year = {2013},
url = {http://arxiv.org/abs/1311.7631},
eprinttype = {arXiv},
eprint = {1311.7631},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DiazGRS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/Serna12,
author = {Maria J. Serna},
title = {Letter from the Bulletin Editor},
journal = {Bull. {EATCS}},
volume = {106},
pages = {6},
year = {2012},
url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/75},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eatcs/Serna12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/Serna12a,
author = {Maria J. Serna},
title = {Letter from the Bulletin Editor},
journal = {Bull. {EATCS}},
volume = {107},
pages = {8},
year = {2012},
url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/61},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eatcs/Serna12a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/Serna12b,
author = {Maria J. Serna},
title = {Letter from the Bulletin Editor},
journal = {Bull. {EATCS}},
volume = {108},
pages = {14},
year = {2012},
url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/43},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eatcs/Serna12b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AlvarezDMS12,
author = {Carme {\`{A}}lvarez and
Josep D{\'{\i}}az and
Dieter Mitsche and
Maria J. Serna},
title = {Continuous monitoring in the dynamic sensor field model},
journal = {Theor. Comput. Sci.},
volume = {463},
pages = {114--122},
year = {2012},
url = {https://doi.org/10.1016/j.tcs.2012.05.012},
doi = {10.1016/J.TCS.2012.05.012},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AlvarezDMS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DiazPSL12,
author = {Josep D{\'{\i}}az and
Olli Pottonen and
Maria J. Serna and
Erik Jan van Leeuwen},
editor = {Leah Epstein and
Paolo Ferragina},
title = {On the Complexity of Metric Dimension},
booktitle = {Algorithms - {ESA} 2012 - 20th Annual European Symposium, Ljubljana,
Slovenia, September 10-12, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7501},
pages = {419--430},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33090-2\_37},
doi = {10.1007/978-3-642-33090-2\_37},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/DiazPSL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DiazGMRSS12,
author = {Josep D{\'{\i}}az and
Leslie Ann Goldberg and
George B. Mertzios and
David Richerby and
Maria J. Serna and
Paul G. Spirakis},
editor = {Yuval Rabani},
title = {Approximating fixation probabilities in the generalized Moran process},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {954--960},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.76},
doi = {10.1137/1.9781611973099.76},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DiazGMRSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sagt/2012,
editor = {Maria J. Serna},
title = {Algorithmic Game Theory - 5th International Symposium, {SAGT} 2012,
Barcelona, Spain, October 22-23, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7615},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33996-7},
doi = {10.1007/978-3-642-33996-7},
isbn = {978-3-642-33995-0},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/2012.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-0436,
author = {Josep D{\'{\i}}az and
Leslie Ann Goldberg and
George B. Mertzios and
David Richerby and
Maria J. Serna and
Paul G. Spirakis},
title = {Can Fixation be Guaranteed in the Generalized Moran Process?},
journal = {CoRR},
volume = {abs/1202.0436},
year = {2012},
url = {http://arxiv.org/abs/1202.0436},
eprinttype = {arXiv},
eprint = {1202.0436},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-0436.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1208-3751,
author = {Xavier Molinero and
Fabi{\'{a}}n Riquelme and
Maria J. Serna},
title = {Social Influence as a Voting System: a Complexity Analysis of Parameters
and Properties},
journal = {CoRR},
volume = {abs/1208.3751},
year = {2012},
url = {http://arxiv.org/abs/1208.3751},
eprinttype = {arXiv},
eprint = {1208.3751},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1208-3751.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csr/AlvarezCDGMSS11,
author = {Carme {\`{A}}lvarez and
Ioannis Chatzigiannakis and
Amalia Duch and
Joaquim Gabarr{\'{o}} and
Othon Michail and
Maria J. Serna and
Paul G. Spirakis},
title = {Computational models for networks of tiny artifacts: {A} survey},
journal = {Comput. Sci. Rev.},
volume = {5},
number = {1},
pages = {7--25},
year = {2011},
url = {https://doi.org/10.1016/j.cosrev.2010.09.001},
doi = {10.1016/J.COSREV.2010.09.001},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/csr/AlvarezCDGMSS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/BlesaDGHS11,
author = {Maria J. Blesa and
Amalia Duch and
Joaquim Gabarr{\'{o}} and
Hugo Hern{\'{a}}ndez and
Maria J. Serna},
title = {Coaching on New Technologies: Programming Workshop Android Applications
for Google Phones},
journal = {Bull. {EATCS}},
volume = {105},
pages = {205--208},
year = {2011},
url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/99},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eatcs/BlesaDGHS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AlvarezGS11,
author = {Carme {\`{A}}lvarez and
Joaquim Gabarr{\'{o}} and
Maria J. Serna},
title = {Equilibria problems on games: Complexity versus succinctness},
journal = {J. Comput. Syst. Sci.},
volume = {77},
number = {6},
pages = {1172--1197},
year = {2011},
url = {https://doi.org/10.1016/j.jcss.2011.01.001},
doi = {10.1016/J.JCSS.2011.01.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/AlvarezGS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rairo/FreixasMOS11,
author = {Josep Freixas and
Xavier Molinero and
Martin Olsen and
Maria J. Serna},
title = {On the complexity of problems on simple games},
journal = {{RAIRO} Oper. Res.},
volume = {45},
number = {4},
pages = {295--314},
year = {2011},
url = {https://doi.org/10.1051/ro/2011115},
doi = {10.1051/RO/2011115},
timestamp = {Wed, 02 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rairo/FreixasMOS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GabarroGS11,
author = {Joaquim Gabarr{\'{o}} and
Alina Garc{\'{\i}}a and
Maria J. Serna},
title = {The complexity of game isomorphism},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {48},
pages = {6675--6695},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2011.07.022},
doi = {10.1016/J.TCS.2011.07.022},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GabarroGS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AlvarezBS11,
author = {Carme {\`{A}}lvarez and
Maria J. Blesa and
Maria J. Serna},
title = {The robustness of stability under link and node failures},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {50},
pages = {6855--6878},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2011.08.038},
doi = {10.1016/J.TCS.2011.08.038},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AlvarezBS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/AlvarezDMS11,
author = {Carme {\`{A}}lvarez and
Josep D{\'{\i}}az and
Dieter Mitsche and
Maria J. Serna},
editor = {Thomas Erlebach and
Sotiris E. Nikoletseas and
Pekka Orponen},
title = {Continuous Monitoring in the Dynamic Sensor Field Model},
booktitle = {Algorithms for Sensor Systems - 7th International Symposium on Algorithms
for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile
Entities, {ALGOSENSORS} 2011, Saarbr{\"{u}}cken, Germany, September
8-9, 2011, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7111},
pages = {161--172},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-28209-6\_13},
doi = {10.1007/978-3-642-28209-6\_13},
timestamp = {Tue, 29 Dec 2020 18:30:02 +0100},
biburl = {https://dblp.org/rec/conf/algosensors/AlvarezDMS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ecsqaru/GabarroSS11,
author = {Joaquim Gabarr{\'{o}} and
Maria J. Serna and
Alan Stewart},
editor = {Weiru Liu},
title = {Web Services and \emph{Incerta Spiriti}: {A} Game Theoretic Approach
to Uncertainty},
booktitle = {Symbolic and Quantitative Approaches to Reasoning with Uncertainty
- 11th European Conference, {ECSQARU} 2011, Belfast, UK, June 29-July
1, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6717},
pages = {651--662},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22152-1\_55},
doi = {10.1007/978-3-642-22152-1\_55},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/ecsqaru/GabarroSS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tgc/AlvarezDST11,
author = {Carme {\`{A}}lvarez and
Amalia Duch and
Maria J. Serna and
Dimitrios M. Thilikos},
editor = {Roberto Bruni and
Vladimiro Sassone},
title = {On the Existence of Nash Equilibria in Strategic Search Games},
booktitle = {Trustworthy Global Computing - 6th International Symposium, {TGC}
2011, Aachen, Germany, June 9-10, 2011. Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7173},
pages = {58--72},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-30065-3\_4},
doi = {10.1007/978-3-642-30065-3\_4},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/tgc/AlvarezDST11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tgc/GabarroSS11,
author = {Joaquim Gabarr{\'{o}} and
Maria J. Serna and
Alan Stewart},
editor = {Roberto Bruni and
Vladimiro Sassone},
title = {Orchestrating Unreliable Services: Strategic and Probabilistic Approaches
to Reliability},
booktitle = {Trustworthy Global Computing - 6th International Symposium, {TGC}
2011, Aachen, Germany, June 9-10, 2011. Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7173},
pages = {197--211},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-30065-3\_12},
doi = {10.1007/978-3-642-30065-3\_12},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tgc/GabarroSS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-3321,
author = {Josep D{\'{\i}}az and
Leslie Ann Goldberg and
George B. Mertzios and
David Richerby and
Maria J. Serna and
Paul G. Spirakis},
title = {Approximating Fixation Probabilities in the Generalized Moran Process},
journal = {CoRR},
volume = {abs/1111.3321},
year = {2011},
url = {http://arxiv.org/abs/1111.3321},
eprinttype = {arXiv},
eprint = {1111.3321},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-3321.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tgc/GabarroKSS10,
author = {Joaquim Gabarr{\'{o}} and
Peter Kilpatrick and
Maria J. Serna and
Alan Stewart},
editor = {Martin Wirsing and
Martin Hofmann and
Axel Rauschmayer},
title = {Stressed Web Environments as Strategic Games: Risk Profiles and Weltanschauung},
booktitle = {Trustworthly Global Computing - 5th International Symposium, {TGC}
2010, Munich, Germany, February 24-26, 2010, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {6084},
pages = {189--204},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15640-3\_13},
doi = {10.1007/978-3-642-15640-3\_13},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/tgc/GabarroKSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/approx/2010,
editor = {Maria J. Serna and
Ronen Shaltiel and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim},
title = {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},
series = {Lecture Notes in Computer Science},
volume = {6302},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15369-3},
doi = {10.1007/978-3-642-15369-3},
isbn = {978-3-642-15368-6},
timestamp = {Tue, 21 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/2010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0092428,
author = {Josep D{\'{\i}}az and
Maria J. Serna and
Paul G. Spirakis and
Jacobo Tor{\'{a}}n},
title = {Paradigms for fast parallel approximability (Reprint from 1997)},
series = {Cambridge international series on parallel computation},
volume = {8},
publisher = {Cambridge University Press},
year = {2009},
url = {http://www.cambridge.org/de/knowledge/isbn/item2703167/},
isbn = {978-0-521-43170-5},
timestamp = {Mon, 15 Oct 2012 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/daglib/0092428.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/ComasS09,
author = {Marc Comas and
Maria J. Serna},
title = {Vertex fusion under distance constraints},
journal = {Eur. J. Comb.},
volume = {30},
number = {7},
pages = {1612--1623},
year = {2009},
url = {https://doi.org/10.1016/j.ejc.2009.03.014},
doi = {10.1016/J.EJC.2009.03.014},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/ComasS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/AlvarezS09,
author = {Carme {\`{A}}lvarez and
Maria J. Serna},
title = {On the proper intervalization of colored caterpillar trees},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {43},
number = {4},
pages = {667--686},
year = {2009},
url = {https://doi.org/10.1051/ita/2009014},
doi = {10.1051/ITA/2009014},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/AlvarezS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/SernaA09,
author = {Maria J. Serna and
Carme {\`{A}}lvarez},
title = {Preface to special section of selected papers from {WEA} 2006},
journal = {{ACM} J. Exp. Algorithmics},
volume = {14},
year = {2009},
url = {https://doi.org/10.1145/1498698.1564501},
doi = {10.1145/1498698.1564501},
timestamp = {Thu, 25 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jea/SernaA09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BlesaCFLMSST09,
author = {Maria J. Blesa and
Daniel Calzada and
Antonio Fern{\'{a}}ndez and
Luis L{\'{o}}pez and
Andr{\'{e}}s L. Mart{\'{\i}}nez and
Agust{\'{\i}}n Santos and
Maria J. Serna and
Christopher Thraves},
title = {Adversarial Queueing Model for Continuous Network Dynamics},
journal = {Theory Comput. Syst.},
volume = {44},
number = {3},
pages = {304--331},
year = {2009},
url = {https://doi.org/10.1007/s00224-007-9046-1},
doi = {10.1007/S00224-007-9046-1},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/BlesaCFLMSST09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/AlvarezDGS09,
author = {Carme {\`{A}}lvarez and
Amalia Duch and
Joaquim Gabarr{\'{o}} and
Maria J. Serna},
editor = {Shlomi Dolev},
title = {Sensor Field: {A} Computational Model},
booktitle = {Algorithmic Aspects of Wireless Sensor Networks, 5th International
Workshop, {ALGOSENSORS} 2009, Rhodes, Greece, July 10-11, 2009. Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {5804},
pages = {3--14},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-05434-1\_3},
doi = {10.1007/978-3-642-05434-1\_3},
timestamp = {Sat, 19 Oct 2019 20:04:08 +0200},
biburl = {https://dblp.org/rec/conf/algosensors/AlvarezDGS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/DiazLS08,
author = {Josep D{\'{\i}}az and
Zvi Lotker and
Maria J. Serna},
title = {The distant-2 chromatic number of random proximity and random geometric
graphs},
journal = {Inf. Process. Lett.},
volume = {106},
number = {4},
pages = {144--148},
year = {2008},
url = {https://doi.org/10.1016/j.ipl.2007.10.015},
doi = {10.1016/J.IPL.2007.10.015},
timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/DiazLS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/SernaX08,
author = {Maria J. Serna and
Fatos Xhafa},
title = {Parallel approximation to high multiplicity scheduling problems {VIA}
smooth multi-valued quadratic programming},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {42},
number = {2},
pages = {237--252},
year = {2008},
url = {https://doi.org/10.1051/ita:2007032},
doi = {10.1051/ITA:2007032},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/SernaX08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/DiazST08,
author = {Josep D{\'{\i}}az and
Maria J. Serna and
Dimitrios M. Thilikos},
title = {Efficient algorithms for counting parameterized list H-colorings},
journal = {J. Comput. Syst. Sci.},
volume = {74},
number = {5},
pages = {919--937},
year = {2008},
url = {https://doi.org/10.1016/j.jcss.2008.02.004},
doi = {10.1016/J.JCSS.2008.02.004},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/DiazST08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/DiazPSW08,
author = {Josep D{\'{\i}}az and
Xavier P{\'{e}}rez{-}Gim{\'{e}}nez and
Maria J. Serna and
Nicholas C. Wormald},
title = {Walkers on the Cycle and the Grid},
journal = {{SIAM} J. Discret. Math.},
volume = {22},
number = {2},
pages = {747--775},
year = {2008},
url = {https://doi.org/10.1137/060659855},
doi = {10.1137/060659855},
timestamp = {Thu, 11 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/DiazPSW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AlvarezDPRS08,
author = {Carme {\`{A}}lvarez and
Josep D{\'{\i}}az and
Jordi Petit and
Jos{\'{e}} D. P. Rolim and
Maria J. Serna},
title = {High level communication functionalities for wireless sensor networks},
journal = {Theor. Comput. Sci.},
volume = {406},
number = {3},
pages = {240--247},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2008.06.055},
doi = {10.1016/J.TCS.2008.06.055},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AlvarezDPRS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/GabarroGS08,
author = {Joaquim Gabarr{\'{o}} and
Alina Garc{\'{\i}}a and
Maria J. Serna},
editor = {Xiaodong Hu and
Jie Wang},
title = {On the Complexity of Equilibria Problems in Angel-Daemon Games},
booktitle = {Computing and Combinatorics, 14th Annual International Conference,
{COCOON} 2008, Dalian, China, June 27-29, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5092},
pages = {31--40},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69733-6\_4},
doi = {10.1007/978-3-540-69733-6\_4},
timestamp = {Tue, 10 Dec 2019 14:59:33 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/GabarroGS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coregrid/GabarroGSKS08,
author = {Joaquim Gabarr{\'{o}} and
Alina Garc{\'{\i}}a and
Maria J. Serna and
Peter Kilpatrick and
Alan Stewart},
editor = {Sergei Gorlatch and
Paraskevi Fragopoulou and
Thierry Priol},
title = {Analysing Orchestrations Using Risk Profiles And Angel-Daemon Games},
booktitle = {Grid Computing - Achievements and Prospects: CoreGRID Integration
Workshop 2008, Hersonissos, Crete, Greece, April 2-4, 2008},
pages = {121--132},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-09457-1\_11},
doi = {10.1007/978-0-387-09457-1\_11},
timestamp = {Thu, 25 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/coregrid/GabarroGSKS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Serna08,
author = {Maria J. Serna},
editor = {Ming{-}Yang Kao},
title = {Parallel Algorithms for Two Processors Precedence Constraint Scheduling},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_279},
doi = {10.1007/978-0-387-30162-4\_279},
timestamp = {Thu, 27 Jun 2019 16:25:31 +0200},
biburl = {https://dblp.org/rec/reference/algo/Serna08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Serna08a,
author = {Maria J. Serna},
editor = {Ming{-}Yang Kao},
title = {Randomized Parallel Approximations to Max Flow},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_326},
doi = {10.1007/978-0-387-30162-4\_326},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Serna08a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0803-0404,
author = {Josep Freixas and
Xavier Molinero and
Martin Olsen and
Maria J. Serna},
title = {The Complexity of Testing Properties of Simple Games},
journal = {CoRR},
volume = {abs/0803.0404},
year = {2008},
url = {http://arxiv.org/abs/0803.0404},
eprinttype = {arXiv},
eprint = {0803.0404},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0803-0404.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/DiazST07,
author = {Josep D{\'{\i}}az and
Maria J. Serna and
Dimitrios M. Thilikos},
title = {Complexity issues on bounded restrictive H-coloring},
journal = {Discret. Math.},
volume = {307},
number = {16},
pages = {2082--2093},
year = {2007},
url = {https://doi.org/10.1016/j.disc.2005.12.058},
doi = {10.1016/J.DISC.2005.12.058},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/DiazST07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/ComasS07,
author = {Marc Comas and
Maria J. Serna},
title = {Vertex fusion under diameter constraints},
journal = {Electron. Notes Discret. Math.},
volume = {29},
pages = {261--265},
year = {2007},
url = {https://doi.org/10.1016/j.endm.2007.07.044},
doi = {10.1016/J.ENDM.2007.07.044},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/ComasS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AlvarezCDPS07,
author = {Carme {\`{A}}lvarez and
Rafel Cases and
Josep D{\'{\i}}az and
Jordi Petit and
Maria J. Serna},
title = {Communication tree problems},
journal = {Theor. Comput. Sci.},
volume = {381},
number = {1-3},
pages = {197--217},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.04.038},
doi = {10.1016/J.TCS.2007.04.038},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AlvarezCDPS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DiazSW07,
author = {Josep D{\'{\i}}az and
Maria J. Serna and
Nicholas C. Wormald},
title = {Bounds on the bisection width for random d -regular graphs},
journal = {Theor. Comput. Sci.},
volume = {382},
number = {2},
pages = {120--130},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.03.003},
doi = {10.1016/J.TCS.2007.03.003},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/DiazSW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icsoft/GonzalezSX07,
author = {Juan Antonio Gonzalez and
Maria J. Serna and
Fatos Xhafa},
editor = {Joaquim Filipe and
Boris Shishkov and
Markus Helfert},
title = {A Hyper-Heuristic for Scheduling Independent Jobs in Computational
Grids},
booktitle = {{ICSOFT} 2007, Proceedings of the Second International Conference
on Software and Data Technologies, Volume PL/DPS/KE/MUSE, Barcelona,
Spain, July 22-25, 2007},
pages = {128--135},
publisher = {{INSTICC} Press},
year = {2007},
timestamp = {Tue, 24 Feb 2009 15:16:22 +0100},
biburl = {https://dblp.org/rec/conf/icsoft/GonzalezSX07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/GabarroGS07,
author = {Joaquim Gabarr{\'{o}} and
Alina Garc{\'{\i}}a and
Maria J. Serna},
editor = {Ludek Kucera and
Anton{\'{\i}}n Kucera},
title = {On the Complexity of Game Isomorphism},
booktitle = {Mathematical Foundations of Computer Science 2007, 32nd International
Symposium, {MFCS} 2007, Cesk{\'{y}} Krumlov, Czech Republic,
August 26-31, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4708},
pages = {559--571},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74456-6\_50},
doi = {10.1007/978-3-540-74456-6\_50},
timestamp = {Fri, 30 Aug 2019 10:02:28 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/GabarroGS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/Serna07,
author = {Maria J. Serna},
editor = {Camil Demetrescu},
title = {Random Models for Geometric Graphs (Abstract)},
booktitle = {Experimental Algorithms, 6th International Workshop, {WEA} 2007, Rome,
Italy, June 6-8, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4525},
pages = {37},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72845-0\_3},
doi = {10.1007/978-3-540-72845-0\_3},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/wea/Serna07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wea/2006,
editor = {Carme {\`{A}}lvarez and
Maria J. Serna},
title = {Experimental Algorithms, 5th International Workshop, {WEA} 2006, Cala
Galdana, Menorca, Spain, May 24-27, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4007},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11764298},
doi = {10.1007/11764298},
isbn = {3-540-34597-3},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/2006.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DiazST05,
author = {Josep D{\'{\i}}az and
Maria J. Serna and
Dimitrios M. Thilikos},
title = {The restrictive \emph{H}-coloring problem},
journal = {Discret. Appl. Math.},
volume = {145},
number = {2},
pages = {297--305},
year = {2005},
url = {https://doi.org/10.1016/j.dam.2004.01.018},
doi = {10.1016/J.DAM.2004.01.018},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/DiazST05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/SernaT05,
author = {Maria J. Serna and
Dimitrios M. Thilikos},
title = {Parameterized Complexity for Graph Layout Problems},
journal = {Bull. {EATCS}},
volume = {86},
pages = {41--65},
year = {2005},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eatcs/SernaT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/ThilikosSB05,
author = {Dimitrios M. Thilikos and
Maria J. Serna and
Hans L. Bodlaender},
title = {Cutwidth {I:} {A} linear time fixed parameter algorithm},
journal = {J. Algorithms},
volume = {56},
number = {1},
pages = {1--24},
year = {2005},
url = {https://doi.org/10.1016/j.jalgor.2004.12.001},
doi = {10.1016/J.JALGOR.2004.12.001},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/ThilikosSB05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/ThilikosSB05a,
author = {Dimitrios M. Thilikos and
Maria J. Serna and
Hans L. Bodlaender},
title = {Cutwidth {II:} Algorithms for partial w-trees of bounded degree},
journal = {J. Algorithms},
volume = {56},
number = {1},
pages = {25--49},
year = {2005},
url = {https://doi.org/10.1016/j.jalgor.2004.12.003},
doi = {10.1016/J.JALGOR.2004.12.003},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/ThilikosSB05a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/AlvarezBDSF05,
author = {Carme {\`{A}}lvarez and
Maria J. Blesa and
Josep D{\'{\i}}az and
Maria J. Serna and
Antonio Fern{\'{a}}ndez},
title = {Adversarial models for priority-based networks},
journal = {Networks},
volume = {45},
number = {1},
pages = {23--35},
year = {2005},
url = {https://doi.org/10.1002/net.20044},
doi = {10.1002/NET.20044},
timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/AlvarezBDSF05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/SernaTX05,
author = {Maria J. Serna and
Luca Trevisan and
Fatos Xhafa},
title = {The approximability of non-Boolean satisfiability problems and restricted
integer programming},
journal = {Theor. Comput. Sci.},
volume = {332},
number = {1-3},
pages = {123--139},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2004.10.014},
doi = {10.1016/J.TCS.2004.10.014},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/SernaTX05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DiazSSS05,
author = {Josep D{\'{\i}}az and
Vishal Sanwalani and
Maria J. Serna and
Paul G. Spirakis},
title = {The chromatic and clique numbers of random scaled sector graphs},
journal = {Theor. Comput. Sci.},
volume = {349},
number = {1},
pages = {40--51},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2005.09.050},
doi = {10.1016/J.TCS.2005.09.050},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DiazSSS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AlvarezGS05,
author = {Carme {\`{A}}lvarez and
Joaquim Gabarr{\'{o}} and
Maria J. Serna},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Polynomial Space Suffices for Deciding Nash Equilibria Properties
for Extensive Games with Large Trees,},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {634--643},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_64},
doi = {10.1007/11602613\_64},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AlvarezGS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/AlvarezGS05,
author = {Carme {\`{A}}lvarez and
Joaquim Gabarr{\'{o}} and
Maria J. Serna},
editor = {Joanna Jedrzejowicz and
Andrzej Szepietowski},
title = {Pure Nash Equilibria in Games with a Large Number of Actions},
booktitle = {Mathematical Foundations of Computer Science 2005, 30th International
Symposium, {MFCS} 2005, Gdansk, Poland, August 29 - September 2, 2005,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3618},
pages = {95--106},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11549345\_10},
doi = {10.1007/11549345\_10},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/AlvarezGS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/BlesaCFLMSS05,
author = {Maria J. Blesa and
Daniel Calzada and
Antonio Fern{\'{a}}ndez and
Luis L{\'{o}}pez and
Andr{\'{e}}s L. Mart{\'{\i}}nez and
Agust{\'{\i}}n Santos and
Maria J. Serna},
editor = {Joanna Jedrzejowicz and
Andrzej Szepietowski},
title = {Adversarial Queueing Model for Continuous Network Dynamics},
booktitle = {Mathematical Foundations of Computer Science 2005, 30th International
Symposium, {MFCS} 2005, Gdansk, Poland, August 29 - September 2, 2005,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3618},
pages = {144--155},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11549345\_14},
doi = {10.1007/11549345\_14},
timestamp = {Thu, 25 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/BlesaCFLMSS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/DiazPSW05,
author = {Josep D{\'{\i}}az and
Xavier P{\'{e}}rez{-}Gim{\'{e}}nez and
Maria J. Serna and
Nicholas C. Wormald},
editor = {Volker Diekert and
Bruno Durand},
title = {Connectivity for Wireless Agents Moving on a Cycle or Grid},
booktitle = {{STACS} 2005, 22nd Annual Symposium on Theoretical Aspects of Computer
Science, Stuttgart, Germany, February 24-26, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3404},
pages = {353--364},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/978-3-540-31856-9\_29},
doi = {10.1007/978-3-540-31856-9\_29},
timestamp = {Thu, 11 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/DiazPSW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR05-031,
author = {Carme {\`{A}}lvarez and
Joaquim Gabarr{\'{o}} and
Maria J. Serna},
title = {Pure Nash equilibria in games with a large number of actions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR05-031}},
year = {2005},
url = {https://eccc.weizmann.ac.il/eccc-reports/2005/TR05-031/index.html},
eprinttype = {ECCC},
eprint = {TR05-031},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR05-031.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/AlvarezS04,
author = {Carme {\`{A}}lvarez and
Maria J. Serna},
title = {The Proper Interval Colored Graph problem for caterpillar trees: (Extended
Abstract)},
journal = {Electron. Notes Discret. Math.},
volume = {17},
pages = {23--28},
year = {2004},
url = {https://doi.org/10.1016/j.endm.2004.03.008},
doi = {10.1016/J.ENDM.2004.03.008},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/AlvarezS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/AlvarezBDFS04,
author = {Carme {\`{A}}lvarez and
Maria J. Blesa and
Josep D{\'{\i}}az and
Antonio Fern{\'{a}}ndez and
Maria J. Serna},
title = {The complexity of deciding stability under {FFS} in the Adversarial
Queueing model},
journal = {Inf. Process. Lett.},
volume = {90},
number = {5},
pages = {261--266},
year = {2004},
url = {https://doi.org/10.1016/j.ipl.2004.02.016},
doi = {10.1016/J.IPL.2004.02.016},
timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/AlvarezBDFS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AlvarezBS04,
author = {Carme {\`{A}}lvarez and
Maria J. Blesa and
Maria J. Serna},
title = {A Characterization of Universal Stability in the Adversarial Queuing
Model},
journal = {{SIAM} J. Comput.},
volume = {34},
number = {1},
pages = {41--66},
year = {2004},
url = {https://doi.org/10.1137/S0097539703435522},
doi = {10.1137/S0097539703435522},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AlvarezBS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DiazST04,
author = {Josep D{\'{\i}}az and
Maria J. Serna and
Dimitrios M. Thilikos},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Fixed Parameter Algorithms for Counting and Deciding Bounded Restrictive
List H-Colorings},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {275--286},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_26},
doi = {10.1007/978-3-540-30140-0\_26},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/DiazST04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpads/AlvarezBS04,
author = {Carme {\`{A}}lvarez and
Maria J. Blesa and
Maria J. Serna},
title = {The Impact of Failure Management on the Stability of Communication
Networks},
booktitle = {10th International Conference on Parallel and Distributed Systems,
{ICPADS} 2004, Newport Beach, CA, USA, July 7-9, 2004},
pages = {153--160},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.ieeecomputersociety.org/10.1109/ICPADS.2004.85},
doi = {10.1109/ICPADS.2004.85},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icpads/AlvarezBS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/DiazSW04,
author = {Josep D{\'{\i}}az and
Maria J. Serna and
Nicholas C. Wormald},
editor = {Martin Farach{-}Colton},
title = {Computation of the Bisection Width for Random d-Regular Graphs},
booktitle = {{LATIN} 2004: Theoretical Informatics, 6th Latin American Symposium,
Buenos Aires, Argentina, April 5-8, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2976},
pages = {49--58},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24698-5\_9},
doi = {10.1007/978-3-540-24698-5\_9},
timestamp = {Fri, 09 Apr 2021 18:42:35 +0200},
biburl = {https://dblp.org/rec/conf/latin/DiazSW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mobicom/AlvarezDPRS04,
author = {Carme {\`{A}}lvarez and
Josep D{\'{\i}}az and
Jordi Petit and
Jos{\'{e}} D. P. Rolim and
Maria J. Serna},
editor = {Azzedine Boukerche and
Krishna M. Sivalingam and
Sotiris E. Nikoletseas},
title = {Efficient and reliable high level communication in randomly deployed
wireless sensor networks},
booktitle = {Proceedings of the Second International Workshop on Mobility Management
{\&} Wireless Access Protocols, 2004, Philadelphia, PA, USA, October
1, 2004},
pages = {106--110},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1023783.1023804},
doi = {10.1145/1023783.1023804},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/mobicom/AlvarezDPRS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JungS03,
author = {Hermann Jung and
Maria J. Serna and
Paul G. Spirakis},
title = {An efficient deterministic parallel algorithm for two processors precedence
constraint scheduling},
journal = {Theor. Comput. Sci.},
volume = {292},
number = {3},
pages = {639--652},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(01)00120-7},
doi = {10.1016/S0304-3975(01)00120-7},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/JungS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DiazDSW03,
author = {Josep D{\'{\i}}az and
Norman Do and
Maria J. Serna and
Nicholas C. Wormald},
title = {Bounds on the max and min bisection of random cubic and random 4-regular
graphs},
journal = {Theor. Comput. Sci.},
volume = {307},
number = {3},
pages = {531--547},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(03)00236-6},
doi = {10.1016/S0304-3975(03)00236-6},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DiazDSW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tmc/DiazPS03,
author = {Josep D{\'{\i}}az and
Jordi Petit and
Maria J. Serna},
title = {A Random Graph Model for Optical Networks of Sensors},
journal = {{IEEE} Trans. Mob. Comput.},
volume = {2},
number = {3},
pages = {186--196},
year = {2003},
url = {https://doi.org/10.1109/TMC.2003.1233525},
doi = {10.1109/TMC.2003.1233525},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tmc/DiazPS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/AlvarezBDFS03,
author = {Carme {\`{A}}lvarez and
Maria J. Blesa and
Josep D{\'{\i}}az and
Antonio Fern{\'{a}}ndez and
Maria J. Serna},
editor = {Branislav Rovan and
Peter Vojt{\'{a}}s},
title = {Adversarial Models for Priority-Based Networks},
booktitle = {Mathematical Foundations of Computer Science 2003, 28th International
Symposium, {MFCS} 2003, Bratislava, Slovakia, August 25-29, 2003,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2747},
pages = {142--151},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45138-9\_8},
doi = {10.1007/978-3-540-45138-9\_8},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/AlvarezBDFS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/DiazPS03,
author = {Josep D{\'{\i}}az and
Jordi Petit and
Maria J. Serna},
editor = {Klaus Jansen and
Marian Margraf and
Monaldo Mastrolilli and
Jos{\'{e}} D. P. Rolim},
title = {Evaluation of Basic Protocols for Optical Smart Dust Networks},
booktitle = {Experimental and Efficient Algorithms, Second International Workshop,
{WEA} 2003, Ascona, Switzerland, May 26-28, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2647},
pages = {97--106},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-44867-5\_8},
doi = {10.1007/3-540-44867-5\_8},
timestamp = {Sun, 25 Oct 2020 22:45:48 +0100},
biburl = {https://dblp.org/rec/conf/wea/DiazPS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/coap/SernaX02,
author = {Maria J. Serna and
Fatos Xhafa},
title = {Approximating Scheduling Unrelated Parallel Machines in Parallel},
journal = {Comput. Optim. Appl.},
volume = {21},
number = {3},
pages = {325--338},
year = {2002},
url = {https://doi.org/10.1023/A:1013781304506},
doi = {10.1023/A:1013781304506},
timestamp = {Tue, 14 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/coap/SernaX02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csur/DiazPS02,
author = {Josep D{\'{\i}}az and
Jordi Petit and
Maria J. Serna},
title = {A survey of graph layout problems},
journal = {{ACM} Comput. Surv.},
volume = {34},
number = {3},
pages = {313--356},
year = {2002},
url = {https://doi.org/10.1145/568522.568523},
doi = {10.1145/568522.568523},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/csur/DiazPS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ppl/SernaX02,
author = {Maria J. Serna and
Fatos Xhafa},
title = {The Parallel Approximability of the False and True Gates Problems
for NOR-Circuits},
journal = {Parallel Process. Lett.},
volume = {12},
number = {1},
pages = {127--136},
year = {2002},
url = {https://doi.org/10.1142/S0129626402000872},
doi = {10.1142/S0129626402000872},
timestamp = {Tue, 24 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ppl/SernaX02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DiazST02,
author = {Josep D{\'{\i}}az and
Maria J. Serna and
Dimitrios M. Thilikos},
title = {Counting H-colorings of partial k-trees},
journal = {Theor. Comput. Sci.},
volume = {281},
number = {1-2},
pages = {291--309},
year = {2002},
url = {https://doi.org/10.1016/S0304-3975(02)00017-8},
doi = {10.1016/S0304-3975(02)00017-8},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DiazST02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurasiaict/DiazNST02,
author = {Josep D{\'{\i}}az and
Jaroslav Nesetril and
Maria J. Serna and
Dimitrios M. Thilikos},
editor = {Hassan Shafazand and
A Min Tjoa},
title = {H-Colorings of Large Degree Graphs},
booktitle = {EurAsia-ICT 2002: Information and Communication Technology, First
EurAsian Conference, Shiraz, Iran, October 29-31, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2510},
pages = {850--857},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36087-5\_98},
doi = {10.1007/3-540-36087-5\_98},
timestamp = {Tue, 29 Dec 2020 18:31:42 +0100},
biburl = {https://dblp.org/rec/conf/eurasiaict/DiazNST02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/DiazDSW02,
author = {Josep D{\'{\i}}az and
Norman Do and
Maria J. Serna and
Nicholas C. Wormald},
editor = {Jos{\'{e}} D. P. Rolim and
Salil P. Vadhan},
title = {Bisection of Random Cubic Graphs},
booktitle = {Randomization and Approximation Techniques, 6th International Workshop,
{RANDOM} 2002, Cambridge, MA, USA, September 13-15, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2483},
pages = {114--125},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45726-7\_10},
doi = {10.1007/3-540-45726-7\_10},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/DiazDSW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AlvarezBS02,
author = {Carme {\`{A}}lvarez and
Maria J. Blesa and
Maria J. Serna},
editor = {Arnold L. Rosenberg and
Bruce M. Maggs},
title = {Universal stability of undirected graphs in the adversarial queueing
model},
booktitle = {Proceedings of the Fourteenth Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} 2002, Winnipeg, Manitoba, Canada, August
11-13, 2002},
pages = {183--197},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/564870.564903},
doi = {10.1145/564870.564903},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AlvarezBS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/DiazST02,
author = {Josep D{\'{\i}}az and
Maria J. Serna and
Dimitrios M. Thilikos},
editor = {Ludek Kucera},
title = {The Complexity of Restrictive H-Coloring},
booktitle = {Graph-Theoretic Concepts in Computer Science, 28th International Workshop,
{WG} 2002, Cesky Krumlov, Czech Republic, June 13-15, 2002, Revised
Papers},
series = {Lecture Notes in Computer Science},
volume = {2573},
pages = {126--137},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36379-3\_12},
doi = {10.1007/3-540-36379-3\_12},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/DiazST02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/AlvarezDS01,
author = {Carme {\`{A}}lvarez and
Josep D{\'{\i}}az and
Maria J. Serna},
title = {The hardness of intervalizing four colored caterpillars},
journal = {Discret. Math.},
volume = {235},
number = {1-3},
pages = {19--27},
year = {2001},
url = {https://doi.org/10.1016/S0012-365X(00)00257-0},
doi = {10.1016/S0012-365X(00)00257-0},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/AlvarezDS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/DiazPST01,
author = {Josep D{\'{\i}}az and
Jordi Petit and
Maria J. Serna and
Luca Trevisan},
title = {Approximating layout problems on random graphs},
journal = {Discret. Math.},
volume = {235},
number = {1-3},
pages = {245--253},
year = {2001},
url = {https://doi.org/10.1016/S0012-365X(00)00278-8},
doi = {10.1016/S0012-365X(00)00278-8},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/DiazPST01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/DiazPPS01,
author = {Josep D{\'{\i}}az and
Mathew D. Penrose and
Jordi Petit and
Maria J. Serna},
title = {Approximating Layout Problems on Random Geometric Graphs},
journal = {J. Algorithms},
volume = {39},
number = {1},
pages = {78--116},
year = {2001},
url = {https://doi.org/10.1006/jagm.2000.1149},
doi = {10.1006/JAGM.2000.1149},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/DiazPPS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/SernaX01,
author = {Maria J. Serna and
Fatos Xhafa},
title = {On the parallel approximability of a subclass of quadratic programming},
journal = {Theor. Comput. Sci.},
volume = {259},
number = {1-2},
pages = {217--231},
year = {2001},
url = {https://doi.org/10.1016/S0304-3975(99)00337-0},
doi = {10.1016/S0304-3975(99)00337-0},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/SernaX01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/DiazST01,
author = {Josep D{\'{\i}}az and
Maria J. Serna and
Dimitrios M. Thilikos},
editor = {Jie Wang},
title = {Counting H-Colorings of Partial k-Trees},
booktitle = {Computing and Combinatorics, 7th Annual International Conference,
{COCOON} 2001, Guilin, China, August 20-23, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2108},
pages = {298--307},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44679-6\_33},
doi = {10.1007/3-540-44679-6\_33},
timestamp = {Mon, 03 Aug 2020 14:08:01 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/DiazST01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/DiazST01,
author = {Josep D{\'{\i}}az and
Maria J. Serna and
Dimitrios M. Thilikos},
editor = {Jaroslav Nesetril and
Peter Winkler},
title = {Recent Results on Parameterized H-Colorings},
booktitle = {Graphs, Morphisms and Statistical Physics, Proceedings of a {DIMACS}
Workshop, New Brunswick, New Jersey, USA, March 19-21, 2001},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {63},
pages = {65--85},
publisher = {{DIMACS/AMS}},
year = {2001},
url = {https://doi.org/10.1090/dimacs/063/05},
doi = {10.1090/DIMACS/063/05},
timestamp = {Mon, 22 May 2023 16:07:34 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/DiazST01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ThilikosSB01,
author = {Dimitrios M. Thilikos and
Maria J. Serna and
Hans L. Bodlaender},
editor = {Friedhelm Meyer auf der Heide},
title = {A Polynomial Time Algorithm for the Cutwidth of Bounded Degree Graphs
with Small Treewidth},
booktitle = {Algorithms - {ESA} 2001, 9th Annual European Symposium, Aarhus, Denmark,
August 28-31, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2161},
pages = {380--390},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44676-1\_32},
doi = {10.1007/3-540-44676-1\_32},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/ThilikosSB01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/StewartCGS01,
author = {Alan Stewart and
Maurice Clint and
Joaquim Gabarr{\'{o}} and
Maria J. Serna},
editor = {Rizos Sakellariou and
John A. Keane and
John R. Gurd and
Len Freeman},
title = {Towards Formally Refining {BSP} Barrier s into Explicit Two-Sided
Communications},
booktitle = {Euro-Par 2001: Parallel Processing, 7th International Euro-Par Conference
Manchester, {UK} August 28-31, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2150},
pages = {549--559},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44681-8\_79},
doi = {10.1007/3-540-44681-8\_79},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/europar/StewartCGS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/DiazST01,
author = {Josep D{\'{\i}}az and
Maria J. Serna and
Dimitrios M. Thilikos},
editor = {Jir{\'{\i}} Sgall and
Ales Pultr and
Petr Kolman},
title = {(H, C, K)-Coloring: Fast, Easy, and Hard Cases},
booktitle = {Mathematical Foundations of Computer Science 2001, 26th International
Symposium, {MFCS} 2001 Marianske Lazne, Czech Republic, August 27-31,
2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2136},
pages = {304--315},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44683-4\_27},
doi = {10.1007/3-540-44683-4\_27},
timestamp = {Sat, 19 Oct 2019 20:31:50 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/DiazST01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/DiazKNSST01,
author = {Josep D{\'{\i}}az and
Dimitrios Koukopoulos and
Sotiris E. Nikoletseas and
Maria J. Serna and
Paul G. Spirakis and
Dimitrios M. Thilikos},
editor = {Arnold L. Rosenberg},
title = {Stability and non-stability of the {FIFO} protocol},
booktitle = {Proceedings of the Thirteenth Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} 2001, Heraklion, Crete Island, Greece, July
4-6, 2001},
pages = {48--52},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/378580.378588},
doi = {10.1145/378580.378588},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/DiazKNSST01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/DiazPPS00,
author = {Josep D{\'{\i}}az and
Mathew D. Penrose and
Jordi Petit and
Maria J. Serna},
title = {Convergence Theorems For Some Layout Measures On Random Lattice And
Random Geometric Graphs},
journal = {Comb. Probab. Comput.},
volume = {9},
number = {6},
pages = {489--511},
year = {2000},
url = {http://journals.cambridge.org/action/displayAbstract?aid=72355},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/DiazPPS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ppl/DiazPS00,
author = {Josep D{\'{\i}}az and
Jordi Petit and
Maria J. Serna},
title = {Faulty Random Geometric Networks},
journal = {Parallel Process. Lett.},
volume = {10},
number = {4},
pages = {343--358},
year = {2000},
url = {https://doi.org/10.1142/S0129626400000329},
doi = {10.1142/S0129626400000329},
timestamp = {Tue, 24 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ppl/DiazPS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AlvarezCDPS00,
author = {Carme {\`{A}}lvarez and
Rafel Cases and
Josep D{\'{\i}}az and
Jordi Petit and
Maria J. Serna},
editor = {Jos{\'{e}} D. P. Rolim and
Andrei Z. Broder and
Andrea Corradini and
Roberto Gorrieri and
Reiko Heckel and
Juraj Hromkovic and
Ugo Vaccaro and
J. B. Wells},
title = {Routing Tree Problems on Random Graphs},
booktitle = {{ICALP} Workshops 2000, Proceedings of the Satelite Workshops of the
27th International Colloquium on Automata, Languages and Programming,
Geneva, Switzerland, July 9-15, 2000},
pages = {99--110},
publisher = {Carleton Scientific, Waterloo, Ontario, Canada},
year = {2000},
timestamp = {Sat, 04 Apr 2020 17:15:23 +0200},
biburl = {https://dblp.org/rec/conf/icalp/AlvarezCDPS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ThilikosSB00,
author = {Dimitrios M. Thilikos and
Maria J. Serna and
Hans L. Bodlaender},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Constructive Linear Time Algorithms for Small Cutwidth and Carving-Width},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {192--203},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_17},
doi = {10.1007/3-540-40996-3\_17},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ThilikosSB00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/SernaX99,
author = {Maria J. Serna and
Fatos Xhafa},
title = {On the Average Case Complexity of Some P-complete Problems},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {33},
number = {1},
pages = {33--46},
year = {1999},
url = {https://doi.org/10.1051/ita:1999104},
doi = {10.1051/ITA:1999104},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/SernaX99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/DiazPPS99,
author = {Josep D{\'{\i}}az and
Mathew D. Penrose and
Jordi Petit and
Maria J. Serna},
editor = {Takao Asano and
Hiroshi Imai and
D. T. Lee and
Shin{-}Ichi Nakano and
Takeshi Tokuyama},
title = {Layout Problems on Lattice Graphs},
booktitle = {Computing and Combinatorics, 5th Annual International Conference,
{COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1627},
pages = {103--112},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48686-0\_10},
doi = {10.1007/3-540-48686-0\_10},
timestamp = {Sat, 30 Sep 2023 09:37:25 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/DiazPPS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/DiazPPS99,
author = {Josep D{\'{\i}}az and
Mathew D. Penrose and
Jordi Petit and
Maria J. Serna},
editor = {Peter Widmayer and
Gabriele Neyer and
Stephan J. Eidenbenz},
title = {Linear Orderings of Random Geometric Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 25th International Workshop,
{WG} '99, Ascona, Switzerland, June 17-19, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1665},
pages = {291--302},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-46784-X\_28},
doi = {10.1007/3-540-46784-X\_28},
timestamp = {Wed, 11 Sep 2019 13:15:53 +0200},
biburl = {https://dblp.org/rec/conf/wg/DiazPPS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DiazSS98,
author = {Josep D{\'{\i}}az and
Maria J. Serna and
Paul G. Spirakis},
title = {On the Random Generation and Counting of Matchings in Dense Graphs},
journal = {Theor. Comput. Sci.},
volume = {201},
number = {1-2},
pages = {281--290},
year = {1998},
url = {https://doi.org/10.1016/S0304-3975(97)00297-1},
doi = {10.1016/S0304-3975(97)00297-1},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DiazSS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DiazPPS98,
author = {Josep D{\'{\i}}az and
Jordi Petit and
Panagiotis Psycharis and
Maria J. Serna},
editor = {Kyung{-}Yong Chwa and
Oscar H. Ibarra},
title = {A Parallel Algorithm for Sampling Matchings from an Almost Uniform
Distribution},
booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98,
Taejon, Korea, December 14-16, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1533},
pages = {457--466},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-49381-6\_48},
doi = {10.1007/3-540-49381-6\_48},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/DiazPPS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/DiazPS98,
author = {Josep D{\'{\i}}az and
Jordi Petit and
Maria J. Serna},
editor = {Michael Luby and
Jos{\'{e}} D. P. Rolim and
Maria J. Serna},
title = {Random Geometric Problems on [0, 1]{\({^2}\)}},
booktitle = {Randomization and Approximation Techniques in Computer Science, Second
International Workshop, RANDOM'98, Barcelona, Spain, October 8-10,
1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1518},
pages = {294--306},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-49543-6\_23},
doi = {10.1007/3-540-49543-6\_23},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/DiazPS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/SernaTX98,
author = {Maria J. Serna and
Luca Trevisan and
Fatos Xhafa},
editor = {Michel Morvan and
Christoph Meinel and
Daniel Krob},
title = {The (Parallel) Approximability of Non-Boolean Satisfiability Problems
and Restricted Integer Programming},
booktitle = {{STACS} 98, 15th Annual Symposium on Theoretical Aspects of Computer
Science, Paris, France, February 25-27, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1373},
pages = {488--498},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0028584},
doi = {10.1007/BFB0028584},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/SernaTX98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/random/1998,
editor = {Michael Luby and
Jos{\'{e}} D. P. Rolim and
Maria J. Serna},
title = {Randomization and Approximation Techniques in Computer Science, Second
International Workshop, RANDOM'98, Barcelona, Spain, October 8-10,
1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1518},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-49543-6},
doi = {10.1007/3-540-49543-6},
isbn = {3-540-65142-X},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/random/1998.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DiazGPSST97,
author = {Josep D{\'{\i}}az and
Alan Gibbons and
Grammati E. Pantziou and
Maria J. Serna and
Paul G. Spirakis and
Jacobo Tor{\'{a}}n},
title = {Parallel Algorithms for the Minimum Cut and the Minimum Length Tree
Layout Problems},
journal = {Theor. Comput. Sci.},
volume = {181},
number = {2},
pages = {267--287},
year = {1997},
url = {https://doi.org/10.1016/S0304-3975(96)00274-5},
doi = {10.1016/S0304-3975(96)00274-5},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DiazGPSST97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/DiazSS97,
author = {Josep D{\'{\i}}az and
Maria J. Serna and
Paul G. Spirakis},
editor = {Ronald L. Graham and
Jan Kratochv{\'{\i}}l and
Jaroslav Nesetril and
Fred S. Roberts},
title = {Linear and nonlinear systems: {A} survey},
booktitle = {Contemporary Trends in Discrete Mathematics: From {DIMACS} and {DIMATIA}
to the Future, Proceedings of a {DIMACS} Workshop, Stir{\'{\i}}n
Castle, Czech Republic, May 19-25, 1997},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {49},
pages = {29--47},
publisher = {{DIMACS/AMS}},
year = {1997},
url = {https://doi.org/10.1090/dimacs/049/03},
doi = {10.1090/DIMACS/049/03},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/DiazSS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/SernaX97,
author = {Maria J. Serna and
Fatos Xhafa},
editor = {Christian Lengauer and
Martin Griebl and
Sergei Gorlatch},
title = {Approximating Scheduling Problems in Parallel},
booktitle = {Euro-Par '97 Parallel Processing, Third International Euro-Par Conference,
Passau, Germany, August 26-29, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1300},
pages = {440--449},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/BFb0002768},
doi = {10.1007/BFB0002768},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/europar/SernaX97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpads/SernaX97,
author = {Maria J. Serna and
Fatos Xhafa},
title = {The Parallel Approximability of a Subclass of Quadratic Programming},
booktitle = {1997 International Conference on Parallel and Distributed Systems
{(ICPADS} '97), 11-13 December 1997, Seoul, Korea, Proceedings},
pages = {474},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/ICPADS.1997.652589},
doi = {10.1109/ICPADS.1997.652589},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icpads/SernaX97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/DiazST96,
author = {Josep D{\'{\i}}az and
Maria J. Serna and
Jacobo Tor{\'{a}}n},
title = {Parallel Approximation Schemes for Problems on Planar Graphs},
journal = {Acta Informatica},
volume = {33},
number = {4},
pages = {387--408},
year = {1996},
url = {https://doi.org/10.1007/s002360050049},
doi = {10.1007/S002360050049},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/DiazST96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/esa/1996,
editor = {Josep D{\'{\i}}az and
Maria J. Serna},
title = {Algorithms - {ESA} '96, Fourth Annual European Symposium, Barcelona,
Spain, September 25-27, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1136},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61680-2},
doi = {10.1007/3-540-61680-2},
isbn = {3-540-61680-2},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/1996.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/GabarroS95,
author = {Joaquim Gabarr{\'{o}} and
Maria J. Serna},
title = {Rational Processes and Linear Systems in {CSP}},
journal = {Fundam. Informaticae},
volume = {24},
number = {3},
pages = {283--302},
year = {1995},
url = {https://doi.org/10.3233/FI-1995-2434},
doi = {10.3233/FI-1995-2434},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/GabarroS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/DiazGPSST95,
author = {Josep D{\'{\i}}az and
Alan Gibbons and
Grammati E. Pantziou and
Maria J. Serna and
Paul G. Spirakis and
Jacobo Tor{\'{a}}n},
editor = {Ding{-}Zhu Du and
Ming Li},
title = {Efficient Parallel Algorithms for some Tree Layout Problems},
booktitle = {Computing and Combinatorics, First Annual International Conference,
{COCOON} '95, Xi'an, China, August 24-26, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {959},
pages = {313--323},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/BFb0030846},
doi = {10.1007/BFB0030846},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/DiazGPSST95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/SernaX95,
author = {Maria J. Serna and
Fatos Xhafa},
editor = {Paul G. Spirakis},
title = {On Parallel versus Sequential Approximation},
booktitle = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
September 25-27, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {979},
pages = {409--419},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60313-1\_159},
doi = {10.1007/3-540-60313-1\_159},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/SernaX95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KirousisSS93,
author = {Lefteris M. Kirousis and
Maria J. Serna and
Paul G. Spirakis},
title = {Parallel Complexity of the Connected Subgraph Problem},
journal = {{SIAM} J. Comput.},
volume = {22},
number = {3},
pages = {573--586},
year = {1993},
url = {https://doi.org/10.1137/0222039},
doi = {10.1137/0222039},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KirousisSS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DiazST93,
author = {Josep D{\'{\i}}az and
Maria J. Serna and
Jacobo Tor{\'{a}}n},
editor = {Thomas Lengauer},
title = {Parallel Approximation Schemes for problems on planar graphs (Extended
Abstract)},
booktitle = {Algorithms - {ESA} '93, First Annual European Symposium, Bad Honnef,
Germany, September 30 - October 2, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {726},
pages = {145--156},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57273-2\_51},
doi = {10.1007/3-540-57273-2\_51},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/DiazST93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Serna91,
author = {Maria J. Serna},
title = {Approximating Linear Programming is Log-Space Complete for {P}},
journal = {Inf. Process. Lett.},
volume = {37},
number = {4},
pages = {233--236},
year = {1991},
url = {https://doi.org/10.1016/0020-0190(91)90194-M},
doi = {10.1016/0020-0190(91)90194-M},
timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Serna91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/JungSS91,
author = {Hermann Jung and
Maria J. Serna and
Paul G. Spirakis},
editor = {Javier Leach Albert and
Burkhard Monien and
Mario Rodr{\'{\i}}guez{-}Artalejo},
title = {A Parallel Algorithm for Two Processors Precedence Constraint Scheduling},
booktitle = {Automata, Languages and Programming, 18th International Colloquium,
ICALP91, Madrid, Spain, July 8-12, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {510},
pages = {417--428},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/3-540-54233-7\_152},
doi = {10.1007/3-540-54233-7\_152},
timestamp = {Fri, 17 Jul 2020 16:12:48 +0200},
biburl = {https://dblp.org/rec/conf/icalp/JungSS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/SernaS91,
author = {Maria J. Serna and
Paul G. Spirakis},
editor = {Christian Choffrut and
Matthias Jantzen},
title = {Tight {RNC} Approximations to Max Flow},
booktitle = {{STACS} 91, 8th Annual Symposium on Theoretical Aspects of Computer
Science, Hamburg, Germany, February 14-16, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {480},
pages = {118--126},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/BFb0020792},
doi = {10.1007/BFB0020792},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/SernaS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/Serna89,
author = {Maria J. Serna},
title = {Asymptotical Behaviour of Some Non-Uniform Measures},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {23},
number = {3},
pages = {281--293},
year = {1989},
url = {https://doi.org/10.1051/ita/1989230302811},
doi = {10.1051/ITA/1989230302811},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/Serna89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KirousisSS89,
author = {Lefteris M. Kirousis and
Maria J. Serna and
Paul G. Spirakis},
title = {The Parallel Complexity of the Subgraph Connectivity Problem},
booktitle = {30th Annual Symposium on Foundations of Computer Science, Research
Triangle Park, North Carolina, USA, 30 October - 1 November 1989},
pages = {294--299},
publisher = {{IEEE} Computer Society},
year = {1989},
url = {https://doi.org/10.1109/SFCS.1989.63493},
doi = {10.1109/SFCS.1989.63493},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KirousisSS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/oa/SernaS89,
author = {Maria J. Serna and
Paul G. Spirakis},
editor = {Hristo N. Djidjev},
title = {The Approximability of Problems Complete for {P}},
booktitle = {Optimal Algorithms, International Symposium, Varna, Bulgaria, May
29 - June 2, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {401},
pages = {193--204},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/3-540-51859-2\_16},
doi = {10.1007/3-540-51859-2\_16},
timestamp = {Wed, 14 Jul 2021 17:16:13 +0200},
biburl = {https://dblp.org/rec/conf/oa/SernaS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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.
last updated on 2024-04-25 05:58 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
