{"entities":{"Q5918353":{"pageid":8049009,"ns":120,"title":"Item:Q5918353","lastrevid":57648270,"modified":"2026-03-31T19:01:02Z","type":"item","id":"Q5918353","labels":{"en":{"language":"en","value":"Derandomization for sliding window algorithms with strict correctness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7377736"}},"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":"Q5918353$6F70AC40-7846-4558-BED8-A1410EC5857F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67ed6ff6ec789219975a79d7a8f683329cbf091d","datavalue":{"value":{"text":"Derandomization for sliding window algorithms with strict correctness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918353$BA929CC5-BA1B-499E-AF97-6A5C987615DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2526676e7f7329cc9635203c2b68a2a96851cbde","datavalue":{"value":{"entity-type":"item","numeric-id":1647671,"id":"Q1647671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918353$0A468C86-BA96-4A87-B95C-7B41CD013092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25a8c6186e4bea8001a8b97fc1b67db995cb0461","datavalue":{"value":{"entity-type":"item","numeric-id":1647672,"id":"Q1647672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918353$D56699FB-57EF-42A8-9A1A-0DB5C885503C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db8f30a521e20eb0f40199bc337d407bb71223c1","datavalue":{"value":{"entity-type":"item","numeric-id":269346,"id":"Q269346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918353$C4E4217A-B833-4389-90BF-108D3D3D4159","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918353$B0662DB4-923F-4B25-AA14-8F4998F6A55D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49ee50f687aac7f2e200a1c881fd3cbd74f354c8","datavalue":{"value":{"time":"+2021-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918353$89D875E5-2295-4A8B-A0CD-D0F3440A5C07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918353$DE0B2DB7-E73B-4B6C-9A65-DFFD305E33A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2228b49ae9e84afeb7cf68ebb52b8e2f965d100a","datavalue":{"value":"68Pxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918353$70ABCD9D-BE0C-4095-AC0D-314395EA4EAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"897c7a22937f62493921baffc1a938150386ea9d","datavalue":{"value":"7377736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918353$3E3A4598-31C8-4D5C-A43F-A1129F12DE88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e11fe2ee22b7b1505c47034e5f511b4050327e1","datavalue":{"value":"streaming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918353$F90DD9B2-D9EF-4DE4-AC09-F2CAEB0CF60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ffdaff52ffb171ab7e52baffc8d00d86fb6470b","datavalue":{"value":"sliding window algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918353$5D6CE15E-EE21-441A-B756-C5A210D5EDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918353$EEDC5CFA-BB84-470C-BCEA-CAF92BB22A9B","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":"Q5918353$CB9ABA04-3AC5-43CF-8FF0-AF7A4A880FFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"940280be7bb81a89821dd2c0660650ff21774f3d","datavalue":{"value":"https://doi.org/10.1007/s00224-020-10000-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918353$DCFDFFDA-1C20-44BA-A2E4-2714467B5662","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"837413f623dfd624bb5d59e19cc7f3e8a3d9e876","datavalue":{"value":"W4247886945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918353$2BADD0AE-546E-4E08-A366-73C4A9EC8A42","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"765d29635490101be7c5d4e03d53f8ab9f27b8a3","datavalue":{"value":{"entity-type":"item","numeric-id":2433090,"id":"Q2433090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918353$852CA849-E76A-4543-803C-6A47DA6AF5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a765ede24472aa1ef1e0da8b4b93c53e38e2ad0c","datavalue":{"value":{"entity-type":"item","numeric-id":1305928,"id":"Q1305928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918353$9E5ADC7E-B136-4A0B-8F92-01D52A449674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5306310f707d1cee95a226a5fe0640cce1d14cc7","datavalue":{"value":{"entity-type":"item","numeric-id":391078,"id":"Q391078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918353$6201217D-4AB5-4C40-99C3-1C1964024BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd8c6efa8cb750e851fe6dde1bb01a3286a9e43a","datavalue":{"value":{"entity-type":"item","numeric-id":1741865,"id":"Q1741865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918353$84A4C214-7DC5-4A19-87F5-9FD2CCF7CB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"996c3a088678748cc92ecbdd1a580ffef43a1572","datavalue":{"value":{"entity-type":"item","numeric-id":414877,"id":"Q414877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918353$3F39CAE2-D709-46EA-A8B0-89291E73DC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c12d6ac2c6b6c82f54fabf73c7fda239c821a5b7","datavalue":{"value":{"entity-type":"item","numeric-id":3104657,"id":"Q3104657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918353$042BA32E-63B4-4BE7-9B34-96B51FE0C977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab37746f57e90424917aa5986ef382578f973e90","datavalue":{"value":{"entity-type":"item","numeric-id":2849326,"id":"Q2849326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918353$BB4C690D-9C26-42F1-B0AE-C1B5A894722E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aee5f91ff84f1d349f0ab186217649c96386f95","datavalue":{"value":{"entity-type":"item","numeric-id":4785622,"id":"Q4785622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918353$73A8AEBA-FA20-453D-B858-3FE0386D6921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"778abdb50de1164694617dc1325dea11cb0150a9","datavalue":{"value":{"entity-type":"item","numeric-id":3304130,"id":"Q3304130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918353$562E2D8F-7D63-4846-9123-653A26AC7792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a30bad952edec92c5b279f00c585fecb9e39ba1","datavalue":{"value":{"entity-type":"item","numeric-id":4636565,"id":"Q4636565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918353$EA5BCFDA-3556-47BE-8FDE-59A8455BFCEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2413246e1806ec059cacd1c774d48378893c790b","datavalue":{"value":{"entity-type":"item","numeric-id":1647673,"id":"Q1647673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918353$1287BBE6-73CF-476B-A62A-A8120CB49CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9389dd0a63f364f32edabaa21854cf178c96e2c","datavalue":{"value":{"entity-type":"item","numeric-id":5005113,"id":"Q5005113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918353$EA3ABC9A-E4BF-4A7F-8121-622ED34A0B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4e41bb8d500ae7f812ec5edc645a1eb50cb5412","datavalue":{"value":{"entity-type":"item","numeric-id":5919686,"id":"Q5919686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918353$F9E93DEB-95D2-4BF2-931E-00B479BB6DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d70df7d2773c909e2985f0422310b699f58eb7ad","datavalue":{"value":{"entity-type":"item","numeric-id":1300607,"id":"Q1300607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918353$B659BAD0-1612-4619-B201-242396FC344E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918353$70BFE02A-2E06-4FC9-ABFF-9DB00DF6C4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e4001ef2608d129e9b8d3dcd63e163aebddef37","datavalue":{"value":{"entity-type":"item","numeric-id":4234056,"id":"Q4234056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918353$3E22A632-77E6-4EAC-B15D-C7D4FD81E71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0873dfed449e223760861827366e29a19391f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5643915,"id":"Q5643915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918353$440DD2E6-5E37-4045-8D0E-E63B2FCF6CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ecf59f9a4d1b7659a1683859f2c9d3ac797ae0","datavalue":{"value":{"entity-type":"item","numeric-id":5572344,"id":"Q5572344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918353$E54BEBFF-205D-4759-8897-20EDAD369CCF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3671f9a2c1546389ca1bffd37641e135f29e06ac","datavalue":{"value":"10.1007/S00224-020-10000-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918353$6168583F-007A-4A9B-8108-36F850F793B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb311b65f4c8c084b67289f49aec7c0274cb94b1","datavalue":{"value":{"entity-type":"item","numeric-id":5919686,"id":"Q5919686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9183de27bdc6ea375416c56510060080a8c03b07","datavalue":{"value":{"amount":"+1.0000003576278689","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":"Q5918353$B6FE2F67-546F-43B5-90C9-54E576125E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fca1a7ee7ae4158c4294e86ebde9bd1265bbcdb7","datavalue":{"value":{"entity-type":"item","numeric-id":5002813,"id":"Q5002813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e7a707bb2cd2ab850491f703592361a508cf0f8","datavalue":{"value":{"amount":"+0.8139574527740479","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":"Q5918353$F999DA36-ABAA-4B82-81B3-F1F4EEB07182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f83140847945a5d9283737e3cba519b52e19c7b","datavalue":{"value":{"entity-type":"item","numeric-id":414877,"id":"Q414877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"719e62f6436a8f448978cc7f0548676418fdee81","datavalue":{"value":{"amount":"+0.7465347051620483","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":"Q5918353$25640708-AAC8-4783-964F-F08006E211E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6b1ca0e15222e0021ffbecdd260219987bbba05","datavalue":{"value":{"entity-type":"item","numeric-id":1741865,"id":"Q1741865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de6ee9efac9b046245bc23b15db10da13b66af9b","datavalue":{"value":{"amount":"+0.7276326417922974","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":"Q5918353$CABB2BC2-5946-4978-B398-72AB66E88C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd908186e9a6dcc13bc7a61d6434d1f2058505e0","datavalue":{"value":{"entity-type":"item","numeric-id":706324,"id":"Q706324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"005f5de784ed42b9f515275661482096f883f879","datavalue":{"value":{"amount":"+0.7272896766662598","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":"Q5918353$BAB84CB7-29BC-4EF5-81A8-EF11E5ADB029","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918353$5B4551BF-3488-4E01-9217-4B0D16205FE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918353","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918353"}}}}}