Sciweavers

18306 search results - page 28 / 3662
» Algorithmics in Exponential Time
Sort
View
TCS
2002
13 years 7 months ago
Notations for exponentiation
We define a coding of natural numbers
Arnold Beckmann
IJCAI
2001
13 years 9 months ago
The Exponentiated Subgradient Algorithm for Heuristic Boolean Programming
Boolean linear programs (BLPs) are ubiquitous in AI. Satisfiability testing, planning with resource constraints, and winner determination in combinatorial auctions are all example...
Dale Schuurmans, Finnegan Southey, Robert C. Holte
ICTCS
2005
Springer
14 years 1 months ago
Improved Exact Exponential Algorithms for Vertex Bipartization and Other Problems
Abstract. We study efficient exact algorithms for several problems including Vertex Bipartization, Feedback Vertex Set, 3-Hitting Set, Max Cut in graphs with maximum degree at most...
Venkatesh Raman, Saket Saurabh, Somnath Sikdar
AE
2005
Springer
14 years 1 months ago
An Exponential Representation in the API Algorithm for Hidden Markov Models Training
In this paper, we show how an efficient ant based algorithm, called API and initially designed to perform real parameter optimization, can be adapted to the difficult problem of Hi...
Sebastien Aupetit, Nicolas Monmarché, Moham...
ICML
2003
IEEE
14 years 8 months ago
A Faster Iterative Scaling Algorithm for Conditional Exponential Model
Rong Jin, Rong Yan, Jian Zhang, Alexander G. Haupt...