Srinivasa R. Arikati

Available identifiers

zbMath Open arikati.srinivasa-rMaRDI QIDQ686256

List of research outcomes

Publication	Date of Publication	Type
Planar spanners and approximate shortest path queries among obstacles in the plane	2017-12-05	Paper
All-pairs min-cut in sparse networks	2017-01-19	Paper
A correctness certificate for the Stoer-Wagner min-cut algorithm	2002-07-25	Paper
Approximation algorithms for maximum two-dimensional pattern matching	2001-08-20	Paper
https://portal.mardi4nfdi.de/entity/Q4525709	2001-01-24	Paper
The realization graph of a degree sequence with majorization gap 1 is Hamiltonian	2000-03-13	Paper
All-Pairs Min-Cut in Sparse Networks	1998-11-11	Paper
Efficient computation of implicit representations of sparse graphs	1998-06-23	Paper
Realizing Degree Sequences in Parallel	1996-09-12	Paper
A polynomial algorithm for the parity path problem on perfectly orientable graphs	1996-07-07	Paper
Degree sequences and majorization	1995-01-26	Paper
A linear algorithm for the group path problem on chordal graphs	1994-01-19	Paper
An efficient algorithm for finding a two-pair, and its applications	1992-06-25	Paper
Efficient reduction for path problems on circular-arc graphs	1991-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Srinivasa R. Arikati