Keyword: combinatorial analysis

Found 435 papers in total
Simulation modelling and analysis of a production line
Simulation modelling and analysis of a production line
2017,
Production lines modelling has many problems that are difficult to be solved using...
Matroids Are Immune to Braess’ Paradox
Matroids Are Immune to Braess’ Paradox
2017,
The famous Braess paradox describes the counterintuitive phenomenon in which, in...
Combinatorial RNA Design: Designability and Structure-Approximating Algorithm in Watson‐Crick and Nussinov‐Jacobson Energy Models
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...
Pricing and clearing combinatorial markets with singleton and swap orders
Pricing and clearing combinatorial markets with singleton and swap orders
2017,
In this article we consider combinatorial markets with valuations only for singletons...
The dependency diagram of a mixed integer linear programme
The dependency diagram of a mixed integer linear programme
2017,
The Dependency Diagram of a Linear Programme (LP) shows how the successive...
Counting votes in coupled decisions
Counting votes in coupled decisions
2016,
We consider scenarios with distributed decision processes, e.g., coupled majorities...
Optimal Learning in Linear Regression with Combinatorial Feature Selection
Optimal Learning in Linear Regression with Combinatorial Feature Selection
2016,
We present a new framework for sequential information collection in applications where...
Surjective multidimensional cellular automata are non-wandering: A combinatorial proof
Surjective multidimensional cellular automata are non-wandering: A combinatorial proof
2013,
A combinatorial proof that surjective D ‐dimensional CA are...
Combinatorial Aspects of Parker’s Model
Combinatorial Aspects of Parker’s Model
2015,
Parker’s model under rare mutation is considered when there is a finite set of...
Sublinear Algorithms for Approximating String Compressibility
Sublinear Algorithms for Approximating String Compressibility
2013,
We raise the question of approximating the compressibility of a string with respect to...
Diameter and Broadcast Time of Random Geometric Graphs in Arbitrary Dimensions
Diameter and Broadcast Time of Random Geometric Graphs in Arbitrary Dimensions
2013,
A random geometric graph (RGG) is defined by placing n points uniformly at random in...
Analysis of the ‘Hiring Above the Median’ Selection Strategy for the Hiring Problem
Analysis of the ‘Hiring Above the Median’ Selection Strategy for the Hiring Problem
2013,
This paper gives a precise mathematical analysis of the behaviour of ‘hiring...
Linear-Time Algorithms for Hole-free Rectilinear Proportional Contact Graph Representations
Linear-Time Algorithms for Hole-free Rectilinear Proportional Contact Graph Representations
2013,
In a proportional contact representation of a planar graph, each vertex is represented...
Summation codes for organization of control of combinational circuits
Summation codes for organization of control of combinational circuits
2013,
New modular and modified binary summation codes used for organization of the control...
Practical and Efficient Split Decomposition via Graph-Labelled Trees
Practical and Efficient Split Decomposition via Graph-Labelled Trees
2014,
Split decomposition of graphs was introduced by Cunningham (under the name join...
A recovery model for combinational disruptions in logistics delivery: Considering the real-world participators
A recovery model for combinational disruptions in logistics delivery: Considering the real-world participators
2012,
The existence of uncertainties may result in various unexpected disruption events in...
Efficiency with Linear Prices? A Game-Theoretical and Computational Analysis of the Combinatorial Clock Auction
Efficiency with Linear Prices? A Game-Theoretical and Computational Analysis of the Combinatorial Clock Auction
2013,
Combinatorial auctions have been suggested as a means to raise efficiency in...
A bankruptcy approach to the core cover
A bankruptcy approach to the core cover
2012,
In this paper we establish a relationship between the core cover of a compromise...
Static inter‐BPEL program slicing for web services
Static inter‐BPEL program slicing for web services
2012,
Analysis and maintenance of BPEL programs play a vital role in assuring the quality of...
Hedging against disruptions with ripple effects in location analysis
Hedging against disruptions with ripple effects in location analysis
2012,
Supply systems are subject to disruptions whose impact may not remain confined, but...
Developing Responsive Rail Services through collaboration
Developing Responsive Rail Services through collaboration
2012,
In this paper, the problem of optimally serving one off‐loads arriving on spot...
Optimal inventory policies with non‐stationary supply disruptions and advance supply information
Optimal inventory policies with non‐stationary supply disruptions and advance supply information
2012,
We consider the production/inventory problem of a manufacturer (or a retailer) under...
Cost‐saving properties of schedule coordination in a simple trunk‐and‐feeder transit system
Cost‐saving properties of schedule coordination in a simple trunk‐and‐feeder transit system
2012,
The paper explores how the coordination of vehicle schedules in a public transit...
An Efficient Algorithm for Haplotype Inference on Pedigrees with a Small Number of Recombinants
An Efficient Algorithm for Haplotype Inference on Pedigrees with a Small Number of Recombinants
2012,
Combinatorial (or rule‐based) methods for inferring haplotypes from genotypes...
Papers per page: