{"entities":{"Q5090980":{"pageid":7120556,"ns":120,"title":"Item:Q5090980","lastrevid":55880050,"modified":"2026-02-20T18:55:10Z","type":"item","id":"Q5090980","labels":{"en":{"language":"en","value":"Deterministic algorithms for maximum matching on general graphs in the semi-streaming model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561344"}},"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":"Q5090980$E074CC0E-9335-4841-9120-8023744B1A0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df1ed7dca3b732b849fb13a819920e9d2dfb5521","datavalue":{"value":{"entity-type":"item","numeric-id":1679236,"id":"Q1679236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090980$0EF9B8C3-02A9-42EC-99C1-7C5F68EB00F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090980$4E1DD918-3E6D-4816-ADA9-3F06825B6A2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090980$7604F80D-09B0-4D74-B40F-0A5C4AFCFC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090980$D16D869F-BA65-4715-A9C2-463A622E6A68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6018f497974041ad96e4e4e23bae16e741a6ec6a","datavalue":{"value":"7561344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090980$61F0A4D4-9907-41BE-8029-176799E7DF3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0383745cb240f9724b397078ebb73ecfee64f2e9","datavalue":{"value":"semi-streaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090980$62D1604A-08E0-4CBB-BBB6-D030FEB9A388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090980$7A1FCE10-357A-43DF-B645-887D80B37CFA","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":"Q5090980$30E7E502-59F8-4D55-BAC0-BD10037CC778","rank":"normal"}],"P223":[{"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":"Q5090980$DE01BBAF-3964-4794-A676-55B04D46E391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e317a20f68fb32a8da2f5a142804a18d287fbea","datavalue":{"value":{"entity-type":"item","numeric-id":4575856,"id":"Q4575856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090980$EA98C7F5-17E1-4235-B6EB-512EC547D039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0472b78660995584abb857b90d8a05fecc9f618","datavalue":{"value":{"entity-type":"item","numeric-id":4575676,"id":"Q4575676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090980$CD24743E-028B-40C6-81AC-EF15A3EB14A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5955eb999c45e58fa3214d2ab8cff26badd5c61","datavalue":{"value":{"entity-type":"item","numeric-id":4575628,"id":"Q4575628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090980$90C2BBB9-1D82-4BAE-963D-11F0ED786582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdd4f85fcd0ad16f37c26f1a5682208df13eec38","datavalue":{"value":{"entity-type":"item","numeric-id":5362993,"id":"Q5362993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090980$18C44AC5-48D4-449A-94A8-99B94CE355B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbbdb732bdcd9fec10b72577435b49d3058aea4b","datavalue":{"value":{"entity-type":"item","numeric-id":4575767,"id":"Q4575767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090980$EE14D72C-5832-4A3E-9138-D28FF2244992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d7aac0be9d9d1af693c508795c0df5649fb106","datavalue":{"value":{"entity-type":"item","numeric-id":5111708,"id":"Q5111708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090980$62A778E8-3C32-477B-AA4A-671526471254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eab223e895a5ef7eeade59566c53e3eae34e4e8","datavalue":{"value":{"entity-type":"item","numeric-id":3452791,"id":"Q3452791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090980$B5C89EDE-1DA8-4807-9740-EAD471C9410F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b3015ac233f5672b2bd8cb4e36667764c7714a1","datavalue":{"value":{"entity-type":"item","numeric-id":3448795,"id":"Q3448795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090980$0E66886E-8DFE-49EF-8089-F25753DADE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3357384b6149e13633d4f2ff489ff6a810162806","datavalue":{"value":{"entity-type":"item","numeric-id":3452797,"id":"Q3452797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090980$4FEC58C3-67B2-4E39-B058-2F017259D8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63283d40258140d963c0742158e9d429612cb00","datavalue":{"value":{"entity-type":"item","numeric-id":4575674,"id":"Q4575674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090980$87D6827A-1F7E-41C1-86B5-B7C584472989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aa5cb67a154a25e828c8dfe6514150d5c3ad1bc","datavalue":{"value":{"entity-type":"item","numeric-id":2429353,"id":"Q2429353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090980$0A1DA720-DF97-4E53-B43B-CE0F13E64871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a3c1292bdc9485c3f9c6cfe2d82f164e193e7f9","datavalue":{"value":{"entity-type":"item","numeric-id":3225117,"id":"Q3225117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090980$CEEF96C0-86F6-4271-8532-A0B90D07FAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a140fc8d5fc5b507615567c757f9f1789e54c8be","datavalue":{"value":{"entity-type":"item","numeric-id":2957900,"id":"Q2957900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090980$F67881BC-69B5-4A60-95E8-046B4C95AEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bf9737a768dcedb408b3af6494e52746ffbdff9","datavalue":{"value":{"entity-type":"item","numeric-id":5363103,"id":"Q5363103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090980$A75C744D-E441-4815-9A32-EF03D8ADB5C1","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":"Q5090980$1A26133C-D55E-4E68-A70A-4A04EC3F18D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c145824108c0439433fbea52ea7044fda3e3cb39","datavalue":{"value":{"entity-type":"item","numeric-id":5743414,"id":"Q5743414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090980$B217A9B0-6D51-4A91-9B00-E5458390978F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ae2266e2fc41a3a3da880c0fdca25f589afc8f","datavalue":{"value":{"entity-type":"item","numeric-id":5002618,"id":"Q5002618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090980$1657EA16-A17B-49D0-98AE-B5F0C9E71A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e9b527d029ecdebbf43b2a09e8f6c49ec43be8","datavalue":{"value":{"entity-type":"item","numeric-id":5741830,"id":"Q5741830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090980$6917093F-509F-4F6E-9922-50F6B1AFB7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4495a0831e2d3f72bb58b323bacde7b64a33b64","datavalue":{"value":{"entity-type":"item","numeric-id":5384016,"id":"Q5384016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090980$46605B54-BA3D-450A-83A8-CBD496C2D772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df1cd885ee22777a7d749bcdbea17c950f05c44","datavalue":{"value":{"entity-type":"item","numeric-id":3452845,"id":"Q3452845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090980$2D7B2E00-FAC6-41E3-A4B7-743932C35B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b52ae0055bc06b2e3ecb1c734ddc32242d080a7","datavalue":{"value":{"entity-type":"item","numeric-id":3167399,"id":"Q3167399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090980$37BB18B3-EE9E-42C0-96AE-8B9328482AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b1da3c282f187c5fd47ae9f8986b3d3accafbb3","datavalue":{"value":{"entity-type":"item","numeric-id":5419130,"id":"Q5419130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090980$F5000C10-F2E7-4842-986C-7B04E9333CB2","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":"Q5090980$FECD352E-1D8C-4C92-B219-6658BA7A9895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea81d99808d3f356e91724a2359579c3986a9771","datavalue":{"value":{"entity-type":"item","numeric-id":4575888,"id":"Q4575888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090980$BCC87F88-8051-431B-8121-B4949C6BE68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090980$ADBCB608-80D6-4446-B171-5C52FDF6860E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76f4e21a9eea44da999e5b90f2aaa79caf9245b6","datavalue":{"value":{"entity-type":"item","numeric-id":4910759,"id":"Q4910759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090980$146841FF-B055-4A60-BD37-C39AFE3E904C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba1491e035a3c807892d57265ac5415a7d96bcd4","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2018.39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090980$81225390-8C08-4EAC-AAD8-0379963CC7AD","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":"53f9e705e43239b1159f3a9bf2f50e09969e0c73","datavalue":{"value":{"amount":"+0.8961582183837891","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":"Q5090980$F5A19A46-7355-4058-B4A1-5AC50DEB583D","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":"f57382e0ce0aeb5f1e5bf2d06ed2c996c6348ba4","datavalue":{"value":{"amount":"+0.8910953998565674","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":"Q5090980$E855814F-7A28-4894-B5EC-56C557A3179C","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":"4dd5e7a17324cc266793249880ffc771e547aec3","datavalue":{"value":{"amount":"+0.8802828192710876","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":"Q5090980$9B412B2F-79D8-4C7A-A8F1-7FD02F893BB2","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":"58941be5a5fe37e00221956e0ae373c5a8a9afae","datavalue":{"value":{"amount":"+0.8710867762565613","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":"Q5090980$0771CCFE-2F90-45D9-B382-222BD683521D","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":"d73b1229d8050616ac5ebd6aeac6c856f47fc58f","datavalue":{"value":{"amount":"+0.8705523014068604","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":"Q5090980$CC66E3FA-A4BB-4C89-AAB1-D987D9D6B79A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090980","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090980"}}}}}