Daniel F. D. Posner

dblp:89/8044 · also Daniel Posner · DBLP profile ↗
← Back
10ranked-venue papers
0as first author
7since 2021 · last 2026
0000-0003-3868-3401ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 10 · 7 since 2021
YearPublicationVenuePosition
2026 Tree t -spanners for edge adjacency distances
Fernanda Couto, Luís Cunha 0001, Daniel F. D. Posner
Discret. Appl. Math.3
2025 Minimizing distances between vertices and edges through tree t-spanners
Fernanda Couto, Luís Cunha 0001, Edmundo Pinto, Daniel F. D. Posner
Theor. Comput. Sci.4
2024 Algorithmic Construction of Tessellation Cover to QUBO Formulations
Luís Cunha 0001, Franklin L. Marquezino, Daniel F. D. Posner, Matheus Romaneli
AAIM (2)3
2024 Minimizing Distances Between Vertices and Edges Through Tree t-Spanners
Fernanda Couto, Luís Cunha 0001, Edmundo Pinto, Daniel F. D. Posner
IWOCA4
2023 Biclique coloring game (Brief Announcement)
abstract
A biclique q-coloring is an assignment of q-colors to the vertices of a graph G, so that no biclique (maximal set of vertices that induces a complete bipartite subgraph of G with at least one edge) is monochromatic. Inspired by the coloring game, we introduce the biclique q-coloring game played on a graph G defined as follows. Two players, Alice and Bob, alternately color the vertices of a graph G using q colors. Alice's goal is to color the vertices of G so that no biclique is monochromatic, and Bob tries to prevent this. Both players play optimally and respect the following rule: if a biclique is fully colored, then there exist at least two vertices in the biclique with different colors. In this paper, we prove that the biclique q-coloring game is PSPACE-complete and study the game in powers of paths Pkn.
Paola T. P. Huaynoca, Simone Dantas, Daniel F. D. Posner
LAGOS3
2022 Total tessellation cover: Bounds, hardness, and applications
Alexandre Santiago de Abreu, Luís Cunha 0001, Celina M. H. de Figueiredo, Franklin L. Marquezino, Daniel F. D. Posner, Renato Portugal
Discret. Appl. Math.5
2021 A computational complexity comparative study of graph tessellation problems
Alexandre Santiago de Abreu, Luís Cunha 0001, Celina M. H. de Figueiredo, Luis A. B. Kowada, Franklin L. Marquezino, Renato Portugal, Daniel F. D. Posner
Theor. Comput. Sci.7
2020 The graph tessellation cover number: Chromatic bounds, efficient algorithms and hardness
Alexandre Santiago de Abreu, Luís Cunha 0001, Celina M. H. de Figueiredo, Luis A. B. Kowada, Franklin L. Marquezino, Daniel F. D. Posner, Renato Portugal
Theor. Comput. Sci.6
2018 The Graph Tessellation Cover Number: Extremal Bounds, Efficient Algorithms and Hardness
Alexandre Santiago de Abreu, Luís Cunha 0001, Tharso D. Fernandes, Celina M. H. de Figueiredo, Luis A. B. Kowada, Franklin L. Marquezino, Daniel F. D. Posner, Renato Portugal
LATIN7
2012 On L(2, 1)-coloring split, chordal bipartite, and weakly chordal graphs
Márcia R. Cerioli, Daniel F. D. Posner
Discret. Appl. Math.2