{"entities":{"Q2830210":{"pageid":2840947,"ns":120,"title":"Item:Q2830210","lastrevid":52670195,"modified":"2026-01-23T05:49:37Z","type":"item","id":"Q2830210","labels":{"en":{"language":"en","value":"Problems on finite automata and the exponential time hypothesis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6650025"}},"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":"Q2830210$998FBCA1-1AF1-4DE2-8EE2-20E30F2EDACB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cd027c40d5248d6179716562d206cf455b72d17","datavalue":{"value":{"text":"Problems on Finite Automata and the Exponential Time Hypothesis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2830210$412645E5-9EF6-4368-BEAC-F9CEA929C7C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bfb3cecaa1e7a0183afb3b0b247ca4b15e5f3d5","datavalue":{"value":"1475.68152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830210$E631EF23-6D37-4131-9810-E4374A978B7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54474ef342460c94e5d7da6cf7495c03e14bc6ce","datavalue":{"value":"10.1007/978-3-319-40946-7_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830210$11F68F05-45F7-49D5-A0D9-7A6978EE04B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830210$DD9AE50C-5882-4DD4-9435-EF70D47F1456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2544a2aff544dc84ffd23bad61458f6d1fd945ff","datavalue":{"value":{"entity-type":"item","numeric-id":347113,"id":"Q347113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830210$D17B548C-BA4E-47E6-A370-A8082F5DB0B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf83f812d2bbb21784a7f63045abdaccf0cc333b","datavalue":{"value":{"entity-type":"item","numeric-id":2830201,"id":"Q2830201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830210$5B47006B-0E79-4C81-8985-C6B644D100DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a075bd554bad2b16430b9c44ca6d378726682638","datavalue":{"value":{"time":"+2016-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2830210$909D0A71-1E43-499C-9FAC-B2E41D8FEE71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830210$C08DE73C-37C1-4993-87CD-6FC1A328F06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830210$11055B87-7FD9-4E8C-8AE4-192191C0ED7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830210$DAE75EC9-7673-42EF-B3AA-FD45DC13EEEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e28a15349a7565a98efe33d424495379fd5af9f","datavalue":{"value":"6650025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830210$4925E31E-D5F7-44DB-A325-68F03FCE9F0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2830210$C5047FE9-308F-4EEA-A5AD-875D4E94BFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2830210$FFDC18DC-58CB-4C24-BE4A-75F025C93A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85a91c3387b2bf7ca4b50b1ae4307ef40a1aade","datavalue":{"value":"universality problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2830210$A5BFE112-1F57-4414-BE99-8574880BF09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf0a69ff86a1d56569a9610bc144fdfce86ab79","datavalue":{"value":"equivalence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2830210$FA29EC46-47B9-4DDA-A916-013209E7BA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5f476ba3bde6c62383aba2ded0915e5a5207b4","datavalue":{"value":"emptiness of intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2830210$3BAD49F8-44E4-4E08-B7BA-B703974B83A2","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":"Q2830210$99075AB7-2DB0-4B9E-8264-C8BB3D77FD4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e512b2fb6ecabe63d7fed723e376e2c67673a01","datavalue":{"value":"https://doi.org/10.1007/978-3-319-40946-7_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2830210$7FFAB391-03F1-447E-A73C-E38E2CFBDE1A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"033b365d287e4de34a83fbca77b50ff703273400","datavalue":{"value":"W2506511039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830210$E95008FF-1B00-4986-849E-A15A95715877","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c48b799d30c64e9d23eb32341dac746f5ea11c","datavalue":{"value":{"entity-type":"item","numeric-id":4302805,"id":"Q4302805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830210$74BCB201-6585-4FBF-AF36-FB1CDE326151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69d90cc4fbc5f5010b872b4415e8fd3d87ac5522","datavalue":{"value":{"entity-type":"item","numeric-id":809608,"id":"Q809608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830210$B4870C22-3028-4D7B-AC35-CCA7F87F00AD","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":"Q2830210$3B0E9824-5D23-411E-97B8-856488A28D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972ff908209cbae1dc0a10a9462932031345a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":1099644,"id":"Q1099644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830210$3C7D93EB-B6F4-4833-BE29-4102CFB50248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830210$BD172B2C-313D-42ED-9822-835325EFA63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cefe2a78fddd72d5cf152acadd7bf277a869efb","datavalue":{"value":{"entity-type":"item","numeric-id":2256724,"id":"Q2256724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830210$ACF1E457-BBF8-4C25-B064-8BA14496E14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b0bced36fa4db34103afad2f432f4687fe9d6b","datavalue":{"value":{"entity-type":"item","numeric-id":2794637,"id":"Q2794637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830210$D83D7C4E-39E1-4AC0-9968-C17F34C8027C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d5f8f5bf74c2b7eae678a2a7a0f19862fd6a60","datavalue":{"value":{"entity-type":"item","numeric-id":2357104,"id":"Q2357104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830210$D6C1B08F-B3FD-4FE9-87E1-B854BFAF56A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa105eef7b4ccf6d7c383778c2c96dca1400d7e1","datavalue":{"value":{"entity-type":"item","numeric-id":1216952,"id":"Q1216952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830210$9AD48259-B731-4C2D-AB5C-D0482F950B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f55855a72b9f4d80cd929534bf10e34c53cca81","datavalue":{"value":{"entity-type":"item","numeric-id":4601893,"id":"Q4601893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830210$3EDF6FE8-F9C3-4006-B2E4-9C26204452AD","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":"Q2830210$9DC35728-E94E-400B-8E5C-2E623113DA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830210$17D89CB9-002D-40B1-AC51-AF5C51CD279B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3c57844959676d86620243a837fa01866a5a1f7","datavalue":{"value":{"entity-type":"item","numeric-id":5246714,"id":"Q5246714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830210$4C348D42-9A6A-4EBE-92A1-7668C01CC8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6f205a11f3d8ebe2e6f8fd38842f98916ec8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4904144,"id":"Q4904144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830210$9E8D9225-61F6-4356-AEEC-30826FAF9260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a511a2e2821897bb00545cdd03528883367aa9c2","datavalue":{"value":{"entity-type":"item","numeric-id":4923298,"id":"Q4923298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830210$167B7CC8-D4C0-470D-99D2-C20C4CF6FC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e846e9e9f23126c5a717a1c9f14b50ee45ecca5d","datavalue":{"value":{"entity-type":"item","numeric-id":1838038,"id":"Q1838038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830210$EC24D893-A464-4AD0-95A3-AC5A42617317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98554b277242125c67fbb359aa4c54ca22c25d4c","datavalue":{"value":{"entity-type":"item","numeric-id":5339335,"id":"Q5339335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830210$14DEB779-DC6D-484D-A601-5C742A6A954A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"858af5de7e93ef8dc1b75b5073ab869dd54013e3","datavalue":{"value":{"entity-type":"item","numeric-id":3740247,"id":"Q3740247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830210$390C8D02-E93B-4346-BF3C-8DD7876EC823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830210$09606C80-D4F2-48E4-9B38-DD828D6989F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566e9f0277016b4d53ce96f65ba7f452cab0b3ba","datavalue":{"value":{"entity-type":"item","numeric-id":4544433,"id":"Q4544433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830210$D0CF3104-E01A-406B-A914-700BF9FA3BBA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6b2a72447f1ecd4957336ecf890c5b30dcd755a","datavalue":{"value":{"entity-type":"item","numeric-id":1662614,"id":"Q1662614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c4e69fde884fb3d4d791ab326c363bb5b113024","datavalue":{"value":{"amount":"+1.0000009536743164","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":"Q2830210$8701DFA2-1763-49DE-ADFC-D26C77D6B4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1427e147a9e4af8442da3f51c3e5f33ee2290f90","datavalue":{"value":{"entity-type":"item","numeric-id":4271221,"id":"Q4271221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13ed375d9428e1b2b92963907ab410c401b1e597","datavalue":{"value":{"amount":"+0.7788804173469543","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":"Q2830210$8F8E3799-3CA9-4B21-98E1-953282664324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c97609134cede3c6678a323c6dfcf68d967f6c2","datavalue":{"value":{"entity-type":"item","numeric-id":3740247,"id":"Q3740247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bedabe709b222f91b61352c5306b3d7dcfa6d630","datavalue":{"value":{"amount":"+0.766505241394043","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":"Q2830210$B835ABC6-9213-4D3F-9945-0DE90201DF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"358a4643055819c944882f362fd263880e1b1d92","datavalue":{"value":{"entity-type":"item","numeric-id":2256724,"id":"Q2256724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a9c162eac339569cf3dc9194d3c750760479c9a","datavalue":{"value":{"amount":"+0.7636635899543762","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":"Q2830210$522A6816-825C-4F4C-AE05-9AF30263C5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e313270f7eae7fe515c77fd1e98a61970f0bca0","datavalue":{"value":{"entity-type":"item","numeric-id":4277533,"id":"Q4277533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea3227937ea003911c82eed91e8718f2f75d3ac1","datavalue":{"value":{"amount":"+0.7612351775169373","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":"Q2830210$AC72C7E7-72EE-4FD9-B95B-9BDC9077F2A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2830210","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2830210"}}}}}