scholarly journals CAT PAW: Combinatorial algorithm to test all possible assortments of weights

2022 ◽  
pp. 100214
Author(s):  
Gage Halverson ◽  
Zachary Dugger ◽  
David Claudio
2018 ◽  
Vol 52 (1) ◽  
pp. 305-314 ◽  
Author(s):  
Vangelis Th. Paschos

We propose and analyze a simple purely combinatorial algorithm for max k-vertex cover in bipartite graphs, achieving approximation ratio 0.7. The only combinatorial algorithm currently known until now for this problem is the natural greedy algorithm, that achieves ratio (e − 1)/e = 0.632.


1946 ◽  
Vol s1-21 (3) ◽  
pp. 219-226 ◽  
Author(s):  
Thomas E. Easterfield

1979 ◽  
Vol 319 (1 Second Intern) ◽  
pp. 508-511
Author(s):  
Peter H. Sellers

2018 ◽  
Vol 196 ◽  
pp. 03017
Author(s):  
Jana Ižvoltová ◽  
Peter Pisca

Gauss-jacobi combinatorial algorithm is an alternative approach to traditional iterative numerical methods, which is primary oriented for parameter estimation in nonlinear models. The combinatorial algorithm is often exploited for outlier diagnosis in nonlinear models, where the other parameter estimation methods lose their efficiency. The paper describes comparison of both of gauss-jacobi combinatorial and gauss-markov models executed on parameter estimation process of levelling network for the reason to find the efficiency of combinatorial algorithm in simply linear model.


2020 ◽  
Author(s):  
Michał Michalak ◽  
Ryszard Kuzak ◽  
Paweł Gładki ◽  
Agnieszka Kulawik

<p>Subsurface information is usually a limited resource in geological modelling. This is not the case, however, for the Kraków-Silesian Homocline in central Poland. It was subject to rapid exploitation of ore-bearing clays in the second half of the 20<sup>th </sup>century. Exhaustive geological documentation remained after this activity had ceased and it contains thousands of borehole records. A small part of this resource has recently been incorporated to propose a new method for determining the dominant orientation of a selected geological contact. This new method regarded Delaunay triangles as source of local orientations that were then analyzed on stereonets. The geological contacts in this region are inclined gently towards NE, but they are also faulted and indicate some stratigraphic noise which makes the extraction of dominant orientation a challenging task.</p><p>It is still unknown, however, to which extent the proposed modelling approach is capable of detecting faults and calculating their orientation. This is particularly important for the introduction of a new method for the recognition of faults based on investigating spatial distribution of orientation patterns. This expert-guided methodology assumes to relate orientation trends with genetic trends and investigate them on 2D maps.</p><p>In this research, we built synthetic models of faulted contacts to observe the behaviour of triangles intersecting the fault surface. To observe the variability of the orientation at larger scale, and perhaps to constrain it at the same time, we applied a combinatorial algorithm for creating all three-element subsets from an n-element set. The employment of this combinatorial approach allowed to achieve a better clustering effect around the expected orientation. The limitation of the proposed approach can be attributed to some unexpected and unintuitive orientations. Compared to previous studies these singularities seem to be geometrical and not numerical in nature.</p>


Sign in / Sign up

Export Citation Format

Share Document