{"entities":{"Q1109567":{"pageid":1120316,"ns":120,"title":"Item:Q1109567","lastrevid":49210027,"modified":"2026-01-06T18:47:17Z","type":"item","id":"Q1109567","labels":{"en":{"language":"en","value":"Tape versus queue and stacks: The lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4070312"}},"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":"Q1109567$21E205AB-17AE-4D53-BC3A-CB7C74AA71E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d137c5983bc13a58f1b2b655562ed2afc68bd49a","datavalue":{"value":{"text":"Tape versus queue and stacks: The lower bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1109567$EADB509B-B0B4-4BC5-A849-71F76A6D0C31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a4b355b6085c4113df724d13d785359662ef071","datavalue":{"value":"0655.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109567$DD8BFCB2-C39E-47BE-B20B-A34591873F4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58dba9bb482179004e62f08ae9f2bd1d5e735596","datavalue":{"value":"10.1016/0890-5401(88)90003-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109567$A2B344F3-0720-4F8A-8BE5-B33BCD2FA038","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95e666d41882411f9ee5a3d11cf0ad33cabba8b2","datavalue":{"value":{"entity-type":"item","numeric-id":672057,"id":"Q672057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109567$B6357D9C-62D9-4D65-AABA-348645A9F734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60b2337bc50810374b4ca0c66cb11407509a5fbe","datavalue":{"value":{"entity-type":"item","numeric-id":354146,"id":"Q354146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109567$162A2917-0EDB-4D87-9486-6DE5F86ECC6F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109567$4F5FED9B-5E68-48DD-8190-FD24C304E944","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1109567$8E60F6F8-9803-48E3-98D8-5F97DCC87353","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109567$3DF9DB26-631E-4CF6-8B81-81D7C817B41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109567$F7BAD5AE-3BAF-4E3E-A5D5-D1D03EBC6F35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffd01a83cd0fdfd16c10b78711cf66a42da1fc66","datavalue":{"value":"4070312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109567$A92B522C-ADD7-4EBD-BC77-1A23BD5592A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109567$3E45805B-F23D-4014-BDC6-A04EBED2518B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d5a9e445983e65fa6e5ae8fb7de4044656bacd6","datavalue":{"value":"queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109567$E0F3CF09-82CF-4E8C-8665-275EABA84EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ca88756b848702e213793588c4812d6f2cabd4","datavalue":{"value":"stacks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109567$DDDD2DD0-BD90-4301-959D-C9CFF9534C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d96b1801301cc846902db332859d1245f2c2ffa4","datavalue":{"value":"pushdown store","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109567$18EE7B1D-9741-488C-8861-3502A56BC830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc757a2b9d8e4778b6267b95848ccb09e38cf66f","datavalue":{"value":"tapes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109567$1D2B2AE6-767D-49B5-9B01-0BBF9F6900BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9baf9b21255bc7c4f08f1de2606000e9b9a9e18","datavalue":{"value":"algorithmic information theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109567$CF267E42-3638-47F8-A4B7-FDA5A24FFA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109567$9AFCC75A-B90D-4A7C-903B-DC7D052C1777","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":"Q1109567$E9A8F911-ABBF-4197-B09C-93005AA4B3AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"248ec5667ec5a52c84f7c9aad98d22c2ca290e71","datavalue":{"value":{"entity-type":"item","numeric-id":4077448,"id":"Q4077448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109567$A3C6A3EB-F689-4016-935B-7126F8C04FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"663c83b1b2405da7d703f0e171d190fef0cde5dd","datavalue":{"value":{"entity-type":"item","numeric-id":5541327,"id":"Q5541327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109567$6704F2EE-617F-43A9-9A05-A614046B129D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"573f9451c18cb73fe59719b8f8cf8f07593917b3","datavalue":{"value":{"entity-type":"item","numeric-id":4137091,"id":"Q4137091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109567$F2438F7E-CD76-4B2B-8916-B7A11AE73A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52ce3ff55d5a3fa31b8092cc09452915ddd3ddb2","datavalue":{"value":{"entity-type":"item","numeric-id":3718158,"id":"Q3718158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109567$72CC9370-2B77-4188-9780-A5EC2C645237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3d2070efa35255ffc99b902e96d17375260cd5","datavalue":{"value":{"entity-type":"item","numeric-id":3347301,"id":"Q3347301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109567$8FA20FED-8A15-4FE9-B056-2E0E06DEBEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6ad89a01696e5095512d78d1f8332ce1eed1341","datavalue":{"value":{"entity-type":"item","numeric-id":4145647,"id":"Q4145647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109567$FFF2D01F-6143-4C44-95D4-C3FEF4CF02C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ed8c1c9b5cf85c3067f46e271b605235d5e997","datavalue":{"value":{"entity-type":"item","numeric-id":5339741,"id":"Q5339741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109567$2391AEBF-89DE-4FEE-8A0E-FBE5850316A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1abf0ec1abf337ad5daf1409b3e69fe79a4c97","datavalue":{"value":{"entity-type":"item","numeric-id":5526975,"id":"Q5526975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109567$10AEB054-67CA-4225-9C71-6908F023F601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109567$F5C0AC32-697D-42C4-B786-10466078169C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c5f4a456f9910b4c4f2a1d73e4561be8a5dbc2","datavalue":{"value":{"entity-type":"item","numeric-id":3214803,"id":"Q3214803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109567$567A6085-8EC2-473F-ABF0-943EA39C22C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187eda5eaa8b955a41f589e6064b1ece725cf0dc","datavalue":{"value":{"entity-type":"item","numeric-id":3748273,"id":"Q3748273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109567$15A8E94D-CDFF-44A4-9FEE-31626CED47A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f784fed1af1400bbd1a75108ed44085f78e30f5","datavalue":{"value":{"entity-type":"item","numeric-id":1156484,"id":"Q1156484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109567$038E376D-76B6-4233-AB96-28EF6D9C1C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"938bca41e7809cafc24981e9a1a62381c68e7f76","datavalue":{"value":{"entity-type":"item","numeric-id":3321474,"id":"Q3321474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109567$193B229B-FD90-4170-8AE5-D14A75AFFBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6f110f1fdd1b1965a6a71deaa20a3ec523c9cbf","datavalue":{"value":{"entity-type":"item","numeric-id":2526723,"id":"Q2526723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109567$BD5D8322-0709-4562-B905-F9DB07C7B0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d022149ece595446a9644635af062a930e4f1b","datavalue":{"value":{"entity-type":"item","numeric-id":5674429,"id":"Q5674429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109567$6414097B-CAC6-40EA-8D93-2AE0160DF0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daac8fae6ddf50c84a2062c935ffd7f8954ea77b","datavalue":{"value":{"entity-type":"item","numeric-id":1348528,"id":"Q1348528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109567$FAAF1F36-A0A8-4FD7-9DED-133CAB23739F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c00d9d20b3916ee6ccf7d763d594b224740cfc81","datavalue":{"value":{"entity-type":"item","numeric-id":1064067,"id":"Q1064067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109567$336E7A53-8B77-420E-92BE-1DDCDA9C7DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae6b703cfcf5812872bc6151609542fc4e93201b","datavalue":{"value":{"entity-type":"item","numeric-id":1068538,"id":"Q1068538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109567$00A7E010-A970-4A0F-9754-7277F4753192","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"746b5034dd616091163a2bf44cd98759bf2047ef","datavalue":{"value":{"entity-type":"item","numeric-id":4016402,"id":"Q4016402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c35312f3bf700c3db9c16f1cbad1e71c86ee5a2","datavalue":{"value":{"amount":"+0.8466880321502686","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":"Q1109567$65CAECA0-F246-4231-BD51-BF74B9BE20C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cdc025ff4c0a8913438f9fee17bff838b697cf4","datavalue":{"value":{"entity-type":"item","numeric-id":918198,"id":"Q918198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4346c289b9e3587dba47d0874e2b711d742e2f58","datavalue":{"value":{"amount":"+0.8465867638587952","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":"Q1109567$3AAA895A-4F79-42C1-8F32-CBE27C9097F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61f4aaface313214d2a90d42cc007de2ff3991ad","datavalue":{"value":{"entity-type":"item","numeric-id":685436,"id":"Q685436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b7492db656da7a167e2c793e2e80be3d8159305","datavalue":{"value":{"amount":"+0.8336777687072754","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":"Q1109567$2CCFE62F-000E-4A5B-9FA9-FB07CFCC21EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4656c0506dcb14bf7bf7263eff81a9d9cedeb3dd","datavalue":{"value":{"entity-type":"item","numeric-id":3751011,"id":"Q3751011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c730892d5cd3b90c2eecb7c890d61e0ef11c4f0","datavalue":{"value":{"amount":"+0.8270629644393921","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":"Q1109567$BDEAEC39-1208-4736-8839-36B520AA20AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"296425eb655c155fce41b9a4920df94762da89d2","datavalue":{"value":{"entity-type":"item","numeric-id":3690223,"id":"Q3690223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1733eca515c139d4d8ed9c029af88e10ad51026","datavalue":{"value":{"amount":"+0.8259292840957642","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":"Q1109567$B029C8A3-59D4-4CAB-87E4-DD3A7F29CD9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1109567","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1109567"}}}}}