Venkatesh Raman
- On the Parameterized Complexity of Reconfiguration Problems
2013/08/11 by Amer E. Mouawad, Naomi Nishimura, Mouawad, Amer E. +7 · 5 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced Graph Theory Research #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Protein Degradation and Inhibitors #Ubiquitin and proteasome pathways #cs.CC #cs.DS
- Succinct Representations of Permutations and Functions
2011/08/09 by J. Ian Munro, Rajeev Raman, Munro, J. Ian +5 · 4 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #Coding theory and cryptography #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Genome Rearrangement Algorithms #cs.DS
- Faster Parameterized Algorithms using Linear Programming
2012/03/05 by Daniel Lokshtanov, Lokshtanov, Daniel, N. S. Narayanaswamy +7 · 2 citations
Computer Science · #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #cs.CC #cs.DM #cs.DS
- Vertex Cover Reconfiguration and Beyond
2014/02/20 by Amer E. Mouawad, Mouawad, Amer E., Naomi Nishimura +5 · 2 citations
Computer Science · Engineering · #Advanced Graph Theory Research #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Interconnection Networks and Systems #graph theory and CDMA systems
- Succinct Indexable Dictionaries with Applications to Encoding k-ary Trees, Prefix Sums and Multisets
2007/05/04 by Rajeev Raman, Venkatesh Raman, Srinivasa Rao Satti · 1 citation
Computer Science · Mathematics · #cs.DS #cs.DM #cs.IT #math.IT
- FPT Algorithms for Connected Feedback Vertex Set
2009/09/17 by Neeldhara Misra, Misra, Neeldhara, Geevarghese Philip +7 · 1 citation
Computer Science · Engineering · #Advanced Graph Theory Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Interconnection Networks and Systems #cs.DS #graph theory and CDMA systems
- Faster Algorithms for Finding and Counting Subgraphs
2009/12/11 by Fedor V. Fomin, Daniel Lokshtanov, Fomin, Fedor V. +7 · 1 citation
Computer Science · #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #cs.DM #cs.DS
- Bidimensionality and EPTAS
2010/05/29 by Fedor V. Fomin, Fomin, Fedor V., Daniel Lokshtanov +5 · 1 citation
Computer Science · #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #cs.DM #cs.DS
- Reconfiguration over tree decompositions
2014/05/10 by Amer E. Mouawad, Mouawad, Amer E., Naomi Nishimura +5 · 2 citations
Computer Science · #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #cs.CC #cs.DS
- Shortest reconfiguration paths in the solution space of Boolean formulas
2014/04/15 by Amer E. Mouawad, Mouawad, Amer E., Naomi Nishimura +5 · 1 citation
Computer Science · #Advanced Graph Theory Research #Algorithms and Data Compression #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #cs.CC #cs.DS #semigroups and automata theory
- SAT-based Analysis of Large Real-world Feature Models is Easy
2015/06/17 by Jia Hui Liang, Liang Jia, Liang, Jia Hui +6 · 1 citation
Computer Science · #Advanced Software Engineering Methodologies #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Model-Driven Software Engineering Techniques #Software Engineering (cs.SE) #Software Engineering Research #cs.AI #cs.SE
- Deletion to Scattered Graph Classes I -- case of finite number of graph classes
2021/05/10 by Ashwin Jacob, Jari J. H. de Kroon, Jacob, Ashwin +5 · 1 citation
Computer Science · #Computability, Logic, AI Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Deletion to Scattered Graph Classes II -- Improved FPT Algorithms for Deletion to Pairs of Graph Classes
2022/01/10 by Ashwin Jacob, Jacob, Ashwin, Diptapriyo Majumdar +3 · 1 citation
Computer Science · #Advanced Graph Theory Research #Computability, Logic, AI Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #semigroups and automata theory
- A Quartic Kernel for Pathwidth-One Vertex Deletion
2010/09/04 by Geevarghese Philip, Venkatesh Raman, Philip, Geevarghese +3 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Interconnection Networks and Systems #cs.DS