{"entities":{"Q6077844":{"pageid":13212151,"ns":120,"title":"Item:Q6077844","lastrevid":57125448,"modified":"2026-03-26T17:20:08Z","type":"item","id":"Q6077844","labels":{"en":{"language":"en","value":"\\textsc{Pspace}-completeness of the temporal logic of sub-intervals and suffixes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7742414"}},"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":"Q6077844$BF9E4A38-9F56-4106-98CE-8C417E9CA1C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"028dd39dcfaeb1f14c60f3b6487026ea287bd5b3","datavalue":{"value":{"text":"\\textsc{Pspace}-completeness of the temporal logic of sub-intervals and suffixes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6077844$243EA26E-970C-44D1-8D6F-CF1740D1AB7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"832ec9ac464bcea330b3bea6d0eade9569e13021","datavalue":{"value":{"entity-type":"item","numeric-id":278750,"id":"Q278750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077844$CE18BDE5-0F03-499B-B379-4EB8766C2C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f67fcedf06549dca6a4bf555125438ee036b591","datavalue":{"value":{"entity-type":"item","numeric-id":266859,"id":"Q266859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077844$CA0DB745-301C-4955-9D29-35FB33482633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73f22f66a56e43cd19f60d6d99d6fee093715ec0","datavalue":{"value":{"entity-type":"item","numeric-id":264998,"id":"Q264998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077844$B0E81000-EF16-49E4-8C07-F0ABEC12E18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11543eff57f4852055ea208de3fe86ec3134f6d5","datavalue":{"value":{"entity-type":"item","numeric-id":288803,"id":"Q288803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077844$7273D9BD-3B15-48E5-8BE1-CA470A6F7AB5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077844$0C570374-2FE4-45AC-A82A-5D077E2A6C51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9418e61d518d54d5ce54693edbb949cbf20535ee","datavalue":{"value":{"time":"+2023-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6077844$D30F5D53-D92C-4A55-8008-1094B5E2E408","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6077844$A305F964-7390-4889-AC62-A6ED172BBDF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbba82c782491bf0f5b1f0e5a6d1d7e53ad8c24b","datavalue":{"value":"7742414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6077844$4F3B864C-20BC-47DC-9867-82983BAA4E60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a7b19bbe93bbb6b0c4a06b7379f5542c9b34ea7","datavalue":{"value":"interval temporal logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q6077844$AAA41D97-9A3F-4C31-AD83-C06B787D7507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6077844$BC1D36DD-6766-45D8-A91C-11C031AF9F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9f8004d477a3922fe8bde53d670f8b57c48852","datavalue":{"value":"model checking","type":"string"},"datatype":"string"},"type":"statement","id":"Q6077844$83DB55CA-A5CC-4F11-9435-B6455DDCCDD8","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":"Q6077844$54292824-875C-4526-93CE-7B2C7FA886AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bdcf4e343b564d458888f23ef31b5f21fd2d15f","datavalue":{"value":"https://doi.org/10.1016/j.ic.2023.105083","type":"string"},"datatype":"url"},"type":"statement","id":"Q6077844$57E73992-D8DC-45F8-AFC5-FF856DB0DED8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8437103232993e487010a6f832a669823487f2da","datavalue":{"value":"W4386056996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6077844$A6B82666-2827-442D-9F15-01C465831F19","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dacc07634c7d450ca123bf8a16f27c1326c37690","datavalue":{"value":{"entity-type":"item","numeric-id":2251125,"id":"Q2251125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077844$803DD238-CD1E-4B62-AD02-54DA19545A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc15974ccce84c558484cf7e012ed1673ef50e8d","datavalue":{"value":{"entity-type":"item","numeric-id":4302859,"id":"Q4302859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077844$ACEF2AA7-1017-4534-9440-1CC7AD72895B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b309fedfd947ea3d26b068ae1c0da40072fff4e","datavalue":{"value":{"entity-type":"item","numeric-id":2766545,"id":"Q2766545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077844$38A1F7A1-D411-4079-84BA-D07279B2C8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ff6fd33d36bffa412395aec8b3a7f99a71188c0","datavalue":{"value":{"entity-type":"item","numeric-id":5415296,"id":"Q5415296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077844$383838FF-59AD-41F9-93E6-25EC8409C8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b26b0af57155dcaea044679cb317cf5529a987","datavalue":{"value":{"entity-type":"item","numeric-id":3985545,"id":"Q3985545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077844$50939413-AC46-45D6-8D9F-B8FDF490CE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"270debc58a83d27d2f963b637f5e7485684a1270","datavalue":{"value":{"entity-type":"item","numeric-id":2457655,"id":"Q2457655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077844$E73E4B25-9538-4F58-8D97-63AD43119065","rank":"normal"},{"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":"Q6077844$5090764F-1082-41FC-B3B0-4AEF7F46DF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"917e7018ecb261a410a80f2084120881ca26ffb2","datavalue":{"value":{"entity-type":"item","numeric-id":4904145,"id":"Q4904145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077844$1E047B13-66E5-4F52-8C4E-BF61CBBCAA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b30cfd537665958cb1b8fbb6a82da12024a3a86a","datavalue":{"value":{"entity-type":"item","numeric-id":636267,"id":"Q636267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077844$BF8C293F-0B7D-4980-A834-77A40595D05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5460c3122a60e19dfac3629843b1e29e7830029b","datavalue":{"value":{"entity-type":"item","numeric-id":3406687,"id":"Q3406687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077844$F1180F3A-47C9-46E5-AC6E-B56957AB7209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddb3d14b6afe0728d6a04d01ed4189dbbaaab451","datavalue":{"value":{"entity-type":"item","numeric-id":1784961,"id":"Q1784961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077844$C9A9B3B3-8147-450C-9161-894A3ECB5CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86b58bf51f5f0440dad52207f1dc83b699b89139","datavalue":{"value":{"entity-type":"item","numeric-id":1731517,"id":"Q1731517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077844$D47DA7FF-B331-48BA-B28D-DF96F774873F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3050a3587c03dd44d90e4a116fc946fdc7846c45","datavalue":{"value":{"entity-type":"item","numeric-id":5283018,"id":"Q5283018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077844$E4439F60-65B8-4FE8-9695-18199F5F474F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc656128e1ac390210af1a2fb3c2796ba53b67a1","datavalue":{"value":{"entity-type":"item","numeric-id":329413,"id":"Q329413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077844$C9C2D9D3-F4FE-4E4A-9B09-EC54434706BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25dc7343f283fb874751ef1891cb9f6b6a0a8a6f","datavalue":{"value":{"entity-type":"item","numeric-id":1706170,"id":"Q1706170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077844$3A21D4F7-41B2-4AC1-B361-A0B19B2C23B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a611178c9514d07b0c91d8e5c3480708a2f42617","datavalue":{"value":{"entity-type":"item","numeric-id":1147692,"id":"Q1147692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077844$EEEE897B-ECB4-4E57-97E2-8B81A7DEE858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5df6e06711d471a05cb5871dcac4fba6ecc8cbc","datavalue":{"value":{"entity-type":"item","numeric-id":821561,"id":"Q821561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077844$C7048E58-BEC4-47BE-B705-07C3A3FB2766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cd56f820547becaf1640ba57e415b67b2dccf11","datavalue":{"value":{"entity-type":"item","numeric-id":3766825,"id":"Q3766825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077844$AFE8B69F-F227-4F09-A67C-1AA685F42587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149988f7ca0d8583b77a2f13538ee1b073e4d707","datavalue":{"value":{"entity-type":"item","numeric-id":4617981,"id":"Q4617981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077844$03EB7C34-711D-4E34-A4CE-C934784579EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de5cb380f735c75ce64260bcd928e362e755addc","datavalue":{"value":{"entity-type":"item","numeric-id":5111452,"id":"Q5111452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077844$4CD4ADF7-3A49-4B40-AF5D-D592DC5A4AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78d8e0243cdeb6723529a650fe8726a03df179e5","datavalue":{"value":{"entity-type":"item","numeric-id":5089182,"id":"Q5089182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077844$E212AD7C-5A07-4DAB-BA22-66529125C73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9be1d7bb0141c600a3415908525c502c9ffc451c","datavalue":{"value":{"entity-type":"item","numeric-id":1341752,"id":"Q1341752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077844$2A387C79-0739-4718-9341-E5FA8FAEA3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4c271d8804fc08c83fad70bea0852741c8b4653","datavalue":{"value":{"entity-type":"item","numeric-id":3540187,"id":"Q3540187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077844$793C43DB-CEDD-46B4-8584-335CAE6D08D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"847bdb99cb33a5f1424e34bd2acf52aa81768716","datavalue":{"value":{"entity-type":"item","numeric-id":3086925,"id":"Q3086925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077844$FA68CCEC-97F4-48E3-A9E5-021EA67E9AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c8150168d8295cf80bd4cb52b44dba3e5d9ea2a","datavalue":{"value":{"entity-type":"item","numeric-id":5277722,"id":"Q5277722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077844$7DE39F2A-5682-46E1-A8ED-C7E8E3476BFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b59e27d014ceec996ff007d879ac1d6c898dab35","datavalue":{"value":"10.1016/J.IC.2023.105083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6077844$21A44267-0773-48E4-9B7C-E0AC40AD44AF","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077844$CC904648-DECF-4D0E-BF67-EA1BB41A6CD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6077844","badges":[]}}}}}