{"entities":{"Q3452504":{"pageid":5231196,"ns":120,"title":"Item:Q3452504","lastrevid":80697233,"modified":"2026-05-06T16:47:43Z","type":"item","id":"Q3452504","labels":{"en":{"language":"en","value":"Reasoning about temporal relations, the tractable subalgebras of Allen's interval algebra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6507918"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452504$8F74B620-8E85-400B-9CBE-78AD4EF9A54D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0cb5e9f9596e82ef71ad27d80d3e9d5f9dcd8ba","datavalue":{"value":{"text":"Reasoning about temporal relations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452504$4DBD59E5-CFFE-4F0E-A462-95A26D94C33F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57481ba8bf78ef0c1ec6311e8332b814f34f7db6","datavalue":{"value":"1325.68220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452504$5C157054-FACF-4BE9-B9BC-8B1CC214FBF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e575ca21be31136b8bb998715e35aeb9db870aea","datavalue":{"value":"10.1145/876638.876639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452504$A33FC4FB-C401-49EB-981C-E15F9AD383AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"493128c96979a388c0be87a47dbede5cae11c5de","datavalue":{"value":{"entity-type":"item","numeric-id":221508,"id":"Q221508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452504$3CD388E4-8275-497C-9FA5-80F9A1BCDAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cd3e34874773bfa76c6e79803e08ccc412dc7bf","datavalue":{"value":{"entity-type":"item","numeric-id":269510,"id":"Q269510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452504$BF802EC4-6D47-4536-A3D5-1D4A711FD085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f27b7dd7bcb86f32451ffaf4f8ff1978836ff91","datavalue":{"value":{"entity-type":"item","numeric-id":991005,"id":"Q991005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452504$C08C2472-4D67-421D-AA98-2386952C92B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452504$0EF73B99-F5F0-450E-AA7A-D6DC6A787318","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"71643381478db16842aca8a65809169d222f8d61","datavalue":{"value":{"time":"+2015-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3452504$C33F6E00-33E9-455B-999F-0D5AD2E8444B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ae2f4e9717dc72a20d2c4f17bdde30d85a417c","datavalue":{"value":"68T27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452504$03334D24-7E35-429D-BFD3-AADB1E51BB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452504$6E004484-F679-426F-975D-F746BACFF9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452504$07020B8D-4440-467F-9EE4-EE3C189314F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e8e552c006862cff151d58e366413e9dbca91bb","datavalue":{"value":"6507918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452504$16517C5A-B6C5-401D-9114-638BD438900F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7913da8b9e8d4ed5c8eb12a6d0b7710efa4c1153","datavalue":{"value":"Allen's algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452504$C320092F-4A0F-4D01-BB1B-D8B3D12F5C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452504$84E431D7-EA0F-42BF-B489-DA875A0F8F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452504$30ECBE09-790D-4D70-AE01-94FBB67FB82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"491073adb84794ac69dad93e698882d1730ec597","datavalue":{"value":"dichotomy theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452504$27406B1A-8B8A-4F6A-AEDF-2795DC8556CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be5a470384744899624b1d77c6d7d8fb64cf2801","datavalue":{"value":"representing graphs by intervals","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452504$8AC22ACF-DB60-4E0D-83CC-15E2A44FD7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33584b895bab0c083b503ec311ae844f162f9918","datavalue":{"value":"satisfiability of temporal constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452504$C8EFDD56-633B-4B81-A27F-F774F3781A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f241116409f745de1649fa4f9ab9ac4030836d8","datavalue":{"value":"tractable cases","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452504$F70B81F9-D087-46CD-8181-34D04EA5943C","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452504$5FFFF5C9-92B6-4307-96C2-EAF61B1F1E22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27ee0c922829705da7a13ee4a87296e302745a7f","datavalue":{"value":"https://doi.org/10.1145/876638.876639","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452504$17A75DD1-F484-4F77-8A56-879918DA32A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de752ac87cdf3e32ad6f91c983b02722bd1a2c41","datavalue":{"value":"W1989358964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452504$DD1609A4-2C21-4580-A5F4-F8F19A070563","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"165c9cc39037c0f47af7615bfee3d87857701482","datavalue":{"value":"Q130963693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452504$DD7DEC04-0FF4-46CE-9438-5FC0FCF977CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbeb9100ea31946b72f2a7a1be41c62b876b730c","datavalue":{"value":{"entity-type":"item","numeric-id":4369856,"id":"Q4369856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"623e729c88821aa3377ecfd14e85a1f461a2edaf","datavalue":{"value":{"amount":"+0.9208412170410156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3452504$8D67F76C-B7C8-4780-98E3-BC38FF46B47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7320fb2ea3685b94ea2a03ecf7cae6209586ad6a","datavalue":{"value":{"entity-type":"item","numeric-id":1277697,"id":"Q1277697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"791d90bf5d1f4f7b938ca1c03891445cbf203f4f","datavalue":{"value":{"amount":"+0.907525360584259","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3452504$BBAF0ADA-EFC8-41A4-883E-7F5659D73133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3c5b5769412647de07e381584a77f6ef3e1792b","datavalue":{"value":{"entity-type":"item","numeric-id":1402726,"id":"Q1402726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c79ac298f4e171fd2a8983d572cd91aa8d1bcf","datavalue":{"value":{"amount":"+0.9013434648513794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3452504$6E8F1D7D-C0EA-4787-B458-2C6F8E34F72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e65ad67f4512506d981febb2387f58ac84495a9a","datavalue":{"value":{"entity-type":"item","numeric-id":814509,"id":"Q814509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c79ac298f4e171fd2a8983d572cd91aa8d1bcf","datavalue":{"value":{"amount":"+0.9013434648513794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3452504$795EDAC7-6FDA-4CF8-A609-F21CE6342B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"573b4bb973a7d670959bf9536fb716c6af66b2fd","datavalue":{"value":{"entity-type":"item","numeric-id":4386967,"id":"Q4386967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e219df1f96e38060f5768b6218a9959f8f6eb3","datavalue":{"value":{"amount":"+0.8924106359481812","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3452504$BDA06604-F109-42BA-99A3-2F7D47614B53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reasoning about temporal relations, the tractable subalgebras of Allen's interval algebra","badges":[]}}}}}