MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Algorithmics in Exponential Time." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

47 documents found, showing 1 through 10. Next 10 →

ATOM

Worst-Case Upper Bounds for MAX-2-SAT with an Application to MAX-CUT
by Jens Gramm, Edward A. Hirsch, Rolf Niedermeier, Peter Rossmanith — 2001
… 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
by Eric B. Baum, Warren D. Smith — 1998 — Neural Computation
… 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
by Takunari Miyazaki — 1996
… 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
by Gerome Miklau, Dan Suciu — 2004 — Journal of the ACM
…). 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
by Steve Haga, Rajeev Barua — 2001 — In Proc. First Annual Workshop on Explicitly Parallel Instruction Computing Architectures and Compiler Technology
… 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
by Sibabrata Ray, Sarit Mukherjee — 1995 — Proc. IEEE INFOCOM
… 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
by G. V. S. Raju, Rehan Akbani — 2003 — in the proceedings of the IEEE-SMC Conference
… 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
by Haixia Jia, Cristopher Moore, Doug Strain — 2005 — In AAAI
…-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
by Dubravko Cosic, Sven Loncaric, Dubravko Cosic Andsven Loncaric
…-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
by P. Boothe — 2004
… that are exponential time in the general case can be run in polynomial time on certain classes of graphs. Many…
Add To MetaCart

Showing 1 through 10. Next 10 →

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB