{"entities":{"Q3452791":{"pageid":5232191,"ns":120,"title":"Item:Q3452791","lastrevid":58181634,"modified":"2026-04-04T03:29:19Z","type":"item","id":"Q3452791","labels":{"en":{"language":"en","value":"Sublinear estimation of weighted matchings in dynamic data streams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6511775"}},"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":"Q3452791$D9CB9B94-CB59-4CCB-9D76-3B22298ED5B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbeca1f2fd51b4ca30c4c041b24fb12ec8219994","datavalue":{"value":{"text":"Sublinear Estimation of Weighted Matchings in Dynamic Data Streams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452791$759013DF-DD56-4139-B33A-2B5D9D5742DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55a915cc23899e52daf48f7a3f774fca2dcfb148","datavalue":{"value":"1466.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452791$715BF732-35D2-4A89-BA9D-ED67B08EB77F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc9ea266f391277773a782385b572e18dc4ccb73","datavalue":{"value":"10.1007/978-3-662-48350-3_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452791$441A8814-1EAA-428E-A25D-1F533BB98C97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93b82dfd5088fbf34c6114f1d7863f0c57d3c7e2","datavalue":{"value":{"entity-type":"item","numeric-id":317395,"id":"Q317395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452791$78FCD350-7837-400C-A385-5C9533FD0299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cccd209e0370436d6371a8e524137fc3bc2d2ed3","datavalue":{"value":{"entity-type":"item","numeric-id":1755795,"id":"Q1755795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452791$299426B3-611C-4AA9-8934-7FD7DDE98CE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0877132b573591db90ed970b24c79ce29788fb0e","datavalue":{"value":{"entity-type":"item","numeric-id":3452762,"id":"Q3452762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452791$3D02A3E4-FB22-4E0A-ACCF-45DDCC3D1ACF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"390e76e3a1fc3fba4c5512200895e5fc04f72056","datavalue":{"value":{"time":"+2015-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3452791$E8F3B444-C7F7-470D-8BFB-F247713ED1D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c961f7e586168a2d350bf724d80e77437e36bbd","datavalue":{"value":"https://arxiv.org/abs/1505.02019","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452791$0921781D-4235-475F-AD2C-A2F471B4F28E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452791$E61C1CE1-7D2A-44DA-BB9D-62FCB9880A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452791$8850DF85-E2D4-4B20-84D9-DCB619EA775C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452791$A473AA94-8A8D-41CF-9196-CF6D00D11B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452791$3070252F-E560-457E-A36C-9CA917A0909B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452791$BB36AA1A-8775-4C85-8718-A72344818EAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cfd1d88f1410a24cf64e5dee121354717cbccb3","datavalue":{"value":"6511775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452791$E93430C3-F9A1-40AA-B8EE-664B0576DFB8","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":"Q3452791$21A66FDD-1833-4CCE-8801-07664D568F66","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6b002cfe3ca9ab03d8607b3d21e2e74f3b87c4c","datavalue":{"value":"W1617753329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452791$5E1B70EC-B603-4D6D-9EBB-1805E13C6C52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd3134c9491cd0d3cf3ea7d881b8b81fea7135d","datavalue":{"value":{"entity-type":"item","numeric-id":3638103,"id":"Q3638103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452791$26AEFEAB-9B70-4627-BB27-EE72C32D17B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af3b1161da4a5d67e24567111813bcc82f43aed","datavalue":{"value":{"entity-type":"item","numeric-id":2851844,"id":"Q2851844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452791$41341CFB-3300-4035-A9A7-8C06C4B2598F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a1ccb770d9502dfa7216d17634176e165d68a97","datavalue":{"value":{"entity-type":"item","numeric-id":3614162,"id":"Q3614162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452791$B5CF0600-7401-4C2E-B4D3-663275578689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63283d40258140d963c0742158e9d429612cb00","datavalue":{"value":{"entity-type":"item","numeric-id":4575674,"id":"Q4575674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452791$93E23C29-53D0-4512-AADD-B58422587C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa3dbbbbf8abcd4bf64410ad346e9f310c3e2b7","datavalue":{"value":{"entity-type":"item","numeric-id":5172714,"id":"Q5172714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452791$A8FDCD3A-E07B-4DF5-A5A4-524CD408FC90","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":"Q3452791$654DF2C4-3151-4DBF-8A1D-BA23BBD14820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"303b285ebec4d2fd627d248cbd223d9fe63de019","datavalue":{"value":{"entity-type":"item","numeric-id":2969611,"id":"Q2969611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452791$80C978E6-8787-4DC7-A470-56A19E5C6B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a3c1292bdc9485c3f9c6cfe2d82f164e193e7f9","datavalue":{"value":{"entity-type":"item","numeric-id":3225117,"id":"Q3225117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452791$F8EBB437-D9D5-4828-BE91-A50B54ED1F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a140fc8d5fc5b507615567c757f9f1789e54c8be","datavalue":{"value":{"entity-type":"item","numeric-id":2957900,"id":"Q2957900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452791$EFFBEE08-5652-4234-B04F-568490CE355E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bf9737a768dcedb408b3af6494e52746ffbdff9","datavalue":{"value":{"entity-type":"item","numeric-id":5363103,"id":"Q5363103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452791$A99333B5-3E33-4D75-B79C-20A918171CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2b17436c13224fcf58fdb34dd076006dc3d09a2","datavalue":{"value":{"entity-type":"item","numeric-id":2581265,"id":"Q2581265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452791$8B77479D-A09C-49BB-A898-73F0BF1845DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c98b68d7b0da4bec6acacab03a028a8857c335e","datavalue":{"value":{"entity-type":"item","numeric-id":3642860,"id":"Q3642860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452791$A6161D03-7869-4836-8253-968224F4896E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"267749dd6974655fa3381e8eb6691edb51eb0114","datavalue":{"value":{"entity-type":"item","numeric-id":4945538,"id":"Q4945538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452791$F446BBCD-7242-4214-9991-91E817447196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df1cd885ee22777a7d749bcdbea17c950f05c44","datavalue":{"value":{"entity-type":"item","numeric-id":3452845,"id":"Q3452845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452791$2B0049DA-B6E9-4853-BC6E-C5BB737F8D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b52ae0055bc06b2e3ecb1c734ddc32242d080a7","datavalue":{"value":{"entity-type":"item","numeric-id":3167399,"id":"Q3167399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452791$8D2434A0-1C57-4502-A97E-EED5C22F0195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af7badd481168b7d4344b5896bcf6abe84d4089","datavalue":{"value":{"entity-type":"item","numeric-id":5259551,"id":"Q5259551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452791$2BBBE634-C7A8-4471-9D89-6479D871693E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea0ae4942bac68c8fd73d162162da1abd1f4d37","datavalue":{"value":{"entity-type":"item","numeric-id":3891767,"id":"Q3891767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452791$3800DDDA-E443-4ECC-A734-9624943B316B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc53b8c0488bef8d6e5dc146daf66876208acbc","datavalue":{"value":{"entity-type":"item","numeric-id":5479368,"id":"Q5479368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452791$1F7A7A07-C721-4AB0-A0BE-953B3F28D15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fdcedcbf4fcfe699f5f24c51d96bf9ae032cd7a","datavalue":{"value":{"entity-type":"item","numeric-id":1204523,"id":"Q1204523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452791$FFC16FF9-7A50-4A68-9439-7568A6144647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452791$326966DE-93FB-44D7-AEF4-F4ACB625E893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e5eba2d610f762908b8bb62e26dde08b4baf68","datavalue":{"value":{"entity-type":"item","numeric-id":294847,"id":"Q294847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452791$1B8317C2-F949-43D6-819E-F1298D58BD1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5e800699205cce9a723f236d467b196680e563","datavalue":{"value":{"entity-type":"item","numeric-id":5365017,"id":"Q5365017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452791$53D41748-53DE-476B-BD1C-41BE22CB056A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec72a27fda321dcf8a1bb3f73cfbd5e6413549f8","datavalue":{"value":{"entity-type":"item","numeric-id":2428674,"id":"Q2428674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452791$F9EF899E-3795-460D-9246-29E3D6502F5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61445789cb6624162aebaff57cef12be0ac4d4d4","datavalue":{"value":{"entity-type":"item","numeric-id":1755797,"id":"Q1755797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a81894cc54216f4974c38723599dcb3be8d346e0","datavalue":{"value":{"amount":"+0.906495213508606","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":"Q3452791$9049209A-819C-4F80-8820-9DD647F81FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9665befd550179e2ff07c7907b04d4bc0d2efa65","datavalue":{"value":{"entity-type":"item","numeric-id":4636449,"id":"Q4636449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86093a0653b84fdef9b75df62088e63377833b9a","datavalue":{"value":{"amount":"+0.9053972363471984","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":"Q3452791$AC85C3F0-DCD4-4A71-B8CE-86C30BC8A3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e501ee672862815b9ff682095df794305daad9b5","datavalue":{"value":{"entity-type":"item","numeric-id":4575856,"id":"Q4575856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ce324617bdc19f3b9355844295020c35004e9fb","datavalue":{"value":{"amount":"+0.8786945939064026","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":"Q3452791$6B3FA0E9-EE35-4F8F-880C-000CAE8B6BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76dae80d13a3beb845f05a472070817c8e6c4e19","datavalue":{"value":{"entity-type":"item","numeric-id":5111716,"id":"Q5111716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a416b5b4ae55d8f199b280e787fea4f646b5a01c","datavalue":{"value":{"amount":"+0.8643564581871033","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":"Q3452791$BFE83B84-A476-48A1-9734-BBD898371174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75c44c7923a920dcf5d6ea8d05613c8be8b8c7ed","datavalue":{"value":{"entity-type":"item","numeric-id":5479368,"id":"Q5479368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48cae0e11a42f135dec1da1ba4d14bcf3752fadf","datavalue":{"value":{"amount":"+0.8618896007537842","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":"Q3452791$CC74D87F-A124-4659-9C77-08D6C15CECF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3452791","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3452791"}}}}}