{"entities":{"Q2088618":{"pageid":2099360,"ns":120,"title":"Item:Q2088618","lastrevid":78256874,"modified":"2026-05-06T11:09:50Z","type":"item","id":"Q2088618","labels":{"en":{"language":"en","value":"Finitely generated structures computable in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7596643"}},"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":"Q2088618$348C5CED-2398-4235-A489-1669D1BE111D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2288f95c7d551cb743fd06e9e6d548926790d36","datavalue":{"value":{"text":"Finitely generated structures computable in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2088618$5D7A9754-0F0B-49EF-9E6D-C6319731A1CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21aaf98bcf31ae939aa46f6d0569e51ffdd7bc93","datavalue":{"value":"10.1134/S0037446622050019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2088618$96DA3665-B875-46BB-B9A4-F8A9F77218E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbef5af0ce4451bdf7240f57af73c18961b8a811","datavalue":{"value":{"entity-type":"item","numeric-id":251872,"id":"Q251872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2088618$39201678-844B-404D-98BC-8691B0876B1E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"61db58adbdfd69e4efef1201cb3d1298d7fdae94","datavalue":{"value":{"entity-type":"item","numeric-id":178377,"id":"Q178377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2088618$0DB46BD0-4C0B-4AE9-871A-49E854344E0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c4b8c625cce62e7d70a9b6e0084c4288e777869","datavalue":{"value":{"time":"+2022-10-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":"Q2088618$23189964-65D6-4E82-AAF2-7E0122DEF30F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"56528a547afad658a2bccf50696c0882526c82f7","datavalue":{"value":"03Dxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2088618$3B8472DE-C227-4968-9CF3-D8B8F268FE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f97231c38032b2cb868c18061aedc088fc6d95c4","datavalue":{"value":"03Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2088618$0D978E15-31E4-41E4-B177-2E42986C4F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2bfde6547dea2a8b42a92f238b1fe560f4085347","datavalue":{"value":"13Pxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2088618$83D1165A-C822-4454-8669-34721D9464A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc781aba461274180286a591756622086da45d03","datavalue":{"value":"7596643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2088618$BE979FE3-E74F-4D15-8408-DD6591DF1E04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d96b00b703394dec7a131f196d03a78971399e8","datavalue":{"value":"computable structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2088618$E9848283-2E5F-4725-AB30-D49BE4B23EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdc5f36893e170a997246adb218ecc59dab440c3","datavalue":{"value":"polynomial computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2088618$26178819-D16D-44FB-9DF5-C788B0D412EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b685acef9baebbba70a348afa943c2c2ec475cf","datavalue":{"value":"algorithm complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2088618$EE630845-D180-4665-A1A0-31738230B3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"353994e8fe4ea46c7967e2c391669c471c4ec902","datavalue":{"value":"semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q2088618$4008D8EF-47B1-48C1-B1CA-BF28C04C2511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36c2c990981f9c9594b70bf6086c9fd5e77cc4ca","datavalue":{"value":"group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2088618$009ED21A-D4DF-4E3C-91BD-C78EE9339C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e23ae50adcd0d004a788b012b9dc00469ca8bd4e","datavalue":{"value":"ring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2088618$61C19053-B2EA-4DC9-9965-E60B094B63C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ddba0d0ce186037de86143e700b38426a70c8c","datavalue":{"value":"field","type":"string"},"datatype":"string"},"type":"statement","id":"Q2088618$F05472BA-B853-4D0F-9DD8-AFC20BF78997","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":"Q2088618$8A1E715A-1B25-4FE0-97FB-F10BCF73FCA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67ebd977bfa90ac2fedeed1040e81505630a4c12","datavalue":{"value":{"entity-type":"item","numeric-id":4461098,"id":"Q4461098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2088618$17B0BB33-CF7E-4D7C-A255-6C080C06BAFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd798b1efb60fd4a7005405734baf47320ce85fe","datavalue":{"value":{"entity-type":"item","numeric-id":1182471,"id":"Q1182471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2088618$3BA83E7A-1131-476C-BFAF-F66FF119DF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5567e892a2b97a622a2794edfd0d5518ba4dfb3","datavalue":{"value":{"entity-type":"item","numeric-id":4249365,"id":"Q4249365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2088618$19E2B7C1-16FA-4CE9-86A9-117148B6AA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3e97b26002280f9f809ba5748da7ac804b97361","datavalue":{"value":{"entity-type":"item","numeric-id":5338325,"id":"Q5338325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2088618$D5E85FA1-6CCC-48E7-A6E2-595908EC8730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c65942d8bb2c96d0bd1e2739a9a3ec3029fd30","datavalue":{"value":{"entity-type":"item","numeric-id":1731520,"id":"Q1731520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2088618$1AE19CC9-AE0E-41DE-AE01-F9E498B30FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050c1a76fbc1841b490ec5a5722231314da03064","datavalue":{"value":{"entity-type":"item","numeric-id":2401536,"id":"Q2401536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2088618$FC599AEC-0352-4CE8-9881-A13C5755F161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d6ac6c951b08506e40cfc5ab2f49c4ef38c6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":784464,"id":"Q784464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2088618$66EFED4D-C3EF-4B6F-AECE-F8A1B5B8682D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7153af1de2936fe22fc2459ff8f44ccc8285559","datavalue":{"value":{"entity-type":"item","numeric-id":528478,"id":"Q528478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2088618$6E9735EA-4771-47D1-BA89-39499F3ADF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2088618$7EE3B43E-A466-44E0-9923-07747D1CFD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b402bf04b6b44b965ee07222cc726dcdc44fee8f","datavalue":{"value":{"entity-type":"item","numeric-id":1213972,"id":"Q1213972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2088618$20185860-97B0-4B9B-BFCE-FC24F4AB6273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0306160e02054d0f814e88abc4520dafba962db2","datavalue":{"value":{"entity-type":"item","numeric-id":1296522,"id":"Q1296522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2088618$A29FFEB8-355F-4820-BC27-05479264D356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d65f813b7bf62e89eaf2eb886e2ecf258499df","datavalue":{"value":{"entity-type":"item","numeric-id":4221106,"id":"Q4221106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2088618$ABFAF4D5-B435-497A-A048-FC3DFC95707C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3a45771370221f4e7d484b10861f6b1167b27b7","datavalue":{"value":"https://doi.org/10.1134/s0037446622050019","type":"string"},"datatype":"url"},"type":"statement","id":"Q2088618$E8C4D2A6-6A35-4E83-B846-F5E2854EB96E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc303c2f7972bc174d951fc52581f1d421c5ae0d","datavalue":{"value":"W4300594599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2088618$C063F3AF-8DDA-481A-A9E1-D810B228F90A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e42742934ed564338321a3983aa9a9e5c285acb","datavalue":{"value":{"entity-type":"item","numeric-id":2401536,"id":"Q2401536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c7c57d80f133a3bd183974f24d4bc5022584809","datavalue":{"value":{"amount":"+0.8440212607383728","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":"Q2088618$5E73DE2E-E9B5-46FB-9DBD-A2686915EFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2f8632ee39c1bd18ab05e4e37e9c6f739269b3e","datavalue":{"value":{"entity-type":"item","numeric-id":5710719,"id":"Q5710719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44d4e4e3387cb1f3f62bed22fdc141e486abee7b","datavalue":{"value":{"amount":"+0.7784174084663391","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":"Q2088618$80FC5761-6802-4B36-9A39-DBB27837CFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66f1c42ec50da1e041b4d58519a022ade366fe31","datavalue":{"value":{"entity-type":"item","numeric-id":1182471,"id":"Q1182471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb4dfbf98ac94805d65c864a3d6cd5c8a6e599bc","datavalue":{"value":{"amount":"+0.7714143395423889","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":"Q2088618$9EBB5C70-CE9F-4C4B-B605-6E29B2A4CB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74fc477b61f01500b33396a9fad620a8293f1b7d","datavalue":{"value":{"entity-type":"item","numeric-id":2145863,"id":"Q2145863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eaba768f3f7ddac745ed6ef2e8268b54e4a6e68","datavalue":{"value":{"amount":"+0.7635267972946167","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":"Q2088618$C7E51ABC-66C2-40AB-B9D5-C41AA3025998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"346dc86711dd7454ce46021a5a2068b9ef70f0fd","datavalue":{"value":{"entity-type":"item","numeric-id":2003917,"id":"Q2003917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1e17f1ecc755220c5ad2a943352c90a9463829b","datavalue":{"value":{"amount":"+0.7614085078239441","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":"Q2088618$A5F921AB-FD0D-4B02-ABCA-82621D97DB24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finitely generated structures computable in polynomial time","badges":[]}}}}}