{"entities":{"Q5091207":{"pageid":7120783,"ns":120,"title":"Item:Q5091207","lastrevid":59697717,"modified":"2026-04-10T13:36:06Z","type":"item","id":"Q5091207","labels":{"en":{"language":"en","value":"The arboricity captures the complexity of sampling edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561545"}},"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":"Q5091207$3D02FBD2-E10D-4E63-9E57-DBDF13CE3385","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8abc316d40c31d508a510da44fd087e548f80c44","datavalue":{"value":{"entity-type":"item","numeric-id":2146869,"id":"Q2146869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091207$F038B685-BD15-4FB8-84A4-5BD43D178EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e10480e046eb228ee7883bfe3d51ac4b35b07ad9","datavalue":{"value":{"entity-type":"item","numeric-id":171921,"id":"Q171921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091207$86B90AD2-8C80-4A4A-AB38-E59288EBADF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e30e30627c1e7c32b2fc63b04cfd20af370ade6a","datavalue":{"value":{"entity-type":"item","numeric-id":1742755,"id":"Q1742755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091207$9A9BCF03-9A89-4D09-BB65-3EEFC57C6B9E","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":"Q5091207$5FD1A72F-6F0E-4045-94BC-F0B625B66A57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e181d9ebaece21e4cd59c5ff78f4b7d8b1ca1f3","datavalue":{"value":"https://arxiv.org/abs/1902.08086","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091207$30E094EF-97B7-4DED-9D58-1B4A7C128EB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091207$BA5E85EF-7795-48BB-9D10-E420B5D113A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091207$3D0331BF-0FC6-4107-8C8B-2A8A0640EBF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e39c3915dad16045971956197ee18a3d6beac15","datavalue":{"value":"7561545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091207$8B52C4C7-5184-4C0E-9786-47BED29536C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75d02aa96eefe42964c24b2e52964b9dd69149a","datavalue":{"value":"sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091207$6DBEA053-84AF-4F3E-9F6E-12FF88D04B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091207$72410B08-A226-49AC-9080-64F539D4DC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d42ddf4e1ea41f5d8846555ec9a668fbb0211f","datavalue":{"value":"arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091207$3820ED2C-0B53-456C-81FD-F4A8E97197F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f327caf8d5ebe201058348e0c7a2bc29d384ff07","datavalue":{"value":"sublinear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091207$60A924C6-0179-4539-B340-CA87384B4266","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":"Q5091207$2500E803-BEBF-4FE1-8985-F22B96FAC1B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9731b2da80e59cc08c6b888ebd03b0fdde38a53","datavalue":{"value":{"entity-type":"item","numeric-id":1709591,"id":"Q1709591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091207$F4259454-6B14-4D5A-A7FE-CAB6F1A58338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14069f9f45be0dd42600bcefb19bc52a8eab594d","datavalue":{"value":{"entity-type":"item","numeric-id":5090376,"id":"Q5090376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091207$74CC4BE3-00D8-4D5C-A35A-52D1152532A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349d7ef85d935a77ed55af1929cb6c2c4498301d","datavalue":{"value":{"entity-type":"item","numeric-id":3101363,"id":"Q3101363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091207$AF327CA9-03E7-417D-A767-CD48FCC152B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65544ee9d765690d96077f2d99b152a8759e22ec","datavalue":{"value":{"entity-type":"item","numeric-id":992509,"id":"Q992509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091207$B0726C49-6EDC-4C72-85C5-02D41FAEC50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01089eb8251e78beca2757c99cd3d3fe795c40d9","datavalue":{"value":{"entity-type":"item","numeric-id":5194683,"id":"Q5194683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091207$4CFEBC6C-0BCD-42D4-B771-7920CEF00D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b05bb58218f4a8cfe319ff6cc3c4bdee2a5c112f","datavalue":{"value":{"entity-type":"item","numeric-id":934209,"id":"Q934209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091207$4B9AF03C-C96D-412D-9B38-E41BD34F6610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a8816ad2bb0d820d7b9a0fd415db11398acfbe","datavalue":{"value":{"entity-type":"item","numeric-id":693004,"id":"Q693004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091207$FCB5DBBE-76FC-4A6F-AE68-5637A807F9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7430f90f6956265a07f42d4d7ba9edb720cf696a","datavalue":{"value":{"entity-type":"item","numeric-id":4593251,"id":"Q4593251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091207$F9B73698-12B1-47DE-85E8-1A3EE0A2D8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a29081d61e666c8ba4dfe67025dd62da2cce6c","datavalue":{"value":{"entity-type":"item","numeric-id":5111336,"id":"Q5111336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091207$C876864B-083C-4155-8F56-0DAC3F768FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f90a34f03aa005a0e27eaa3e34a50b9758e7781","datavalue":{"value":{"entity-type":"item","numeric-id":5230333,"id":"Q5230333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091207$89CE0B15-DBBC-48D2-BDFD-C3E1A3F2E8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5bd166bdb0e388ebb5cce4ef3311a297ddeab72","datavalue":{"value":{"entity-type":"item","numeric-id":5009503,"id":"Q5009503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091207$7EA4250D-2E63-46D4-9939-78EAAF5B245A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b89257cdfb79ad0cb32c12dad72dbbd41698b70","datavalue":{"value":{"entity-type":"item","numeric-id":5240421,"id":"Q5240421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091207$2CE1C208-9101-42ED-A12D-5E9929BF3E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c432a662870a738f6b02a304b7ba94e501544818","datavalue":{"value":{"entity-type":"item","numeric-id":5470721,"id":"Q5470721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091207$D1FC997D-80B4-456D-AB58-82A33E34217F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2e0bbd85aeca637117e64845f3a1ad25d7b119f","datavalue":{"value":{"entity-type":"item","numeric-id":3522953,"id":"Q3522953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091207$B5E60227-7943-470D-B68F-A1B085E4228F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9441c4e571eb9f0cf1b7ce0f92e63c471eb72d8","datavalue":{"value":{"entity-type":"item","numeric-id":3514701,"id":"Q3514701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091207$A4C7A2C4-BC77-48F3-9AD5-560B13A33023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"107b0ab365e15288e32ff7074be3c965fefef897","datavalue":{"value":{"entity-type":"item","numeric-id":3225127,"id":"Q3225127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091207$257B2418-E136-48E2-B9E0-3B59C62E4A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091207$D0336C5F-9C67-441C-8563-F5C0DB914C77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bebc6f07e6fc7c3977058a09f85d2a4504addc9d","datavalue":{"value":"10.4230/LIPICS.ICALP.2019.52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091207$C410670E-CEF1-4CF1-9E41-11BFB156A2A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"347cbf4ac2cf86b9cb3e9d791d865e571992789f","datavalue":{"value":{"entity-type":"item","numeric-id":5240421,"id":"Q5240421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f912d15dbfce1f3a97902e6d3af7b3adcf9abf1","datavalue":{"value":{"amount":"+0.843590259552002","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":"Q5091207$64A14F5E-F23A-4EC6-9E4B-BA2224E2EE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"954419d3eceda66dc747c8a2f497b135f08ab13c","datavalue":{"value":{"entity-type":"item","numeric-id":4972298,"id":"Q4972298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63338d067fdc92c90450554c98560a340b5b34fc","datavalue":{"value":{"amount":"+0.7982208132743835","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":"Q5091207$457E5DDB-A337-4737-9724-0A7EAD05516B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f19277a159d6f17438e1ee51a0022c6cf142671f","datavalue":{"value":{"entity-type":"item","numeric-id":5090376,"id":"Q5090376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8144780293e76ef9c40d234902ec4dc6cccf954d","datavalue":{"value":{"amount":"+0.7534634470939636","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":"Q5091207$2563AD04-4BA7-45F5-BA04-0DBC05C38E4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091207","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5091207"}}}}}