Results 21 to 30 of about 680,508 (291)
Bipartite Random Graphs and Cuckoo Hashing [PDF]
Discrete Mathematics & Theoretical Computer Science, 2006 The aim of this paper is to extend the analysis of Cuckoo Hashing of Devroye and Morin in 2003. In particular we make several asymptotic results much more precise.
Reinhard Kutzelnigg
doaj +1 more source
, 2022 In this volume, the authors present a self-contained introduction to discrete mathematics – the science of finite and countably infinite structures. In addition to taking a theoretical approach, they also include many practical exercises. The text covers a broad range of topics such as propositional logic, set theory as well as detailed treatments of ...
Boschini, Cecilia +2 more
openaire +3 more sources
An Effective Corner Increment-Based Algorithm for the Two-Dimensional Strip Packing Problem
IEEE Access, 2018 The 2-D strip packing problem is an NP-hard combinatorial optimization problem. Given a strip with fixed width and infinite height, the aim of strip packing is to pack a set of rectangles with known widths and heights into the strip such that the used ...
Zhen Chen, Jianli Chen
doaj +1 more source
A further analysis of Cuckoo Hashing with a Stash and Random Graphs of Excess r [PDF]
Discrete Mathematics & Theoretical Computer Science, 2010 Analysis of ...
Reinhard Kutzelnigg
doaj +1 more source
Proximity Effect Aware Detailed Placement in Electron Beam Lithography
MATEC Web of Conferences, 2018 Proximity effect is one of the most tremendous consequences that produces unacceptable exposures during electron beam lithography (EBL), and thus distorting the layout pattern. In this paper, we propose the first work which considers the proximity effect
Chen Yuhang +4 more
doaj +1 more source
No acute tetrahedron is an 8-reptile
, 2018 An $r$-gentiling is a dissection of a shape into $r \geq 2$ parts which are all similar to the original shape. An $r$-reptiling is an $r$-gentiling of which all parts are mutually congruent.
Haverkort, Herman
core +1 more source
Storage sizing for embedding of local gas production in a micro gas grid
EPJ Web of Conferences, 2014 In this paper we study the optimal control of a micro grid of biogas producers. The paper considers the possibility to have a local storage device for each producer, who partly consumes his own production, i.e. prosumer.
Alkano D. +3 more
doaj +1 more source
Split-critical and uniquely split-colorable graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2010 Graphs and ...
Tınaz Ekim +2 more
doaj +1 more source
On the residual solvability of generalized free products of solvable groups
, 2011 In this paper, we study the residual solvability of the generalized free product of solvable groups.Comment: Discrete Mathematics & Theoretical Computer Science, Vol 13 ...
Kahrobaei, Delaram, Majewicz, Stephen
core +2 more sources
Regularity of nonlinear generalized functions: A counterexample in the nonstandard setting
Examples and Counterexamples, 2021 Regularity theory in generalized function algebras of Colombeau type is largely based on the notion of G∞-regularity, which reduces to C∞-regularity when restricted to Schwartz distributions.
H. Vernaeve
doaj +1 more source