Searching for "Algorithmics in Exponential Time." – sorted by Relevance.
-
Worst-Case Upper Bounds for MAX-2-SAT with an Application to MAX-CUT
- received much attention in the contexts of (polynomial-time) approximation algorithms and (exponential-time
- Cited by 16 (2 self) – Add To MetaCart
-
Propagating Distributions Up Directed Acyclic Graphs
- structure. This algorithm is exponential time in the worst case. We prove that it is #P complete
- Cited by 1 (0 self) – Add To MetaCart
-
The Complexity of McKay's Canonical Labeling Algorithm
- in polynomial time. We then prove an exponential lower bound of the algorithm for connected 3-regular graphs
- Cited by 22 (1 self) – Add To MetaCart
-
Containment and equivalence for a fragment of XPath
- ). It is not hard to describe a sound and complete algorithm that runs in exponential time, but the challenge
- Cited by 47 (0 self) – Add To MetaCart
-
EPIC Instruction Scheduling Based on Optimal Approaches
- for template scheduling. This algorithm is not feasible, however, since it results in an exponential compile
- Cited by 10 (0 self) – Add To MetaCart
-
On Optimal Placement of Erasure Nodes on a Dual Bus Network
- an algorithm of exponential time complexity. They propose a linear time heuristic to obtain a suboptimal
- Cited by 1 (0 self) – Add To MetaCart
-
Elliptic Curve Cryptosystems and its Applications
- scientists introduced the idea of polynomial time algorithms and exponential time algorithms. An algorithm
- Cited by 1 (1 self) – Add To MetaCart
-
Generating hard satisfiable formulas by hiding solutions deceptively
- -passing algorithms such asSP will presumably search in the wrong direction, and take exponential time to cross
- Cited by 6 (2 self) – Add To MetaCart
-
Two Methods for ICH Segmentation
- -based system. The execution time of the backtracking tree search algorithm (BTS) has exponential complexity
- Add To MetaCart
-
A General Algorithm for Performing Graph Reductions
- that are exponential time in the general case can be run in polynomial time on certain classes of graphs. Many
- Add To MetaCart

