{"entities":{"Q6584062":{"pageid":14195218,"ns":120,"title":"Item:Q6584062","lastrevid":42363346,"modified":"2025-06-13T01:59:27Z","type":"item","id":"Q6584062","labels":{"en":{"language":"en","value":"Automating OBDD proofs is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7893097"}},"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":"Q6584062$25D1AA0F-B5D2-490D-910B-CAB1B0426660","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"432c5bfaa3523ff135c61024af8d0f472a81213c","datavalue":{"value":{"text":"Automating OBDD proofs is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6584062$3315F37F-871A-4C5E-828B-55558704E4F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9dd58384b41cd0e0a1a2a3006084e0e7c07e0e8","datavalue":{"value":{"entity-type":"item","numeric-id":413275,"id":"Q413275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584062$CE7678BF-646C-40EE-9CE6-1A5482C9A416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74efe74cf6a1a588fa17da7c35604ff1c2aea60c","datavalue":{"value":{"entity-type":"item","numeric-id":1625179,"id":"Q1625179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584062$A5ADFDD3-26C0-41D0-A2BA-48BBD14E1E99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b289cc5d2b085b187346f3152c3a69a70d0e3be","datavalue":{"value":{"time":"+2024-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6584062$0891C343-F1EC-40D5-8FB5-966959931F50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6584062$D1BC4BC2-FEE9-45F0-A0D7-9EBCAB314A1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdad235f297c68a328b097a5ca1621483f2b418e","datavalue":{"value":"7893097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6584062$B8985A07-7C0D-4EF1-837F-2B2C44111162","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"986e975208b070c5142b42b7967bb38dc4fad0f4","datavalue":{"value":"proof complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584062$2E0A3D6D-743E-4567-A2ED-4782074745BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"019fe5dbaa04d87aa1941be9ff79847ba89eafc8","datavalue":{"value":"OBDD","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584062$AE2CBC68-769E-4070-AA12-89E15467354F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d4542040d77588aa645bd2ca48d828b38ad487","datavalue":{"value":"automatability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584062$3DFC650C-9422-4270-95B7-339D340ACC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d1e0bc81013a06dddbed06be9e327564214a46e","datavalue":{"value":"lifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584062$5488C100-724A-4437-92E8-9114441C1C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ead41d563b74170cd5714c6ec1a107491ecbe913","datavalue":{"value":"dag-like communication","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584062$F363CFC0-E5DB-4367-BB71-958ECE51A5D3","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":"Q6584062$7A9FC0E3-47C6-4FB6-872C-228111CAF6D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2046cdc7ffc175516c63610e6bee03905739191e","datavalue":{"value":"10.4230/LIPICS.MFCS.2022.59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6584062$49FB0A0C-4A8C-4D81-93B6-669F5F373EB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6584062","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6584062"}}}}}