default search action
Tractability 2014
- Lucas Bordeaux, Youssef Hamadi, Pushmeet Kohli:
Tractability: Practical Approaches to Hard Problems. Cambridge University Press 2014, ISBN 9781139177801 - Introduction. xiii-xxii
Part 1 - Graphical Structure
- Georg Gottlob, Gianluigi Greco, Francesco Scarcello:
Treewidth and Hypertree Width. 3-38 - Tony Jebara:
Perfect Graphs and Graphical Modeling. 39-68
Part 2 - Language Restrictions
- Andreas Krause, Daniel Golovin:
Submodular Function Maximization. 71-104 - Peter G. Jeavons, Stanislav Zivný:
Tractable Valued Constraints. 105-140 - Adnan Darwiche:
Tractable Knowledge Representation Formalisms. 141-172
Part 3 - Algorithms and their Analysis
- Vladimir Kolmogorov:
Tree-Reweighted Message Passing. 175-201 - Suvrit Sra:
Tractable Optimization in Machine Learning. 202-230 - Mohit Singh, Kunal Talwar:
Approximation Algorithms. 231-259 - Fedor V. Fomin, Saket Saurabh:
Kernelization Methods for Fixed-Parameter Tractability. 260-282
Part 4 - Tractability in Some Specific Areas
- Pushmeet Kohli:
Efficient Submodular Function Minimization for Computer Vision. 285-303 - Lara Dolecek:
Towards Practical Graph-Based, Iteratively Decoded Channel Codes: Insights through Absorbing Sets. 304-328
Part 5 - Heuristics
- João Marques-Silva, Inês Lynce:
SAT Solvers. 331-349 - Nikolaj S. Bjørner, Leonardo Mendonça de Moura:
Tractability and Modern Satisfiability Modulo Theories Solvers. 350-377
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.