Search results for "relaxation"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
16	Resve A. Saleh, A. Richard Newton	The exploitation of latency and multirate behavior using nonlinear relaxation for circuit simulation.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1989	DBLP DOI BibTeX RDF
16	Patrick Odent, Luc J. M. Claesen, Hugo De Man	Feedback Loops and Large Subcircuits in the Multiprocessor Implementation of a Relaxation Based Circuit Simulator.	DAC	1989	DBLP DOI BibTeX RDF
16	Mario L. Juncosa, T. W. Mullikin	On the Increase of Convergence Rates of Relaxation Procedures for Elliptic Partial Difference Equations.	J. ACM	1960	DBLP DOI BibTeX RDF
12	Michael Chertok, Yosi Keller	Spectral Symmetry Analysis.	IEEE Trans. Pattern Anal. Mach. Intell.	2010	DBLP DOI BibTeX RDF	spectral relaxation, optimization, Computer vision, symmetry detection
12	Xiaolin Wu 0001, Hans D. Mittelmann, Xiaohan Wang, Jia Wang 0004	On Computation of Performance Bounds of Optimal Index Assignment.	DCC	2010	DBLP DOI BibTeX RDF	Index assignment, quadratic assignment, semidefinite programming, quantization, relaxation, error resilience
12	Les R. Foulds, Horst W. Hamacher	Facilities Layout Problems.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Multifacilities location, REL chart scores, Improved procedure, Construction procedures, Planar subgraph, Multicriteria objective function, Transportation cost, Layout manager, Genetic algorithms, Graph theory, Heuristics, Simulated annealing, Graph, Decision support system, Integer programming, Location, NP-hard, Branch and bound, Lagrangian relaxation, Bounds, Quadratic assignment problem, Adjacency graph
12	Yanjun Wang	Geometric Programming.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Linear relaxation programming, Global optimization, Branch and bound, Generalized geometric programming
12	Rekha R. Thomas	Integer Programming: Algebraic Methods.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Toric ideal, Gröbner basis, universal Gröbner basis, Group relaxation, Lattice program, Scarf formulation, Integer programming, Sensitivity analysis, Computer algebra, Test sets
12	Anna Nagurney	Walrasian Price Equilibrium.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Pure exchange, Pure trade, General economic equilibrium, Walras law, Aggregate excess demand function, Projection method, Variational inequality formulation, Relaxation method, Perfect competition
12	Mikalai Kisialiou, Zhi-Quan Luo	Maximum Likelihood Detection via Semidefinite Programming.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Multiple-input multiple-output systems, Semidefinite relaxation, Multiuser detection, Maximum-likelihood detection
12	Michel Minoux, P. Mavrocordatos	Maximum Constraint Satisfaction: Relaxations and Upper Bounds.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Constraint satisfaction, Relaxation
12	Martin P. Bendsøe	Topology Optimization.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Optimization, Topology, Structures, Relaxation
12	Arvind Kumar, Balachandran Vaidyanathan, Krishna C. Jha, Ravindra K. Ahuja	Railroad Crew Scheduling.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Space-time network, Railroad, Relaxation technique, Decision support, Decomposition, Network flows, Mixed integer programming, Multi-commodity flows, Crew scheduling
12	Xiaoxia Wu, Paul Falkenstern, Krishnendu Chakrabarty, Yuan Xie 0001	Scan-chain design and optimization for three-dimensional integrated circuits.	ACM J. Emerg. Technol. Comput. Syst.	2009	DBLP DOI BibTeX RDF	scan-chain design, genetic algorithm, integer linear programming, randomized rounding, LP relaxation, 3D ICs
12	Andrew Paul Smith	Fast construction of constant bound functions for sparse polynomials.	J. Glob. Optim.	2009	DBLP DOI BibTeX RDF	Constrained global optimization, Interval arithmetic, Relaxation, Lazy evaluation, Multivariate polynomials, Bernstein polynomials, Bound functions
12	S. Armagan Tarim, Brahim Hnich, Roberto Rossi 0002, Steven D. Prestwich	Cost-Based Filtering Techniques for Stochastic Inventory Control Under Service Level Constraints.	Constraints An Int. J.	2009	DBLP DOI BibTeX RDF	Non-stationary (R, S) policy, Stochastic demand, Dynamic programming relaxation, Inventory control, Cost-based filtering
12	Alessandro Agnetis, Gianluca de Pascale, Dario Pacciarelli	A Lagrangian approach to single-machine scheduling problems with two competing agents.	J. Sched.	2009	DBLP DOI BibTeX RDF	Multi-agent scheduling, Branch-and-bound, Lagrangian relaxation, Single-machine scheduling
12	Peter Broström, Kaj Holmberg	Design of OSPF networks using subpath consistent routing patterns.	Telecommun. Syst.	2009	DBLP DOI BibTeX RDF	Subpath consistency, Internet protocol, Network design, OSPF, Lagrangean relaxation
12	Dominique Quadri, Éric Soutif, Pierre Tolla	Exact solution method to solve large scale integer quadratic multidimensional knapsack problems.	J. Comb. Optim.	2009	DBLP DOI BibTeX RDF	Separable quadratic function, Surrogate relaxation, Integer programming, Branch-and-bound, Linearization
12	Se-Hyung Park, So-Young Kim, Jinny Hye-Jin Choo, Won-jae Lee, Jun-sang Kang	Using new media to create integrating art therapy: animation therapy.	SIGGRAPH ASIA Educators Program	2009	DBLP DOI BibTeX RDF	art therapy, compulsive use of mass media, game addiction, integrating art therapy, therapeutic method, relaxation
12	Claire Mathieu, Alistair Sinclair	Sherali-adams relaxations of the matching polytope.	STOC	2009	DBLP DOI BibTeX RDF	0-1 programming, matching polytope, maximum matching, linear programming relaxation, integrality gap, lift-and-project
12	Ruen Chze Loh, Sieteng Soh, Mihai M. Lazarescu	An Approach to Find Maximal Disjoint Paths with Reliability and Delay Constraints.	AINA	2009	DBLP DOI BibTeX RDF	multi-constrained edge disjoint paths, approximate algorithm, network reliability, network delay, Lagrange relaxation
12	Ling Chen 0006, Phillip Wright, Wolfgang Nejdl	Improving music genre classification using collaborative tagging data.	WSDM	2009	DBLP DOI BibTeX RDF	exploiting tag semantics, relaxation labeling, music genre classification
12	Vu Nam Tran, Mietek A. Brdys	Optimizing Control by Robustly Feasible Model Predictive Control and Application to Drinking Water Distribution Systems.	ICANN (2)	2009	DBLP DOI BibTeX RDF	robust feasibility, robust output prediction, relaxation algorithm, drinking water distribution systems, genetic algorithms, optimization, predictive control
12	Hong-Hsu Yen, Steven S. W. Lee	Bandwidth-Aware Minimum Power Multicast Routing in Wireless Networks.	ISPAN	2009	DBLP DOI BibTeX RDF	Bandwidth QoS, Minimum power broadcast /multicast, Optimization, Wireless network, Lagrangean relaxation
12	Martin Mevissen, Kosuke Yokoyama, Nobuki Takayama	Solutions of polynomial systems derived from the steady cavity flow problem.	ISSAC	2009	DBLP DOI BibTeX RDF	finite difference discretization, polynomial optimization, semidefinite programming relaxation, steady cavity flow problem, sparsity
12	Markus Schweighofer	Describing convex semialgebraic sets by linear matrix inequalities.	ISSAC	2009	DBLP DOI BibTeX RDF	determinantal representation, moment relaxation, polynomial inequality, quadratic module, semialgebraic set, spectrahedron, semidefinite programming, linear matrix inequality, convex set, sums of squares, preordering
12	Sônia Cristina Poltroniere, Kelly Cristina Poldi, Franklina Maria Bragion Toledo, Marcos Nereu Arenales	A coupling cutting stock-lot sizing problem in the paper industry.	Ann. Oper. Res.	2008	DBLP DOI BibTeX RDF	Lot sizing and scheduling problems, Lagrangian relaxation, Cutting stock problems
12	Walid Ben-Ameur, José Neto	A geometric characterization of "optimality-equivalent" relaxations.	J. Glob. Optim.	2008	DBLP DOI BibTeX RDF	Convex relaxation, Sensitivity analysis, Convex geometry
12	Artur Tomaszewski, Michal Pióro, Mariusz Mycek	A distributed scheme for optimization of interdomain routing between collaborating domains.	Ann. des Télécommunications	2008	DBLP DOI BibTeX RDF	Interdomain routing, Lagrangean relaxation, Distributed optimization
12	Markus Leitner, Günther R. Raidl	Lagrangian Decomposition, Metaheuristics, and Hybrid Approaches for the Design of the Last Mile in Fiber Optic Networks.	Hybrid Metaheuristics	2008	DBLP DOI BibTeX RDF	Redundancy, Network Design, Lagrangian Relaxation, Variable Neighborhood Search, Steiner Tree Problem, Greedy Randomized Adaptive Search Procedure, Survivable Network Design
12	Xiaoqing Wen, Kohei Miyase, Seiji Kajihara, Hiroshi Furukawa, Yuta Yamato, Atsushi Takashima, Kenji Noda, Hideaki Ito, Kazumi Hatayama, Takashi Aikyo, Kewal K. Saluja	A Capture-Safe Test Generation Scheme for At-Speed Scan Testing.	ETS	2008	DBLP DOI BibTeX RDF	At-Speed Scan Testing, Test Relaxation, X-Filling, Capture Mode, Yield Loss
12	Chaitanya Mishra, Nick Koudas	Stretch 'n' shrink: resizing queries to user preferences.	SIGMOD Conference	2008	DBLP DOI BibTeX RDF	many/few answers problem, query relaxation/contraction
12	Ming Liu, Shifeng Chen, Jianzhuang Liu	Precise object cutout from images.	ACM Multimedia	2008	DBLP DOI BibTeX RDF	label relaxation, optimization, interactive image segmentation
12	Emrah B. Edis, Ceyhun Araz, Irem Ozkarahan	Lagrangian-Based Solution Approaches for a Resource-Constrained Parallel Machine Scheduling Problem with Machine Eligibility Restrictions.	IEA/AIE	2008	DBLP DOI BibTeX RDF	Machine eligibility, Lagrangian relaxation, Resource constraints, Parallel machine scheduling, Subgradient optimization
12	Michael A. Kochte, Christian G. Zoellin, Michael E. Imhof, Hans-Joachim Wunderlich	Test Set Stripping Limiting the Maximum Number of Specified Bits.	DELTA	2008	DBLP DOI BibTeX RDF	Test relaxation, tailored ATPG, test generation
12	Rafael Lazimy	Portfolio selection with divisible and indivisible assets: Mathematical algorithm and economic analysis.	Ann. Oper. Res.	2007	DBLP DOI BibTeX RDF	Mean-variance analysis, Divisible and indivisible assets, Mixed-integer nonlinear optimization, Relaxation, Portfolio selection, Asset pricing, Outer-approximation
12	Petrica C. Pop	On the prize-collecting generalized minimum spanning tree problem.	Ann. Oper. Res.	2007	DBLP DOI BibTeX RDF	Generalized minimum spanning tree problem, Combinatorial optimization, Minimum spanning trees, Linear relaxation
12	Kevin D. Glazebrook, Christopher Kirkbride	Dynamic routing to heterogeneous collections of unreliable servers.	Queueing Syst. Theory Appl.	2007	DBLP DOI BibTeX RDF	Index policy, Machine breakdowns, Policy improvement, Dynamic programming, Lagrangian relaxation, Dynamic routing, Semi-Markov decision process
12	Pascal Volino, Nadia Magnenat-Thalmann	Stop-and-go cloth draping.	Vis. Comput.	2007	DBLP DOI BibTeX RDF	Draping, Relaxation, Cloth simulation
12	Giridhar Kumaran, James Allan	Selective user interaction.	CIKM	2007	DBLP DOI BibTeX RDF	query potential, query expansion, user interaction, query relaxation
12	Mark Nicholas Charles Rhodes	Rank Lower Bounds for the Sherali-Adams Operator.	CiE	2007	DBLP DOI BibTeX RDF	Lift and Project Proof Systems, Rank Lower Bounds, Sherali-Adams Relaxation, Propositional Proof Complexity
12	Fabian Kuhn, Thomas Moscibroda	Distributed approximation of capacitated dominating sets.	SPAA	2007	DBLP DOI BibTeX RDF	distributed approximation, capacities, dominating sets, LP relaxation
12	Yannis Tzitzikas, Carlo Meghini, Nicolas Spyratos	A unified interaction scheme for information sources.	J. Intell. Inf. Syst.	2006	DBLP DOI BibTeX RDF	Flexible and unified access to information, Query relaxation/contraction, Source adaptation, Taxonomy-based sources, Interaction models
12	Lili Qiu, Yang Richard Yang, Yin Zhang 0001, Scott Shenker	On selfish routing in internet-like environments.	IEEE/ACM Trans. Netw.	2006	DBLP DOI BibTeX RDF	optimization, game theory, traffic engineering, overlay, relaxation, selfish routing, traffic equilibrium
12	Rallou Thomopoulos, Patrice Buche, Ollivier Haemmerlé	Fuzzy Sets Defined on a Hierarchical Domain.	IEEE Trans. Knowl. Data Eng.	2006	DBLP DOI BibTeX RDF	fuzzy” and probabilistic reasoning, uncertainty, Fuzzy set, relaxation, knowledge retrieval, object hierarchies
12	Jiawei Zhang	Approximating the two-level facility location problem via a quasi-greedy approach.	Math. Program.	2006	DBLP DOI BibTeX RDF	Two-level facility location, Quasi-greedy approach, Approximation algorithm, Linear programming relaxation
12	Gang Li, Steven W. Zucker	Contextual Inference in Contour-Based Stereo Correspondence.	Int. J. Comput. Vis.	2006	DBLP DOI BibTeX RDF	position disparity, orientation disparity, stereo correspondence, relaxation labeling, curve matching
12	Dan Wallin, Henrik Löf, Erik Hagersten, Sverker Holmgren	Multigrid and Gauss-Seidel smoothers revisited: parallelization on chip multiprocessors.	ICS	2006	DBLP DOI BibTeX RDF	Gauss-Seidel, temporal blocking, CMP, OpenMP, relaxation, orderings, multigrid, Poisson equation, cache blocking
12	Zhenhua Yang, Bingsheng He	A Relaxed Approximate Proximal Point Algorithm.	Ann. Oper. Res.	2005	DBLP DOI BibTeX RDF	proximal point algorithms, inexact, relaxation, monotone operators
12	David McSherry	Retrieval Failure and Recovery in Recommender Systems.	Artif. Intell. Rev.	2005	DBLP DOI BibTeX RDF	retrieval failure, recommender systems, case-based reasoning, query relaxation
12	Sing-Ling Lee, Hann-Jang Ho	A 1.5 Approximation Algorithm for Embedding Hyperedges in a Cycle.	IEEE Trans. Parallel Distributed Syst.	2005	DBLP DOI BibTeX RDF	Approximation algorithm, NP-complete, integer linear programming, hypergraph, LP-relaxation
12	Seunglak Choi, Jungsook Kim, Hyukjae Jang, Su Myeon Kim, Junehwa Song, Hangkyu Kim, Yunjoon Lee	A framework for handling dependencies among web services transactions.	WWW (Special interest tracks and posters)	2005	DBLP DOI BibTeX RDF	isolation relaxation, transaction management protocol, web services, transaction model
12	Hiran Tennakoon, Carl Sechen	Efficient and accurate gate sizing with piecewise convex delay models.	DAC	2005	DBLP DOI BibTeX RDF	piecewise convex, optimization, Lagrangian relaxation, gate sizing, delay modeling
12	Linet Özdamar, Ediz Ekinci, Beste Küçükyazici	Emergency Logistics Planning in Natural Disasters.	Ann. Oper. Res.	2004	DBLP DOI BibTeX RDF	emergency planning, linear and integer multi-period multi-commodity network flows, vehicle routing, Lagrangean relaxation
12	Darinka Dentcheva, Werner Römisch	Duality gaps in nonconvex stochastic optimization.	Math. Program.	2004	DBLP DOI BibTeX RDF	integer programming, decomposition, stochastic programming, Lagrangian relaxation, nonconvex optimization, duality gap
12	Samir Elhedhli, Jean-Louis Goffin	The integration of an interior-point cutting plane method within a branch-and-price algorithm.	Math. Program.	2004	DBLP DOI BibTeX RDF	ACCPM, interior-point methods, Column generation, Lagrangean relaxation, branch-and-price
12	Alexander A. Ageev, Maxim Sviridenko	Pipage Rounding: A New Method of Constructing Algorithms with Proven Performance Guarantee.	J. Comb. Optim.	2004	DBLP DOI BibTeX RDF	rounding technique, maximum coverage, approximation algorithm, performance guarantee, max cut, linear relaxation
12	Andre Vilas Boas, Jefferson B. D. Soldera, Alfredo Olmos	A 1.8V supply multi-frequency digitally trimmable on-chip IC oscillator with low-voltage detection capability.	SBCCI	2004	DBLP DOI BibTeX RDF	bandgap, low-voltage detector, relaxation, oscillator, trimming
12	Daniel Sýkora, Jan Buriánek, Jirí Zára	Unsupervised colorization of black-and-white cartoons.	NPAR	2004	DBLP DOI BibTeX RDF	color-by-example, image analogies, patch-based sampling, image processing, image segmentation, image registration, probabilistic relaxation
12	Gerard Doorman, Bjørn Nygreen	Market Price Calculations in Restructured Electricity Markets.	Ann. Oper. Res.	2003	DBLP DOI BibTeX RDF	unit commitment, power market, Lagrange relaxation, ancillary services
12	Tong-Yee Lee, Po-Hua Huang	Fast and Intuitive Metamorphosis of 3D Polyhedral Models Using SMCC Mesh Merging Scheme.	IEEE Trans. Vis. Comput. Graph.	2003	DBLP DOI BibTeX RDF	Polyhedral metamorphosis, SMCC, embedding, merging, relaxation, warping
12	Carsten Carstensen, K. Jochimsen	Adaptive Finite Element Methods for Microstructures? Numerical Experiments for a 2-Well Benchmark.	Computing	2003	DBLP DOI BibTeX RDF	minimisation problem, relaxation, a posteriori error estimate, convexification, adaptive finite element method, microstructures
12	AnHai Doan, Jayant Madhavan, Robin Dhamankar, Pedro M. Domingos, Alon Y. Halevy	Learning to match ontologies on the Semantic Web.	VLDB J.	2003	DBLP DOI BibTeX RDF	Machine learning, Semantic Web, Ontology matching, Relaxation labeling
12	Lili Qiu, Yang Richard Yang, Yin Zhang 0001, Scott Shenker	On selfish routing in internet-like environments.	SIGCOMM	2003	DBLP DOI BibTeX RDF	optimization, game theory, traffic engineering, overlay, relaxation, selfish routing, traffic equilibrium
12	Stephen D. Kleban, Scott H. Clearwater	Hierarchical Dynamics, Interarrival Times, and Performance.	SC	2003	DBLP DOI BibTeX RDF	relaxation process, interarrival, ASCI queuing, dynamics, hierarchy
12	Hsun-Cheng Lee, Yao-Wen Chang, Jer-Ming Hsu, Hannah Honghua Yang	Multilevel floorplanning/placement for large-scale modules using B*-trees.	DAC	2003	DBLP DOI BibTeX RDF	multilevel framework, floorplanning, lagrangian relaxation
12	Claudia Leopold	An Analytical Evaluation of Tiling for Stencil Codes with Time Loop.	IPDPS	2002	DBLP DOI BibTeX RDF	lower bounds, tiling, Data locality, relaxation methods
12	Srinivas Visvanathan, Neelam Gupta	Generating Test Data for Functions with Pointer Inputs.	ASE	2002	DBLP DOI BibTeX RDF	iterative relaxation methods, Test data generation, dynamic data structures, path testing
12	Chris C. N. Chu, D. F. Wong 0001	VLSI Circuit Performance Optimization by Geometric Programming.	Ann. Oper. Res.	2001	DBLP DOI BibTeX RDF	unary geometric programming, circuit performance optimization, VLSI design, Lagrangian relaxation, gate sizing, transistor sizing, wire sizing
12	Thomas Kämpke, Matthias Strobel	Polygonal Model Fitting.	J. Intell. Robotic Syst.	2001	DBLP DOI BibTeX RDF	Karhunen-Loève transformation, robot localization problem, dynamic programming, Lagrange-relaxation
12	Wen-Syan Li, K. Selçuk Candan, Quoc Vu, Divyakant Agrawal	Retrieving and organizing web pages by "information unit".	WWW	2001	DBLP DOI BibTeX RDF	progressive processing, web proximity search, query relaxation, link structures
12	Alberto Caprara, Matteo Fischetti, Pier Luigi Guida, Michele Monaci, Giuseppe Sacco, Paolo Toth	Solution of Real-World Train Timetabling Problems.	HICSS	2001	DBLP DOI BibTeX RDF	train timetabling, heuristic algorithm, experimental results, mathematical programming, Lagrangian relaxation
12	Majid Mirmehdi, Maria Petrou	Segmentation of Color Textures.	IEEE Trans. Pattern Anal. Mach. Intell.	2000	DBLP DOI BibTeX RDF	perceptual smoothing, Color segmentation, probabilistic relaxation
12	Michel Leblond, François Rousselle, Christophe Renaud	Hybridization Techniques for Fast Radiosity Solvers.	Computer Graphics International	2000	DBLP DOI BibTeX RDF	group accelerated shooting method, hybridization, Radiosity, conjugate gradient method, relaxation methods
12	Neelam Gupta, Aditya P. Mathur, Mary Lou Soffa	Generating Test Data for Branch Coverage.	ASE	2000	DBLP DOI BibTeX RDF	iterative relaxation technique, testing tools, Path testing, branch testing
12	Rolf H. Möhring, Andreas S. Schulz, Marc Uetz	Approximation in stochastic scheduling: the power of LP-based priority policies.	J. ACM	1999	DBLP DOI BibTeX RDF	WSEPT rule, approximaion, priority poliy, stochastic scheduling, LP-relaxation, asymptotic optimality, worst-case performance
12	Neelam Gupta, Aditya P. Mathur, Mary Lou Soffa	UNA Based Iterative Test Data Generation and Its Evaluation.	ASE	1999	DBLP DOI BibTeX RDF	iterative relaxation technique, testing tools, scientific programs, Path testing
12	Miroslaw Bober, Maria Petrou, Josef Kittler	Nonlinear Motion Estimation Using the Supercoupling Approach.	IEEE Trans. Pattern Anal. Mach. Intell.	1998	DBLP DOI BibTeX RDF	supercoupling approach, stochastic relaxation, Markov random fields, Motion analysis, motion segmentation
12	Andrew D. J. Cross, Edwin R. Hancock	Graph Matching With a Dual-Step EM Algorithm.	IEEE Trans. Pattern Anal. Mach. Intell.	1998	DBLP DOI BibTeX RDF	affine geometry, perspective geometry, relational constraints, Delaunay graph, EM Algorithm, graph-matching, discrete relaxation
12	Ray R. Hashemi, Michael S. Terry, Alexander A. Tyler, William Slikker, Merle G. Paule	The development of profiles for children with attention deficit disorder and monkeys: a neural network approach.	SAC	1998	DBLP DOI BibTeX RDF	attention deficit disorder, profile relaxation, self-organizing map, profile, signature
12	Richard C. Wilson 0001, Edwin R. Hancock	Gauging Relational Consistency and Correcting Structural Errors.	CVPR	1996	DBLP DOI BibTeX RDF	graph edits, graph matching, discrete relaxation, association graph
12	Ashish Mehra, Jennifer Rexford, Hock-Siong Ang, Farnam Jahanian	Design and evaluation of a window-consistent replication service.	IEEE Real Time Technology and Applications Symposium	1995	DBLP DOI BibTeX RDF	back-up procedures, window-consistent primary-backup replication service, data replication protocols, bounded overhead, repository availability, consistency relaxation, controlled inconsistency, update transmission scheduling, client applications, failed primary, client loads, temporal inconsistency bounds, scheduling, fault tolerance, real-time systems, data integrity, distributed databases, timing, redundancy, redundancy, database theory, timing constraints, software fault tolerance, real-time applications, replicated databases, service guarantees, dependability constraints
12	Hans W. Guesgen, Anne Philpott	Heuristics for Solving Fuzzy Constraint Satisfaction Problems.	ANNES	1995	DBLP DOI BibTeX RDF	Constraint satisfaction, heuristic search, fuzzy set theory, constraint relaxation
12	Wesley W. Chu, Qiming Chen	A Structured Approach for Cooperative Query Answering.	IEEE Trans. Knowl. Data Eng.	1994	DBLP DOI BibTeX RDF	cooperative query answering, type abstraction hierarchy, cooperative query answers, type hierarchy, multilevel object representation, CSQL, type abstraction, knowledge representation, knowledge representation, query processing, relational databases, SQL, SQL, composition, generalization, query languages, query language, database theory, deductive databases, deductive database, association, granularity, query rewrite, specialization, subsumption, semantic information, query relaxation
12	Hans W. Guesgen, Joachim Hertzberg	A constraint-based approach to spatiotemporal reasoning.	Appl. Intell.	1993	DBLP DOI BibTeX RDF	spatiotemporal reasoning, Constraints, dynamic constraints, constraint relaxation
12	Joseph Abate, Masaaki Kijima, Ward Whitt	Decompositions of theM/M/1 transition function.	Queueing Syst. Theory Appl.	1991	DBLP DOI BibTeX RDF	queue length process, simple random walk, zero-avoiding probabilities, relaxation time, transient behavior, M/M/1 queue
12	Dan Gutfinger, Jack Sklansky	Robust Classifiers by Mixed Adaptation.	IEEE Trans. Pattern Anal. Mach. Intell.	1991	DBLP DOI BibTeX RDF	supervised training, unsupervised training, dotted curves, clustering, pattern recognition, pattern recognition, probability, probabilistic model, classifiers, learning systems, learning systems, relaxation labelling, vehicle detection
12	Serge A. Plotkin, David B. Shmoys, Éva Tardos	Fast Approximation Algorithms for Fractional Packing and Covering Problems	FOCS	1991	DBLP DOI BibTeX RDF	fractional covering, fractional packing, approximation algorithms, linear programming, Lagrangian relaxation, running time, multicommodity flow problems
12	Nikitas J. Dimopoulos	On the Structure of the Homogeneous Multiprocessor.	IEEE Trans. Computers	1985	DBLP DOI BibTeX RDF	parallel processing, temporal logic, multiprocessors, SIMD, MIMD, relaxation
12	Henning Bach	Algorithm 365: complex root finding [C5].	Commun. ACM	1969	DBLP DOI BibTeX RDF	algebraic complex equation, complex equation, complex iteration, complex relaxation method, downhill method, transcendental complex equation
12	Henning Bach	On the downhill method.	Commun. ACM	1969	DBLP DOI BibTeX RDF	algebraic complex equation, complex equation, complex iteration, complex relaxation method, downhill method, transcendental complex equation
12	Jack L. Rosenfeld	A case study in programming for parallel-processors.	Commun. ACM	1969	DBLP DOI BibTeX RDF	Gauss-Seidel, Jacobi, storage interference, simulation, parallel programming, parallelism, multiprocessor, convergence, tasking, multiprogramming, relaxation, parallel-processor, electrical network
12	Franz Rendl, Giovanni Rinaldi, Angelika Wiegele	Solving Max-Cut to optimality by intersecting semidefinite and polyhedral relaxations.	Math. Program.	2010	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C20, 90C27, 90C22
12	Hongbo Zhou 0001, Qiang Cheng, Zhikun She	Reparameterization based consistent graph-structured linear programs.	SAC	2010	DBLP DOI BibTeX RDF	MAP optimality, linear program, Markov random field
12	Ravi Nair	Models for energy-efficient approximate computing.	ISLPED	2010	DBLP DOI BibTeX RDF	energy-efficient computing, prediction systems, approximate computing
12	Jaroslaw Byrka, Fabrizio Grandoni 0001, Thomas Rothvoß, Laura Sanità	An improved LP-based approximation for steiner tree.	STOC	2010	DBLP DOI BibTeX RDF	approximation algorithms, randomized algorithms, network design, linear programming relaxations
12	Robert D. Carr, Goran Konjevod, Greg Little, Venkatesh Natarajan, Ojas Parekh	Compacting cuts: A new linear formulation for minimum cut.	ACM Trans. Algorithms	2009	DBLP DOI BibTeX RDF	Linear programming formulation complexity, minimum cut problem
12	Wei Chen 0020, Danail Traskov, Michael Heindlmaier, Muriel Médard, Sean P. Meyn, Asuman E. Ozdaglar	Coding and control for communication networks.	Queueing Syst. Theory Appl.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 68M20, 90B15, 90B18, 68M10, 94A05
12	Sunyoung Kim, Masakazu Kojima, Philippe L. Toint	Recognizing underlying sparsity in optimization.	Math. Program.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C30, 65K05, 90C22