Ramesh Krishnamurti

72 papers A* 2A 1B 4C 5Misc 1Journal 36Unranked 18
YearRankTypeTitle / Venue / Authors
2022 J jnl
A primal-dual approximation algorithm for Minsat.
Discret. Appl. Math.
Umair Arif, Robert Benkoczi, Daya Ram Gaur, Ramesh Krishnamurti
2020 C conf
Multimodal Word Sense Disambiguation in Creative Practice.
ICMLA
Manuel Ladron de Guevara, Christopher George, Akshat Gupta, Daragh Byrne, Ramesh Krishnamurti
2020 J jnl
Multimodal Word Sense Disambiguation in Creative Practice.
CoRR
Manuel Ladron de Guevara, Christopher George, Akshat Gupta, Daragh Byrne, Ramesh Krishnamurti
2020 — conf
On the Minimum Satisfiability Problem.
CALDAM
Umair Arif, Robert Benkoczi, Daya Ram Gaur, Ramesh Krishnamurti
2019 — conf
A Multi-resolution Design Methodology Based on Discrete Models.
CAAD Futures
Manuel Ladron de Guevara, Luis Borunda, Ramesh Krishnamurti
2019 J jnl
A uniform characterization of augmented shapes.
Comput. Aided Des.
Rudi Stouffs, Ramesh Krishnamurti
2019 C conf
Primal Heuristic for the Linear Ordering Problem.
ICORES
Ravi Agrawal, Ehsan Iranmanesh, Ramesh Krishnamurti
2018 — conf
Consistent Subset Problem with Two Labels.
CALDAM
Kamyar Khodamoradi, Ramesh Krishnamurti, Bodhayan Roy
2018 — ch.
LP Rounding and Extensions.
Handbook of Approximation Algorithms and Metaheuristics (1)
Daya Ram Gaur, Ramesh Krishnamurti
2017 — conf
Analysis of 2-Opt Heuristic for the Winner Determination Problem Under the Chamberlin-Courant System.
CALDAM
Ante Custic, Ehsan Iranmanesh, Ramesh Krishnamurti
2017 J jnl
Preface: CALDAM 2015.
Discret. Appl. Math.
Sumit Ganguly, Ramesh Krishnamurti
2016 C conf
Mixed Integer Program Heuristic for Linear Ordering Problem.
ICORES
Ehsan Iranmanesh, Ramesh Krishnamurti
2016 J jnl
PTAS for Ordered Instances of Resource Allocation Problems with Restrictions on Inclusions.
CoRR
Kamyar Khodamoradi, Ramesh Krishnamurti, Arash Rafiey, Georgios Stamoulis
2016 C conf
Prize Collecting Travelling Salesman Problem - Fast Heuristic Separations.
ICORES
Kamyar Khodamoradi, Ramesh Krishnamurti
2015 C conf
A Network Model for the Hospital Routing Problem.
ICORES
Arash Rafiey, Vladyslav Sokol, Ramesh Krishnamurti, Snezana Mitrovic-Minic, Abraham P. Punnen, Krishna Teja Malladi
2015 — ed.
Algorithms and Discrete Applied Mathematics - First International Conference, CALDAM 2015, Kanpur, India, February 8-10, 2015. Proceedings
CALDAM
Sumit Ganguly, Ramesh Krishnamurti
2015 J jnl
Lower Bound for the Unique Games Problem.
CoRR
Rajeev Kohli, Ramesh Krishnamurti
2014 J jnl
The cyclical scheduling problem.
Theor. Comput. Sci.
Binay Bhattacharya, Soudipta Chakraborty, Ehsan Iranmanesh, Ramesh Krishnamurti
2013 — conf
PTAS for Ordered Instances of Resource Allocation Problems.
FSTTCS
Kamyar Khodamoradi, Ramesh Krishnamurti, Arash Rafiey, Georgios Stamoulis
2013 B conf
The Cyclical Scheduling Problem.
WALCOM
Binay Bhattacharya, Soudipta Chakraborty, Ehsan Iranmanesh, Ramesh Krishnamurti
2012 J jnl
Estimating the Interior Layout of Buildings Using a Shape Grammar to Capture Building Style.
J. Comput. Civ. Eng.
Kui Yue, Ramesh Krishnamurti, François Grobler
2011 J jnl
Energy-Efficient Multicasting of Scalable Video Streams Over WiMAX Networks.
IEEE Trans. Multim.
Somsubhra Sharangi, Ramesh Krishnamurti, Mohamed Hefeeda
2011 J jnl
Erratum to: The capacitated max
Math. Program.
Daya Ram Gaur, Ramesh Krishnamurti, Rajeev Kohli
2011 J jnl
Some Complexity Results for Metric View Planning Problem With Traveling Cost and Visibility Range.
IEEE Trans Autom. Sci. Eng.
Pengpeng Wang, Kamal Gupta, Ramesh Krishnamurti
2010 J jnl
Generalized Watchman Route Problem with Discrete View Cost.
Int. J. Comput. Geom. Appl.
Pengpeng Wang, Ramesh Krishnamurti, Kamal Gupta
2010 J jnl
Integration of knowledge-based and generative systems for building characterization and prediction.
Artif. Intell. Eng. Des. Anal. Manuf.
Ajla Aksamija, Kui Yue, Hyunjoo Kim, François Grobler, Ramesh Krishnamurti
2010 B conf
Streaming scalable video over WiMAX networks.
IWQoS
Somsubhra Sharangi, Ramesh Krishnamurti, Mohamed Hefeeda
2009 — conf
An Approximation Algorithm for Max k-Uncut with Capacity Constraints.
CSO (2)
Salimur Choudhury, Daya Ram Gaur, Ramesh Krishnamurti
2009 J jnl
Conflict Resolution in the Scheduling of Television Commercials.
Oper. Res.
Daya Ram Gaur, Ramesh Krishnamurti, Rajeev Kohli
2008 J jnl
Self-duality of bounded monotone boolean functions and related problems.
Discret. Appl. Math.
Daya Ram Gaur, Ramesh Krishnamurti
2008 J jnl
The capacitated max
Math. Program.
Daya Ram Gaur, Ramesh Krishnamurti, Rajeev Kohli
2007 — conf
Generalized Watchman Route Problem with Discrete View Cost.
CCCG
Pengpeng Wang, Ramesh Krishnamurti, Kamal Gupta
2007 — ch.
LP Rounding and Extensions.
Handbook of Approximation Algorithms and Metaheuristics
Ramesh Krishnamurti, Daya Ram Gaur
2007 A* conf
Metric View Planning Problem with Traveling Cost and Visibility Range.
ICRA
Pengpeng Wang, Ramesh Krishnamurti, Kamal Gupta
2007 — ch.
Probabilistic Greedy Heuristics for Satisfiability Problems.
Handbook of Approximation Algorithms and Metaheuristics
Ramesh Krishnamurti, Rajeev Kohli
2007 J jnl
Sortal Structures: Supporting Representational Flexibility for Building Domain Processes.
Comput. Aided Civ. Infrastructure Eng.
Rudi Stouffs, Ramesh Krishnamurti, Kuhn Park
2007 A* conf
View Planning Problem with Combined View and Traveling Cost.
ICRA
Pengpeng Wang, Ramesh Krishnamurti, Kamal Gupta
2006 J jnl
Berge's theorem for the maximum charge problem.
Discret. Optim.
Ramesh Krishnamurti, Daya Ram Gaur, Subir Kumar Ghosh, Horst Sachs
2006 J jnl
Explicit design space?
Artif. Intell. Eng. Des. Anal. Manuf.
Ramesh Krishnamurti
2006 — conf
Improved Approximation Algorithm for Scheduling Tasks with a Choice of Start Times.
ACiD
Daya Ram Gaur, Ramesh Krishnamurti, Ján Manuch
2006 J jnl
Subset-conjunctive rules for breast cancer diagnosis.
Discret. Appl. Math.
Rajeev Kohli, Ramesh Krishnamurti, Kamel Jedidi
2006 — conf
The ASDMCon Project: The Challenge of Detecting Defects on Construction Sites.
3DPVT
Kui Yue, Daniel Huber, Burcu Akinci, Ramesh Krishnamurti
2006 J jnl
The multiple TSP with time windows: vehicle bounds based on precedence graphs.
Oper. Res. Lett.
Snezana Mitrovic-Minic, Ramesh Krishnamurti
2005 — conf
Faster approximation algorithms for scheduling tasks with a choice of start times.
CCCG
Daya Ram Gaur, Ramesh Krishnamurti
2005 — conf
The Capacitated max-k-cut Problem.
ICCSA (4)
Daya Ram Gaur, Ramesh Krishnamurti
2004 — conf
Average Case Self-Duality of Monotone Boolean Functions.
Canadian AI
Daya Ram Gaur, Ramesh Krishnamurti
2004 J jnl
Average performance of greedy heuristics for the integer knapsack problem.
Eur. J. Oper. Res.
Rajeev Kohli, Ramesh Krishnamurti, Prakash Mirchandani
2003 J jnl
A 5/3-approximation algorithm for scheduling vehicles on a path with release and handling times.
Inf. Process. Lett.
Daya Ram Gaur, Arvind Gupta, Ramesh Krishnamurti
2003 J jnl
On polynomial-time approximation algorithms for the variable length scheduling problem.
Theor. Comput. Sci.
Artur Czumaj, Leszek Gasieniec, Daya Ram Gaur, Ramesh Krishnamurti, Wojciech Rytter, Michele Zito
2003 J jnl
Parallel Algorithms For Vehicle Routing Problems.
Parallel Process. Lett.
Arvind Gupta, Ramesh Krishnamurti
2003 — conf
Scheduling Intervals Using Independent Sets in Claw-Free Graphs.
ICCSA (1)
Daya Ram Gaur, Ramesh Krishnamurti
2002 J jnl
Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem.
J. Algorithms
Daya Ram Gaur, Toshihide Ibaraki, Ramesh Krishnamurti
2002 — conf
Representational Flexibility for Design.
AID
Rudi Stouffs, Ramesh Krishnamurti
2001 J jnl
Simple Approximation Algorithms for MAXNAESP and Hypergraph 2-colorability.
J. Comb. Optim.
Daya Ram Gaur, Ramesh Krishnamurti
2000 A conf
Constan Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem.
ESA
Daya Ram Gaur, Toshihide Ibaraki, Ramesh Krishnamurti
2000 B conf
Self-Duality of Bounded Monotone Boolean Functions and Related Problems.
ALT
Daya Ram Gaur, Ramesh Krishnamurti
1999 J jnl
An Approximation Algorithm for Nonpreemptive Scheduling on Hypercube Parallel Task Systems.
Inf. Process. Lett.
Ramesh Krishnamurti, Daya Ram Gaur
1999 B conf
Simple Approximation Algorithms for MAXNAESP and Hypergraph 2-colorability.
ISAAC
Daya Ram Gaur, Ramesh Krishnamurti
1997 Misc conf
Parallel algorithms for vehicle routing problems.
HiPC
Arvind Gupta, Ramesh Krishnamurti
1995 J jnl
An Approximation Algorithm for Preemptive Scheduling on Parallel-Task Systems.
SIAM J. Discret. Math.
Ramesh Krishnamurti, Bhagirath Narahari
1995 J jnl
Joint Performance of Greedy Heuristics for the Integer Knapsack Problem.
Discret. Appl. Math.
Rajeev Kohli, Ramesh Krishnamurti
1994 J jnl
The Minimum Satisfiability Problem.
SIAM J. Discret. Math.
Rajeev Kohli, Ramesh Krishnamurti, Prakash Mirchandani
1993 — ch.
3 Parallel computer architectures.
Computational Statistics
Ramesh Krishnamurti, Bhagirath Narahari
1993 J jnl
An Efficient Heuristic Scheme for Dynamic Remapping of Parallel Computations.
Parallel Comput.
Alok N. Choudhary, Bhagirath Narahari, Ramesh Krishnamurti
1993 — conf
Scheduling Independent Tasks of Partitionable Hypercube Multiprocessors.
IPPS
Bhagirath Narahari, Ramesh Krishnamurti
1992 J jnl
A total-value greedy heuristic for the integer knapsack problem.
Oper. Res. Lett.
Rajeev Kohli, Ramesh Krishnamurti
1992 J jnl
An Approximation Algorithm for Scheduling Tasks on Varying Partition Sizes in Partitionable Multiprocessor Systems.
IEEE Trans. Computers
Ramesh Krishnamurti
1992 J jnl
Optimal Subcube Assignment for Partitionable Hypercubes.
Parallel Process. Lett.
Ramesh Krishnamurti, Bhagirath Narahari
1992 — conf
Preemptive Scheduling of Independent Jobs on Partitionable Parallel Architectures.
ICPP (1)
Ramesh Krishnamurti, Bhagirath Narahari
1989 J jnl
Average Performance of Heuristics for Satisfiability.
SIAM J. Discret. Math.
Rajeev Kohli, Ramesh Krishnamurti
1988 — conf
The Processor Partitioning Problem In Special-Purpose Partitionable Systems.
ICPP (1)
Ramesh Krishnamurti, Eva Ma
1985 — conf
GKS Inquiry Functions within PROLOG.
Eurographics
Pete Sykes, Ramesh Krishnamurti