search result

Cover von Sublinear Algorithms and Lower Bounds for Estimating MST and TSP Cost in General Metrics

Sublinear Algorithms and Lower Bounds for Estimating MST and TSP Cost in General Metrics

Year: 2023
Media group: LIPIcs
Cover von Graph Connectivity and Single Element Recovery via Linear and OR Queries

Graph Connectivity and Single Element Recovery via Linear and OR Queries

Year: 2021
Media group: LIPIcs
Cover von Sublinear Time Hypergraph Sparsification via Cut and Edge Sampling Queries

Sublinear Time Hypergraph Sparsification via Cut and Edge Sampling Queries

Year: 2021
Media group: LIPIcs
Cover von An Efficient PTAS for Stochastic Load Balancing with Poisson Jobs

An Efficient PTAS for Stochastic Load Balancing with Poisson Jobs

Year: 2020
Media group: LIPIcs
Cover von A Simple Sublinear-Time Algorithm for Counting Arbitrary Subgraphs via Edge Sampling

A Simple Sublinear-Time Algorithm for Counting Arbitrary Subgraphs via Edge Sampling

Year: 2018
Media group: LIPIcs
Cover von Complexity classifications of Boolean constraint satisfaction problems
Author: Creignou, Nadia; Khanna, Sanjeev; Sudan, Madhu Search for this author
Year: 2001
Publisher: Philadelphia, SIAM
Series: SIAM monographs on discrete mathematics and applications; 7
Media group: MONOGRAPHIE
Cover von Near-Optimal Hypergraph Sparsification in Insertion-Only and Bounded-Deletion Streams

Near-Optimal Hypergraph Sparsification in Insertion-Only and Bounded-Deletion Streams

Year: 2025
Media group: LIPIcs
Cover von A Theory of Spectral CSP Sparsification

A Theory of Spectral CSP Sparsification

Year: 2025
Media group: LIPIcs
Cover von Almost-Tight Bounds on Preserving Cuts in Classes of Submodular Hypergraphs

Almost-Tight Bounds on Preserving Cuts in Classes of Submodular Hypergraphs

Year: 2024
Media group: LIPIcs
Cover von Algorithms for Provisioning Queries and Analytics

Algorithms for Provisioning Queries and Analytics

Year: 2016
Media group: LIPIcs
OPEN V 11.1.0.0