| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis |
Can Fixation be Guaranteed in the Generalized Moran Process?  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis |
Approximating fixation probabilities in the generalized Moran process. |
SODA |
2012 |
DBLP BibTeX RDF |
|
| 1 | Carme Àlvarez, Ioannis Chatzigiannakis, Amalia Duch, Joaquim Gabarró, Othon Michail, Maria J. Serna, Paul G. Spirakis |
Computational models for networks of tiny artifacts: A survey. |
Computer Science Review |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Carme Àlvarez, Maria J. Blesa, Maria J. Serna |
The robustness of stability under link and node failures. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Joaquim Gabarró, Alina García, Maria J. Serna |
The complexity of game isomorphism. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis |
Approximating Fixation Probabilities in the Generalized Moran Process |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Maria J. Blesa, Amalia Duch, Joaquim Gabarró, Hugo Hernández, Maria J. Serna |
Coaching on New Technologies: Programming Workshop Android Applications for Google Phones. |
Bulletin of the EATCS |
2011 |
DBLP BibTeX RDF |
|
| 1 | Carme Àlvarez, Joaquim Gabarró, Maria J. Serna |
Equilibria problems on games: Complexity versus succinctness. |
J. Comput. Syst. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Joaquim Gabarró, Maria J. Serna, Alan Stewart |
Web Services and Incerta Spiriti: A Game Theoretic Approach to Uncertainty. |
ECSQARU |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Carme Àlvarez, Josep Díaz, Dieter Mitsche, Maria J. Serna |
Continuous Monitoring in the Dynamic Sensor Field Model. |
ALGOSENSORS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria J. Serna, Ronen Shaltiel, Klaus Jansen, José D. P. Rolim (eds.) |
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 13th International Workshop, APPROX 2010, and 14th International Workshop, RANDOM 2010, Barcelona, Spain, September 1-3, 2010. Proceedings |
APPROX-RANDOM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Joaquim Gabarró, Peter Kilpatrick, Maria J. Serna, Alan Stewart |
Stressed Web Environments as Strategic Games: Risk Profiles and Weltanschauung. |
TGC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Carme Àlvarez, Maria J. Serna |
On the proper intervalization of colored caterpillar trees. |
ITA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Marc Comas, Maria J. Serna |
Vertex fusion under distance constraints. |
Eur. J. Comb. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria J. Blesa, Daniel Calzada, Antonio Fernández, Luis López, Andrés L. Martínez, Agustín Santos, Maria J. Serna, Christopher Thraves |
Adversarial Queueing Model for Continuous Network Dynamics. |
Theory Comput. Syst. |
2009 |
DBLP DOI BibTeX RDF |
Adversarial queueing theory, Stability of networks, Stability of queueing policies, Packet-switched networks |
| 1 | Maria J. Serna, Carme Àlvarez |
Preface to special section of selected papers from WEA 2006. |
ACM Journal of Experimental Algorithmics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Carme Àlvarez, Amalia Duch, Joaquim Gabarró, Maria J. Serna |
Sensor Field: A Computational Model. |
ALGOSENSORS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Zvi Lotker, Maria J. Serna |
The distant-2 chromatic number of random proximity and random geometric graphs. |
Inf. Process. Lett. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Carme Àlvarez, Josep Díaz, Jordi Petit, José D. P. Rolim, Maria J. Serna |
High level communication functionalities for wireless sensor networks. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria J. Serna, Fatos Xhafa |
Parallel approximation to high multiplicity scheduling problems VIA smooth multi-valued quadratic programming. |
ITA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Freixas, Xavier Molinero, Martin Olsen, Maria J. Serna |
The Complexity of Testing Properties of Simple Games |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Josep Díaz, Xavier Pérez, Maria J. Serna, Nicholas C. Wormald |
Walkers on the Cycle and the Grid. |
SIAM J. Discrete Math. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos |
Efficient algorithms for counting parameterized list H-colorings. |
J. Comput. Syst. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria J. Serna |
Randomized Parallel Approximations to Max Flow. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria J. Serna |
Parallel Algorithms for Two Processors Precedence Constraint Scheduling. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Joaquim Gabarró, Alina García, Maria J. Serna |
On the Complexity of Equilibria Problems in Angel-Daemon Games. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Marc Comas, Maria J. Serna |
Vertex fusion under diameter constraints. |
Electronic Notes in Discrete Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Maria J. Serna, Nicholas C. Wormald |
Bounds on the bisection width for random d -regular graphs. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Carme Àlvarez, Rafel Cases, Josep Díaz, Jordi Petit, Maria J. Serna |
Communication tree problems. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos |
Complexity issues on bounded restrictive H-coloring. |
Discrete Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Juan Antonio Gonzalez, Maria J. Serna, Fatos Xhafa |
A Hyper-Heuristic for Scheduling Independent Jobs in Computational Grids. |
ICSOFT (PL/DPS/KE/MUSE) |
2007 |
DBLP BibTeX RDF |
|
| 1 | Joaquim Gabarró, Alina García, Maria J. Serna |
On the Complexity of Game Isomorphism. |
MFCS |
2007 |
DBLP DOI BibTeX RDF |
Game isomorphism, boolean isomorphism, computational complexity, graph isomorphism, boolean formulas, succinct representations |
| 1 | Maria J. Serna |
Random Models for Geometric Graphs (Abstract). |
WEA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Carme Àlvarez, Maria J. Serna (eds.) |
Experimental Algorithms, 5th International Workshop, WEA 2006, Cala Galdana, Menorca, Spain, May 24-27, 2006, Proceedings |
WEA |
2006 |
DBLP BibTeX RDF |
|
| 1 | Carme Àlvarez, Joaquim Gabarró, Maria J. Serna |
Pure Nash equilibria in games with a large number of actions |
Electronic Colloquium on Computational Complexity (ECCC) |
2005 |
DBLP BibTeX RDF |
|
| 1 | Josep Díaz, Vishal Sanwalani, Maria J. Serna, Paul G. Spirakis |
The chromatic and clique numbers of random scaled sector graphs. |
Theor. Comput. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria J. Serna, Luca Trevisan, Fatos Xhafa |
The approximability of non-Boolean satisfiability problems and restricted integer programming. |
Theor. Comput. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Carme Àlvarez, Maria J. Blesa, Josep Díaz, Maria J. Serna, Antonio Fernández |
Adversarial models for priority-based networks. |
Networks |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Dimitrios M. Thilikos, Maria J. Serna, Hans L. Bodlaender |
Cutwidth I: A linear time fixed parameter algorithm. |
J. Algorithms |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Dimitrios M. Thilikos, Maria J. Serna, Hans L. Bodlaender |
Cutwidth II: Algorithms for partial w-trees of bounded degree. |
J. Algorithms |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria J. Serna, Dimitrios M. Thilikos |
Parameterized Complexity for Graph Layout Problems. |
Bulletin of the EATCS |
2005 |
DBLP BibTeX RDF |
|
| 1 | Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos |
The restrictive H-coloring problem. |
Discrete Applied Mathematics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria J. Blesa, Daniel Calzada, Antonio Fernández, Luis López, Andrés L. Martínez, Agustín Santos, Maria J. Serna |
Adversarial Queueing Model for Continuous Network Dynamics. |
MFCS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Carme Àlvarez, Joaquim Gabarró, Maria J. Serna |
Pure Nash Equilibria in Games with a Large Number of Actions. |
MFCS |
2005 |
DBLP DOI BibTeX RDF |
Nash equilibria, complexity classes, Strategic games |
| 1 | Josep Díaz-Giménez, Xavier Pérez, Maria J. Serna, Nicholas C. Wormald |
Connectivity for Wireless Agents Moving on a Cycle or Grid. |
STACS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Carme Àlvarez, Joaquim Gabarró, Maria J. Serna |
Polynomial Space Suffices for Deciding Nash Equilibria Properties for Extensive Games with Large Trees, . |
ISAAC |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Carme Àlvarez, Maria J. Serna |
The Proper Interval Colored Graph problem for caterpillar trees: (Extended Abstract). |
Electronic Notes in Discrete Mathematics |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Carme Àlvarez, Maria J. Blesa, Josep Díaz, Antonio Fernández, Maria J. Serna |
The complexity of deciding stability under FFS in the Adversarial Queueing model. |
Inf. Process. Lett. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Carme Àlvarez, Maria J. Blesa, Maria J. Serna |
A Characterization of Universal Stability in the Adversarial Queuing Model. |
SIAM J. Comput. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos |
Fixed Parameter Algorithms for Counting and Deciding Bounded Restrictive List H-Colorings. |
ESA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Carme Àlvarez, Josep Díaz, Jordi Petit, José D. P. Rolim, Maria J. Serna |
Efficient and reliable high level communication in randomly deployed wireless sensor networks. |
Mobility Management & Wireless Access Protocols |
2004 |
DBLP DOI BibTeX RDF |
sensor networks, ad hoc networks, middleware, random graphs |
| 1 | Josep Díaz, Maria J. Serna, Nicholas C. Wormald |
Computation of the Bisection Width for Random d-Regular Graphs. |
LATIN |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Carme Àlvarez, Maria J. Blesa, Maria J. Serna |
The Impact of Failure Management on the Stability of Communication Networks. |
ICPADS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Hermann Jung, Maria J. Serna, Paul G. Spirakis |
An efficient deterministic parallel algorithm for two processors precedence constraint scheduling. |
Theor. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Norman Do, Maria J. Serna, Nicholas C. Wormald |
Bounds on the max and min bisection of random cubic and random 4-regular graphs. |
Theor. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Jordi Petit, Maria J. Serna |
A Random Graph Model for Optical Networks of Sensors. |
IEEE Trans. Mob. Comput. |
2003 |
DBLP DOI BibTeX RDF |
Optical networks of sensors, random scaled sector graphs, random model of network, localization algorithm |
| 1 | Carme Àlvarez, Maria J. Blesa, Josep Díaz, Antonio Fernández, Maria J. Serna |
Adversarial Models for Priority-Based Networks. |
MFCS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Jordi Petit, Maria J. Serna |
Evaluation of Basic Protocols for Optical Smart Dust Networks. |
WEA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos |
Counting H-colorings of partial k-trees. |
Theor. Comput. Sci. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria J. Serna, Fatos Xhafa |
The Parallel Approximability of the False and True Gates Problems for NOR-Circuits. |
Parallel Processing Letters |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Jordi Petit, Maria J. Serna |
A survey of graph layout problems. |
ACM Comput. Surv. |
2002 |
DBLP DOI BibTeX RDF |
Approximation algorithms, complexity, heuristics, embedding, layout, random graphs, parameterized complexity |
| 1 | Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos |
The Complexity of Restrictive H-Coloring. |
WG |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Carme Àlvarez, Maria J. Blesa, Maria J. Serna |
Universal stability of undirected graphs in the adversarial queueing model. |
SPAA |
2002 |
DBLP DOI BibTeX RDF |
adversarial queueing, greedy protocols, packet switched networks, network stability |
| 1 | Josep Díaz, Norman Do, Maria J. Serna, Nicholas C. Wormald |
Bisection of Random Cubic Graphs. |
RANDOM |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Jaroslav Nesetril, Maria J. Serna, Dimitrios M. Thilikos |
H-Colorings of Large Degree Graphs. |
EurAsia-ICT |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria J. Serna, Fatos Xhafa |
On the parallel approximability of a subclass of quadratic programming. |
Theor. Comput. Sci. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Carme Àlvarez, Josep Díaz, Maria J. Serna |
The hardness of intervalizing four colored caterpillars. |
Discrete Mathematics |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Jordi Petit, Maria J. Serna, Luca Trevisan |
Approximating layout problems on random graphs. |
Discrete Mathematics |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Mathew D. Penrose, Jordi Petit, Maria J. Serna |
Approximating Layout Problems on Random Geometric Graphs. |
J. Algorithms |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan Stewart, Maurice Clint, Joaquim Gabarró, Maria J. Serna |
Towards Formally Refining BSP Barrier s into Explicit Two-Sided Communications. |
Euro-Par |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Dimitrios M. Thilikos, Maria J. Serna, Hans L. Bodlaender |
A Polynomial Time Algorithm for the Cutwidth of Bounded Degree Graphs with Small Treewidth. |
ESA |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos |
(H, C, K)-Coloring: Fast, Easy, and Hard Cases. |
MFCS |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Dimitrios Koukopoulos, Sotiris E. Nikoletseas, Maria J. Serna, Paul G. Spirakis, Dimitrios M. Thilikos |
Stability and non-stability of the FIFO protocol. |
SPAA |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos |
Counting H-Colorings of Partial k-Trees. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Mathew D. Penrose, Jordi Petit, Maria J. Serna |
Convergence Theorems For Some Layout Measures On Random Lattice And Random Geometric Graphs. |
Combinatorics, Probability & Computing |
2000 |
DBLP BibTeX RDF |
|
| 1 | Josep Díaz, Jordi Petit, Maria J. Serna |
Faulty Random Geometric Networks. |
Parallel Processing Letters |
2000 |
DBLP BibTeX RDF |
|
| 1 | Carme Àlvarez, Rafel Cases, Josep Díaz, Jordi Petit, Maria J. Serna |
Routing Tree Problems on Random Graphs. |
ICALP Satellite Workshops |
2000 |
DBLP BibTeX RDF |
|
| 1 | Dimitrios M. Thilikos, Maria J. Serna, Hans L. Bodlaender |
Constructive Linear Time Algorithms for Small Cutwidth and Carving-Width. |
ISAAC |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria J. Serna, Fatos Xhafa |
On the Average Case Complexity of Some P-complete Problems. |
ITA |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Mathew D. Penrose, Jordi Petit, Maria J. Serna |
Linear Orderings of Random Geometric Graphs. |
WG |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Mathew D. Penrose, Jordi Petit, Maria J. Serna |
Layout Problems on Lattice Graphs. |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Maria J. Serna, Paul G. Spirakis |
On the Random Generation and Counting of Matchings in Dense Graphs. |
Theor. Comput. Sci. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria J. Serna, Luca Trevisan, Fatos Xhafa |
The (Parallel) Approximability of Non-Boolean Satisfiability Problems and Restricted Integer Programming. |
STACS |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Jordi Petit, Maria J. Serna |
Random Geometric Problems on [0, 1]². |
RANDOM |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Luby, José D. P. Rolim, Maria J. Serna (eds.) |
Randomization and Approximation Techniques in Computer Science, Second International Workshop, RANDOM'98, Barcelona, Spain, October 8-10, 1998, Proceedings |
RANDOM |
1998 |
DBLP BibTeX RDF |
|
| 1 | Josep Díaz, Jordi Petit, Panagiotis Psycharis, Maria J. Serna |
A Parallel Algorithm for Sampling Matchings from an Almost Uniform Distribution. |
ISAAC |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Alan Gibbons, Grammati E. Pantziou, Maria J. Serna, Paul G. Spirakis, Jacobo Torán |
Parallel Algorithms for the Minimum Cut and the Minimum Length Tree Layout Problems. |
Theor. Comput. Sci. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria J. Serna, Fatos Xhafa |
Approximating Scheduling Problems in Parallel. |
Euro-Par |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria J. Serna, Fatos Xhafa |
The Parallel Approximability of a Subclass of Quadratic Programming. (PDF / PS) |
ICPADS |
1997 |
DBLP DOI BibTeX RDF |
Parallel Approximation Algorithms, De-randomization, Quadratic Programming, Randomized Rounding |
| 1 | Josep Díaz, Maria J. Serna, Jacobo Torán |
Parallel Approximation Schemes for Problems on Planar Graphs. |
Acta Inf. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Maria J. Serna (eds.) |
Algorithms - ESA '96, Fourth Annual European Symposium, Barcelona, Spain, September 25-27, 1996, Proceedings |
ESA |
1996 |
DBLP BibTeX RDF |
|
| 1 | Joaquim Gabarró, Maria J. Serna |
Rational Processes and Linear Systems in CSP. |
Fundam. Inform. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria J. Serna, Fatos Xhafa |
On Parallel versus Sequential Approximation. |
ESA |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Alan Gibbons, Grammati E. Pantziou, Maria J. Serna, Paul G. Spirakis, Jacobo Torán |
Efficient Parallel Algorithms for some Tree Layout Problems. |
COCOON |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Lefteris M. Kirousis, Maria J. Serna, Paul G. Spirakis |
Parallel Complexity of the Connected Subgraph Problem. |
SIAM J. Comput. |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Maria J. Serna, Jacobo Torán |
Parallel Approximation Schemes for problems on planar graphs (Extended Abstract). |
ESA |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria J. Serna |
Approximating Linear Programming is Log-Space Complete for P. |
Inf. Process. Lett. |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Hermann Jung, Maria J. Serna, Paul G. Spirakis |
A Parallel Algorithm for Two Processors Precedence Constraint Scheduling. |
ICALP |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria J. Serna, Paul G. Spirakis |
Tight RNC Approximations to Max Flow. |
STACS |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria J. Serna |
Asymptotical Behaviour of Some Non-Uniform Measures. |
ITA |
1989 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")