{"entities":{"Q5240429":{"pageid":7269997,"ns":120,"title":"Item:Q5240429","lastrevid":53576978,"modified":"2026-01-25T09:05:35Z","type":"item","id":"Q5240429","labels":{"en":{"language":"en","value":"A simple, space-efficient, streaming algorithm for matchings in low arboricity graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7122325"}},"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":"Q5240429$B2EC08F3-9222-43FC-9760-5E7B52226EB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b597ebf3c7a04bf3e60be22716260a1b81501899","datavalue":{"value":"1433.68622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5240429$9B1273A2-B599-46DD-A236-D7E6163F4218","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"217b3b4974ef8c55711e1b5b68dc64c10aae06d9","datavalue":{"value":{"entity-type":"item","numeric-id":1009268,"id":"Q1009268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240429$82A4C0D0-756C-476C-B15C-B424CA785D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9a651df8e975b740a5b0a3c2a898fb312bab38b","datavalue":{"value":{"entity-type":"item","numeric-id":1755796,"id":"Q1755796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240429$F5FC8134-165D-4136-97BE-5A18FF6AF4C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9c78d27d44184ed11acc3dc406ef7d8d5c12da4","datavalue":{"value":{"time":"+2019-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5240429$5BA8D418-B6FC-44C3-A50E-7BBD58C3FBDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5240429$BE9B4021-D930-4506-BBDD-1B3E18E4A76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5240429$D288E4EC-54F5-41F6-8174-E3CCFBE4BC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5240429$89C90CE5-1C69-48D9-9C90-99D9CF91F50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5240429$DC1A1CE1-145E-4599-AE7A-B6373EAD5FF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"747d0d78d49784e9dc51f3e09a43fd061a68468e","datavalue":{"value":"7122325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5240429$04CDF9D8-C6ED-438E-823A-A6237198D82A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8a4705fb72c24781f28685359fd87f282d5c06e","datavalue":{"value":"data streams","type":"string"},"datatype":"string"},"type":"statement","id":"Q5240429$76351B24-5749-4BC0-AA56-60211DA92C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5240429$4837A452-8CF3-40FA-806A-E5FFABDA2FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5240429$5F72D8D7-CCF9-4F7D-89D3-22A82A841D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d42ddf4e1ea41f5d8846555ec9a668fbb0211f","datavalue":{"value":"arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5240429$1775E80E-BB60-4365-BD54-BB9F68262A4A","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":"Q5240429$9C12BAB5-E19D-45D0-9098-F0DE793F6DB1","rank":"normal"}],"P223":[{"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":"Q5240429$1A5DB894-BF37-4289-ACF1-8DE694E8CC03","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":"Q5240429$CE3CE6D3-0123-4771-A58B-4C9AF92DD8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d928ade0769863468fb0a327338fbec5216880","datavalue":{"value":{"entity-type":"item","numeric-id":5111716,"id":"Q5111716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240429$E3386B97-04FB-47A1-B363-E33BF45A03EF","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":"Q5240429$B95C13B3-D48B-4120-981B-6CD593A3ED51","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":"Q5240429$783FE59E-01CA-4A1E-8D70-4BABEA0130A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eedbbb03757fc97a5a9210667d4e67e18852bc15","datavalue":{"value":{"entity-type":"item","numeric-id":4636449,"id":"Q4636449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240429$2894F7E0-E1F9-4123-AA18-7D66970747AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad77d10e98d69a81e7da414bf1e6ed9371ea0ad5","datavalue":{"value":"10.4230/OASICS.SOSA.2018.14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5240429$AC5AD1EB-046C-4E24-B9E5-1FEC317AABB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76dae80d13a3beb845f05a472070817c8e6c4e19","datavalue":{"value":{"entity-type":"item","numeric-id":5111716,"id":"Q5111716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33f95febc69c7266a6af1b79afa8f937e73df963","datavalue":{"value":{"amount":"+0.9022024273872375","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":"Q5240429$FC9ED7FC-43CD-4F9D-B749-ADCEE923D692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61445789cb6624162aebaff57cef12be0ac4d4d4","datavalue":{"value":{"entity-type":"item","numeric-id":1755797,"id":"Q1755797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51407fb4171f4263e1d491fc590f94ecb5b32e69","datavalue":{"value":{"amount":"+0.8846485614776611","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":"Q5240429$4385D303-575F-4933-910C-9BD61BF266E9","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":"3a6238c58bd54cc36d5d7fbe5bc842af19b7a8cb","datavalue":{"value":{"amount":"+0.884124755859375","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":"Q5240429$555EDC07-71D2-4458-BF0D-9BF2C45025B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9665befd550179e2ff07c7907b04d4bc0d2efa65","datavalue":{"value":{"entity-type":"item","numeric-id":4636449,"id":"Q4636449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"517ce7d513b468762ba93e3b398d006fccd9089b","datavalue":{"value":{"amount":"+0.8782646656036377","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":"Q5240429$C704B31D-F0DA-4FD8-8BDA-F7927CF37946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c899883b63c6c2da6a1a9b4c2343a64b6d700a28","datavalue":{"value":{"entity-type":"item","numeric-id":5384016,"id":"Q5384016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1893d4da20a34405c9bbe5c078ff73645283246e","datavalue":{"value":{"amount":"+0.8640007972717285","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":"Q5240429$3E84546A-A86A-4629-A240-5AA9C2EE552A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5240429","badges":[]}}}}}