×

zbMATH — the first resource for mathematics

Serna, Maria José

Compute Distance To:
Author ID: serna.maria-jose Recent zbMATH articles by "Serna, Maria José"
Published as: Serna, Maria; Serna, M.; Serna, M. J.; Serna, Maria J.; Serna, María; Serna, Maria José
External Links: MGP · ORCID
Documents Indexed: 108 Publications since 1989, including 9 Books

Publications by Year

Citations contained in zbMATH Open

76 Publications have been cited 393 times in 248 Documents Cited by Year
Cutwidth I: A linear time fixed parameter algorithm. Zbl 1161.68856
Thilikos, Dimitrios M.; Serna, Maria; Bodlaender, Hans L.
23
2005
Approximating layout problems on random geometric graphs. Zbl 0974.68148
Díaz, Josep; Penrose, Mathew D.; Petit, Jordi; Serna, María
23
2001
On the fixation probability of superstars. Zbl 1371.92097
Díaz, Josep; Goldberg, Leslie Ann; Mertzios, George B.; Richerby, David; Serna, Maria; Spirakis, Paul G.
23
2013
Cutwidth II: Algorithms for partial \(w\)-trees of bounded degree. Zbl 1161.68857
Thilikos, Dimitrios M.; Serna, Maria; Bodlaender, Hans L.
22
2005
Approximating fixation probabilities in the generalized Moran process. Zbl 1303.92095
Díaz, Josep; Goldberg, Leslie Ann; Mertzios, George B.; Richerby, David; Serna, Maria; Spirakis, Paul G.
22
2014
On the complexity of metric dimension. Zbl 1365.68277
Díaz, Josep; Pottonen, Olli; Serna, Maria; van Leeuwen, Erik Jan
20
2012
Absorption time of the Moran process. Zbl 1359.92093
Díaz, Josep; Goldberg, Leslie Ann; Richerby, David; Serna, Maria
16
2014
Constructive linear time algorithms for small cutwidth and carving-width. Zbl 1044.68709
Thilikos, Dimitrios M.; Serna, Maria J.; Bodlaender, Hans L.
13
2000
A characterization of universal stability in the adversarial queuing model. Zbl 1077.68656
Àlvarez, Carme; Blesa, Maria; Serna, Maria
10
2004
Counting \(H-\)colorings of partial \(k-\)trees. Zbl 0996.68132
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M.
10
2002
Approximating linear programming is log-space complete for P. Zbl 0713.90046
Serna, Maria
10
1991
Parameterized complexity for graph layout problems. Zbl 1169.68446
Serna, Maria; Thilikos, Dimitrios M.
9
2005
A guide to concentration bounds. Zbl 1048.68060
Díaz, Josep; Petit, Jordi; Serna, Maria
9
2001
Bounds on the bisection width for random \(d\)-regular graphs. Zbl 1127.68070
Díaz, J.; Serna, M. J.; Wormald, N. C.
8
2007
Parallel approximation schemes for problems on planar graphs. Zbl 0858.68062
Díaz, J.; Serna, M. J.; Torán, J.
8
1996
Parallel complexity of the connected subgraph problem. Zbl 0773.68042
Kirousis, Lefteris M.; Serna, Maria; Spirakis, Paul
8
1993
The hardness of intervalizing four colored caterpillars. Zbl 0977.05055
Àlvarez, C.; Díaz, J.; Serna, M.
7
2001
Adversarial models for priority-based networks. Zbl 1061.68022
Àlvarez, C.; Blesa, M.; Díaz, J.; Serna, M.; Fernández, A.
6
2005
Adversarial queueing model for continuous network dynamics. Zbl 1176.68037
Blesa, Maria; Calzada, Daniel; Fernández, Antonio; López, Luis; Martínez, Andrés L.; Santos, Agustín; Serna, Maria; Thraves, Christopher
6
2009
Complexity of metric dimension on planar graphs. Zbl 1350.68119
Diaz, Josep; Pottonen, Olli; Serna, Maria; van Leeuwen, Erik Jan
6
2017
Recent results on parameterized \(H\)-coloring. Zbl 1060.05030
Díaz, Josep; Serna, Maria; Thilikos, Dimitros M.
5
2004
The approximability of non-Boolean satisfiability problems and restricted integer programming. Zbl 1070.68156
Serna, Maria; Trevisan, Luca; Xhafa, Fatos
5
2005
Equilibria problems on games: complexity versus succinctness. Zbl 1230.91006
Àlvarez, Carme; Gabarro, Joaquim; Serna, Maria
5
2011
On the complexity of problems on simple games. Zbl 1235.68082
Freixas, Josep; Molinero, Xavier; Olsen, Martin; Serna, Maria
5
2011
(\(H,C,K\))-coloring: Fast, easy, and hard cases. Zbl 0999.68157
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M.
5
2001
Bounds on the max and min bisection of random cubic and random 4-regular graphs. Zbl 1070.68119
Díaz, J.; Do, N.; Serna, M. J.; Wormald, N. C.
5
2003
Cooperation through social influence. Zbl 1341.91014
Molinero, Xavier; Riquelme, Fabián; Serna, Maria
5
2015
The proper interval colored graph problem for caterpillar trees (extended abstract). Zbl 1152.05325
Àlvarez, C.; Serna, M.
4
2004
Pure Nash equilibria in games with a large number of actions. Zbl 1156.91308
Àlvarez, Carme; Gabarró, Joaquim; Serna, Maria
4
2005
The restrictive \(H\)-coloring problem. Zbl 1062.05055
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M.
4
2005
The complexity of game isomorphism. Zbl 1227.91016
Gabarró, Joaquim; García, Alina; Serna, Maria
4
2011
Computational models for networks of tiny artifacts: a survey. Zbl 1298.68039
Àlvarez, Carme; Chatzigiannakis, Ioannis; Duch, Amalia; Gabarró, Joaquim; Michail, Othon; Serna, Maria; Spirakis, Paul G.
4
2011
A polynomial time algorithm for the cutwidth of bounded degree graphs with small treewidth. Zbl 1007.05091
Thilikos, Dimitrios M.; Serna, Maria J.; Bodlaender, Hans L.
4
2001
The approximability of problems complete for P. Zbl 0704.68041
Serna, M.; Spirakis, P.
4
1989
Absorption time of the Moran process. Zbl 1344.05135
Díaz, Josep; Goldberg, Leslie Ann; Richerby, David; Serna, Maria
4
2016
Polynomial space suffices for deciding Nash equilibria properties for extensive games with large trees. Zbl 1175.91026
Àlvarez, Carme; Gabarró, Joaquim; Serna, Maria
3
2005
Fixed parameter algorithms for counting and deciding bounded restrictive list \(H\)-colorings. Zbl 1111.68569
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M.
3
2004
A parallel algorithm for two processors precedence constraint scheduling. Zbl 0769.68007
Jung, Hermann; Serna, Maria; Spirakis, Paul
3
1991
Paradigms for fast parallel approximability. Zbl 0927.68120
Diaz, Josep; Serna, Maria; Spirakis, Paul; Torán, Jacobo
3
1997
\(H\)-colorings of large degree graphs. Zbl 1025.68537
Díaz, Josep; Nešetřil, Jaroslav; Serna, Maria; Thilikos, Dimitrios M.
3
2002
Efficient algorithms for parameterized \(H\)-colorings. Zbl 1108.68086
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M.
2
2006
On the complexity of game isomorphism. (Extended abstract). Zbl 1147.91303
Gabarró, Joaquim; García, Alina; Serna, Maria
2
2007
Walkers on the cycle and the grid. Zbl 1163.68033
Díaz, J.; Pérez, X.; Serna, M. J.; Wormald, N. C.
2
2008
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. Zbl 1195.68012
Serna, Maria (ed.); Shaltiel, Ronen (ed.); Jansen, Klaus (ed.); Rolim, José (ed.)
2
2010
Forms of representation for simple games: sizes, conversions and equivalences. Zbl 1331.91023
Molinero, Xavier; Riquelme, Fabián; Serna, Maria
2
2015
Web services and incerta spiriti: a game theoretic approach to uncertainty. Zbl 1341.68011
Gabarro, Joaquim; Serna, Maria; Stewart, Alan
2
2011
On the proper intervalization of colored caterpillar trees. Zbl 1192.68339
Àlvarez, Carme; Serna, Maria
2
2009
The robustness of stability under link and node failures. Zbl 1227.68018
Àlvarez, Carme; Blesa, Maria; Serna, Maria
2
2011
The complexity of deciding stability under FFS in the adversarial queueing model. Zbl 1177.68033
Àlvarez, C.; Blesa, M.; Díaz, J.; Fernández, A.; Serna, M.
2
2004
Tight RNC approximations to max flow. Zbl 0765.90038
Serna, Maria; Spirakis, Paul
2
1991
Parallel algorithms for the minimum cut and the minimum length tree layout problems. Zbl 0901.68082
Díaz, Josep; Gibbons, Alan; Pantziou, Grammati E.; Serna, Maria J.; Spirakis, Paul G.
2
1997
On the random generation and counting of matchings in dense graphs. Zbl 0902.68142
Diaz, J.; Serna, M.; Spirakis, P.
2
1998
Bisection of random cubic graphs. Zbl 1028.68565
Díaz, J.; Do, N.; Serna, M. J.; Wormald, N. C.
2
2002
The chromatic and clique numbers of random scaled sector graphs. Zbl 1085.05028
Díaz, Josep; Sanwalani, Vishal; Serna, Maria; Spirakis, Paul G.
2
2005
Network formation for asymmetric players and bilateral contracting. Zbl 1354.91027
Àlvarez, Carme; Serna, Maria; Fernàndez, Aleix
2
2016
Efficient algorithms for counting parameterized list \(H\)-colorings. Zbl 1160.68024
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M.
2
2008
Vertex fusion under diameter constraints. Zbl 1341.05048
Comas, Marc; Serna, Maria
1
2007
On the complexity of equilibria problems in Angel-Daemon games. Zbl 1148.91301
Gabarro, Joaquim; García, Alina; Serna, Maria
1
2008
Approximating fixation probabilities in the generalized Moran process. Zbl 1423.92217
Díaz, Josep; Goldberg, Leslie Ann; Mertzios, George B.; Richerby, David; Serna, Maria; Spirakis, Paul G.
1
2012
The robustness of periodic orchestrations in uncertain evolving environments. Zbl 1465.68193
Castro, Jorge; Gabarro, Joaquim; Serna, Maria; Stewart, Alan
1
2015
The distant-2 chromatic number of random proximity and random geometric graphs. Zbl 1186.68334
Díaz, Josep; Lotker, Zvi; Serna, Maria
1
2008
Complexity issues on bounded restrictive \(H\)-coloring. Zbl 1119.05042
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M.
1
2007
On the parallel approximability of a subclass of quadratic programming. Zbl 1142.90452
Serna, M.; Xhafa, F.
1
2001
Approximating scheduling unrelated parallel machines in parallel. Zbl 0994.90118
Serna, Maria; Xhafa, Fatos
1
2002
Counting \(H\)-colorings of partial \(k\)-trees. Zbl 0993.05135
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M.
1
2001
The complexity of restrictive \(H\)-coloring. Zbl 1022.68093
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M.
1
2002
Evaluation of basic protocols for optical smart dust networks. Zbl 1023.68505
Díaz, Josep; Petit, Jordi; Serna, Maria
1
2003
Asymptotical behaviour of some non-uniform measures. Zbl 0677.68086
Serna, Maria José
1
1989
Convergence theorems for some layout measures on random lattice and random geometric graphs. Zbl 0969.68116
Díaz, Josep; Penrose, Mathew D.; Petit, Jordi; Serna, María
1
2000
Approximating layout problems on random graphs. Zbl 0977.05128
Díaz, Josep; Petit, Jordi; Serna, María; Trevisan, Luca
1
2001
The complexity of measuring power in generalized opinion leader decision models. Zbl 1358.91039
Molinero, Xavier; Serna, Maria
1
2016
Dimension and codimension of simple games. Zbl 1358.91013
Kurz, Sascha; Molinero, Xavier; Olsen, Martin; Serna, Maria
1
2016
On the complexity of exchanging. Zbl 1356.68106
Molinero, Xavier; Olsen, Martin; Serna, Maria
1
2016
Celebrity games. Zbl 1410.91115
Àlvarez, Carme; Blesa, Maria J.; Duch, Amalia; Messegué, Arnau; Serna, Maria
1
2016
On the stability of generalized second price auctions with budgets. Zbl 1346.91096
Díaz, Josep; Giotis, Ioannis; Kirousis, Lefteris; Markakis, Evangelos; Serna, Maria
1
2016
Adversarial models for priority-based networks. Zbl 1124.68301
Àlvarez, C.; Blesa, M.; Díaz, J.; Fernández, A.; Serna, M.
1
2003
Complexity of metric dimension on planar graphs. Zbl 1350.68119
Diaz, Josep; Pottonen, Olli; Serna, Maria; van Leeuwen, Erik Jan
6
2017
Absorption time of the Moran process. Zbl 1344.05135
Díaz, Josep; Goldberg, Leslie Ann; Richerby, David; Serna, Maria
4
2016
Network formation for asymmetric players and bilateral contracting. Zbl 1354.91027
Àlvarez, Carme; Serna, Maria; Fernàndez, Aleix
2
2016
The complexity of measuring power in generalized opinion leader decision models. Zbl 1358.91039
Molinero, Xavier; Serna, Maria
1
2016
Dimension and codimension of simple games. Zbl 1358.91013
Kurz, Sascha; Molinero, Xavier; Olsen, Martin; Serna, Maria
1
2016
On the complexity of exchanging. Zbl 1356.68106
Molinero, Xavier; Olsen, Martin; Serna, Maria
1
2016
Celebrity games. Zbl 1410.91115
Àlvarez, Carme; Blesa, Maria J.; Duch, Amalia; Messegué, Arnau; Serna, Maria
1
2016
On the stability of generalized second price auctions with budgets. Zbl 1346.91096
Díaz, Josep; Giotis, Ioannis; Kirousis, Lefteris; Markakis, Evangelos; Serna, Maria
1
2016
Cooperation through social influence. Zbl 1341.91014
Molinero, Xavier; Riquelme, Fabián; Serna, Maria
5
2015
Forms of representation for simple games: sizes, conversions and equivalences. Zbl 1331.91023
Molinero, Xavier; Riquelme, Fabián; Serna, Maria
2
2015
The robustness of periodic orchestrations in uncertain evolving environments. Zbl 1465.68193
Castro, Jorge; Gabarro, Joaquim; Serna, Maria; Stewart, Alan
1
2015
Approximating fixation probabilities in the generalized Moran process. Zbl 1303.92095
Díaz, Josep; Goldberg, Leslie Ann; Mertzios, George B.; Richerby, David; Serna, Maria; Spirakis, Paul G.
22
2014
Absorption time of the Moran process. Zbl 1359.92093
Díaz, Josep; Goldberg, Leslie Ann; Richerby, David; Serna, Maria
16
2014
On the fixation probability of superstars. Zbl 1371.92097
Díaz, Josep; Goldberg, Leslie Ann; Mertzios, George B.; Richerby, David; Serna, Maria; Spirakis, Paul G.
23
2013
On the complexity of metric dimension. Zbl 1365.68277
Díaz, Josep; Pottonen, Olli; Serna, Maria; van Leeuwen, Erik Jan
20
2012
Approximating fixation probabilities in the generalized Moran process. Zbl 1423.92217
Díaz, Josep; Goldberg, Leslie Ann; Mertzios, George B.; Richerby, David; Serna, Maria; Spirakis, Paul G.
1
2012
Equilibria problems on games: complexity versus succinctness. Zbl 1230.91006
Àlvarez, Carme; Gabarro, Joaquim; Serna, Maria
5
2011
On the complexity of problems on simple games. Zbl 1235.68082
Freixas, Josep; Molinero, Xavier; Olsen, Martin; Serna, Maria
5
2011
The complexity of game isomorphism. Zbl 1227.91016
Gabarró, Joaquim; García, Alina; Serna, Maria
4
2011
Computational models for networks of tiny artifacts: a survey. Zbl 1298.68039
Àlvarez, Carme; Chatzigiannakis, Ioannis; Duch, Amalia; Gabarró, Joaquim; Michail, Othon; Serna, Maria; Spirakis, Paul G.
4
2011
Web services and incerta spiriti: a game theoretic approach to uncertainty. Zbl 1341.68011
Gabarro, Joaquim; Serna, Maria; Stewart, Alan
2
2011
The robustness of stability under link and node failures. Zbl 1227.68018
Àlvarez, Carme; Blesa, Maria; Serna, Maria
2
2011
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. Zbl 1195.68012
Serna, Maria; Shaltiel, Ronen; Jansen, Klaus; Rolim, José
2
2010
Adversarial queueing model for continuous network dynamics. Zbl 1176.68037
Blesa, Maria; Calzada, Daniel; Fernández, Antonio; López, Luis; Martínez, Andrés L.; Santos, Agustín; Serna, Maria; Thraves, Christopher
6
2009
On the proper intervalization of colored caterpillar trees. Zbl 1192.68339
Àlvarez, Carme; Serna, Maria
2
2009
Walkers on the cycle and the grid. Zbl 1163.68033
Díaz, J.; Pérez, X.; Serna, M. J.; Wormald, N. C.
2
2008
Efficient algorithms for counting parameterized list \(H\)-colorings. Zbl 1160.68024
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M.
2
2008
On the complexity of equilibria problems in Angel-Daemon games. Zbl 1148.91301
Gabarro, Joaquim; García, Alina; Serna, Maria
1
2008
The distant-2 chromatic number of random proximity and random geometric graphs. Zbl 1186.68334
Díaz, Josep; Lotker, Zvi; Serna, Maria
1
2008
Bounds on the bisection width for random \(d\)-regular graphs. Zbl 1127.68070
Díaz, J.; Serna, M. J.; Wormald, N. C.
8
2007
On the complexity of game isomorphism. (Extended abstract). Zbl 1147.91303
Gabarró, Joaquim; García, Alina; Serna, Maria
2
2007
Vertex fusion under diameter constraints. Zbl 1341.05048
Comas, Marc; Serna, Maria
1
2007
Complexity issues on bounded restrictive \(H\)-coloring. Zbl 1119.05042
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M.
1
2007
Efficient algorithms for parameterized \(H\)-colorings. Zbl 1108.68086
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M.
2
2006
Cutwidth I: A linear time fixed parameter algorithm. Zbl 1161.68856
Thilikos, Dimitrios M.; Serna, Maria; Bodlaender, Hans L.
23
2005
Cutwidth II: Algorithms for partial \(w\)-trees of bounded degree. Zbl 1161.68857
Thilikos, Dimitrios M.; Serna, Maria; Bodlaender, Hans L.
22
2005
Parameterized complexity for graph layout problems. Zbl 1169.68446
Serna, Maria; Thilikos, Dimitrios M.
9
2005
Adversarial models for priority-based networks. Zbl 1061.68022
Àlvarez, C.; Blesa, M.; Díaz, J.; Serna, M.; Fernández, A.
6
2005
The approximability of non-Boolean satisfiability problems and restricted integer programming. Zbl 1070.68156
Serna, Maria; Trevisan, Luca; Xhafa, Fatos
5
2005
Pure Nash equilibria in games with a large number of actions. Zbl 1156.91308
Àlvarez, Carme; Gabarró, Joaquim; Serna, Maria
4
2005
The restrictive \(H\)-coloring problem. Zbl 1062.05055
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M.
4
2005
Polynomial space suffices for deciding Nash equilibria properties for extensive games with large trees. Zbl 1175.91026
Àlvarez, Carme; Gabarró, Joaquim; Serna, Maria
3
2005
The chromatic and clique numbers of random scaled sector graphs. Zbl 1085.05028
Díaz, Josep; Sanwalani, Vishal; Serna, Maria; Spirakis, Paul G.
2
2005
A characterization of universal stability in the adversarial queuing model. Zbl 1077.68656
Àlvarez, Carme; Blesa, Maria; Serna, Maria
10
2004
Recent results on parameterized \(H\)-coloring. Zbl 1060.05030
Díaz, Josep; Serna, Maria; Thilikos, Dimitros M.
5
2004
The proper interval colored graph problem for caterpillar trees (extended abstract). Zbl 1152.05325
Àlvarez, C.; Serna, M.
4
2004
Fixed parameter algorithms for counting and deciding bounded restrictive list \(H\)-colorings. Zbl 1111.68569
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M.
3
2004
The complexity of deciding stability under FFS in the adversarial queueing model. Zbl 1177.68033
Àlvarez, C.; Blesa, M.; Díaz, J.; Fernández, A.; Serna, M.
2
2004
Bounds on the max and min bisection of random cubic and random 4-regular graphs. Zbl 1070.68119
Díaz, J.; Do, N.; Serna, M. J.; Wormald, N. C.
5
2003
Evaluation of basic protocols for optical smart dust networks. Zbl 1023.68505
Díaz, Josep; Petit, Jordi; Serna, Maria
1
2003
Adversarial models for priority-based networks. Zbl 1124.68301
Àlvarez, C.; Blesa, M.; Díaz, J.; Fernández, A.; Serna, M.
1
2003
Counting \(H-\)colorings of partial \(k-\)trees. Zbl 0996.68132
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M.
10
2002
\(H\)-colorings of large degree graphs. Zbl 1025.68537
Díaz, Josep; Nešetřil, Jaroslav; Serna, Maria; Thilikos, Dimitrios M.
3
2002
Bisection of random cubic graphs. Zbl 1028.68565
Díaz, J.; Do, N.; Serna, M. J.; Wormald, N. C.
2
2002
Approximating scheduling unrelated parallel machines in parallel. Zbl 0994.90118
Serna, Maria; Xhafa, Fatos
1
2002
The complexity of restrictive \(H\)-coloring. Zbl 1022.68093
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M.
1
2002
Approximating layout problems on random geometric graphs. Zbl 0974.68148
Díaz, Josep; Penrose, Mathew D.; Petit, Jordi; Serna, María
23
2001
A guide to concentration bounds. Zbl 1048.68060
Díaz, Josep; Petit, Jordi; Serna, Maria
9
2001
The hardness of intervalizing four colored caterpillars. Zbl 0977.05055
Àlvarez, C.; Díaz, J.; Serna, M.
7
2001
(\(H,C,K\))-coloring: Fast, easy, and hard cases. Zbl 0999.68157
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M.
5
2001
A polynomial time algorithm for the cutwidth of bounded degree graphs with small treewidth. Zbl 1007.05091
Thilikos, Dimitrios M.; Serna, Maria J.; Bodlaender, Hans L.
4
2001
On the parallel approximability of a subclass of quadratic programming. Zbl 1142.90452
Serna, M.; Xhafa, F.
1
2001
Counting \(H\)-colorings of partial \(k\)-trees. Zbl 0993.05135
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M.
1
2001
Approximating layout problems on random graphs. Zbl 0977.05128
Díaz, Josep; Petit, Jordi; Serna, María; Trevisan, Luca
1
2001
Constructive linear time algorithms for small cutwidth and carving-width. Zbl 1044.68709
Thilikos, Dimitrios M.; Serna, Maria J.; Bodlaender, Hans L.
13
2000
Convergence theorems for some layout measures on random lattice and random geometric graphs. Zbl 0969.68116
Díaz, Josep; Penrose, Mathew D.; Petit, Jordi; Serna, María
1
2000
On the random generation and counting of matchings in dense graphs. Zbl 0902.68142
Diaz, J.; Serna, M.; Spirakis, P.
2
1998
Paradigms for fast parallel approximability. Zbl 0927.68120
Diaz, Josep; Serna, Maria; Spirakis, Paul; Torán, Jacobo
3
1997
Parallel algorithms for the minimum cut and the minimum length tree layout problems. Zbl 0901.68082
Díaz, Josep; Gibbons, Alan; Pantziou, Grammati E.; Serna, Maria J.; Spirakis, Paul G.
2
1997
Parallel approximation schemes for problems on planar graphs. Zbl 0858.68062
Díaz, J.; Serna, M. J.; Torán, J.
8
1996
Parallel complexity of the connected subgraph problem. Zbl 0773.68042
Kirousis, Lefteris M.; Serna, Maria; Spirakis, Paul
8
1993
Approximating linear programming is log-space complete for P. Zbl 0713.90046
Serna, Maria
10
1991
A parallel algorithm for two processors precedence constraint scheduling. Zbl 0769.68007
Jung, Hermann; Serna, Maria; Spirakis, Paul
3
1991
Tight RNC approximations to max flow. Zbl 0765.90038
Serna, Maria; Spirakis, Paul
2
1991
The approximability of problems complete for P. Zbl 0704.68041
Serna, M.; Spirakis, P.
4
1989
Asymptotical behaviour of some non-uniform measures. Zbl 0677.68086
Serna, Maria José
1
1989
all top 5

Cited by 454 Authors

30 Serna, Maria José
18 Díaz, Josep
12 Thilikos, Dimitrios M.
10 Spirakis, Paul G.
6 Àlvarez, Carme
6 Gabarró, Joaquim
6 Lokshtanov, Daniel
6 Mertzios, George B.
6 Molinero, Xavier
5 Mitsche, Dieter
5 Nikoletseas, Sotiris E.
5 Pilipczuk, Michał
5 Saurabh, Saket
4 Belmonte, Rémy
4 Blesa, Maria J.
4 Chatzigiannakis, Ioannis
4 Chlebus, Bogdan Stanislaw
4 Feldmann, Andreas Emil
4 Fernau, Henning
4 Fomin, Fedor V.
4 Foucaud, Florent
4 Jansen, Bart M. P.
4 Michail, Othon
4 Parreau, Aline
4 Raptopoulos, Christoforos L.
4 Xhafa, Fatos
4 Yero, Ismael Gonzalez
3 Bodlaender, Hans L.
3 Duarte, Abraham
3 Epstein, Leah
3 Feder, Tomás
3 Goldberg, Leslie Ann
3 Heggernes, Pinar
3 Koukopoulos, Dimitrios K.
3 Kowalski, Dariusz R.
3 Kurz, Sascha
3 Naserasr, Reza
3 Nederlof, Jesper
3 Riquelme, Fabián
3 Rodríguez-Velazquez, Juan Alberto
3 Rokicki, Mariusz A.
3 Valicov, Petru
3 van ’t Hof, Pim
3 Vatshelle, Martin
3 Wormald, Nicholas Charles
3 Yamazaki, Koichi
2 Adar, Ron
2 Anantharamu, Lakshmi
2 Barbero, Florian
2 Bollobás, Béla
2 Caprara, Alberto
2 Cauwet, Marie-Liesse
2 Cygan, Marek
2 Da Lozzo, Giordano
2 de Kroon, Arnoud A. W. M.
2 Downey, Rodney Graham
2 Dyer, Martin E.
2 Fellows, Michael Ralph
2 Frąckiewicz, Piotr
2 García, Alina
2 Giannopoulou, Archontia C.
2 Gurski, Frank
2 Gutin, Gregory Z.
2 Hajiaghayi, Mohammad Taghi
2 Harvey, Daniel J.
2 Hell, Pavol
2 Hunt, Harry Bowen III
2 Isenmann, Lucas
2 Kaklamanis, Christos
2 Kamiński, Marcin Marek
2 Kanellopoulos, Panagiotis
2 Kfoury, Assaf J.
2 Kim, Eunjung
2 Kozawa, Kyohei
2 Král’, Daniel
2 Lehre, Per Kristian
2 Lengler, Johannes
2 Letchford, Adam N.
2 Mahajan, Meena
2 Marathe, Madhav V.
2 Mavronicolas, Marios
2 Mladenović, Nenad
2 Monk, Travis
2 Morel, Rolf
2 Müller, Tobias M.
2 Nikolaou, Stavros
2 Nishimura, Naomi
2 Olsen, Martin Aastrup
2 Otachi, Yota
2 Oum, Sang-Il
2 Pantrigo, Juan José
2 Pardo, Eduardo G.
2 Paul, Christophe
2 Paulusma, Daniël
2 Pilipczuk, Marcin L.
2 Ragde, Prabhakar L.
2 Raman, Venkatesh
2 Ramanujan, M. S.
2 Ravi, S. S.
2 Raymond, Jean-Florent
...and 354 more Authors
all top 5

Cited in 61 Serials

41 Theoretical Computer Science
16 Algorithmica
12 Discrete Applied Mathematics
12 Information Processing Letters
12 Journal of Computer and System Sciences
9 Theory of Computing Systems
8 Discrete Mathematics
6 Journal of Combinatorial Optimization
5 Journal of Combinatorial Theory. Series B
5 Information and Computation
4 Computers & Operations Research
4 European Journal of Operational Research
4 Computer Science Review
3 Networks
3 SIAM Journal on Discrete Mathematics
3 Random Structures & Algorithms
3 The Annals of Applied Probability
3 RAIRO. Theoretical Informatics and Applications
2 Bulletin of the Australian Mathematical Society
2 Mathematical Social Sciences
2 Combinatorics, Probability and Computing
2 Journal of Theoretical Biology
1 Acta Informatica
1 Advances in Applied Probability
1 International Journal of Theoretical Physics
1 Physica A
1 Applied Mathematics and Computation
1 International Journal of Game Theory
1 Journal of Graph Theory
1 Proceedings of the American Mathematical Society
1 SIAM Journal on Computing
1 Theory and Decision
1 European Journal of Combinatorics
1 Annals of Pure and Applied Logic
1 Social Choice and Welfare
1 Journal of Complexity
1 Mathematical and Computer Modelling
1 Annals of Operations Research
1 International Journal of Computational Geometry & Applications
1 International Journal of Foundations of Computer Science
1 Linear Algebra and its Applications
1 Distributed Computing
1 RAIRO. Informatique Théorique et Applications
1 SIAM Journal on Optimization
1 Computational Complexity
1 Computational and Applied Mathematics
1 Top
1 Discussiones Mathematicae. Graph Theory
1 Journal of Graph Algorithms and Applications
1 Journal of Interdisciplinary Mathematics
1 Journal of Systems Science and Complexity
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 Journal of Discrete Algorithms
1 Discrete Optimization
1 Algorithms
1 Advances in Mathematical Physics
1 Mathematical Programming Computation
1 Journal of Dynamics and Games
1 Annales de l’Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (AIHPD)
1 Arnold Mathematical Journal
1 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences

Citations by Year