scientific article; zbMATH DE number 7561379
From MaRDI portal
Publication:5091015
DOI10.4230/LIPIcs.ISAAC.2018.25MaRDI QIDQ5091015
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Saket Saurabh, Sudeshna Kolay
Publication date: 21 July 2022
Full work available at URL: https://arxiv.org/abs/1807.06272
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (3)
On triangle estimation using tripartite independent set queries ⋮ Approximately Counting and Sampling Small Witnesses Using a Colorful Decision Oracle ⋮ Almost optimal query algorithm for hitting set using a subset query
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Color-coding
- Parameterized testability
- Intersection Theorems for Systems of Sets
- Approximating average parameters of graphs
- Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams
- Introduction to Property Testing
- On Sums of Independent Random Variables with Unbounded Variance and Estimating the Average Degree in a Graph
- Parameterized Algorithms
This page was built for publication:
