{"entities":{"Q4807685":{"pageid":6837265,"ns":120,"title":"Item:Q4807685","lastrevid":109051349,"modified":"2026-11-11T08:12:19Z","type":"item","id":"Q4807685","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1916516"}},"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":"Q4807685$60132880-6F4D-4846-B2F6-39C9A8A82C81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f801091a7e3e0d773c0972d076c301576c961f96","datavalue":{"value":"1031.03022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4807685$BFBF0570-3B4E-45AB-8887-0C7743938F97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3287e6210682ed67b583792b5c99d534c94ec6ac","datavalue":{"value":{"entity-type":"item","numeric-id":246588,"id":"Q246588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4807685$2CB550C1-267E-45A1-AB44-0C31E57D3393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff32224c7d2c96e63ff47a0b7d8e4fdcb1aa7b3e","datavalue":{"value":{"entity-type":"item","numeric-id":246589,"id":"Q246589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4807685$4DA3B6FC-D11D-408A-AC86-A1884318DCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d4bccdf7c2b388b6e3e888805bc1f0030b29c7b","datavalue":{"value":{"entity-type":"item","numeric-id":1403341,"id":"Q1403341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4807685$3D102F82-5B9B-43F1-A2BB-E1E075E004A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ec7f7ecdf641cc967573093978184a5ab102f23","datavalue":{"value":{"time":"+2003-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4807685$D2EE4296-4C04-4D9B-A0C0-7D029B8E9880","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e2244b32b83bf71a9c045223e635ab074452b389","datavalue":{"value":"03B44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4807685$B146175F-15D1-47B2-80A0-EB338385794D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10eaeaf8bbf8231bbfc812aab8956e260b5a9f12","datavalue":{"value":"03B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4807685$D9BAF298-FE3B-4CC0-AC9B-82AAAF440219","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c658ed70d1df982239a2a3d2f2320be520206a9","datavalue":{"value":"1916516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4807685$A1E7DE91-87A9-4786-9FE0-D22776065E43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4a6f11756e1720f07cda5a080ef0476786d909b","datavalue":{"value":"temporal logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4807685$054A9FA3-4644-45CF-AF13-9F49D2887A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"857de97225ca30f598bc74be87196057a2c6e897","datavalue":{"value":"temporal negative normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q4807685$FC6E958D-4B56-445C-B96D-D23641B2892A","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":"Q4807685$65CE9D8C-C91C-484C-832D-E55ADA19BEE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e916b3968a9ae4a87b0a3e9d69e3e875ca691e3b","datavalue":{"value":{"entity-type":"item","numeric-id":4443401,"id":"Q4443401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"130fce934e3bc1c352b6f009346ddd768fccf096","datavalue":{"value":{"amount":"+0.8493680953979492","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":"Q4807685$7EBB65EF-795A-47DD-9655-0C0F079ABD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f8482aacb30e17591e3eea978c6653002cfafb7","datavalue":{"value":{"entity-type":"item","numeric-id":1403323,"id":"Q1403323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1114c7fe9a72f38df0f9a4bbac89ed90e0fe677a","datavalue":{"value":{"amount":"+0.8437135815620422","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":"Q4807685$BFED1C57-CF6A-4B60-AFFB-C90250421CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d88e62012da57e08bc2a27a6ed10d659a688f14a","datavalue":{"value":{"entity-type":"item","numeric-id":4282528,"id":"Q4282528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9ada4a8f45801fbbfd8727a3ba47eb61b2859a8","datavalue":{"value":{"amount":"+0.8045618534088135","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":"Q4807685$FA6591A4-9CAD-4C5B-93D5-95592AE86B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44d5c51984b95a281a7feab831c63d370d4017fa","datavalue":{"value":{"entity-type":"item","numeric-id":702096,"id":"Q702096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0b6ea87214c3fbd860e1c06374d628953463840","datavalue":{"value":{"amount":"+0.8045616149902344","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":"Q4807685$48250288-135E-404E-BAED-D3FE21E41C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ef8de85a063b189e894d4f314de10fb7741189a","datavalue":{"value":{"entity-type":"item","numeric-id":1367074,"id":"Q1367074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05f1cd607f4d9ce63a3311597b7a20f38230f0b2","datavalue":{"value":{"amount":"+0.8034922480583191","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":"Q4807685$410099D1-ECCA-4B49-91ED-CED31BE52681","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d036ce2d1aaecbcd347df3a06e7325fe3022c9e7","datavalue":{"value":"Several tools have been introduced to calculate prime implicates and prime implicants. There is a wide collection of techniques to improve the efficiency of algorithms of automated deduction by using the implicit information which can be collected in terms of unitary implicates and/or implicants. The authors deal with a temporal logic with a linear and discrete time-flow with the Priorean temporal connectives and the connectives next (tomorrow) and last (yesterday). The paper considers the whole expressive power of this logic, introduces a definition of temporal negative normal form (tnnf) in order to optimize the calculation of the sets of unitary implicants and implicates and proves the complexity of the translation into tnnf to be linear. The relevance of the results relies on the theoretical framework defined, which can be used to extend the results to other modal or temporal logics.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4807685$7D77F500-C94A-4534-88C0-E3149B39D789","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scientific article; zbMATH DE number 1916516","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scientific_article;_zbMATH_DE_number_1916516"}}}}}