Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Romeo Rizzi
Map detail
Romeo Rizzi13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipRomeo RizziARomeo RizziResearcherCombinatorial decomposition approaches for efficient counting and random generation FPTASesWCombinatorial decomposi...preprint / 2013Some results on more flexible versions of Graph MotifWSome results on more fl...preprint / 2014Efficiently listing bounded length st-pathsWEfficiently listing bou...preprint / 2014Set graphs. II. Complexity of set graph recognition and similar problemsWSet graphs. II. Complex...preprint / 2012Dynamic Consistency of Conditional Simple Temporal Networks via Mean Payoff Games: a Singly-Exponential Time DC-CheckingWDynamic Consistency of ...preprint / 2015An Improved Upper Bound on Maximal Clique Listing via Rectangular Fast Matrix MultiplicationWAn Improved Upper Bound...preprint / 2015Pattern matching in $(213,231)$-avoiding permutationsWPattern matching in $(2...preprint / 2015An Improved Pseudo-Polynomial Upper Bound for the Value Problem and Optimal Strategy Synthesis in Mean Payoff GamesWAn Improved Pseudo-Poly...preprint / 2016The Complexity of Simulation and Matrix MultiplicationWThe Complexity of Simul...preprint / 2016Dynamic Controllability of Conditional Simple Temporal Networks is PSPACE-completeWDynamic Controllability...preprint / 2016Faster O(|V|^2|E|W)-Time Energy Algorithms for Optimal Strategy Synthesis in Mean Payoff GamesWFaster O(|V|^2|E|W)-Tim...preprint / 2016The Probabilistic Profitable Tour Problem under a specific graph structureWThe Probabilistic Profi...preprint / 2022
Person12 links

Romeo Rizzi

Researcher