Murilo V. G. da Silva

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Oracle separations for non-adaptive collapse-free quantum computing Theoretical Computer Science	2025-02-12	Paper
The k-in-a-tree problem for chordal graphs Matemática Contemporânea	2024-04-22	Paper
A Range Space with Constant VC Dimension for All-pairs Shortest Paths in Graphs Journal of Graph Algorithms and Applications	2023-09-20	Paper
Estimating the clustering coefficient using sample complexity analysis LATIN 2022: Theoretical Informatics	2023-07-26	Paper
Dimension reduction in time series under the presence of conditional heteroscedasticity Computational Statistics and Data Analysis	2023-07-07	Paper
FPT and kernelization algorithms for the induced tree problem (available as arXiv preprint)	2023-03-22	Paper
Percolation centrality via Rademacher Complexity Discrete Applied Mathematics	2022-11-02	Paper
The chromatic index of proper circular-arc graphs of odd maximum degree which are chordal	2022-04-27	Paper
The hidden subgroup problem and MKTP Theoretical Computer Science	2019-10-18	Paper
Structure and algorithms for (cap, even hole)-free graphs Discrete Mathematics	2017-12-20	Paper
Structure and algorithms for (cap, even hole)-free graphs Discrete Mathematics	2017-12-20	Paper
Minimum vertex cover in generalized random graphs with power law degree distribution Theoretical Computer Science	2016-09-01	Paper
A note on coloring (even-hole,cap)-free graphs	2015-10-30	Paper
A note on coloring (even-hole,cap)-free graphs (available as arXiv preprint)	2015-01-01	Paper
Decomposition of even-hole-free graphs with star cutsets and 2-joins Journal of Combinatorial Theory. Series B	2013-01-18	Paper
On the forbidden induced subgraph sandwich problem Discrete Applied Mathematics	2011-10-27	Paper
scientific article; zbMATH DE number 5158531 (Why is no real title available?)	2007-05-29	Paper
Triangulated neighborhoods in even-hole-free graphs Discrete Mathematics	2007-03-15	Paper

Research outcomes over time

This page was built for person: Murilo V. G. da Silva