English
Related papers

Related papers: A note on linear fractional set packing problem

200 papers

We count the number of independent solutions to crossing constraints of four point functions involving charged scalars and charged fermions in a CFT with large gap in the spectrum. To find the CFT data we employ recently developed…

High Energy Physics - Theory · Physics 2021-07-30 Subham Dutta Chowdhury , Kausik Ghosh

In this paper, we solve in the convergence set, the fractional logistic equation making use of Euler's numbers. To our knowledge, the answer is still an open question. The key point is that the coefficients can be connected with Euler's…

Number Theory · Mathematics 2018-06-13 Mirko D'Ovidio , Paola Loreti

The paper discusses the summability of formal solutions of some linear q-difference-differential equations, and improves the previous result in [Tahara-Yamazawa, Opsucula Math. 35 (2015), 713-738].

Analysis of PDEs · Mathematics 2018-12-27 Hidetoshi Tahara , Hiroshi Yamazawa

An error analysis is presented for explicit partitioned Runge-Kutta methods and multirate methods applied to conservation laws. The interfaces, across which different methods or time steps are used, lead to order reduction of the schemes.…

Numerical Analysis · Mathematics 2013-10-29 Willem Hundsdorfer , David I. Ketcheson , Igor Savostianov

We present an algorithmic contribution to improve the efficiency of robust trim-fitting in outlier affected geometric regression problems. The method heavily relies on the quick sort algorithm, and we present two important insights. First,…

Computer Vision and Pattern Recognition · Computer Science 2022-09-07 Min Li , Laurent Kneip

This paper presents a distributed algorithm in the CONGEST model that achieves a $(1+\epsilon)$-approximation for row-sparse fractional covering problems (RS-FCP) and the dual column-sparse fraction packing problems (CS-FPP). Compared with…

Data Structures and Algorithms · Computer Science 2024-09-25 Qian Li , Minghui Ouyang , Yuyi Wang

Modern generations of field-programmable gate arrays (FPGAs) allow for partial reconfiguration. In an online context, where the sequence of modules to be loaded on the FPGA is unknown beforehand, repeated insertion and deletion of modules…

Hardware Architecture · Computer Science 2007-05-23 Jan van der Veen , Sandor P. Fekete , Ali Ahmadinia , Christophe Bobda , Frank Hannig , Juergen Teich

In this paper, an exact method is proposed to optimize two fractional linear functions over the efficient set of a fractional multiobjective linear problem (MOILFP). This type of problems is encountered when there are two decision makers…

Optimization and Control · Mathematics 2020-03-12 Yacine Chaiblaine , Mustapha Moulaï , Yasmine Cherfaoui

A variant of the well-known Set Covering Problem is studied in this paper, where subsets of a collection have to be selected, and pairwise conflicts among subsets of items exist. The selection of each subset has a cost, and the inclusion of…

Optimization and Control · Mathematics 2025-04-22 Roberto Montemanni , Derek H. Smith

In this small note we correct an error made by Mohammadi et al. in their paper entitled "On Skew Cyclic Codes Over A Finite Ring" ( Iranian Jl. Math. Sci. Inform. Vol 14 (1) (2019), 135-145).

Information Theory · Computer Science 2022-09-20 Swati Bhardwaj , Madhu Raka

We decompose the energy error of any variational DFT calculation into a contribution due to the approximate functional and that due to the approximate density. Typically, the functional error dominates, but in many interesting situations,…

Chemical Physics · Physics 2015-06-12 Min-Cheol Kim , Eunji Sim , Kieron Burke

In this paper, based on Newton interpolation we have proposed a numerical scheme of predictor-corrector type in order to solve fractional differential equations with the fractional derivative involving the Mittag-Leffler function. We have…

Numerical Analysis · Mathematics 2025-11-05 Sami Aljhani

This is a note on logistic regression models and logistic kernel machine models. It contains derivations to some of the expressions in a paper -- SNP Set Analysis for Detecting Disease Association Using Exon Sequence Data -- submitted to…

Applications · Statistics 2011-03-07 Ru Wang , Jie Peng , Pei Wang

In the current paper we provide a proof of NP-completeness for the CFP problem with the fractional grouping efficacy objective. For this purpose we first consider the CFP with the linear objective minimizing the total number of exceptions…

Computational Complexity · Computer Science 2019-01-10 Mikhail V. Batsyn , Ekaterina K. Batsyna , Ilya S. Bychkov

We introduce a computational origami problem which we call the segment folding problem: given a set of $n$ line-segments in the plane the aim is to make creases along all segments in the minimum number of folding steps. Note that a folding…

Computational Geometry · Computer Science 2022-01-17 Takashi Horiyama , Fabian Klute , Matias Korman , Irene Parada , Ryuhei Uehara , Katsuhisa Yamanaka

In this paper, we propose a two-steps approach to partition instances of the Conjunctive Normal Form (CNF) Syntactic Formula Isomorphism problem (CSFI) into groups of different complexity. First, we build a model, based on the Transformer…

Machine Learning · Computer Science 2021-06-29 Luca Benedetto , Paolo Fantozzi , Luigi Laura

An error occurred in the computation of a gradient in our paper entitled "Blind maximum likelihood separation of a linear-quadratic mixture", presented in ICA'2004. The equations (20) in Appendix and (17) in the text were not correct. The…

Statistics Theory · Mathematics 2010-01-07 Shahram Hosseini , Yannick Deville

In this short commentary we provide our comment on the article "Explicit Analytical Solution for Random Close Packing in $d=2$ and $d=3$" and its subsequent Erratum that are recently published in Physical Review Letters. In that Letter, the…

Soft Condensed Matter · Physics 2022-08-03 Duyu Chen , Ran Ni

In [1] we highlighted the fact that the log polynomial expansion employed in Nature Astron. 3, no.3, 272-277 (2019) [2] is a poor approximation to flat $\Lambda$CDM, so using it to infer deviations from flat $\Lambda$CDM is not…

Cosmology and Nongalactic Astrophysics · Physics 2021-06-01 Aritra Banerjee , Eoin Ó Colgáin , Misao Sasaki , M. M. Sheikh-Jabbari

The paper described a generalized integrated glance to bin packing problems including a brief literature survey and some new problem formulations for the cases of multiset estimates of items. A new systemic viewpoint to bin packing problems…

Artificial Intelligence · Computer Science 2016-05-25 Mark Sh. Levin