English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse
  1. Item Summary / 
  2. View item

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
 Local TagsRelease HistoryDetailsSummary
  A Framework for Exponential-Time-Hypothesis-Tight Algorithms and Lower Bounds in Geometric Intersection Graphs

de Berg, M., Bodlaender, H. L., Kisfaludi-Bak, S., Marx, D., & van der Zanden, T. C. (2020). A Framework for Exponential-Time-Hypothesis-Tight Algorithms and Lower Bounds in Geometric Intersection Graphs. SIAM Journal on Computing, 49(6), 1291-1331. doi:10.1137/20M1320870.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/21.11116/0000-0007-A582-B Version Permalink: https://hdl.handle.net/21.11116/0000-0009-2851-F
Genre: Journal Article

Files

show Files
hide Files
:
20m1320870.pdf (Publisher version), 2MB
View   Save
File Permalink:
https://hdl.handle.net/21.11116/0000-0007-A584-9
Name:
20m1320870.pdf
Description:
-
OA-Status:
Visibility:
Public
MIME-Type / Checksum:
application/pdf / [MD5]
Technical Metadata:
View
Copyright Date:
-
Copyright Info:
© 2020 SIAM. Published by SIAM under the terms of the Creative Commons 4.0 license
License:
-

Locators

show

Creators

show
hide
 Creators:
de Berg, Mark1, Author
Bodlaender, Hans L.1, Author
Kisfaludi-Bak, Sándor2, Author           
Marx, Dániel1, Author
van der Zanden, Tom C.1, Author
Affiliations:
1External Organizations, ou_persistent22              
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Content

show

Details

show
hide
Language(s): eng - English
 Dates: 2020
 Publication Status: Published online
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: BibTex Citekey: BergBKMZ20
DOI: 10.1137/20M1320870
 Degree: -

Event

show

Legal Case

show

Project information

show hide
Project name : SYSTEMATICGRAPH
Grant ID : 725978
Funding program : Horizon 2020 (H2020)
Funding organization : European Commission (EC)

Source 1

show
hide
Title: SIAM Journal on Computing
Source Genre: Journal
 Creator(s):
Affiliations:
Publ. Info: Philadelphia, PA : SIAM
Pages: - Volume / Issue: 49 (6) Sequence Number: - Start / End Page: 1291 - 1331 Identifier: ISSN: 0097-5397
CoNE: https://pure.mpg.de/cone/journals/resource/954925466249