Expertini Research Research

Browse Research Papers

45+ open-access research outputs.

✕ Clear
🔍 lukas burgholzer 📂 Computer Science
Showing 45 results for "lukas burgholzer" in Computer Science
Computer Science Preprint PDF DOI

Parallel Algorithms for Group Isomorphism via Code Equivalence

Michael Levet · 2026

In this paper, we exhibit $\textsf{AC}^{3}$ isomorphism tests for coprime extensions $H \ltimes N$ where $H$ is elementary Abelian and $N$ is Abelian; and groups where $\text{Rad}(G) = Z(G)$ is elemen…

Read Paper →
Computer Science Preprint PDF DOI

Polynomiogram: An Integrated Framework for Root Visualization and Generative Art

Hoang Duc Nguyen, Anh Van Pham, Hien D. Nguyen · 2025

This work presents the Polynomiogram framework, an integrated computational platform for exploring, visualizing, and generating art from polynomial root systems. The main innovation is a flexible samp…

Read Paper →
Computer Science Preprint PDF DOI

Threat Modeling for Enhancing Security of IoT Audio Classification Devices under a Secure Protocols Framework

Sergio Benlloch-Lopez, Miquel Viel-Vazquez, Javier Naranjo-Alcazar, Jordi Grau-Haro, Pedro Zuccarello · 2025

The rapid proliferation of IoT nodes equipped with microphones and capable of performing on-device audio classification exposes highly sensitive data while operating under tight resource constraints. …

Read Paper →
Computer Science Preprint PDF DOI

Soil nitrogen forecasting from environmental variables provided by multisensor remote sensing images

Weiying Zhao, Ganzorig Chuluunbat, Aleksei Unagaev, Natalia Efremova · 2024

This study introduces a framework for forecasting soil nitrogen content, leveraging multi-modal data, including multi-sensor remote sensing images and advanced machine learning methods. We integrate t…

Read Paper →
Computer Science Preprint PDF DOI

From Worst to Average Case to Incremental Search Bounds of the Strong Lucas Test

Semira Einsele, Gerhard Wunder · 2024

The strong Lucas test is a widely used probabilistic primality test in cryptographic libraries. When combined with the Miller-Rabin primality test, it forms the Baillie-PSW primality test, known for i…

Read Paper →
Computer Science Preprint PDF DOI

QAOA on Hamiltonian Cycle problem

Zhuoyang Ye · 2023

I use QAOA to solve the Hamiltonian Circle problem. First, inspired by Lucas, I define the QUBO form of Hamiltonian Cycle and transform it to a quantum circuit by embedding the problem of $n$ vertices…

Read Paper →
Computer Science Preprint PDF DOI

Average Case Error Estimates of the Strong Lucas Test

Semira Einsele, Kenneth Paterson · 2023

Reliable probabilistic primality tests are fundamental in public-key cryptography. In adversarial scenarios, a composite with a high probability of passing a specific primality test could be chosen. I…

Read Paper →
Computer Science Preprint PDF DOI

Improved Pattern-Avoidance Bounds for Greedy BSTs via Matrix Decomposition

Parinya Chalermsook, Manoj Gupta, Wanchote Jiamjitrak, Nidia Obscura Acosta, Akash Pareek, Sorrachai Yingchareonthawornchai · 2022

Greedy BST (or simply Greedy) is an online self-adjusting binary search tree defined in the geometric view ([Lucas, 1988; Munro, 2000; Demaine, Harmon, Iacono, Kane, Patrascu, SODA 2009). Along with S…

Read Paper →
Computer Science Preprint PDF DOI

Quantum invariants for the graph isomorphism problem

Hernan I. de la Cruz, Fernando L. Pelayo, Vicente Pascual, Jose J. Paulet, Fernando Cuartero, Luis Llana, Mauro Mezzini · 2022

Graph Isomorphism is such an important problem in computer science, that it has been widely studied over the last decades. It is well known that it belongs to NP class, but is not NP-complete. It is t…

Read Paper →
Computer Science Preprint PDF DOI

Constant factor approximations for Lower and Upper bounded Clusterings

Neelima Gupta, Sapna Grover, Rajni Dabas · 2022

Clustering is one of the most fundamental problem in Machine Learning. Researchers in the field often require a lower bound on the size of the clusters to maintain anonymity and upper bound for the ea…

Read Paper →
Computer Science Preprint PDF DOI

Primality Tests and Prime Certificate

Laurent Thery (STAMP), Sophia Antipolis · 2022

This note presents a formalisation done in Coq of Lucas-Lehmer test and Pocklington certificate for prime numbers. They both are direct consequences of Fermat little theorem. Fermat little theorem is …

Read Paper →
Computer Science Preprint PDF DOI

A novel public key cryptography based on generalized Lucas matrices

Kalika Prasad, Hrishikesh Mahato, Munesh Kumari · 2022

In this article, we have proposed a generalized Lucas matrix (recursive matrix of higher order) having relation with generalized Fibonacci sequences and established many special properties in addition…

Read Paper →
Computer Science Preprint PDF DOI

Analysis of Smooth Heaps and Slim Heaps

Maria Hartmann, Laszlo Kozma, Corwin Sinnamon, Robert E. Tarjan · 2021

The smooth heap is a recently introduced self-adjusting heap [Kozma, Saranurak, 2018] similar to the pairing heap [Fredman, Sedgewick, Sleator, Tarjan, 1986]. The smooth heap was obtained as a heap-co…

Read Paper →
Computer Science Preprint PDF DOI

Brightening the Optical Flow through Posit Arithmetic

Vinay Saxena, Ankitha Reddy, Jonathan Neudorfer, John Gustafson, Sangeeth Nambiar, Rainer Leupers, Farhad Merchant · 2021

As new technologies are invented, their commercial viability needs to be carefully examined along with their technical merits and demerits. The posit data format, proposed as a drop-in replacement for…

Read Paper →
Computer Science Preprint PDF DOI

The human quest for discovering mathematical beauty in the arts

Stefano Balietti · 2020

In the words of the twentieth-century British mathematician G. H. Hardy, "the human function is to 'discover or observe' mathematics" (1). For centuries, starting from the ancient Greeks, mankind has …

Read Paper →
Computer Science Preprint PDF DOI

Lucas-Interpretation on Isabelle's Functions

Walther Neuper (Johannes Kepler University Linz, Austria) · 2020

Software tools of Automated Reasoning are too sophisticated for general use in mathematics education and respective reasoning, while Lucas-Interpretation provides a general concept for integrating suc…

Read Paper →
Computer Science Preprint PDF DOI

Steganography Based on Pixel Intensity Value Decomposition

Alan Anwer Abdulla, Harin Sellahewa, Sabah A. Jassim · 2020

This paper focuses on steganography based on pixel intensity value decomposition. A number of existing schemes such as binary, Fibonacci, Prime, Natural, Lucas, and Catalan-Fibonacci (CF) are evaluate…

Read Paper →
Computer Science Preprint PDF DOI

Non-maximal sensitivity to synchronism in periodic elementary cellular automata: exact asymptotic measures

Pedro P. B. de Oliveira, Enrico Formenti, Kevin Perrot, Sara Riva, Eurico L. P. Ruivo · 2020

In [11] and [13] the authors showed that elementary cellular automata rules 0, 3, 8, 12, 15, 28, 32, 34, 44, 51, 60, 128, 136, 140, 160, 162, 170, 200 and 204 (and their conjugation, reflection, refle…

Read Paper →
Computer Science Preprint PDF DOI

Security of Deep Learning based Lane Keeping System under Physical-World Adversarial Attack

Takami Sato, Junjie Shen, Ningfei Wang, Yunhan Jack Jia, Xue Lin, Qi Alfred Chen · 2020

Lane-Keeping Assistance System (LKAS) is convenient and widely available today, but also extremely security and safety critical. In this work, we design and implement the first systematic approach to …

Read Paper →
Computer Science Preprint PDF DOI

Mapping NP-hard and NP-complete optimisation problems to Quadratic Unconstrained Binary Optimisation problems

Bas Lodewijks · 2019

We discuss several mappings from well-known NP-hard problems to Quadratic Unconstrained Binary Optimisation problems which are treated incorrectly by Lucas. We provide counterexamples and correct the …

Read Paper →
Page 1 of 3 Next →