Ramesh Krishnamurti

Publication Activity (10 Years)

Years Active: 1985-2022
Publications (10 Years): 13

Top Topics

Earliness Tardiness

Word Sense Disambiguation

Top Venues

Discret. Appl. Math.

Publications

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