{"entities":{"Q3341893":{"pageid":3352601,"ns":120,"title":"Item:Q3341893","lastrevid":48752179,"modified":"2026-01-05T19:04:20Z","type":"item","id":"Q3341893","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3876586"}},"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":"Q3341893$016B65C1-6281-4859-AC03-57A11B95E6D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db37999395a54aab64f70008474806005009021b","datavalue":{"value":"0549.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3341893$7C303DD1-9C25-4A76-9156-7B5A762DC9A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d92f5d1cb083ab02204e0e0096060eb69f74ef88","datavalue":{"value":{"entity-type":"item","numeric-id":1090413,"id":"Q1090413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3341893$1665ACB7-6C61-427D-AF27-8460D055468D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4efc08bcb427d9602fc487f25b09b09349687cb3","datavalue":{"value":{"entity-type":"item","numeric-id":181990,"id":"Q181990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3341893$61050229-F91A-4686-8AB5-72E9437963FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"355a32c186d9586aa82df09b9eb223d278a9aacd","datavalue":{"value":{"entity-type":"item","numeric-id":1134519,"id":"Q1134519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3341893$FE20843D-6768-4E4B-8F18-3086909625AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3341893$A48F5A4D-D946-40CC-A41C-344880AC1AE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3341893$DEF9DFAB-31B4-407C-8B53-BABCA122A7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3341893$FBBF61BD-0B23-444F-9C8E-0DF6002A4B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3341893$1D56F62C-84E4-4E59-BC5E-9303EA37BFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3341893$AEF05606-DF63-4FD7-926F-330779275718","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8c8bcbc652d4c047ad87ad6710a22504784927d","datavalue":{"value":"3876586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3341893$5D1FE9EA-AF14-4C39-B306-6CE76EE3D4D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76c3b676e35ac52749b3f6c477b01691c4b0dc96","datavalue":{"value":"discrete logarithm problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3341893$4E3C1B52-D8D9-4388-AF09-4B7A858DFA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d5ecc49e89e16a11d9c12710809994714bc198b","datavalue":{"value":"polynomial-time probabilistic Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3341893$443686DA-60B0-4A67-867D-72FB98373030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ad74150109274772f9e7c380da43845adce1b1e","datavalue":{"value":"deterministic simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3341893$67DBEAA8-F14A-4CB7-9EE3-F3473779FBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41e712b3e4e3e6e09e1cf21493dde485ad82b860","datavalue":{"value":"intractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3341893$7FCC0D56-BDE6-4DE2-BF75-63BE1F98CBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3341893$FACA01BC-530F-4F8E-B2FB-C16B8D1A4DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3341893$97D0CE61-1A95-4F8D-B25B-DE86CA5AB236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3341893$6E2581AD-A099-4890-9F68-01AFC6040C63","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":"Q3341893$7A313429-5312-4695-A0E3-F71C391F5A10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd42161a873c6394723a286c34dfa7e9a9139b6d","datavalue":{"value":{"entity-type":"item","numeric-id":1204523,"id":"Q1204523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d95446c6969c06d42a9657b6e9e688fe8de99bed","datavalue":{"value":{"amount":"+0.8651639223098755","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":"Q3341893$168A29FD-7870-4E03-ADF4-6752D6DCED57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e725bcf92b0e746468b68b15f018458bf6b2be38","datavalue":{"value":{"entity-type":"item","numeric-id":3585016,"id":"Q3585016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d95446c6969c06d42a9657b6e9e688fe8de99bed","datavalue":{"value":{"amount":"+0.8651639223098755","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":"Q3341893$C05507BC-416E-44FF-A3F6-5AA36E08DB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7435de6857c43ecd827d06ca59208a8a054d8ecc","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86edf3b12f2902b360f2f956a48c0ef6f154224a","datavalue":{"value":{"amount":"+0.8559615612030029","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":"Q3341893$1011FD85-64E6-4BA0-8390-8DAE7AF6F08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95d5527f85ee05521034828c4dc5df9a94832c09","datavalue":{"value":{"entity-type":"item","numeric-id":1822961,"id":"Q1822961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bea50f08f25134a76a1e637bf311339f44221d21","datavalue":{"value":{"amount":"+0.8404162526130676","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":"Q3341893$DD85192A-7BCB-4FB0-9B52-6723E504EE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a2b36d84e02650921740351e417e64222d63842","datavalue":{"value":{"entity-type":"item","numeric-id":3787921,"id":"Q3787921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af1536f7e625b6a59b54e0e6bec0aef1790924a2","datavalue":{"value":{"amount":"+0.8267836570739746","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":"Q3341893$221B1913-E19D-4EE0-9C3F-6BE42B162694","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3341893","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3341893"}}}}}