English
Related papers

Related papers: Sudoku Associated Two Dimensional Bijections for I…

200 papers

Sudoku is a famous logic puzzle where the player has to fill a number between 1 and 9 into each empty cell of a $9 \times 9$ grid such that every number appears exactly once in each row, each column, and each $3 \times 3$ block. In 2020,…

Cryptography and Security · Computer Science 2022-05-19 Suthee Ruangwises

The paper considers implementations of some randomized algorithms in connection with obtaining a random $n^2 \times n^2$ Sudoku matrix with programming language C++. For this purpose we describes the set $\Pi_n$ of all $(2n) \times n$…

Discrete Mathematics · Computer Science 2024-08-09 Krasimir Yordzhev

Decomposing DRAM address mappings into component-level functions is critical for understanding memory behavior and enabling precise RowHammer attacks, yet existing reverse-engineering methods fall short. We introduce novel timing-based…

Cryptography and Security · Computer Science 2025-06-23 Minbok Wi , Seungmin Baek , Seonyong Park , Mattan Erez , Jung Ho Ahn

Over the last decade, Sudoku, a combinatorial number-placement puzzle, has become a favorite pastimes of many all around the world. In this puzzle, the task is to complete a partially filled $9 \times 9$ square with numbers 1 through 9,…

Combinatorics · Mathematics 2017-04-27 Mohammad Mahdian , Ebadollah S. Mahmoodian

Recent research has proposed neural architectures for solving combinatorial problems in structured output spaces. In many such problems, there may exist multiple solutions for a given input, e.g. a partially filled Sudoku puzzle may have…

Machine Learning · Computer Science 2021-04-06 Yatin Nandwani , Deepanshu Jindal , Mausam , Parag Singla

Neural-symbolic learning, an intersection of neural networks and symbolic reasoning, aims to blend neural networks' learning capabilities with symbolic AI's interpretability and reasoning. This paper introduces an approach designed to…

Artificial Intelligence · Computer Science 2025-06-10 Fadi Al Machot

Sliced Sudoku-based space-filling designs and, more generally, quasi-sliced orthogonal array-based space-filling designs are useful experimental designs in several contexts, including computer experiments with categorical in addition to…

Combinatorics · Mathematics 2015-02-20 Diane Donovan , Benjamin Haaland , David J. Nott

Some aspects of programming education are examined in this work. It is emphasised, based on the entertainment value, the most appropriate examples are chosen to demonstrate the different language constructions and data structures. Such an…

Other Computer Science · Computer Science 2012-01-18 Krasimir Yordzhev , Hristina Kostadinova

We present a new method to identify connected components on triangular grids used in atmosphere and climate models to discretize the horizontal dimension. In contrast to structured latitude-longitude grids, triangular grids are unstructured…

Group Theory · Mathematics 2022-09-13 Aiko Voigt , Petra Schwer , Noam von Rotberg , Nicole Knopf

We propose a binary representation of categorical values using a linear map. This linear representation preserves the neighborhood structure of categorical values. In the context of evolutionary algorithms, it means that every categorical…

Neural and Evolutionary Computing · Computer Science 2021-06-15 Arnaud Berny

This paper presents a novel construction method for symmetric Sudoku-type games based on Lee distance perfect codes and diameter perfect codes. The proposed method utilizes the tiling property of these codes to define the structure of the…

Combinatorics · Mathematics 2026-05-12 Junmin An , Jae-Hyun Baek , Keon-Hwi Kim , Haeun Lim , Jon-Lark Kim

Patterns, which are collections of elements arranged in regular or near-regular arrangements, are an important graphic art form and widely used due to their elegant simplicity and aesthetic appeal. When a pattern is encoded as a flat image…

Computer Vision and Pattern Recognition · Computer Science 2020-10-20 Pradyumna Reddy , Paul Guerrero , Matt Fisher , Wilmot Li , Miloy J. Mitra

This paper discusses about a sorting algorithm which uses the concept of buckets where each bucket represents a certain number of digits. A two dimensional data structure is used where one dimension represents buckets i. e; number of digits…

Data Structures and Algorithms · Computer Science 2014-06-10 Ankit Chadha , Rishikesh Misal , Tanaya Mokashi , Aman Chadha

We present ImageBind, an approach to learn a joint embedding across six different modalities - images, text, audio, depth, thermal, and IMU data. We show that all combinations of paired data are not necessary to train such a joint…

Computer Vision and Pattern Recognition · Computer Science 2023-06-01 Rohit Girdhar , Alaaeldin El-Nouby , Zhuang Liu , Mannat Singh , Kalyan Vasudev Alwala , Armand Joulin , Ishan Misra

In recent years, several encryption algorithms have been proposed to protect digital images from cryptographic attacks. These encryption algorithms typically use a relatively small key space and therefore, provide safe, especially if they…

Cryptography and Security · Computer Science 2012-09-24 Ahmed Bashir Abugharsa , Abd Samad Bin Hasan Basari , Hamida Almangush

We introduce spiky rank, a new matrix parameter that enhances blocky rank by combining the combinatorial structure of the latter with linear-algebraic flexibility. A spiky matrix is block-structured with diagonal blocks that are arbitrary…

Computational Complexity · Computer Science 2026-03-02 Lianna Hambardzumyan , Konstantin Myasnikov , Artur Riazanov , Morgan Shirley , Adi Shraibman

Deep Neural Networks have achieved great success in some of the complex tasks that humans can do with ease. These include image recognition/classification, natural language processing, game playing etc. However, modern Neural Networks fail…

Artificial Intelligence · Computer Science 2023-07-04 Ashutosh Hathidara , Lalit Pandey

This paper proposes a new parallel approach to solve connected components on a 2D binary image implemented with CUDA. We employ the following strategies to accelerate neighborhood exploration after dividing an input image into independent…

Computer Vision and Pattern Recognition · Computer Science 2018-01-29 Jun Chen , Keisuke Nonaka , Ryosuke Watanabe , Hiroshi Sankoh , Houari Sabirin , Sei Naito

Symbolic regression aims to discover human-interpretable equations that explain observational data. However, existing approaches rely heavily on discrete structure search (e.g., genetic programming), which often leads to high computational…

Machine Learning · Computer Science 2026-03-25 Fateme Memar , Tao Zhe , Dongjie Wang

In a recent paper, a new method was proposed to find the common invariant subspaces of a set of matrices. This paper invstigates the more general problem of putting a set of matrices into block triangular or block-diagonal form…

General Mathematics · Mathematics 2024-08-29 Ahmad Y. Al-Dweik , Ryad Ghanam , Gerard Thompson , M. T. Mustafa