Search results for "Fábio Protti"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Mitre Costa Dourado, Fábio Protti, Dieter Rautenbach, Jayme Luiz Szwarcfiter	On the Convexity Number of Graphs.	Graphs and Combinatorics	2012	DBLP DOI BibTeX RDF
1	Maise Dantas da Silva, Fábio Protti, Uéverton dos Santos Souza	Revisiting the Complexity of And/Or Graph Solution	CoRR	2012	DBLP BibTeX RDF
1	Luidi Simonetti, Fábio Protti, Yuri Frota, Cid C. de Souza	New branch-and-bound algorithms for k-cardinality tree problems.	Electronic Notes in Discrete Mathematics	2011	DBLP DOI BibTeX RDF
1	Carlos A. J. Martinhon, Fábio Protti	An improved derandomized approximation algorithm for the max-controlled set problem.	RAIRO - Theor. Inf. and Applic.	2011	DBLP DOI BibTeX RDF
1	Márcia R. Cerioli, Luerbio Faria, Talita O. Ferreira, Fábio Protti	A note on maximum independent sets and minimum clique partitions in unit disk graphs and penny graphs: complexity and approximation.	RAIRO - Theor. Inf. and Applic.	2011	DBLP DOI BibTeX RDF
1	Marina Groshaus, Pavol Hell, Sulamita Klein, Loana Tito Nogueira, Fábio Protti	Cycle transversals in bounded degree graphs.	Discrete Mathematics & Theoretical Computer Science	2011	DBLP BibTeX RDF
1	Raquel S. F. Bravo, Sulamita Klein, Loana Tito Nogueira, Fábio Protti	Characterization and recognition of P4-sparse graphs partitionable into k independent sets and l cliques.	Discrete Applied Mathematics	2011	DBLP DOI BibTeX RDF
1	Cristiane Selem Ferreira Neves, Eber Assis Schmitz, Fábio Protti, Antonio Juarez Alencar	Towards a Novel Statistical Method for Generating Test Sets with a Given Coverage Probability.	SEKE	2011	DBLP BibTeX RDF
1	Mitre Costa Dourado, Fábio Protti, Dieter Rautenbach, Jayme Luiz Szwarcfiter	Some remarks on the geodetic number of a graph.	Discrete Mathematics	2010	DBLP DOI BibTeX RDF
1	Luci Pirmez, Jaime Cesar de Carvalho Jr., Flávia Coimbra Delicato, Fábio Protti, Luiz Fernando Rust C. Carmo, Paulo F. Pires, Marcos Pirmez	SUTIL - Network selection based on utility function and integer linear programming.	Computer Networks	2010	DBLP DOI BibTeX RDF
1	Mitre Costa Dourado, Fábio Protti, Dieter Rautenbach, Jayme Luiz Szwarcfiter	On the Hull Number of Triangle-Free Graphs.	SIAM J. Discrete Math.	2010	DBLP DOI BibTeX RDF
1	Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter	Complexity results related to monophonic convexity.	Discrete Applied Mathematics	2010	DBLP DOI BibTeX RDF
1	Marina Groshaus, Pavol Hell, Sulamita Klein, Loana Tito Nogueira, Fábio Protti	Cycle transversals in bounded degree graphs.	Electronic Notes in Discrete Mathematics	2009	DBLP DOI BibTeX RDF
1	Thomas M. Liebling, Jayme Luiz Szwarcfiter, Carlos Eduardo Ferreira, Fábio Protti	Preface.	Electronic Notes in Discrete Mathematics	2009	DBLP DOI BibTeX RDF
1	Mitre Costa Dourado, Rodolfo Alves de Oliveira, Fábio Protti	Generating all the Steiner trees and computing Steiner intervals for a fixed number of terminals.	Electronic Notes in Discrete Mathematics	2009	DBLP DOI BibTeX RDF
1	Laurent Gourvès, Adria Lyra, Carlos A. J. Martinhon, Jérôme Monnot, Fábio Protti	On s-t paths and trails in edge-colored graphs.	Electronic Notes in Discrete Mathematics	2009	DBLP DOI BibTeX RDF
1	Mitre Costa Dourado, John G. Gimbel, Jan Kratochvíl, Fábio Protti, Jayme Luiz Szwarcfiter	On the computation of the hull number of a graph.	Discrete Mathematics	2009	DBLP DOI BibTeX RDF
1	Valmir C. Barbosa, Fernando M. L. Ferreira, Daniel V. Kling, Eduardo Lopes, Fábio Protti, Eber A. Schmitz	Structured construction and simulation of nondeterministic stochastic activity networks.	European Journal of Operational Research	2009	DBLP DOI BibTeX RDF
1	Fábio Protti, Maise Dantas da Silva, Jayme Luiz Szwarcfiter	Applying Modular Decomposition to Parameterized Cluster Editing Problems.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Edge modification problems, Bicluster graphs, NP-complete problems, Fixed-parameter tractability, Cluster graphs
1	Paulo Eustáquio Duarte Pinto, Fábio Protti, Jayme Luiz Szwarcfiter	Exact and Experimental Algorithms for a Huffman-Based Error Detecting Code.	TAMC	2009	DBLP DOI BibTeX RDF	even codes, Data compression, error detection, Huffman codes, Hamming codes
1	Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter	Algorithmic Aspects of Monophonic Convexity.	Electronic Notes in Discrete Mathematics	2008	DBLP DOI BibTeX RDF
1	Ricardo dos Santos Carvalho, Carlile Lavor, Fábio Protti	Extending the geometric build-up algorithm for the molecular distance geometry problem.	Inf. Process. Lett.	2008	DBLP DOI BibTeX RDF
1	Mitre Costa Dourado, Min Chih Lin, Fábio Protti, Jayme Luiz Szwarcfiter	Improved algorithms for recognizing p.	Inf. Process. Lett.	2008	DBLP DOI BibTeX RDF
1	Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter	On the strong p-Helly property.	Discrete Applied Mathematics	2008	DBLP DOI BibTeX RDF
1	Márcia R. Cerioli, Luerbio Faria, Talita O. Ferreira, Carlos A. J. Martinhon, Fábio Protti, Bruce A. Reed	Partition into cliques for cubic graphs: Planar case, complexity and approximation.	Discrete Applied Mathematics	2008	DBLP DOI BibTeX RDF
1	Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter	Characterization and recognition of generalized clique-Helly graphs.	Discrete Applied Mathematics	2007	DBLP DOI BibTeX RDF
1	Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter	Complexity aspects of generalized Helly hypergraphs.	Inf. Process. Lett.	2006	DBLP DOI BibTeX RDF
1	Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter	Computational Aspects of the Helly Property: a Survey.	J. Braz. Comp. Soc.	2006	DBLP DOI BibTeX RDF
1	Flávia Coimbra Delicato, Fábio Protti, Luci Pirmez, José Ferreira de Rezende	An efficient heuristic for selecting active nodes in wireless sensor networks.	Computer Networks	2006	DBLP DOI BibTeX RDF
1	Valmir C. Barbosa, Fernando M. L. Ferreira, Daniel V. Kling, Eduardo Lopes, Fábio Protti, Eber A. Schmitz	On simulating nondeterministic stochastic activity networks	CoRR	2006	DBLP BibTeX RDF
1	Fábio Protti, Maise Dantas da Silva, Jayme Luiz Szwarcfiter	Applying Modular Decomposition to Parameterized Bicluster Editing.	IWPEC	2006	DBLP DOI BibTeX RDF	edge modification problems, bicluster graphs, NP-complete problems, fixed-parameter tractability, cluster graphs
1	Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter	The Helly property on subhypergraphs.	Electronic Notes in Discrete Mathematics	2005	DBLP DOI BibTeX RDF
1	Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter	The Helly property on subfamilies of limited size.	Inf. Process. Lett.	2005	DBLP DOI BibTeX RDF
1	Tomás Feder, Pavol Hell, Sulamita Klein, Loana Tito Nogueira, Fábio Protti	List matrix partitions of chordal graphs.	Theor. Comput. Sci.	2005	DBLP DOI BibTeX RDF
1	Paulo Eustáquio Duarte Pinto, Fábio Protti, Jayme Luiz Szwarcfiter	Parity codes.	ITA	2005	DBLP DOI BibTeX RDF
1	Pavol Hell, Sulamita Klein, Loana Tito Nogueira, Fábio Protti	Packing r-Cliques in Weighted Chordal Graphs.	Annals OR	2005	DBLP DOI BibTeX RDF	min-max theorems, linear programming duality, complementary slackness, greedy algorithms, chordal graphs
1	Flávia Coimbra Delicato, Fábio Protti, José Ferreira de Rezende, Luiz F. Rust da Costa Carmo, Luci Pirmez	Application-Driven Node Management in Multihop Wireless Sensor Networks.	ICN	2005	DBLP DOI BibTeX RDF
1	Sylvain Gravier, Fábio Protti, Cláudia Linhares Sales	On Clique-inverse graphs of Kp-free graphs.	Electronic Notes in Discrete Mathematics	2004	DBLP DOI BibTeX RDF
1	Juan Manuel Barrionuevo, Aureliano Calvo, Guillermo Durán, Fábio Protti	New advances about a conjecture on Helly circle graphs.	Electronic Notes in Discrete Mathematics	2004	DBLP DOI BibTeX RDF
1	Márcia R. Cerioli, Luerbio Faria, Talita O. Ferreira, Fábio Protti	On minimum clique partition and maximum independent set on unit disk graphs and penny graphs: complexity and approximation.	Electronic Notes in Discrete Mathematics	2004	DBLP DOI BibTeX RDF
1	Marcia Helena Costa Fampa, Sulamita Klein, Fábio Protti, Debora Cristina Alves Rêgo	Optimal grid representations.	Networks	2004	DBLP DOI BibTeX RDF
1	Pavol Hell, Sulamita Klein, Loana Tito Nogueira, Fábio Protti	Partitioning chordal graphs into independent sets and cliques.	Discrete Applied Mathematics	2004	DBLP DOI BibTeX RDF
1	Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter	Characterization and Recognition of Generalized Clique-Helly Graphs.	WG	2004	DBLP DOI BibTeX RDF
1	Tomás Feder, Pavol Hell, Sulamita Klein, Loana Tito Nogueira, Fábio Protti	List Partitions of Chordal Graphs.	LATIN	2004	DBLP DOI BibTeX RDF
1	D. Carvalho, Fábio Protti, Massimo De Gregorio, Felipe M. G. França	A Novel Distributed Scheduling Algorithm for Resource Sharing Under Near-Heavy Load.	OPODIS	2004	DBLP DOI BibTeX RDF	dining philosophers problem, distributed traffic light control, graph dynamics, distributed algorithms, mutual exclusion, resource-sharing
1	Paulo Eustáquio Duarte Pinto, Fábio Protti, Jayme Luiz Szwarcfiter	A Huffman-Based Error Detecting Code.	WEA	2004	DBLP DOI BibTeX RDF
1	Carlos A. J. Martinhon, Fábio Protti	An Improved Derandomized Approximation Algorithm for the Max-Controlled Set Problem.	WEA	2004	DBLP DOI BibTeX RDF
1	Pavol Hell, Sulamita Klein, Fábio Protti, Loana Tito Nogueira	On generalized split graphs.	Electronic Notes in Discrete Mathematics	2001	DBLP DOI BibTeX RDF
1	Manoel B. Campêlo, Ricardo C. Corrêa, Nelson Maculan, Fábio Protti	ILP Formulations for Scheduling Ordered Tasks on a Bounded Number of Processors.	Electronic Notes in Discrete Mathematics	2001	DBLP DOI BibTeX RDF
1	Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter	On the helly defect of a graph.	J. Braz. Comp. Soc.	2001	DBLP BibTeX RDF
1	Fábio Protti, Gerson Zaverucha	On the Relations between Acceptable Programs and Stratifiable Classes.	SBIA	1998	DBLP DOI BibTeX RDF
1	Fábio Protti, Felipe M. G. França, Jayme Luiz Szwarcfiter	On Computing All Maximal Cliques Distributedly.	IRREGULAR	1997	DBLP DOI BibTeX RDF

Publications of "Fábio Protti" ( http://dblp.L3S.de/Authors/Fábio_Protti )