4 papers
Graphical-Probabilistic Modeling of Generative Flows in LLM-Native Software Systems
VÃctor A. Braberman, Flavia Bonomo-Braberman
Engineering LLM-native software remains a challenging and immature field. Current practice is largely exploratory, relying on experimentation and heuristic techniques such as promp…
Removing bottlenecks in the recognition of small -graph classes
Flavia Bonomo-Braberman, Min Chih Lin, Ignacio Maqueda
A graph is a -graph if its vertex set can be partitioned into independent sets and cliques. This family simultaneously generalizes split, bipartite, and co-bip…
Non-crossing -graphs: a generalization of proper interval graphs admitting FPT algorithms
Flavia Bonomo-Braberman, Nick Brettell, Noleen Köhler +2
We prove new parameterized complexity results for the FO Model Checking problem on a well-known generalization of interval and circular-arc graphs: the class of -graphs, for any…
Trees with proper thinness 2
Flavia Bonomo-Braberman, Ignacio Maqueda, Nina Pardal
The proper thinness of a graph is an invariant that generalizes the concept of a proper interval graph. Every graph has a numerical value of proper thinness and the graphs with pro…