Abhiram G. Ranade

According to our database, Abhiram G. Ranade authored at least 42 papers between 1985 and 2021.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2021

Scheduling Trains with Small Stretch on a Unidirectional Line.

Apoorv Garg, Abhiram Ranade

Proceedings of the Algorithms and Discrete Applied Mathematics, 2021

2019

Complexity, bounds and dynamic programming algorithms for single track train scheduling.

Jonas Harbering, Abhiram Ranade, Marie Schmidt, Oliver Sinnen

Ann. Oper. Res., 2019

2018

A new two-stage heuristic for the recreational vehicle scheduling problem.

Sarang Kulkarni, Rahul Patil, Mohan Krishnamoorthy, Andreas T. Ernst, Abhiram Ranade

Comput. Oper. Res., 2018

2017

Branch-and-Bound Global-Search Algorithm for Aircraft Ground Movement Optimization.

Pushkar J. Godbole, Abhiram G. Ranade, Rajkumar S. Pant

J. Aerosp. Inf. Syst., 2017

Train Scheduling on a Unidirectional Path.

Apoorv Garg, Abhiram G. Ranade

Proceedings of the 37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2017

2016

Introductory Programming: Let Us Cut through the Clutter!

Abhiram G. Ranade

Proceedings of the 2016 ACM Conference on Innovation and Technology in Computer Science Education, 2016

2015

Fragmented coloring of proper interval and split graphs.

Ajit A. Diwan, Soumitra Pal, Abhiram G. Ranade

Discret. Appl. Math., 2015

2013

DrawCAD: mouse-sketch-based engineering drawing.

Abhiram Ranade, Shripad Sarade

Proceedings of the 11th Asia Pacific Conference on Computer Human Interaction, 2013

2012

Scheduling light-trails on WDM rings.

Soumitra Pal, Abhiram Ranade

J. Parallel Distributed Comput., 2012

Component Coloring of Proper Interval Graphs and Split Graphs

Ajit A. Diwan, Soumitra Pal, Abhiram Ranade

CoRR, 2012

2011

An improved maximum likelihood formulation for accurate genome assembly.

Aditya Varma, Abhiram Ranade, Srinivas Aluru

Proceedings of the IEEE 1st International Conference on Computational Advances in Bio and Medical Sciences, 2011

2008

Exact train pathing.

Viswanath Nagarajan, Abhiram G. Ranade

J. Sched., 2008

Precedence constrained scheduling in (2 - 7/(3p+1)) optimal.

Devdatta Gangal, Abhiram G. Ranade

J. Comput. Syst. Sci., 2008

2007

A variation on SVD based image compression.

Abhiram G. Ranade, Srikanth S. Mahabalarao, Satyen Kale

Image Vis. Comput., 2007

2003

Scheduling loosely connected task graphs.

Abhiram G. Ranade

J. Comput. Syst. Sci., 2003

2000

Commuting with delay prone buses.

Mayur Datar, Abhiram G. Ranade

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Register Efficient Mergesorting.

Abhiram G. Ranade, Sonal Kothari, Raghavendra Udupa

Proceedings of the High Performance Computing, 2000

1999

I/O-Complexity of Graph Algorithms.

Kamesh Munagala, Abhiram G. Ranade

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

1998

Tight Bounds on Parallel List Marking.

Sandeep N. Bhatt, Gianfranco Bilardi, Kieran T. Herley, Geppino Pucci, Abhiram G. Ranade

J. Parallel Distributed Comput., 1998

A simple optimal list ranking algorithm.

Abhiram Ranade

Proceedings of the 5th International Conference On High Performance Computing, 1998

1996

On Bufferless Routing of Variable Length Messages in Leveled Networks.

Sandeep N. Bhatt, Gianfranco Bilardi, Geppino Pucci, Abhiram G. Ranade, Arnold L. Rosenberg, Eric J. Schwabe

IEEE Trans. Computers, 1996

Bandwidth Efficient Parallel Computation.

Abhiram G. Ranade

Proceedings of the Automata, Languages and Programming, 23rd International Colloquium, 1996

1995

Designing Interconnection Networks for Multi-level Packaging.

M. T. Raghunath, Abhiram Ranade

VLSI Design, 1995

SPAR: A New Architecture for Large Finite Element Computations.

Valerie E. Taylor, Abhiram G. Ranade, David G. Messerschmitt

IEEE Trans. Computers, 1995

1994

Optimal Speedup for Backtrack Search on a Butterfly Network.

Abhiram G. Ranade

Math. Syst. Theory, 1994

Randomized Routing and Sorting on Fixed-Connection Networks.

Frank Thomson Leighton, Bruce M. Maggs, Abhiram G. Ranade, Satish Rao

J. Algorithms, 1994

Parallelism and locality in priority queues.

Abhiram Ranade, Szu-Tsung Cheng, Etienne Deprit, Jeff A. Jones, Sun-Inn Shih

Proceedings of the Sixth IEEE Symposium on Parallel and Distributed Processing, 1994

Nearly Tight Bounds for Wormhole Routing

Abhiram G. Ranade, Saul Schleimer, Daniel Shawcross Wilkerson

Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 1994

1993

Scattering and Gathering Messages in Networks of Processors.

Sandeep N. Bhatt, Geppino Pucci, Abhiram G. Ranade, Arnold L. Rosenberg

IEEE Trans. Computers, 1993

Performance on a Bandwidth Constrained Network: How much bandwidth do we need?

Bob Boothe, Abhiram G. Ranade

Proceedings of the Proceedings Supercomputing '93, 1993

SnakeSort: A Family of Simle Optimal Randomized Sorting Algorithms.

David T. Blackston, Abhiram G. Ranade

Proceedings of the 1993 International Conference on Parallel Processing, 1993

On Bufferless Routing of Variable-length Message in Leveled Networks (Extended Abstract).

Sandeep N. Bhatt, Gianfranco Bilardi, Geppino Pucci, Abhiram G. Ranade, Arnold L. Rosenberg, Eric J. Schwabe

Proceedings of the Algorithms - ESA '93, First Annual European Symposium, Bad Honnef, Germany, September 30, 1993

1992

Dynamic Tree Embeddings in Butterflies and Hypercubes.

Frank Thomson Leighton, Mark Newman, Abhiram G. Ranade, Eric J. Schwabe

SIAM J. Comput., 1992

Maintaining Dynamic Ordered Sets on Processor Networks.

Abhiram G. Ranade

Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, 1992

A Framework for Analyzing Locality and Portability Issues in Parallel Computing.

Abhiram G. Ranade

Proceedings of the Parallel Architectures and Their Efficient Use, 1992

Improved Multithreading Techniques for Hiding Communication Latency in Multiprocessors.

Bob Boothe, Abhiram G. Ranade

Proceedings of the 19th Annual International Symposium on Computer Architecture. Gold Coast, 1992

1991

How to Emulate Shared Memory.

Abhiram G. Ranade

J. Comput. Syst. Sci., 1991

Three-dimensional finite-element analyses: implications for computer architectures.

Valerie E. Taylor, Abhiram G. Ranade, David G. Messerschmitt

Proceedings of the Proceedings Supercomputing '91, 1991

1990

A Simulation-Based Comparison of Interconnection Networks.

M. T. Raghunath, Abhiram G. Ranade

Proceedings of the Second IEEE Symposium on Parallel and Distributed Processing, 1990

1987

The Communication Efficiency fo Meshes, Boolean Cubes and Cube Connected Cycles for Wafer Scale Integraton.

Abhiram G. Ranade, S. Lennart Johnsson

Proceedings of the International Conference on Parallel Processing, 1987

How to emulate shared memory (Preliminary Version)

Abhiram G. Ranade

Proceedings of the 28th Annual Symposium on Foundations of Computer Science, 1987

1985

Interconnection Networks And Parallel Memory Organizations For Array Processing.

Abhiram G. Ranade

Proceedings of the International Conference on Parallel Processing, 1985