Parameterizing above guaranteed values: MaxSat and MaxCut. Zbl 0921.68052
Mahajan, Meena; Raman, Venkatesh |
|
1999
|
Succinct indexable dictionaries with applications to encoding \(k\)-ary trees, prefix sums and multisets. Zbl 1446.68046
Raman, Rajeev; Raman, Venkatesh; Satti, Srinivasa Rao |
|
2007
|
Succinct representation of balanced parentheses and static trees. Zbl 1017.68037
Munro, J. Ian; Raman, Venkatesh |
|
2001
|
Faster parameterized algorithms using linear programming. Zbl 1398.68254
Lokshtanov, Daniel; Narayanaswamy, N. S.; Raman, Venkatesh; Ramanujan, M. S.; Saurabh, Saket |
|
2014
|
Succinct indexable dictionaries with applications to encoding \(k\)-ary trees and multisets. Zbl 1093.68582
Raman, Rajeev; Raman, Venkatesh; Rao, S. Srinivasa |
|
2002
|
Representing trees of higher degree. Zbl 1086.68034
Benoit, David; Demaine, Erik D.; Munro, J. Ian; Raman, Rajeev; Raman, Venkatesh; Rao, S. Srinivasa |
|
2005
|
Parameterized complexity of finding subgraphs with hereditary properties. Zbl 1061.68061
Khot, Subhash; Raman, Venkatesh |
|
2002
|
Short cycles make \(W\)-hard problems hard: FPT algorithms for \(W\)-hard problems in graphs with no short cycles. Zbl 1170.68019
Raman, Venkatesh; Saurabh, Saket |
|
2008
|
Parameterizing above or below guaranteed values. Zbl 1155.68400
Mahajan, Meena; Raman, Venkatesh; Sikdar, Somnath |
|
2009
|
Space efficient suffix trees. Zbl 0977.68069
Munro, J. Ian; Raman, Venkatesh; Rao, S. Srinivasa |
|
2001
|
Parameterized algorithms for feedback set problems and their duals in tournaments. Zbl 1086.68105
Raman, Venkatesh; Saurabh, Saket |
|
2006
|
Approximation algorithms for some parameterized counting problems. Zbl 1019.68135
Arvind, V.; Raman, Venkatesh |
|
2002
|
Succinct ordinal trees with level-ancestor queries. Zbl 1321.68223
Geary, Richard F.; Raman, Rajeev; Raman, Venkatesh |
|
2006
|
Bidimensionality and EPTAS. Zbl 1377.68324
Fomin, Fedor V.; Lokshtanov, Daniel; Raman, Venkatesh; Saurabh, Saket |
|
2011
|
An improved fixed-parameter algorithm for vertex cover. Zbl 1337.05095
Balasubramanian, R.; Fellows, Michael R.; Raman, Venkatesh |
|
1998
|
On the parameterized complexity of reconfiguration problems. Zbl 1360.68516
Mouawad, Amer E.; Nishimura, Naomi; Raman, Venkatesh; Simjour, Narges; Suzuki, Akira |
|
2017
|
Succinct representations of permutations and functions. Zbl 1245.68075
Munro, J. Ian; Raman, Rajeev; Raman, Venkatesh; Rao, S. Srinivasa |
|
2012
|
Upper bounds for MaxSat: Further improved. Zbl 0971.68069
Bansal, Nikhil; Raman, Venkatesh |
|
1999
|
Selection from read-only memory and sorting with minimum data movement. Zbl 0872.68045
Munro, J. Ian; Raman, Venkatesh |
|
1996
|
The complexity of bounded length graph recoloring and CSP reconfiguration. Zbl 1456.68065
Bonsma, Paul; Mouawad, Amer E.; Nishimura, Naomi; Raman, Venkatesh |
|
2014
|
Succinct dynamic data structures. Zbl 0997.68520
Raman, Rajeev; Raman, Venkatesh; Rao, S. Srinivasa |
|
2001
|
Faster fixed parameter tractable algorithms for finding feedback vertex sets. Zbl 1321.05275
Raman, Venkatesh; Saurabh, Saket; Subramanian, C. R. |
|
2006
|
On parameterized independent feedback vertex set. Zbl 1253.68181
Misra, Neeldhara; Philip, Geevarghese; Raman, Venkatesh; Saurabh, Saket |
|
2012
|
A simple optimal representation for balanced parentheses. Zbl 1103.68040
Geary, Richard F.; Rahman, Naila; Raman, Rajeev; Raman, Venkatesh |
|
2006
|
Polynomial kernels for Dominating Set in graphs of bounded degeneracy and beyond. Zbl 1301.68164
Philip, Geevarghese; Raman, Venkatesh; Sikdar, Somnath |
|
2012
|
On the parameterized complexity of reconfiguration problems. Zbl 1350.68155
Mouawad, Amer E.; Nishimura, Naomi; Raman, Venkatesh; Simjour, Narges; Suzuki, Akira |
|
2013
|
Faster algorithms for finding and counting subgraphs. Zbl 1246.05149
Fomin, Fedor V.; Lokshtanov, Daniel; Raman, Venkatesh; Saurabh, Saket; Raghavendra Rao, B. V. |
|
2012
|
Efficient exact algorithms through enumerating maximal independent sets and other techniques. Zbl 1148.68054
Raman, Venkatesh; Saurabh, Saket; Sikdar, Somnath |
|
2007
|
FPT algorithms for connected feedback vertex set. Zbl 1258.05060
Misra, Neeldhara; Philip, Geevarghese; Raman, Venkatesh; Saurabh, Saket; Sikdar, Somnath |
|
2012
|
The complexity of König subgraph problems and above-guarantee vertex cover. Zbl 1243.05203
Mishra, Sounaka; Raman, Venkatesh; Saurabh, Saket; Sikdar, Somnath; Subramanian, C. R. |
|
2011
|
Vertex cover reconfiguration and beyond. Zbl 1432.68164
Mouawad, Amer E.; Nishimura, Naomi; Raman, Venkatesh |
|
2014
|
Solving Dominating Set in larger classes of graphs: FPT algorithms and polynomial kernels. Zbl 1256.68084
Philip, Geevarghese; Raman, Venkatesh; Sikdar, Somnath |
|
2009
|
LP can be a cure for parameterized problems. Zbl 1245.68111
Narayanaswamy, N. S.; Raman, Venkatesh; Ramanujan, M. S.; Saurabh, Saket |
|
2012
|
Subexponential algorithms for partial cover problems. Zbl 1260.05159
Fomin, Fedor V.; Lokshtanov, Daniel; Raman, Venkatesh; Saurabh, Saket |
|
2011
|
A simplified NP-complete MAXSAT problem. Zbl 1339.68122
Raman, Venkatesh; Ravikumar, B.; Srinivasa Rao, S. |
|
1998
|
Explicit deterministic constructions for membership in the bitprobe model. Zbl 1006.68523
Radhakrishnan, Jaikumar; Raman, Venkatesh; Rao, S. Srinivasa |
|
2001
|
Paths, flowers and vertex cover. Zbl 1346.05287
Raman, Venkatesh; Ramanujan, M. S.; Saurabh, Saket |
|
2011
|
Shortest reconfiguration paths in the solution space of Boolean formulas. Zbl 1374.68246
Mouawad, Amer E.; Nishimura, Naomi; Pathak, Vinayak; Raman, Venkatesh |
|
2015
|
Maximum \(r\)-regular induced subgraph problem: fast exponential algorithms and combinatorial bounds. Zbl 1261.05066
Gupta, Sushmita; Raman, Venkatesh; Saurabh, Saket |
|
2012
|
The complexity of irredundant sets parameterized by size. Zbl 0948.68133
Downey, Rodney G.; Fellows, Michael R.; Raman, Venkatesh |
|
2000
|
Lower bounds on kernelization. Zbl 1248.90078
Misra, Neeldhara; Raman, Venkatesh; Saurabh, Saket |
|
2011
|
Succinct representations of permutations. Zbl 1039.68546
Munro, J. Ian; Raman, Rajeev; Raman, Venkatesh; Rao, Satti Srinivasa |
|
2003
|
Faster fixed parameter tractable algorithms for undirected feedback vertex set. Zbl 1019.68082
Raman, Venkatesh; Saurabh, Saket; Subramanian, C. R. |
|
2002
|
Representing dynamic binary trees succinctly. Zbl 0987.68054
Munro, J. Ian; Raman, Venkatesh; Storm, Adam J. |
|
2001
|
Reconfiguration over tree decompositions. Zbl 1456.68132
Mouawad, Amer E.; Nishimura, Naomi; Raman, Venkatesh; Wrochna, Marcin |
|
2014
|
A quartic kernel for pathwidth-one vertex deletion. Zbl 1309.68100
Philip, Geevarghese; Raman, Venkatesh; Villanger, Yngve |
|
2010
|
Parameterized algorithms for even cycle transversal. Zbl 1341.05248
Misra, Pranabendu; Raman, Venkatesh; Ramanujan, M. S.; Saurabh, Saket |
|
2012
|
Improved fixed parameter tractable algorithms for two “edge” problems: MAXCUT and MAXDAG. Zbl 1183.05084
Raman, Venkatesh; Saurabh, Saket |
|
2007
|
Shortest reconfiguration paths in the solution space of Boolean formulas. Zbl 1374.68247
Mouawad, Amer E.; Nishimura, Naomi; Pathak, Vinayak; Raman, Venkatesh |
|
2017
|
Improved explicit data structures in the bitprobe model. Zbl 1425.68090
Lewenstein, Moshe; Munro, J. Ian; Nicholson, Patrick K.; Raman, Venkatesh |
|
2014
|
The parameterized complexity of unique coverage and its variants. Zbl 1290.68059
Misra, Neeldhara; Moser, Hannes; Raman, Venkatesh; Saurabh, Saket; Sikdar, Somnath |
|
2013
|
Improved upper bounds for time-space trade-offs for selection. Zbl 0946.68156
Raman, Venkatesh; Ramnath, Sarnath |
|
1999
|
Space efficient linear time algorithms for BFS, DFS and applications. Zbl 1430.68173
Banerjee, Niranka; Chakraborty, Sankardeep; Raman, Venkatesh; Satti, Srinivasa Rao |
|
2018
|
Biconnectivity, \(st\)-numbering and other applications of DFS using \(O(n)\) bits. Zbl 1375.68089
Chakraborty, Sankardeep; Raman, Venkatesh; Satti, Srinivasa Rao |
|
2017
|
Kernels for structural parameterizations of vertex cover – case of small degree modulators. Zbl 1378.68089
Majumdar, Diptapriyo; Raman, Venkatesh; Saurabh, Saket |
|
2015
|
Improved space efficient algorithms for BFS, DFS and applications. Zbl 1477.68197
Banerjee, Niranka; Chakraborty, Sankardeep; Raman, Venkatesh |
|
2016
|
Time-space tradeoffs for dynamic programming algorithms in trees and bounded treewidth graphs. Zbl 1465.68203
Banerjee, Niranka; Chakraborty, Sankardeep; Raman, Venkatesh; Roy, Sasanka; Saurabh, Saket |
|
2015
|
A survey of data structures in the bitprobe model. Zbl 1395.68103
Nicholson, Patrick K.; Raman, Venkatesh; Rao, S. Srinivasa |
|
2013
|
Selection and sorting in the “restore” model. Zbl 1421.68033
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh |
|
2014
|
Polynomial kernels for vertex cover parameterized by small degree modulators. Zbl 1419.05179
Majumdar, Diptapriyo; Raman, Venkatesh; Saurabh, Saket |
|
2018
|
A framework for in-place graph algorithms. Zbl 1522.68389
Chakraborty, Sankardeep; Mukherjee, Anish; Raman, Venkatesh; Satti, Srinivasa Rao |
|
2018
|
The complexity of finding subgraphs whose matching number equals the vertex cover number. Zbl 1193.05133
Mishra, Sounaka; Raman, Venkatesh; Saurabh, Saket; Sikdar, Somnath; Subramanian, C. R. |
|
2007
|
Biconnectivity, chain decomposition and \(st\)-numbering using \(O(n)\) bits. Zbl 1398.05193
Chakraborty, Sankardeep; Raman, Venkatesh; Satti, Srinivasa Rao |
|
2016
|
FPT algorithms for connected feedback vertex set. Zbl 1274.68674
Misra, Neeldhara; Philip, Geevarghese; Raman, Venkatesh; Saurabh, Saket; Sikdar, Somnath |
|
2010
|
Revisiting connected vertex cover: FPT algorithms and lossy kernels. Zbl 1430.68225
Krithika, R.; Majumdar, Diptapriyo; Raman, Venkatesh |
|
2018
|
A polynomial sized kernel for tracking paths problem. Zbl 1436.68142
Banik, Aritra; Choudhary, Pratibha; Lokshtanov, Daniel; Raman, Venkatesh; Saurabh, Saket |
|
2020
|
Sorting multisets and vectors in-place. Zbl 0765.68027
Munro, J. Ian; Raman, Venkatesh |
|
1991
|
Parameterizing MAX SNP problems above guaranteed values. Zbl 1154.68430
Mahajan, Meena; Raman, Venkatesh; Sikdar, Somnath |
|
2006
|
Beyond bidimensionality: parameterized subexponential algorithms on directed graphs. Zbl 1230.68104
Dorn, Frederic; Fomin, Fedor V.; Lokshtanov, Daniel; Raman, Venkatesh; Saurabh, Saket |
|
2010
|
Structural parameterizations of undirected feedback vertex set: FPT algorithms and kernelization. Zbl 1397.68106
Majumdar, Diptapriyo; Raman, Venkatesh |
|
2018
|
Beyond bidimensionality: parameterized subexponential algorithms on directed graphs. Zbl 1433.68290
Dorn, Frederic; Fomin, Fedor V.; Lokshtanov, Daniel; Raman, Venkatesh; Saurabh, Saket |
|
2013
|
Parameterized algorithms on perfect graphs for deletion to \((r,\ell)\)-graphs. Zbl 1398.68248
Kolay, Sudeshna; Panolan, Fahad; Raman, Venkatesh; Saurabh, Saket |
|
2016
|
Improved exact exponential algorithms for vertex bipartization and other problems. Zbl 1171.68646
Raman, Venkatesh; Saurabh, Saket; Sikdar, Somnath |
|
2005
|
Finding scores in tournaments. Zbl 0888.68048
Balasubramanian, R.; Raman, Venkatesh; Srinivasaragavan, G. |
|
1997
|
Fast exponential algorithms for maximum \(r\)-regular induced subgraph problems. Zbl 1177.68154
Gupta, Sushmita; Raman, Venkatesh; Saurabh, Saket |
|
2006
|
Parameterized complexity of MaxSat above average. Zbl 1353.68116
Crowston, Robert; Gutin, Gregory; Jones, Mark; Raman, Venkatesh; Saurabh, Saket |
|
2012
|
Fixed-parameter tractable algorithms for tracking shortest paths. Zbl 1464.68274
Banik, Aritra; Choudhary, Pratibha; Raman, Venkatesh; Saurabh, Saket |
|
2020
|
Parameterized algorithms for generalized domination. Zbl 1168.05354
Raman, Venkatesh; Saurabh, Saket; Srihari, Sriganesh |
|
2008
|
Improved upper bounds for time-space tradeoffs for selection with limited storage. Zbl 1502.68113
Raman, Venkatesh; Ramnath, Sarnath |
|
1998
|
The kernelization complexity of connected domination in graphs with (no) small cycles. Zbl 1318.68096
Misra, Neeldhara; Philip, Geevarghese; Raman, Venkatesh; Saurabh, Saket |
|
2014
|
Succinct ordinal trees with level-ancestor queries. Zbl 1317.68043
Geary, Richard F.; Raman, Rajeev; Raman, Venkatesh |
|
2004
|
Parameterized algorithms for Max Colorable Induced Subgraph problem on perfect graphs. Zbl 1417.05082
Misra, Neeldhara; Panolan, Fahad; Rai, Ashutosh; Raman, Venkatesh; Saurabh, Saket |
|
2013
|
Faster, space-efficient selection algorithms in read-only memory for integers. Zbl 1310.68218
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh |
|
2013
|
Triangles, 4-cycles and parameterized (in-)tractability. Zbl 1142.68374
Raman, Venkatesh; Saurabh, Saket |
|
2006
|
Stable in situ sorting and minimum data movement. Zbl 0696.68086
Munro, J. Ian; Raman, Venkatesh; Salowe, Jeffrey S. |
|
1990
|
Selection and sorting in the “restore” model. Zbl 1421.68032
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh |
|
2018
|
Fixed-parameter algorithms for cochromatic number and disjoint rectangle stabbing. Zbl 1285.68207
Heggernes, Pinar; Kratsch, Dieter; Lokshtanov, Daniel; Raman, Venkatesh; Saurabh, Saket |
|
2010
|
Solving min ones 2-SAT as fast as vertex cover. Zbl 1301.68163
Misra, Neeldhara; Narayanaswamy, N. S.; Raman, Venkatesh; Shankar, Bal Sri |
|
2013
|
On the pseudoachromatic number of join of graphs. Zbl 1044.05038
Balasubramanian, R.; Raman, Venkatesh; Yegnanarayanan, V. |
|
2003
|
Parameterized complexity of finding subgraphs with hereditary properties. Zbl 0988.68081
Khot, Subhash; Raman, Venkatesh |
|
2000
|
A simple optimal representation for balanced parentheses. Zbl 1103.68474
Geary, Richard F.; Rahman, Naila; Raman, Rajeev; Raman, Venkatesh |
|
2004
|
The effect of girth on the kernelization complexity of connected dominating set. Zbl 1245.68094
Misra, Neeldhara; Philip, Geevarghese; Raman, Venkatesh; Saurabh, Saket |
|
2010
|
Parameterized streaming algorithms for Min-Ones \(d\)-SAT. Zbl 07650305
Agrawal, Akanksha; Biswas, Arindam; Bonnet, Édouard; Brettell, Nick; Curticapean, Radu; Marx, Dániel; Miltzow, Tillmann; Raman, Venkatesh; Saurabh, Saket |
|
2019
|
The parameterized complexity of the unique coverage problem. Zbl 1193.68139
Moser, Hannes; Raman, Venkatesh; Sikdar, Somnath |
|
2007
|
Kernel lower bounds using co-nondeterminism: finding induced hereditary subgraphs. Zbl 1347.68171
Kratsch, Stefan; Pilipczuk, Marcin; Rai, Ashutosh; Raman, Venkatesh |
|
2014
|
Fréchet distance between a line and avatar point set. Zbl 1390.68705
Banik, Aritra; Panolan, Fahad; Raman, Venkatesh; Sahlot, Vibha |
|
2016
|
Fixed-parameter tractability of \((n-k)\) list coloring. Zbl 1464.68129
Banik, Aritra; Jacob, Ashwin; Paliwal, Vijay Kumar; Raman, Venkatesh |
|
2019
|
Parameterized complexity of the induced subgraph problem in directed graphs. Zbl 1185.05076
Raman, Venkatesh; Sikdar, Somnath |
|
2007
|
König deletion sets and vertex covers above the matching size. Zbl 1183.68313
Mishra, Sounaka; Raman, Venkatesh; Saurabh, Saket; Sikdar, Somnath |
|
2008
|
An FPT algorithm for Tree Deletion Set. Zbl 1276.05118
Raman, Venkatesh; Saurabh, Saket; Suchý, Ondřej |
|
2013
|
Dominator coloring and CD coloring in almost cluster graphs. Zbl 07789699
Banik, Aritra; Kasthurirangan, Prahlad Narasimhan; Raman, Venkatesh |
|
2023
|
Deletion to scattered graph classes. II: Improved FPT algorithms for deletion to pairs of graph classes. Zbl 1529.68216
Jacob, Ashwin; Majumdar, Diptapriyo; Raman, Venkatesh |
|
2023
|
Structural parameterizations with modulator oblivion. Zbl 1537.68050
Jacob, Ashwin; Panolan, Fahad; Raman, Venkatesh; Sahlot, Vibha |
|
2022
|
Finding kings in tournaments. Zbl 1498.05111
Biswas, Arindam; Jayapaul, Varunkumar; Raman, Venkatesh; Satti, Srinivasa Rao |
|
2022
|
Structural parameterizations of tracking paths problem. Zbl 1537.68047
Choudhary, Pratibha; Raman, Venkatesh |
|
2022
|
Structural parameterizations of budgeted graph coloring. Zbl 07556583
Bandopadhyay, Susobhan; Banerjee, Suman; Banik, Aritra; Raman, Venkatesh |
|
2022
|
Parameterized complexity of conflict-free set cover. Zbl 1517.68146
Jacob, Ashwin; Majumdar, Diptapriyo; Raman, Venkatesh |
|
2021
|
Faster FPT algorithms for deletion to pairs of graph classes. Zbl 07530242
Jacob, Ashwin; Majumdar, Diptapriyo; Raman, Venkatesh |
|
2021
|
Parameterizing role coloring on forests. Zbl 1490.68163
Pandey, Sukanya; Raman, Venkatesh; Sahlot, Vibha |
|
2021
|
Approximation in (poly-) logarithmic space. Zbl 1515.68379
Biswas, Arindam; Raman, Venkatesh; Saurabh, Saket |
|
2021
|
A polynomial sized kernel for tracking paths problem. Zbl 1436.68142
Banik, Aritra; Choudhary, Pratibha; Lokshtanov, Daniel; Raman, Venkatesh; Saurabh, Saket |
|
2020
|
Fixed-parameter tractable algorithms for tracking shortest paths. Zbl 1464.68274
Banik, Aritra; Choudhary, Pratibha; Raman, Venkatesh; Saurabh, Saket |
|
2020
|
Structural parameterizations with modulator oblivion. Zbl 1537.68051
Jacob, Ashwin; Panolan, Fahad; Raman, Venkatesh; Sahlot, Vibha |
|
2020
|
Parameterized complexity of geometric covering problems having conflicts. Zbl 1436.68145
Banik, Aritra; Panolan, Fahad; Raman, Venkatesh; Sahlot, Vibha; Saurabh, Saket |
|
2020
|
Parameterized complexity of deletion to scattered graph classes. Zbl 1529.68217
Jacob, Ashwin; Majumdar, Diptapriyo; Raman, Venkatesh |
|
2020
|
Approximation in (poly-) logarithmic space. Zbl 07559387
Biswas, Arindam; Raman, Venkatesh; Saurabh, Saket |
|
2020
|
Recognizing \(k\)-clique extendible orderings. Zbl 1524.68229
Francis, Mathew; Neogi, Rian; Raman, Venkatesh |
|
2020
|
Elusiveness of finding degrees. Zbl 1448.05039
Goyal, Dishant; Jayapaul, Varunkumar; Raman, Venkatesh |
|
2020
|
Parameterized streaming algorithms for Min-Ones \(d\)-SAT. Zbl 07650305
Agrawal, Akanksha; Biswas, Arindam; Bonnet, Édouard; Brettell, Nick; Curticapean, Radu; Marx, Dániel; Miltzow, Tillmann; Raman, Venkatesh; Saurabh, Saket |
|
2019
|
Fixed-parameter tractability of \((n-k)\) list coloring. Zbl 1464.68129
Banik, Aritra; Jacob, Ashwin; Paliwal, Vijay Kumar; Raman, Venkatesh |
|
2019
|
Deconstructing parameterized hardness of fair vertex deletion problems. Zbl 1534.68175
Jacob, Ashwin; Raman, Venkatesh; Sahlot, Vibha |
|
2019
|
Parameterized complexity of conflict-free set cover. Zbl 1517.68145
Jacob, Ashwin; Majumdar, Diptapriyo; Raman, Venkatesh |
|
2019
|
Tractability of König edge deletion problems. Zbl 1435.68125
Majumdar, Diptapriyo; Neogi, Rian; Raman, Venkatesh; Vaishali, S. |
|
2019
|
Fully dynamic arboricity maintenance. Zbl 1441.68160
Banerjee, Niranka; Raman, Venkatesh; Saurabh, Saket |
|
2019
|
Parameterized algorithms for Max Colorable Induced Subgraph problem on perfect graphs. Zbl 1414.05128
Misra, Neeldhara; Panolan, Fahad; Rai, Ashutosh; Raman, Venkatesh; Saurabh, Saket |
|
2019
|
Space efficient linear time algorithms for BFS, DFS and applications. Zbl 1430.68173
Banerjee, Niranka; Chakraborty, Sankardeep; Raman, Venkatesh; Satti, Srinivasa Rao |
|
2018
|
Polynomial kernels for vertex cover parameterized by small degree modulators. Zbl 1419.05179
Majumdar, Diptapriyo; Raman, Venkatesh; Saurabh, Saket |
|
2018
|
A framework for in-place graph algorithms. Zbl 1522.68389
Chakraborty, Sankardeep; Mukherjee, Anish; Raman, Venkatesh; Satti, Srinivasa Rao |
|
2018
|
Revisiting connected vertex cover: FPT algorithms and lossy kernels. Zbl 1430.68225
Krithika, R.; Majumdar, Diptapriyo; Raman, Venkatesh |
|
2018
|
Structural parameterizations of undirected feedback vertex set: FPT algorithms and kernelization. Zbl 1397.68106
Majumdar, Diptapriyo; Raman, Venkatesh |
|
2018
|
Selection and sorting in the “restore” model. Zbl 1421.68032
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh |
|
2018
|
Fréchet distance between a line and avatar point set. Zbl 1391.68105
Banik, Aritra; Panolan, Fahad; Raman, Venkatesh; Sahlot, Vibha |
|
2018
|
Some (in)tractable parameterizations of coloring and list-coloring. Zbl 1446.68074
Arora, Pranav; Banik, Aritra; Paliwal, Vijay Kumar; Raman, Venkatesh |
|
2018
|
A polynomial sized kernel for tracking paths problem. Zbl 1436.68143
Banik, Aritra; Choudhary, Pratibha; Lokshtanov, Daniel; Raman, Venkatesh; Saurabh, Saket |
|
2018
|
Structural parameterizations of dominating set variants. Zbl 1484.68160
Goyal, Dishant; Jacob, Ashwin; Kumar, Kaushtubh; Majumdar, Diptapriyo; Raman, Venkatesh |
|
2018
|
Approximability of clique transversal in perfect graphs. Zbl 1392.68201
Fiorini, Samuel; Krithika, R.; Narayanaswamy, N. S.; Raman, Venkatesh |
|
2018
|
Maintaining chordal graphs dynamically: improved upper and lower bounds. Zbl 1484.68148
Banerjee, Niranka; Raman, Venkatesh; Satti, Srinivasa Rao |
|
2018
|
On the parameterized complexity of reconfiguration problems. Zbl 1360.68516
Mouawad, Amer E.; Nishimura, Naomi; Raman, Venkatesh; Simjour, Narges; Suzuki, Akira |
|
2017
|
Shortest reconfiguration paths in the solution space of Boolean formulas. Zbl 1374.68247
Mouawad, Amer E.; Nishimura, Naomi; Pathak, Vinayak; Raman, Venkatesh |
|
2017
|
Biconnectivity, \(st\)-numbering and other applications of DFS using \(O(n)\) bits. Zbl 1375.68089
Chakraborty, Sankardeep; Raman, Venkatesh; Satti, Srinivasa Rao |
|
2017
|
On the succinct representation of equivalence classes. Zbl 1372.68073
El-Zein, Hicham; Lewenstein, Moshe; Munro, J. Ian; Raman, Venkatesh; Chan, Timothy M. |
|
2017
|
Parameterized complexity of geometric covering problems having conflicts. Zbl 1436.68144
Banik, Aritra; Panolan, Fahad; Raman, Venkatesh; Sahlot, Vibha; Saurabh, Saket |
|
2017
|
Elusiveness of finding degrees. Zbl 1487.05055
Goyal, Dishant; Jayapaul, Varunkumar; Raman, Venkatesh |
|
2017
|
Exact and parameterized algorithms for \((k,i)\)-coloring. Zbl 1485.68304
Majumdar, Diptapriyo; Neogi, Rian; Raman, Venkatesh; Tale, Prafullkumar |
|
2017
|
FPT algorithms for FVS parameterized by split and cluster vertex deletion sets and other parameters. Zbl 1489.68197
Majumdar, Diptapriyo; Raman, Venkatesh |
|
2017
|
The complexity of finding (approximate sized) distance-\(d\) dominating set in tournaments. Zbl 1494.68189
Biswas, Arindam; Jayapaul, Varunkumar; Raman, Venkatesh; Satti, Srinivasa Rao |
|
2017
|
Improved bounds for poset sorting in the forbidden-comparison regime. Zbl 1485.68087
Biswas, Arindam; Jayapaul, Varunkumar; Raman, Venkatesh |
|
2017
|
Improved space efficient algorithms for BFS, DFS and applications. Zbl 1477.68197
Banerjee, Niranka; Chakraborty, Sankardeep; Raman, Venkatesh |
|
2016
|
Biconnectivity, chain decomposition and \(st\)-numbering using \(O(n)\) bits. Zbl 1398.05193
Chakraborty, Sankardeep; Raman, Venkatesh; Satti, Srinivasa Rao |
|
2016
|
Parameterized algorithms on perfect graphs for deletion to \((r,\ell)\)-graphs. Zbl 1398.68248
Kolay, Sudeshna; Panolan, Fahad; Raman, Venkatesh; Saurabh, Saket |
|
2016
|
Fréchet distance between a line and avatar point set. Zbl 1390.68705
Banik, Aritra; Panolan, Fahad; Raman, Venkatesh; Sahlot, Vibha |
|
2016
|
Space efficient data structures for nearest larger neighbor. Zbl 1351.68086
Jayapaul, Varunkumar; Jo, Seungbum; Raman, Rajeev; Raman, Venkatesh; Satti, Srinivasa Rao |
|
2016
|
Finding mode using equality comparisons. Zbl 1475.68216
Jayapaul, Varunkumar; Raman, Venkatesh; Satti, Srinivasa Rao |
|
2016
|
Shortest reconfiguration paths in the solution space of Boolean formulas. Zbl 1374.68246
Mouawad, Amer E.; Nishimura, Naomi; Pathak, Vinayak; Raman, Venkatesh |
|
2015
|
Kernels for structural parameterizations of vertex cover – case of small degree modulators. Zbl 1378.68089
Majumdar, Diptapriyo; Raman, Venkatesh; Saurabh, Saket |
|
2015
|
Time-space tradeoffs for dynamic programming algorithms in trees and bounded treewidth graphs. Zbl 1465.68203
Banerjee, Niranka; Chakraborty, Sankardeep; Raman, Venkatesh; Roy, Sasanka; Saurabh, Saket |
|
2015
|
Space efficient data structures for nearest larger neighbor. Zbl 1350.68075
Jayapaul, Varunkumar; Jo, Seungbum; Raman, Venkatesh; Satti, Srinivasa Rao |
|
2015
|
Sorting and selection with equality comparisons. Zbl 1451.68085
Jayapaul, Varunkumar; Munro, J. Ian; Raman, Venkatesh; Satti, Srinivasa Rao |
|
2015
|
Finding median in read-only memory on integer input. Zbl 1310.68219
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh |
|
2015
|
Faster parameterized algorithms using linear programming. Zbl 1398.68254
Lokshtanov, Daniel; Narayanaswamy, N. S.; Raman, Venkatesh; Ramanujan, M. S.; Saurabh, Saket |
|
2014
|
The complexity of bounded length graph recoloring and CSP reconfiguration. Zbl 1456.68065
Bonsma, Paul; Mouawad, Amer E.; Nishimura, Naomi; Raman, Venkatesh |
|
2014
|
Vertex cover reconfiguration and beyond. Zbl 1432.68164
Mouawad, Amer E.; Nishimura, Naomi; Raman, Venkatesh |
|
2014
|
Reconfiguration over tree decompositions. Zbl 1456.68132
Mouawad, Amer E.; Nishimura, Naomi; Raman, Venkatesh; Wrochna, Marcin |
|
2014
|
Improved explicit data structures in the bitprobe model. Zbl 1425.68090
Lewenstein, Moshe; Munro, J. Ian; Nicholson, Patrick K.; Raman, Venkatesh |
|
2014
|
Selection and sorting in the “restore” model. Zbl 1421.68033
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh |
|
2014
|
The kernelization complexity of connected domination in graphs with (no) small cycles. Zbl 1318.68096
Misra, Neeldhara; Philip, Geevarghese; Raman, Venkatesh; Saurabh, Saket |
|
2014
|
Kernel lower bounds using co-nondeterminism: finding induced hereditary subgraphs. Zbl 1347.68171
Kratsch, Stefan; Pilipczuk, Marcin; Rai, Ashutosh; Raman, Venkatesh |
|
2014
|
Fixed-parameter tractability of satisfying beyond the number of variables. Zbl 1360.68502
Crowston, Robert; Gutin, Gregory; Jones, Mark; Raman, Venkatesh; Saurabh, Saket; Yeo, Anders |
|
2014
|
Less space: indexing for queries with wildcards. Zbl 1338.68053
Lewenstein, Moshe; Munro, J. Ian; Raman, Venkatesh; Thankachan, Sharma V. |
|
2014
|
LP approaches to improved approximation for clique transversal in perfect graphs. Zbl 1390.68761
Fiorini, Samuel; Krithika, R.; Narayanaswamy, N. S.; Raman, Venkatesh |
|
2014
|
On the parameterized complexity of reconfiguration problems. Zbl 1350.68155
Mouawad, Amer E.; Nishimura, Naomi; Raman, Venkatesh; Simjour, Narges; Suzuki, Akira |
|
2013
|
The parameterized complexity of unique coverage and its variants. Zbl 1290.68059
Misra, Neeldhara; Moser, Hannes; Raman, Venkatesh; Saurabh, Saket; Sikdar, Somnath |
|
2013
|
A survey of data structures in the bitprobe model. Zbl 1395.68103
Nicholson, Patrick K.; Raman, Venkatesh; Rao, S. Srinivasa |
|
2013
|
Beyond bidimensionality: parameterized subexponential algorithms on directed graphs. Zbl 1433.68290
Dorn, Frederic; Fomin, Fedor V.; Lokshtanov, Daniel; Raman, Venkatesh; Saurabh, Saket |
|
2013
|
Parameterized algorithms for Max Colorable Induced Subgraph problem on perfect graphs. Zbl 1417.05082
Misra, Neeldhara; Panolan, Fahad; Rai, Ashutosh; Raman, Venkatesh; Saurabh, Saket |
|
2013
|
Faster, space-efficient selection algorithms in read-only memory for integers. Zbl 1310.68218
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh |
|
2013
|
Solving min ones 2-SAT as fast as vertex cover. Zbl 1301.68163
Misra, Neeldhara; Narayanaswamy, N. S.; Raman, Venkatesh; Shankar, Bal Sri |
|
2013
|
An FPT algorithm for Tree Deletion Set. Zbl 1276.05118
Raman, Venkatesh; Saurabh, Saket; Suchý, Ondřej |
|
2013
|
Parameterized complexity of MaxSat above average. Zbl 1358.68126
Crowston, Robert; Gutin, Gregory; Jones, Mark; Raman, Venkatesh; Saurabh, Saket |
|
2013
|
Fixed-parameter algorithms for cochromatic number and disjoint rectangle stabbing via iterative localization. Zbl 1358.68313
Heggernes, Pinar; Kratsch, Dieter; Lokshtanov, Daniel; Raman, Venkatesh; Saurabh, Saket |
|
2013
|
Less space: indexing for queries with wildcards. Zbl 1329.68315
Lewenstein, Moshe; Munro, J. Ian; Raman, Venkatesh; Thankachan, Sharma V. |
|
2013
|
Improved fixed-parameter algorithm for the minimum weight 3-SAT problem. Zbl 1379.68177
Raman, Venkatesh; Shankar, Bal Sri |
|
2013
|
Space-efficient data structures, streams, and algorithms. Papers in honor of J. Ian Munro on the occasion of his 66th birthday. Zbl 1270.68019
|
|
2013
|
A polynomial kernel for Feedback Arc Set on bipartite tournaments. Zbl 1277.05077
Misra, Pranabendu; Raman, Venkatesh; Ramanujan, M. S.; Saurabh, Saket |
|
2013
|
Succinct data structures for representing equivalence classes. Zbl 1372.68074
Lewenstein, Moshe; Munro, J. Ian; Raman, Venkatesh |
|
2013
|
An FPT algorithm for tree deletion set. Zbl 1379.68176
Raman, Venkatesh; Saurabh, Saket; Suchý, Ondřej |
|
2013
|
Succinct representations of permutations and functions. Zbl 1245.68075
Munro, J. Ian; Raman, Rajeev; Raman, Venkatesh; Rao, S. Srinivasa |
|
2012
|
On parameterized independent feedback vertex set. Zbl 1253.68181
Misra, Neeldhara; Philip, Geevarghese; Raman, Venkatesh; Saurabh, Saket |
|
2012
|
Polynomial kernels for Dominating Set in graphs of bounded degeneracy and beyond. Zbl 1301.68164
Philip, Geevarghese; Raman, Venkatesh; Sikdar, Somnath |
|
2012
|
Faster algorithms for finding and counting subgraphs. Zbl 1246.05149
Fomin, Fedor V.; Lokshtanov, Daniel; Raman, Venkatesh; Saurabh, Saket; Raghavendra Rao, B. V. |
|
2012
|
FPT algorithms for connected feedback vertex set. Zbl 1258.05060
Misra, Neeldhara; Philip, Geevarghese; Raman, Venkatesh; Saurabh, Saket; Sikdar, Somnath |
|
2012
|
LP can be a cure for parameterized problems. Zbl 1245.68111
Narayanaswamy, N. S.; Raman, Venkatesh; Ramanujan, M. S.; Saurabh, Saket |
|
2012
|
Maximum \(r\)-regular induced subgraph problem: fast exponential algorithms and combinatorial bounds. Zbl 1261.05066
Gupta, Sushmita; Raman, Venkatesh; Saurabh, Saket |
|
2012
|
Parameterized algorithms for even cycle transversal. Zbl 1341.05248
Misra, Pranabendu; Raman, Venkatesh; Ramanujan, M. S.; Saurabh, Saket |
|
2012
|
Parameterized complexity of MaxSat above average. Zbl 1353.68116
Crowston, Robert; Gutin, Gregory; Jones, Mark; Raman, Venkatesh; Saurabh, Saket |
|
2012
|
Kernel lower bounds using co-nondeterminism: finding induced hereditary subgraphs. Zbl 1357.68073
Kratsch, Stefan; Pilipczuk, Marcin; Rai, Ashutosh; Raman, Venkatesh |
|
2012
|
Bidimensionality and EPTAS. Zbl 1377.68324
Fomin, Fedor V.; Lokshtanov, Daniel; Raman, Venkatesh; Saurabh, Saket |
|
2011
|
The complexity of König subgraph problems and above-guarantee vertex cover. Zbl 1243.05203
Mishra, Sounaka; Raman, Venkatesh; Saurabh, Saket; Sikdar, Somnath; Subramanian, C. R. |
|
2011
|
Subexponential algorithms for partial cover problems. Zbl 1260.05159
Fomin, Fedor V.; Lokshtanov, Daniel; Raman, Venkatesh; Saurabh, Saket |
|
2011
|
Paths, flowers and vertex cover. Zbl 1346.05287
Raman, Venkatesh; Ramanujan, M. S.; Saurabh, Saket |
|
2011
|
| ...and 69 more Documents |
