{"entities":{"Q4575888":{"pageid":6605477,"ns":120,"title":"Item:Q4575888","lastrevid":58283580,"modified":"2026-04-04T13:45:20Z","type":"item","id":"Q4575888","labels":{"en":{"language":"en","value":"A \\((2 + \\epsilon)\\)-approximation for maximum weight matching in the semi-streaming model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904168"}},"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":"Q4575888$880964CF-7284-4EBA-AECD-6D8760597D17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"160acf1d2dd21dd4478db887c5008b28040a41be","datavalue":{"value":{"text":"A (2 + \u220a)-Approximation for Maximum Weight Matching in the Semi-Streaming Model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575888$E4EEA3B5-5E64-46F0-9277-8820D0C92C73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6283a4f8f68836429dfb1473841ebdb44fa36f2a","datavalue":{"value":"1410.68403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575888$F9B3C2A7-A02F-416A-A097-0B4A6E9C6C08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33a74e97729a48d5efaf9fda3263ec90e0224295","datavalue":{"value":"10.1137/1.9781611974782.140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575888$188CD6BD-60A0-4B4C-8CA5-8BB21EAA89B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2f30e01b82e30906e414ef1cf04651fd13d359b","datavalue":{"value":{"entity-type":"item","numeric-id":1635830,"id":"Q1635830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575888$6A2B159C-B0E9-4EBA-A8E5-A2D558CA17D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"942b0610b67df1beccf57dae3ae6530918c3fec8","datavalue":{"value":{"entity-type":"item","numeric-id":1660918,"id":"Q1660918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575888$A367D52B-E545-4E80-92AB-DB493CA099CB","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":"Q4575888$C7BB522B-DF95-4730-9DDB-5B6BE9FB90C0","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":"Q4575888$3C5E96B6-3543-4987-88AD-4E7146235B4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e1c35661f208d849ed0983f3c606eb23ef4926e","datavalue":{"value":"https://arxiv.org/abs/1702.04536","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575888$7DED8194-DCFB-4D40-943E-DAD57AC85FFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575888$A2F84A46-7D98-4ED3-A230-5CDA5BE475D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575888$041E7459-14F6-40EE-AD87-5738ADAB8DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575888$129D7C8A-9156-4122-A943-BC7DC515857B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575888$F6922F41-789D-4143-B336-4FB20BB344A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d414c2eb4d9cb39eadb1f6fa97f5914e486daef","datavalue":{"value":"6904168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575888$1AE29917-7233-4CB7-8498-480BF64220FF","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":"Q4575888$96DF7553-AED3-4833-86E5-548F8A665D53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"663e49b63912fc0bf80799d94ab31a5102f907b7","datavalue":{"value":"W3100080045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575888$588B0C7C-C657-4DD9-A154-A7577016F069","rank":"normal"}],"P1643":[{"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":"55188cdb74f0e50792a2a1f2c8e8883db474e2ae","datavalue":{"value":{"amount":"+0.9981088638305664","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":"Q4575888$70239F96-67D6-4354-A0D4-7E7F637D9B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e083a18e3b9be34fc7cee2ef44019959a516e2fd","datavalue":{"value":{"entity-type":"item","numeric-id":2428674,"id":"Q2428674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4690568013a036c129f06b0f0917d6eec9c8d44","datavalue":{"value":{"amount":"+0.9397016167640686","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":"Q4575888$809F48D6-92CD-4702-8FAD-AD52220267F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2a0d7d34bdfbaed41268c0fbc0c0540d80ba019","datavalue":{"value":{"entity-type":"item","numeric-id":3167399,"id":"Q3167399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f40dca2d015c32dc3179f3796948319792503c6d","datavalue":{"value":{"amount":"+0.9278175830841064","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":"Q4575888$0FC5DDC5-A85C-44E4-B9CC-F3DFF1807EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559d5775fa8f8b7591fc4343c006caaa070097d2","datavalue":{"value":{"entity-type":"item","numeric-id":3113762,"id":"Q3113762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92e2093b943b0e92cc1074afc01338797e2bbac0","datavalue":{"value":{"amount":"+0.923183262348175","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":"Q4575888$4EF41B1E-0F7B-4865-B825-5DCDD6A58D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78893386645cb743b9a508c3596106030dbaec89","datavalue":{"value":{"entity-type":"item","numeric-id":3225117,"id":"Q3225117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a81ad56a4bd6e4d4340d22f00596dd4a71f12df","datavalue":{"value":{"amount":"+0.9222655296325684","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":"Q4575888$75042863-9E92-4140-8940-B4413D0972FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575888","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575888"}}}}}