Amanote Research

Amanote Research

    RegisterSign In

Almost Tight Bounds for Eliminating Depth Cycles in Three Dimensions

doi 10.1145/2897518.2897539
Full Text
Open PDF
Abstract

Available in full text

Date

January 1, 2016

Authors
Boris AronovMicha Sharir
Publisher

ACM Press


Related search

Tight Bounds for Adopt-Commit Objects

Theory of Computing Systems
Computational TheoryTheoretical Computer ScienceMathematics
2013English

Tight Bounds for Testing Bipartiteness in General Graphs

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2003English

Viscoelastic Response of Topological Tight-Binding Models in Two and Three Dimensions

Physical Review B
2015English

Tight Bounds for Parallel Randomized Load Balancing

2011English

Nearly Tight Bounds for Testing Function Isomorphism

2011English

Tight Bounds on Computing Error-Correcting Codes by Bounded-Depth Circuits With Arbitrary Gates

2012English

Tight Worst-Case Bounds for Polynomial Loop Programs

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2019English

Tight Approximation Bounds for Greedy Frugal Coverage Algorithms

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2011English

Lower Bounds for the Life-Span of Solutions of Nonlinear Wave Equations in Three Dimensions

Proceedings of the National Academy of Sciences of the United States of America
Multidisciplinary
1982English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy