{"entities":{"Q3839875":{"pageid":5869780,"ns":120,"title":"Item:Q3839875","lastrevid":54496457,"modified":"2026-01-27T10:39:04Z","type":"item","id":"Q3839875","labels":{"en":{"language":"en","value":"COMPUTATIONAL COMPLEXITY OF TERM-EQUIVALENCE"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1186370"}},"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":"Q3839875$0C0FD772-F6AC-4B7B-A968-0AF0AE708430","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3080bdd7935ed7136f602d5436ec809a50daa30a","datavalue":{"value":{"text":"COMPUTATIONAL COMPLEXITY OF TERM-EQUIVALENCE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3839875$63DFC45B-A28A-4290-8FAD-326C7B0F1152","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"654a31ec150620dea10379c4dc34d34a3cc5d998","datavalue":{"value":"0931.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3839875$AEAAC5EC-87DC-4743-9D67-5BDB07B2733C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"878f24a064ada38a6a7037a7812c24fdc5875f5e","datavalue":{"value":"10.1142/S0218196799000084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3839875$59BE87E5-DCDF-4671-B9EF-968D4FFBCE70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81e71bd65fef6209c6692929ed69066d2270dbd3","datavalue":{"value":{"entity-type":"item","numeric-id":235682,"id":"Q235682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3839875$CADA8E9A-1E28-4C81-8AF8-C60272668D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f371de103517346fec229445823f02e84826a69","datavalue":{"value":{"entity-type":"item","numeric-id":673643,"id":"Q673643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3839875$BEB42AD5-9DDC-4B5D-B4A9-490DF38F825D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ba637809b53e4790813aa0d55f52c072a29a3af","datavalue":{"value":{"entity-type":"item","numeric-id":235683,"id":"Q235683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3839875$C8BA22CE-8E63-41AB-A93C-72313A7DD8AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7f4e75461d95037e69d585d3faf5530e0368f039","datavalue":{"value":{"entity-type":"item","numeric-id":2703070,"id":"Q2703070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3839875$27E55E25-BEC0-485A-9E23-96CB4BE406F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5692ae0feb9ef55d32bada1571dc0e7027d76ea0","datavalue":{"value":{"time":"+2000-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3839875$45E5AD5E-6BAB-445F-AF3C-15C92681A0DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3839875$C55AC625-DC37-4069-A8B1-8E0445880438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"602d7e96b613d2f356db81712453cadad0417631","datavalue":{"value":"08A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3839875$8A3C5F6D-DEE7-4C7E-B0B6-8E636B4F0323","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9cac3d6b9cec0f10852f3a23681ca3e3e3e5ae6","datavalue":{"value":"1186370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3839875$AE0C3D28-738A-443E-A6D9-8D00CBA3B7C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92caf16c6ea57f9885da64f74196f15c97c0ebb4","datavalue":{"value":"alternating Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3839875$AA18582C-07FF-49E9-AF1B-43B1602EA3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7fe2f2415709197ca17d2732570ef76c1e4f0b0","datavalue":{"value":"tree automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3839875$509607E7-96FD-4EED-AC19-51DCCDD833F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e2919efda3d9828b76deb30a63d62ca5b413914","datavalue":{"value":"clone","type":"string"},"datatype":"string"},"type":"statement","id":"Q3839875$4CC170A4-9837-41CB-8052-B0B1C0A9F93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf5aed45a69a3d87b835a7ac055702319a4e486d","datavalue":{"value":"term-equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3839875$B649DB21-427B-453F-BBEB-1FA8F67926BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d12e51f7d2438567b51bfce46972f6255ef9f3","datavalue":{"value":"exponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3839875$918115EA-CA57-472B-9CAA-AD2B4F2B38BB","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":"Q3839875$3D00101C-D8FF-4431-83E7-F04C4588B7FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"96799e6f2b17a2e37cc41d736e6f0ae192b84ef0","datavalue":{"value":{"entity-type":"item","numeric-id":1183604,"id":"Q1183604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3839875$D57F4FEF-F7C2-4570-BC3D-5B73FD4BEA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3839875$07BFB4CA-4A3C-479B-9C24-AD8CA9BD40B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373c65ef4069b52a23fe230e08a271e32f56a00a","datavalue":{"value":{"entity-type":"item","numeric-id":1235982,"id":"Q1235982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3839875$002F595A-CBEC-4A95-993D-8C357934AB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d396cb7909eb8ef7cf9892a2d4d1be562fcbdc7","datavalue":{"value":{"entity-type":"item","numeric-id":4109298,"id":"Q4109298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3839875$F41E8A7D-EEB4-47CD-96E5-A2F5564FDE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3839875$EF29EDBD-023F-4EA6-ACF8-17C0EFD38DD1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7fa079cd7e611a3c52e00327126548f40f6460","datavalue":{"value":{"entity-type":"item","numeric-id":4251048,"id":"Q4251048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a88beb77de07094eef3879f335adabbb71b1992","datavalue":{"value":{"amount":"+0.832400918006897","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":"Q3839875$D86F677C-6485-42E5-93B2-6049A533A9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0ac5b64e8093ab4fd43ca76cd44b7e4ff2ab3b1","datavalue":{"value":{"entity-type":"item","numeric-id":4507355,"id":"Q4507355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e790cca6bd93130605f664ec2eba6c993ee4fad","datavalue":{"value":{"amount":"+0.8187445998191833","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":"Q3839875$701FC61D-30E4-4D8F-85F7-9670290BF9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18501efed04dfeae10c2544553ee7c0bb8c5e00b","datavalue":{"value":{"entity-type":"item","numeric-id":3730018,"id":"Q3730018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bc001f85a156baaf790b53f8e8dfce8d2b57b09","datavalue":{"value":{"amount":"+0.8007628321647644","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":"Q3839875$27A89AD6-746D-4745-970C-DDC245812D9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3839875","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3839875"}}}}}