{"entities":{"Q1706155":{"pageid":1716896,"ns":120,"title":"Item:Q1706155","lastrevid":53046974,"modified":"2026-01-24T02:59:52Z","type":"item","id":"Q1706155","labels":{"en":{"language":"en","value":"On the computational complexity of problems related to distinguishability sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851689"}},"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":"Q1706155$3AD2A9DF-3031-4D72-8E8F-DF167364A132","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a5e9b5006a2ff74725b8ee5bfc5cf177863f0fd","datavalue":{"value":{"text":"On the computational complexity of problems related to distinguishability sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1706155$F1952055-859F-40F6-B79B-99CA0BD16E81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09adf2d7a6a0e2b33c9838d2ebd546813c70270f","datavalue":{"value":"1390.68396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706155$6933B8B8-089D-4087-9BFC-4F7DC84BA5FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1704a18cfd2f14b89a97fd334fb2dab6ea6630e","datavalue":{"value":{"entity-type":"item","numeric-id":198230,"id":"Q198230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706155$1638A0E1-77E7-4C0F-8EF9-3EF85A2F3660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a421b26bab4d735705f840f05538360a6f933b65","datavalue":{"value":{"entity-type":"item","numeric-id":896679,"id":"Q896679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706155$DB5EA852-71C0-4F63-A250-ABD01968ABE6","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":"Q1706155$D6F99EB8-E448-4A0E-BF30-4158FCFF8716","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b370aaa83f4efe6143e52606b64b18fd663e7c7","datavalue":{"value":{"time":"+2018-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1706155$EC7F0005-26C1-4023-B6A4-ABE29D1360D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706155$3FA50C7E-4AB3-4B2E-9DE6-9680022543FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706155$5E3FA60F-9291-46AF-9836-66737B233D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706155$78927928-4972-4CF1-A974-C77488ACB88E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4f4442efac6f67e356b7b53de7ef23542f291be","datavalue":{"value":"6851689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706155$D77BBCB8-0674-4A45-9D3E-AAE2B8C05425","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"060de980b6e7776d5a36b195e07014aa53acf9ae","datavalue":{"value":"distinguishability sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706155$4F8827D3-DF68-4A0F-A7DB-AA5A8A9C2B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fa36130e82077da1500a611dfdd0f247e985b15","datavalue":{"value":"synchronization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706155$6F60C285-4954-4AE6-AF08-EE56D7667809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706155$7C3195EB-B509-406D-9857-F6A011902BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706155$DD1514C7-45DF-4694-82E8-7EB03D8BE937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48cdf9e9dce5340311941627ef49e0cce7efc223","datavalue":{"value":"deterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706155$35CFA87E-D623-4157-A47D-9253AEC64F1D","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":"Q1706155$FEF3A50E-32F5-44D4-A4B2-6EF53F3E9E06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c27209e2d8aa7de344aa18d41fc74f06ba49c7c","datavalue":{"value":"https://doi.org/10.1016/j.ic.2017.09.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1706155$8BA9299D-FB1B-4458-A9DD-0878778492A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e8f68ddc9bdb43c703bcacb0b164e6735bbf7de","datavalue":{"value":"W2751846635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706155$81D2742A-5A28-4385-B044-F3EFB53D4BF3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82809b9dfb828731e3c7e1690fc592e40f8f9a6","datavalue":{"value":{"entity-type":"item","numeric-id":4589234,"id":"Q4589234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706155$F8E8265D-538A-429D-A81B-89913E7EEE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25671577fa4958887cecc5eb5572a0caef1b2663","datavalue":{"value":{"entity-type":"item","numeric-id":553312,"id":"Q553312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706155$12F39D30-FB4C-43DD-8020-C6E93F7FE727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a3c2c48e8711a06cbe33fea6900c75fca5b0cd","datavalue":{"value":{"entity-type":"item","numeric-id":3540093,"id":"Q3540093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706155$C0D1B58F-07AB-4DC1-95A3-18565DC4DD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706155$09AEB2B9-EDCA-442B-BED6-64C17E267520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e78d7d44652f20c2a60f72580420d04a08808e1","datavalue":{"value":{"entity-type":"item","numeric-id":4277533,"id":"Q4277533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706155$8F51EA1C-5BD6-44BF-8C26-822EA68E348C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"656a88094d3818a28a699dfaea22a6fc84ea05fc","datavalue":{"value":{"entity-type":"item","numeric-id":3707407,"id":"Q3707407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706155$0BD78BA9-98E1-4370-8632-03CD8F4A8552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3baa15d3ebc8f013bb1c5bad57c1b9f6aadaf95","datavalue":{"value":{"entity-type":"item","numeric-id":1186807,"id":"Q1186807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706155$41912466-E6D6-49E3-90A2-A33708EC4447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706155$EF3880B8-F78F-4C71-9C4D-2BF9FC451CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186efa9cbcaad91d0d4ad1f36de56ca7d39bfe2e","datavalue":{"value":{"entity-type":"item","numeric-id":1099620,"id":"Q1099620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706155$AC108E7C-08FF-4DC4-8387-8B7A77F1F3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcd71ac0ee1662e3c5c0f5046af9d7c75419ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1221749,"id":"Q1221749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706155$EB2B640C-E1B0-408B-8DFB-582E71C2739D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b869a592f2e6bb7fb0491533418948c06c10d23f","datavalue":{"value":{"entity-type":"item","numeric-id":1114402,"id":"Q1114402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706155$CBD190E2-02F7-4197-8150-3A0FC0FBCD21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d57a1519626c578ff1e2d6fa1b644563dcf84da8","datavalue":{"value":"10.1016/J.IC.2017.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706155$7C62079C-876B-4506-942E-FFEAFB996B4C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efe34b100bb4223c8e2da01d6b63a1d2b9048be0","datavalue":{"value":{"entity-type":"item","numeric-id":5500686,"id":"Q5500686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0da883d8bff028d6ab509708009335fb45780193","datavalue":{"value":{"amount":"+0.994398593902588","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":"Q1706155$44556E9F-13BE-4C7A-A8AE-D970C8687D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cba655a170d937c1434611a65519c33efebe1c35","datavalue":{"value":{"entity-type":"item","numeric-id":1678755,"id":"Q1678755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cf2051d0b1d2ec86f4ef5fe1af92cf50012d3f7","datavalue":{"value":{"amount":"+0.7877876162528992","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":"Q1706155$6BE938BE-5BFE-42F6-B8E6-D2F88C663DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fae616dcabd3defe6f1a43ab3f26b191045ced2","datavalue":{"value":{"entity-type":"item","numeric-id":4589234,"id":"Q4589234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8d251796c731f101e56cfb2035dd7d8fc3fdbb7","datavalue":{"value":{"amount":"+0.7831901907920837","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":"Q1706155$5AEDC191-7150-4EA0-B196-E47C49ED94CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06ef63b9bfcd552e807fd3da4ee565d73539f0ed","datavalue":{"value":{"entity-type":"item","numeric-id":3091460,"id":"Q3091460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ed8285b7ae4775cfa22635cb1768da853fdeb1","datavalue":{"value":{"amount":"+0.7720342874526978","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":"Q1706155$69DF9E00-002A-4C01-A8C1-C3DBF91E5689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71b34dff235192f63b46edd2e38ac54a08d6733d","datavalue":{"value":{"entity-type":"item","numeric-id":5496198,"id":"Q5496198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cdb0ed93a4cf0ff290e37e9199e4fa6e70bbadb","datavalue":{"value":{"amount":"+0.7697385549545288","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":"Q1706155$28F44E26-EE70-4124-B609-C81A91A4948B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1706155","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1706155"}}}}}