Sartaj K. Sahni

From MaRDI portal
Person:1218270

Available identifiers

zbMath Open sahni.sartaj-kWikidataQ92684 ScholiaQ92684MaRDI QIDQ1218270

List of research outcomes

PublicationDate of PublicationType
Weight biased leftist trees and modified skip lists2024-01-29Paper
Fair edge deletion problems2018-09-14Paper
Efficient Construction of Pipelined Multibit-Trie Router-Tables2018-06-12Paper
Approximation Algorithms for Sensor Deployment2018-06-12Paper
https://portal.mardi4nfdi.de/entity/Q46438262018-05-29Paper
https://portal.mardi4nfdi.de/entity/Q46438302018-05-29Paper
https://portal.mardi4nfdi.de/entity/Q46438332018-05-29Paper
https://portal.mardi4nfdi.de/entity/Q46438552018-05-29Paper
https://portal.mardi4nfdi.de/entity/Q46438752018-05-29Paper
https://portal.mardi4nfdi.de/entity/Q46359942018-04-23Paper
Offline first-fit decreasing height scheduling of power loads2018-04-04Paper
Packet Classification Using Space-Efficient Pipelined Multibit Tries2017-11-10Paper
Efficient 2D Multibit Tries for Packet Classification2017-08-08Paper
Recursively Partitioned Static IP Router Tables2017-07-27Paper
GPU-to-GPU and Host-to-Host Multipattern String Matching on a GPU2017-07-12Paper
Consistent Updates for Packet Classifiers2017-07-12Paper
PETCAM—A Power Efficient TCAM Architecture for Forwarding Tables2017-07-12Paper
PC-DUOS+: A TCAM Architecture for Packet Classifiers2017-06-20Paper
PC-TRIO: A Power Efficient TCAM Architecture for Packet Classifiers2017-05-16Paper
Pubsub: An Efficient Publish/Subscribe System2017-05-16Paper
A NEW WEIGHT BALANCED BINARY SEARCH TREE2015-04-29Paper
VERTEX SPLITTING IN DAGS AND APPLICATIONS TO PARTIAL SCAN DESIGNS AND LOSSY CIRCUITS2015-04-29Paper
MERGEABLE DOUBLE-ENDED PRIORITY QUEUES2015-04-29Paper
Computing Hough transforms on hypercube multicomputers2011-07-02Paper
Network Centered Multiple Resource Scheduling in e-Science Applications2010-06-15Paper
Maximum Lifetime Broadcasting in Wireless Networks2007-01-09Paper
Data Structures for One-Dimensional Packet Classification Using Most-Specific-Rule Matching2005-10-19Paper
Supernode Binary Search Trees2005-10-19Paper
PARTITIONING 3D PHANTOMS INTO HOMOGENEOUS CUBOIDS2005-10-19Paper
Power balance and apportionment algorithms for the United States Congress2005-08-04Paper
Correspondence-based data structures for double-ended priority queues2005-08-04Paper
A blocked all-pairs shortest-paths algorithm2005-08-04Paper
GATE RESIZING TO REDUCE POWER CONSUMPTION2005-06-22Paper
EFFICIENT DYNAMIC LOOKUP FOR BURSTY ACCESS PATTERNS2005-06-22Paper
HISTOGRAMMING ON A RECONFIGURABLE MESH COMPUTER∗2004-10-06Paper
SORTING AND SELECTION ON DISTRIBUTED MEMORY BUS COMPUTERS2004-10-06Paper
https://portal.mardi4nfdi.de/entity/Q48086162004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q27439712001-09-18Paper
https://portal.mardi4nfdi.de/entity/Q27220002001-07-11Paper
Sorting \(n\) numbers on \(n\times n\) reconfigurable meshes with buses2000-07-04Paper
https://portal.mardi4nfdi.de/entity/Q42238741999-01-06Paper
https://portal.mardi4nfdi.de/entity/Q43987941998-07-26Paper
The master-slave paradigm in parallel computer and industrial settings1997-01-07Paper
https://portal.mardi4nfdi.de/entity/Q48934701996-10-30Paper
Reconfigurable meshes and image processing1996-02-26Paper
Network upgrading problems1996-01-16Paper
Scheduling master-slave multiprocessor systems1996-01-01Paper
https://portal.mardi4nfdi.de/entity/Q48589401995-12-20Paper
Reconfigurable mesh algorithms for the Hough transform1995-11-28Paper
https://portal.mardi4nfdi.de/entity/Q46981321995-10-18Paper
https://portal.mardi4nfdi.de/entity/Q43024021994-08-09Paper
Deleting vertices to bound path length1994-01-01Paper
Optimal Preemptive Scheduling of Two Unrelated Processors1993-02-18Paper
https://portal.mardi4nfdi.de/entity/Q40238431993-01-23Paper
https://portal.mardi4nfdi.de/entity/Q39996001992-09-17Paper
A new VLSI system for adaptive recursive filtering1989-01-01Paper
VLSI architecture for back substitution1989-01-01Paper
Via assignment in single-row routing1989-01-01Paper
A linear algorithm to find a rectangular dual of a planar triangulated graph1988-01-01Paper
Models and algorithms for structured layout1988-01-01Paper
Time and space efficient net extractor1988-01-01Paper
Maximum alignment of interchangeable terminals1988-01-01Paper
VLSI systems for band matrix multiplication1987-01-01Paper
Systolic algorithms for rectilinear polygons1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37809021987-01-01Paper
A linear time algorithm to check for the existence of a rectangular dual of a planar triangulated graph1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30269161986-01-01Paper
Single bend wiring1986-01-01Paper
Scheduling Multipipeline and Multiprocessor Computers1984-01-01Paper
Preemptive Scheduling of a Multiprocessor System with Memories to Minimize Maximum Lateness1984-01-01Paper
The complexity of single row routing1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36947011984-01-01Paper
Anomalies in parallel branch-and-bound algorithms1984-01-01Paper
Parallel Generation of Postfix and Tree Forms1983-01-01Paper
Nearly on-line scheduling of multiprocessor systems with memories1983-01-01Paper
Binary Trees and Parallel Scheduling Algorithms1983-01-01Paper
Single Row Routing1983-01-01Paper
Parallel Scheduling Algorithms1983-01-01Paper
Parallel permutation and sorting algorithms and a new generalized connection network1982-01-01Paper
Parallel Algorithms to Set Up the Benes Permutation Network1982-01-01Paper
Preemptive Scheduling of Independent Jobs with Release and Due Times on Open, Flow and Job Shops1981-01-01Paper
A Self-Routing Benes Network and Parallel Permutation Algorithms1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39190541981-01-01Paper
Parallel Matrix and Graph Algorithms1981-01-01Paper
An optimal routing algorithm for mesh-connected Parallel computers1980-01-01Paper
Bounds for List Schedules on Uniform Processors1980-01-01Paper
On the Computational Complexity of Program Scheme Equivalence1980-01-01Paper
Finding Connected Components and Connected Ones on a Mesh-Connected Parallel Computer1980-01-01Paper
Scheduling Independent Tasks with Due Times on a Uniform Processor System1980-01-01Paper
Nearly on Line Scheduling of a Uniform Processor System with Release Times1979-01-01Paper
Preemptive Scheduling with Due Dates1979-01-01Paper
Complexity of Scheduling Shops with No Wait in Process1979-01-01Paper
Bitonic Sort on a Mesh-Connected Parallel Computer1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38851841978-01-01Paper
Preemptive Scheduling of Uniform Processor Systems1978-01-01Paper
Flowshop and Jobshop Schedules: Complexity and Approximation1978-01-01Paper
Combinatorial Problems: Reductibility and Approximation1978-01-01Paper
Combinatorial Problems: Reductibility and Approximation1978-01-01Paper
An efficient approximate algorithm for the Kolmogorov—Smirnov and Lilliefors tests1978-01-01Paper
Bounds for LPT Schedules on Uniform Processors1977-01-01Paper
An Efficient Algorithm for the Kolmogorov-Smirnov and Lilliefors Tests1977-01-01Paper
Finite automata with multiplication1976-01-01Paper
Algorithms for Scheduling Independent Tasks1976-01-01Paper
Exact and Approximate Algorithms for Scheduling Nonidentical Processors1976-01-01Paper
Open Shop Scheduling to Minimize Finish Time1976-01-01Paper
P-Complete Approximation Problems1976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41959011976-01-01Paper
Hierarchies of Turing machines with restricted tape alphabet size1975-01-01Paper
On Computing the Exact Determinant of Matrices with Polynomial Entries1975-01-01Paper
Polynomially Complete Fault Detection Problems1975-01-01Paper
The Computation of Powers of Symbolic Polynomials1975-01-01Paper
Approximate Algorithms for the 0/1 Knapsack Problem1975-01-01Paper
Computationally Related Problems1975-01-01Paper
Computing Partitions with Applications to the Knapsack Problem1974-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Sartaj K. Sahni