kth.se
Publikationer KTH
Vänta ...
Enkel sökning
Avancerad sökning -
Forskningspublikationer
Avancerad sökning -
Studentuppsatser
Statistik
English
Svenska
Norsk
Hoppa till innehåll
Ändra sökning
Sök
Sök
Endast dokument med fulltext i DiVA
Referera
Exportera
BibTex
CSL-JSON
CSV 1
CSV 2
CSV 3
CSV 4
CSV 5
CSV all metadata
CSV all metadata version 2
RIS
Mods
MARC-XML
ETDMS
Länk till posten
Permanent länk
https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-368874
Direktlänk
http://kth.diva-portal.org/smash/record.jsf?pid=diva2:1991164
Referera
Referensformat
apa
ieee
modern-language-association-8th-edition
vancouver
Annat format
apa
ieee
modern-language-association-8th-edition
vancouver
Annat format
Fler format
Språk
de-DE
en-GB
en-US
fi-FI
nn-NO
nn-NB
sv-SE
Annat språk
de-DE
en-GB
en-US
fi-FI
nn-NO
nn-NB
sv-SE
Annat språk
Fler språk
Utmatningsformat
html
text
asciidoc
rtf
html
text
asciidoc
rtf
Skapa
Stäng
Dynamic Approximate All-Pairs Shortest Paths: Breaking the O(mn) Barrier and Derandomization
Henzinger, Monika
University of Vienna, Vienna, Austria.
Krinninger, Sebastian
Faculty of Computer Science, University of Vienna, Vienna, Austria.
Na Nongkai, Danupon
KTH, Skolan för elektroteknik och datavetenskap (EECS), Datavetenskap, Teoretisk datalogi, TCS.
ORCID-id:
0000-0003-4468-2675
2016 (Engelska)
Ingår i:
Encyclopedia of Algorithms Second Edition, Springer Nature , 2016, s. 600-602
Kapitel i bok, del av antologi (Övrigt vetenskapligt)
Ort, förlag, år, upplaga, sidor
Springer Nature , 2016. s. 600-602
Nyckelord [en]
Approximation algorithms, Data structures, Derandomization, Dynamic graph algorithms
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN:
urn:nbn:se:kth:diva-368874
DOI:
10.1007/978-1-4939-2864-4_565
Scopus ID:
2-s2.0-105009391140
OAI: oai:DiVA.org:kth-368874
DiVA, id:
diva2:1991164
Anmärkning
Part of ISBN 9781493928637, 9781493928644
QC 20250822
Tillgänglig från:
2025-08-22
Skapad:
2025-08-22
Senast uppdaterad:
2025-08-22
Bibliografiskt granskad
Open Access i DiVA
Fulltext saknas i DiVA
Övriga länkar
Förlagets fulltext
Scopus
Person
Na Nongkai, Danupon
Sök vidare i DiVA
Av författaren/redaktören
Na Nongkai, Danupon
Av organisationen
Teoretisk datalogi, TCS
I ämnet
Datavetenskap (datalogi)
Sök vidare utanför DiVA
Google
Google Scholar
doi
urn-nbn
Altmetricpoäng
doi
urn-nbn
Totalt: 22 träffar
Referera
Exportera
BibTex
CSL-JSON
CSV 1
CSV 2
CSV 3
CSV 4
CSV 5
CSV all metadata
CSV all metadata version 2
RIS
Mods
MARC-XML
ETDMS
Länk till posten
Permanent länk
https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-368874
Direktlänk
http://kth.diva-portal.org/smash/record.jsf?pid=diva2:1991164
Referera
Referensformat
apa
ieee
modern-language-association-8th-edition
vancouver
Annat format
apa
ieee
modern-language-association-8th-edition
vancouver
Annat format
Fler format
Språk
de-DE
en-GB
en-US
fi-FI
nn-NO
nn-NB
sv-SE
Annat språk
de-DE
en-GB
en-US
fi-FI
nn-NO
nn-NB
sv-SE
Annat språk
Fler språk
Utmatningsformat
html
text
asciidoc
rtf
html
text
asciidoc
rtf
Skapa
Stäng
v. 2.47.0
|
WCAG
|
KTH Bibliotek
|
DiVA support
|
Registrera i DiVA
|
Spikning av avhandling
|
SwePub
|
Om öppen tillgång
DiVA
Logotyp