Výsledky vyhľadávania - "streaming algorithms"

Optimal algorithms for online batch scheduling with all possible equal-processing times under periodic pulse interruptions

Autori: Ran Lin Huiyan Feng Wenhua Li

Zdroj: Discrete Applied Mathematics. 370:71-83

Predmety: online algorithm, Deterministic scheduling theory in operations research, competitive ratio, Online algorithms, streaming algorithms, scheduling, batch machine, pulse interruption

Popis súboru: application/xml

Constructing Long Paths in Graph Streams

Autori: Konrad, Christian Trehan, Chhaya Christian Konrad and Chhaya Trehan

Prispievatelia: Konrad, Christian Trehan, Chhaya Christian Konrad and Chhaya Trehan

Predmety: FOS: Computer and information sciences, Data Structures and Algorithms, Longest Path Problem, One-way Two-party Communication Complexity, Data Structures and Algorithms (cs.DS), Streaming Algorithms, ddc:004

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2508.16022
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2025.22

Weighted Matching in a Poly-Streaming Model

Autori: Ullah, Ahammed Ferdous, S M Pothen, Alex a ďalší

Prispievatelia: Ullah, Ahammed Ferdous, S M Pothen, Alex a ďalší

Predmety: FOS: Computer and information sciences, Data Structures and Algorithms, Matchings, Parallel Algorithms, Data Structures and Algorithms (cs.DS), Streaming Algorithms, Distributed, Parallel, and Cluster Computing, Distributed, Parallel, and Cluster Computing (cs.DC), ddc:004, Graphs

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2507.14114
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2025.17

Dynamic Streaming Algorithms for Geometric Independent Set

Autori: Chan, Timothy M. Yu, Yuancheng Timothy M. Chan and Yuancheng Yu

Prispievatelia: Chan, Timothy M. Yu, Yuancheng Timothy M. Chan and Yuancheng Yu

Predmety: ddc:004, Dynamic Streaming Algorithms, Geometric Independent Set

Popis súboru: application/pdf

Prístupová URL adresa: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.17

Homophily of Large Weighted Networks in a Data Streaming Setting

Autori: Nicola Apollonio Paolo G. Franciosa Daniele Santoni

Zdroj: Lecture Notes in Computer Science ISBN: 9783031907135

Predmety: network homophily, z-scores, weighted networks, data streaming algorithms

Prístupová URL adresa: https://hdl.handle.net/11573/1738533
https://doi.org/10.1007/978-3-031-90714-2_10

Coresets for Robust Clustering via Black-box Reductions to Vanilla Case

Autori: Jiang, Shaofeng H.-C. Lou, Jianing Shaofeng H.-C. Jiang and Jianing Lou

Prispievatelia: Jiang, Shaofeng H.-C. Lou, Jianing Shaofeng H.-C. Jiang and Jianing Lou

Predmety: FOS: Computer and information sciences, streaming algorithms, outliers, Computer Science - Data Structures and Algorithms, Coresets, Data Structures and Algorithms (cs.DS), ddc:004, clustering

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2502.07669
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2025.101

Deterministic Independent Sets in the Semi-Streaming Model

Autori: Ye, Daniel Daniel Ye

Prispievatelia: Ye, Daniel Daniel Ye

Predmety: Semi-Streaming Algorithms, FOS: Computer and information sciences, Computer Science - Computational Complexity, Computer Science - Data Structures and Algorithms, Sublinear Algorithms, Data Structures and Algorithms (cs.DS), Derandomization, ddc:004, Computational Complexity (cs.CC)

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2502.09440
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2025.135

Semi-Streaming Algorithms for Hypergraph Matching

Autori: Reinstädtler, Henrik Ferdous, S M Pothen, Alex a ďalší

Prispievatelia: Reinstädtler, Henrik Ferdous, S M Pothen, Alex a ďalší

Predmety: (semi-)streaming algorithms, FOS: Computer and information sciences, semi-streaming, Data Structures and Algorithms, matching, Matching in hypergraphs, hypergraph, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], Data Structures and Algorithms (cs.DS), primal dual approximation scheme, ddc:004

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2502.13636
https://hal.science/hal-04966763v3/document
https://hal.science/hal-04966763v3
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2025.79

Streaming Maximal Matching with Bounded Deletions

Autori: Khanna, Sanjeev Konrad, Christian Dark, Jacques a ďalší

Prispievatelia: Khanna, Sanjeev Konrad, Christian Dark, Jacques a ďalší

Predmety: Maximum Matching, FOS: Computer and information sciences, Bounded-Deletion Streams, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Streaming Algorithms, ddc:004, Maximal Matching

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2502.15330
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2025.106

Improved Approximation Algorithms for (1,2)-TSP and Max-TSP Using Path Covers in the Semi-Streaming Model

Autori: Alipour, Sharareh Farokhnejad, Ermiya Mömke, Tobias a ďalší

Prispievatelia: Alipour, Sharareh Farokhnejad, Ermiya Mömke, Tobias a ďalší

Predmety: Semi-Streaming Algorithms, FOS: Computer and information sciences, Maximum Path Cover, Computer Science - Data Structures and Algorithms, Max-TSP, Data Structures and Algorithms (cs.DS), Graph Algorithms, ddc:004, Approximation Algorithms, (1,2)-TSP

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2501.04813
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2025.9

Error Correction for Message Streams

Autori: Gupta, Meghal Zhang, Rachel Yun Meghal Gupta and Rachel Yun Zhang

Prispievatelia: Gupta, Meghal Zhang, Rachel Yun Meghal Gupta and Rachel Yun Zhang

Predmety: streaming algorithms, error-correcting codes, ddc:004, space-efficient algorithms

Popis súboru: application/pdf

Prístupová URL adresa: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2025.59

Streaming Algorithms for Network Design

Autori: Chekuri, Chandra Jain, Rhea Mahabadi, Sepideh a ďalší

Prispievatelia: Chekuri, Chandra Jain, Rhea Mahabadi, Sepideh a ďalší

Predmety: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Streaming Algorithms, ddc:004, Survivable Network Design, Fault-Tolerant Spanners

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2503.00712
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2025.4

GraphZeppelin : How to Find Connected Components (Even When Graphs Are Dense, Dynamic, and Massive)

Autori: David Tench Evan West Victor Zhang a ďalší

Zdroj: ACM Transactions on Database Systems, vol 49, iss 3

Predmety: streaming algorithms, external memory, 0102 computer and information sciences, 02 engineering and technology, 0804 Data Format (for), 4605 Data management and data science (for-2020), 01 natural sciences, 4605 Data Management and Data Science (for-2020), 46 Information and Computing Sciences (for-2020), 0806 Information Systems (for), 4009 Electronics, Information Systems (science-metrix), 0202 electrical engineering, electronic engineering, information engineering, Linear sketching, 4609 Information Systems (for-2020), 4609 Information systems (for-2020), sensors and digital hardware (for-2020)

Popis súboru: application/pdf

Prístupová URL adresa: https://escholarship.org/uc/item/7295h624
https://escholarship.org/content/qt7295h624/qt7295h624.pdf

Maximum Matching Sans Maximal Matching: A New Approach for Finding Maximum Matchings in the Data Stream Model

Autori: Moran Feldman Ariel Szarf Moran Feldman and Ariel Szarf

Prispievatelia: Moran Feldman Ariel Szarf Moran Feldman and Ariel Szarf

Zdroj: Algorithmica. 86:1173-1209

Predmety: multi-pass algorithms, FOS: Computer and information sciences, F.2.2, G.2.2, semi-streaming algorithms, 0102 computer and information sciences, 01 natural sciences, Computer Science - Data Structures and Algorithms, 68R10 (Primary) 68Q09 (Secondary), Data Structures and Algorithms (cs.DS), Maximum matching, ddc:004

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2109.05946
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2022.33

Regular Languages in the Sliding Window Model: Regular languages in the sliding window model

Autori: Moses Ganardi Danny Hucke Markus Lohrey a ďalší

Zdroj: TheoretiCS. 4

Predmety: FOS: Computer and information sciences, streaming algorithms, Formal Languages and Automata Theory (cs.FL), Theory of computing, Theory of data, Computer Science - Formal Languages and Automata Theory, Algorithms in computer science, regular languages, sliding window model

Popis súboru: application/xml

Prístupová URL adresa: http://arxiv.org/abs/2402.13385

On the on-line coloring of unit interval graphs with proper interval representation

Autori: Israel R. Curbelo Hannah R. Malko

Zdroj: Discrete Mathematics & Theoretical Computer Science, Vol vol. 27:2, Iss Combinatorics (2025)

Predmety: FOS: Computer and information sciences, online algorithms, mathematics - combinatorics, Games on graphs (graph-theoretic aspects), 4. Education, 05C15 (Primary) 68W27 (Secondary), 05c15 (primary) 68w27 (secondary), computer science - data structures and algorithms, Graph theory (including graph drawing) in computer science, Computer Science - Data Structures and Algorithms, QA1-939, online coloring, graph coloring, FOS: Mathematics, Mathematics - Combinatorics, Online algorithms, streaming algorithms, interval graphs, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), Games involving graphs, Mathematics

Popis súboru: application/xml

Prístupová URL adresa: http://arxiv.org/abs/2401.05648
https://zbmath.org/8037288
https://doi.org/10.46298/dmtcs.14088
https://doaj.org/article/3cdb774ac8d74a4abe7626fbe86c44ad

Fractionally Subadditive Maximization under an Incremental Knapsack Constraint with Applications to Incremental Flows: Fractionally subadditive maximization under an incremental knapsack constraint with applications to incremental flows

Autori: Yann Disser Max Klimm Annette Lutz a ďalší

Zdroj: SIAM Journal on Discrete Mathematics. 38:764-789

Predmety: flow, fractional subadditivity, Online algorithms, streaming algorithms, Analysis of algorithms, competitive analysis, Robustness in mathematical programming, incremental optimization

Popis súboru: application/xml

Streaming Periodicity with Mismatches, Wildcards, and Edits

Autori: El Ghazi, Taha Starikovskaya, Tatiana Taha El Ghazi and Tatiana Starikovskaya

Prispievatelia: El Ghazi, Taha Starikovskaya, Tatiana Taha El Ghazi and Tatiana Starikovskaya

Predmety: approximate periods, pattern matching, streaming algorithms

Popis súboru: application/pdf

Relation: Is Part Of LIPIcs, Volume 359, 36th International Symposium on Algorithms and Computation (ISAAC 2025); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2025.36

Dostupnosť: https://doi.org/10.4230/LIPIcs.ISAAC.2025.36
https://nbn-resolving.org/urn:nbn:de:0030-drops-249446
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2025.36

Faster Semi-Streaming Matchings via Alternating Trees

Autori: Mitrović, Slobodan Mukherjee, Anish Sankowski, Piotr a ďalší

Prispievatelia: Mitrović, Slobodan Mukherjee, Anish Sankowski, Piotr a ďalší

Predmety: streaming algorithms, approximation algorithms, maximum matching

Popis súboru: application/pdf

Relation: Is Part Of LIPIcs, Volume 334, 52nd International Colloquium on Automata, Languages, and Programming (ICALP 2025); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2025.119

Dostupnosť: https://doi.org/10.4230/LIPIcs.ICALP.2025.119
https://nbn-resolving.org/urn:nbn:de:0030-drops-234965
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2025.119

Semi-Streaming Algorithms for Hypergraph Matching ; Algorithmes de type semi-streaming pour le couplage dans les hypergraphes

Autori: Reinstädtler, Henrik Ferdous, S M Pothen, Alex a ďalší

Prispievatelia: Reinstädtler, Henrik Ferdous, S M Pothen, Alex a ďalší

Zdroj: Leibniz International Proceedings in Informatics (LIPIcs) ; ESA 2025 - European Symposium on Algorithms ; https://hal.science/hal-04966763 ; ESA 2025 - European Symposium on Algorithms, European Association for Theoretical Computer Science (EATCS), Sep 2025, Warsaw (POLAND), Poland

Predmety: primal dual approximation scheme, (semi-)streaming algorithms, Matching in hypergraphs, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]

Geografické téma: Warsaw (POLAND), Poland

Relation: info:eu-repo/semantics/altIdentifier/arxiv/2502.13636; ARXIV: 2502.13636

Dostupnosť: https://hal.science/hal-04966763
https://hal.science/hal-04966763v3/document
https://hal.science/hal-04966763v3/file/paper.pdf