Search results for "relaxation"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
12	Shafi Goldwasser, Yehuda Lindell	Secure Multi-Party Computation without Agreement.	J. Cryptol.	2005	DBLP DOI BibTeX RDF	Broadcast, Secure multi-party computation, Protocol composition
12	Alain Hertz, David Schindl, Nicolas Zufferey	Lower bounding and tabu search procedures for the frequency assignment problem with polarization constraints.	4OR	2005	DBLP DOI BibTeX RDF	lower bounds, tabu search, Frequency Assignment Problems
12	Wei-Cheng Lin, Da-Yin Liao, Chung-Yang Liu, Yong-Yao Lee	Daily imaging scheduling of an Earth observation satellite.	IEEE Trans. Syst. Man Cybern. Part A	2005	DBLP DOI BibTeX RDF
12	Jon Feldman, Martin J. Wainwright, David R. Karger	Using linear programming to Decode Binary linear codes.	IEEE Trans. Inf. Theory	2005	DBLP DOI BibTeX RDF
12	Gerold Jäger, Anand Srivastav	Improved Approximation Algorithms for Maximum Graph Partitioning Problems.	J. Comb. Optim.	2005	DBLP DOI BibTeX RDF	maximum graph partitioning, semidefinite programming, approximation factor
12	John N. Hooker	A Search-Infer-and-Relax Framework for Integrating Solution Methods.	CPAIOR	2005	DBLP DOI BibTeX RDF
12	Lixin Yang, Hichem Sahli	A nonlinear multigrid diffusion model for efficient dense optical flow estimation.	ICIP (1)	2005	DBLP DOI BibTeX RDF
12	James R. Lee	On distance scales, embeddings, and efficient relaxations of the cut cone.	SODA	2005	DBLP BibTeX RDF
12	Rüdiger Ebendt, Rolf Drechsler	Quasi-Exact BDD Minimization Using Relaxed Best-First Search.	ISVLSI	2005	DBLP DOI BibTeX RDF
12	Hongfang Wang, Edwin R. Hancock	Improving Correspondence Matching Using Label Consistency Constraints.	IbPRIA (1)	2005	DBLP DOI BibTeX RDF
12	Ron Lavi, Chaitanya Swamy	Truthful and Near-Optimal Mechanism Design via Linear Programming.	FOCS	2005	DBLP DOI BibTeX RDF
12	Matthew Andrews, Julia Chuzhoy, Sanjeev Khanna, Lisa Zhang	Hardness of the Undirected Edge-Disjoint Paths Problem with Congestion.	FOCS	2005	DBLP DOI BibTeX RDF
12	Subhash Khot, Nisheeth K. Vishnoi	The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative Type Metrics into l1.	FOCS	2005	DBLP DOI BibTeX RDF
12	Claudia Gönner, Sebastian Schork, Karl-Friedrich Kraiss	Ermittlung von Linienkorrespondenzen mittels Graph-Matching.	AMS	2005	DBLP DOI BibTeX RDF
12	George Karakostas	A Better Approximation Ratio for the Vertex Cover Problem.	ICALP	2005	DBLP DOI BibTeX RDF
12	Mohamed Saad 0001, Tamás Terlaky, Anthony Vannelli, Hu Zhang 0004	Packing Trees in Communication Networks.	WINE	2005	DBLP DOI BibTeX RDF
12	Alexander Grigoriev, Marc Uetz	Scheduling Parallel Jobs with Linear Speedup.	WAOA	2005	DBLP DOI BibTeX RDF
12	Luís Bica Oliveira, Ahmed Allam, Igor M. Filanovsky, Jorge R. Fernandes	On phase noise in quadrature cross-coupled oscillators.	ISCAS (3)	2005	DBLP DOI BibTeX RDF
12	Jessica R. Crouch, Chad M. Schneider, Joshua Wainer, Allison M. Okamura	A Velocity-Dependent Model for Needle Insertion in Soft Tissue.	MICCAI (2)	2005	DBLP DOI BibTeX RDF
12	Yossi Azar, Amir Epstein	Convex programming for scheduling unrelated parallel machines.	STOC	2005	DBLP DOI BibTeX RDF	unrelated parallel machines, scheduling, approximation algorithms, randomized algorithms, convex programming
12	Iannis Tourlakis	Towards Optimal Integrality Gaps for Hypergraph Vertex Cover in the Lovász-Schrijver Hierarchy.	APPROX-RANDOM	2005	DBLP DOI BibTeX RDF
12	Cornelius Weber, Stefan Wermter	Image Segmentation by Complex-Valued Units.	ICANN (1)	2005	DBLP DOI BibTeX RDF
12	Kazuo Murota, Akihisa Tamura	Proximity theorems of discrete convex functions.	Math. Program.	2004	DBLP DOI BibTeX RDF	discrete convex analysis, proximity properties, optimality criteria
12	Mohit Tawarmalani, Nikolaos V. Sahinidis	Global optimization of mixed-integer nonlinear programs: A theoretical and computational study.	Math. Program.	2004	DBLP DOI BibTeX RDF
12	Frédéric Roupin	From Linear to Semidefinite Programming: An Algorithm to Obtain Semidefinite Relaxations for Bivalent Quadratic Problems.	J. Comb. Optim.	2004	DBLP DOI BibTeX RDF	K-CLUSTER problem, constrained-memory allocation problem, semidefinite programming, quadratic assignment problem
12	Christian Artigues, Sana Belmokhtar, Dominique Feillet	A New Exact Solution Algorithm for the Job Shop Problem with Sequence-Dependent Setup Times.	CPAIOR	2004	DBLP DOI BibTeX RDF
12	Yannis Tzitzikas, Carlo Meghini, Nicolas Spyratos	A Unifying Framework for Flexible Information Access in Taxonomy-Based Sources.	FQAS	2004	DBLP DOI BibTeX RDF
12	Ricardo Fukasawa, Jens Lysgaard, Marcus Poggi de Aragão, Marcelo L. Reis, Eduardo Uchoa, Renato Fonseca F. Werneck	Robust Branch-and-Cut-and-Price for the Capacitated Vehicle Routing Problem.	IPCO	2004	DBLP DOI BibTeX RDF
12	Eyjolfur Ingi Asgeirsson, Jonathan W. Berry, Cynthia A. Phillips, David J. Phillips, Clifford Stein 0001, Joel Wein	Scheduling an Industrial Production Facility.	IPCO	2004	DBLP DOI BibTeX RDF
12	Lisa Fleischer	A fast approximation scheme for fractional covering problems with variable upper bounds.	SODA	2004	DBLP BibTeX RDF
12	Moses Charikar, Anthony Wirth	Maximizing Quadratic Programs: Extending Grothendieck's Inequality.	FOCS	2004	DBLP DOI BibTeX RDF
12	Julia Chuzhoy, Sudipto Guha, Sanjeev Khanna, Joseph Naor	Machine Minimization for Scheduling Jobs with Interval Constraints.	FOCS	2004	DBLP DOI BibTeX RDF
12	Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd	Edge-Disjoint Paths in Planar Graphs.	FOCS	2004	DBLP DOI BibTeX RDF
12	Soheil Ghiasi, Elaheh Bozorgzadeh, Siddharth Choudhuri, Majid Sarrafzadeh	A unified theory of timing budget management.	ICCAD	2004	DBLP DOI BibTeX RDF
12	Masao Usuki, Kozo Sugiyama, Kazushi Nishimoto, Takashi Matsubara 0003	Evaluation of the IRORI: A Cyber-Space that Catalyzes Face-to-Face Informal Communication.	KES	2004	DBLP DOI BibTeX RDF
12	Tibério S. Caetano, Terry Caelli, Dante Augusto Couto Barone	Graphical Models for Graph Matching.	CVPR (2)	2004	DBLP DOI BibTeX RDF
12	Eun-Mi Kim, Seong-Mi Park, Kwang-Hee Kim, Bae-Ho Lee	An Effective Machine Learning Algorithm using Momentum Scheduling.	HIS	2004	DBLP DOI BibTeX RDF
12	Krishnan Srinivasan, Karam S. Chatha, Goran Konjevod	Linear Programming based Techniques for Synthesis of Network-on-Chip Architectures.	ICCD	2004	DBLP DOI BibTeX RDF
12	Lucian Leahu, Carla P. Gomes	Quality of LP-Based Approximations for Highly Combinatorial Problems.	CP	2004	DBLP DOI BibTeX RDF	hybrid LP/CSP, approximations, phase transition, search heuristics
12	Alantha Newman	Cuts and Orderings: On Semidefinite Relaxations for the Linear Ordering Problem.	APPROX-RANDOM	2004	DBLP DOI BibTeX RDF
12	Mansoor Alicherry, Randeep Bhatia, Yung-Chun (Justin) Wan	Designing Networks with Existing Traffic to Support Fast Restoration.	APPROX-RANDOM	2004	DBLP DOI BibTeX RDF
12	Yannis Tzitzikas, Carlo Meghini, Nicolas Spyratos	Towards a Generalized Interaction Scheme for Information Access.	FoIKS	2004	DBLP DOI BibTeX RDF
12	Benjamin Taskar, Vassil Chatalbashev, Daphne Koller	Learning associative Markov networks.	ICML	2004	DBLP DOI BibTeX RDF
12	Ahlem Ben Hassine, Xavier Défago, Tu Bao Ho	Agent-Based Approach to Dynamic Meeting Scheduling Problems.	AAMAS	2004	DBLP DOI BibTeX RDF
12	Ebroul Izquierdo	Efficient and accurate image based camera registration.	IEEE Trans. Multim.	2003	DBLP DOI BibTeX RDF
12	Filipe F. Mazzini, Geraldo Robson Mateus, James MacGregor Smith	Lagrangean Based Methods for Solving Large-Scale Cellular Network Design Problems.	Wirel. Networks	2003	DBLP DOI BibTeX RDF	cellular network design, frequency channel assignment, base station location, optimization, algorithms
12	Andrei Khodakovsky, Nathan Litke, Peter Schröder	Globally smooth parameterizations with low distortion.	ACM Trans. Graph.	2003	DBLP DOI BibTeX RDF	compression, smoothness, parameterization, resampling, rate distortion
12	Eran Halperin, Guy Kortsarz, Robert Krauthgamer, Aravind Srinivasan, Nan Wang 0001	Integrality ratio for group Steiner trees and directed steiner trees.	SODA	2003	DBLP BibTeX RDF
12	Chandra Chekuri, Sanjeev Khanna	Edge disjoint paths revisited.	SODA	2003	DBLP BibTeX RDF
12	Jeffrey D. Brown, Jacob Rosen 0001, Mika N. Sinanan, Blake Hannaford	In-Vivo and Postmortem Compressive Properties of Porcine Abdominal Organs.	MICCAI (1)	2003	DBLP DOI BibTeX RDF
12	Mark S. Daskin, Collette R. Coullard, Zuo-Jun Max Shen	An Inventory-Location Model: Formulation, Solution Algorithm and Computational Results.	Ann. Oper. Res.	2002	DBLP DOI BibTeX RDF
12	Keng-Pang Lim, Amitabha Das, Man-Nang Chong	Estimation of Occlusion and Dense Motion Fields in a Bidirectional Bayesian Framework.	IEEE Trans. Pattern Anal. Mach. Intell.	2002	DBLP DOI BibTeX RDF	dense motion field estimation, Markov random field, Occlusion detection
12	Dar-Shyang Lee	Substitution Deciphering Based on HMMs with Applications to Compressed Document Processing.	IEEE Trans. Pattern Anal. Mach. Intell.	2002	DBLP DOI BibTeX RDF	Substitution ciphers, symbolic compression, HMM
12	Paolo Sibani, J. C. Schön	Measuring the Local Geometry of Valleys in Complex Energy Landscapes by Exhaustive Exploration: The Lid Method.	PARA	2002	DBLP DOI BibTeX RDF
12	Laurence Tianruo Yang	The Waveform ICGS Technique for Parallel Transient Simulation of Semiconductor Devices.	HPCS	2002	DBLP DOI BibTeX RDF
12	Alberto Caprara, Giuseppe Lancia	Optimal and Near - Optimal Solutions for 3D Structure Comparisons.	3DPVT	2002	DBLP DOI BibTeX RDF
12	Luis Eduardo Neves Gouveia, João Telhada	An Augmented Arborescence Formulation for the Two-Level Network Design Problem.	Ann. Oper. Res.	2001	DBLP DOI BibTeX RDF	spanning trees and steiner trees, multicommodity flow models, network design, linear programming relaxations
12	C. D. Randazzo, Henrique Pacca Loureiro Luna	A Comparison of Optimal Methods for Local Access Uncapacitated Network Design.	Ann. Oper. Res.	2001	DBLP DOI BibTeX RDF	branch-and-bound, network design, branch-and-cut, Benders decomposition
12	Kamal Jain	A Factor 2 Approximation Algorithm for the Generalized Steiner Network Problem.	Comb.	2001	DBLP DOI BibTeX RDF	AMS Subject Classification (2000) Classes: 68W25, 90C57
12	Martin Skutella	Convex quadratic and semidefinite programming relaxations in scheduling.	J. ACM	2001	DBLP DOI BibTeX RDF	unrelated machines, approximation algorithms, randomized algorithms, convex optimization, performance guarantee, scheduling theory, worst-case ratio
12	Frédéric Barbaresco, Bernard Monnier	Rain clouds tracking with radar image processing based on morphological skeleton matching.	ICIP (1)	2001	DBLP DOI BibTeX RDF
12	Alantha Newman, Santosh S. Vempala	Fences Are Futile: On Relaxations for the Linear Ordering Problem.	IPCO	2001	DBLP DOI BibTeX RDF
12	Jinhui Shan, Ji Wang 0001, Zhichang Qi	On Path-Wise Automatic Generation of Test Data for Both White-Box and Black-Box Testing.	APSEC	2001	DBLP DOI BibTeX RDF
12	Micha Janssen, Pascal Van Hentenryck, Yves Deville	Optimal Pruning in Parametric Differential Equations.	CP	2001	DBLP DOI BibTeX RDF
12	Michel X. Goemans, David P. Williamson	Approximation algorithms for MAX-3-CUT and other problems via complex semidefinite programming.	STOC	2001	DBLP DOI BibTeX RDF
12	Ion I. Mandoiu, Vijay V. Vazirani, Joseph L. Ganley	A new heuristic for rectilinear Steiner trees.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2000	DBLP DOI BibTeX RDF
12	Ahmed F. Shalash, Keshab K. Parhi	Power Efficient Folding of Pipelined LMS Adaptive Filters with Applications to Wireline Digital Communications.	J. VLSI Signal Process.	2000	DBLP DOI BibTeX RDF	LMS design, power efficient folding, wireline communications, traveling sales person, relaxed LMS, low power design, greedy algorithm, algorithm transformation
12	Sanghyun Park, Wesley W. Chu	Discovering and Matching Elastic Rules from Sequence Databases.	ISMIS	2000	DBLP DOI BibTeX RDF
12	Kurt Mehlhorn, Mark Ziegelmann	Resource Constrained Shortest Paths.	ESA	2000	DBLP DOI BibTeX RDF
12	Laurence Tianruo Yang	The Parallel Waveform IQMR Algorithm for Transient Simulation of Semiconductor Devices.	ICPP Workshops	2000	DBLP DOI BibTeX RDF
12	Michael Barg, Raymond K. Wong 0001	A Multi-Agent Architecture for Cooperative Query Answering.	HICSS	2000	DBLP DOI BibTeX RDF
12	Filippo Focacci, Andrea Lodi 0001, Michela Milano	Cutting Planes in Constraint Programming: A Hybrid Approach.	CP	2000	DBLP DOI BibTeX RDF
12	Yoshihiro Yamagami, Yoshifumi Nishio, Akio Ushida, Masayuki Takahashi, Kimihiro Ogawa	Analysis of communication circuits based on multidimensional Fourier transformation.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1999	DBLP DOI BibTeX RDF
12	Ronald R. Yager	Nonmonotonic OWA operators.	Soft Comput.	1999	DBLP DOI BibTeX RDF	Nonmonotonic aggregation, mean operators, fuzzy logic, OWA operators
12	Eran Halperin, Uri Zwick	Approximation Algorithms for MAX 4-SAT and Rounding Procedures for Semidefinite Programs.	IPCO	1999	DBLP DOI BibTeX RDF
12	Satoru Iwata 0001, S. Thomas McCormick, Maiko Shigeno	A Strongly Polynomial Cut Canceling Algorithm for the Submodular Flow Problem.	IPCO	1999	DBLP DOI BibTeX RDF
12	Oscar Sotolongo-Costa, Alexei Vasques, J. C. Antoranz	Aging and Lévy Distributions in Sandpiles.	IWANN (1)	1999	DBLP DOI BibTeX RDF
12	Martin Skutella	Convex Quadratic Programming Relaxations for Network Scheduling Problems.	ESA	1999	DBLP DOI BibTeX RDF
12	Ion I. Mandoiu, Vijay V. Vazirani, Joseph L. Ganley	A new heuristic for rectilinear Steiner trees.	ICCAD	1999	DBLP DOI BibTeX RDF
12	Dunren Che, Karl Aberer, Yangjun Chen	The Design of Query Interfaces to the GPCRDB Biological Database.	UIDIS	1999	DBLP DOI BibTeX RDF
12	Dunren Che, Yangjun Chen, Karl Aberer	A Query System in a Biological Database.	SSDBM	1999	DBLP DOI BibTeX RDF
12	Scott T. Acton	Multigrid anisotropic diffusion.	IEEE Trans. Image Process.	1998	DBLP DOI BibTeX RDF
12	Yue Joseph Wang, Tülay Adali, Sun-Yuan Kung, Zsolt Szabo	Quantification and segmentation of brain tissues from MR images: a probabilistic neural network approach.	IEEE Trans. Image Process.	1998	DBLP DOI BibTeX RDF
12	R. N. Uma, Joel Wein	On the Relationship Between Combinatorial and LP-Based Approaches to NP-Hard Scheduling Problems.	IPCO	1998	DBLP DOI BibTeX RDF
12	Kamal Jain	Factor 2 Approximation Algorithm for the Generalized Steiner Network Problem.	FOCS	1998	DBLP DOI BibTeX RDF
12	Martin Skutella	Semidefinite Relaxations for Parallel Machine Scheduling.	FOCS	1998	DBLP DOI BibTeX RDF	scheduling, approximation algorithms, randomized algorithms, semidefinite programming, convex programming
12	Chris C. N. Chu, D. F. Wong 0001	Greedy wire-sizing is linear time.	ISPD	1998	DBLP DOI BibTeX RDF
12	Carlos Murillo-Sánchez, Robert J. Thomas	Thermal Unit Commitment Including Optimal AC Power Flow Constraints.	HICSS (3)	1998	DBLP DOI BibTeX RDF
12	Thomas H. Kolbe	Constraints for Object Recognition in Aerial Images - Handling of Unobserved Features.	CP	1998	DBLP DOI BibTeX RDF
12	Frits C. R. Spieksma	Approximating an Interval Scheduling Problem.	APPROX	1998	DBLP DOI BibTeX RDF
12	Patrick L. Combettes	Convex set theoretic image recovery by extrapolated iterations of parallel subgradient projections.	IEEE Trans. Image Process.	1997	DBLP DOI BibTeX RDF
12	Shailendra Mathur, Frank P. Ferrie	Edge Localization in Surface Reconstruction Using Optimal Estimation Theory.	CVPR	1997	DBLP DOI BibTeX RDF	visual reconstruction, anisotropic diffusion, low-level vision, Shape representation and recovery
12	Vwani P. Roychowdhury, M. P. Anantram	On Computing With Locally-Interconnected Architectures in Atomic/Nanoelectronic Systems.	ASAP	1997	DBLP DOI BibTeX RDF
12	Luca Trevisan	Positive Linear Programming, Parallel Approximation and PCP's.	ESA	1996	DBLP DOI BibTeX RDF
12	Barry Koren, B. Leer	Analysis of preconditioning and multigrid for Euler flows with low-subsonic regions.	Adv. Comput. Math.	1995	DBLP DOI BibTeX RDF	AMS subject classification 65N12, 76G25, 76M25, 65N55, 65N22, 65N15
12	Jason Cong, Yean-Yow Hwang	Simultaneous Depth and Area Minimization in LUT-based FPGA Mapping.	FPGA	1995	DBLP DOI BibTeX RDF
12	Prabhakar Raghavan	Randomized Approximation Algorithms in Combinatorial Optimization.	FSTTCS	1994	DBLP DOI BibTeX RDF
12	Wesley W. Chu	CoBase: A Cooperative Query Answering Facility for Database Systems.	DEXA	1993	DBLP DOI BibTeX RDF
12	Wesley W. Chu, M. A. Merzbacher, L. Berkovich	The Design and Implementation of CoBase.	SIGMOD Conference	1993	DBLP DOI BibTeX RDF	SQL
12	Terry S. Yoo, James M. Coggins	Using Statistical Pattern Recognition Techniques to Control Variable Conductance Diffusion.	IPMI	1993	DBLP DOI BibTeX RDF