{"entities":{"Q501652":{"pageid":503419,"ns":120,"title":"Item:Q501652","lastrevid":62352231,"modified":"2026-04-11T05:30:01Z","type":"item","id":"Q501652","labels":{"en":{"language":"en","value":"Linear time computation of the maximal linear and circular sums of multiple independent insertions into a sequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6672916"}},"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":"Q501652$EA6EAD63-5527-4EBC-AFD6-EC9D7FB2AA2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c29bea8e7b19117c1beab0f09597d6c5cfffb7c","datavalue":{"value":{"text":"Linear time computation of the maximal linear and circular sums of multiple independent insertions into a sequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q501652$EED4EB52-60B6-41F7-A716-D7203E699EC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a91100fb7f02e68fc2fb7177177023a534c86328","datavalue":{"value":"1356.68300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501652$4570A77C-D7CF-4651-B5DC-04E745684DDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9836d6cc6208af0d4be98e720a24e079b8af93cf","datavalue":{"value":{"entity-type":"item","numeric-id":299094,"id":"Q299094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501652$192066C1-5947-4703-9D0A-569A510E710F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ae0ccb2a06d41e5e91414fb6d980feedffc88e9","datavalue":{"value":{"entity-type":"item","numeric-id":396651,"id":"Q396651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501652$7D173E5E-8BD8-4EFE-884E-F7CDF8F83ABD","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":"Q501652$BAD2DC32-4193-472D-AC20-851C84902D77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96c4469c297efc472800ca775c30154d59865118","datavalue":{"value":{"time":"+2017-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q501652$4DDDF8D2-F48D-4683-A8A6-4B221E1BBDF2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"405874403a1e5a0a2720a2a50f3391388366f798","datavalue":{"value":"https://arxiv.org/abs/1307.1447","type":"string"},"datatype":"url"},"type":"statement","id":"Q501652$27E16CB8-524F-488C-95AF-CF85E2E2C1C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501652$1F6BD070-3C99-4328-BBF2-E2755B716C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f100e7e9b912dd320a0f918ece3ef4edbbe567fd","datavalue":{"value":"68M12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501652$49F5AEC1-93B1-4082-8D3B-08B63CA5CBAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c428ae71cb86cfcf740a2fc590c08f3f4e494f9","datavalue":{"value":"6672916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501652$AE22C271-3D63-4AFE-9DA6-CC1F89580145","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28a69cee4e5b5f4a9d3dff7fae973833fb32059c","datavalue":{"value":"maximal sum subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q501652$648A1BB4-3DAD-4B8B-A611-AFAD2037D229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7924b81d075a8ab9f936081b158a50b5c6d689f9","datavalue":{"value":"multiple insertions into a sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q501652$055CE969-60AD-4999-AF75-0D2BE2D32CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"980e0effacae0f2f2dcafd1b9989f5e928462b98","datavalue":{"value":"circular subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q501652$9FF76D68-A238-4C16-87C0-56CDBA3FE6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d148efd9b5fb749ac6216924daedab8f37918650","datavalue":{"value":"FIFO order","type":"string"},"datatype":"string"},"type":"statement","id":"Q501652$2E99A3FE-4602-4CBD-9A56-FA08871934B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"170f891b3a6d35c28ebb72165af585c2d5326a35","datavalue":{"value":"priority queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q501652$31307BA0-DC8B-489C-B1D3-DC1639DD8C41","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":"Q501652$75D4FA18-A207-42DD-B468-F29829D43B8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a995620f8b5a918a25ca7694ee67dabc1b8b7313","datavalue":{"value":"W2262952408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501652$3B5D3469-F9CC-4145-B3DB-371978A74FB8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d65f8c6a6bb7999dcb3d501778c07a2ea0e1b0","datavalue":{"value":{"entity-type":"item","numeric-id":2484958,"id":"Q2484958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501652$63E4FDFB-5504-4AD9-9E69-42070546C542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d82d13ee625d63dd9ad58ef5a440355dfba69f5","datavalue":{"value":{"entity-type":"item","numeric-id":952444,"id":"Q952444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501652$E0788891-311F-479B-966B-D2747F732FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf3c2db299ef624cd0e98c6166b7d5969c9294c","datavalue":{"value":{"entity-type":"item","numeric-id":3507285,"id":"Q3507285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501652$60B94CCD-E975-4489-A25F-73E9042ED581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10e1a1328245eab21984047639207bd038fd176e","datavalue":{"value":{"entity-type":"item","numeric-id":1872726,"id":"Q1872726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501652$DFE5DF40-F987-4178-B641-730AA6D914E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"826f27ba8fd990b10810e9d860feb46027482551","datavalue":{"value":{"entity-type":"item","numeric-id":1052815,"id":"Q1052815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501652$52AE427C-DE28-469C-993A-7B39C54D71A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6644e50238717a0ee00ebb9a8c6071e4708acdb","datavalue":{"value":{"entity-type":"item","numeric-id":2384388,"id":"Q2384388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501652$80FA7DA0-5285-4C31-B988-C176A834F64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b98869e33dc94ef9b9ab53e9a66ea3374b17fe9","datavalue":{"value":{"entity-type":"item","numeric-id":3525771,"id":"Q3525771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501652$982D1130-8F9C-401A-8CCB-909FEF29DF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b64a6a18cd4cbdf7173fe77446ff0b7ad51f84","datavalue":{"value":{"entity-type":"item","numeric-id":3525591,"id":"Q3525591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501652$F6D98695-DCFE-4253-8A84-06E6442BBCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"415e41b1e5115ac77b62badda4de2eed4dbaf705","datavalue":{"value":{"entity-type":"item","numeric-id":976064,"id":"Q976064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501652$27F38A3B-3481-494D-BB8B-C68BC364B627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70984bd054f5600799cc832bcfe459d8340e2b62","datavalue":{"value":{"entity-type":"item","numeric-id":3596710,"id":"Q3596710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501652$34A56571-418D-48DD-8ACA-26E3C61EFB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340f02be015c208ecfabe592749953431d768854","datavalue":{"value":{"entity-type":"item","numeric-id":1200775,"id":"Q1200775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501652$7723D0BF-D9AE-466D-A8C4-2DC0C1C43B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12a476b4623ae58d6e1ae3e99b306f79a0587f2","datavalue":{"value":{"entity-type":"item","numeric-id":396653,"id":"Q396653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501652$05451EB0-4F96-416F-9869-A3EAF0912839","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3eeb54ed13c90f46d8fa3b61bd604d1e290c9e05","datavalue":{"value":"10.1016/J.TCS.2016.11.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501652$267D5CE0-8627-45EE-A243-11C9B2858708","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f1ae51210b3dd5faa136a3024f912d1ccd13e48","datavalue":{"value":{"entity-type":"item","numeric-id":3525591,"id":"Q3525591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ba31515c9d60410ce15b0b60e269a0d24a0a2a5","datavalue":{"value":{"amount":"+0.7550768852233887","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":"Q501652$3F93EACF-182E-408F-AE75-EF9579878AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cd8ef1d457d09491912547c3a87bf5cbc65a3f7","datavalue":{"value":{"entity-type":"item","numeric-id":5712105,"id":"Q5712105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db7d8257b1cedd6097f68231c46880ec50013605","datavalue":{"value":{"amount":"+0.7451772093772888","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":"Q501652$C9E39CEF-E26C-44F6-ABAB-2B1206B237A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65f9791c047ed56bd8eb5f493d7fd560c3a56388","datavalue":{"value":{"entity-type":"item","numeric-id":884477,"id":"Q884477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02368fc920e9ff8e7235d86aea2f9a27a6fb26f1","datavalue":{"value":{"amount":"+0.7439287900924683","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":"Q501652$5FE64CCE-13BA-4FF1-8F4F-D5F8E2B51344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be2a983765fab2262448b38ceb94279243d53db8","datavalue":{"value":{"entity-type":"item","numeric-id":2509030,"id":"Q2509030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5082c82a256ef84861775c0b88f089e4e864860d","datavalue":{"value":{"amount":"+0.7430165410041809","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":"Q501652$B83A286B-A23A-4828-8BD0-533569B74502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c6b41cba3d8b53e7225be367ad6bd14395324db","datavalue":{"value":{"entity-type":"item","numeric-id":396653,"id":"Q396653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fca5bdbd8b0b7de86cda7eb756062ea45fda0c44","datavalue":{"value":{"amount":"+0.7399472594261169","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":"Q501652$0E524D85-DC1C-41C7-85B4-979FD12B763E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear time computation of the maximal linear and circular sums of multiple independent insertions into a sequence","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_time_computation_of_the_maximal_linear_and_circular_sums_of_multiple_independent_insertions_into_a_sequence"}}}}}