kth.se
vente ...
Enkelt søk
Avansert søk -
Forskningspublikasjoner
Avansert søk -
Studentoppgaver
Statistikk
English
Svenska
Norsk
Jump to content
Endre søk
Søk
Søk
Kun dokumenter med fulltekst i DiVA
Referera
Exportera
BibTex
CSL-JSON
CSV 1
CSV 2
CSV 3
CSV 4
CSV 4
CSV alle metadata
CSV alle metadata version 2
RIS
Mods
MARC-XML
ETDMS
Link to record
Permanent link
https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-368874
Direct link
http://kth.diva-portal.org/smash/record.jsf?pid=diva2:1991164
Referera
Referensformat
apa
ieee
modern-language-association-8th-edition
vancouver
Annet format
apa
ieee
modern-language-association-8th-edition
vancouver
Annet format
Fler format
Språk
de-DE
en-GB
en-US
fi-FI
nn-NO
nn-NB
sv-SE
Annet språk
de-DE
en-GB
en-US
fi-FI
nn-NO
nn-NB
sv-SE
Annet 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 (engelsk)
Inngår i:
Encyclopedia of Algorithms Second Edition, Springer Nature , 2016, s. 600-602
Kapittel i bok, del av antologi (Annet vitenskapelig)
sted, utgiver, år, opplag, sider
Springer Nature , 2016. s. 600-602
Emneord [en]
Approximation algorithms, Data structures, Derandomization, Dynamic graph algorithms
HSV kategori
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
Merknad
Part of ISBN 9781493928637, 9781493928644
QC 20250822
Tilgjengelig fra:
2025-08-22
Laget:
2025-08-22
Sist oppdatert:
2025-08-22
bibliografisk kontrollert
Open Access i DiVA
Fulltekst mangler i DiVA
Andre lenker
Forlagets fulltekst
Scopus
Person
Na Nongkai, Danupon
Søk i DiVA
Av forfatter/redaktør
Na Nongkai, Danupon
Av organisasjonen
Om emnet
Søk utenfor DiVA
Google
Google Scholar
doi
urn-nbn
Altmetric
doi
urn-nbn
Totalt: 22 treff
Referera
Exportera
BibTex
CSL-JSON
CSV 1
CSV 2
CSV 3
CSV 4
CSV 4
CSV alle metadata
CSV alle metadata version 2
RIS
Mods
MARC-XML
ETDMS
Link to record
Permanent link
https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-368874
Direct link
http://kth.diva-portal.org/smash/record.jsf?pid=diva2:1991164
Referera
Referensformat
apa
ieee
modern-language-association-8th-edition
vancouver
Annet format
apa
ieee
modern-language-association-8th-edition
vancouver
Annet format
Fler format
Språk
de-DE
en-GB
en-US
fi-FI
nn-NO
nn-NB
sv-SE
Annet språk
de-DE
en-GB
en-US
fi-FI
nn-NO
nn-NB
sv-SE
Annet 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
|
SwePub
DiVA
Logotyp