Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
25 | Stephen Lin, Robert Wright |
Evolutionary Tile Coding: An Automated State Abstraction Algorithm for Reinforcement Learning. |
Abstraction, Reformulation, and Approximation |
2010 |
DBLP BibTeX RDF |
|
25 | Joshua Jones, Ashok K. Goel 0001 |
Effects of Faulty Knowledge Engineering on Structured Classification Learning. |
Abstraction, Reformulation, and Approximation |
2010 |
DBLP BibTeX RDF |
|
25 | Christian Drescher, Toby Walsh |
Reformulation of Global Constraints in Answer Set Programming. |
Abstraction, Reformulation, and Approximation |
2010 |
DBLP BibTeX RDF |
|
25 | Roman Barták, Ondrej Kuzelka, Filip Zelezný |
Formulating Template Consistency in Inductive Logic Programming as a Constraint Satisfaction Problem. |
Abstraction, Reformulation, and Approximation |
2010 |
DBLP BibTeX RDF |
|
25 | Steven Loscalzo, Robert William Wright |
Automatic Methods for Continuous State Space Abstraction. |
Abstraction, Reformulation, and Approximation |
2010 |
DBLP BibTeX RDF |
|
25 | Ethan Burns, Sofia Lemons, Wheeler Ruml, Rong Zhou 0001 |
Parallel Best-First Search: The Role of Abstraction. |
Abstraction, Reformulation, and Approximation |
2010 |
DBLP BibTeX RDF |
|
25 | Susan L. Epstein, Xi Yun |
From Unsolvable to Solvable: An Exploration of Simple Changes. |
Abstraction, Reformulation, and Approximation |
2010 |
DBLP BibTeX RDF |
|
25 | Lorenza Saitta, Christel Vrain, Zhaohui Wu 0003, Lu Jiang 0001, Qinghua Zheng, Jun Liu 0002 |
Abstracting Markov Networks. |
Abstraction, Reformulation, and Approximation |
2010 |
DBLP BibTeX RDF |
|
25 | Djamal Habet, Philippe Jégou |
Toward a Generalization and a Reformulation of Goods in SAT - Preliminary Report. |
Abstraction, Reformulation, and Approximation |
2010 |
DBLP BibTeX RDF |
|
25 | Christian J. Muise, Sheila A. McIlraith, J. Christopher Beck, Eric I. Hsu |
Fast d-DNNF Compilation with sharpSAT. |
Abstraction, Reformulation, and Approximation |
2010 |
DBLP BibTeX RDF |
|
25 | Lukas Kroc, Ashish Sabharwal, Bart Selman |
Approximate Inference for Clusters in Solution Spaces. |
Abstraction, Reformulation, and Approximation |
2010 |
DBLP BibTeX RDF |
|
25 | Erik D. Demaine, MohammadTaghi Hajiaghayi, Dániel Marx (eds.) |
Parameterized complexity and approximation algorithms, 13.12. - 17.12.2009 |
Parameterized complexity and approximation algorithms |
2009 |
DBLP BibTeX RDF |
|
25 | Guy Kortsarz, Zeev Nutov |
Approximating minimum cost connectivity problems. |
Parameterized complexity and approximation algorithms |
2009 |
DBLP BibTeX RDF |
|
25 | Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos |
Contraction Bidimensionality: the Accurate Picture. |
Parameterized complexity and approximation algorithms |
2009 |
DBLP BibTeX RDF |
|
25 | Holger Dell, Dieter van Melkebeek |
Satisfiability Allows No Nontrivial Sparsification Unless The Polynomial-Time Hierarchy Collapses. |
Parameterized complexity and approximation algorithms |
2009 |
DBLP BibTeX RDF |
|
25 | Kunal Talwar, Anupam Gupta 0001, Katrina Ligett, Frank McSherry, Aaron Roth 0001 |
Differentially Private Combinatorial Optimization. |
Parameterized complexity and approximation algorithms |
2009 |
DBLP BibTeX RDF |
|
25 | Martin E. Dyer, Mark Jerrum, Marek Karpinski (eds.) |
Design and Analysis of Randomized and Approximation Algorithms, 11.05. - 16.05.2008 |
Design and Analysis of Randomized and Approximation Algorithms |
2008 |
DBLP BibTeX RDF |
|
25 | Toshihide Ibaraki, Mutsunori Yagiura |
Generalized Assignment Problem. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Michiel H. M. Smid |
The Well-Separated Pair Decomposition and Its Applications. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Teofilo F. Gonzalez |
Basic Methodologies and Applications. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Joseph R. Shinnerl, Jason Cong |
Large-Scale Global Placement. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Edward G. Coffman Jr., János Csirik |
Performance Guarantees for One-Dimensional Bin Packing. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Jiawei Zhang 0006, Yinyu Ye 0001, Anthony Man-Cho So |
Greedy Algorithms for Metric Facility Location Problems. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Leah Epstein, Rob van Stee |
Multidimensional Packing Problems. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Michael A. Langston, Carlos Cotta, Pablo Moscato |
Combinatorial and Algorithmic Issues for Microarray Analysis. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Joachim Gudmundsson, Christian Knauer |
Dilation and Detours in Geometric Networks. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Balaji Venkatachalam, David Fernández-Baca |
Sensitivity Analysis in Combinatorial Optimization. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Hava T. Siegelmann, Bhaskar DasGupta, Derong Liu 0001 |
Neural Networks. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Silvia Ghilezan, Jovisa D. Zunic, Jovanka Pantovic |
Partitioning Finite d-Dimensional Integer Grids with Applications. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Cristina G. Fernandes, Gruia Calinescu |
Maximum Planar Subgraph. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Roberto Solis-Oba |
Local Search. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Zhigang Xiang |
Color Quantization. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | David A. Papa, Igor L. Markov |
Hypergraph Partitioning and Clustering. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Roberto Battiti, Anurag Garg |
Digital Reputation for Virtual Communities. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Ramesh Krishnamurti, Daya Ram Gaur |
LP Rounding and Extensions. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Ion I. Mandoiu, Andrew B. Kahng, Alexander Zelikovsky |
Practical Approximations of Steiner Trees in Uniform Orientation Metrics. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Guy Kortsarz, Zeev Nutov |
Approximating Minimum-Cost Connectivity Problems. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Si-Qing Zheng, Teofilo F. Gonzalez |
Minimum-Edge Length Rectangular Partitions. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Guy Even |
Recursive Greedy Methods. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi |
Scheduling Data Broadcasts on Wireless Channels. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Ramesh Krishnamurti, Rajeev Kohli |
Probabilistic Greedy Heuristics for Satisfiability Problems. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Alberto Marchetti-Spaccamela, Vincenzo Bonifaci, Stefano Leonardi 0001, Giorgio Ausiello |
Prize-Collecting Traveling Salesman and Related Problems. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Holger H. Hoos, Thomas Stützle |
Stochastic Local Search. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Chuan Yi Tang, Kun-Mao Chao, Bang Ye Wu |
Optimum Communication Spanning Trees. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Jiawei Zhang 0006, Yinyu Ye 0001, Anthony Man-Cho So |
On Analyzing Semidefinite Programming Relaxations of Complex Quadratic Optimization Problems. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Özlem Ergun, Abraham P. Punnen, James B. Orlin, Ravindra K. Ahuja |
Very Large-Scale Neighborhood Search. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Evripidis Bampis, Eric Angel, Fanny Pascual |
Algorithmic Game Theory and Scheduling. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Samir Khuller, Balaji Raghavachari, Neal E. Young |
Greedy Methods. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Ion I. Mandoiu, Alex Olshevsky, Alexander Zelikovsky |
QoS Multimedia Multicast Routing. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Luís Paquete, Thomas Stützle |
Stochastic Local Search Algorithms for Multiobjective Combinatorial Optimization. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Hong Shen |
Finding Most Vital Edges in a Graph. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Weili Wu 0001, Ding-Zhu Du |
Approximations for Steiner Minimum Trees. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Sing-Ling Lee, RongJou Yang, Hann-Jang Ho |
Multicast Congestion in Ring Networks. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Sartaj Sahni |
Rounding, Interval Partitioning, and Separation. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | S. S. Ravi, Errol L. Lloyd |
Topology Control Problems for Wireless Ad Hoc Networks. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Thomas Stützle, Irina Dumitrescu, Marco Chiarandini |
Stochastic Local Search Algorithms for the Graph Coloring Problem. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Edward G. Coffman Jr., Joseph Y.-T. Leung, János Csirik |
Variable-Sized Bin Packing and Bin Covering. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Rafael Martí, Manuel Laguna, Fred W. Glover |
Principles of Tabu Search. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Yoshiyuki Karuno, Hiroshi Nagamochi |
Vehicle Scheduling Problems in Graphs. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Guillermo Leguizamón, Enrique Alba 0001, Christian Blum 0001 |
Evolutionary Computation. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Yu Wang 0003, Xiang-Yang Li 0001 |
Geometrical Spanner for Wireless Ad Hoc Networks. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Mauro Brunato, Roberto Battiti |
Reactive Search. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Giorgio Ausiello, Vangelis Th. Paschos |
Reductions That Preserve Approximability. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Li-Sha Huang, Xiaotie Deng |
Approximate Economic Equilibrium Algorithms. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Peter R. Cappello, Christopher James Coakley |
A Development and Deployment Framework for Distributed Branch and Bound. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Andréa W. Richa, Christian Scheideler |
Overlay Networks for Peer-to-Peer Networks. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Jan H. M. Korst, Emile H. L. Aarts, Wil Michiels |
Simulated Annealing. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Danny Z. Chen, Jinhui Xu 0001 |
Sphere Packing and Medical Applications. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Holger H. Hoos, Thomas Stützle |
Empirical Analysis of Randomized Algorithms. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Hu Zhang 0004, Klaus Jansen |
Scheduling Malleable Tasks. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Ion I. Mandoiu, Andrew B. Kahng, Christoph Albrecht, Alexander Zelikovsky |
Multicommodity Flow Algorithms for Buffered Global Routing. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Edward G. Coffman Jr., Joseph Y.-T. Leung, János Csirik |
Variants of Classical One-Dimensional Bin Packing. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Hui Tian 0001, Hong Shen 0001 |
Multicast Topology Inference and Its Applications. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Mutsunori Yagiura, Hiroshi Nagamochi, Shinji Imahori |
Practical Algorithms for Two-Dimensional Packing. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Stavros G. Kolliopoulos |
Edge-Disjoint Paths and Unsplittable Flow. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Teofilo F. Gonzalez |
Restriction Methods. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Maria J. Blesa, Christian Blum 0001 |
On Solving the Maximum Disjoint Paths Problem with Ant Colony Optimization. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Carlos Cotta, Pablo Moscato |
Memetic Algorithms. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Yuval Rabani |
Linear Programming. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Marco Dorigo, Krzysztof Socha |
Ant Colony Optimization. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Teofilo F. Gonzalez |
Introduction, Overview, and Notation. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Ivan Stojmenovic, Pedro M. Ruiz |
Cost-Efficient Multicast Routing in Ad Hoc and Sensor Networks. |
Handbook of Approximation Algorithms and Metaheuristics |
2007 |
DBLP DOI BibTeX RDF |
|
25 | Ioannis Milis |
Approximating a Class of Classification Problems. |
Efficient Approximation and Online Algorithms |
2006 |
DBLP DOI BibTeX RDF |
|
25 | Thomas Erlebach, Jirí Fiala 0001 |
Independence and Coloring Problems on Intersection Graphs of Disks. |
Efficient Approximation and Online Algorithms |
2006 |
DBLP DOI BibTeX RDF |
|
25 | Martin Skutella |
List Scheduling in Order of α-Points on a Single Machine. |
Efficient Approximation and Online Algorithms |
2006 |
DBLP DOI BibTeX RDF |
|
25 | Anand Srivastav |
The Lovász-Local-Lemma and Scheduling. |
Efficient Approximation and Online Algorithms |
2006 |
DBLP DOI BibTeX RDF |
|
25 | Martin E. Dyer, Mark Jerrum, Marek Karpinski (eds.) |
Design and Analysis of Randomized and Approximation Algorithms, 15.05. - 20.05.2005 |
Design and Analysis of Randomized and Approximation Algorithms |
2005 |
DBLP BibTeX RDF |
|
25 | Wolfgang Lenski (eds.) |
Logic versus Approximation, Essays Dedicated to Michael M. Richter on the Occasion of his 65th Birthday |
Logic versus Approximation |
2004 |
DBLP DOI BibTeX RDF |
|
25 | Babak Mougouie |
Polynomial Algorithms for MPSP Using Parametric Linear Programming. |
Logic versus Approximation |
2004 |
DBLP DOI BibTeX RDF |
|
25 | Thomas Chau 0002, Frank Maurer |
Knowledge Sharing in Agile Software Teams. |
Logic versus Approximation |
2004 |
DBLP DOI BibTeX RDF |
|
25 | Frank Klawonn, Rudolf Kruse |
The Inherent Indistinguishability in Fuzzy Systems. |
Logic versus Approximation |
2004 |
DBLP DOI BibTeX RDF |
|
25 | Hans Kleine Büning, Xishun Zhao |
On Models for Quantified Boolean Formulas. |
Logic versus Approximation |
2004 |
DBLP DOI BibTeX RDF |
model checking, complexity, Boolean function, satisfiability, quantified Boolean formula |
25 | Thomas Kämpke |
Retrieval by Structure from Chemical Data Bases. |
Logic versus Approximation |
2004 |
DBLP DOI BibTeX RDF |
Combinatorial library, compound data base, screening |
25 | Petr Hájek 0001 |
A True Unprovable Formula of Fuzzy Predicate Logic. |
Logic versus Approximation |
2004 |
DBLP DOI BibTeX RDF |
|
25 | Benno Stein 0001 |
Engineers Don't Search. |
Logic versus Approximation |
2004 |
DBLP DOI BibTeX RDF |
|
25 | Wolfgang Lenski |
Towards a Theory of Information. |
Logic versus Approximation |
2004 |
DBLP DOI BibTeX RDF |
|
25 | Ernst W. Mayr, Hans Jürgen Prömel, Angelika Steger (eds.) |
Lectures on Proof Verification and Approximation Algorithms. (the book grow out of a Dagstuhl Seminar, April 21-25, 1997) |
Lectures on Proof Verification and Approximation Algorithms |
1998 |
DBLP DOI BibTeX RDF |
|
25 | Volker Heun, Wolfgang Merkle, Ulrich Weigand |
Proving the PCP-Theorem. |
Lectures on Proof Verification and Approximation Algorithms |
1997 |
DBLP DOI BibTeX RDF |
|
25 | Sebastian Seibert, Thomas Wilke |
Bounds for Approximating MAXLINEQ3-2 and MAXEKSAT. |
Lectures on Proof Verification and Approximation Algorithms |
1997 |
DBLP DOI BibTeX RDF |
|
25 | Alexander Wolff 0001 |
The Hardness of Approximating Set Cover. |
Lectures on Proof Verification and Approximation Algorithms |
1997 |
DBLP DOI BibTeX RDF |
|