{"entities":{"Q3012945":{"pageid":3023669,"ns":120,"title":"Item:Q3012945","lastrevid":58102035,"modified":"2026-04-03T19:43:56Z","type":"item","id":"Q3012945","labels":{"en":{"language":"en","value":"Linear programming in the semi-streaming model with application to the maximum matching problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5918172"}},"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":"Q3012945$9A28DEE5-E70A-45A4-9CB2-9D72F0FD8A69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae701a101d5f27b773bc8568cd85246a493045e6","datavalue":{"value":{"text":"Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3012945$CC126843-5B2B-4874-B54C-D0D17E029BD7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ada9ad1497f2ed258196ff17c5f126f36b76a3d","datavalue":{"value":"1333.68291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012945$5CC5DEB9-8B94-4556-B1E9-B83305D669FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ba7ffd531e4c613bc03dd0bd601173ad54315eb","datavalue":{"value":"10.1007/978-3-642-22012-8_42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012945$756B9FA6-F4E2-464D-AD19-DD3B09BD30D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3115b01096ea800b61f0f6eefdfa16457990b2c8","datavalue":{"value":{"entity-type":"item","numeric-id":1951571,"id":"Q1951571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012945$D3D509A5-5FA3-4326-82F4-637333269934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c2164bc8772a6cc4391480dcac15bffec33375b","datavalue":{"value":{"entity-type":"item","numeric-id":1009267,"id":"Q1009267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012945$672A37A9-CA4D-43F3-8435-3B479EE91C82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012945$ABA40449-54C9-47DB-A2EC-4DBAF881048B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9100d2d5a7227329353887f5d42429d935897bcc","datavalue":{"value":{"time":"+2011-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3012945$BB6D9EAE-5257-46FC-9EFE-25C4C4C5BE2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6008437d48f640a6c930befb1dddc4fc39c84f6a","datavalue":{"value":"https://arxiv.org/abs/1104.2315","type":"string"},"datatype":"url"},"type":"statement","id":"Q3012945$F9640186-5E46-4BFE-87DA-45A2712E8895","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012945$F895A36F-51CD-4EEE-A359-4F70E049F6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012945$49B52F4C-2E36-43C3-BA27-D54A217FA326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012945$89290595-5218-4009-87EF-61D29FC2777C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012945$9FF0693E-1218-427A-9814-E144D82CD14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012945$E2BBB903-85FD-4D15-BF3E-3AB42FC75F7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a1b99e84e124dea6c3fbb46cac0a6e591a460f8","datavalue":{"value":"5918172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012945$0AED17E6-6186-40F6-BDAD-8CF225F7EF70","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6d8efa20e16b16860e1321f2a1f35a7d4ed790fa","datavalue":{"value":{"entity-type":"item","numeric-id":20526,"id":"Q20526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012945$BA49BDA0-3508-47EF-B0BB-8171849C71C8","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":"Q3012945$2E9702AF-A6EB-4349-AAFA-AF927263D901","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae27b7e27a4ebc9df68b74768cfcb5d3f427cf77","datavalue":{"value":"W2788362138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012945$F726D614-729B-4354-B9DE-34A3EBABBFEF","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":"Q3012945$67F7933A-70E9-4DBA-B2DC-D8922CA4C37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b0a66529d8cc25ca86578bc496b5ba1d9d744c","datavalue":{"value":{"entity-type":"item","numeric-id":1951572,"id":"Q1951572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012945$9E912D9E-2B92-4120-AA8F-5C993559AE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ca0ae8a207947f0f8be42685c673e8c0f34975","datavalue":{"value":{"entity-type":"item","numeric-id":2913806,"id":"Q2913806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012945$CE9EF412-7CCA-4996-AE93-E18EAE3E7905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a06743dde62eadd70fb8a382290cb42224e537c","datavalue":{"value":{"entity-type":"item","numeric-id":959898,"id":"Q959898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012945$CC6E6F49-F6F6-4494-9FC6-8240CB084BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012945$70881ACC-F59D-465B-90D7-2A0B2E09177A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e47c8781b2575f78878c591a5619a1929cdbe09","datavalue":{"value":{"entity-type":"item","numeric-id":3639269,"id":"Q3639269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012945$83EEBC25-441A-43E2-BC2F-2783BBAC8C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"157ca85661c4abdae2f0d8c918c819c6dd17806b","datavalue":{"value":{"entity-type":"item","numeric-id":3113762,"id":"Q3113762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012945$04D13762-CF8C-40CD-BBA4-7C77BAFF0474","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":"Q3012945$F5BB9290-FBC2-4858-802A-30E77A7B7D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"697dc1cb9397c829a1647edc39e5cae3abac2b51","datavalue":{"value":{"entity-type":"item","numeric-id":3642861,"id":"Q3642861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012945$FA8F1EE0-B78E-4BA7-B809-EF2B678F7F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb0819fb860469270b5a752b1d596976bf8203e","datavalue":{"value":{"entity-type":"item","numeric-id":2706182,"id":"Q2706182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012945$24D817F7-D51D-49BA-9A06-0D945A1E22A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"621a7e128903ab7b914309ce294207e51f27a1d4","datavalue":{"value":{"entity-type":"item","numeric-id":1370863,"id":"Q1370863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012945$57DBF005-DFD3-45D3-961C-1B1717DE24CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5670f34f7f97e1f73ed327c2ad2e07b09b07d505","datavalue":{"value":{"entity-type":"item","numeric-id":1168988,"id":"Q1168988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012945$D9326021-42D6-4ADF-8D2F-87E7CE7697C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5358f45dde506733eb850bb6e2321f4115a61410","datavalue":{"value":{"entity-type":"item","numeric-id":684403,"id":"Q684403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012945$59491ED8-B89B-4812-9079-008F132987D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb17a28cc43d842c9db5f945e5260121e7b7f4cb","datavalue":{"value":{"entity-type":"item","numeric-id":3138921,"id":"Q3138921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012945$D50AF4F4-F939-4609-A5EE-808F921B89C0","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":"Q3012945$EAA4FFDD-7536-41E8-B5B4-D0B1B859B220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012945$99018D2D-FA28-46A4-BD31-22A34385E518","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":"Q3012945$E3298A0E-B3E9-408C-801E-0C52ABE4910C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4730a6a047f8ca2deedcd5c24d32773e976c2e","datavalue":{"value":{"entity-type":"item","numeric-id":3522272,"id":"Q3522272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012945$2E1BC435-1842-4B57-8E9B-12019241A79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6905162edf52ce30b45781be5d5eb535cdbcc74","datavalue":{"value":{"entity-type":"item","numeric-id":2390325,"id":"Q2390325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012945$4A8F2F13-3B25-4CA0-AA94-D3CAE4F79419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59c29c4e34d36e7e5ccbb8e271573506005489a4","datavalue":{"value":{"entity-type":"item","numeric-id":4251057,"id":"Q4251057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012945$FECDF7A2-2BA7-48E5-9E91-B52E6D441016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6204e56589df344691ffc7534bf94bce6a69259a","datavalue":{"value":{"entity-type":"item","numeric-id":2944492,"id":"Q2944492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012945$EDD88567-BFCF-45BF-B386-5175F1B853C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4864db228109f0bb3bf62e271502e38fc74f3994","datavalue":{"value":{"entity-type":"item","numeric-id":4886046,"id":"Q4886046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012945$F366DC51-56CA-4E3F-A341-F33BAE593D21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81baa70f364ea0fa0f50558d2c8b9c9f9673b0ea","datavalue":{"value":{"entity-type":"item","numeric-id":1951572,"id":"Q1951572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fec4a4f361e98efbe9094357a132869c35af9e9b","datavalue":{"value":{"amount":"+0.9893465042114258","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":"Q3012945$C29487BE-9E24-4F03-BD44-5F34C7F36372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52a60c91b9c942cb455cfff66a353e881d5ec284","datavalue":{"value":{"entity-type":"item","numeric-id":5466491,"id":"Q5466491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6e646103b5fabbcaaea87bc246b3d2ac36de10e","datavalue":{"value":{"amount":"+0.8289682269096375","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":"Q3012945$F02662B5-3C55-46AE-9762-A9FDDD6AD02C","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":"666a09b6c369543e6aaa4a2001d9f9b1f1e0a473","datavalue":{"value":{"amount":"+0.8268362879753113","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":"Q3012945$7173C5E7-BD26-473F-ADAE-E971DC0469F8","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":"a987f144ad7cbec2c9b78b6655ee5813f9a29c23","datavalue":{"value":{"amount":"+0.8258979320526123","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":"Q3012945$3C2BF91B-D8B2-4B41-977C-9E802622BAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b64ef86717044ec5d154c655df76666cabb15aa3","datavalue":{"value":{"entity-type":"item","numeric-id":2581265,"id":"Q2581265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b19cab7d2348a85351d9009fd3baf1bed6204c2","datavalue":{"value":{"amount":"+0.8255143165588379","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":"Q3012945$117DAFFB-4362-4541-B39D-0CA065DEE9D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3012945","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3012945"}}}}}