{"entities":{"Q764370":{"pageid":766219,"ns":120,"title":"Item:Q764370","lastrevid":64205019,"modified":"2026-04-11T18:20:11Z","type":"item","id":"Q764370","labels":{"en":{"language":"en","value":"Single and multiple device DSA problems, complexities and online algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6014341"}},"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":"Q764370$6F5DAA20-0BF2-45E4-8838-EB365D168184","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"712d78a7fab517d89c30768193305e801bf8fd22","datavalue":{"value":{"text":"Single and multiple device DSA problems, complexities and online algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q764370$159BBC14-100D-4B1B-B0DD-89958BBC9F8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c97df754e680b305391d42c1d2a0eeb7ed221232","datavalue":{"value":"1234.68144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764370$F9611BB7-AD17-47BB-BF63-3910079C538B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5d2f8687caf4a4b3a22fb191ea48d57d40432c8","datavalue":{"value":{"entity-type":"item","numeric-id":358635,"id":"Q358635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764370$D065D030-24CA-4FB2-BCA6-0ABFCCB7D6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88dc8cd46e76cb90f095540bbe4077d791b5516a","datavalue":{"value":{"entity-type":"item","numeric-id":358636,"id":"Q358636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764370$3E0B2108-27E1-4AF0-8F0D-4ED347B627E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c47a1de185e9ae8bf08bd6830399ae1c9a8657ad","datavalue":{"value":{"entity-type":"item","numeric-id":764368,"id":"Q764368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764370$A8E5CD25-423B-4D85-A892-4483176232A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffd7959dd2d21198c888f39500f9bc3c04ffe539","datavalue":{"value":{"entity-type":"item","numeric-id":764369,"id":"Q764369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764370$6ACBE5E2-8EE8-42BC-81BA-F22B00ABD58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d87259e3c41d33bcabb4e6ef97306363e756df2","datavalue":{"value":{"entity-type":"item","numeric-id":358637,"id":"Q358637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764370$E600A5C0-6B2D-48CF-A4CF-13765946AFF8","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":"Q764370$FA803AB6-5304-409C-85E1-ECCA8623D34A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2d208db1103a8eff5ee81c748238cac793871fb","datavalue":{"value":{"time":"+2012-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":"Q764370$4E41492D-A404-40BB-B89E-2981B9D2591F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764370$F272DEDC-FBD2-4787-A5BB-32CE8254C7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764370$30DDCCF6-DDA1-4F37-A5F7-42806DE7EB99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0df95989e9747004e4b159cea060e394bfc18483","datavalue":{"value":"6014341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764370$C462671B-AB6A-43E0-A0A5-ECD0AB4407DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df04a3a1348f59c3d3f8b059c9e564808948981a","datavalue":{"value":"dynamic storage allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q764370$B820EFD3-AEEC-44C6-BBB2-1D4BC10AAE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q764370$59CF9D90-77C4-4648-AA12-8706667DBD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54195af3216a9795a9381a1b0b885cb5d173e0a9","datavalue":{"value":"multiple device","type":"string"},"datatype":"string"},"type":"statement","id":"Q764370$77EE9897-1C01-4741-819E-039BD6E4AB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q764370$BAC9ECEC-215B-4EB6-9805-9148F8D13EBF","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":"Q764370$36B47DE2-F58B-4047-9901-F29503E4377F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"365a103c030adb23ce19422c8398739c12ced949","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.11.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q764370$9E1E7611-5C1F-4B75-8AC1-D5438300A28B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e9f10830ae69537a35c1394f2c7d3bdc9fa5982","datavalue":{"value":"W2003665042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764370$04292C3E-90E6-4723-8929-34ABBD666546","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77f1262a88b4b8bf108f91c0bc9e773d80fbf05c","datavalue":{"value":{"entity-type":"item","numeric-id":3581277,"id":"Q3581277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764370$97FAA461-BC65-48F7-9946-4C207C389C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72271cbf3c89f5aa32d1167627d27526b5a2fa8a","datavalue":{"value":{"entity-type":"item","numeric-id":2934699,"id":"Q2934699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764370$AFEF2A08-53CD-48C5-A915-A630B177B932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79951ef0e863b253085b18ac522b96a0e34f5b4f","datavalue":{"value":{"entity-type":"item","numeric-id":4595477,"id":"Q4595477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764370$DE3D9B18-E527-4C8B-8476-03900985B6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10e0992faf3ae25a9fec885c838137b17fb8e9a","datavalue":{"value":{"entity-type":"item","numeric-id":4252403,"id":"Q4252403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764370$C48217CE-108D-4C0B-B365-AC501F6AFB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beb58aa638cfc0ff5dfe1719792249f8f0e58c1e","datavalue":{"value":{"entity-type":"item","numeric-id":4472464,"id":"Q4472464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764370$4F6D527D-737C-4BC1-8F23-C6350F4D2C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53adffcde85757731399caa2865fb984ffe87a55","datavalue":{"value":{"entity-type":"item","numeric-id":3815536,"id":"Q3815536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764370$2CEF0141-9053-4103-A265-E3CD631A2DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a3fa9e9f0be77cb85cbf4adb4dd8bcc8a268a92","datavalue":{"value":{"entity-type":"item","numeric-id":1176726,"id":"Q1176726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764370$4A06AA64-2805-4C60-8953-39B58659DAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"190c6617a4683f6dbf42a2adf04f35a01b19ada3","datavalue":{"value":{"entity-type":"item","numeric-id":4681194,"id":"Q4681194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764370$C01632D1-4DC6-4009-B8A2-8A5E19B0454A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80d264f28980d89c1c52c34b2759c03aad4fdb35","datavalue":{"value":{"entity-type":"item","numeric-id":3128936,"id":"Q3128936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764370$AF5EAC39-3913-480D-A2BA-F9246D801CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c61a979f33d5ae8cd140ce45a1415c576ad201","datavalue":{"value":{"entity-type":"item","numeric-id":5918029,"id":"Q5918029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764370$53660CB4-8556-4CA6-AE26-D847E5E1A10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aabda503c425c15f246c5cff51a93b013e68c2a","datavalue":{"value":{"entity-type":"item","numeric-id":4681192,"id":"Q4681192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764370$B669AFBB-01C5-458B-BFBD-1A26CD45D30F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e597367de1075835f8e01476892c750111ca9ead","datavalue":{"value":"10.1016/J.TCS.2011.11.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764370$A1B96B3B-973F-4D2A-83DC-E32AE9F16E6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68ff732bc3f2638db53efb6c3a43d709e7fb4cc6","datavalue":{"value":{"entity-type":"item","numeric-id":3060775,"id":"Q3060775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71df76ed6fef8f7663f535a8cd6f66ab360ff22d","datavalue":{"value":{"amount":"+0.9964038133621216","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":"Q764370$031B027F-1A08-4FD0-AE3C-538600910702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b45c06a882c3349a70be4a5640a11bded2c5f619","datavalue":{"value":{"entity-type":"item","numeric-id":4595477,"id":"Q4595477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10d7287a2166e3db421c24fea2e8452c194131fc","datavalue":{"value":{"amount":"+0.827226996421814","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":"Q764370$948A6B41-935E-45B3-8182-3323F8029B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"788c29a56064dd625949f659080817b0bc8f1e51","datavalue":{"value":{"entity-type":"item","numeric-id":4681194,"id":"Q4681194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aa5cf9f27fa2e8adb5b1cf3699b7e7e4cc15e74","datavalue":{"value":{"amount":"+0.8118496537208557","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":"Q764370$DF5B38C9-BD04-44D2-B473-B74B85EC2075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5da163afd59fae3968391566467ba0507a80bedc","datavalue":{"value":{"entity-type":"item","numeric-id":3780409,"id":"Q3780409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b8431bea976051a0b4d2dc31d1aabcb0e4647a3","datavalue":{"value":{"amount":"+0.7759917974472046","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":"Q764370$0F255510-35D8-4ABA-A6E0-9DE30F313B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c553cd69ff0025c59a59aa7877f0d9c56a6da6a9","datavalue":{"value":{"entity-type":"item","numeric-id":3128936,"id":"Q3128936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"287c589bade3b717a39f11c0be634b774108ba7d","datavalue":{"value":{"amount":"+0.7627471685409546","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":"Q764370$B656847E-FCF4-498A-ACE8-74035F0EB0DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Single and multiple device DSA problems, complexities and online algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Single_and_multiple_device_DSA_problems,_complexities_and_online_algorithms"}}}}}