{"entities":{"Q685436":{"pageid":687285,"ns":120,"title":"Item:Q685436","lastrevid":47188975,"modified":"2025-12-31T23:10:56Z","type":"item","id":"Q685436","labels":{"en":{"language":"en","value":"On the power of several queues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417366"}},"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":"Q685436$A56B9712-59BA-43C9-A540-C8CFB8031D95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e12f264fbfa52e9e3f182af01c6c5ac79f23f039","datavalue":{"value":{"text":"On the power of several queues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685436$992928DB-F905-4B81-B9B6-2BCC0D7013BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ca3bdf944e0822b5388269975165284dcf7088f","datavalue":{"value":"0782.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685436$7435C67C-A52A-4641-8466-4D1287F0675E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2834a7ad8b93736fc58fd1350b07923161b293a8","datavalue":{"value":"10.1016/0304-3975(93)90211-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685436$525477A6-89EE-4D06-8B1D-2B102FC02189","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9973e2447e160626aae94a4573883ce5cc94efb","datavalue":{"value":{"entity-type":"item","numeric-id":685435,"id":"Q685435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685436$BF7BA252-2568-42D9-9D01-6DAE3B768B6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685436$A0624EDD-838E-477A-BA1E-A62A25DCD918","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f67bd20fe430f6951bd39751d5694c2262cae6a7","datavalue":{"value":{"time":"+1994-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685436$FED072EF-D759-4016-A68F-8B7FECBE4AD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685436$1427AE28-6644-4310-83F8-71E660B4CC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685436$F0C40680-6D24-46EC-AFFE-3CDA781D797C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685436$C1B05F46-B912-4731-81EF-F7127B38E5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685436$AFB1904E-3859-44C3-B691-57F3047F2FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685436$AF25326F-C25F-4AA9-9D7D-37BC643D6BCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f756781a76b0d8858063d30de785852e111da24","datavalue":{"value":"417366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685436$AF2BEDFA-B10F-4916-9DA8-56262A8008B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q685436$070714AD-991A-4985-A2B6-2DFDE8419E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"979790b74bcf76c69a72930b7a5866f68f257ac7","datavalue":{"value":"simulation of Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q685436$04B65062-0DF1-46AF-9DCD-9B52AECCA4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q685436$FE275D5E-E844-430B-B93A-5A7B926B696C","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":"Q685436$C4B83FDE-274D-4C10-B571-0598DA69AB1A","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":"Q685436$1F2C9107-6ED8-4A7A-97F0-88A7D22F708C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"872849724202c24ae94c74dc0af54cd37035610f","datavalue":{"value":{"entity-type":"item","numeric-id":3798272,"id":"Q3798272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685436$B6A2CA06-AB63-4092-99AB-C2D0599CFF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ae69f8ff95a1054d345672afc2549299a932f6","datavalue":{"value":{"entity-type":"item","numeric-id":3692867,"id":"Q3692867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685436$6830AC36-D9BA-4C34-B6BF-890F89555D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf81563187fd14f5b95daea36ad75a4f09c36ca9","datavalue":{"value":{"entity-type":"item","numeric-id":1148696,"id":"Q1148696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685436$92844286-6F9F-40CF-A740-517E6F6C11A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"267a31a94e357db27aabd21979c8daabe0e2763f","datavalue":{"value":{"entity-type":"item","numeric-id":3730030,"id":"Q3730030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685436$D3CAAD0B-BF66-4226-9DCA-AF599FD55ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a76d91d3dd1208426b047130d39894bfab628f04","datavalue":{"value":{"entity-type":"item","numeric-id":1210716,"id":"Q1210716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685436$28135499-48BB-44F0-B3AE-9CE33FB762AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"957e29fb5bcded8056ea2b634e0ecc5cd9c135fd","datavalue":{"value":{"entity-type":"item","numeric-id":1824387,"id":"Q1824387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685436$D0199AEF-ADDF-4EE2-9442-14398DC6216F","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":"Q685436$386BD72F-3D3E-4DAC-8B66-4590DBB77EE0","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":"Q685436$CEF181DF-54D1-47AA-B2FC-9B55DF11B024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14fb011395b085a0ad4513663cab5f1c04c8f557","datavalue":{"value":{"entity-type":"item","numeric-id":5638291,"id":"Q5638291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685436$9D7BAC92-57BF-49D2-BE14-E8F26F4B60AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f2c1c6a244ec91c908090027016ec71e3411b2","datavalue":{"value":{"entity-type":"item","numeric-id":5518364,"id":"Q5518364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685436$964127DA-17C1-4DD7-83DA-7F4C20581C41","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":"Q685436$CF726A58-1CF7-4A13-9551-21978DB2F76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f8d2acb89d5bfc9529f761769475cf68e5194a","datavalue":{"value":{"entity-type":"item","numeric-id":1113670,"id":"Q1113670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685436$A614196D-DB35-48BC-AD40-8A768D1FD801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b306f81a09df8bb9ca57194787f331fab917a83","datavalue":{"value":{"entity-type":"item","numeric-id":4016402,"id":"Q4016402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685436$D0B9CC56-46FE-4A57-A83B-C35D5F5CA714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9927aa899cce1acd990d42f2c4a306db844c80da","datavalue":{"value":{"entity-type":"item","numeric-id":1109567,"id":"Q1109567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685436$259130DF-5389-4F6B-BFA9-9C7EA689012E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"accb3332cc2099d0b2a0ffd4c035aeea89f6722c","datavalue":{"value":{"entity-type":"item","numeric-id":4385509,"id":"Q4385509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685436$E1EB8A0E-D160-4303-A99C-68F0D4A20735","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":"Q685436$688A5D16-4710-4D63-94F8-AB09130A5533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3463f9c969899477d0efc2b062aea76b9441493d","datavalue":{"value":{"entity-type":"item","numeric-id":918198,"id":"Q918198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685436$7A013BCF-F114-4ED2-A2CA-D3CFA760C37E","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":"Q685436$16FBADB5-4B88-4CBB-8D0D-29919AFCF8FC","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":"Q685436$28AD9597-90F5-4A02-9BF0-30A392ABBBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6de891d5a6744d6bc5da3b977613039967f9d10","datavalue":{"value":{"entity-type":"item","numeric-id":4191603,"id":"Q4191603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685436$9DDD64F2-043D-4856-A991-C17F3CE76799","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":"Q685436$80A3ECBE-F2D2-4281-85FE-4904FBAF499A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a04643079bb03672b8a1dbe12aa7b0f8cb6861ad","datavalue":{"value":{"entity-type":"item","numeric-id":5729305,"id":"Q5729305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685436$49226995-22DC-420A-B0E8-D61BD9D60BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89dd2ebf9257740a51892f02856ee83660d14129","datavalue":{"value":{"entity-type":"item","numeric-id":2537131,"id":"Q2537131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685436$3F3B1348-F0DA-4E80-A034-BC0E2820CED6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad33b1ef55cc95a1d81cfb0f4af44d594dead24d","datavalue":{"value":{"entity-type":"item","numeric-id":1348528,"id":"Q1348528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a913d5f406245bc35b25f8fd627ac6578360d8b9","datavalue":{"value":{"amount":"+0.9946101307868958","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":"Q685436$38087F12-9E3A-4F3B-8343-297E097BFAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f3f4891ae0332dd2e03bc75000d38fd64a75fab","datavalue":{"value":{"entity-type":"item","numeric-id":5470725,"id":"Q5470725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49a8e628d975a18a3a368c3f3de1cdcb63e4d2f1","datavalue":{"value":{"amount":"+0.8923205733299255","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":"Q685436$CF34AC9B-AA84-4B82-A50A-D307997A7CBD","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":"1ca1b901d7ed1247efedb830784e6a8959c0d9f7","datavalue":{"value":{"amount":"+0.8571540713310242","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":"Q685436$151A387A-6E38-4B9B-8A95-74480379A494","rank":"normal"},{"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":"4d0f55b3b7bf0e4de01e1a0949da5302c486dc5a","datavalue":{"value":{"amount":"+0.8564055562019348","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":"Q685436$2556381B-7791-4C55-BB22-4199FF77B921","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685436","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685436"}}}}}