Sparsification Upper and Lower Bounds for Graph Problems and Not-All-Equal SAT

Algorithmica - United States
doi 10.1007/s00453-016-0189-9
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Springer Science and Business Media LLC

Related search

Lower and Upper Bounds for Cohen-Macaulay Dimension

Bulletin of the Australian Mathematical Society
Mathematics
2005English

An Efficient Hybrid Algorithm for Multiobjective Optimization Problems With Upper and Lower Bounds in Engineering

Mathematical Problems in Engineering
MathematicsEngineering
2015English

Robust Randomness Amplifiers: Upper and Lower Bounds

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2013English

Calculating Lower Bounds for Caching Problems

Computing (Vienna/New York)
Numerical AnalysisComputational TheoryComputer Science ApplicationsComputational MathematicsMathematicsTheoretical Computer ScienceSoftware
2007English

Minimizing Average Flow-Time : Upper and Lower Bounds

Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS
Computer NetworksOpticsMolecular Physics,CommunicationsOpticalAtomicMagnetic MaterialsElectronic
2007English

Upper and Lower Bounds for Ranks of the Matrix ExpressionX-XAX

Abstract and Applied Analysis
Applied MathematicsAnalysis
2013English

Upper and Lower Bounds for Deterministic Broadcast in Powerline Communication Networks

Distributed Computing
Computer NetworksHardwareCommunicationsArchitectureComputational TheoryMathematicsTheoretical Computer Science
2016English

Tight RMR Lower Bounds for Mutual Exclusion and Other Problems

2008English

Upper and Lower Bounds of Eigenvalues: Mode-Clamping Theorems

Quarterly of Applied Mathematics
Applied Mathematics
1970English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy