English
Related papers

Related papers: Complexity Analysis of a Bicriteria Directed Multi…

200 papers

The heavy traffic and related issues have always been concerns for modern cities. With the help of deep learning and reinforcement learning, people have proposed various policies to solve these traffic-related problems, such as smart…

Machine Learning · Computer Science 2021-05-27 Chang Liu , Guanjie Zheng , Zhenhui Li

The efficacy of robust optimization spans a variety of settings with uncertainties bounded in predetermined sets. In many applications, uncertainties are affected by decisions and cannot be modeled with current frameworks. This paper takes…

Optimization and Control · Mathematics 2018-03-29 Omid Nohadani , Kartikey Sharma

Routing information through networks is a universal phenomenon in both natural and manmade complex systems. When each node has full knowledge of the global network connectivity, finding short communication paths is merely a matter of…

Physics and Society · Physics 2009-05-20 Marian Boguna , Dmitri Krioukov , kc claffy

Segment Routing is a recent network technology that helps optimizing network throughput by providing finer control over the routing paths. Instead of routing directly from a source to a target, packets are routed via intermediate waypoints.…

Computational Complexity · Computer Science 2025-01-08 Cristina Bazgan , Morgan Chopin , André Nichterlein , Camille Richer

It is well known that the complex system operation requires the use of new scientific tools and computer simulation. This paper presents a modular approach for modeling and analysis of the complex systems (in communication or transport…

Systems and Control · Computer Science 2017-04-03 Simona Iuliana Caramihai , Calin Munteanu , Janetta Culita

Flexible network design deals with building a network that guarantees some connectivity requirements between its vertices, even when some of its elements (like vertices or edges) fail. In particular, the set of edges (resp. vertices) of a…

Data Structures and Algorithms · Computer Science 2024-04-16 Dylan Hyatt-Denesik , Afrouz Jabal Ameli , Laura Sanita

Air transport is a key infrastructure of modern societies. In this paper we review some recent approaches to air transport, which make extensive use of theory of complex networks. We discuss possible networks that can be defined for the air…

Physics and Society · Physics 2015-06-15 Massimiliano Zanin , Fabrizio Lillo

To the best of our knowledge, this paper proposes for the first time a design of a continuous local flexibility market that explicitly considers network constraints. Continuous markets are expected to be the most appropriate design option…

Optimization and Control · Mathematics 2022-10-12 Eléa Prat , Lars Herre , Jalal Kazempour , Spyros Chatzivasileiadis

The application of the network approach to the urban case poses several questions in terms of how to deal with metric distances, what kind of graph representation to use, what kind of measures to investigate, how to deepen the correlation…

Other Condensed Matter · Physics 2007-05-23 Sergio Porta , Paolo Crucitti , Vito Latora

Methods for determining the percolation threshold usually study the behavior of network ensembles and are often restricted to a particular type of probabilistic node/link removal strategy. We propose a network-specific method to determine…

Disordered Systems and Neural Networks · Physics 2015-05-30 Dane Taylor , Juan G. Restrepo

Network design problems aim to compute low-cost structures such as routes, trees and subgraphs. Often, it is natural and desirable to require that these structures have small hop length or hop diameter. Unfortunately, optimization problems…

Data Structures and Algorithms · Computer Science 2020-11-13 Bernhard Haeupler , D Ellis Hershkowitz , Goran Zuzic

Bayesian network structure learning is the notoriously difficult problem of discovering a Bayesian network that optimally represents a given set of training data. In this paper we study the computational worst-case complexity of exact…

Artificial Intelligence · Computer Science 2014-02-05 Sebastian Ordyniak , Stefan Szeider

Designing a network (e.g., a telecommunication or transport network) is mainly done offline, in a planning phase, prior to the operation of the network. On the other hand, a massive effort has been devoted to characterizing dynamic…

Artificial Intelligence · Computer Science 2026-04-01 Duo Wang , Andrea Araldo , Mounim El Yacoubi

The network metaphor in the analysis of urban and territorial cases has a long tradition especially in transportation/land-use planning and economic geography. More recently, urban design has brought its contribution by means of the "space…

Physics and Society · Physics 2009-11-11 Sergio Porta , Paolo Crucitti , Vito Latora

In recent years, digital twins have been proposed and implemented in various fields with potential applications ranging from prototyping to maintenance. Going forward, they are to enable numerous efficient and sustainable technologies,…

Computers and Society · Computer Science 2024-02-06 Liliana Marie Prikler , Franz Wotawa

Distributed configuration management is imperative for wireless infrastructureless networks where each node adjusts locally its physical and logical configuration through information exchange with neighbors. Two issues remain open. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-09-12 Sung-eok Jeon , Chunayi Ji

In most cities, transit consists solely of fixed-route transportation, whence the inherent limited Quality of Service for travellers in suburban areas and during off-peak periods. On the other hand, completely replacing fixed-route (FR)…

General Economics · Economics 2023-02-01 Giovanni Calabro' , Andrea Araldo , Simon Oh , Ravi Seshadri , Giuseppe Inturri , Moshe Ben-Akiva

A fundamental problem in the study of complex networks is to provide quantitative measures of correlation and information flow between different parts of a system. To this end, several notions of communicability have been introduced and…

Physics and Society · Physics 2015-04-08 Ernesto Estrada , Naomichi Hatano , Michele Benzi

The emerging field at the intersection of quantitative biology, network modeling, and control theory has enjoyed significant progress in recent years. This Special Issue brings together a selection of papers on complementary approaches to…

Molecular Networks · Quantitative Biology 2018-07-10 Reka Albert , John Baillieul , Adilson E. Motter

In this paper we consider a set of origin-destination pairs in a mixed model in which a network embedded in the plane represents an alternative high-speed transportation system, and study a trip covering problem which consists on locating…

Optimization and Control · Mathematics 2013-11-20 M. C. López-de-los-Mozos , Juan A. Mesa , Anita Schöbel