Stem quadrat$ (all stems)

97 papers:

ECSA-2015-BelleEDKM #architecture #polynomial #problem

The Layered Architecture Recovery as a Quadratic Assignment Problem (ABB, GEB, CD, SK, HM), pp. 339–354.

CASE-2015-DiganiHSS #approach #coordination #multi #polynomial #programming

A Quadratic Programming approach for coordinating multi-AGV systems (VD, MAH, LS, CS), pp. 600–605.

CASE-2015-NetoCHS #approximate #optimisation

A piecewise linear-quadratic approximation for production optimization of gas-lifted oil fields (LRN, EC, RH, TLS), pp. 793–798.

DLT-2015-Dehornoy #bibliography #normalisation #polynomial

Garside and Quadratic Normalisation: A Survey (PD), pp. 14–45.

ICALP-v1-2015-HenzingerKL #component #polynomial

Finding 2-Edge and 2-Vertex Strongly Connected Components in Quadratic Time (MH, SK, VL), pp. 713–724.

ICML-2015-LeeR #distributed #linear #optimisation #polynomial

Distributed Box-Constrained Quadratic Optimization for Dual Linear SVM (CPL, DR), pp. 987–996.

VMCAI-2015-AdjeG #automation #invariant #linear #polynomial #source code #synthesis

Automatic Synthesis of Piecewise Linear Quadratic Invariants for Programs (AA, PLG), pp. 99–116.

CASE-2014-GunawanNPL #hybrid #metaheuristic #polynomial #problem

Hybrid metaheuristics for solving the quadratic assignment problem and the generalized quadratic assignment problem (AG, KMN, KLP, HCL), pp. 119–124.

DATE-2014-YasinSE #manycore #polynomial

Unified, ultra compact, quadratic power proxies for multi-core processors (MY, AS, IAME), pp. 1–4.

STOC-2014-DvirSW #polynomial

Breaking the quadratic barrier for 3-LCC’s over the reals (ZD, SS, AW), pp. 784–793.

FM-2014-RouxG #comparison #invariant #polynomial

Computing Quadratic Invariants with Min- and Max-Policy Iterations: A Practical Comparison (PR, PLG), pp. 563–578.

ICPR-2014-CaoH #polynomial #revisited

Quadratic Discriminant Revisited (WC, RMH), pp. 1283–1288.

ICPR-2014-ZhouZYL #feature model #polynomial #recognition

Improving Handwritten Chinese Character Recognition with Discriminative Quadratic Feature Extraction (MKZ, XYZ, FY, CLL), pp. 244–249.

CASE-2013-WangSS #novel #order #polynomial #problem #scheduling

A novel quadratic formulation for customer order scheduling problem (LW, ZS, LS), pp. 576–580.

DATE-2013-Struzyna #polynomial

Sub-quadratic objectives in quadratic placement (MS), pp. 1867–1872.

ICDAR-2013-ZhangL #polynomial

Locally Smoothed Modified Quadratic Discriminant Function (XYZ, CLL), pp. 8–12.

ICDAR-2013-ZhouYL #learning #performance #polynomial #recognition

GPU-Based Fast Training of Discriminative Learning Quadratic Discriminant Function for Handwritten Chinese Character Recognition (MKZ, FY, CLL), pp. 842–846.

PODS-2013-Gottlob #identification #polynomial

Deciding monotone duality and identifying frequent itemsets in quadratic logspace (GG), pp. 25–36.

KDD-2013-SunBK #identification #optimisation #polynomial

Quadratic optimization to identify highly heritable quantitative traits from complex phenotypic features (JS, JB, HRK), pp. 811–819.

STOC-2012-KelnerMP #approximate #multi #performance #using

Faster approximate multicommodity flow using quadratically coupled flows (JAK, GLM, RP), pp. 1–18.

ICALP-v1-2012-BhaskaraCMV #on the #polynomial #programming

On Quadratic Programming with a Ratio Objective (AB, MC, RM, AV), pp. 109–120.

ICDAR-2011-SuLZ #learning #polynomial

Perceptron Learning of Modified Quadratic Discriminant Function (THS, CLL, XYZ), pp. 1007–1011.

DLT-J-2009-BealBP11 #automaton #bound #clustering #polynomial #word

A Quadratic Upper Bound on the Size of a Synchronizing Word in One-Cluster Automata (MPB, MVB, DP), pp. 277–288.

CIKM-2011-KrulisLBSS #architecture #distance #gpu #manycore #polynomial

Processing the signature quadratic form distance on many-core GPU architectures (MK, JL, CB, TS, TS), pp. 2373–2376.

ICML-2011-Bylander #learning #linear #multi #polynomial

Learning Linear Functions with Quadratic and Linear Multiplicative Updates (TB), pp. 505–512.

ICML-2011-RoyLM #bound #polynomial #source code

From PAC-Bayes Bounds to Quadratic Programs for Majority Votes (JFR, FL, MM), pp. 649–656.

MLDM-2011-YokotaY #classification #estimation

Quadratically Constrained Maximum a Posteriori Estimation for Binary Classifier (TY, YY), pp. 1–15.

SAS-2010-GawlitzaS #polynomial #semantics

Computing Relaxed Abstract Semantics w.r.t. Quadratic Zones Precisely (TMG, HS), pp. 271–286.

ICALP-v1-2010-MakarychevMS #algorithm #approximate #polynomial #problem #reduction

Maximum Quadratic Assignment Problem: Reduction from Maximum Label Cover and LP-Based Approximation Algorithm (KM, RM, MS), pp. 594–604.

ICALP-v1-2010-Woodruff #polynomial

Additive Spanners in Nearly Quadratic Time (DPW), pp. 463–474.

ICPR-2010-Cevikalp #distance #learning #metric #polynomial #programming

Semi-supervised Distance Metric Learning by Quadratic Programming (HC), pp. 3352–3355.

DLT-2009-BealP #automaton #bound #clustering #polynomial #word

A Quadratic Upper Bound on the Size of a Synchronizing Word in One-Cluster Automata (MPB, DP), pp. 81–90.

DATE-2008-ZengC #analysis #polynomial #random

Deep Submicron Interconnect Timing Model with Quadratic Random Variable Analysis (JKZ, CPC), pp. 1091–1094.

STOC-2008-CaiCL #bound #exclamation #polynomial #problem

A quadratic lower bound for the permanent and determinant problem over any characteristic != 2 (JyC, XC, DL), pp. 491–498.

ICALP-A-2008-BaswanaGSU #constant #distance #fault #graph #polynomial

Distance Oracles for Unweighted Graphs: Breaking the Quadratic Barrier with Constant Additive Error (SB, AG, SS, JU), pp. 609–621.

ICALP-C-2008-HirtNP #communication #multi #polynomial

Asynchronous Multi-Party Computation with Quadratic Communication (MH, JBN, BP), pp. 473–485.

ICPR-2008-GaoL #classification #polynomial #recognition

Combining quadratic classifier and pair discriminators by pairwise coupling for handwritten Chinese character recognition (TFG, CLL), pp. 1–4.

ICPR-2008-RiveraCT #image #polynomial #programming #segmentation

Image segmentation by convex quadratic programming (MR, ODC, JT), pp. 1–5.

SEKE-2008-ChenLMW #algorithm #case study #optimisation #polynomial #problem #verification

Verification of Optimization Algorithms: a Case Study of a Quadratic Assignment Problem Solver (TYC, HL, RGM, DW), pp. 16–21.

RTA-2008-MoserS #polynomial #proving #using

Proving Quadratic Derivational Complexities Using Context Dependent Interpretations (GM, AS), pp. 276–290.

DAC-2007-ViswanathanNAVRC #named #polynomial

RQL: Global Placement via Relaxed Quadratic Spreading and Linearization (NV, GJN, CJA, PV, HR, CCNC), pp. 453–458.

DATE-2007-MuellerGS #design #polynomial #programming #trade-off #using

Trade-off design of analog circuits using goal attainment and “Wave Front” sequential quadratic programming (DM, HEG, US), pp. 75–80.

ICDAR-2007-YangJHH #kernel #online #polynomial #recognition

Kernel Modified Quadratic Discriminant Function for Online Handwritten Chinese Characters Recognition (DY, LJ, QH, TH), pp. 38–42.

IFL-2007-MorazanS #polynomial

Optimal λ Lifting in Quadratic Time (MTM, UPS), pp. 37–56.

ICML-2007-LiaoLC #classification #semistructured data

Quadratically gated mixture of experts for incomplete data classification (XL, HL, LC), pp. 553–560.

KDD-2007-YeJC #analysis #kernel #learning #matrix #polynomial #programming

Learning the kernel matrix in discriminant analysis via quadratically constrained quadratic programming (JY, SJ, JC), pp. 854–863.

DAC-2006-WongB #multi #performance #polynomial

Multi-shift quadratic alternating direction implicit iteration for high-speed positive-real balanced truncation (NW, VB), pp. 257–260.

ICML-2006-RavikumarL #estimation #markov #metric #polynomial #programming #random

Quadratic programming relaxations for metric labeling and Markov random field MAP estimation (PDR, JDL), pp. 737–744.

ICPR-v2-2006-Liu #classification #feature model #polynomial #recognition #using

High Accuracy Handwritten Chinese Character Recognition Using Quadratic Classifiers with Discriminative Feature Extraction (CLL), pp. 942–945.

ICPR-v3-2006-JiangDL #locality #polynomial #programming

Convex Quadratic Programming for Object Localization (HJ, MSD, ZNL), pp. 24–27.

DAC-2005-ZhangCHGC #analysis #polynomial #statistics

Correlation-preserved non-gaussian statistical timing analysis with quadratic timing model (LZ, WC, YH, JAG, CCPC), pp. 83–88.

ICDAR-2005-LiuD #classification #multi #polynomial #recognition #using

Handwritten Character Recognition Using Gradient Feature and Quadratic Classifier with Multiple Discrimination Schemes (HL, XD), pp. 19–25.

ICDAR-2005-MitomaUS #online #polynomial #recognition

Online Character Recognition Based on Elastic Matching and Quadratic Discrimination (HM, SU, HS), pp. 36–40.

STOC-2005-AlonMMN #graph #polynomial

Quadratic forms on graphs (NA, KM, YM, AN), pp. 486–493.

STOC-2005-Basu #algebra #algorithm #polynomial #set

Polynomial time algorithm for computing the top Betti numbers of semi-algebraic sets defined by quadratic inequalities (SB), pp. 313–322.

DAC-2004-ObermeierJ #polynomial #using

Quadratic placement using an improved timing model (BO, FMJ), pp. 705–710.

DATE-v1-2004-ZhanS #optimisation #polynomial #programming #using

Optimization of Integrated Spiral Inductors Using Sequential Quadratic Programming (YZ, SSS), pp. 622–629.

DRR-2004-ShinJKKK #adaptation #image #polynomial #using

Block-adaptive binarization of business card images in PDA using modified quadratic filter (KTS, IHJ, NCK, CHK, TSK), pp. 92–101.

DATE-2003-WangZ #analysis #polynomial

Transistor-Level Static Timing Analysis by Piecewise Quadratic Waveform Matching (ZW, JZ), pp. 11026–11031.

ICALP-2003-XieDI #equation #infinity #polynomial #verification

A Solvable Class of Quadratic Diophantine Equations with Applications to Verification of Infinite-State Systems (GX, ZD, OHI), pp. 668–680.

FLOPS-2002-DanvyS #polynomial #λ-calculus

λ-Lifting in Quadratic Time (OD, UPS), pp. 134–151.

DLT-2002-DiekertK #equation #polynomial

A Remark about Quadratic Trace Equations (VD, MK), pp. 59–66.

ICPR-v2-2002-VeeramachaneniFLN #classification #polynomial

Style-Conscious Quadratic Field Classifier (SV, HF, CLL, GN), pp. 72–75.

ICPR-v4-2002-CollingsKN #approach #image #polynomial

A Piecewise Quadratic Approach to Single Image Shape from Shading (SC, RK, LN), p. 126–?.

ICPR-v4-2002-LiuSF #classification #learning #polynomial

Learning Quadratic Discriminant Function for Handwritten Character Classification (CLL, HS, HF), pp. 44–47.

STOC-2001-Grohe #polynomial

Computing crossing numbers in quadratic time (MG), pp. 231–236.

CSL-2001-Mogbil #commutative #correctness #logic #polynomial

Quadratic Correctness Criterion for Non-commutative Logic (VM), pp. 69–83.

ICPR-v2-2000-Kawatani #normalisation #polynomial #recognition

Handwritten Kanji Recognition with Determinant Normalized Quadratic Discriminant Function (TK), pp. 2343–2346.

ICPR-v2-2000-MiyamotoHM #classification #design #polynomial

Use of Bootstrap Samples in Quadratic Classifier Design (TM, YH, YM), pp. 2789–2792.

SAC-1999-Bugarin #approximate #linear #polynomial

Linear Quadratic Approximation for Solving a Model Economy Distorted by Progressive Taxation (MNSB), pp. 52–56.

RTA-1999-FrougnyS #polynomial #term rewriting

A Rewrite System Associated with Quadratic Pisot Units (CF, JS), pp. 356–370.

DAC-1998-ParakhBS #polynomial

Congestion Driven Quadratic Placement (PNP, RBB, KAS), pp. 275–278.

ICPR-1998-SakaiYH #polynomial #robust

A new robust quadratic discriminant function (MS, MY, HH), pp. 99–102.

ICPR-1998-SuriHS #automation #bound #classification #polynomial

Automatic quadratic calibration for correction of pixel classification boundaries to an accuracy of 2.5 millimeters: an application in cardiac imaging (JSS, RMH, FHS), pp. 30–33.

DAC-1997-AlpertCHMY #polynomial #revisited

Quadratic Placement Revisited (CJA, TFC, DJHH, ILM, KY), pp. 752–757.

ICDAR-1997-TangLY #approach #automation #documentation #image #polynomial

Quadratic Spline Wavelet Approach to Automatic Extraction of Baselines from Document Images (YYT, JL, LY), pp. 693–696.

WIA-1996-PontyZC #algorithm #automaton #polynomial #regular expression

A New Quadratic Algorithm to Convert a Regular Expression into an Automaton (JLP, DZ, JMC), pp. 109–119.

STOC-1994-AroraRV #polynomial #simulation

Simulating quadratic dynamical systems is PSPACE-complete (preliminary version) (SA, YR, UVV), pp. 459–467.

DAC-1993-ShihK #clustering #polynomial #programming

Quadratic Boolean Programming for Performance-Driven System Partitioning (MS, ESK), pp. 761–765.

ICDAR-1993-Kawatani #learning #polynomial #recognition

Handprinted numeral recognition with the learning quadratic discriminant function (TK), pp. 14–17.

ILPS-1993-PesantB #constraints #geometry #polynomial

Handling Quadratic Constraints through Geometry (GP, MB), p. 659.

STOC-1992-Barvinok #equation #polynomial #testing

Feasibility Testing for Systems of Real Quadratic Equations (AIB), pp. 126–132.

DAC-1991-SiglDJ #linear #polynomial #question

Analytical Placement: A Linear or a Quadratic Objective Function? (GS, KD, FMJ), pp. 427–432.

STOC-1991-Ko #equation #polynomial

Integral Equations, Systems of Quadratic Equations, and Exponential-Time Completeness (Extended Abstract) (KIK), pp. 10–20.

DAC-1990-ChakradharAB #automation #generative #polynomial #programming #testing #using

Automatic Test Generation Using Quadratic 0-1 Programming (STC, VDA, MLB), pp. 654–659.

STOC-1989-Vallee #integer #performance #polynomial

Provably Fast Integer Factoring with Quasi-Uniform Small Quadratic Residues (BV), pp. 98–106.

DAC-1988-PillageR #metric #polynomial

A Quadratic Metric with a Simple Solution Scheme for Initial Placement (LTP, RAR), pp. 324–329.

CSL-1987-LenzW #complexity #polynomial

The Conjunctive Complexity of Quadratic Boolean Functions (KL, IW), pp. 138–150.

STOC-1986-KapoorV #algorithm #multi #performance #polynomial #programming

Fast Algorithms for Convex Quadratic Programming and Multicommodity Flows (SK, PMV), pp. 147–159.

DAC-1985-Blanks #polynomial #using

Near-optimal placement using a quadratic objective function (JPB), pp. 609–615.

STOC-1984-AdlerM #algorithm #bound #polynomial

A Simplex Algorithm Whose Average Number of Steps is Bounded between Two Quadratic Functions of the Smaller Dimension (IA, NM), pp. 312–323.

STOC-1984-Maass #bound #nondeterminism #polynomial #turing machine

Quadratic Lower Bounds for Deterministic and Nondeterministic One-Tape Turing Machines (Extended Abstract) (WM), pp. 401–408.

STOC-1984-OngSS #equation #performance #polynomial

An Efficient Signature Scheme Based on Quadratic Equations (HO, CPS, AS), pp. 208–216.

POPL-1981-Rosen #linear #polynomial

Linear Cost is Sometimes Quadratic (BKR), pp. 117–124.

STOC-1978-Wegener #complexity #polynomial

Switching Functions Whose Monotone Complexity Is Nearly Quadratic (IW), pp. 143–149.

STOC-1976-MandersA #polynomial #problem

NP-Complete Decision Problems for Quadratic Polynomials (KLM, LMA), pp. 23–29.

STOC-1975-Yao #on the #polynomial

On Computing the Minima of Quadratic Forms (Preliminary Report) (ACCY), pp. 23–26.