Sanjiv Kapoor

From MaRDI portal
Revision as of 14:35, 23 September 2023 by Import230922100944 (talk | contribs) (Created automatically from import230922100944)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:833708

Available identifiers

zbMath Open kapoor.sanjivMaRDI QIDQ833708

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q58755712023-02-03Paper
Faster enumeration of all spanning trees of a directed graph2022-12-16Paper
Price of Anarchy in Networks with Heterogeneous Latency Functions2020-09-01Paper
Equilibrium and inefficiency in multi-product Cournot games2020-06-18Paper
On minimum 3-cuts and approximating k-cuts using Cut Trees2019-01-11Paper
A Simple and Efficient Algorithm for Computing Market Equilibria2018-11-05Paper
Nash Equilibrium and Stability in Network Selection Games2017-11-01Paper
Efficient computation of geodesic shortest paths2016-09-29Paper
PROXIMITY STRUCTURES FOR GEOMETRIC GRAPHS2010-09-30Paper
Auction algorithms for market equilibrium2010-08-15Paper
Algorithms and Data Structures2010-04-20Paper
Algorithms - ESA 20032010-03-03Paper
Geodesic Spanners on Polyhedral Surfaces2009-12-17Paper
Visibility queries in a polygonal region2009-08-14Paper
Planar rectilinear shortest path computation using corridors2009-08-14Paper
Auction Algorithms for Market Equilibrium2008-05-27Paper
Finding a Rectilinear Shortest Path in R 2 Using Corridor Based Staircase Structures2008-04-24Paper
Bounded-diameter minimum-cost graph problems2007-12-19Paper
An auction-based market equilibrium algorithm for a production model2007-06-13Paper
Bounded-hops power assignment in ad hoc wireless networks2006-06-09Paper
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques2005-08-25Paper
https://portal.mardi4nfdi.de/entity/Q44739302004-08-04Paper
An algorithm for enumerating all spanning trees of a directed graph2000-12-18Paper
Dynamic Maintenance of Maxima of 2-d Point Sets2000-10-18Paper
Efficiently Constructing the Visibility Graph of a Simple Polygon with Obstacles2000-10-18Paper
On the complexity of approximating Euclidean traveling salesman tours and minimum spanning trees1998-11-10Paper
An efficient algorithm for Euclidean shortest paths among polygonal obstacles in the plane1998-03-11Paper
New Techniques for Exact and Approximate Dynamic Closest-Point Problems1997-03-03Paper
Speeding up Karmarkar's algorithm for multicommodity flows1996-10-13Paper
Algorithms for Enumerating All Spanning Trees of Undirected and Weighted Graphs1995-05-30Paper
https://portal.mardi4nfdi.de/entity/Q40374411993-05-18Paper
Optimum lopsided binary trees1992-06-25Paper
Stochastic rearrangement rules for self-organizing data structures1991-01-01Paper
Lower bounds for maximal and convex layers problems1989-01-01Paper
Recurrence relations based on minimization and maximization1985-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: Sanjiv Kapoor