English
Related papers

Related papers: An Indirect Method for Solving Combinatorial Probl…

200 papers

Socratic questioning is an educational method that allows students to discover answers to complex problems by asking them a series of thoughtful questions. Generation of didactically sound questions is challenging, requiring understanding…

Computation and Language · Computer Science 2022-11-24 Kumar Shridhar , Jakub Macina , Mennatallah El-Assady , Tanmay Sinha , Manu Kapur , Mrinmaya Sachan

We propose a new approach for solving combinatorial optimization problem by utilizing the mechanism of chases and escapes, which has a long history in mathematics. In addition to the well-used steepest descent and neighboring search, we…

Artificial Intelligence · Computer Science 2018-04-25 Toru Ohira

The analysis of observable phenomena (for instance, in biology or physics) allows the detection of dynamical behaviors and, conversely, starting from a desired behavior allows the design of objects exhibiting that behavior in engineering.…

Discrete Mathematics · Computer Science 2026-04-10 Antonio E. Porreca , Marius Rolland

Practical optimization problems may contain different kinds of difficulties that are often not tractable if one relies on a particular optimization method. Different optimization approaches offer different strengths that are good at…

Neural and Evolutionary Computing · Computer Science 2024-07-08 Ankur Sinha , Dhaval Pujara , Hemant Kumar Singh

Modelling real world systems frequently requires the solution of systems of nonlinear equations. A number of approaches have been suggested and developed for this computational problem. However, it is also possible to attempt solutions…

Computation · Statistics 2025-01-07 John C. Nash , Ravi Varadhan

Reduced-order modeling is an efficient approach for solving parameterized discrete partial differential equations when the solution is needed at many parameter values. An offline step approximates the solution space and an online step…

Numerical Analysis · Mathematics 2017-04-05 Howard C. Elman , Virginia Forstall

A novel method has been introduced to solve a point inclusion in a polygon problem. The method is applicable to convex as well as non-convex polygons which are not self-intersecting. The introduced method is independent of rounding off…

Computational Geometry · Computer Science 2020-12-10 Karim M. Ali , Amr Guaily

One challenge (or opportunity!) that many instructors face is how varied the backgrounds, abilities, and interests of students are. In order to simultaneously instill confidence in those with weaker preparations and still challenge those…

History and Overview · Mathematics 2024-11-07 Hung Viet Chu , Steven J. Miller , Joshua M. Siktar

In this paper we show that every combinatorial problem has an exact explicit equation that returns its solution. We present a method to obtain an equation that solves exactly any combinatorial problem, both inversion, constraint…

Emerging Technologies · Computer Science 2025-02-11 Alejandro Mata Ali

We introduce the convex combinatorial optimization problem, a far reaching generalization of the standard linear combinatorial optimization problem. We show that it is strongly polynomial time solvable over any edge-guaranteed family, and…

Combinatorics · Mathematics 2007-05-23 Shmuel Onn , Uriel G. Rothblum

The paper proposes a logical model of combinatorial problems, also it gives an example of a problem of the class NP that can not be solved in polynomial time on the dimension of the problem.

Computational Complexity · Computer Science 2016-03-02 Anatoly D. Plotnikov

A powerful method for solving non-linear first-order ordinary differential equations, which is based on geometrical understanding of the corresponding dynamics of the so called Lie systems, is developed. This method allows us not only to…

Mathematical Physics · Physics 2011-11-22 Jose F. Carinena , Janusz Grabowski , Javier de Lucas

Dialogue games are two-player logic games between a Proponent who puts forward a logical formula A as valid or true and an Opponent who disputes this. An advantage of the dialogical approach is that it is a uniform framework from which…

Logic · Mathematics 2014-01-07 Jesse Alama , Sara Uckelman

We are motivated to approximate solutions of a Hodgkin-Huxley type model with implicit methods. As a representative we chose a psychiatric disease model containing stable as well as chaotic cycling behaviour. We analyze the bifurcation…

Numerical Analysis · Mathematics 2024-06-19 Juergen Geiser , Dennis Ogiermann

We present a unified deterministic approach for experimental design problems using the method of interlacing polynomials. Our framework recovers the best-known approximation guarantees for the well-studied D/A/E-design problems with simple…

Data Structures and Algorithms · Computer Science 2024-10-16 Lap Chi Lau , Robert Wang , Hong Zhou

We'll be presenting an approach to solve the equation of simple harmonic motion (SHM) which is non-standard as compared with the usual way of solution presented in textbooks. In addition to help students avoid the unnecessary memorization…

Physics Education · Physics 2010-11-03 Sergio Rojas

We introduce a new method, involving infinite games and Borel determinacy, which we use to answer several well-known questions in Borel combinatorics.

Logic · Mathematics 2020-01-20 Andrew Marks

This study investigates numerical methods to solve nonlinear transport problems characterized by various sorption isotherms with a focus on the Freundlich type of isotherms. We describe and compare second order accurate numerical schemes,…

Numerical Analysis · Mathematics 2025-07-22 Dagmar Zakova , Peter Frolkovic

Drawing on the Data and Predictions strand of the Indicazioni Nazionali per il curricolo 2012, this study proposes a problem based instructional approach to the teaching of probability. More specifically, the study adopts a design based…

History and Overview · Mathematics 2026-04-24 Luigia Caputo , Aniello Buonocore

Mathematical information is essential for technical work, but its creation, interpretation, and search are challenging. To help address these challenges, researchers have developed multimodal search engines and mathematical question…

Information Retrieval · Computer Science 2025-01-15 Richard Zanibbi , Behrooz Mansouri , Anurag Agarwal
‹ Prev 1 8 9 10 Next ›