Filters








77,582 Hits in 7.4 sec

On k-weak orders: Recognition and a tolerance result

Ann N. Trenk
1998 Discrete Mathematics  
For each fixed k, we give a polynomial-time recognition algorithm for k-weak orders and a partial characterization.  ...  In this paper we introduce a family of ordered sets we call k-weak orders which generalize weak orders, semi-orders, and bipartite orders.  ...  Corollary 15 is a general result relating k-weak orders to (M,2)-free orders. Proposition 14.  ... 
doi:10.1016/s0012-365x(97)00038-1 fatcat:wjwncjuakzaljetwswj6qtj4ru

Grid Intersection Graphs and Order Dimension

Steven Chaplick, Stefan Felsner, Udo Hoffmann, Veit Wiechert
2018 Order  
Starting from this observation we provide a comprehensive study of classes of graphs between grid intersection graphs and bipartite permutation graphs and the containment relation on these classes.  ...  Order dimension plays a role in many arguments.  ...  On the other hand, every GIG representation of P G leads to a weak bar-visibility representation, and hence G is planar.  ... 
doi:10.1007/s11083-017-9437-0 fatcat:y5idhs4gfzgxfdsqzpoyzgzxkq

The fractional weak discrepancy of a partially ordered set

Alan Shuchat, Randy Shull, Ann N. Trenk
2007 Discrete Applied Mathematics  
Trenk, On k-weak orders: recognition and a tolerance result, Discrete Math. 181 (1998) 223-237].  ...  In this paper we introduce the notion of the fractional weak discrepancy of a poset, building on previous work on weak discrepancy in [J.G. Gimbel and A.N.  ...  Results like Theorems 16 and 17 are analogues of theorems already known for weak discrepancy.  ... 
doi:10.1016/j.dam.2007.05.032 fatcat:7qxkvd7bobhiho4baeivwywiga

Grid Intersection Graphs and Order Dimension [article]

Steven Chaplick, Stefan Felsner, Udo Hoffmann, Veit Wiechert
2015 arXiv   pre-print
Starting from this observation we provide a comprehensive study of classes of graphs between grid intersection graphs and bipartite permutation graphs and the containment relation on these classes.  ...  Order dimension plays a role in many arguments.  ...  On the other hand, every GIG representation of P G leads to a weak bar-visibility representation, and hence G is planar.  ... 
arXiv:1512.02482v1 fatcat:7fmnxor2ozfnrjtetjse5wf3sm

Second-order orthant-based methods with enriched Hessian information for sparse ℓ_1-optimization [article]

J.C. De los Reyes, E. Loayza, P. Merino
2016 arXiv   pre-print
The weak second order information behind the ℓ_1-term is incorporated via a partial Huber regularization.  ...  The main idea of our method consists in modifying the descent orthantwise directions by using second order information both of the regular term and (in weak sense) of the ℓ_1-norm.  ...  rule: (63) (B k + Γ k ) d k + ∇ϕ k ≤ ξ ∇ϕ k , where ξ is a chosen tolerance.  ... 
arXiv:1407.1096v2 fatcat:elcpusgcknemzlvj26ryn5f5ja

Image-based facial recognition in the domain of high-order polynomial one-way mapping

M.A. Dabbah, W.L. Woo, S.S. Dlay
2008 IET Image Processing  
The authors present a secure facial recognition system. The biometric data are transformed to the cancellable domain using high-order polynomial functions and co-occurrence matrices.  ...  Results have shown high non-reversibility of data with improved accuracy over the original data and raised the performance recognition rate to 97%.  ...  This is achieved by using the co-occurrence matrices of the face and a high-order polynomial function which results in a one-way mapping. Many attempts to protect biometrics have been developed.  ... 
doi:10.1049/iet-ipr:20070203 fatcat:xlkaf57dpncatehn5lstw4rgiq

Assessing Soil Tolerance Limit for Two Soil Orders Surrounding Sulaimani City

Marwa Abubakr Ahmed, Kamal Sharif Qadir
2019 Kurdistan Journal of Applied Research  
The estimated soil tolerance limit for whole grid points except one grid point at Bakrajo site was equal to 12.5 (Mg/ ha/ yr), while at Qallachwalan in a wide range as 2.5-10 (Mg/ ha/ yr).  ...  The mentioned results of soil tolerance limit explained that the Bakrajo site is more resistant to the risk of water erosion compared to Qallachwalan site which was known as a rugged area.  ...  practices on the availability of economic, practicable, artistic and socially tolerable [18] .  ... 
doi:10.24017/science.2019.2.18 fatcat:6nujg5y2kjgfxenl2tley36mqu

Accelerated Inexact First-Order Methods for Solving Nonconvex Composite Optimization Problems [article]

Weiwei Kong
2021 arXiv   pre-print
The main tools mainly come from variational and convex analysis, and the key results are in the form of iteration complexity bounds and how these bounds compare to other ones in the literature.  ...  This thesis focuses on developing and analyzing accelerated and inexact first-order methods for solving or finding stationary points of various nonconvex composite optimization (NCO) problems.  ...  a weak Slater-like condition.  ... 
arXiv:2104.09685v3 fatcat:mizwtraemjhotc4wg3vy72v6sm

Law and Orders

C. K. Allen
1945 Public Administration  
RECOGNITION OF THE EXAMINATION 20.  ...  An Inquiry into the nature and scope of Delegated Legislation and Executive Powers in England By C. K. ALLEN. (London: Stevens and Sons, Ltd.) Pp. xvi + 385. 15s. One of the best things in Mr.  ... 
doi:10.1111/j.1467-9299.1945.tb01936.x fatcat:ozr6gyonw5hk3nii46s7r5iyfa

Spatially Ordered Treemaps

J. Wood, J. Dykes
2008 IEEE Transactions on Visualization and Computer Graphics  
In this example nodes 0-15 show a one-dimensional sequence of data items (such as time series, alpha- a consistent linear relationship between order and distance.  ...  Spatial discontinuities also make it difficult tolerate this mis-match between data dimension and representation di- to infer node order directly from location without significant cognitive  ... 
doi:10.1109/tvcg.2008.165 pmid:18988983 fatcat:damowctikjf65h2bkjaw3kybbq

A registration method for model order reduction: data compression and geometry reduction [article]

Tommaso Taddei
2019 arXiv   pre-print
Given the spatial domain Ω⊂R^d and a set of snapshots { u^k }_k=1^n_ train over Ω associated with n_ train values of the model parameters μ^1,..., μ^n_ train∈P, the algorithm returns a parameter-dependent  ...  We propose a general — i.e., independent of the underlying equation — registration method for parameterized Model Order Reduction.  ...  Pierre Mounoud (IMB), and Prof. Anthony Patera (MIT) for fruitful discussions.  ... 
arXiv:1906.11008v2 fatcat:24tswdyhmjbfdavaxg4uygnujq

A High-Order Scheme for Image Segmentation via a modified Level-Set method [article]

Maurizio Falcone, Giulio Paolucci, Silvia Tozza
2020 arXiv   pre-print
In this paper we propose a high-order accurate scheme for image segmentation based on the level-set method.  ...  The scheme combines two building blocks (a monotone scheme and a high-order scheme) via a filter function and smoothness indicators that allow to detect the regularity of the approximate solution adapting  ...  one minute and half in the worst case (to get a better result).  ... 
arXiv:1812.03026v2 fatcat:y5ua3r4qbvcb5d2ebogwmvqzn4

Formation of shocks in higher-order nonlinear dispersion PDEs: nonuniqueness and nonexistence of entropy [article]

V.A. Galaktionov
2009 arXiv   pre-print
A difficult free-boundary setting, with extra conditions specified on shocks, are necessary to restore uniqueness in such problems.  ...  It is shown that third-order 1D nonlinear dispersion equations admit single point gradient catastrophe, described by blow-up-type similarity solutions.  ...  Figure 8 , 8 where this nonexistence is carefully (with Tolerances about 10 −10 ) checked for α = 0.1 (a) and α = 0.3 (b).  ... 
arXiv:0902.1635v1 fatcat:d4bdpbo4pff2rpljjsqcc63hhi

Higher-order topological superconductivity: Possible realization in Fermi gases and Sr2RuO4

Zhigang Wu, Zhongbo Yan, Wen Huang
2019 Physical review B  
We focus on systems with intralayer chiral p-wave pairing and with tunable interlayer hopping and interlayer interactions.  ...  We show how such topological phases and the Majorana zero modes therein can be manipulated in a multitude of ways by tuning the interlayer pairing and hopping.  ...  As a result, the two corner MZMs eventually become two end MZMs on the line defect.  ... 
doi:10.1103/physrevb.99.020508 fatcat:yxobdmk2ibgzvaqqolahqja4wu

A Novel Integration of Intensity Order and Texture for Effective Feature Description

Thao-Ngoc NGUYEN, Bac LE, Kazunori MIYATA
2014 IEICE transactions on information and systems  
Experimental results on the Oxford benchmark and images of cast shadows show that our approach is invariant to common photometric and geometric transformations, such as illumination change and image rotation  ...  We divide each region of interest into segments according to the order of pixel intensities, build one histogram of IO-LBP patterns for each segment, and then concatenate all histograms to obtain a feature  ...  IO-LBP has only one failure in haraff-toy, yet IO-LBP sym can compensate for this weakness.  ... 
doi:10.1587/transinf.e97.d.2021 fatcat:ek262mziyvgqpk5a55db6sc6fq
« Previous Showing results 1 — 15 out of 77,582 results