Jayme Luiz Szwarcfiter

ORCID

Publication Activity (10 Years)

Years Active: 1974-2024
Publications (10 Years): 64

Top Venues

Publications

Flavia Bonomo-Braberman, Julliano R. Nascimento, Fabiano de S. Oliveira, Uéverton S. Souza, Jayme Luiz Szwarcfiter
Linear-time algorithms for eliminating claws in graphs. Int. Trans. Oper. Res. 31 (1) (2024)
Lucila M. S. Bento, Davidson R. Boccardo, Raphael C. S. Machado, Vinícius G. P. de Sá, Jayme Luiz Szwarcfiter
Structured Watermarks for Structured Software. SN Comput. Sci. 5 (5) (2024)
Lívia Salgado Medeiros, Fabiano Oliveira, Abilio Lucena, Jayme Luiz Szwarcfiter
Mixed integer programming and quadratic programming formulations for the interval count problem. LAGOS (2023)
Flavia Bonomo-Braberman, Eric Brandwein, Fabiano de S. Oliveira, Moysés S. Sampaio Jr., Agustín Sansone, Jayme Luiz Szwarcfiter
Thinness and its variations on some graph families and coloring graphs of bounded thinness. CoRR (2023)
Claudson F. Bornstein, Gila Morgenstern, Tanilson D. Santos, Uéverton S. Souza, Jayme Luiz Szwarcfiter
-VPG graphs. Discuss. Math. Graph Theory 43 (4) (2023)
Guilherme C. M. Gomes, Bruno Porto Masquio, Paulo E. D. Pinto, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter
Disconnected matchings. Theor. Comput. Sci. 956 (2023)
Mathew C. Francis, Lívia Salgado Medeiros, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter
On subclasses of interval count two and on Fishburn's conjecture. Discret. Appl. Math. 323 (2022)
Vitor Tocci F. de Luca, Nestaly Marín, Fabiano de S. Oliveira, A. Ramírez-Vigueras, O. Solé-Pi, Jayme Luiz Szwarcfiter, Jorge Urrutia
Grid straight-line embeddings of trees with a minimum number of bends per path. Inf. Process. Lett. 174 (2022)
Guilherme C. M. Gomes, Bruno Porto Masquio, Paulo E. D. Pinto, Vinicius F. dos Santos, Jayme Luiz Szwarcfiter
Weighted Connected Matchings. CoRR (2022)
Flavia Bonomo-Braberman, Carolina Lucía Gonzalez, Fabiano de Souza Oliveira, Moysés S. Sampaio Jr., Jayme Luiz Szwarcfiter
Thinness of product graphs. Discret. Appl. Math. 312 (2022)
Min Chih Lin, Fabiano de S. Oliveira, Paulo E. D. Pinto, Moysés S. Sampaio Jr., Jayme Luiz Szwarcfiter
Restricted Hamming-Huffman trees. RAIRO Oper. Res. 56 (3) (2022)
Erika M. M. Coelho, Hebert Coelho, Julliano R. Nascimento, Jayme Luiz Szwarcfiter
A polynomial time algorithm for geodetic hull number for complementary prisms. RAIRO Theor. Informatics Appl. 56 (2022)
Isac M. Lacerda, Eber A. Schmitz, Jayme Luiz Szwarcfiter, Rosiane de Freitas
Empirical Evaluation of Project Scheduling Algorithms for Maximization of the Net Present Value. CoRR (2022)
Vinicius Leal do Forte, Min Chih Lin, Abilio Lucena, Nelson Maculan, Veronica A. Moyano, Jayme Luiz Szwarcfiter
Some New Results on Efficient and Perfect Edge Domination of Graphs. CoRR (2022)
Carlos V. G. C. Lima, Dieter Rautenbach, Uéverton S. Souza, Jayme Luiz Szwarcfiter
On the computational complexity of the bipartizing matching problem. Ann. Oper. Res. 316 (2) (2022)
Vitor Tocci Ferreira de Luca, María Pía Mazzoleni, Fabiano de S. Oliveira, Tanilson D. Santos, Jayme Luiz Szwarcfiter
Edge Intersection Graphs of Paths on a Triangular Grid. CoRR (2022)
Guilherme C. M. Gomes, Bruno Porto Masquio, Paulo E. D. Pinto, Vinicius F. dos Santos, Jayme Luiz Szwarcfiter
Weighted Connected Matchings. LATIN (2022)
Flavia Bonomo-Braberman, Fabiano de S. Oliveira, Moysés S. Sampaio Jr., Jayme Luiz Szwarcfiter
Precedence thinness in graphs. Discret. Appl. Math. 323 (2022)
Guilherme de Castro Mendes Gomes, Vinícius Fernandes dos Santos, Murilo V. G. da Silva, Jayme Luiz Szwarcfiter
FPT and Kernelization Algorithms for the Induced Tree Problem. CIAC (2021)
Vitor Tocci Ferreira de Luca, Fabiano de Souza Oliveira, Jayme Luiz Szwarcfiter
Minimum Number of Bends of Paths of Trees in a Grid Embedding. LAGOS (2021)
Guilherme de C. M. Gomes, Bruno Porto Masquio, Paulo E. D. Pinto, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter
Disconnected Matchings. COCOON (2021)
Vitor Tocci F. de Luca, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter
B1-EPG representations using block-cutpoint trees. CoRR (2021)
Julliano R. Nascimento, Uéverton S. Souza, Jayme Luiz Szwarcfiter
Partitioning a Graph into Complementary Subgraphs. Graphs Comb. 37 (4) (2021)
Guilherme de C. M. Gomes, Bruno Porto Masquio, Paulo E. D. Pinto, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter
Disconnected Matchings. CoRR (2021)
Rosiane de Freitas Rodrigues, Bruno Dias, Nelson Maculan, Jayme Luiz Szwarcfiter
On distance graph coloring problems. Int. Trans. Oper. Res. 28 (3) (2021)
Vitor Tocci F. de Luca, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter
Minimum Number of Bends of Paths of Trees in a Grid Embedding. CoRR (2021)
Flavia Bonomo-Braberman, Carolina Lucía Gonzalez, Fabiano de S. Oliveira, Moysés S. Sampaio Jr., Jayme Luiz Szwarcfiter
Thinness of product graphs. CoRR (2020)
Julliano Rosa Nascimento, Uéverton S. Souza, Jayme Luiz Szwarcfiter
Partitioning a Graph into Complementary Subgraphs. WALCOM (2020)
Vinicius Leal do Forte, Min Chih Lin, Abilio Lucena, Nelson Maculan, Veronica A. Moyano, Jayme Luiz Szwarcfiter
Modelling and solving the perfect edge domination problem. Optim. Lett. 14 (2) (2020)
Flavia Bonomo-Braberman, Fabiano de S. Oliveira, Moysés S. Sampaio Jr., Jayme Luiz Szwarcfiter
Precedence thinness in graphs. CoRR (2020)
Marcos Kiwi, Yoshiharu Kohayakawa, Sergio Rajsbaum, Francisco Rodríguez-Henríquez, Jayme Luiz Szwarcfiter, Alfredo Viola
A perspective on theoretical computer science in Latin America. Commun. ACM 63 (11) (2020)
Flavia Bonomo-Braberman, Julliano R. Nascimento, Fabiano de S. Oliveira, Uéverton S. Souza, Jayme Luiz Szwarcfiter
Linear-Time Algorithms for Eliminating Claws in Graphs. COCOON (2020)
Claudson F. Bornstein, José Wilson Coura Pinto, Dieter Rautenbach, Jayme Luiz Szwarcfiter
Constant threshold intersection graphs of orthodox paths in trees. Discret. Appl. Math. 281 (2020)
Guilherme de C. M. Gomes, Vinícius Fernandes dos Santos, Murilo V. G. da Silva, Jayme Luiz Szwarcfiter
FPT and kernelization algorithms for the k-in-a-tree problem. CoRR (2020)
Claudson F. Bornstein, Martin Charles Golumbic, Tanilson D. Santos, Uéverton S. Souza, Jayme Luiz Szwarcfiter
EPG Graph Recognition. Discret. Math. Theor. Comput. Sci. 22 (1) (2020)
Flavia Bonomo-Braberman, Julliano R. Nascimento, Fabiano de S. Oliveira, Uéverton S. Souza, Jayme Luiz Szwarcfiter
Linear-time Algorithms for Eliminating Claws in Graphs. CoRR (2020)
Lucila M. S. Bento, Davidson R. Boccardo, Raphael C. S. Machado, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter
Full Characterization of a Class of Graphs Tailored for Software Watermarking. Algorithmica 81 (7) (2019)
Claudson F. Bornstein, Martin Charles Golumbic, Tanilson D. Santos, Uéverton S. Souza, Jayme Luiz Szwarcfiter
EPG Graph Recognition. CoRR (2019)
Jucele Franca de Alencar Vasconcellos, Edson Norberto Cáceres, Henrique Mongelli, Siang Wun Song, Frank Dehne, Jayme Luiz Szwarcfiter
New BSP/CGM algorithms for spanning trees. Int. J. High Perform. Comput. Appl. 33 (3) (2019)
Erika M. M. Coelho, Hebert Coelho, Julliano R. Nascimento, Jayme Luiz Szwarcfiter
On the P3-hull number of some products of graphs. Discret. Appl. Math. 253 (2019)
Moisés T. Carvalho, Simone Dantas, Mitre Costa Dourado, Daniel F. D. Posner, Jayme Luiz Szwarcfiter
and Related Convexities. LAGOS (2019)
Lívia Salgado Medeiros, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter
Two Problems on Interval Counting. LAGOS (2019)
Lucila M. S. Bento, Davidson R. Boccardo, Raphael C. S. Machado, Flávio Keidi Miyazawa, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter
Dijkstra graphs. Discret. Appl. Math. 261 (2019)
Carlos Vinícius G. C. Lima, Leonardo I. L. Oliveira, Valmir C. Barbosa, Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter
A computational study of f-reversible processes on graphs. Discret. Appl. Math. 245 (2018)
Lucila M. S. Bento, Davidson R. Boccardo, Raphael C. S. Machado, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter
On the resilience of canonical reducible permutation graphs. Discret. Appl. Math. 234 (2018)
Guillermo Durán, Fernando Fernández Slezak, Luciano N. Grippo, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter
Recognition and characterization of unit interval graphs with integer endpoints. Discret. Appl. Math. 245 (2018)
Erika M. M. Coelho, Hebert Coelho, Julliano R. Nascimento, Jayme Luiz Szwarcfiter
On the Geodetic Hull Number of Complementary Prisms. CoRR (2018)
Rafael T. Araújo, Rudini M. Sampaio, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter
The convexity of induced paths of order three and applications: Complexity aspects. Discret. Appl. Math. 237 (2018)
Carlos V. G. C. Lima, Dieter Rautenbach, Uéverton S. Souza, Jayme Luiz Szwarcfiter
Bipartizing with a Matching. COCOA (2018)
Min Chih Lin, Vadim V. Lozin, Veronica A. Moyano, Jayme Luiz Szwarcfiter
Perfect edge domination: hard and solvable cases. Ann. Oper. Res. 264 (1-2) (2018)
Carlos Vinícius G. C. Lima, Fábio Protti, Dieter Rautenbach, Uéverton S. Souza, Jayme Luiz Szwarcfiter
And/or-convexity: a graph convexity based on processes and deadlock models. Ann. Oper. Res. 264 (1-2) (2018)
Petr A. Golovach, Pinar Heggernes, Nathan Lindzey, Ross M. McConnell, Vinícius Fernandes dos Santos, Jeremy P. Spinrad, Jayme Luiz Szwarcfiter
On recognition of threshold tolerance graphs and their complements. Discret. Appl. Math. 216 (2017)
Carlos Vinícius G. C. Lima, Dieter Rautenbach, Uéverton S. Souza, Jayme Luiz Szwarcfiter
Eliminating Odd Cycles by Removing a Matching. CoRR (2017)
Marina Groshaus, Min Chih Lin, Jayme Luiz Szwarcfiter
On neighborhood-Helly graphs. Discret. Appl. Math. 216 (2017)
Min Chih Lin, Michel J. Mizrahi, Jayme Luiz Szwarcfiter
Exact Algorithms for Minimum Weighted Dominating Induced Matching. Algorithmica 77 (3) (2017)
Carlos Vinícius G. C. Lima, Dieter Rautenbach, Uéverton S. Souza, Jayme Luiz Szwarcfiter
Generalized threshold processes on graphs. Theor. Comput. Sci. 689 (2017)
Min Chih Lin, Vadim V. Lozin, Veronica A. Moyano, Jayme Luiz Szwarcfiter
Perfect Edge Domination: Hard and Solvable Cases. CoRR (2017)
Carlos Vinícius G. C. Lima, Dieter Rautenbach, Uéverton S. Souza, Jayme Luiz Szwarcfiter
Decycling with a matching. Inf. Process. Lett. 124 (2017)
Rosiane de Freitas Rodrigues, Bruno Dias, Nelson Maculan, Jayme Luiz Szwarcfiter
Distance geometry approach for special graph coloring problems. CoRR (2016)
Raphael C. S. Machado, Davidson R. Boccardo, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter
Software control and intellectual property protection in cyber-physical systems. EURASIP J. Inf. Secur. 2016 (2016)
Julliano R. Nascimento, Erika M. M. Coelho, Hebert Coelho, Jayme Luiz Szwarcfiter
-Hull Number of the Cartesian Product of Graphs. Electron. Notes Discret. Math. 55 (2016)
Lucila M. S. Bento, Davidson R. Boccardo, Raphael C. S. Machado, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter
Dijkstra Graphs. CoRR (2016)
Claudson F. Bornstein, José W. C. Pinto, Dieter Rautenbach, Jayme Luiz Szwarcfiter
Forbidden induced subgraphs for bounded p-intersection number. Discret. Math. 339 (2) (2016)
Mitre Costa Dourado, Vinícius Gusmão Pereira de Sá, Dieter Rautenbach, Jayme Luiz Szwarcfiter
Near-linear-time algorithm for the geodetic Radon number of grids. Discret. Appl. Math. 210 (2016)
Mitre Costa Dourado, Carlos Vinícius G. C. Lima, Jayme Luiz Szwarcfiter
On f-Reversible Processes on Graphs. Electron. Notes Discret. Math. 50 (2015)
Victor A. Campos, Rudini Menezes Sampaio, Ana Silva, Jayme Luiz Szwarcfiter
's under the convexity of paths of order three. Discret. Appl. Math. 192 (2015)
Maise Dantas da Silva, Fábio Protti, Jayme Luiz Szwarcfiter
Parameterized mixed cluster editing via modular decomposition. CoRR (2015)
Lucila M. S. Bento, Davidson R. Boccardo, Raphael Machado, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter
The Graphs of Structured Programming. CTW (2015)
Raphael C. S. Machado, Davidson R. Boccardo, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter
Fair Fingerprinting Protocol for Attesting Software Misuses. ARES (2015)
Min Chih Lin, Francisco J. Soulignac, Jayme Luiz Szwarcfiter
A faster algorithm for the cluster editing problem on proper interval graphs. Inf. Process. Lett. 115 (12) (2015)
Guillermo Durán, Fernando Fernández Slezak, Luciano N. Grippo, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter
On unit interval graphs with integer endpoints. Electron. Notes Discret. Math. 50 (2015)
Flavia Bonomo, Celina Miraglia Herrera de Figueiredo, Guillermo Alfredo Durán, Luciano Norberto Grippo, Martín Darío Safe, Jayme Luiz Szwarcfiter
On probe co-bipartite and probe diamond-free graphs. Discret. Math. Theor. Comput. Sci. 17 (1) (2015)
Min Chih Lin, Michel J. Mizrahi, Jayme Luiz Szwarcfiter
Efficient and Perfect domination on circular-arc graphs. CoRR (2015)
Min Chih Lin, Veronica A. Moyano, Dieter Rautenbach, Jayme Luiz Szwarcfiter
The Maximum Number of Dominating Induced Matchings. J. Graph Theory 78 (4) (2015)
Vinícius Fernandes dos Santos, Murilo V. G. da Silva, Jayme Luiz Szwarcfiter
Polynomial time algorithm for the k-in-a-tree problem on chordal graphs. CTW (2015)
Min Chih Lin, Michel J. Mizrahi, Jayme Luiz Szwarcfiter
Efficient and Perfect domination on circular-arc graphs. Electron. Notes Discret. Math. 50 (2015)
Flavia Bonomo, Thomas M. Liebling, Javier Marenco, Jayme Luiz Szwarcfiter, Mario Valencia-Pabon
LAGOS'11: Sixth Latin American Algorithms, Graphs, and Optimization Symposium, Bariloche, Argentina - 2011. Discret. Appl. Math. 164 (2014)
Min Chih Lin, Michel J. Mizrahi, Jayme Luiz Szwarcfiter
Fast algorithms for some dominating induced matching problems. Inf. Process. Lett. 114 (10) (2014)
Min Chih Lin, Michel J. Mizrahi, Jayme Luiz Szwarcfiter
O(n) Time Algorithms for Dominating Induced Matching Problems. LATIN (2014)
Igor da Fonseca Ramos, Vinícius F. dos Santos, Jayme Luiz Szwarcfiter
Complexity aspects of the computation of the rank of a graph. Discret. Math. Theor. Comput. Sci. 16 (2) (2014)
Erika M. M. Coelho, Mitre Costa Dourado, Dieter Rautenbach, Jayme Luiz Szwarcfiter
convexity of chordal graphs. Discret. Appl. Math. 172 (2014)
Felix Joos, Christian Löwenstein, Fabiano de S. Oliveira, Dieter Rautenbach, Jayme Luiz Szwarcfiter
Graphs of interval count two with a given partition. Inf. Process. Lett. 114 (10) (2014)
Rosiane de Freitas Rodrigues, Mitre Costa Dourado, Jayme Luiz Szwarcfiter
Scheduling problem with multi-purpose parallel machines. Discret. Appl. Math. 164 (2014)
Flavia Bonomo, Jayme Luiz Szwarcfiter
Characterization of classical graph classes by weighted clique graphs. Discret. Appl. Math. 165 (2014)
Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter
On Helly Hypergraphs with Variable Intersection Sizes. Ars Comb. 114 (2014)
Mitre Costa Dourado, Luérbio Faria, Miguel A. Pizaña, Dieter Rautenbach, Jayme Luiz Szwarcfiter
On defensive alliances and strong global offensive alliances. Discret. Appl. Math. 163 (2014)
Dieter Rautenbach, Jayme Luiz Szwarcfiter
Unit Interval Graphs of Open and Closed Intervals. J. Graph Theory 72 (4) (2013)
Min Chih Lin, Michel J. Mizrahi, Jayme Luiz Szwarcfiter
An $O^*(1.1939^n)$ time algorithm for minimum weighted dominating induced matching CoRR (2013)
Danilo Artigas, Simone Dantas, Mitre Costa Dourado, Jayme Luiz Szwarcfiter
Geodetic sets and periphery. CTW (2013)
Andrew R. Curtis, Min Chih Lin, Ross M. McConnell, Yahav Nussbaum, Francisco J. Soulignac, Jeremy P. Spinrad, Jayme Luiz Szwarcfiter
Isomorphism of graph classes related to the circular-ones property. Discret. Math. Theor. Comput. Sci. 15 (1) (2013)
J. Adrian Bondy, Jayme Luiz Szwarcfiter
Induced Decompositions of Graphs. J. Graph Theory 72 (4) (2013)
Lucila Maria Souza Bento, Davidson R. Boccardo, Raphael Carlos Santos Machado, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter
Towards a Provably Resilient Scheme for Graph-Based Watermarking. WG (2013)
Min Chih Lin, Francisco J. Soulignac, Jayme Luiz Szwarcfiter
Normal Helly circular-arc graphs and its subclasses. Discret. Appl. Math. 161 (7-8) (2013)
Lucila M. S. Bento, Davidson R. Boccardo, Raphael C. S. Machado, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter
Towards a provably robust graph-based watermarking scheme CoRR (2013)
Rafael T. Araújo, Rudini Menezes Sampaio, Jayme Luiz Szwarcfiter
The convexity of induced paths of order three. Electron. Notes Discret. Math. 44 (2013)
Carlos Eduardo Rodrigues Alves, E. N. Cáceres, Amaury Antônio de Castro Jr., Siang Wun Song, Jayme Luiz Szwarcfiter
Parallel transitive closure algorithm. J. Braz. Comput. Soc. 19 (2) (2013)
Min Chih Lin, Michel J. Mizrahi, Jayme Luiz Szwarcfiter
Exact algorithms for dominating induced matchings CoRR (2013)
Mitre Costa Dourado, Dieter Rautenbach, Vinícius Fernandes dos Santos, Philipp Matthias Schäfer, Jayme Luiz Szwarcfiter, Alexandre Toman
Algorithmic and structural aspects of the P 3-Radon number. Ann. Oper. Res. 206 (1) (2013)
Rommel M. Barbosa, Dieter Rautenbach, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter
On Minimal and Minimum Hull Sets. Electron. Notes Discret. Math. 44 (2013)
Mitre Costa Dourado, Dieter Rautenbach, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter
On the geodetic Radon number of grids. Discret. Math. 313 (1) (2013)

Jayme Luiz Szwarcfiter.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Jayme Luiz Szwarcfiter