Found 97029 papers in total
Metric Decompositions of Path-Separable Graphs
2017,
A prominent tool in many problems involving metric spaces is a notion of randomized low‐diameter...
Multivariate Complexity Analysis of Geometric RED BLUE SET COVER
2017,
We investigate the parameterized complexity of Generalized Red Blue Set Cover ( Gen‐RBSC ), a...
Secluded Connectivity Problems
2017,
Consider a setting where possibly sensitive information sent over a path in a network is visible to every...
Exact Sampling Algorithms for Latin Squares and Sudoku Matrices via Probabilistic Divide-and-Conquer
2017,
We provide several algorithms for the exact, uniform random sampling of Latin squares and Sudoku matrices...
Decision Trees for Function Evaluation: Simultaneous Optimization of Worst and Expected Cost
2017,
In several applications of automatic diagnosis and active learning, a central problem is the evaluation of...
When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots
2017,
A team of k mobile robots is deployed on a weighted graph whose edge weights represent distances. The...
Quantum Algorithm for Triangle Finding in Sparse Graphs
2017,
This paper presents a quantum algorithm for triangle finding over sparse graphs that improves over the...
String Powers in Trees
2017,
In this paper we consider substrings of an unrooted edge‐labeled tree, which are defined as the...
On the Approximability of the Minimum Rainbow Subgraph Problem and Other Related Problems
2017,
In this paper, we study the approximability of the minimum rainbow subgraph (MRS) problem and other...
A Framework for Space-Efficient String Kernels
2017,
String kernels are typically used to compare genome‐scale sequences whose length makes alignment...
Partial Sorting Problem on Evolving Data
2017,
In this paper we investigate the top‐ k ‐selection problem, i.e. to determine and sort the...
The Vehicle Routing Problem with Release and Due Dates
2017,
A novel extension of the classical vehicle routing and scheduling problems is introduced that integrates...
Employment Nondiscrimination Acts and Corporate Innovation
2017,
We show that U.S. state‐level employment nondiscrimination acts (ENDAs)–laws that prohibit...
Using weighted least squares to approximate the discriminant function with a cylindrical surface in classification problems
2017,
We show a method for approximating a discriminant function with a cylindrical surface in classification...
Small-diameter system area network composed of small-port routers
2017,
This paper considers the design issues of large system area networks of small diameter based on routers...
On an approach to constructing a characteristic function in cooperative differential games
2017,
We propose a novel approach to constructing characteristic functions in cooperative differential games. A...
On a game with perfect information and time-claiming alternatives
2017,
This paper considers a new model of multistage games with perfect information in which players can control...
Two-node market under imperfect competition
2017,
In this paper, we consider a Cournot auction with uniform nodal prices for a two‐node market. The...
Decision support and data visualization for liner shipping fleet repositioning
2017,
Liner carriers move vessels between routes in their networks several times a year in a process called...
Evaluating the impact of smart technologies on harbor’s logistics via BPMN modeling and simulation
2017,
A smart Information and Communication Technology (ICT) enables a synchronized interplay of different key...
A decision support system for improved resource planning and truck routing at logistic nodes
2017,
In this paper, we present an innovative decision support system that simultaneously provides predictive...
Information systems in seaports: a categorization and overview
2017,
Information systems have become indispensable to the competitiveness of ports, facilitating communication...
Combinatorial RNA Design: Designability and Structure-Approximating Algorithm in Watson‐Crick and Nussinov‐Jacobson Energy Models
2017,
We consider the Combinatorial RNA Design problem , a minimal instance of RNA design where one must produce...
Trading Off Worst and Expected Cost in Decision Tree Problems
2017,
We characterize the best possible trade‐off achievable when optimizing the construction of a...
Papers per page:

Paper Filter