Search results for "Approximation"

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