:: Library Catalog

প্রচ্ছদ

সংরক্ষণ করুন:

গ্রন্থ-পঞ্জীর বিবরন
প্রধান লেখক:	Bilò, Davide, Colli, Giordano, Forlizzi, Luca, Leucci, Stefano
বিন্যাস:	Preprint
প্রকাশিত:	2025
বিষয়গুলি:	Data Structures and Algorithms Computational Complexity
অনলাইন ব্যবহার করুন:	https://arxiv.org/abs/2507.00708
ট্যাগগুলো:	ট্যাগ যুক্ত করুন কোনো ট্যাগ নেই, প্রথমজন হিসাবে ট্যাগ করুন!

অনুরূপ উপাদানগুলি

On the Inapproximability of Finding Minimum Monitoring Edge-Geodetic Sets
অনুযায়ী: Bilò, Davide, অন্যান্য
প্রকাশিত: (2024)

Geodetic Set on Graphs of Constant Pathwidth and Feedback Vertex Set Number
অনুযায়ী: Tale, Prafullkumar
প্রকাশিত: (2025)

Metric Dimension and Geodetic Set Parameterized by Vertex Cover
অনুযায়ী: Foucaud, Florent, অন্যান্য
প্রকাশিত: (2024)

Graph Spanners for Group Steiner Distances
অনুযায়ী: Bilò, Davide, অন্যান্য
প্রকাশিত: (2024)

Temporal queries for dynamic temporal forests
অনুযায়ী: Bilò, Davide, অন্যান্য
প্রকাশিত: (2024)

FPT Approximation using Treewidth: Capacitated Vertex Cover, Target Set Selection and Vector Dominating Set
অনুযায়ী: Chu, Huairui, অন্যান্য
প্রকাশিত: (2023)

On the Approximability of Train Routing and the Min-Max Disjoint Paths Problem
অনুযায়ী: Bhaskar, Umang, অন্যান্য
প্রকাশিত: (2025)

Improved Hardness and Approximations for Cardinality-Based Minimum $s$-$t$ Cuts Problems in Hypergraphs
অনুযায়ী: Adriaens, Florian, অন্যান্য
প্রকাশিত: (2024)

Timeline Problems in Temporal Graphs: Vertex Cover vs. Dominating Set
অনুযায়ী: Herrmann, Anton, অন্যান্য
প্রকাশিত: (2025)

A Complexity Analysis of the c-Closed Vertex Deletion Problem
অনুযায়ী: Lehner, Lisa, অন্যান্য
প্রকাশিত: (2025)

Self-referential instances of the dominating set problem are irreducible
অনুযায়ী: Zhou, Guangyan
প্রকাশিত: (2026)

On Approximating the Dynamic and Discrete Network Flow Problem
অনুযায়ী: Manna, Bubai, অন্যান্য
প্রকাশিত: (2024)

Dominating Set Knapsack: Profit Optimization on Dominating Sets
অনুযায়ী: Singh, Sipra
প্রকাশিত: (2025)

Knapsack with Vertex Cover, Set Cover, and Hitting Set
অনুযায়ী: Dey, Palash, অন্যান্য
প্রকাশিত: (2024)

Optimal PSPACE-hardness of Approximating Set Cover Reconfiguration
অনুযায়ী: Hirahara, Shuichi, অন্যান্য
প্রকাশিত: (2024)

Faster Exponential-Time Approximation Algorithms Using Approximate Monotone Local Search
অনুযায়ী: Esmer, Barış Can, অন্যান্য
প্রকাশিত: (2022)

Testing Properties of Edge Distributions
অনুযায়ী: Fei, Yumou
প্রকাশিত: (2026)

On the Hardness of Approximation of the Fair k-Center Problem
অনুযায়ী: Thejaswi, Suhas
প্রকাশিত: (2026)

Maximization of Approximately Submodular Functions
অনুযায়ী: Horel, Thibaut, অন্যান্য
প্রকাশিত: (2024)

Matching and Edge Cover in Temporal Graphs
অনুযায়ী: Cioni, Lapo, অন্যান্য
প্রকাশিত: (2025)

Improved Hardness-of-Approximation for Token Swapping
অনুযায়ী: Hiken, Sam, অন্যান্য
প্রকাশিত: (2024)

Approximating Klee's Measure Problem and a Lower Bound for Union Volume Estimation
অনুযায়ী: Bringmann, Karl, অন্যান্য
প্রকাশিত: (2024)

Rounding Large Independent Sets on Expanders
অনুযায়ী: Bafna, Mitali, অন্যান্য
প্রকাশিত: (2024)

Hardness and Tractability of T_{h+1}-Free Edge Deletion
অনুযায়ী: Gaikwad, Ajinkya, অন্যান্য
প্রকাশিত: (2026)

Bounded Independence Edge Sampling for Combinatorial Graph Properties
অনুযায়ী: Putterman, Aaron, অন্যান্য
প্রকাশিত: (2026)

On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems
অনুযায়ী: DeHaan, Ian, অন্যান্য
প্রকাশিত: (2025)

Deterministic Independent Sets in the Semi-Streaming Model
অনুযায়ী: Ye, Daniel
প্রকাশিত: (2025)

Parameterized Max Min Feedback Vertex Set
অনুযায়ী: Lampis, Michael, অন্যান্য
প্রকাশিত: (2023)

Capacitated Fair-Range Clustering: Hardness and Approximation Algorithms
অনুযায়ী: Gadekar, Ameet, অন্যান্য
প্রকাশিত: (2025)

Tight Streaming Lower Bounds for Deterministic Approximate Counting
অনুযায়ী: Wang, Yichuan
প্রকাশিত: (2024)

Linear Space Streaming Lower Bounds for Approximating CSPs
অনুযায়ী: Chou, Chi-Ning, অন্যান্য
প্রকাশিত: (2021)

A Note on Approximability of Densest At-Least-k-Subgraph
অনুযায়ী: Laekhanukit, Bundit, অন্যান্য
প্রকাশিত: (2026)

Computational Complexity of Edge Coverage Problem for Constrained Control Flow Graphs
অনুযায়ী: Ruszil, Jakub, অন্যান্য
প্রকাশিত: (2026)

Sublinear-Time Approximation for Graph Frequency Vectors in Hyperfinite Graphs
অনুযায়ী: Moroie, Gregory
প্রকাশিত: (2025)

Optimal Single-Pass Streaming Lower Bounds for Approximating CSPs
অনুযায়ী: Singer, Noah G., অন্যান্য
প্রকাশিত: (2026)

Settling the Pass Complexity of Approximate Matchings in Dynamic Graph Streams
অনুযায়ী: Assadi, Sepehr, অন্যান্য
প্রকাশিত: (2024)

Tight Space Lower Bound for Pseudo-Deterministic Approximate Counting
অনুযায়ী: Grossman, Ofer, অন্যান্য
প্রকাশিত: (2023)

Scheduling Problems with Constrained Rejections
অনুযায়ী: Davies, Sami, অন্যান্য
প্রকাশিত: (2025)

A Simpler Exponential-Time Approximation Algorithm for MAX-k-SAT
অনুযায়ী: Buhrman, Harry, অন্যান্য
প্রকাশিত: (2025)

String Consensus Problems with Swaps and Substitutions
অনুযায়ী: Gabory, Estéban, অন্যান্য
প্রকাশিত: (2025)