Algorithms for Locating Constrained Optimal Intervals (original) (raw)
Related papers
A class of problems that can be solved using interval algorithms
2011
Algorithms for interval structures with applications
Theoretical Computer Science, 2013
Interval selection: Applications, algorithms, and lower bounds
Journal of Algorithms, 2003
Consecutive interval query and dynamic programming on intervals
Discrete Applied Mathematics, 1998
A primal algorithm for interval linear-programming problems
Linear Algebra and its Applications, 1977
Simple Algorithms for a Weighted Interval Selection Problem
Lecture Notes in Computer Science, 2000
Finding Nested Common Intervals Efficiently
Journal of Computational Biology, 2010
Space-Constrained Interval Selection
Arxiv preprint arXiv:1202.4326, 2012
Optimization problems in multiple-interval graphs
ACM Transactions on Algorithms, 2010
2011
Improved Algorithms for the Range Next Value Problem and Applications
Symposium on Theoretical Aspects of Computer Science, 2008
2009
Deferred-query: An efficient approach for some problems on interval graphs
Networks, 1999
Fast Generation of Best Interval Patterns for Nonmonotonic Constraints
On the complexity of interval-based constraint networks
1997
An Efficient Algorithm for Finding a Maximum Weight 2Independent Set on Interval Graphs
Information Processing Letters, 1992
A Tabu Search Method for Interval Constraints
Lecture Notes in Computer Science, 2008
Solving the interval linear programming problem: A new algorithm for a general case
Expert Systems with Applications, 2018
Polynomial Precise Interval Analysis Revisited
Lecture Notes in Computer Science, 2009
A local search approach to modelling and solving Interval Algebra problems
Journal of logic and computation, 2004
Interval Tree and its Applications1
Advanced Modeling and Optimization, 2009
An improved algorithm for the p-center problem on interval graphs with unit lengths
Computers & Operations Research, 2007
2007
Electronic Notes in Discrete Mathematics, 2000
An Interval Partitioning Algorithm for Constraint Satisfaction Problems
2000
A polynomial algorithm for minimal interval representation
Journal of Algorithms, 1992
2000
Soft Computing, 2018
Constrained Hitting Set Problem with Intervals
Lecture Notes in Computer Science, 2021
A Subexponential Parameterized Algorithm for Proper Interval Completion
Lecture Notes in Computer Science, 2014
Exploring the search space with intervals
2008
Assistance and Interdiction Problems on Interval Graphs
2021
A bright side of NP-hardness of interval computations: interval heuristics applied to NP-problems
Reliable Computing, 1995
Interval Constraints: Results and Perspectives
Lecture Notes in Computer Science, 2000