English
Related papers

Related papers: Solitaire: Recent Developments

200 papers

What does it mean today to study a problem from a computational point of view? We focus on parameterized complexity and on Column 16 "Graph Restrictions and Their Effect" of D. S. Johnson's Ongoing guide, where several puzzles were proposed…

Computational Complexity · Computer Science 2021-04-30 Celina M. H. de Figueiredo , Alexsander A. de Melo , Diana Sasaki , Ana Silva

We propose a new General Game Playing (GGP) language called Regular Boardgames (RBG), which is based on the theory of regular languages. The objective of RBG is to join key properties as expressiveness, efficiency, and naturalness of the…

Artificial Intelligence · Computer Science 2018-11-14 Jakub Kowalski , Maksymilian Mika , Jakub Sutowicz , Marek Szykuła

In the revised version of the paper, we correct misprints and add some new statements.

alg-geom · Mathematics 2008-02-03 Victor V. Batyrev , Dimitrios I. Dais

The homological conjectures, which date back to Peskine, Szpiro and Hochster in the late sixties, make fundamental predictions about syzygies and intersection problems in commutative algebra. They were settled long ago in the presence of a…

Algebraic Geometry · Mathematics 2018-11-27 Yves Andreé

Research Briefs: Does the GSL imply an entropy bound?, by Warren G. Anderson A lightweight review of middleweight black holes, by Ben Bromley The physics of isolated horizons, by Daniel Sudarsky LIGO project update, by Stan Whitcomb Meeting…

General Relativity and Quantum Cosmology · Physics 2009-03-10 Jorge Pullin

We consider here 6-regular plane graphs whose faces have size 1, 2 or 3. In Section 2 a practical enumeration method is given that allowed us to enumerate them up to 53 vertices. Subsequently, in Section 3 we enumerate all possible symmetry…

Combinatorics · Mathematics 2010-07-28 Michel Deza , Mathieu Dutour Sikiric

I would like to thank the authors for their interesting and very clearly presented paper discussing probabilistic solvers for ODEs and PDEs.

Methodology · Statistics 2016-10-27 Jon Cockayne

We study the puzzle graphs of hexagonal sliding puzzles of various shapes and with various numbers of holes. The puzzle graph is a combinatorial model which captures the solvability and the complexity of sequential mechanical puzzles.…

Combinatorics · Mathematics 2022-01-05 Ray Karpman , Erika Roldan

These informal notes deal with Fourier series in one or more variables, Fourier transforms in one variable, and related matters.

Classical Analysis and ODEs · Mathematics 2007-05-23 Stephen Semmes

This lecture, directed to an broad audience including non-specialists, presents a short review of the problem of strong CP symmetry maintenance. The problem is defined and the possible solutions briefly reviewed. I discuss the way in which…

High Energy Physics - Phenomenology · Physics 2007-05-23 Helen Quinn

We present a partial survey on normal numbers, including Keane's contributions, and with recent developments in different directions.

Dynamical Systems · Mathematics 2016-08-16 Martine Queffélec

This paper provides some reflections on the field of mathematical software on the occasion of John Rice's 65th birthday. I describe some of the common themes of research in this field and recall some significant events in its evolution.…

Mathematical Software · Computer Science 2007-05-23 Ronald F. Boisvert

The purpose of this bulletin board is to collect problems in higher dimensional complex analysis. We are interested both in basic research questions as well as interactive questions with other fields and sciences. We encourage everybody to…

Complex Variables · Mathematics 2009-09-25 Gregery Buzzard , John Erik Fornaess , Estela A. Gavosto , Steven G. Krantz

After a long break, we are back with some very interesting research announcements and an open problem which is one of the most difficult, long lasting, and important problems in the field. A major change in this bulletin is that from now on…

General Topology · Mathematics 2007-05-23 Boaz Tsaban

In 1979, David Fabian found a complete game of two-person Chinese Checkers in 30 moves (15 by each player) [Martin Gardner, Penrose Tiles to Trapdoor Ciphers, MAA, 1997]. This solution requires that the two players cooperate to generate a…

Combinatorics · Mathematics 2009-01-13 George I. Bell

The theme of this paper is to `solve' an absolutely irreducible differential module explicitly in terms of modules of lower dimension and finite extensions of the differential field $K$. Representations of semi-simple Lie algebras and…

Classical Analysis and ODEs · Mathematics 2008-10-23 K. A. Nguyen , M. van der Put

Inscribability of polytopes is a classic subject but also a lively research area nowadays. We illustrate this with a selection of well-known results and recent developments on six particular topics related to inscribable polytopes. Along…

Metric Geometry · Mathematics 2015-11-12 Arnau Padrol , Günter M. Ziegler

Dick Askey is known not just for his beautiful mathematics and his many amazing theorems, but also for posing numerous interesting and important open problems. Dick being Dick, these problems are hardly ever isolated, and often intended to…

Number Theory · Mathematics 2019-09-17 S. Ole Warnaar , Wadim Zudilin

The last decade has seen the emergence of a wide range of automated calculations for supersymmetric extensions of the Standard Model. This guide contains a brief summary of these, with the main focus on hadron collider phenomenology, as…

High Energy Physics - Phenomenology · Physics 2007-05-23 Peter Z Skands

This is a collection of open problems from workshop "Differential Geometry, Billiards, and Geometric Optics" at CIRM on October 4-8, 2021.

Dynamical Systems · Mathematics 2021-10-29 M. Bialy , C. Fierobe , A. Glutsyuk , M. Levi , A. Plakhov , S. Tabachnikov