Search results for "exact algorithm"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Roberto Baldacci, Nicos Christofides, Aristide Mingozzi	An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C27, 90C39, 49M29
2	Minzhu Xie, Jianxin Wang, Jianer Chen	A Practical Exact Algorithm for the Individual Haplotyping Problem MEC.	BMEI	2008	DBLP DOI BibTeX RDF	SNP (single-nucleotide polymorphism), MEC (Minimum Error Correction), NP-hardness, haplotype
2	Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos	An O*(1.0977n) Exact Algorithm for max independent set in Sparse Graphs.	IWPEC	2008	DBLP DOI BibTeX RDF
2	Marcelo C. Couto, Cid C. de Souza, Pedro Jussieu de Rezende	Experimental Evaluation of an Exact Algorithm for the Orthogonal Art Gallery Problem.	WEA	2008	DBLP DOI BibTeX RDF
2	Minzhu Xie, Jianxin Wang, Jianer Chen	A Practical Exact Algorithm for the Individual Haplotyping Problem MEC/GI.	COCOON	2008	DBLP DOI BibTeX RDF
2	Przemyslaw Ryba, Andrzej Kasprzak	The Two-Criteria Gateways Location and Topology Assignment Problem in Hierarchical WANs: An Exact Algorithm and Computational Results.	ICCSA	2008	DBLP DOI BibTeX RDF
2	Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch	Solving Connected Dominating Set Faster than 2 n .	Algorithmica	2008	DBLP DOI BibTeX RDF	Exponential-time exact algorithm, Maximum leaf spanning tree, Connected dominating set, NP-hard problem
2	Abdelkader Sbihi	A best first search exact algorithm for the Multiple-choice Multidimensional Knapsack Problem.	J. Comb. Optim.	2007	DBLP DOI BibTeX RDF	Combinatorial optimization, Branch and bound, Knapsack, Sequential algorithm
2	Marcin Markowski, Andrzej Kasprzak	An Exact Algorithm for the Servers Allocation, Capacity and Flow Assignment Problem with Cost Criterion and Delay Constraint in Wide Area Networks.	International Conference on Computational Science	2007	DBLP DOI BibTeX RDF	Server allocation, CFA problem, Wide Area Networks
2	Hua Xiang, Kai-Yuan Chao, Ruchir Puri, Martin D. F. Wong	Is your layout density verification exact?: a fast exact algorithm for density calculation.	ISPD	2007	DBLP DOI BibTeX RDF	fix-dissection, DFM, density
2	Lanbo Zheng, Christoph Buchheim	A New Exact Algorithm for the Two-Sided Crossing Minimization Problem.	COCOA	2007	DBLP DOI BibTeX RDF
2	Jianxin Wang, Xiaoshuang Xu, Yunlong Liu	An Exact Algorithm Based on Chain Implication for the Min-CVCB Problem.	COCOA	2007	DBLP DOI BibTeX RDF
2	Przemyslaw Ryba, Andrzej Kasprzak	An Exact Algorithm for the Minimal Cost Gateways Location, Capacity and Flow Assignment Problem in Two-Level Hierarchical Wide Area Networks.	ICCSA	2007	DBLP DOI BibTeX RDF	Algorithm, Branch and Bound, WAN, Hierarchical Network
2	Matthias Bernt, Daniel Merkle, Martin Middendorf	A Fast and Exact Algorithm for the Perfect Reversal Median Problem.	ISBRA	2007	DBLP DOI BibTeX RDF
2	Liang Deng, Martin D. F. Wong	An exact algorithm for the statistical shortest path problem.	ASP-DAC	2006	DBLP DOI BibTeX RDF
2	Anke Fabri, Peter Recht	Online Dial-A-Ride Problem with Time Windows: An Exact Algorithm Using Status Vectors.	OR	2006	DBLP DOI BibTeX RDF
2	Kyung Hwan Kang, Young Hoon Lee, Byung Ki Lee	An Exact Algorithm for Multi Depot and Multi Period Vehicle Scheduling Problem.	ICCSA	2005	DBLP DOI BibTeX RDF
2	Stefan Porschen	Solving Minimum Weight Exact Satisfiability in Time O(20.2441n).	ISAAC	2005	DBLP DOI BibTeX RDF	minimum weight exact satisfiability, branching tree, minimum perfect matching, NP-completeness, exact algorithm
2	Stefan Porschen	On Some Weighted Satisfiability and Graph Problems.	SOFSEM	2005	DBLP DOI BibTeX RDF	(weighted) exact satisfiability, not-all-equal satisfiability, NP-completeness, exact algorithm, counting problem, maximum weight independent set
2	Benny K. Nielsen, Pawel Winter, Martin Zachariasen	An Exact Algorithm for the Uniformly-Oriented Steiner Tree Problem.	ESA	2002	DBLP DOI BibTeX RDF
2	David Liben-Nowell	Gossip is synteny: incomplete gossip and an exact algorithm for syntenic distance.	SODA	2001	DBLP DOI BibTeX RDF
2	Ryan Kastner, Elaheh Bozorgzadeh, Majid Sarrafzadeh	An exact algorithm for coupling-free routing.	ISPD	2001	DBLP DOI BibTeX RDF
2	Eeva Nyberg, Jorma T. Virtamo, Samuli Aalto	An Exact Algorithm for Calculating Blocking Probabilities in Multicast Networks.	NETWORKING	2000	DBLP DOI BibTeX RDF
2	Martin Zachariasen, Pawel Winter	Obstacle-Avoiding Euclidean Steiner Trees in the Plane: An Exact Algorithm.	ALENEX	1999	DBLP DOI BibTeX RDF
2	Jan-Ming Ho, Atsushi Suzuki, Majid Sarrafzadeh	An exact algorithm for single-layer wire length minimization.	IEEE Trans. on CAD of Integrated Circuits and Systems	1993	DBLP DOI BibTeX RDF
1	Lucio Bianco, Massimiliano Caramia	An exact algorithm to minimize the makespan in project scheduling with scarce resources and generalized precedence relations.	European Journal of Operational Research	2012	DBLP DOI BibTeX RDF
1	Shunji Tanaka, Shuji Fujikuma	A dynamic-programming-based exact algorithm for general single-machine scheduling with machine idle time.	J. Scheduling	2012	DBLP DOI BibTeX RDF
1	Mingyu Xiao, Hiroshi Nagamochi	A Refined Exact Algorithm for Edge Dominating Set.	TAMC	2012	DBLP DOI BibTeX RDF
1	Zigang Xiao, Yuelin Du, Hongbo Zhang, Martin D. F. Wong	A polynomial time exact algorithm for self-aligned double patterning layout decomposition.	ISPD	2012	DBLP DOI BibTeX RDF
1	Minh Hoang Ha, Nathalie Bostel, André Langevin, Louis-Martin Rousseau	An Exact Algorithm for the Close Enough Traveling Salesman Problem with Arc Covering Constraints.	ICORES	2012	DBLP BibTeX RDF
1	Luce Brotcorne, F. Cirinei, Patrice Marcotte, Gilles Savard	An exact algorithm for the network pricing problem.	Discrete Optimization	2011	DBLP DOI BibTeX RDF
1	Konstanty Junosza-Szaniawski, Pawel Rzazewski	On the complexity of exact algorithm for L(2, 1)-labeling of graphs.	Inf. Process. Lett.	2011	DBLP DOI BibTeX RDF
1	Hieu Dinh, Sanguthevar Rajasekaran, Vamsi Kundeti	PMS5: an efficient exact algorithm for the (l, d)-motif finding problem.	BMC Bioinformatics	2011	DBLP DOI BibTeX RDF
1	Kazuhisa Makino, Suguru Tamaki, Masaki Yamamoto	An exact algorithm for the Boolean connectivity problem for k-CNF.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh	An exact algorithm for minimum distortion embedding.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Henning Fernau, Joachim Kneis, Dieter Kratsch, Alexander Langer, Mathieu Liedloff, Daniel Raible, Peter Rossmanith	An exact algorithm for the Maximum Leaf Spanning Tree problem.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Stefan Canzar, Nora C. Toussaint, Gunnar W. Klau	An exact algorithm for side-chain placement in protein design.	Optimization Letters	2011	DBLP DOI BibTeX RDF
1	Ling Ding, Xiaofeng Gao, Weili Wu, Wonjun Lee, Xu Zhu, Ding-Zhu Du	An exact algorithm for minimum CDS with shortest path constraint in wireless networks.	Optimization Letters	2011	DBLP DOI BibTeX RDF
1	Roberto Baldacci, Enrico Bartolini, Aristide Mingozzi, Andrea Valletta	An Exact Algorithm for the Period Routing Problem.	Operations Research	2011	DBLP DOI BibTeX RDF
1	Roberto Baldacci, Enrico Bartolini, Aristide Mingozzi	An Exact Algorithm for the Pickup and Delivery Problem with Time Windows.	Operations Research	2011	DBLP DOI BibTeX RDF
1	Mohamed Didi Biha, Marie-Jean Meurs	An exact algorithm for solving the vertex separator problem.	J. Global Optimization	2011	DBLP DOI BibTeX RDF
1	Geng Lin, Wenxing Zhu, M. M. Ali	An exact algorithm for the 0-1 linear knapsack problem with a single continuous variable.	J. Global Optimization	2011	DBLP DOI BibTeX RDF
1	Xiaolan Liu, Shenghan Liu, Zhifeng Hao, Holger Mauch	Exact algorithm and heuristic for the Closest String Problem.	Computers & OR	2011	DBLP DOI BibTeX RDF
1	Marcus Brazil, Charl J. Ras, Doreen A. Thomas	Exact algorithm for the bottleneck 2-connected $k$-Steiner network problem	CoRR	2011	DBLP BibTeX RDF
1	Stefan Canzar, Nora C. Toussaint, Gunnar W. Klau	An Exact Algorithm for Side-Chain Placement in Protein Design	CoRR	2011	DBLP BibTeX RDF
1	Faisal N. Abu-Khzam, Amer E. Mouawad, Mathieu Liedloff	An exact algorithm for connected red-blue dominating set.	J. Discrete Algorithms	2011	DBLP DOI BibTeX RDF
1	Byungjun You, Takeo Yamada	An exact algorithm for the budget-constrained multiple knapsack problem.	Int. J. Comput. Math.	2011	DBLP DOI BibTeX RDF
1	Mustaq Ahmed, Anna Lubiw	Shortest Descending Paths: towards an Exact Algorithm.	Int. J. Comput. Geometry Appl.	2011	DBLP DOI BibTeX RDF
1	Enes Yildiz, Kemal Akkaya, Esra Sisikoglu, Mustafa Sir	An exact algorithm for providing multi-perspective event coverage in Wireless Multimedia Sensor Networks.	IWCMC	2011	DBLP DOI BibTeX RDF
1	Fedor V. Fomin, Ioan Todinca, Yngve Villanger	Exact Algorithm for the Maximum Induced Planar Subgraph Problem.	ESA	2011	DBLP DOI BibTeX RDF
1	Konstanty Junosza-Szaniawski, Jan Kratochvíl, Mathieu Liedloff, Peter Rossmanith, Pawel Rzazewski	Fast Exact Algorithm for L(2, 1)-Labeling of Graphs.	TAMC	2011	DBLP DOI BibTeX RDF
1	Christoph Buchheim, Frauke Liers, Laura Sanità	An Exact Algorithm for Robust Network Design.	INOC	2011	DBLP DOI BibTeX RDF
1	Tao Huang, Evangeline F. Y. Young	An exact algorithm for the construction of rectilinear Steiner minimum trees among complex obstacles.	DAC	2011	DBLP DOI BibTeX RDF
1	Binghuang Cai, Shoudong Huang, Dikai Liu, Shuai Yuan, Gamini Dissanayake, Haye Lau, Daniel Pagac	Optimisation model and exact algorithm for Autonomous Straddle Carrier Scheduling at automated container terminals.	IROS	2011	DBLP DOI BibTeX RDF
1	Mark Silberstein, Naoya Maruyama	An exact algorithm for energy-efficient acceleration of task trees on CPU/GPU architectures.	SYSTOR	2011	DBLP DOI BibTeX RDF
1	Krzysztof Dembczynski, Willem Waegeman, Weiwei Cheng, Eyke Hüllermeier	An Exact Algorithm for F-Measure Maximization.	NIPS	2011	DBLP BibTeX RDF
1	Phan-Thuan Do, Thai-Duong Nguyen, Quang-Dung Pham	An efficient exact algorithm for finding two link-disjoint paths with related path cost and QoS constraint.	SoICT	2011	DBLP DOI BibTeX RDF
1	Valeria Leggieri, Mohamed Haouari, Chefi Triki	An Exact Algorithm for the Steiner Tree Problem with Delays.	Electronic Notes in Discrete Mathematics	2010	DBLP DOI BibTeX RDF
1	Roberto Montemanni, Valeria Leggieri	An exact algorithm for the Minimum Power Multicasting Problem in Wireless Sensor Networks.	Electronic Notes in Discrete Mathematics	2010	DBLP DOI BibTeX RDF
1	Diana Fanghänel, Frauke Liers	A fast exact algorithm for the problem of optimum cooperation and the structure of its solutions.	J. Comb. Optim.	2010	DBLP DOI BibTeX RDF
1	Tooraj Nikoubin, Poona Bahrebar, Sara Pouri, Keivan Navi, Vaez Iravani	Simple Exact Algorithm for Transistor Sizing of Low-Power High-Speed Arithmetic Circuits.	VLSI Design	2010	DBLP DOI BibTeX RDF
1	José Brito, Nelson Maculan, Maurício Lila, Flávio Montenegro	An exact algorithm for the stratification problem with proportional allocation.	Optimization Letters	2010	DBLP DOI BibTeX RDF
1	Jianxin Wang, Minzhu Xie, Jianer Chen	A Practical Exact Algorithm for the Individual Haplotyping Problem MEC/GI.	Algorithmica	2010	DBLP DOI BibTeX RDF
1	Marco Boschetti, Lorenza Montaletti	An Exact Algorithm for the Two-Dimensional Strip-Packing Problem.	Operations Research	2010	DBLP DOI BibTeX RDF
1	Nabila Azi, Michel Gendreau, Jean-Yves Potvin	An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles.	European Journal of Operational Research	2010	DBLP DOI BibTeX RDF
1	Sávio B. Rodrigues, Denise Sato Yamashita	An exact algorithm for minimizing resource availability costs in project scheduling.	European Journal of Operational Research	2010	DBLP DOI BibTeX RDF
1	Laureano F. Escudero, María Araceli Garín, María Merino, Gloria Pérez	An exact algorithm for solving large-scale two-stage stochastic mixed-integer problems: Some theoretical and experimental aspects.	European Journal of Operational Research	2010	DBLP DOI BibTeX RDF
1	Craig A. Tovey	A finite exact algorithm for epsilon-core membership in two dimensions.	Mathematical Social Sciences	2010	DBLP DOI BibTeX RDF
1	Özgür Özpeynirci, Murat Köksalan	An Exact Algorithm for Finding Extreme Supported Nondominated Points of Multiobjective Mixed Integer Programs.	Management Science	2010	DBLP DOI BibTeX RDF
1	Daniel Binkele-Raible, Henning Fernau	A Faster Exact Algorithm for the Directed Maximum Leaf Spanning Tree Problem.	CSR	2010	DBLP DOI BibTeX RDF
1	Kazuhisa Makino, Suguru Tamaki, Masaki Yamamoto	An Exact Algorithm for the Boolean Connectivity Problem for k-CNF.	SAT	2010	DBLP DOI BibTeX RDF
1	Samuel B. Luckenbill, Ju-Yueh Lee, Yu Hu, Rupak Majumdar, Lei He	RALF: Reliability Analysis for Logic Faults - An exact algorithm and its applications.	DATE	2010	DBLP BibTeX RDF
1	Faisal N. Abu-Khzam, Amer E. Mouawad, Mathieu Liedloff	An Exact Algorithm for Connected Red-Blue Dominating Set.	CIAC	2010	DBLP DOI BibTeX RDF
1	Ming Hua, Jian Pei	Probabilistic path queries in road networks: traffic uncertainty aware path selection.	EDBT	2010	DBLP DOI BibTeX RDF
1	Thanh-Tung Cao, Ke Tang, Anis Mohamed, Tiow Seng Tan	Parallel Banding Algorithm to compute exact distance transform with the GPU.	SI3D	2010	DBLP DOI BibTeX RDF	stipple drawing, computational geometry, Voronoi diagram, graphics hardware, morphological operation
1	Massimiliano Caramia, Antonino Sgalambro	A fast heuristic algorithm for the maximum concurrent k-splittable flow problem.	Optimization Letters	2010	DBLP DOI BibTeX RDF	k-Splittable flow, Maximum concurrent flow, Multicommodity, Heuristic, Throughput
1	Baris Eker, H. Levent Akin	Using evolution strategies to solve DEC-POMDP problems.	Soft Comput.	2010	DBLP DOI BibTeX RDF	DEC-POMDP, Multi-robot decision making, Evolution control, Evolution strategies
1	Giacomo Galante, Gianfranco Passannanti	An exact algorithm for preventive maintenance planning of series-parallel systems.	Rel. Eng. & Sys. Safety	2009	DBLP DOI BibTeX RDF
1	Takeo Yamada, Takahiro Takeoka	An exact algorithm for the fixed-charge multiple knapsack problem.	European Journal of Operational Research	2009	DBLP DOI BibTeX RDF
1	Shunji Tanaka, Shuji Fujikuma, Mituhiko Araki	An exact algorithm for single-machine scheduling without machine idle time.	J. Scheduling	2009	DBLP DOI BibTeX RDF
1	Chunyang Zhou, Chongfeng Wu, Yun Feng	An exact algorithm for the type-constrained and variable sized bin packing problem.	Annals OR	2009	DBLP DOI BibTeX RDF
1	William W. Hager, Dzung T. Phan, Hongchao Zhang	An exact algorithm for graph partitioning	CoRR	2009	DBLP BibTeX RDF
1	José Brito, Maurício Lila, Flávio Montenegro, Nelson Maculan	An Exact Algorithm for the Stratification Problem with Proportional Allocation	CoRR	2009	DBLP BibTeX RDF
1	Daniel Raible, Henning Fernau	A Faster Exact Algorithm for the Directed Maximum Leaf Spanning Tree Problem	CoRR	2009	DBLP BibTeX RDF
1	Gintaras Palubeckis	A new bounding procedure and an improved exact algorithm for the Max-2-SAT problem.	Applied Mathematics and Computation	2009	DBLP DOI BibTeX RDF
1	Miquel Ferrer, Ernest Valveny, Francesc Serratosa	Median graph: A new exact algorithm using a distance based on the maximum common subgraph.	Pattern Recognition Letters	2009	DBLP DOI BibTeX RDF
1	Andrzej Lingas, Martin Wahlen	An exact algorithm for subgraph homeomorphism.	J. Discrete Algorithms	2009	DBLP DOI BibTeX RDF
1	Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh	An Exact Algorithm for Minimum Distortion Embedding.	WG	2009	DBLP DOI BibTeX RDF
1	Henning Fernau, Joachim Kneis, Dieter Kratsch, Alexander Langer, Mathieu Liedloff, Daniel Raible, Peter Rossmanith	An Exact Algorithm for the Maximum Leaf Spanning Tree Problem.	IWPEC	2009	DBLP DOI BibTeX RDF
1	Lucio Bianco, Massimiliano Caramia	An Exact Algorithm to Minimize the Makespan in Project Scheduling with Scarce Resources and Feeding Precedence Relations.	CTW	2009	DBLP BibTeX RDF
1	Nadja Betzler, Michael R. Fellows, Jiong Guo, Rolf Niedermeier, Frances A. Rosamond	How similarity helps to efficiently compute Kemeny rankings.	AAMAS	2009	DBLP DOI BibTeX RDF	structural parameterization, exact algorithm, NP-hard problem, fixed-parameter tractability, rank aggregation
1	Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch	A measure & conquer approach for the analysis of exact algorithms.	J. ACM	2009	DBLP DOI BibTeX RDF	Dominating set, exact algorithm, independent set
1	Stefan Porschen, Tatjana Schmidt, Ewald Speckenmeyer	On Some Aspects of Mixed Horn Formulas.	SAT	2009	DBLP DOI BibTeX RDF	Mixed Horn formula, polynomial time reduction, NP-completeness, satisfiability, exact algorithm
1	Parisa Haghani, Sebastian Michel, Karl Aberer	Evaluating top-k queries over incomplete data streams.	CIKM	2009	DBLP DOI BibTeX RDF	incomplete streams, dominance set, skyline, top-k queries
1	Marcelo C. Couto, Pedro Jussieu de Rezende, Cid C. de Souza	An IP solution to the art gallery problem.	Symposium on Computational Geometry	2009	DBLP DOI BibTeX RDF	integer programming, visibility, set cover, art gallery
1	Shuo Zhang, Jianzhong Li, Hong Gao, Zhaonian Zou	A novel approach for efficient supergraph query processing on graph databases.	EDBT	2009	DBLP DOI BibTeX RDF
1	Anne Auger, Johannes Bader, Dimo Brockhoff, Eckart Zitzler	Investigating and exploiting the bias of the weighted hypervolume to articulate user preferences.	GECCO	2009	DBLP DOI BibTeX RDF	preference articulation, hypervolume indicator
1	Bryant A. Julstrom	Evolving heuristically difficult instances of combinatorial problems.	GECCO	2009	DBLP DOI BibTeX RDF	evolving difficult instances, problem instances, quadratic knapsack problem, heuristics
1	Antonio Mucherino, Leo Liberti, Carlile Lavor, Nelson Maculan	Comparisons between an exact and a metaheuristic algorithm for the molecular distance geometry problem.	GECCO	2009	DBLP DOI BibTeX RDF	branch and prune, monkey search, protein molecules, combinatorial optimization, distance geometry
1	Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Jun Luo	Finding long and similar parts of trajectories.	GIS	2009	DBLP DOI BibTeX RDF