Point Line Cover: The Easy Kernel is Essentially Tight

Kratsch, Stefan; Philip, Geevarghese; Ray, Saurabh

doi:10.1137/1.9781611973402.116

Local TagsRelease HistoryDetailsSummary

Point Line Cover: The Easy Kernel is Essentially Tight

Kratsch, S., Philip, G., & Ray, S. (2014). Point Line Cover: The Easy Kernel is Essentially Tight. In C. Chekuri (Ed.), Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (pp. 1596-1606). Philadelphia, PA: SIAM. doi:10.1137/1.9781611973402.116.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0024-4545-5 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-0024-4546-3

Genre: Conference Paper

Latex : Point Line Cover: {The} Easy Kernel is Essentially Tight

Files

show Files

Locators

show

Creators

show

hide

Creators:
Kratsch, Stefan¹, Author
Philip, Geevarghese¹, Author
Ray, Saurabh¹, Author

Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

Content

show

Details

show

hide

Language(s): eng - English

Dates: Published Online: 2014Date issued: 2014

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: -

Identifiers: DOI: 10.1137/1.9781611973402.116
BibTex Citekey: KratschPhilipRay14

Degree: -

Event

show

hide

Title: Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms

Place of Event: Portland, OR, USA

Start-/End Date: 2014-01-05 - 2014-01-07

Legal Case

show

Project information

show

Source 1

show

hide

Title: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms

Abbreviation : SODA 2014

Source Genre: Proceedings

Creator(s):
Chekuri, Chandra¹, Editor

Affiliations:
1 External Organizations, ou_persistent22

Publ. Info: Philadelphia, PA : SIAM

Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 1596 - 1606 Identifier: ISBN: 978-1-61197-338-9