On the public citation graph
Eight Maximal Tractable Subclasses of Allen's Algebra with Metric Time
0 signed · 42 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.
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.
What this work says
Outgoing claims: the papers this work cites, builds on, or argues with.
inferredcites →https://doi.org/10.1007/3-540-61551-2_82openalex-snapshot
Tractable disjunctions of linear constraints
inferredcites →https://doi.org/10.1016/0004-3702(91)90006-6openalex-snapshot
Temporal constraint networks
inferredcites →https://doi.org/10.1016/0004-3702(92)90011-lopenalex-snapshot
Reasoning about qualitative temporal information
inferredcites →https://doi.org/10.1016/0004-3702(95)00109-3openalex-snapshot
Combining qualitative and quantitative constraints in temporal reasoning
inferredcites →https://doi.org/10.1016/0747-7171(92)90002-lopenalex-snapshot
A canonical form for generalized linear constraints
inferredcites →https://doi.org/10.1073/pnas.45.11.1607openalex-snapshot
ON THE TOPOLOGY OF THE GENETIC FINE STRUCTURE
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/152947.152953openalex-snapshot
Temporal reasoning in Timegraph I–II
inferredcites →https://doi.org/10.1145/174147.169675openalex-snapshot
Complexity and algorithms for reasoning about time
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.379openalex-snapshot
A Complete Classification of Tractability in RCC-5
What points at this work
Incoming claims: where this work appears in other papers’ reference lists and arguments.
inferred← citeshttps://doi.org/10.1007/3-540-45349-0_35openalex-snapshot
Some Observations on Durations, Scheduling and Allen’s Algebra
inferred← citeshttps://doi.org/10.1007/3-540-45841-7_36openalex-snapshot
The Complexity of Constraints on Intervals and Lengths
inferred← citeshttps://doi.org/10.1007/978-3-211-09442-6_5openalex-snapshot
Combining Qualitative and Quantitative Temporal Reasoning for Criminal Forensics
inferred← citeshttps://doi.org/10.1007/978-3-319-32859-1_25openalex-snapshot
Trends in Temporal Reasoning: Constraints, Graphs and Posets
inferred← citeshttps://doi.org/10.1016/j.artint.2004.05.010openalex-snapshot
Complexity classification in qualitative temporal constraint reasoning
inferred← citeshttps://doi.org/10.1016/j.artint.2008.01.001openalex-snapshot
Temporal reasoning about fuzzy intervals
inferred← citeshttps://doi.org/10.1016/j.entcs.2005.03.012openalex-snapshot
Early Verification of Computer Systems Temporal Properties
inferred← citeshttps://doi.org/10.1016/j.jal.2005.06.002openalex-snapshot
On the consistency problem for the INDU calculus
inferred← citeshttps://doi.org/10.1016/j.mcm.2005.05.018openalex-snapshot
Planning temporal events using point–interval logic
inferred← citeshttps://doi.org/10.1016/s0004-3702(97)00021-0openalex-snapshot
Twenty-one large tractable subclasses of Allen's algebra
inferred← citeshttps://doi.org/10.1016/s0004-3702(98)00031-9openalex-snapshot
A unifying approach to temporal constraint reasoning
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/s0004-3702(99)00065-xopenalex-snapshot
Reasoning about action in polynomial time
inferred← citeshttps://doi.org/10.1016/s1574-6526(05)80022-7openalex-snapshot
Time in Qualitative Simulation
inferred← citeshttps://doi.org/10.1023/a:1018900105153openalex-snapshot
Temporal representation and reasoning in artificial intelligence: Issues and approaches
inferred← citeshttps://doi.org/10.1080/095281399146607openalex-snapshot
Handling contingency in temporal constraint networks: from consistency to controllabilities
inferred← citeshttps://doi.org/10.1080/13658810500032321openalex-snapshot
Ontological considerations in GIScience
inferred← citeshttps://doi.org/10.1080/13658816.2020.1795176openalex-snapshot
Visions of time in geospatial ontologies from Indigenous peoples: a case study with the Eastern Cree in Northern Quebec
inferred← citeshttps://doi.org/10.1109/time.1997.600786openalex-snapshot
Contingent durations in temporal CSPs: from consistency to controllabilities
inferred← citeshttps://doi.org/10.1109/time.2002.1027469openalex-snapshot
Extending the point algebra into the qualitative algebra
inferred← citeshttps://doi.org/10.1109/time.2003.1214897openalex-snapshot
On the consistency problem for the INDU calculus
inferred← citeshttps://doi.org/10.1137/s0895480102410201openalex-snapshot
Constraint Satisfaction Problems on Intervals and Lengths
inferred← citeshttps://doi.org/10.1142/s0219876216500183openalex-snapshot
A Complete Algorithm for the Reduction of Pattern Data in the Classification of Interval Information
inferred← citeshttps://doi.org/10.1145/355483.355485openalex-snapshot
Building tractable disjunctive constraints
inferred← citeshttps://doi.org/10.1145/876638.876639openalex-snapshot
Reasoning about temporal relations
inferred← citeshttps://doi.org/10.1609/aaai.v27i1.8601openalex-snapshot
Timelines with Temporal Uncertainty
inferred← citeshttps://doi.org/10.1613/jair.693openalex-snapshot
Reasoning on Interval and Point-based Disjunctive Metric Constraints in Temporal Contexts
inferred← citeshttps://doi.org/10.5282/ubm/epub.14897openalex-snapshot
Temporal Data Modeling and Reasoning for Information Systems
inferred← citeshttps://doi.org/10.5753/sbes.2003.23864openalex-snapshot
Early Verification of Software Behavior in a Time Interval Framework
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.