{"entities":{"Q6610086":{"pageid":14221243,"ns":120,"title":"Item:Q6610086","lastrevid":55954564,"modified":"2026-02-21T11:52:13Z","type":"item","id":"Q6610086","labels":{"en":{"language":"en","value":"Improved linear-time streaming algorithms for maximizing monotone cardinality-constrained set functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7918136"}},"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":"Q6610086$3467C51D-30F8-41AC-8226-45BED8C76B9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8821b6706677faac8230a64c9c122152f6a9b00","datavalue":{"value":{"text":"Improved linear-time streaming algorithms for maximizing monotone cardinality-constrained set functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6610086$91F7D82F-7CE6-4A02-9ADE-1F7A53EAE7CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98381ba8f6271f4a045a3723a22a694d0ba4710d","datavalue":{"value":{"entity-type":"item","numeric-id":2039659,"id":"Q2039659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610086$F75FF755-865B-41ED-B18E-84CF83BD2892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3db05661f4038fd71c861561cbafad4cd248f4e","datavalue":{"value":{"entity-type":"item","numeric-id":591600,"id":"Q591600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610086$3DF38CD7-910B-4E33-94A4-EEA8C33E59A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0819eb9c19edfcf935cdd59ee46779eff82a4ff","datavalue":{"value":{"entity-type":"item","numeric-id":290329,"id":"Q290329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610086$BC2EE138-300E-4BB5-9283-F5015283589A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a6bbd6080e42a6a69ed9ce20495e4366b152e78","datavalue":{"value":{"entity-type":"item","numeric-id":827609,"id":"Q827609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610086$4C4BC468-B188-4EA2-A890-F95E5AC7DC58","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610086$BA54D00A-CE75-47D0-B91E-7DCFD7D6A8E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4e159df3c0ee10518d8d14e0500fd9164722f18","datavalue":{"value":{"time":"+2024-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6610086$EB9630F2-6687-418F-98A1-98AB8CD8DE55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6610086$A6197C8F-0F75-4756-8248-2D4BABACF51A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4f4428bde0c5d5fdf3ff24ac667c85ab6ae2869","datavalue":{"value":"7918136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6610086$2371D0E4-1DD5-40EC-830F-BB7A0E2CE48F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b1cddfce312d3a295c88184b4de91cc7770d1e3","datavalue":{"value":"cardinality-constrained","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610086$9C5BF04A-AF0F-40AD-A2CC-DC9811868DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b54c77ec59d253f12d06bc33cad4463fbb435794","datavalue":{"value":"streaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610086$847E3F64-27CA-440B-B615-C447547ED333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d843f05ad6a261c0303c11af01659cb1f1844d7","datavalue":{"value":"linear-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610086$5531BDFD-6AA6-4E81-B7B4-0D87C874E36B","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":"Q6610086$DA3B1D4D-923A-406F-805B-70BDB14E8F73","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3b229371ac0b34392c07087dd8004d03072401b","datavalue":{"value":{"entity-type":"item","numeric-id":5918332,"id":"Q5918332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610086$02BD4CCC-DD83-40ED-B042-19D8540013EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01312c144398b0f78c043e4094e3651c078d8e78","datavalue":{"value":{"entity-type":"item","numeric-id":5236201,"id":"Q5236201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610086$511E92AE-B02F-460D-B14A-F228C82EA0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5f1aa9294846cde8376d837af26608b9f41054","datavalue":{"value":{"entity-type":"item","numeric-id":2941641,"id":"Q2941641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610086$261A2D2F-BD58-4F5D-80F1-DDC6B29E8FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51caf26d32988cefbe5dd48ca13263418169e039","datavalue":{"value":{"entity-type":"item","numeric-id":3549607,"id":"Q3549607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610086$8DC4824B-71A9-4C09-8656-EA3206F0A8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610086$29AFE8DE-2649-4F3F-9880-12D9DC4CC5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd4bd40c69ed0b570684e26eee138b54f29c21a","datavalue":{"value":{"entity-type":"item","numeric-id":4178796,"id":"Q4178796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610086$28D43042-3220-43F0-A006-E539B2F93E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca830b887d4626a81e35fdb0cace7c0ec57e0b8","datavalue":{"value":{"entity-type":"item","numeric-id":790044,"id":"Q790044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610086$68D0306F-5A38-40DE-84F3-83CC50115FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e17c5c314c7bd6ef260588a70a6b44b473377e6","datavalue":{"value":{"entity-type":"item","numeric-id":5918331,"id":"Q5918331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610086$9D62304E-FF61-47D0-B9FD-A5738E22F0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90abc54afb13da7458741940de08e18adcfecb4f","datavalue":{"value":{"entity-type":"item","numeric-id":5236198,"id":"Q5236198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610086$3A34F449-88F7-45D4-895F-AB6E7C6BC06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6f871864b072bd25febe4768efafc443a553506","datavalue":{"value":{"entity-type":"item","numeric-id":5145019,"id":"Q5145019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610086$0CDAB809-6285-4984-B0ED-DD1B03C397E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ac886350967636f7d0b7d99d9c98123c34f7d77","datavalue":{"value":{"entity-type":"item","numeric-id":2039664,"id":"Q2039664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610086$4C04C04B-42F9-4B5D-B2C8-A722A68ADB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0bb48167d6d801164e1d87f21e84332310fae14","datavalue":{"value":{"entity-type":"item","numeric-id":3449564,"id":"Q3449564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610086$4129EA2A-7A8A-486A-92DD-5408211E5FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17a9ea1358aa072721b190aa0c4eae9427bf4121","datavalue":{"value":{"entity-type":"item","numeric-id":4972676,"id":"Q4972676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610086$E350EF8B-CDFA-4277-88D5-D805637BCEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46f56bbd25c29b777d0fa57a4f65f34e1f4a27d8","datavalue":{"value":{"entity-type":"item","numeric-id":6199021,"id":"Q6199021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610086$44670C30-AF57-4E40-881C-B56C52B35E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4dd6fe5aece00a13fa94c87439d30c4effe65fc","datavalue":{"value":{"entity-type":"item","numeric-id":6147370,"id":"Q6147370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610086$F67E7A26-243B-4705-A5B1-03C2A08CAEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd84833ec0c35dd597787ee6977e6845ee42d95","datavalue":{"value":{"entity-type":"item","numeric-id":827610,"id":"Q827610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610086$A5F0324F-8FFC-4030-BD5D-149D2ACDF445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcfe99f8f3ab211915064d31ca1c51f855272cf4","datavalue":{"value":{"entity-type":"item","numeric-id":2010096,"id":"Q2010096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610086$77C989A8-6B7C-43B6-BB4F-7EB1C4A9F631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab55912bde4ac461b67aa1060ea23f38f2f798d7","datavalue":{"value":{"entity-type":"item","numeric-id":3425115,"id":"Q3425115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610086$99B65B04-B862-4CE1-A4A6-9755FC018FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f202764340643db3a36ce4437ebd6adaeebee3d5","datavalue":{"value":{"entity-type":"item","numeric-id":3096096,"id":"Q3096096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610086$A20BD1D9-7DC6-48B4-945E-FFD2255A8A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d2884cb389c9388815d77674e450e4c518bc53","datavalue":{"value":{"entity-type":"item","numeric-id":2307748,"id":"Q2307748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610086$1FE831B1-582D-463A-9EAD-388355C6573D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"611677d1994ec26013d475a5db1d288c7c518815","datavalue":{"value":"10.1142/S0129054123410083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6610086$51861C42-5BB2-4A40-A3AB-24CB96F9305B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"526c5008119b7359fa1c3e2fc545b2d065c78393","datavalue":{"value":{"entity-type":"item","numeric-id":2075395,"id":"Q2075395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8a4ba537f13644223cdfc63079534519064c458","datavalue":{"value":{"amount":"+0.8883708715438843","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":"Q6610086$FE8C78E2-C931-484A-B372-68C9ABF5FB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"335a4edc4bf6a779d87151c45aba31c347a82e7e","datavalue":{"value":{"entity-type":"item","numeric-id":5870351,"id":"Q5870351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1029af9067668a79e85ef34ec9d680e5ae7aba8c","datavalue":{"value":{"amount":"+0.8703884482383728","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":"Q6610086$328A6E3B-A2B6-40A6-8B0F-2BC768AD4151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d553ebd22527172eb60ec3b5bb4f1c4050b7c31","datavalue":{"value":{"entity-type":"item","numeric-id":5028360,"id":"Q5028360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1b9f5d046cdf27304a8ad7550ad550f28b367ea","datavalue":{"value":{"amount":"+0.8584131002426147","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":"Q6610086$2E5E8FE1-E28F-4A42-BA54-450B15EC3B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d674f0b662d8628c95c4a79bca319aab9e1cc28b","datavalue":{"value":{"entity-type":"item","numeric-id":2300732,"id":"Q2300732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13e9717aca778e3c4408967aa9ee42ea713e4153","datavalue":{"value":{"amount":"+0.8571654558181763","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":"Q6610086$5E88CA81-F429-4487-9CF1-6387E8EC6DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a3a8c4b07ba7abb79950a914fb0f38b15402d60","datavalue":{"value":{"entity-type":"item","numeric-id":5002614,"id":"Q5002614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed40a0053299d8b7a8eec520022da8f4c1e48a7d","datavalue":{"value":{"amount":"+0.8538849353790283","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":"Q6610086$6B94783A-02E0-4148-AA64-367594857345","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6610086","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6610086"}}}}}