Buchumschlag

Improved Bounds with a Simple Algorithm for Edge Estimation for Graphs of Unknown Size

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Chanda, Debarshi
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Arboricity and Random Edge Queries Matter for Triangle Counting using Sublinear Queries
von: Bishnu, Arijit, et al.
Veröffentlicht: (2025)

Towards Tight Bounds for Estimating Degree Distribution in Streaming and Query Models
von: Bishnu, Arijit, et al.
Veröffentlicht: (2025)

Sublinear Algorithms for Wasserstein and Total Variation Distances: Applications to Fairness and Privacy Auditing
von: Basu, Debabrota, et al.
Veröffentlicht: (2025)

Simple Algorithms for Fully Dynamic Edge Connectivity
von: Kenneth-Mordoch, Yotam, et al.
Veröffentlicht: (2025)

Simple and Optimal Sublinear Algorithms for Mean Estimation
von: Bertolotti, Beatrice, et al.
Veröffentlicht: (2024)

Differentially Private Learning of Exponential Distributions: Simple Algorithms and Tight Bounds
von: Mahpud, Bar, et al.
Veröffentlicht: (2025)

Graph Exploration with Edge Weight Estimates
von: Gehnen, Matthias, et al.
Veröffentlicht: (2025)

Parameterized Algorithms for Steiner Forest in Bounded Width Graphs
von: Feldmann, Andreas Emil, et al.
Veröffentlicht: (2024)

Simple Linear-Size Additive Emulators
von: Hoppenworth, Gary
Veröffentlicht: (2023)

Bounds on Longest Simple Cycles in Weighted Directed Graphs via Optimum Cycle Means
von: Dasdan, Ali
Veröffentlicht: (2025)

Revisiting Local PageRank Estimation on Undirected Graphs: Simple and Optimal
von: Wang, Hanzhi
Veröffentlicht: (2024)

Fast and Simple $(1+ε)Δ$-Edge-Coloring of Dense Graphs
von: Dhawan, Abhishek
Veröffentlicht: (2024)

A Simple Algorithm for Near-Vizing Edge-Coloring in Near-Linear Time
von: Dhawan, Abhishek
Veröffentlicht: (2024)

Improved Algorithms for Effective Resistance Computation on Graphs
von: Yang, Yichun, et al.
Veröffentlicht: (2025)

Simple and Faster Algorithms for Knapsack
von: He, Qizheng, et al.
Veröffentlicht: (2023)

Improved Sublinear Algorithms for Classical and Quantum Graph Coloring
von: Ferber, Asaf, et al.
Veröffentlicht: (2025)

Streaming Edge Coloring with Subquadratic Palette Size
von: Chechik, Shiri, et al.
Veröffentlicht: (2023)

Improved Bounds for Fully Dynamic Matching via Ordered Ruzsa-Szemeredi Graphs
von: Assadi, Sepehr, et al.
Veröffentlicht: (2024)

Improved SDP-Based Algorithm for Coloring 3-Colorable Graphs
von: Bansal, Nikhil, et al.
Veröffentlicht: (2026)

Partitioning Trillion Edge Graphs on Edge Devices
von: Chhabra, Adil, et al.
Veröffentlicht: (2024)

Engineering Edge Orientation Algorithms
von: Reinstädtler, H., et al.
Veröffentlicht: (2024)

Improved Bounds for Twin-Width Parameter Variants with Algorithmic Applications to Counting Graph Colorings
von: Baril, Ambroise, et al.
Veröffentlicht: (2025)

A Simple Algorithm for Trimmed Multipoint Evaluation
von: Fischer, Nick, et al.
Veröffentlicht: (2025)

A Simple Algorithm for Clustering Discrete Distributions
von: Mitra, Pradipta
Veröffentlicht: (2026)

A Simple Algorithm for Dynamic Carpooling with Recourse
von: Efron, Yuval, et al.
Veröffentlicht: (2024)

A Simple and Fast Algorithm for Fair Cuts
von: Li, Jason, et al.
Veröffentlicht: (2024)

Simple Realizability of Abstract Topological Graphs
von: Da Lozzo, Giordano, et al.
Veröffentlicht: (2024)

Bounded Independence Edge Sampling for Combinatorial Graph Properties
von: Putterman, Aaron, et al.
Veröffentlicht: (2026)

Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints
von: Im, Sungjin, et al.
Veröffentlicht: (2025)

Deterministic Simple $(Δ+\varepsilonα)$-Edge-Coloring in Near-Linear Time
von: Elkin, Michael, et al.
Veröffentlicht: (2024)

Improved Streaming Edge Coloring
von: Chechik, Shiri, et al.
Veröffentlicht: (2025)

Arboricity-Dependent Algorithms for Edge Coloring
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2023)

Exact Algorithms and Lower Bounds for Forming Coalitions of Constrained Maximum Size
von: Fioravantes, Foivos, et al.
Veröffentlicht: (2025)

Competitive Analysis of Online Facility Assignment Algorithms on Discrete Grid Graphs: Performance Bounds and Remediation Strategies
von: Alif, Lamya, et al.
Veröffentlicht: (2026)

A Simple Analysis of Ranking in General Graphs
von: Derakhshan, Mahsa, et al.
Veröffentlicht: (2025)

Bounded Weighted Edit Distance: Dynamic Algorithms and Matching Lower Bounds
von: Boneh, Itai, et al.
Veröffentlicht: (2025)

Near-Linear Time Generalized Sinkhorn Algorithms for Bounded Genus Graphs
von: Choromanski, Krzysztof, et al.
Veröffentlicht: (2026)

Coresets for Constrained Clustering: General Assignment Constraints and Improved Size Bounds
von: Huang, Lingxiao, et al.
Veröffentlicht: (2023)

Algorithm Engineering of SSSP With Negative Edge Weights
von: Cassis, Alejandro, et al.
Veröffentlicht: (2025)

Simple Algorithms for Stochastic Score Classification with Small Approximation Ratios
von: Plank, Benedikt M., et al.
Veröffentlicht: (2022)