{"entities":{"Q1277697":{"pageid":1288447,"ns":120,"title":"Item:Q1277697","lastrevid":70058556,"modified":"2026-04-13T12:09:38Z","type":"item","id":"Q1277697","labels":{"en":{"language":"en","value":"A complete classification of tractability in Allen's algebra relative to subsets of basic relations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1257813"}},"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":"Q1277697$58161B91-1B1B-4763-8291-EA49CB469F41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8586cdb0142b0d55e728dae8f7225ced70955729","datavalue":{"value":{"text":"A complete classification of tractability in Allen's algebra relative to subsets of basic relations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1277697$16CD9414-A7CC-4525-9CF3-0ADA73BBDD9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"451a6935b576db03553653c87efec9c830a19eb1","datavalue":{"value":"0910.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277697$F34CA1AF-FF1E-46AB-BAC3-FC2CBE3EC9BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0f7ff3f899b111794e2cf38d256b4a1dd8f184f","datavalue":{"value":"10.1016/S0004-3702(98)00093-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277697$D1621747-F8DE-4FF6-B1E9-18A5A0A044DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c66f0700585c178b6d2508945b61ca97fb02eb9d","datavalue":{"value":{"entity-type":"item","numeric-id":672136,"id":"Q672136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277697$0140B889-5032-4CDB-BAB1-87B198E0EE90","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":"Q1277697$159DCEF5-0720-45E4-8088-7B69F962BD74","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277697$B736B46A-DC83-4225-885F-7D34BBF1610A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ca81668723b17b38fcd31dd2e967490600b6d1d","datavalue":{"value":{"time":"+1999-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1277697$34D2B10E-52BD-4550-865B-DF3B9FAF3E5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277697$63251A58-B89A-49D5-8E97-E3F14932C595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"81ba1a045a2037276aea9aeb7e223aab3c4744ec","datavalue":{"value":"68T01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277697$B897914A-B566-4504-B06C-64758F6B09C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"246a3800c7b8f4deb5f8048d02ad9ca476dc74fb","datavalue":{"value":"1257813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277697$669E1803-0703-419B-8279-0A6536163B75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53eef58615f027b6027e364cb066d3d7469bdd18","datavalue":{"value":"temporal reasoning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277697$B2992167-514D-41CF-968C-DAD3F04B56B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277697$2B319760-6086-45D8-8D7C-C7DD06BDC0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7913da8b9e8d4ed5c8eb12a6d0b7710efa4c1153","datavalue":{"value":"Allen's algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277697$97E89796-7619-4C09-8B70-0069838FECD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88ffd2ca9452a95455f19f35bfb3f100bed2aeb1","datavalue":{"value":"tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277697$7B485711-3C7F-4C21-A6FC-1B268BBA542D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a0ddb2163b735e829294910b16653913b33a25","datavalue":{"value":"complete classification","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277697$5579F512-A5D1-4B15-8270-1F1ACC7BB57C","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":"Q1277697$3D4EB7B0-3EF8-411D-904E-A66259B7B75B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8367121d54df3344ae45fb7bcd26909ca7d18f9","datavalue":{"value":{"entity-type":"item","numeric-id":64672,"id":"Q64672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277697$6A49A33D-7DF4-4557-8AC2-E1B0732E750C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42c6469bcc7d9d3e3d07fb4992fd41c6cfbf0bea","datavalue":{"value":{"entity-type":"item","numeric-id":4003160,"id":"Q4003160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277697$F5DD7023-2E96-45F4-99A6-57C53EE8223F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9328fd3a34fb4b6ce7887fc52cf1e0cdef518e43","datavalue":{"value":{"entity-type":"item","numeric-id":4097312,"id":"Q4097312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277697$15DA1250-97EB-4B73-B4BF-920FBE4CF4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec3e69cdcca7384fabc1c1a8e32f234be1bbc87","datavalue":{"value":{"entity-type":"item","numeric-id":1182161,"id":"Q1182161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277697$2D1ED23D-4202-412C-B70E-08F4E9AC1FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a118576b927dafcc2c2ab3677926fcf3762750bb","datavalue":{"value":{"entity-type":"item","numeric-id":4386967,"id":"Q4386967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277697$B7316116-8EA2-40B3-A077-DA363D5D6146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a596c916defc36d611f382fd7546f5042acdbccc","datavalue":{"value":{"entity-type":"item","numeric-id":4386965,"id":"Q4386965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277697$3615B8BD-79B1-40E6-A8CD-A8B18CC4DE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e138186a93b004b54327e640c50da5d0c0ee2e2c","datavalue":{"value":{"entity-type":"item","numeric-id":1402726,"id":"Q1402726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277697$C6D12D75-F1FF-45BC-9034-E94AF5C5B128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1d2bf439f14b01b8b1ac291db9729378f9dda1","datavalue":{"value":{"entity-type":"item","numeric-id":4285633,"id":"Q4285633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277697$1BEC5449-B897-4FC4-B4B2-C7EC521D22B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a29b2afa66d2065b3eba952e2d852632f6bae0c","datavalue":{"value":{"entity-type":"item","numeric-id":679419,"id":"Q679419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277697$3060E37C-558A-4112-9384-A308E522336A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d34da21d2e3fa3e67c2ba7ad8a54e7566b0adae6","datavalue":{"value":{"entity-type":"item","numeric-id":4369856,"id":"Q4369856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277697$BB8D5855-443B-41A5-88C8-E6F1D2AE8CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1368c14c802f61adaa26ccf8fb6625a6ea4b478f","datavalue":{"value":{"entity-type":"item","numeric-id":4839154,"id":"Q4839154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277697$89E65394-F52F-4175-BA54-8A586CE4BD43","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc40f20ea97ce480d47819bd85330b7dfb98a2e2","datavalue":{"value":"https://doi.org/10.1016/s0004-3702(98)00093-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1277697$A6DDC98B-CC7B-4BF3-AF5A-40BC84B4A71F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d94ded46bb29c2c7985da9c420b8cba8ea63a3c","datavalue":{"value":"W2059427085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277697$AFA1B43A-ADE4-4649-B696-457DB973D7EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db71374b13fec07431b0e278e8cda46534e68542","datavalue":{"value":{"entity-type":"item","numeric-id":3452504,"id":"Q3452504"},"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":"Q1277697$595DF0C3-2AD0-44BB-BDA0-1AE4DCD03095","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":"8d5135b7094ed9d2cbbf6a2fd2364b30ab58e23c","datavalue":{"value":{"amount":"+0.8872201442718506","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":"Q1277697$D431265F-1F93-4FAD-9EB4-79142572D42F","rank":"normal"},{"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":"0f6dcc1489fd643ddea491cbea3b5aeb76466e8c","datavalue":{"value":{"amount":"+0.8724625110626221","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":"Q1277697$4630D365-6DA3-4CFF-B54E-1A2E0E7416CD","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":"61626402381d635f7ddf3ed8f9c46f58916748d3","datavalue":{"value":{"amount":"+0.8712670803070068","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":"Q1277697$6FACDE6B-8927-4782-8ABC-AB862A0CB254","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A complete classification of tractability in Allen's algebra relative to subsets of basic relations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_complete_classification_of_tractability_in_Allen%27s_algebra_relative_to_subsets_of_basic_relations"}}}}}