{"entities":{"Q3799800":{"pageid":5829706,"ns":120,"title":"Item:Q3799800","lastrevid":88797245,"modified":"2026-06-04T15:29:46Z","type":"item","id":"Q3799800","labels":{"en":{"language":"en","value":"Complexity of the diagnosability problem for a general model of diagnosable systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066601"}},"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":"Q3799800$878D0560-3030-46FC-A071-B67774CD5D83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e35f77ec507cb982bb57f74f4531ef188d2654f","datavalue":{"value":{"text":"Complexity of the diagnosability problem for a general model of diagnosable systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3799800$F5BC4538-61E1-434A-843D-FC5E8646D714","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae3cfb7d1ad127ea79e08cb527df3175543c2662","datavalue":{"value":"0653.90029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799800$E092279E-3805-480A-90AF-6B75E8A8143F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3869de0173fe91db8ff635d6d018575453999810","datavalue":{"value":"10.1080/00207728808547159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799800$4A861C39-EE56-4EB1-BBDF-2E4339F59F3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3799800$DE5A61A1-994F-42FB-94D4-74C6ADEE6222","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799800$22EFF120-4646-48F8-9677-5FB82A5D31FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799800$7C307243-CA2D-463B-BAFB-507CBD589B08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d896aaff2e758e16ed67709f83d0d6b9ac0a5da","datavalue":{"value":"4066601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799800$F9402A95-9A8E-4E09-92D6-455AA274DC18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b852a544bcd2888acd5bd1ef0c31b54c2e6e75a3","datavalue":{"value":"complexity of the diagnosability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799800$E865D24B-FB01-4C80-83C4-3CF5221D2BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05cb51ef04aabd0851881d84b1e11b1f2ab2f8e4","datavalue":{"value":"self-diagnosable system","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799800$2F2032CF-FA27-4FD4-AF3C-CFAC23893134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799800$543A59F7-BF47-409A-B4B8-2E00B7FEB0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799800$5C0FD174-6271-4941-A145-773DD4B3211A","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":"Q3799800$01347676-A0B8-4A43-80F4-1F38937B39AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c2269a883278ee6751ec030f60643e340ac513f","datavalue":{"value":"https://doi.org/10.1080/00207728808547159","type":"string"},"datatype":"url"},"type":"statement","id":"Q3799800$D8A25793-CB78-4B95-8E03-CBAD6DF931EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75b9e69c542829b2658e604500e56b70168832f0","datavalue":{"value":"W1999966028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799800$E191450C-CBB4-4DE8-9213-12E1C10AAA13","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"45fe5e63fd66a4c06921c35ea9057170447f6ce6","datavalue":{"value":{"entity-type":"item","numeric-id":4087077,"id":"Q4087077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799800$4E493C1C-5FF0-42BF-9E6F-23A92D7AE419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56415d29dc5b920e94758149bcc10e94e4b078e3","datavalue":{"value":{"entity-type":"item","numeric-id":4096862,"id":"Q4096862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799800$C433C05D-D2A3-4C6A-948D-38132397CC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4721a830198a06b19fd52209784ec7889c875d6c","datavalue":{"value":{"entity-type":"item","numeric-id":3676065,"id":"Q3676065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799800$10ADE057-A9C5-437B-ACB0-F816F6898140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799800$F35C8F39-5EF0-43B7-BD8C-53303B05A661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4496c33909545b105a89e2aef79b7075f0f19a4","datavalue":{"value":{"entity-type":"item","numeric-id":4404788,"id":"Q4404788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799800$5FBC650A-6B85-461D-A6B1-E0354A7A4305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89ab6ed70c2668e503e990defd5edaba2194beb","datavalue":{"value":{"entity-type":"item","numeric-id":3914901,"id":"Q3914901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799800$4D3F6AA9-39C6-45FC-811E-99C9032D7842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcc28ec439e59844491e15be6d04775d7013e678","datavalue":{"value":{"entity-type":"item","numeric-id":4175198,"id":"Q4175198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799800$8C932DDA-5D1F-4B0E-B945-617131DC0FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4de9bd241391b21dd9a113ddf269967634bc4cc","datavalue":{"value":{"entity-type":"item","numeric-id":4107937,"id":"Q4107937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799800$2C2636E5-8A9A-498A-BE21-5DA9A5B6ED71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8c358d0be2040daad9b858cd570e0dfe435285","datavalue":{"value":{"entity-type":"item","numeric-id":3877569,"id":"Q3877569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799800$7AAEA083-E7EA-4B3F-AB92-E73F7B5F8B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0bd071c5b3c2101192aefadb7a29c2938d2230","datavalue":{"value":{"entity-type":"item","numeric-id":3695209,"id":"Q3695209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799800$9C8B66BC-7F10-4F9E-8DBA-FD2B7177AF3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"875d0c968398ccf5a63e66b590aa36b992f23c54","datavalue":{"value":{"entity-type":"item","numeric-id":1091356,"id":"Q1091356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51314bf6826b926e298545eb9a93c736d4619537","datavalue":{"value":{"amount":"+0.9629955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3799800$54B1C8FB-0291-440C-AB28-9C867EC1F5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d88947ef48ff6a3f3d460f8795f95e53c8341c64","datavalue":{"value":{"entity-type":"item","numeric-id":4028116,"id":"Q4028116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a50aa1e549122046cc2f6db117c5f52f47e805c2","datavalue":{"value":{"amount":"+0.89391553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3799800$C218FF5F-9A0A-4267-A11E-7DD5D422E275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d875cad1dae0098dc42eb7746092ac41cf7f6726","datavalue":{"value":{"entity-type":"item","numeric-id":4806602,"id":"Q4806602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"593da4bbfc1f4a31796c521f444b7f3f5426f990","datavalue":{"value":{"amount":"+0.88736904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3799800$1B4A5FF5-014A-4586-86AE-F0FF1A3530A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"294bfd301ea24550e8c7660290ff7b285822c5b8","datavalue":{"value":{"entity-type":"item","numeric-id":4852346,"id":"Q4852346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09d53d4829a07b114c4bc4857282a65a485631e1","datavalue":{"value":{"amount":"+0.8867835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3799800$087AC904-1CCD-41B3-AEF3-FAA2F861D05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83087784b21f816141d4b076c0395afa65da557e","datavalue":{"value":{"entity-type":"item","numeric-id":4277109,"id":"Q4277109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5b7a22c851d29483acb02758f715e705fe3a769","datavalue":{"value":{"amount":"+0.88610256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3799800$9D8FBAA6-FD3D-4A2C-9616-2A07A35C39BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad42e427993b044e9ec643f12eb065b49c307e7","datavalue":{"value":{"entity-type":"item","numeric-id":4975060,"id":"Q4975060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bedd5637e78d09ff574dae4cb8eb64603a7e1441","datavalue":{"value":{"amount":"+0.8860651","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3799800$17E801B8-DCE7-4D0D-9199-2673E4895FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e430fc25b4fcffc10b770bd08c8a901f0de469a","datavalue":{"value":{"entity-type":"item","numeric-id":3753937,"id":"Q3753937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aead0d9b819c6bbb15fe567736d573f57712702","datavalue":{"value":{"amount":"+0.88021916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3799800$33479ACA-6449-4ACC-AC63-ED431B0BF337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"391916a0a48d2daca56279ab109df9bbc52fbd60","datavalue":{"value":{"entity-type":"item","numeric-id":4312414,"id":"Q4312414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ee1d2cfdff0a538948480d1dcbf1de3a79e8eda","datavalue":{"value":{"amount":"+0.87981135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3799800$9B8420B2-6209-4339-82D5-EF6E27AE7C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc561eeaf50f6d80ce21065caa0b0ed5239a8e8","datavalue":{"value":{"entity-type":"item","numeric-id":3817610,"id":"Q3817610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbc14f9b3e1cb1bdb3387d946488c9deb321dae0","datavalue":{"value":{"amount":"+0.8791647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3799800$D097A5E5-BB65-460A-9346-E17A1F2C0C41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d28953bd0f0c2d8508713f8e55254124cfc990d","datavalue":{"value":{"entity-type":"item","numeric-id":6544798,"id":"Q6544798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799800$CB834B80-6A17-4836-8C16-DEAD28E44FC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of the diagnosability problem for a general model of diagnosable systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_the_diagnosability_problem_for_a_general_model_of_diagnosable_systems"}}}}}