{"entities":{"Q3758246":{"pageid":5788152,"ns":120,"title":"Item:Q3758246","lastrevid":51742910,"modified":"2026-01-19T19:21:49Z","type":"item","id":"Q3758246","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4007730"}},"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":"Q3758246$0DD2BBEA-8FBB-4452-A364-37A5A40FAA8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5de602dee03d4c7cb1324c1b460aced5692ed4e4","datavalue":{"value":"0621.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3758246$18D64BAA-C666-4794-B5AB-84DA398825C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3758246$4F94EA1F-5CAD-443E-8079-DD1C7925216E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3758246$38133958-4A9C-41F4-B77C-AF6B68E10687","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3758246$DFCB0EFC-C3ED-4154-AA43-9DF3281FF1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3758246$F7FE094D-50C3-4707-93F9-687D289E0AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3758246$827564E0-C1B1-4F2D-81B6-9B2033CA43E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"223ddb6c919a21fbd7196514722abc16abc753a7","datavalue":{"value":"4007730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3758246$B77659BE-4E12-44FE-9218-9A3D7CD17473","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c5d165f7251b59a9b193356776b4f2dff5f9d16","datavalue":{"value":"reversal complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3758246$09AC70D0-5768-4094-A615-BD84174459B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97639d25fe25f6e9e50c0b347b24daff2e8d007f","datavalue":{"value":"nondeterministic multicounter machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3758246$0936E231-B530-4E92-B9E3-22517D86E140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"567a36b1deb1d266322347d7730ba1c59c2e09ef","datavalue":{"value":"unclosure property","type":"string"},"datatype":"string"},"type":"statement","id":"Q3758246$A70340EF-CB28-4209-AAAD-4AE59DF90546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c96a73329a8e9fe6e2760a2fde39dba3a69a757a","datavalue":{"value":"counter reversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q3758246$758E8523-CDD8-49D3-AE84-8F1F745D6B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3758246$94ACA307-6508-482B-B48F-6C5084911738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3758246$068018F5-6B51-4600-B12F-224027DE32DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d696d24b311da52985f496093b37baad23cf6ddc","datavalue":{"value":"alternating computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3758246$FFC33B87-131C-4B4E-A7D4-DF7247E80C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d071b5a0ff16429f7221bfa63d4372cf4eadd5ce","datavalue":{"value":"multihead alternating machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3758246$F336A3ED-6503-4FF7-98C3-5D14F20BB4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02d4cb9949d1e0e1b52bcd330c1219b250da26ef","datavalue":{"value":"complexity measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3758246$E3842E90-0BB3-4266-ADFC-634677F361FD","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":"Q3758246$B7843653-E80B-4EB0-8FFB-36F2C3FAB921","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95233dd9f5e671f52527e031446fbba8db3f2dd2","datavalue":{"value":{"entity-type":"item","numeric-id":1094884,"id":"Q1094884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"766bb7387b6fcd6c562550e0e5f4d21169be6165","datavalue":{"value":{"amount":"+0.8877803087234497","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":"Q3758246$19F946CD-B813-41A8-9C53-67DA057CBF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa50c48b4689228bd958b598fc18d4275fc1ce2","datavalue":{"value":{"entity-type":"item","numeric-id":1067412,"id":"Q1067412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d56888e4ba26e9910dc17fbc8602de50bd7fa54","datavalue":{"value":{"amount":"+0.8483184576034546","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":"Q3758246$5F1A1F7D-5BB5-4F36-B857-68AF53599084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9b649a29afd8c606bdb4c35a918813d6e2dbffc","datavalue":{"value":{"entity-type":"item","numeric-id":3746886,"id":"Q3746886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13f2ca71fb38e94723df7c89bbdbf18f1eef9cdb","datavalue":{"value":{"amount":"+0.8459834456443787","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":"Q3758246$53E1EA31-FEB3-462A-842C-262785089F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3dcd164e48b174f72034a3553f6340245b8d765","datavalue":{"value":{"entity-type":"item","numeric-id":714812,"id":"Q714812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0729a5de6b029542465084dbf7fd1c036034d010","datavalue":{"value":{"amount":"+0.8335169553756714","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":"Q3758246$F3F2DDE9-FCD4-4B38-AA67-7E31BA55B2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b4aa87c7ffcdaf9f88601bb50b5034293f59b50","datavalue":{"value":{"entity-type":"item","numeric-id":4016418,"id":"Q4016418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5a43c477853bf80339a974c6997da2c3059154d","datavalue":{"value":{"amount":"+0.8320810198783875","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":"Q3758246$FCDEACB6-A6E5-4B2A-A7AC-3AED4BDB1489","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3758246","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3758246"}}}}}