{"entities":{"Q3707408":{"pageid":5737314,"ns":120,"title":"Item:Q3707408","lastrevid":50486717,"modified":"2026-01-14T04:33:42Z","type":"item","id":"Q3707408","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3936519"}},"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":"Q3707408$63B7DBF5-EF1A-4C20-B7A9-A66F8FCD39DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f407ef46091532f42fe0af5cd2df489ca572feb0","datavalue":{"value":"0584.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3707408$6B360EBA-E184-47D0-AC41-65A2041B4FB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d19271338ab1f986510acb204ee362887c758de3","datavalue":{"value":{"entity-type":"item","numeric-id":751269,"id":"Q751269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3707408$B7D94F3A-3C43-4D14-BFBF-54358C31AE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ccf9363a2b93804ef06018f3f40241df688bac","datavalue":{"value":{"entity-type":"item","numeric-id":675063,"id":"Q675063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3707408$2EDCB623-9C9B-4E7C-943E-9C602A8990A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3707408$EFC752F8-6019-4D53-862B-C5E15E332D28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3707408$F72C4464-9809-4339-9051-4414E5C70072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3707408$85D757D0-A0AB-4A73-AAD0-8D15E84AC875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3707408$CEC55A83-67CA-42A8-A6E9-E63067245FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"89663cdc2c9f64b2cd0a104bcac86329d89b9b2d","datavalue":{"value":"03-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3707408$6D852FC8-57C4-4ED1-89B1-3E7DDFED6344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3707408$4DE6E724-7091-473C-9503-CCBAF7AF39BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5eb59e57cdf22dd229e0d8b292a33dd322f6e9d4","datavalue":{"value":"03-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3707408$35161382-17FB-4D00-A1BE-E9CDE4D2EAE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7acb003d32b5495837aebc6c8dcc72e72dc21676","datavalue":{"value":"3936519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3707408$305F195D-ADE9-41C3-A49B-37E9EE2E9502","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3707408$717532BC-31A3-456D-BD6E-824FF4EE62F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3707408$0E505828-5FD7-40CF-ACCB-61FFF79FEBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3707408$3EF89FE7-B3C8-4622-BFD2-19E04AABAE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aefdc95b5d07aae392947218e16fe44a96e0fb19","datavalue":{"value":"reducibilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3707408$B0D068A7-9740-4657-801A-6FB1D482D1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02d4cb9949d1e0e1b52bcd330c1219b250da26ef","datavalue":{"value":"complexity measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3707408$5525605D-8080-4A37-9407-C4B11B3F13FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6face949411ba012398a60ca5a40c69df448333","datavalue":{"value":"simulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3707408$E2728216-513C-47E6-82FD-A407E7CF20CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4568ddf22cb40e2390723c95f04c4d2c600c129","datavalue":{"value":"determinism versus nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3707408$5791A302-51E1-4519-B2BF-2D23BA039028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8b792d7c10660a0a5a9e4608900e8b28b6a6208","datavalue":{"value":"time versus space","type":"string"},"datatype":"string"},"type":"statement","id":"Q3707408$B0296A54-4A96-4736-BF72-298CB9A7FC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aadfe02502da5af00e07656a1b8b4290e025112b","datavalue":{"value":"Upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3707408$1CDECF7E-B4EC-4B54-B38B-28B5EE85DA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a459471a373091a4dfec49ccefb26591da9ebae","datavalue":{"value":"Lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3707408$31E82177-9469-4AAD-8204-A3FB55A4825F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f94e95af57d238b1366d3cacc1e7b6fd595d17ef","datavalue":{"value":"Relativization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3707408$4F9471D0-E075-4678-8EC4-3CDCFD0ED45F","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":"Q3707408$E180C4CC-2BA5-44BD-9CAA-608E8CD5DD51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ccb1619bff90c587356c54208727f64d0127767","datavalue":{"value":{"entity-type":"item","numeric-id":4215791,"id":"Q4215791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1e02fc0cdbfdef4f2a96602003b106371f37643","datavalue":{"value":{"amount":"+0.8322707414627075","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":"Q3707408$3C777A18-2C27-4B6D-80B9-E7BB0A301E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4fa85fe9bf08715af44ef63f9e91feb345cd5df","datavalue":{"value":{"entity-type":"item","numeric-id":1193412,"id":"Q1193412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1e02fc0cdbfdef4f2a96602003b106371f37643","datavalue":{"value":{"amount":"+0.8322707414627075","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":"Q3707408$13D9D62E-4695-413D-83DD-7813E34215D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"052c7234a28ea27652eef501a48ae1cb345fe9f7","datavalue":{"value":{"entity-type":"item","numeric-id":4039803,"id":"Q4039803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32f231f0b437416fa603ecc7a6fb11985a5f1ee5","datavalue":{"value":{"amount":"+0.8233712911605835","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":"Q3707408$B744E7F1-6FBF-4204-AACB-3BD4CE5B3DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c748c7a4e0b37d1258408938ebbc7cd9a4f1c70","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"145aacc799f995c9d159e719c51ec241ad372f55","datavalue":{"value":{"amount":"+0.819349467754364","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":"Q3707408$DA2A5660-C298-4D31-B967-ED93098B103B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01ffd757c632f5c7423e5a2d483d58d8be15b6f8","datavalue":{"value":{"entity-type":"item","numeric-id":4520107,"id":"Q4520107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"145aacc799f995c9d159e719c51ec241ad372f55","datavalue":{"value":{"amount":"+0.819349467754364","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":"Q3707408$8B506B2F-3A29-49E1-BAF3-6948B2F57C94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3707408","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3707408"}}}}}