相关论文: Some interesting problems
A problem list in singularity theory. Most of these problems are related with the algorithmic enumeration of possible topological types of non-discriminant Morsifications of real function singularities, and/or with the Picard--Lefschetz…
This paper provides a set of cycling problems in linear programming. These problems should be useful for researchers to develop and test new simplex algorithms. As matter of the fact, this set of problems is used to test a recently proposed…
Large networks are useful in a wide range of applications. Sometimes problem instances are composed of billions of entities. Decomposing and analyzing these structures helps us gain new insights about our surroundings. Even if the final…
The present paper aims to survey known results and to point out the wealth of rather important open problems that are out there.
We present how we formalize the waiting tables task in a restaurant as a robot planning problem. This formalization was used to test our recently developed algorithms that allow for optimal planning for achieving multiple independent tasks…
Perturbations around black holes have been an intriguing topic in the last few decades. They are particularly important today, since they relate to the gravitational wave observations which may provide the unique fingerprint of black holes'…
Malleable Glyph is a new visualization problem and a public challenge. It originated from UX research (namely from research on card sorting UX), but its applications can be diverse (UI, gaming, information presentation, maps, and others).…
In connection to the development of the field of Combinatorics on Words, we present a list of open problems and conjectures that were stated during the ten last meetings WORDS. We wish to continually update the present document by adding…
Current extragalactic databases are reviewed, including object-oriented databases, astronomical catalogues and compilations, as well as image archives and object catalogues from large-scale surveys. One challenge of the future will be to…
Whenever one has witnessed some event and then sees it reported in the media, one's reaction is the same: "it was not quite like that". It is in this spirit of a frequent first-hand witness that I write this article. I discuss a few…
A survey paper on some recent results on additive problems with prime powers.
We discuss some problems related to induced subgraphs. The first problem is about getting a good upper bound for the chromatic number in terms of the clique number for graphs in which every induced cycle has length $3$ or $4$. The second…
We give a more detailed description of the new system of Pl\"ucker-like equations from [4], discuss how it relates to the usual Pl\"ucker equations, and correct a mistake in that article.
A multiparameter class of integrable systems is introduced.
Brief review of concepts and unsolved problems in the theory of matrix models.
We discuss various problems in frame theory that have been open for some years. A short discussion of frame theory is also provided, but it only contains the information that is necessary in order to understand the open problems and their…
A novel approach to an old symmetry problem is developed. A new proof is given for the following symmetry problem, studied earlier.
Problems for the graduate students who want to improve problem-solving skills in geometry. Every problem has a short elegant solution -- this gives a hint which was not available when the problem was discovered.
The debts' clearing problem is about clearing all the debts in a group of $n$ entities (e.g. persons, companies) using a minimal number of money transaction operations. In our previous works we studied the problem, gave a dynamic…
We study the online list update problem under the advice model of computation. Under this model, an online algorithm receives partial information about the unknown parts of the input in the form of some bits of advice generated by a…