Home

Combinatorics

Formal sciences
Mathematics
Discrete mathematics
Combinatorics

Related publications (25)

About
Privacy
Disclaimer

Graph Chatbot

Bin Packing via Discrepancy of Permutations

Friedrich Eisenbrand, Thomas Rothvoss, Doemoetoer Palvoelgyi

A well-studied special case of bin packing is the 3-partition problem, where n items of size > 1/4 have to be packed in a minimum number of bins of capacity one. The famous Karmarkar-Karp algorithm transforms a fractional solution of a suitable LP relaxati ...

Association for Computing Machinery2013

Automatic online delineation of a multi-lead electrocardiogram bio signal

Pierre Vandergheynst, David Atienza Alonso, Francisco Javier Rincon Vallejos, Nadia Khaled, Hossein Mamaghanian

Method for automatic online delineation of an electrocardiogram (ECG) bio signal, said method comprising the detection of said bio signal through several leads followed by the combination of those multiple acquisitions into a single root-mean-squared (RMS) ...

2012

A silicon model of the inner hair cell

Yusuf Leblebici

In this paper we present an electrical model of the inner hair cell based on an improved mathematical model. The model is implemented in silicon in the current domain using translinear circuits. It improves on previous models by taking into consideration t ...

2011

Polar Codes: Characterization of Exponent, Bounds, and Constructions

Rüdiger Urbanke, Satish Babu Korada, Eren Sasoglu

Polar codes were recently introduced by Arikan. They achieve the capacity of arbitrary symmetric binary-input discrete memoryless channels under a low complexity successive cancellation decoding strategy. The original polar code construction is closely rel ...

2010

Combinatorial necklace splitting

Doemoetoer Palvoelgyi

We give a new, combinatorial proof for the necklace splitting problem for two thieves using only Tucker's lemma (a combinatorial version of the Borsuk-Ulam theorem). We show how this method can be applied to obtain a related recent result of Simonyi and ev ...

American Mathematical Society2009

Page 3 of 3