Deterministic mincut in almost-linear time

Saved in:
Bibliographic Details
Published inProceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
Format Conference Proceeding
LanguageEnglish
Online AccessGet full text
DOI10.1145/3406325.3451114

Cover

BookMark eNotzztrwzAUBWAN7dCmmbt6Lji1dPWwx5K-AoEuzSyupCsQyEqwFUr-fVPq6RzOcOC7ZzflWIixR95tOJfqGWSnQagNSMWvwx17eqVK05hKmmvyzbX4c21SaTCPx7m2ORXCqalppAd2GzHPtF5yxQ7vb9_bz3b_9bHbvuxbFLqvLWgMXDpNvXDSe9MLZYaAMppBkTMAAgKnqCJ3KnihldGaBm1MGLyP3sGKdf-_53LCyw_mbE9TGnG6WN7ZP4ZdGHZhwC92VEGT
ContentType Conference Proceeding
DBID ADTOC
UNPAY
DOI 10.1145/3406325.3451114
DatabaseName Unpaywall for CDI: Periodical Content
Unpaywall
Database_xml – sequence: 1
  dbid: UNPAY
  name: Unpaywall
  url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
ExternalDocumentID 10.1145/3406325.3451114
GroupedDBID ADTOC
UNPAY
ID FETCH-LOGICAL-a268t-36ad14b6e82b4cc782579da4f795eb73323d1ef5f1b5dc265766e9677d9ccfcb3
IEDL.DBID UNPAY
IngestDate Thu Aug 28 11:07:58 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Language English
License cc-by
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-a268t-36ad14b6e82b4cc782579da4f795eb73323d1ef5f1b5dc265766e9677d9ccfcb3
OpenAccessLink https://proxy.k.utb.cz/login?url=https://dl.acm.org/doi/pdf/10.1145/3406325.3451114
ParticipantIDs unpaywall_primary_10_1145_3406325_3451114
PublicationTitle Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
Score 2.418808
SourceID unpaywall
SourceType Open Access Repository
Title Deterministic mincut in almost-linear time
URI https://dl.acm.org/doi/pdf/10.1145/3406325.3451114
UnpaywallVersion publishedVersion
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NSwMxFHyU9iBeVKyoqOzBi0JqN9lkm6OopQiWHlyopyWfIG63pd1F9NebbGMV8dJbDo-QT-YNycwDuKTcuCSBYoQxt46gqARxbQkyfUUETZQ7Ul7v_DRmoyx5nNJpC_C3FkYXrp9Z84Tv7_RC22BoS2-Iwx6CaY94Sy1fu7rDqMu_29DJxpPbl-Db80_kLuzU5UJ8vIui-AUew721oG_VeA76PyNvvbqSPfX5x5Fxu3HtQ_dHrBdNNjB0AC1THsL1ffjm0vgwR66h6ip6LSNRzOarCvnkUiwjX1m-C9nw4fluhEJZBCQwG1SIMKHjRDIzwDJRykE8TbkWiU05NTIlBBMdG0ttLKlWmDlGwQxnaaq5UlZJcgTtcl6aY4gYx7EdSNG3jld5ZkKFS-F030oumSM7J3C1Wbl8sba_yNdSZpqHeedh3qdbxJ5Bu1rW5tzheSUvwgZ-AYQFm38
linkProvider Unpaywall
linkToUnpaywall http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NSwMxFHyU9iBeVKyoqOzBi0JqN9lkm6OopQiWHlyopyWfIG63pd1F9NebbGMV8dJbDo-QT-YNycwDuKTcuCSBYoQxt46gqARxbQkyfUUETZQ7Ul7v_DRmoyx5nNJpC_C3FkYXrp9Z84Tv7_RC22BoS2-Iwx6CaY94Sy1fu7rDqMu_29DJxpPbl-Db80_kLuzU5UJ8vIui-AUew721oG_VeA76PyNvvbqSPfX5x5Fxu3HtQ_dHrBdNNjB0AC1THsL1ffjm0vgwR66h6ip6LSNRzOarCvnkUiwjX1m-C9nw4fluhEJZBCQwG1SIMKHjRDIzwDJRykE8TbkWiU05NTIlBBMdG0ttLKlWmDlGwQxnaaq5UlZJcgTtcl6aY4gYx7EdSNG3jld5ZkKFS-F030oumSM7J3C1Wbl8sba_yNdSZpqHeedh3qdbxJ5Bu1rW5tzheSUvwgZ-AYQFm38
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+the+53rd+Annual+ACM+SIGACT+Symposium+on+Theory+of+Computing&rft.atitle=Deterministic+mincut+in+almost-linear+time&rft_id=info:doi/10.1145%2F3406325.3451114&rft.externalDocID=10.1145%2F3406325.3451114