{"entities":{"Q6043926":{"pageid":13178082,"ns":120,"title":"Item:Q6043926","lastrevid":98585285,"modified":"2026-06-05T18:00:31Z","type":"item","id":"Q6043926","labels":{"en":{"language":"en","value":"Quantum versus classical online streaming algorithms with logarithmic size of memory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7688852"}},"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":"Q6043926$AAB2905C-75AF-49F3-BB9D-5F003DEEBCD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"734e8e4eb437670f47b907c7f7944ff6f8185aeb","datavalue":{"value":{"text":"Quantum versus classical online streaming algorithms with logarithmic size of memory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6043926$CE364C10-D478-4ABE-A50B-60AA56DA7233","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bed76a21109f87d866dcdad82315fafa82ef5c78","datavalue":{"value":{"entity-type":"item","numeric-id":778001,"id":"Q778001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043926$D4BC4EFB-75BD-4725-A5E1-01F00176CC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e328423f2c5c136327c278ed43eb49b85672eb5b","datavalue":{"value":{"entity-type":"item","numeric-id":2139053,"id":"Q2139053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043926$741AD1A5-5C1B-4878-B48F-F2EF579A7F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7323a71a93db2c35ea7238394fa68805d69ff09f","datavalue":{"value":{"entity-type":"item","numeric-id":391082,"id":"Q391082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043926$21498E47-F6FA-4B6D-AB44-4399EA495BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45dabc6c5a08bb584cd0bc6d14c28de91ad56125","datavalue":{"value":{"entity-type":"item","numeric-id":2139055,"id":"Q2139055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043926$FA955DED-63FB-4D49-B791-30515E4FEE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81e77e0843e550aa6295ded622a1fc5a1ec14f57","datavalue":{"value":{"entity-type":"item","numeric-id":391083,"id":"Q391083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043926$79EBEF28-4F7B-4F36-A799-EF66C9E62C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6a063ffd0903dbb02aa156914efbd5703371729","datavalue":{"value":{"entity-type":"item","numeric-id":2139056,"id":"Q2139056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043926$696D43A5-EA1F-4806-BC17-7570ECBB9BD8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fdd8bc36a3bd1e23ed77b21c053f051997e685b8","datavalue":{"value":{"entity-type":"item","numeric-id":69786,"id":"Q69786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043926$4B540F42-048D-4C29-9CE3-005C3A6ACE5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d19351ee0a72bac1348989cc848026a8c1001041","datavalue":{"value":{"time":"+2023-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6043926$D02D5D56-6596-46C4-954F-C70C490FAD2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5bfd684c4daf92073ed604841c801cb459ec6b80","datavalue":{"value":"https://arxiv.org/abs/1710.09595","type":"string"},"datatype":"url"},"type":"statement","id":"Q6043926$2892A53B-F288-4292-9D70-BC5E5F404C85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6043926$CE832E05-EBF2-4569-8394-BD27A4AD9821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d95dafbfdd067a3065e14099734ce2ef9a901420","datavalue":{"value":"81Pxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6043926$71A7CF1D-43CB-45F9-A5B5-75FBFFE723C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6043926$70054818-0C24-42BE-A6EE-7180267BEDE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b7781dcaf425710f0508d9b48f594598e6ba2ad","datavalue":{"value":"7688852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6043926$3B8D2A3A-358E-40AB-B3C7-218EFD404E43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd0a85fc687d5a2030ca309942325a5872eec67b","datavalue":{"value":"quantum computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6043926$FDC13397-87C8-4D0C-8369-A6163AD4E8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6043926$E46F2277-8C60-44C6-8A4F-82F26538B2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b628ee37bb1de264bc13811ff0dbdcc706e2c5eb","datavalue":{"value":"automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q6043926$DF7646C4-0B9C-4F28-B75A-892B283EBCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16e0dca7ba9e53782ffa2b3bf0aa683e07fa8398","datavalue":{"value":"streaming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6043926$58BEF2B4-4BB9-452D-8684-EB4F9B7019E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c722420773b32c8e252df5cc89afcd90f7b2be9","datavalue":{"value":"online minimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6043926$8B87759F-84DD-4380-B716-B18081920E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bf1c8d33f6fc76ac2e221ea69999b4912603564","datavalue":{"value":"branching program","type":"string"},"datatype":"string"},"type":"statement","id":"Q6043926$EC2D15B2-061F-432C-B53F-44F2876C9F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6a0a073691266b0ecc66980e46d2aca401a95ab","datavalue":{"value":"BDD","type":"string"},"datatype":"string"},"type":"statement","id":"Q6043926$AB9F29CA-A4A9-4F01-A497-15FC0AEF6EBC","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":"Q6043926$C3B9D713-F47B-4FAC-BDAA-89171F2A286F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10b96e11b7ab5c9fda7e82fb239a6edd6bb4b219","datavalue":{"value":"W2951323686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6043926$5BCA3241-B83A-43C3-B9C7-9B084BA32B60","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b25ffa4383be071b78be8559b83087f0a45870","datavalue":{"value":{"entity-type":"item","numeric-id":3785908,"id":"Q3785908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043926$9E5B9FAC-50D0-4DC7-A158-87D953C31A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5636a39e0db12173cb42a1d14779859e5f47c726","datavalue":{"value":{"entity-type":"item","numeric-id":3638032,"id":"Q3638032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043926$E6D54DAC-C961-4179-84CA-C85A19852755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc152e10c6589232ba7bce32f1813ea90c8898b7","datavalue":{"value":{"entity-type":"item","numeric-id":476837,"id":"Q476837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043926$E31C64D6-7EFE-4C81-8A61-E451AD02A541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8020b829edf3ce9ff976a1438e41e0059c48a13d","datavalue":{"value":{"entity-type":"item","numeric-id":2947799,"id":"Q2947799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043926$3D6E3A3F-537E-4461-88B5-3AC8CD7AB5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff32a6e2ed4129115c33c522b756e1e0e5c5ec62","datavalue":{"value":{"entity-type":"item","numeric-id":669542,"id":"Q669542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043926$72CBE381-F7AD-4F25-9FFE-F15C533816EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02cf397dff72ea4ac071e3d223ceb2d363bd6063","datavalue":{"value":{"entity-type":"item","numeric-id":6163622,"id":"Q6163622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043926$89291DB6-5280-4996-914C-2BED0C62E487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"707a887dd0f752890d7453ecad2282e5f4c2d09f","datavalue":{"value":{"entity-type":"item","numeric-id":2241048,"id":"Q2241048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043926$CFCF0CDD-162E-42DF-B9B8-CC810CE971CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57a4d5986de934c030ab75db00313ff6088d9e93","datavalue":{"value":{"entity-type":"item","numeric-id":2139057,"id":"Q2139057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043926$68D04F80-8AA4-4BAB-B77F-08684F01C32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53193e0ef53d0fb80af573c3ba176a6c8acc74d0","datavalue":{"value":{"entity-type":"item","numeric-id":733715,"id":"Q733715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043926$CB802F65-EDC0-4CED-ACD6-418E8739275A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5323da7349a261acc3733f77b63000e8f156cb49","datavalue":{"value":{"entity-type":"item","numeric-id":3549651,"id":"Q3549651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043926$3D2B2A13-220F-470F-BD25-56425C17641F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91fbf6f291050a54b3cfbacb89f31e4338d5f62d","datavalue":{"value":{"entity-type":"item","numeric-id":2581534,"id":"Q2581534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043926$26FA9825-39B5-4E75-A804-6CF46E8C4BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"828bec264c3e98b1baf04fd1c797dfe028121b84","datavalue":{"value":{"entity-type":"item","numeric-id":2361670,"id":"Q2361670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043926$33162BE9-D0F2-4880-BA7E-DF475819564F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce4784e17c995fdc62ea232f92965082d014b07b","datavalue":{"value":{"entity-type":"item","numeric-id":1779302,"id":"Q1779302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043926$676EF3AF-B050-4DAB-95CB-4FEE7984BB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddfa3d751baf9905d143f79cace1e4fdeead5e81","datavalue":{"value":{"entity-type":"item","numeric-id":2399372,"id":"Q2399372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043926$04AFB85D-7674-46C8-B97C-CEC3DA9C56BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b867960f162fc3ec050fa3219a5ae5068211fcc","datavalue":{"value":{"entity-type":"item","numeric-id":5127179,"id":"Q5127179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043926$743A2613-FC7D-4978-AF29-B607B6697FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"602aa1cd1842fdbf8b915c1e31ba617c9235d7e7","datavalue":{"value":{"entity-type":"item","numeric-id":906414,"id":"Q906414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043926$7206FE51-9078-4419-AD75-89575C9C3EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89e7e98365236ae5d63fdd670d6c7f4435797836","datavalue":{"value":{"entity-type":"item","numeric-id":413305,"id":"Q413305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043926$0F4D336B-3E91-41FC-9B91-875C2F7F0CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec2f688968a8e46a6dbfa225f7d537bab52be00","datavalue":{"value":{"entity-type":"item","numeric-id":2244834,"id":"Q2244834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043926$9A8AF227-C4D2-4898-9107-8031CEF5C2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84868b283a1f7a9280494cfb4ea31928a9cd182","datavalue":{"value":{"entity-type":"item","numeric-id":2399370,"id":"Q2399370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043926$D25D03CA-12A2-4BFD-99E4-F204A54BD582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3420e64386f61ec2e43607e7c4d40bd1a2e54a8","datavalue":{"value":{"entity-type":"item","numeric-id":5496177,"id":"Q5496177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043926$7EAF6E73-D7C3-4EE4-8CFC-AE7916C99928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee9bdbd9786926088840fd488fe60b509eb451c","datavalue":{"value":{"entity-type":"item","numeric-id":4485697,"id":"Q4485697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043926$58B45B78-4B7E-4D82-AC47-E64EE1D408D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd0dd98707b6eaad19f68a7dc4719e12007f2fab","datavalue":{"value":{"entity-type":"item","numeric-id":3067742,"id":"Q3067742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043926$E23E33C9-C229-4384-81EC-C7FCB3F3041A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4160581d4aaefdde616ac4c6be9092fc18e64d0f","datavalue":{"value":{"entity-type":"item","numeric-id":4195937,"id":"Q4195937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043926$A582CAAC-A653-475B-8734-00CBF2075350","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e1f6526333043616b9a765beee8aa2c3c12f856","datavalue":{"value":"10.1134/S1995080223020208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6043926$382B9A62-CE50-4F29-B2C2-9B52A6093936","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quantum versus classical online streaming algorithms with logarithmic size of memory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quantum_versus_classical_online_streaming_algorithms_with_logarithmic_size_of_memory"}}}}}