Lucia Draque Penso

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