Please note that eDoc will be permanently shut down in the first quarter of 2021!      Home News About Us Contact Contributors Disclaimer Privacy Policy Help FAQ

Home
Search
Quick Search
Advanced
Fulltext
Browse
Collections
Persons
My eDoc
Session History
Login
Name:
Password:
Documentation
Help
Support Wiki
Direct access to
document ID:


          Display Documents


Institute:
Collection:
Print in Citation style Print version     Display:
Sort by: Display records with Fulltext only
Entries: 1-9  
 Basket 
Approximation algorithms for maximum two-dimensional pattern matching
Authors: Arikati, Srinivasa Rao; Dessmark, Anders; Lingas, Andrzej; Marathe, Madhav V.
Date of Publication (YYYY-MM-DD): 2001
Title of Journal: Theoretical Computer Science
Volume: 255
Start Page: 51
End Page: 62
Document Type: Article
ID: 202069.0
Approximation algorithms for maximum two-dimensional pattern matching
Authors: Arikati, Srinivasa Rao; Dessmark, Anders; Lingas, Andrzej; Marathe, Madhav V.
Date of Publication (YYYY-MM-DD): 2001
Title of Journal: Theoretical Computer Science
Volume: 255
Issue / Number: 1/2
Start Page: 51
End Page: 62
Document Type: Article
ID: 518225.0
A correctness certificate for the Stoer-Wagner min-cut algorithm
Authors: Arikati, Srinivasa Rao; Mehlhorn, Kurt
Date of Publication (YYYY-MM-DD): 1999
Title of Journal: Information Processing Letters
Volume: 70
Start Page: 251
End Page: 254
Document Type: Article
ID: 344437.0
All-Pairs Min-Cut in Sparse Networks
Authors: Arikati, Srinivasa Rao; Chaudhuri, Shiva; Zaroliagis, Christos
Date of Publication (YYYY-MM-DD): 1998
Title of Journal: Journal of Algorithms
Volume: 29
Start Page: 82
End Page: 110
Document Type: Article
ID: 517993.0
Efficient Computation of implicit representations of sparse graphs
Authors: Arikati, Srinivasa Rao; Maheshwari, Anil; Zaroliagis, Christos
Date of Publication (YYYY-MM-DD): 1997
Title of Journal: Discrete Applied Mathematics
Volume: 78
Issue / Number: 1-3
Start Page: 1
End Page: 16
Document Type: Article
ID: 517916.0
Approximation algorithms for maximum two-dimensional pattern matching
Authors: Arikati, Srinivasa Rao; Dessmark, Anders; Lingas, Andrzej; Marathe, Madhav V.
Place of Publication: Berlin
Publisher: Springer
Date of Publication (YYYY-MM-DD): 1996
Title of Proceedings: Combinatorial Pattern Matching: 7th Annual Symposium, CPM96
Start Page: 348
End Page: 360
Title of Series: Lecture Notes in Computer Science
Document Type: Conference-Paper
ID: 517736.0
Planar Spanners and Approximate Shortest Path Queries among Obstacles in the Plane
Authors: Arikati, Srinivasa Rao; Chen, Danny Z.; Chew, L. Paul; Das, Gautam; Smid, Michiel; Zaroliagis, Christos
Place of Publication: Berlin
Publisher: Springer
Date of Publication (YYYY-MM-DD): 1996
Title of Proceedings: Algorithms - ESA '96: 4th Annual European Symposium
Start Page: 514
End Page: 528
Title of Series: Lecture Notes in Computer Science
Document Type: Conference-Paper
ID: 517845.0
Realizing degree sequences in parallel
Authors: Arikati, Srinivasa Rao; Maheshwari, Anil
Date of Publication (YYYY-MM-DD): 1996
Title of Journal: SIAM Journal of Computing
Volume: 9
Issue / Number: 2
Start Page: 317
End Page: 338
Document Type: Article
ID: 517693.0
All-Pairs Min-Cut in Sparse Networks
Authors: Arikati, Srinivasa Rao; Chaudhuri, Shiva; Zaroliagis, Christos
Place of Publication: Berlin, Germany
Publisher: Springer
Date of Publication (YYYY-MM-DD): 1995
Title of Proceedings: Foundations of software technology and theoretical computer science (FSTTCS-95) : 15th conference
Start Page: 363
End Page: 376
Title of Series: Lecture Notes in Computer Science
Document Type: Conference-Paper
ID: 517729.0
Entries: 1-9  
The scope and number of records on eDoc is subject to the collection policies defined by each institute - see "info" button in the collection browse view.