Publications related to Hamiltonian path problem

Single-Molecule Vibrational Spectroscopy of H2O on Anatase TiO2(101)

Klaus Kern, Christian Alexander Stephan Dette, Feliciano Giustino, Shai Mangel

Atomic level understanding of water on titanium dioxide (TiO2), in particular the mineral form anatase, is exceptionally important, considering its practical applications including photocatalytic water-splitting, photoinduced hydrophilicity , and water pur ...

American Chemical Society2017

Robust Submodular Maximization: A Non-Uniform Partitioning Approach

Volkan Cevher, Jonathan Mark Scarlett, Ilija Bogunovic, Slobodan Mitrovic

We study the problem of maximizing a monotone submodular function subject to a cardinality constraint

k

, with the added twist that a number of items

\tau

from the returned set may be removed. We focus on the worst-case setting considered in Orlin et al ...

2017

A refined estimate for the topological degree

Hoài-Minh Nguyên

We sharpen an estimate of [4] for the topological degree of continuous maps from a sphere Sdinto itself in the case d >= 2. This provides the answer for d >= 2 to a question raised by Brezis. The problem is still open for d = 1. (C) 2017 Academie des scien ...

2017

The multi-objective railway timetable rescheduling problem

Michel Bierlaire, Mohammad Yousef Maknoon, Stefan Yves Gabriel Binder

Unexpected disruptions occur for many reasons in railway networks and cause delays, cancelations, and, eventually, passenger inconvenience. This research focuses on the railway timetable rescheduling problem from a macroscopic point of view in case of larg ...

Pergamon-Elsevier Science Ltd2017

Sketchy Decisions: Convex Low-Rank Matrix Optimization with Optimal Storage

Volkan Cevher, Alp Yurtsever

This paper considers a fundamental class of convex matrix optimization problems with low-rank solutions. We show it is possible to solve these problem using far less memory than the natural size of the decision variable when the problem data has a concise ...

2017

GDSP: A graphical perspective on the distributed storage systems

Michael Christoph Gastpar, Saeid Sahraei

The classical distributed storage problem can be modeled by a k-uniform complete hyper-graph where vertices represent servers and hyper-edges represent users. Hence each hyper-edge should be able to recover the full file using only the memories of the vert ...

2017

Global Optimization on an Interval

Thomas Alois Weber

This paper provides expressions for solutions of a one-dimensional global optimization problem using an adjoint variable which represents the available one-sided improvements up to the interval "horizon." Interpreting the problem in terms of optimal stoppi ...

2017

Removing and Adding Edges for the Traveling Salesman Problem

Ola Nils Anders Svensson

We present a framework for approximating the metric TSP based on a novel use of matchings. Traditionally, matchings have been used to add edges to make a given graph Eulerian, whereas our approach also allows for the removal of certain edges leading to a d ...

Assoc Computing Machinery2016

On Lightning Electromagnetic Field Propagation Along an Irregular Terrain

Mario Paolone, Marcos Rubinstein, Mohammad Azadifar, Zhaoyang Wang, Stefan Metz, Davide Pavanello, Dongshuai Li, Qilin Zhang

In this paper, we present a theoretical analysis of the propagation effects of lightning electromagnetic fields over a mountainous terrain. The analysis is supported by experimental observations consisting of simultaneous records of lightning currents and ...

Institute of Electrical and Electronics Engineers2016

Revisiting the Route Choice Problem: A Modeling Framework Based on Mental Representations

Michel Bierlaire, Gunnar Flötteröd, Evanthia Kazagli

We present a new approach for modeling and analyzing route choice behavior. It is motivated by the need to reduce the complexity of the state-of-the-art choice models. It is inspired by the simplifications done by the travelers, using representations of th ...

Elsevier Sci Ltd2016

Hamiltonian path problem

Graph Chatbot

Chat with Graph Search

Single-Molecule Vibrational Spectroscopy of H2O on Anatase TiO2(101)

Robust Submodular Maximization: A Non-Uniform Partitioning Approach

A refined estimate for the topological degree

The multi-objective railway timetable rescheduling problem

Sketchy Decisions: Convex Low-Rank Matrix Optimization with Optimal Storage

GDSP: A graphical perspective on the distributed storage systems

Global Optimization on an Interval

Removing and Adding Edges for the Traveling Salesman Problem

On Lightning Electromagnetic Field Propagation Along an Irregular Terrain

Revisiting the Route Choice Problem: A Modeling Framework Based on Mental Representations

Robust Submodular Maximization: A Non-Uniform Partitioning Approach

A refined estimate for the topological degree

Sketchy Decisions: Convex Low-Rank Matrix Optimization with Optimal Storage

Global Optimization on an Interval

The multi-objective railway timetable rescheduling problem

GDSP: A graphical perspective on the distributed storage systems

Single-Molecule Vibrational Spectroscopy of H2O on Anatase TiO2(101)

On Lightning Electromagnetic Field Propagation Along an Irregular Terrain

Removing and Adding Edges for the Traveling Salesman Problem

Revisiting the Route Choice Problem: A Modeling Framework Based on Mental Representations