English
Related papers

Related papers: A course on Combinatorial Algorithms

200 papers

Combinatorics is a fundamental mathematical discipline as well as an essential component of many mathematical areas, and its study has experienced an impressive growth in recent years. One of the main reasons for this growth is the tight…

Combinatorics · Mathematics 2007-05-23 Noga Alon

In recent years, as fractional calculus becomes more and more broadly used in research across different academic disciplines, there are increasing demands for the numerical tools for the computation of fractional…

Systems and Control · Computer Science 2015-11-25 Zhuo Li , Lu Liu , Sina Dehghan , YangQuan Chen , Dingyu Xue

This article reports on a study investigating how computational essays can be used to redistribute epistemic agency--cognitive control and responsibility over one's own learning--to students in higher education STEM. Computational essays…

Physics Education · Physics 2021-08-31 Tor Ole B. Odden , Devin Silvia , Anders Malthe-Sørenssen

This is the first graduate course on elementary quantum mechanics in Internet written in Romanian for the benefit of Romanian speaking students (Romania and Moldova). It is a translation (with corrections) of the Spanish version of the…

Physics Education · Physics 2007-05-23 H. C. Rosu

We survey some general-purpose symbolic software packages that implement algorithms from enumerative and analytic combinatorics. Software for the following areas is covered: basic combinatorial objects, symbolic combinatorics, P\'olya…

Mathematical Software · Computer Science 2016-01-13 Andrew MacFie

The online tutoring system CAPA was implemented at Afeka College in the academic year 2000-2001 in calculus based physics courses. It was used also in the academic year 2001-2002 and was very successful in improving understanding and…

Physics Education · Physics 2007-05-23 Itzhak Goldman

- Synth\`ese des travaux pr\'esent\'es en vue d'une Habilitation \`a Diriger des Recherches - Synthesis of works presented towards the Habilitation degree This is a summary (in French) of my work in number theory, group theory and…

Number Theory · Mathematics 2011-12-14 H. A. Helfgott

Quantum computer programming is emerging as a new subject domain from multidisciplinary research in quantum computing, computer science, mathematics (especially quantum logic, lambda calculi, and linear logic), and engineering attempts to…

Programming Languages · Computer Science 2008-12-18 Donald A. Sofge

This chapter is based on lectures on Randomized Numerical Linear Algebra from the 2016 Park City Mathematics Institute summer school on The Mathematics of Data.

Data Structures and Algorithms · Computer Science 2017-12-27 Petros Drineas , Michael W. Mahoney

These are notes for the course CS-172 I first taught in the Fall 1986 at UC Berkeley and subsequently at Boston University. The goal was to introduce the undergraduates to basic concepts of Theory of Computation and to provoke their…

Computational Complexity · Computer Science 2020-09-30 Leonid A. Levin

We describe several applications of the theory of cycles to questions in Commutative Algebra. The main topic is the use of the theory of local Chern characters to answer some questions on modules of finite homological dimension. This paper…

Commutative Algebra · Mathematics 2007-05-23 Paul C. Roberts

These are notes for an advanced course given at Ben Gurion University in Spring 2012.

Category Theory · Mathematics 2015-05-08 Amnon Yekutieli

Combinatorial interpretation of the fibonomial coefficients recently proposed by the present author results here in combinatorial interpretation of the recurrence relation for fibonomial coefficients . The presentation is provided with…

Combinatorics · Mathematics 2008-02-11 A. K. Kwasniewski

This Ph.D. thesis provides a comprehensive review of the state-of-the-art in the field of Variational Quantum Algorithms and Quantum Machine Learning, including numerous original contributions. The first chapters are devoted to a brief…

Quantum Physics · Physics 2023-06-19 Stefano Mangini

The aim of this study is to construct and compose an instructional design in combinatorial learning, particularly in the concept of counting. A composed design is expected to optimize students' combinatorial-thinking skill. This research…

History and Overview · Mathematics 2021-04-02 I. R. Ihsan , N. Karjanto

These lecture notes aim to provide a clear and comprehensive introduction to using open quantum system theory for quantum algorithms. The main arguments are Variational Quantum Algorithms, Quantum Error Correction, Dynamical Decoupling and…

Quantum Physics · Physics 2024-06-18 Matteo Carlesso

These are expanded notes of a course on basics of quantum field theory for mathematicians given by the author at MIT.

Mathematical Physics · Physics 2024-09-06 Pavel Etingof

Graph colouring is a combinatorial optimisation problem with applications in several important domains, including sports scheduling, cartography, street map navigation, and timetabling. It is also of significant theoretical interest and a…

History and Overview · Mathematics 2026-02-23 Rhyd Lewis

This paper has been withdrawn by the author; a revised version is part of the author's phd-thesis "Quasi-logarithmic structures" (Zurich, 2007).

Combinatorics · Mathematics 2008-06-29 Bruno Nietlispach

Register allocation (mapping variables to processor registers or memory) and instruction scheduling (reordering instructions to increase instruction-level parallelism) are essential tasks for generating efficient assembly code in a…

Programming Languages · Computer Science 2019-06-10 Roberto Castañeda Lozano , Christian Schulte