On the public citation graph

Solving hard qualitative temporal reasoning problems: Evaluating the efficiency of using the ORD-Horn class

0 signed · 69 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1007/3-540-57322-4_4openalex-snapshot
A symbolic approach to interval constraint problems
inferredcites →https://doi.org/10.1007/3-540-58467-6_31openalex-snapshot
The hardest random SAT problems
inferredcites →https://doi.org/10.1016/0004-3702(80)90051-xopenalex-snapshot
Increasing tree search efficiency for constraint satisfaction problems
inferredcites →https://doi.org/10.1016/0004-3702(92)90106-8openalex-snapshot
Effective solution of qualitative interval constraint problems
inferredcites →https://doi.org/10.1016/0020-0255(74)90008-5openalex-snapshot
Networks of constraints: Fundamental properties and applications to picture processing
inferredcites →https://doi.org/10.1016/b978-1-55860-137-6.50007-8openalex-snapshot
Temporal Reasoning and Planning
inferredcites →https://doi.org/10.1073/pnas.45.11.1607openalex-snapshot
ON THE TOPOLOGY OF THE GENETIC FINE STRUCTURE
inferredcites →https://doi.org/10.1109/time.1996.555682openalex-snapshot
Networks of qualitative interval relations: combining circuit consistency and path consistency in the search for a solution
inferredcites →https://doi.org/10.1111/j.1467-8640.1990.tb00130.xopenalex-snapshot
Exact and approximate reasoning about temporal relations1
inferredcites →https://doi.org/10.1145/174147.169675openalex-snapshot
Complexity and algorithms for reasoning about time
inferredcites →https://doi.org/10.1145/176584.176585openalex-snapshot
On binary constraint problems
inferredcites →https://doi.org/10.1145/182.358434openalex-snapshot
Maintaining knowledge about temporal intervals
inferredcites →https://doi.org/10.1145/200836.200848openalex-snapshot
Reasoning about temporal relations
inferredcites →https://doi.org/10.1613/jair.232openalex-snapshot
The Design and Experimental Analysis of Algorithms for Temporal Reasoning

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1002/9781118601457.biblioopenalex-snapshot
Bibliography
inferred← citeshttps://doi.org/10.1007/11889205_31openalex-snapshot
Towards an Efficient SAT Encoding for Temporal Reasoning
inferred← citeshttps://doi.org/10.1007/3-540-45656-2_4openalex-snapshot
Solving Overconstrained Temporal Reasoning Problems
inferred← citeshttps://doi.org/10.1007/3-540-46238-4_13openalex-snapshot
TimeNetManager — A Software Tool for Generating Random Temporal Networks
inferred← citeshttps://doi.org/10.1007/3-540-63875-x_48openalex-snapshot
A generalised framework for reasoning with multi-point events
inferred← citeshttps://doi.org/10.1007/3-540-69342-4_17openalex-snapshot
Spatial Reasoning with Topological Information
inferred← citeshttps://doi.org/10.1007/978-1-4020-5587-4_4openalex-snapshot
Qualitative Spatial Reasoning Using Constraint Calculi
inferred← citeshttps://doi.org/10.1007/978-3-030-30179-8_27openalex-snapshot
Towards Leveraging Backdoors in Qualitative Constraint Networks
inferred← citeshttps://doi.org/10.1007/978-3-030-46714-2_6openalex-snapshot
Allen’s Interval Algebra Makes the Difference
inferred← citeshttps://doi.org/10.1007/978-3-030-91167-6_13openalex-snapshot
Practical Rule-Based Qualitative Temporal Reasoning for the Semantic Web
inferred← citeshttps://doi.org/10.1007/978-3-319-07064-3_39openalex-snapshot
Vertex Incremental Path Consistency for Qualitative Constraint Networks
inferred← citeshttps://doi.org/10.1007/978-3-319-10554-3_10openalex-snapshot
Incrementally Building Partially Path Consistent Qualitative Constraint Networks
inferred← citeshttps://doi.org/10.1007/978-3-319-44748-3_24openalex-snapshot
Local Search for Maximizing Satisfiability in Qualitative Spatial and Temporal Constraint Networks
inferred← citeshttps://doi.org/10.1007/978-3-540-28633-2_16openalex-snapshot
Solving Over-Constrained Temporal Reasoning Problems Using Local Search
inferred← citeshttps://doi.org/10.1007/978-3-540-28633-2_18openalex-snapshot
A Novel Heuristic to Solve IA Network by Convex Approximation and Weights
inferred← citeshttps://doi.org/10.1007/978-3-540-76928-6_31openalex-snapshot
Customizing Qualitative Spatial and Temporal Calculi
inferred← citeshttps://doi.org/10.1007/978-3-642-33347-7_16openalex-snapshot
Nogoods in Qualitative Constraint-Based Reasoning
inferred← citeshttps://doi.org/10.1007/bfb0057437openalex-snapshot
Study of symmetry in qualitative temporal interval networks
inferred← citeshttps://doi.org/10.1007/bfb0095280openalex-snapshot
An experimental study of reasoning with sequences of point events
inferred← citeshttps://doi.org/10.1007/s00236-015-0228-zopenalex-snapshot
Optimization in temporal qualitative constraint networks
inferred← citeshttps://doi.org/10.1007/s10472-012-9327-5openalex-snapshot
Spatial reasoning with rectangular cardinal relations
inferred← citeshttps://doi.org/10.1007/s10601-026-09385-6openalex-snapshot
Revisited: solving hard qualitative temporal reasoning problems
inferred← citeshttps://doi.org/10.1007/s10732-023-09517-8openalex-snapshot
On robust vs fast solving of qualitative constraints
inferred← citeshttps://doi.org/10.1016/j.artint.2008.01.001openalex-snapshot
Temporal reasoning about fuzzy intervals
inferred← citeshttps://doi.org/10.1016/j.artint.2008.06.003openalex-snapshot
Modelling and solving temporal reasoning as propositional satisfiability
inferred← citeshttps://doi.org/10.1016/j.artint.2012.09.009openalex-snapshot
Decomposition and tractability in qualitative spatial and temporal reasoning
inferred← citeshttps://doi.org/10.1016/j.ic.2020.104638openalex-snapshot
On neighbourhood singleton-style consistencies for qualitative spatial and temporal reasoning
inferred← citeshttps://doi.org/10.1016/j.ic.2021.104787openalex-snapshot
Dynamic branching in qualitative constraint-based reasoning via counting local models
inferred← citeshttps://doi.org/10.1016/j.ic.2021.104809openalex-snapshot
Branching interval algebra: An almost complete picture
inferred← citeshttps://doi.org/10.1016/j.tcs.2019.02.028openalex-snapshot
Collective singleton-based consistency for qualitative constraint networks: Theory and practice
inferred← citeshttps://doi.org/10.1016/s0004-3702(00)00044-8openalex-snapshot
A new approach to cyclic ordering of 2D orientations using ternary relation algebras
inferred← citeshttps://doi.org/10.1016/s0004-3702(98)00093-9openalex-snapshot
A complete classification of tractability in Allen's algebra relative to subsets of basic relations
inferred← citeshttps://doi.org/10.1016/s1574-6526(05)80022-7openalex-snapshot
Time in Qualitative Simulation
inferred← citeshttps://doi.org/10.1016/s1574-6526(06)80023-4openalex-snapshot
Temporal CSPs
inferred← citeshttps://doi.org/10.1016/s1574-6526(07)03013-1openalex-snapshot
Chapter 13 Qualitative Spatial Representation and Reasoning
inferred← citeshttps://doi.org/10.1017/s026988891600014xopenalex-snapshot
Studying the use and effect of graph decomposition in qualitative spatial and temporal reasoning
inferred← citeshttps://doi.org/10.1023/a:1009717525330openalex-snapshot
Temporal Constraints: A Survey
inferred← citeshttps://doi.org/10.1023/a:1018968024833openalex-snapshot
Fast algebraic methods for interval constraint problems
inferred← citeshttps://doi.org/10.1023/b:cons.0000036022.69023.26openalex-snapshot
EvIA - Evidential Interval Algebra and Heuristic Backtrack-Free Algorithm
inferred← citeshttps://doi.org/10.1080/088395102753365771openalex-snapshot
Propagating temporal relations of intervals by matrix
inferred← citeshttps://doi.org/10.1109/iccima.1999.798508openalex-snapshot
A genetic approach to qualitative temporal reasoning with constraints
inferred← citeshttps://doi.org/10.1109/ictai.2009.36openalex-snapshot
Merging Qualitative Constraint Networks in a Piecewise Fashion
inferred← citeshttps://doi.org/10.1109/ictai.2012.87openalex-snapshot
Qualitative Spatial and Temporal Reasoning with Answer Set Programming
inferred← citeshttps://doi.org/10.1109/ictai.2013.18openalex-snapshot
On the Propagation Strength of SAT Encodings for Qualitative Temporal Reasoning
inferred← citeshttps://doi.org/10.1109/ictai.2017.00028openalex-snapshot
A Lazy Algorithm to Efficiently Approximate Singleton Path Consistency for Qualitative Constraint Networks
inferred← citeshttps://doi.org/10.1109/ictai52525.2021.00128openalex-snapshot
On Robust Vs Fast Solving of Qualitative Constraints
inferred← citeshttps://doi.org/10.1109/smap.2006.6openalex-snapshot
Adapting the Hypermedia Structure in a Generic Multimedia Adaptation Framework
inferred← citeshttps://doi.org/10.1109/time.2002.1027481openalex-snapshot
Applying local search to temporal reasoning
inferred← citeshttps://doi.org/10.1142/s0218213018600011openalex-snapshot
Leveraging Variable Elimination for Efficiently Reasoning about Qualitative Constraints
inferred← citeshttps://doi.org/10.1145/3200947.3201021openalex-snapshot
A Hybrid Evolutionary Algorithm for Maximizing Satisfiability in Temporal or Spatial Qualitative Constraints
inferred← citeshttps://doi.org/10.1145/876638.876639openalex-snapshot
Reasoning about temporal relations
inferred← citeshttps://doi.org/10.1609/aaai.v24i1.7594openalex-snapshot
In Defense of Large Qualitative Calculi
inferred← citeshttps://doi.org/10.24963/ijcai.2017/175openalex-snapshot
Efficiently Enforcing Path Consistency on Qualitative Constraint Networks by Use of Abstraction
inferred← citeshttps://doi.org/10.3233/978-1-60750-606-5-1093openalex-snapshot
Restarts and Nogood Recording in Qualitative Constraint-based Reasoning
inferred← citeshttps://doi.org/10.70675/d83a70b4zce22z478az9370z6b5e0da5330fopenalex-snapshot
Algorithmic contributions to qualitative constraint-based spatial and temporal reasoning
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.