Publications

Piotr Beling

BSuccinct: Rust libraries and programs focused on succinct data structures

SoftwareX, volume 26, pages 101681, March 2024, doi: https://doi.org/10.1016/j.softx.2024.101681

The paper presents BSuccinct, a collection of software focused on compact and succinct data structures that are both space and time efficient.

Piotr Beling

Fingerprinting-based minimal perfect hashing revisited

ACM Journal of Experimental Algorithmics, May 2023, doi: 10.1145/3596453

In the paper we study a fingerprint-based minimal perfect hash function (FMPH for short). We propose an effective method (called FMPHGO) that reduces the size of FMPH, as well as a number of implementation improvements.

Piotr Beling, Marek Rogalski

On pruning search trees of impartial games

Artificial Intelligence, volume 283, pages 103262, March 2020, doi: 10.1016/j.artint.2020.103262

In this paper we study computing Sprague-Grundy values for short impartial games under the normal play convention. We put forward new game-agnostic methods for effective pruning search trees of impartial games.

Piotr Beling

Partition Search Revisited

IEEE Transactions on Computational Intelligence and AI in Games, volume 9, number 1, pages 76-87, March 2017, doi: 10.1109/TCIAIG.2015.2505240

In this paper, some improvements of the partition search algorithm are proposed.

Łukasz Piskorski, Jarosław Walczak, Piotr Beling

Antymonkowe lasery typu VCSEL emitujące promieniowanie o długości fali z zakresu 2,6−2,8 μm [Antimonide-based VCSELs emitting in the 2.6–2.8 μm wavelength range]

Elektronika: konstrukcje, technologie, zastosowania, 9/2016, pages 43-46, doi: 10.15199/13.2016.9.10

In this work results of the computer simulation of semiconductor-based vertical-cavity surface-emitting lasers with GaInAsSb/GaSb active region and emission in the 2.6–2.8 μm wavelength range obtained with the use of comprehensive fully self-consistent optical-electrical-thermal -recombination numerical model have been presented.

Łukasz Piskorski, Jarosław Walczak, Maciej Dems, Piotr Beling, Robert Sarzała

Modelowanie i optymalizacja antymonkowych laserów typu VCSEL [Modelling and optimisation of the antimonide-based VCSELs]

Przegląd Elektroniczny 09/2015, pages 150-153, doi: 10.15199/48.2015.09.39

Radosław Zajdel, Justyna Zajdel, Anna Zwolińska, Janusz Śmigielski, Piotr Beling, Tomasz Cegliński, Dariusz Nowak

The sound of a mobile phone ringing affects the complex reaction time of its owner

Archives of Medical Science, Clinical research, vol. 8, no. 5, pp. 892-898, doi: 10.5114/aoms.2012.28891

We compared a subject’s reaction time while performing a test either with a mobile phone ringing or without.

Piotr Beling

Efektywne rozwiązanie problemu rozgrywki w otwarte karty w brydżu [an implementation of effective double dummy bridge solver]

Metody Informatyki Stosowanej, no. 3/2011 (28), pages 5-18

The paper presents a review of algorithms to efficiently solve the double dummy problem in the card game of bridge.

Marek Rudnicki, Sławomir Wiak, Piotr Beling

Messy genetic algorithms in optimization of electromagnetic devices

Polish Journal of Environmental Studies 2008, Vol. 17, no. 2A, pp. 73-76

Piotr Beling

Szybkie algorytmy decyzyjne w grach z doskonałą informacją i ich wykorzystanie w grach jej pozbawionych [Effective decision making algorithms for games with perfect information and their applications in games without it]

Ph.D. thesis, University of Łódź, Łódź, 2016, in polish

Ph.D. thesis, prepared under the supervision of Prof. Goldstein at the University of Łódź and defended at the Łódź University of Technology in 2006.

Piotr Beling

Praktyczne aspekty programowania gier logicznych [Practical aspects of logical games programming]

Master’s thesis, Łódź University of Technology, Łódź, 2006, in polish

Master’s thesis on programming of logical games. It describes an artificial intelligence engine used in a checkers program.

Piotr Beling, Peter Sanders

PHast – Perfect Hashing made fast

2026 Proceedings of the SIAM Symposium on Algorithm Engineering and Experiments (ALENEX), pages 1-14, January 2026, doi: 10.1137/1.9781611978957.1

The paper introduces PHast, (minimal) perfect hash function that combines the fastest available queries, very fast construction (especially PHast+ variant), and good space consumption (below 2 bits per key).

Piotr Beling, Piotr Cybula, Andrzej Jaszkiewicz, Przemysław Pełka, Marek Rogalski, Piotr Sielski

Deep infeasibility exploration method for vehicle routing problems

22nd European Conference on Evolutionary Computation in Combinatorial Optimisation (EvoStar/EvoCOP), April 2022, Madrid, Spain

We describe a new method for the vehicle routing problems with constraints. Instead of trying to improve the typical metaheuristics used to efficiently solve vehicle routing problems, like large neighborhood search, iterated local search, or evolutionary algorithms, we allow them to explore the deeply infeasible regions of the search space in a controlled way.

Piotr Beling

On pruning search trees of impartial games

International Joint Conferences on Artificial Intelligence (IJCAI), Montral, August 19-26, 2021

Presentation of the results included in the paper On pruning search trees of impartial games, published in Artificial Intelligence.

Piotr Beling, Piotr Cybula, Andrzej Jaszkiewicz, Marek Rogalski, Piotr Sielski

Deep infeasibility exploration method for vehicle routing problems

SIGOPT 2020 International Conference on Optimization, March 4-6, 2020, Dortmund, Germany

We propose a new method for the vehicle routing problems with constraints. Instead of trying to improve the typical metaheuristics used to efficiently solve vehicle routing problems, like large neighborhood search, iterated local search, or evolutionary algorithms, we allow them to explore the deeply infeasible regions of the search space in a controlled way.

Piotr Beling, Piotr Cybula, Andrzej Jaszkiewicz, Marek Rogalski, Piotr Sielski

Deep infeasibility exploration method for vehicle routing problems

20th Annual Workshop on Metaheuristics, May 15-16, 2019, Oslo, Norway

We propose a new method for the vehicle routing problems with constraints. Instead of trying to improve the typical metaheuristics used to efficiently solve vehicle routing problems, like large neighborhood search, iterated local search, or evolutionary algorithms, we allow them to explore the deeply infeasible regions of the search space in a controlled way.

Piotr Sielski, Piotr Cybula, Marek Rogalski, Piotr Beling, Andrzej Jaszkiewicz

New advanced heuristic methods for the VRP problem family

29th European Conference On Operational Research EURO2018, July 8-11, 2018, Valencia, Spain

A new metaheuristic based on infeasible regions exploration and diversity management. A very general (not limited to VRP) meta-meta heuristic that can be used on top of any framework and allows a dramatic performance improvement.

Piotr Cybula, Piotr Beling, Andrzej Jaszkiewicz, Marek Rogalski, Piotr Sielski

State-of-the-art solver for the Capacitated Vehicle Routing Problem with Time Windows based on recombination operators

24th IFIP World Computer Congress, September 17-21, 2018, Poznań, Poland

New evolutionary algorithms for the VRP problem family.

Łukasz Piskorski, Jarosław Walczak, Magdalena Marciniak, Piotr Beling, Maciej Dems, Włodzimierz Nakwaski

Performance characteristics of GaSb-based TJ-VCSELs with emission wavelength above 2.6 µm

18th International Conference on Transparent Optical Networks (ICTON), 2016, doi: 10.1109/ICTON.2016.7550331

In this paper we present the results of the computer simulation of the GaSb-based multi-quantum-well GaInAsSb/GaSb vertical-cavity surface-emitting lasers (VCSELs) with the emission wavelength above 2.6 μm.

Łukasz Piskorski, Jarosław Walczak, Piotr Beling

Antymonkowe lasery typu VCSEL emitujące promieniowanie o długości fali z zakresu 2,6−2,8 μm [Antimonide-based VCSELs emitting in the 2.6–2.8 μm wavelength range]

XV Krajowa Konferencja Elektroniki, Darłowo, 2016

In this work results of the computer simulation of semiconductor-based vertical-cavity surface-emitting lasers with GaInAsSb/GaSb active region and emission in the 2.6–2.8 μm wavelength range obtained with the use of comprehensive fully self-consistent optical-electrical-thermal -recombination numerical model have been presented.

Maciej Dems, Piotr Beling, Maciej Kuc, Łukasz Piskorski

Comparison of Numerical Methods Used for Modeling Physical Properties of VCSELs

VI Workshop on Physics and Technology of Semiconductor Lasers, pages 31-32, Kraków, 2015

Maciej Dems, Piotr Beling, Marcin Gębski, Łukasz Piskorski, Maciej Kuc, Michał Wasiak, Magdalena Marciniak, Patrycja Śpiewak, Marta Więckowska, Robert Sarzala

Modeling of multi-mode properties in high-power VCSELs

17th International Conference on Transparent Optical Networks (ICTON), Budapest, doi: 10.1109/ICTON.2015.7193495

We present important aspects of modeling these modes with advanced self-consistent software and we will also show some propositions of possible measures that can be taken to increase modal selectivity and reduce number of modes.

Łukasz Piskorski, Robert Sarzala, Jarosław Walczak, Maciej Dems, Piotr Beling, Adam Sokół, Włodzimierz Nakwaski

Transverse-mode selectivity in antimonide-based vertical-cavity surface-emitting lasers

17th International Conference on Transparent Optical Networks (ICTON), Budapest, 2015, doi: 10.1109/ICTON.2015.7193493

In this work results of a threshold operation of antimonide-based tunnel-junction (TJ) VCSEL have been presented with the aid of the comprehensive fully self-consistent optical-electrical-thermal-recombination numerical model.

Łukasz Piskorski, Jarosław Walczak, Maciej Dems, Piotr Beling, Robert Sarzała

Modelowanie i optymalizacja antymonkowych laserów typu VCSEL [Modelling and optimisation of the antimonide-based VCSELs]

XIV Krajowa Konferencja Elektroniki, Darłówko Wschodnie, poster

In this work results of the threshold operation of antimonide-based vertical-cavity surface-emitting laser have been presented with the aid of the comprehensive fully self-consistent optical-electrical-thermal-recombination numerical model.

Maciej Dems, Piotr Beling, Marcin Gębski, Łukasz Piskorski, Jarosław Walczak, Maciej Kuc, Leszek Frasunkiewicz, Michał Wasiak, Robert Sarzała, Tomasz Czyszanowski

VCSEL modeling with self-consistent models: From simple approximations to comprehensive numerical analysis

Proc. SPIE 9381, Vertical-Cavity Surface-Emitting Lasers XIX, 93810K (4 III 2015); doi: 10.1117/12.2078321

We show the process of modeling complete physical properties of VCSELs and we present a step-by-step development of its complete multi-physics model, gradually improving its accuracy.

Maciej Dems, Piotr Beling, Marcin Gębski, Łukasz Piskorski, Maciej Kuc, Michał Wasiak, Robert Sarzała

Modeling of multi-mode properties in high-power VCSELs

15th International Conference on Transparent Optical Networks (ICTON), Cartagena, Spain, doi: 10.1109/ICTON.2013.6602733

In the talk a new automated and self-consistent approach to modeling photonic devices is presented. Is is based on a new software being developed at Lodz University of Technology and its main idea is automated consideration of mutual interactions between various physical phenomena taking place in photonic devices.

Marek Rudnicki, Sławomir Wiak, Piotr Beling

Messy genetic algorithms in optimization of electromagnetic devices

XII International Conference - System Modelling and Control, Zakopane, Poland