{"entities":{"Q4575856":{"pageid":6605445,"ns":120,"title":"Item:Q4575856","lastrevid":58285692,"modified":"2026-04-04T13:56:23Z","type":"item","id":"Q4575856","labels":{"en":{"language":"en","value":"On estimating maximum matching size in graph streams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904141"}},"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":"Q4575856$467D9CC4-15C9-4B65-814E-2A7F6D1FAA1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bdc214a444309182e3e42aa6506ff061a20ca733","datavalue":{"value":{"text":"On Estimating Maximum Matching Size in Graph Streams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575856$FF6B4AC8-9F4A-4EDB-9E59-87C65CE2129F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63bbe66e9544d34f941695d83c72224fb7ca99f8","datavalue":{"value":"1409.68336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575856$ECE7B8A3-41F4-4004-963F-CD9604C82F09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6cd0c9e87ac67e12cdf5920c20c694b2f500551b","datavalue":{"value":"10.1137/1.9781611974782.113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575856$149EE0D4-E7D5-4988-98E3-F18A4D6C7333","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ff74abf884fd84f821d942e1b3ab58bcc02ee3f","datavalue":{"value":{"entity-type":"item","numeric-id":487028,"id":"Q487028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575856$9AD48337-36D5-4476-BC91-384FAA3B258F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cd61dc54a904d4e6718a447d2843eceb30bc3aa","datavalue":{"value":{"entity-type":"item","numeric-id":178479,"id":"Q178479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575856$0FC1F826-E8DD-4A0A-A03C-188E6525B81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d1e3681499b57daecb24dd31caaeb4d1e91b2c3","datavalue":{"value":{"entity-type":"item","numeric-id":282896,"id":"Q282896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575856$71D164D2-7997-4A87-8A73-6005968A765E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575856$B90227F8-F603-4ACC-A8F7-BD460DBF2237","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575856$A43DBF5A-8954-422C-AAED-228CDD30694A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffc64e10738985ba8944523af2f5d9687e26ce0f","datavalue":{"value":"https://arxiv.org/abs/1701.04364","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575856$517A00EE-4E24-4481-99DB-185989C17DB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575856$9040C6AA-5A34-417F-98C2-9098C4225E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575856$E86F0629-A21C-4B6C-8EC9-DE8B2B402F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575856$32651556-A754-40C5-8479-239FF6122165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575856$21A6C8E5-7A44-4343-8EEC-E8E30119D3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575856$15E144CB-D94A-471B-9468-134EC911D3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575856$A200DFA2-13AC-4782-A02E-C5DACBB2A5B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffd4de235732b03c57d999fc6b54b95578d5975f","datavalue":{"value":"6904141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575856$0E197F49-EDF4-4417-9A6C-ECA0AE3D1CD1","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":"Q4575856$8F14C91B-0324-4E2C-A61F-368FBA3C60B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6695a00e6a8ebf8175293bea9d0e5737783db8cb","datavalue":{"value":"W2949572027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575856$0403C2A0-EB47-44DA-B563-EA0E3C1F3254","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":"48fbef95861dff679776d6ff7de2661860a716a7","datavalue":{"value":{"amount":"+0.9234168529510498","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":"Q4575856$0129CCF8-F5F1-4EB0-A7D3-94B1200201BF","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":"ae437d9a007fc736bb03f9eca42db5bc43edb6e3","datavalue":{"value":{"amount":"+0.8798238635063171","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":"Q4575856$6F3C7831-0197-4561-96FC-6EF17622B354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d6d9d32c59a6488339ccf65032ca6bb9a95a09d","datavalue":{"value":{"entity-type":"item","numeric-id":3452791,"id":"Q3452791"},"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":"Q4575856$E35317ED-2BBB-4CAC-963C-1F77AE280BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c899883b63c6c2da6a1a9b4c2343a64b6d700a28","datavalue":{"value":{"entity-type":"item","numeric-id":5384016,"id":"Q5384016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7e90851d8fa8447326b9094836637509dbb9d7e","datavalue":{"value":{"amount":"+0.8733211159706116","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":"Q4575856$A50F88E0-51B5-4BA8-96BD-A20433D1C35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b282afdca9883285d7c711a72af659eebefc65c5","datavalue":{"value":{"entity-type":"item","numeric-id":5363103,"id":"Q5363103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95e571ada5c353ac455ecf970a807a89040f4820","datavalue":{"value":{"amount":"+0.8506675958633423","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":"Q4575856$F3EFA287-3B85-4FAF-B4C6-96E6231E7289","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575856","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575856"}}}}}