{"entities":{"Q3167399":{"pageid":3178109,"ns":120,"title":"Item:Q3167399","lastrevid":58137444,"modified":"2026-04-03T23:18:40Z","type":"item","id":"Q3167399","labels":{"en":{"language":"en","value":"Maximum matching in semi-streaming with few passes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6101545"}},"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":"Q3167399$3706082E-C83A-4E9F-9113-DAA41A650B9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28903bc9f3fa4f3e8ebf6d110ec95c500509fe64","datavalue":{"value":{"text":"Maximum Matching in Semi-streaming with Few Passes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3167399$05E201B4-5269-4E08-9175-E2897D72674D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15b7f2ca6eecede9d73e40ce3dd2d82343a09d89","datavalue":{"value":"1372.68311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167399$47D6DD61-775E-477C-BE52-BF7DD0F577A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a98a9c722893dcebc2636ab86c65e5c10945fab","datavalue":{"value":"10.1007/978-3-642-32512-0_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167399$6B98AA36-A024-425B-9A0F-B2F5A52CC242","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c26fa31607f888d4cf51dd6e47a66d538de36b5","datavalue":{"value":{"entity-type":"item","numeric-id":346525,"id":"Q346525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167399$A5CC6338-76D2-42D4-BBAE-692499097B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a981460d9581fc5d0b55c32b7f133adcad3559","datavalue":{"value":{"entity-type":"item","numeric-id":262273,"id":"Q262273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167399$8F3D02B3-F18D-457C-96A7-B27484EAF65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26aa61c15d4ce304f97d3fc44ad7fde709a84ed4","datavalue":{"value":{"entity-type":"item","numeric-id":426816,"id":"Q426816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167399$5361E988-54EC-48BC-9140-AF55AD358A25","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167399$F21BAD7E-C12E-46EC-ACEF-E6C37C9F974A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bf69277b7716ce58c94d2517a81ceba3b8d07db","datavalue":{"value":{"time":"+2012-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3167399$11F0C71E-0B74-4433-817D-064A5FF841C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b07a9373ddbde56a035eee1af2de65f1996b0620","datavalue":{"value":"https://arxiv.org/abs/1112.0184","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167399$AB020E24-F429-4D46-B49F-7D1B3BFBCCCB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167399$98CEF272-D23B-4B29-8DBD-FD0959FDCFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167399$CAE22869-3BC7-4D28-938B-036E2ACCD58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167399$A032EB08-BB2B-4D50-9576-A3C82800EE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167399$8312625B-239A-4205-B32C-4F065B067684","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68200d84c5f0cc62ad0295ac0753f4902a3b97e2","datavalue":{"value":"6101545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167399$B74D9226-0D6B-466D-83ED-D559BC2CFC08","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":"Q3167399$E752BFC8-007D-4A8F-8237-6B0D1A79B36F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74bf668d799f7f4133fbcd04c59de1f3c766fbb6","datavalue":{"value":"W1871809785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167399$2DC86879-A833-412A-99F4-3314E276894B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85156e50b274230aea0fb189497c30137b14f005","datavalue":{"value":{"entity-type":"item","numeric-id":2429353,"id":"Q2429353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"648a7fe2bb989ea987d30111048b63d8ef029354","datavalue":{"value":{"amount":"+0.9144939184188844","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":"Q3167399$2AE51A54-A1D0-41A5-B417-1156CE102468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01cdcb708313431d6c8df8f213b9656c99b8cb07","datavalue":{"value":{"entity-type":"item","numeric-id":5002618,"id":"Q5002618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de5973f50fe704fa23a457406276e5309f4d4d3d","datavalue":{"value":{"amount":"+0.8965307474136353","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":"Q3167399$419E244B-2743-4A9F-9B5A-142357DA26B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7c6720ab6da2ca2e78a57258aa50385b07c2f53","datavalue":{"value":{"entity-type":"item","numeric-id":3639269,"id":"Q3639269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b66ab30ff92814ec52dac48a5cbb0bcfc5377298","datavalue":{"value":{"amount":"+0.8940650820732117","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":"Q3167399$9CADE268-8F32-45FA-871A-CF4E63A725EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f057b71ff38fa6c3b9232bb3634511ee3028089a","datavalue":{"value":{"entity-type":"item","numeric-id":4629986,"id":"Q4629986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1de08ce4d2e47b575ba1299e2e341389dbc7ecfd","datavalue":{"value":{"amount":"+0.8645752668380737","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":"Q3167399$AC2E991A-3FF6-4B30-AE7E-F1CFD5360F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4865f9ebc2a6dcb98b2f815abd25cc1e67f62949","datavalue":{"value":{"entity-type":"item","numeric-id":4575888,"id":"Q4575888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34db54eed1893204959a9960d409053ff3c0e0f0","datavalue":{"value":{"amount":"+0.8627053499221802","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":"Q3167399$FC0BCF7C-251C-409F-AF68-125B6C9F7BF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3167399","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3167399"}}}}}