{"entities":{"Q3654383":{"pageid":5684289,"ns":120,"title":"Item:Q3654383","lastrevid":50865821,"modified":"2026-01-15T12:03:40Z","type":"item","id":"Q3654383","labels":{"en":{"language":"en","value":"A 2EXPTIME complete varietal membership problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5653739"}},"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":"Q3654383$973CFECB-1534-4F74-A09E-BA0802551F3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c635ff36dd578752bc7da064f7f4d85848894d3","datavalue":{"value":{"text":"A 2EXPTIME Complete Varietal Membership Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3654383$EF5B6BD9-B6D6-4474-AACD-566AE219A4C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aaf019bb65c7b341801a8f7a2f2c6cc5733126d4","datavalue":{"value":"1192.68369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654383$B4FCB7B1-4B00-48E2-8187-52F814BE5879","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"692fbff6dfa2da1be13dab3c2e2bdc8f008eb2b4","datavalue":{"value":"10.1137/070680801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654383$7DE097F4-B99E-4F27-B7A3-6781E6C9F2B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af7819e40fba60229f4cb993c9b23b1f25939772","datavalue":{"value":{"entity-type":"item","numeric-id":494633,"id":"Q494633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3654383$4BF55D13-12D3-4F5B-8C24-EEBBC847C398","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3654383$C3752759-867F-4FDF-A57D-34B7C9F433AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92cf555916d59fb417884b9a08f363c4d96dea85","datavalue":{"value":{"time":"+2010-01-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":"Q3654383$21E3DD60-2204-4261-B81B-78BE0DDACE89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5bad9e660b30069f42e039980270e6b03a508840","datavalue":{"value":"https://semanticscholar.org/paper/051a5a00d045f98ed6d7dd1d53351c192ad5d6ba","type":"string"},"datatype":"url"},"type":"statement","id":"Q3654383$E378D9B6-3294-4DE8-94D4-D16E934B68EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654383$5C0730C9-266E-4D29-81DD-C656CB582B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a65487c7726591096aeacf67e5838b6764f4f370","datavalue":{"value":"08B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654383$1B0AEBF0-A55A-4594-BC93-B5BEC39B2DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"602d7e96b613d2f356db81712453cadad0417631","datavalue":{"value":"08A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654383$D9A70520-167E-45CA-8D6D-318CD5AB3087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"092d9a7dfbbaaa84ba458f8d83190fce94c9aa54","datavalue":{"value":"68Q65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654383$8D9870D7-8B10-4CD1-B9CD-75FA81657FAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"142e16327f9ef5bcd935fad8bbac780def8436c8","datavalue":{"value":"5653739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654383$21E5F268-65EA-4F98-89C2-9E0290FD6EEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0aa9f8c140924093c77d5c62a2b178bb48468c28","datavalue":{"value":"varietal membership problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654383$4FEB7710-1EA0-4CD3-AE15-EC764936DA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654383$0471A24E-B99F-4C68-A47E-4D9A4A12EF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e50ce38308f01ca297f95bf48afa6e9b32e723f","datavalue":{"value":"hyperexponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654383$862406D1-BD8A-4503-A068-F6F83033B931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92caf16c6ea57f9885da64f74196f15c97c0ebb4","datavalue":{"value":"alternating Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654383$95C90239-8A5E-4260-989B-ABACE871C492","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":"Q3654383$934B1AD7-5309-4328-A4FD-940B689CBF39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a48592438e5b3a58602c8632c11205007afa9187","datavalue":{"value":"W2083563264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654383$36CE7A1B-0B7F-4C73-BB09-46F816C01594","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cceabff810e15855584b747ea43d4106f5d30d1f","datavalue":{"value":{"entity-type":"item","numeric-id":3502845,"id":"Q3502845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"794fa1edbb134ed635d613400fb1040c2fd058ab","datavalue":{"value":{"amount":"+0.8264849185943604","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":"Q3654383$F6FC36A0-E80E-4E9E-8F32-FCD0867A3D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e11bc3cbd46f577ea6d0a242075333ecb3ad035f","datavalue":{"value":{"entity-type":"item","numeric-id":3601326,"id":"Q3601326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20b4255f21a15edd6106d072cdbe89fd5537aff7","datavalue":{"value":{"amount":"+0.8213863968849182","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":"Q3654383$D27CAAC4-2FD6-4012-931C-0274A645D20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db98fda77f542ae710cc88fc65de50a88cb31716","datavalue":{"value":{"entity-type":"item","numeric-id":3043639,"id":"Q3043639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0dc8187eba67ba027a4db4c5511fd8355e3fdd8","datavalue":{"value":{"amount":"+0.7851897478103638","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":"Q3654383$12B30A09-964A-4BC4-8469-B3BB11E023B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f7f532d68c9edb8ff17b80b8c6bf29ca49476cd","datavalue":{"value":{"entity-type":"item","numeric-id":4686441,"id":"Q4686441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04709ecc1f215bf683fd10b725c704d0ca3c1da7","datavalue":{"value":{"amount":"+0.7770137786865234","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":"Q3654383$F75F5651-7D8D-45A0-AA42-0CD0834EBCA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a269eb7f20e704f936b2069eaec8862d692f35a5","datavalue":{"value":{"entity-type":"item","numeric-id":955009,"id":"Q955009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5241dfdcc94bb665a69c35b8a3156bd353b070c7","datavalue":{"value":{"amount":"+0.7654696702957153","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":"Q3654383$F792317F-4848-4ADC-9C25-C511429A4A4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3654383","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3654383"}}}}}