{"entities":{"Q4910759":{"pageid":6940338,"ns":120,"title":"Item:Q4910759","lastrevid":51673112,"modified":"2026-01-19T09:57:19Z","type":"item","id":"Q4910759","labels":{"en":{"language":"en","value":"Weighted matching in the semi-streaming model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6146494"}},"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":"Q4910759$E7FA8801-7851-4776-8B89-9C7201929251","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22d6c8232a6a7b61703466b31ae8faf099091d74","datavalue":{"value":"1259.68240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910759$9353A5BC-9070-46F7-B8F3-63F0150CAA59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebaa54630a45ffc566cd660214f4ec90de00a4aa","datavalue":{"value":{"entity-type":"item","numeric-id":621920,"id":"Q621920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910759$BB1B241B-47B7-4F13-988C-BC0B9349702D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b36cae3d8cf11c479e6d5b4030a31d81c96c839","datavalue":{"value":{"time":"+2013-03-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":"Q4910759$2FB42542-1D9F-4166-8D41-AC4B6513CB43","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a126f975fe0933b753296c0678940048390f3ad5","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_b10e.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q4910759$52C64176-9239-4F12-B5DA-00976383078C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910759$7FB025EE-727A-4086-9265-FD01FEC0F84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910759$3DB01981-7CD9-4698-A2AC-733836D3BF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910759$FEFCF076-2FCD-4635-BCB4-E893840453A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"deae2d2a1d3c0b210c42f796c51d4fe43bfcb4a8","datavalue":{"value":"6146494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910759$7C953AF8-889F-4D64-BA3E-A81B53BB649B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4259cdffed1c46afe326a781a3aded90c8112617","datavalue":{"value":"semi-streaming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910759$6408C6A2-3391-4642-90B6-5CE3ED27D1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910759$7C741C22-0F45-4C40-B903-288CFF290618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910759$1E6D0534-0295-4024-9185-4E58F77FCCAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910759$00449DE9-CDFA-49E9-8DE1-DA22F4F7D549","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":"Q4910759$845F9DA8-63C9-4FFE-9255-136ED2FEE4EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ffd65cd5baabd138c72421593be57ee2ae75d828","datavalue":{"value":"W2570637728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910759$EE3EDF28-8598-4EFC-9CF3-91F6B108DBD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06b6938c21925f4b49a12fae893190b32bc09a45","datavalue":{"value":{"text":"Weighted Matching in the Semi-Streaming Model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4910759$422FFC07-8BB2-425E-8ADC-3CE8E289EEC7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9f02a6d3a72c10134459da3bb0e800bd94717b2","datavalue":{"value":"10.4230/LIPICS.STACS.2008.1312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910759$5B4CDE65-CCC3-4EC3-97F0-F417FD59DB07","rank":"normal"}],"P1643":[{"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":"cb54f09ab06f3391569fb05d0c12f90a341b7564","datavalue":{"value":{"amount":"+0.9846972823143004","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":"Q4910759$69B1E44D-19AB-4AC9-A338-91AA94FB963A","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":"fb4d29bccce473ab96e535d7e5cb460db3985493","datavalue":{"value":{"amount":"+0.9390431642532348","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":"Q4910759$BDCEA6E2-FFD1-4646-8D0B-1291C56B5DAE","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":"4f914697dfbf8531c05a5bdaf94903f1cf4c3c02","datavalue":{"value":{"amount":"+0.9195208549499512","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":"Q4910759$2944B2BF-F51F-4CC8-A0C2-0348880420BC","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":"9bd801dada0b6b0ced92528d794d8a97f5a90eec","datavalue":{"value":{"amount":"+0.9191743731498718","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":"Q4910759$66E4B89C-307B-498F-9E26-DAC7D9E629EF","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":"edff2ae5db2cac56341060b6896ca87deb66156a","datavalue":{"value":{"amount":"+0.9134625196456908","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":"Q4910759$FBE0A476-6D57-4A85-B1A1-DEE341C05BA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4910759","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4910759"}}}}}