{"entities":{"Q6090886":{"pageid":13225193,"ns":120,"title":"Item:Q6090886","lastrevid":55880038,"modified":"2026-02-20T18:55:00Z","type":"item","id":"Q6090886","labels":{"en":{"language":"en","value":"Semi-Streaming Algorithms for Submodular Function Maximization Under b-Matching, Matroid, and Matchoid Constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7768359"}},"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":"Q6090886$166D8107-3CC9-484E-901E-E13FEE2BFE04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87577e543b62bb41b26df7a4f1fb494459866729","datavalue":{"value":{"entity-type":"item","numeric-id":270028,"id":"Q270028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090886$4D0909B8-A6E1-47BB-AF62-8F612D9845A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b44277729ec267c1436edf2a7efadc35c271d61","datavalue":{"value":{"entity-type":"item","numeric-id":6090885,"id":"Q6090885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090886$4B843015-3B9C-4EE7-8E66-325DE5914BE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03724781d02efd5943b8c2e4c17071bbe751313e","datavalue":{"value":{"time":"+2023-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6090886$73DFA271-4AEC-42F2-BE11-89BCB617B06A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090886$ABDF7262-DEC9-4E23-898A-7AAEF1998C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090886$80EDCCC0-257D-4707-AB63-DC59BB25351C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090886$CCB8E542-3D31-4A9E-AE25-7351E8346125","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"392ec62df916f169064369eb06f093c5d2bc474f","datavalue":{"value":"7768359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090886$277F1B48-4BF5-4C39-BCF0-1C7869FEAFB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b951070d044bd9d7cf93b04a0fdae95c0e45f2","datavalue":{"value":"maximum weight matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090886$05AB4137-2E7C-452A-B3C6-8BFFECD99196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985f17c041d54e1bb73d90ad5cdfcb1b470e7f51","datavalue":{"value":"submodular function maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090886$EC90C2A9-3C3E-4A20-866E-8A20072FF1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b54c77ec59d253f12d06bc33cad4463fbb435794","datavalue":{"value":"streaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090886$174096BD-A004-486F-9570-983B5B010223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090886$BDDB39D0-E36B-4B0E-A3D8-3C7FDCBACE05","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":"Q6090886$07CEF9D8-73EC-4884-9A8E-5B2940B60306","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5dc5edba548930645b52636aec13a48ef0fd52db","datavalue":{"value":"https://hal.science/hal-03594161","type":"string"},"datatype":"url"},"type":"statement","id":"Q6090886$B5B7D902-D816-4451-A333-9D3CEA30E47D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b313779c1005043668071ce91473d7aabbb4ae36","datavalue":{"value":"W3200835831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090886$F5A347C2-A027-4095-A33F-9EBCCAAD1FD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acbff7b464a802ef74a24f2d1f66b097b67cab08","datavalue":{"value":{"text":"Semi-Streaming Algorithms for Submodular Function Maximization Under b-Matching, Matroid, and Matchoid Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6090886$3B02BE65-146D-42BB-8E6C-F938D2B7754D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a11bbb20a72d1ae6f7f1e8708df46ddf926806c9","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2021.14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090886$5D962036-63F6-4886-9F2B-80BE8969A625","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58b177237c7961731ce5347b1ff5f1985bafe792","datavalue":{"value":{"entity-type":"item","numeric-id":3448795,"id":"Q3448795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"734e25fa3f7ffa844362c00b89b46e1da2fe4bfa","datavalue":{"value":{"amount":"+0.9341074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090886$E1A0971C-8C97-4E3F-BC9E-F907CB7DF8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d433f440b46978717c417f051410b4d86e9365c","datavalue":{"value":{"entity-type":"item","numeric-id":5143978,"id":"Q5143978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98dfa3a7c16020303267daf495c915f717846594","datavalue":{"value":{"amount":"+0.91985786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090886$5A207C8C-ACBE-41AA-80EB-47D0926C0849","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":"48de6162ed15b8c7c4998ab895170df54feb14ca","datavalue":{"value":{"amount":"+0.91334337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090886$000591CD-4A22-4CFD-9EBD-B06B864058BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"204e366f7f867f4ab1a31566e2dd9e31753f5513","datavalue":{"value":{"entity-type":"item","numeric-id":2168767,"id":"Q2168767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d61cb7a28a040ca15d5b78bc05928c2a9d2c4983","datavalue":{"value":{"amount":"+0.91263837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090886$B30AC0CA-B58B-40E1-8A34-39E780D05DDD","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":"15c88d7743a077af5ccc2201054ff25838c5229f","datavalue":{"value":{"amount":"+0.9114168","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090886$50F3C8CD-AE1C-4A8F-9771-74F3858E239A","rank":"normal"},{"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":"b821979ea3dede4c75aa8cfc0e71a07365f7f18f","datavalue":{"value":{"amount":"+0.9065351","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090886$64D9A2A3-C0BC-4EF1-B33B-AF182FDF10BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"315b7467c0e35bee8082e60f2d030b153d17d422","datavalue":{"value":{"entity-type":"item","numeric-id":5918428,"id":"Q5918428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c28a23f0830538d3b232af569277e0db97f6ab84","datavalue":{"value":{"amount":"+0.9062922","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090886$17A493A5-5114-484B-9011-A3DAC8CF3A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78984b36a10e846d8e53f5216739434c5a2b969e","datavalue":{"value":{"entity-type":"item","numeric-id":5925648,"id":"Q5925648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c28a23f0830538d3b232af569277e0db97f6ab84","datavalue":{"value":{"amount":"+0.9062922","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090886$9BE8846B-9AD7-43AA-94B8-83DD8F2A3A6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6090886","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6090886"}}}}}