{"entities":{"Q2106871":{"pageid":2117614,"ns":120,"title":"Item:Q2106871","lastrevid":54454607,"modified":"2026-01-26T20:36:32Z","type":"item","id":"Q2106871","labels":{"en":{"language":"en","value":"An estimator for matching size in low arboricity graphs with two applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7625357"}},"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":"Q2106871$5FA0171B-BF30-4F5C-9BFB-E8A80D20F771","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1849276ed2f4404d1f86f198b6262d58d2a1cbc5","datavalue":{"value":{"text":"An estimator for matching size in low arboricity graphs with two applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2106871$5699149A-9004-406E-9CDB-9CBC01DB4E8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a46ac62899778ffdb3c8ffb010f6e23879c0810e","datavalue":{"value":{"entity-type":"item","numeric-id":740972,"id":"Q740972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106871$D9BA58AB-5347-4749-855F-5EE8C1683048","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106871$0B571748-B1A4-4FCB-99F1-6634CA184C0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff554c38a929f96d81bcf5843c23acf6139d71e1","datavalue":{"value":{"time":"+2022-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2106871$1D48B3FD-F9CB-43EE-A75C-ABC14657CDBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30b1fa6a9f75cd8e6548475c4dea80d230063bb7","datavalue":{"value":"https://arxiv.org/abs/2011.11706","type":"string"},"datatype":"url"},"type":"statement","id":"Q2106871$C66E6D40-E3B9-4970-8949-DADC5B525938","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2106871$F22138E0-E920-4EC3-B38F-73BFDB0B3D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2106871$C4C1DD86-D3C1-4D6F-8DB5-E63EE8D644E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2106871$4903537C-5985-4E77-BEF7-AEDDFE619E3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1faaa901a08763355947450266a6f79245d01223","datavalue":{"value":"7625357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2106871$EA5ADFA3-8759-4B42-A87C-1695296FCD90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2106871$8875A326-A0E6-441F-9515-05A7B9454626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2106871$24B72F8A-A2E9-430C-879B-8C093E73B434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20e373ae9d5524902b94544c2340b61ac4250bdd","datavalue":{"value":"data stream algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2106871$8253369B-7970-41F1-A63E-EB846053F47E","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":"Q2106871$8BD3E3D6-3B03-401C-895E-D5732A97E546","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3edf0e28bf7b687d6faa16c79a3f50453fe743db","datavalue":{"value":"W3109520868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2106871$6C901613-93F6-4CFF-A3DC-4C27F2C6311B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a765ede24472aa1ef1e0da8b4b93c53e38e2ad0c","datavalue":{"value":{"entity-type":"item","numeric-id":1305928,"id":"Q1305928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106871$33D1CB7F-7B7C-4D23-B4E3-4A949A84AF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"053315f67d1391328a8e33319cb1fa8e2dbddce9","datavalue":{"value":{"entity-type":"item","numeric-id":1755797,"id":"Q1755797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106871$D38BB60B-99C0-4DBB-9E2A-A711B8712741","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":"Q2106871$BA0741D3-CB89-493A-AB65-55E0324184E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3250033d962dc5cddcf19e0bbdf89f771207f846","datavalue":{"value":{"entity-type":"item","numeric-id":5363104,"id":"Q5363104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106871$E46786F1-F120-4745-B3EB-A180A6F78303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c90509e70ea91d58580284a5aa2fa7f719ee3a01","datavalue":{"value":{"entity-type":"item","numeric-id":3652253,"id":"Q3652253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106871$F453A161-2C08-4605-BBFA-5D582D054957","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":"Q2106871$A584C24C-5DA9-4D64-A836-5CD6EC413825","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":"Q2106871$EC7E77AC-3F8F-4E51-B1A4-0FA241FF86CE","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":"Q2106871$31F84AAE-6F69-4C64-A509-5B5DDC50A783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"534943678b9098aa84d5a2b9d2c2e016230a0771","datavalue":{"value":{"entity-type":"item","numeric-id":5146888,"id":"Q5146888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106871$1541B00C-9F91-44E4-93C2-0A989A8EF871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0eee40b127bc22089722a5a2e249294ee8dd3c3","datavalue":{"value":{"entity-type":"item","numeric-id":3177747,"id":"Q3177747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106871$E34284B5-5097-46EE-957F-F408328BBEE5","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":"Q2106871$844274A4-913E-49D5-84AB-1205D30E3860","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":"Q2106871$E99E8794-D6A8-46BA-A990-C384B52D6B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8102d6a5d3cb68eec8c3d90d1b2506ba758cae97","datavalue":{"value":{"entity-type":"item","numeric-id":5240429,"id":"Q5240429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106871$BA1AE2FE-8ED1-4532-B011-2C7FE0B4EE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106871$34D7F4CA-FCD3-4D95-8C59-92E91766D5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5327ca9a957552db3afc096a5843ad598b71c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3675518,"id":"Q3675518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106871$BE79DAA7-2E27-4C80-A7C1-1B608EFAEE1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"978ff0aa7e888d3335fb6f0f7a2b22aee83fba15","datavalue":{"value":"10.1007/S10878-022-00929-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2106871$6101E0F2-9D88-4A02-9389-694B7DD4FF39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b282afdca9883285d7c711a72af659eebefc65c5","datavalue":{"value":{"entity-type":"item","numeric-id":5363103,"id":"Q5363103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d3a33fd7ac96144bac8344dec88bc602ae86904","datavalue":{"value":{"amount":"+0.8724427223205566","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":"Q2106871$B70C49C9-F549-459C-BB1C-020D630A04A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5b0e91d5303040bdb09c0802e5e1ad4aec72b82","datavalue":{"value":{"entity-type":"item","numeric-id":4629961,"id":"Q4629961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4e0c6f0c2b41d5b071838c842d4bcbcc487b6a6","datavalue":{"value":{"amount":"+0.8723231554031372","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":"Q2106871$AACF42C6-6EEA-4EF5-8F25-6C4F778A2148","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":"8f0c641a5fc39890be2ad5e2d89c95c92febfa6a","datavalue":{"value":{"amount":"+0.8620555996894836","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":"Q2106871$E0D4A9E6-C91A-4B19-9174-65A830525F80","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":"6066e373a3bf4a4c0f274b693c6c225246fcc2c5","datavalue":{"value":{"amount":"+0.8493944406509399","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":"Q2106871$072E665E-0044-4B2C-9F78-04D05936CBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecbe8f4b523ea68d7190a55ea648adaceef08407","datavalue":{"value":{"entity-type":"item","numeric-id":5240429,"id":"Q5240429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33ff76df4bf9115ca154e6944da4575caf7d3d80","datavalue":{"value":{"amount":"+0.8351759910583496","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":"Q2106871$E9D07B29-4E4A-42D6-80BB-0BA1DE43F591","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2106871","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2106871"}}}}}