English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
Add to Basket
 Local TagsRelease HistoryDetailsSummary
  Negative-Weight Single-Source Shortest Paths in Near-Linear Time: Now Faster!

Bringmann, K., Cassis, A., & Fischer, N. (2023). Negative-Weight Single-Source Shortest Paths in Near-Linear Time: Now Faster! In IEEE 64th Annual Symposium on Foundations of Computer Science (pp. 515-538). Piscataway, NJ: IEEE.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/21.11116/0000-000E-7585-8 Version Permalink: https://hdl.handle.net/21.11116/0000-000E-758D-0
Genre: Conference Paper
Latex : Negative-Weight Single-Source Shortest Paths in Near-Linear Time: {N}ow Faster!

Files

show Files
hide Files
:
2304.05279.pdf (Preprint), 968KB
View   Save
File Permalink:
https://hdl.handle.net/21.11116/0000-000E-758B-2
Name:
2304.05279.pdf
Description:
Full version of the paper
OA-Status:
Not specified
Visibility:
Public
MIME-Type / Checksum:
application/pdf / [MD5]
Technical Metadata:
View
Copyright Date:
-
Copyright Info:
© 2023 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
License:
-

Locators

show

Creators

show
hide
 Creators:
Bringmann, Karl1, Author                 
Cassis, Alejandro1, Author           
Fischer, Nick2, 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: 2023
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: DOI: 10.1109/FOCS57990.2023.00038
BibTex Citekey: BringmannFOCS23
 Degree: -

Event

show
hide
Title: IEEE 64th Annual Symposium on Foundations of Computer Science
Place of Event: Santa Cruz, CA, USA
Start-/End Date: 2023-11-06 - 2023-11-09

Legal Case

show

Project information

show hide
Project name : TIPEA
Grant ID : 850979
Funding program : Horizon 2020 (H2020)
Funding organization : European Commission (EC)
Project name : CONJEXITY
Grant ID : 101078482
Funding program : Horizon Europe (HE)
Funding organization : European Commission (EC)

Source 1

show
hide
Title: IEEE 64th Annual Symposium on Foundations of Computer Science
  Abbreviation : FOCS 2023
  Subtitle : Proceedings
Source Genre: Proceedings
 Creator(s):
Affiliations:
Publ. Info: Piscataway, NJ : IEEE
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 515 - 538 Identifier: ISBN: 979-8-3503-1894-4