Lucia Draque Penso

Publication Activity (10 Years)

Years Active: 2001-2023
Publications (10 Years): 29

Top Topics

Maximum Matching

Computational Effort

Top Venues

Discret. Appl. Math.

Theor. Comput. Sci.

J. Graph Theory

Publications

Felix Bock, Johannes Pardey, Lucia Draque Penso, Dieter Rautenbach
A bound on the dissociation number. J. Graph Theory 103 (4) (2023)
J. Araújo, Ana Karolinna Maia, P. P. Medeiros, Lucia Draque Penso
On the hull and interval numbers of oriented graphs (Brief Announcement). LAGOS (2023)
Felix Bock, Johannes Pardey, Lucia Draque Penso, Dieter Rautenbach
Relating the independence number and the dissociation number. J. Graph Theory 104 (2) (2023)
Júlio Araújo, Ana Karolinna Maia, P. P. Medeiros, Lucia Draque Penso
On the hull and interval numbers of oriented graphs. CoRR (2022)
Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach
The hull number in the convexity of induced paths of order 3. Theor. Comput. Sci. 906 (2022)
Felix Bock, Johannes Pardey, Lucia Draque Penso, Dieter Rautenbach
Relating dissociation, independence, and matchings. Discret. Appl. Math. 322 (2022)
Mitre Costa Dourado, Stefan Ehard, Lucia Draque Penso, Dieter Rautenbach
Partial immunization of trees. Discret. Optim. 35 (2020)
Stéphane Bessy, Stefan Ehard, Lucia Draque Penso, Dieter Rautenbach
Dynamic monopolies for interval graphs with bounded thresholds. Discret. Appl. Math. 260 (2019)
Márcia R. Cappelle, Erika M. M. Coelho, Hebert Coelho, Lucia Draque Penso, Dieter Rautenbach
Identifying Codes in the Complementary Prism of Cycles. LAGOS (2019)
Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach
The Hull Number in the Convexity of Induced Paths of Order 3. IWOCA (2019)
Lucia Draque Penso, Dieter Rautenbach, Uéverton dos Santos Souza
Graphs in which some and every maximum matching is uniquely restricted. J. Graph Theory 89 (1) (2018)
Letícia Rodrigues Bueno, Lucia Draque Penso, Fábio Protti, Victor R. Ramos, Dieter Rautenbach, Uéverton S. Souza
On the hardness of finding the geodetic number of a subcubic graph. Inf. Process. Lett. 135 (2018)
Stéphane Bessy, Stefan Ehard, Lucia Draque Penso, Dieter Rautenbach
Dynamic monopolies for interval graphs with bounded thresholds. CoRR (2018)
Stéphane Bessy, Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach
The Geodetic Hull Number is Hard for Chordal Graphs. SIAM J. Discret. Math. 32 (1) (2018)
Márcio Antônio Duarte, Lucia Draque Penso, Dieter Rautenbach, Uéverton dos Santos Souza
Complexity properties of complementary prisms. J. Comb. Optim. 33 (2) (2017)
Stéphane Bessy, Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach
The Geodetic Hull Number is Hard for Chordal Graphs. CoRR (2017)
Lucia Draque Penso, Fábio Protti, Dieter Rautenbach, Uéverton dos Santos Souza
-convexity problems on bounded-degree and planar graphs" [Theoret. Comput. Sci. 607 Part 1 (2015) 83-95]. Theor. Comput. Sci. 704 (2017)
Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach
Geodetic convexity parameters for (q, q-4)-graphs. Discret. Appl. Math. 223 (2017)
Stéphane Bessy, Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach
The Geodetic Hull Number is Hard for Chordal Graphs. Electron. Notes Discret. Math. 62 (2017)
Vítor Costa, Simone Dantas, Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach
Slash and burn on graphs - Firefighting with general weights. Discret. Appl. Math. 210 (2016)
Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach
Geodetic Convexity Parameters for Graphs with Few Short Induced Paths. WG (2016)
Michael Gentner, Lucia Draque Penso, Dieter Rautenbach, Uéverton S. Souza
Extremal values and bounds for the zero forcing number. Discret. Appl. Math. 214 (2016)
Lucia Draque Penso, Dieter Rautenbach, Aline Ribeiro de Almeida
Brush your trees! Discret. Appl. Math. 194 (2015)
Mitre Costa Dourado, Dirk Meierling, Lucia Draque Penso, Dieter Rautenbach, Fábio Protti, Aline Ribeiro de Almeida
Robust recoverable perfect matchings. Networks 66 (3) (2015)
Lucia Draque Penso, Fábio Protti, Dieter Rautenbach, Uéverton dos Santos Souza
-convexity problems on bounded-degree and planar graphs. Theor. Comput. Sci. 607 (2015)
Márcio Antônio Duarte, Felix Joos, Lucia Draque Penso, Dieter Rautenbach, Uéverton S. Souza
Maximum induced matchings close to maximum matchings. Theor. Comput. Sci. 588 (2015)
Uéverton S. Souza, Letícia Rodrigues Bueno, Lucia Draque Penso, Dieter Rautenbach, Fábio Protti
Complexity of Geodetic Number Problem in Graphs with Maximum Degree 4. CTW (2015)
Márcio Antônio Duarte, Lucia Draque Penso, Dieter Rautenbach, Uéverton S. Souza
The P3-Convexity in the Complementary Prism of a Graph. CTW (2015)
Márcio Antônio Duarte, Felix Joos, Lucia Draque Penso, Dieter Rautenbach, Uéverton dos Santos Souza
On Graphs with Induced Matching Number Almost Equal to Matching Number. Electron. Notes Discret. Math. 50 (2015)
Márcia R. Cappelle, Lucia Draque Penso, Dieter Rautenbach
Recognizing some complementary products. Theor. Comput. Sci. 521 (2014)
Lucia Draque Penso, Fábio Protti, Dieter Rautenbach, Uéverton S. Souza
On P 3-Convexity of Graphs with Bounded Degree. AAIM (2014)
Vítor Costa, Simone Dantas, Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach
More fires and more fighters. Discret. Appl. Math. 161 (16-17) (2013)
Carmen C. Centeno, Lucia Draque Penso, Dieter Rautenbach, Vinícius Gusmão Pereira de Sá
-Convexity. SIAM J. Discret. Math. 27 (2) (2013)
Roberto Cortiñas, Felix C. Freiling, Marjan Ghajar-Azadanlou, Alberto Lafuente, Mikel Larrea, Lucia Draque Penso, Iratxe Soraluze Arriola
Secure Failure Detection and Consensus in TrustedPals. IEEE Trans. Dependable Secur. Comput. 9 (4) (2012)
Carmen Cecilia Centeno, Lucia Draque Penso, Dieter Rautenbach, Vinícius Gusmão Pereira de Sá
Immediate versus Eventual Conversion: Comparing Geodetic and Hull Numbers in P 3-Convexity. WG (2012)
Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach, Jayme Luiz Szwarcfiter
Reversible iterative graph processes. Theor. Comput. Sci. 460 (2012)
Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach, Jayme Luiz Szwarcfiter
The South Zone: Distributed Algorithms for Alliances. SSS (2011)
Lucia Draque Penso, Dieter Rautenbach, Jayme Luiz Szwarcfiter
Connectivity and diameter in distance graphs. Networks 57 (4) (2011)
Carmen C. Centeno, Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach, Jayme Luiz Szwarcfiter
Irreversible conversion of graphs. Theor. Comput. Sci. 412 (29) (2011)
Flavio Paiva Junqueira, Keith Marzullo, Maurice Herlihy, Lucia Draque Penso
Threshold protocols in survivor set systems. Distributed Comput. 23 (2) (2010)
Lucia Draque Penso, Dieter Rautenbach, Jayme Luiz Szwarcfiter
Long cycles and paths in distance graphs. Discret. Math. 310 (23) (2010)
Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach, Jayme Luiz Szwarcfiter
Brief Announcement: On Reversible and Irreversible Conversions. DISC (2010)
Lucia Draque Penso, Dieter Rautenbach, Jayme Luiz Szwarcfiter
Cycles, Paths, Connectivity and Diameter in Distance Graphs. WG (2009)
Maurice Herlihy, Flavio Paiva Junqueira, Keith Marzullo, Lucia Draque Penso
Optimizing Threshold Protocols in Adversarial Structures. DISC (2008)
Neeraj Mittal, Felix C. Freiling, Subbarayan Venkatesan, Lucia Draque Penso
On termination detection in crash-prone distributed systems with failure detectors. J. Parallel Distributed Comput. 68 (6) (2008)
Martin Biely, Martin Hutle, Lucia Draque Penso, Josef Widder
Relating Stabilizing Timing Assumptions to Stabilizing Failure Detectors Regarding Solvability and Efficiency. SSS (2007)
Carole Delporte-Gallet, Hugues Fauconnier, Felix C. Freiling, Lucia Draque Penso, Andreas Tielmann
From Crash-Stop to Permanent Omission: Automatic Transformation and Weakest Failure Detectors. DISC (2007)
Roberto Cortiñas, Felix C. Freiling, Marjan Ghajar-Azadanlou, Alberto Lafuente, Mikel Larrea, Lucia Draque Penso, Iratxe Soraluze Arriola
Secure Failure Detection in TrustedPals. SSS (2007)
Milan Fort, Felix C. Freiling, Lucia Draque Penso, Zinaida Benenson, Dogan Kesdogan
TrustedPals: Secure Multiparty Computation Implemented with Smart Cards. ESORICS (2006)
Zinaida Benenson, Felix C. Freiling, Thorsten Holz, Dogan Kesdogan, Lucia Draque Penso
Safety, Liveness, and Information Flow: Dependability Revisited. ARCS Workshops (2006)
Neeraj Mittal, Felix C. Freiling, Subbarayan Venkatesan, Lucia Draque Penso
Efficient Reduction for Wait-Free Termination Detection in a Crash-Prone Distributed System. DISC (2005)
Felix C. Freiling, Maurice Herlihy, Lucia Draque Penso
Optimal Randomized Fair Exchange with Secret Shared Coins. OPODIS (2005)
Felix C. Freiling, Neeraj Mittal, Lucia Draque Penso
Transformations in Secure and Fault-Tolerant Distributed Computation. GI Jahrestagung (1) (2005)
Maurice Herlihy, Lucia Draque Penso
-set agreement with limited-scope failure detectors. Distributed Comput. 18 (2) (2005)
Lucia Draque Penso, Valmir Carneiro Barbosa
A distributed algorithm to find k-dominating sets. Discret. Appl. Math. 141 (1-3) (2004)
Maurice Herlihy, Lucia Draque Penso
-Set Agreement with Limited-Scope Failure Detectors. DISC (2003)
Maurice Herlihy, Lucia Draque Penso
tight bounds for k-set agreement with limited-scope failure detectors. PODC (2003)
Lucia Draque Penso, Valmir Carneiro Barbosa
A distributed algorithm to find k-dominating sets CoRR (2003)
Lucia Draque Penso, Valmir Carneiro Barbosa
A distributed algorithm for k-dominating sets. Electron. Notes Discret. Math. 7 (2001)