Weak Compositions and Their Applications to Polynomial Lower Bounds for 
Kernelization

Hermelin, Danny; Wu, Xi

Local TagsRelease HistoryDetailsSummary

Weak Compositions and Their Applications to Polynomial Lower Bounds for Kernelization

Hermelin, D., & Wu, X. (2012). Weak Compositions and Their Applications to Polynomial Lower Bounds for Kernelization. In Y. Rabani (Ed.), Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-12) (pp. 104-113). Philadelphia, PA: SIAM.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0014-BD51-8 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-0023-C07F-2

Genre: Conference Paper

Files

show Files

Locators

show

Creators

show

hide

Creators:
Hermelin, Danny¹, Author
Wu, Xi², Author

Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019
2External Organizations, ou_persistent22

Content

show

Details

show

hide

Language(s): eng - English

Dates: Date issued: 2012

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: -

Identifiers: BibTex Citekey: HermelinWu2012
URN: http://dl.acm.org/citation.cfm?id=2095116.2095125
Other: Local-ID: 0726B8BE65BFF3B2C1257ADC004FAB8B-HermelinWu2012

Degree: -

Event

show

hide

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

Place of Event: Tokyo, Japan

Start-/End Date: 2012-01-17 - 2012-01-19

Legal Case

show

Project information

show

Source 1

show

hide

Title: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-12)

Abbreviation : SODA 2012

Source Genre: Proceedings

Creator(s):
Rabani, Yuval¹, Editor

Affiliations:
1 External Organizations, ou_persistent22

Publ. Info: Philadelphia, PA : SIAM

Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 104 - 113 Identifier: ISBN: 978-1-611972-11-5