{"entities":{"Q1709591":{"pageid":1720332,"ns":120,"title":"Item:Q1709591","lastrevid":72190923,"modified":"2026-04-14T03:12:34Z","type":"item","id":"Q1709591","labels":{"en":{"language":"en","value":"Sublinear-time algorithms for counting star subgraphs via edge sampling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6856555"}},"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":"Q1709591$79533F38-683C-43A7-AED3-B3241B28CB09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4e284e1c064fabc42e044e5ceb6ae265a8c5641","datavalue":{"value":{"text":"Sublinear-time algorithms for counting star subgraphs via edge sampling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1709591$55C10934-0004-47F8-ACD9-BCA01683ADC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa3184757271b4de60b40474638c69dea5f866a8","datavalue":{"value":"1391.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709591$5046A035-51EC-4631-B04F-9C190B8DA341","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccfb81086f7dd36bca4536cf722269c334ca422a","datavalue":{"value":{"entity-type":"item","numeric-id":1709588,"id":"Q1709588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$367EFAA4-3950-48B5-BE27-D692ADE5A463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95b85c3a22e17d202c52b09a5fb7b06b9dc6fdc3","datavalue":{"value":{"entity-type":"item","numeric-id":1709589,"id":"Q1709589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$ADA67D86-0A6B-4E74-98D4-B91BB6E695ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15e00447affe7bc8b8a9d976f34a7d274b7b3e25","datavalue":{"value":{"entity-type":"item","numeric-id":1702846,"id":"Q1702846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$78C9B61E-318E-4AF6-9606-721D06E31C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdcc26db2052ac951dbdc2c26e5fe71cc4a36133","datavalue":{"value":{"entity-type":"item","numeric-id":1709590,"id":"Q1709590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$3FB57A05-55A3-4B55-BFDC-285A061A7E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a682d6abaa45d7a843d1f10c4aecdb53dfef36b5","datavalue":{"value":{"entity-type":"item","numeric-id":315531,"id":"Q315531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$6FF0980C-A793-4766-91AA-DE110E8FE2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa2607f7c731d9459b1ac387421dac92a9d79c59","datavalue":{"value":{"entity-type":"item","numeric-id":524359,"id":"Q524359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$98FCAFBF-ECEA-48D6-A75D-25778FE87560","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$279962D9-6F24-4991-9DD8-A7F39CF23F8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"903e104d255c76762b447f9c24b1eed2b1fc2c24","datavalue":{"value":{"time":"+2018-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1709591$AC62D7BE-87D9-434E-9051-C4DA95F74CAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"886a1a0f47010d2f422d7e045cf8f8e8b57d18e1","datavalue":{"value":"https://arxiv.org/abs/1601.04233","type":"string"},"datatype":"url"},"type":"statement","id":"Q1709591$E521DA87-0E3A-4B81-9962-115180B26E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b7d54c93e536a89d3de325c30f0c31df5625719","datavalue":{"value":"http://hdl.handle.net/1721.1/115241","type":"string"},"datatype":"url"},"type":"statement","id":"Q1709591$49CBDE4C-B9C8-4D26-B859-43CD46EDA2FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709591$6057214B-6106-4C30-8A28-8E1D25796FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709591$877933F7-71B5-4B33-AED9-5F2F9196E59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709591$3DDB3F7B-A940-4FA8-A5AC-BAF8281D6929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709591$D38F580E-7C02-429C-9C9E-08E516F58BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709591$92DCBF1E-4926-426B-B97F-45ACFC34030D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709591$033E17AA-953E-4D2E-ABBE-F374571EC76F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ff416916c5cec389f2502e96b4368709250952b","datavalue":{"value":"6856555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709591$60842215-62F1-45F4-976F-5B9D455622BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e7aa9261afd174c3e2f5b7f5c7e2a299a554644","datavalue":{"value":"subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709591$196F72F8-8BCE-451F-8351-7B495C77A4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709591$81879975-8F7A-42C8-8E76-5BFF93F0FEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709591$E0229B6B-0842-4DD3-9F05-EAE12E57B29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f327caf8d5ebe201058348e0c7a2bc29d384ff07","datavalue":{"value":"sublinear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709591$80FCC186-2788-4FE3-96AB-DA9904A26B09","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7feb406320e4faa2c82e399b691e6da6dfc2a481","datavalue":{"value":{"entity-type":"item","numeric-id":47111,"id":"Q47111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$F3F7CAF1-0DA9-47BB-9A0D-364CC199C19D","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":"Q1709591$53336748-41CE-431A-88C7-88E86B096100","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"652658e0c3d47b317f45cd8d1a54d435b6003892","datavalue":{"value":"W2586277680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709591$B04E1CCE-C7BE-4089-9B3D-A593BA431824","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f086e6fcef95ca275b62c020832eb17fca981fa8","datavalue":{"value":{"entity-type":"item","numeric-id":696969,"id":"Q696969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$7EA08EE8-4219-423E-87F3-B3F52895CCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"667cb0679eb3acc82bff8d20cbd7271c5d24d9a2","datavalue":{"value":{"entity-type":"item","numeric-id":3656847,"id":"Q3656847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$8AD5AEF9-BE39-4F52-B0F6-CDF5F8D44328","rank":"normal"},{"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":"Q1709591$B039E319-6775-4083-B4CF-0286FA7D3B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246e997ac5be85679ca39a610c5e7ac50170cbb8","datavalue":{"value":{"entity-type":"item","numeric-id":675293,"id":"Q675293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$7CA11414-56F2-4960-8327-C3939ABC1A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"969223ff879d26177c579baf8517ca2dbdc07256","datavalue":{"value":{"entity-type":"item","numeric-id":5891745,"id":"Q5891745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$03F2B79C-BED3-485A-9A00-310BA5DB3E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec91f509c2e0906fc3fb4c9abd4cf552db827ae","datavalue":{"value":{"entity-type":"item","numeric-id":4828992,"id":"Q4828992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$8CDF49B0-60FC-459D-90A7-6DF3BE53C648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f15e5ce0d5e501ba124b8c41f3f2db0c2ef95b0e","datavalue":{"value":{"entity-type":"item","numeric-id":1034628,"id":"Q1034628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$B9D9E639-9F4C-4876-BB54-33CA21CFD098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"638fdaae0013c608d3c989fcfb394629c0c750e1","datavalue":{"value":{"entity-type":"item","numeric-id":3581589,"id":"Q3581589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$B495013E-4641-477C-9B33-7022EC5DFE3B","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":"Q1709591$6329A62F-888C-40BC-8B67-375958ED2EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ac4fa4c802983d12b2b2f95e9504008f290b617","datavalue":{"value":{"entity-type":"item","numeric-id":5167749,"id":"Q5167749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$196D9DF2-7CAC-498C-B882-57C4C923B133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"888df08c81bafce6dcf936abb31817fa15e70726","datavalue":{"value":{"entity-type":"item","numeric-id":5501253,"id":"Q5501253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$9CB8451B-9FD9-4FC4-BADE-E95B146BCCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf5c55fd39f47e9cdf8a13cc0fa01c5322d7b26","datavalue":{"value":{"entity-type":"item","numeric-id":4842123,"id":"Q4842123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$FDE5B732-8B34-42D6-8AE2-D354FB0EF394","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":"Q1709591$50DCD267-9502-4B62-9107-2B4E7CCC5F05","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":"Q1709591$6184F5C6-E66F-45EE-80DC-B76946480838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb4eb1ae0d6b2098df61963537d029b3f93b13a","datavalue":{"value":{"entity-type":"item","numeric-id":4651498,"id":"Q4651498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$45CB75AB-50BC-4552-B9E3-FDD083304C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f11e7976da40635890b4d60fca19202b279a901","datavalue":{"value":{"entity-type":"item","numeric-id":439930,"id":"Q439930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$3E6AD523-0551-4BEF-A4C1-52FF7F70EA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ccb6f096a917d9109963179b61849f39c20d851","datavalue":{"value":{"entity-type":"item","numeric-id":3143303,"id":"Q3143303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$7F83F357-81C0-45CC-A802-BA0B709D55D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8574e6f321e280180702c000e8f7d49f7c94d8d","datavalue":{"value":{"entity-type":"item","numeric-id":5098771,"id":"Q5098771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$549AF074-666E-4557-B22B-1CB46BA139B9","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":"Q1709591$F5F52A76-45F2-4E4F-8E9C-604AB1E2EF3B","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":"Q1709591$D6893BB4-64C8-4389-AE37-23B7CF8CCAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adf773ed0d5cfe3621dac32a90c26a5e518bae8d","datavalue":{"value":{"entity-type":"item","numeric-id":5388291,"id":"Q5388291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$4DF0228A-1BF1-4096-8A0A-B5AC5E757AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c5cd85e04728af630c8fdbba8411154960bfeeb","datavalue":{"value":{"entity-type":"item","numeric-id":4969627,"id":"Q4969627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$5CBD7813-0C74-4779-9717-D3909FB73FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03eb6a3799a3428c05540e481028accb9a685d28","datavalue":{"value":{"entity-type":"item","numeric-id":1924388,"id":"Q1924388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$39A4BF51-5FCD-4E74-AE14-2B23BB48F6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74bdd9be33016748bdb02fc8b9a217635c071752","datavalue":{"value":{"entity-type":"item","numeric-id":934200,"id":"Q934200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$EE8BEA99-CD32-4C52-AA69-BE72D91B46AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"918fdb0ec7fa55a413296a0c7005dc8c084710c7","datavalue":{"value":{"entity-type":"item","numeric-id":5171159,"id":"Q5171159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$E6F34120-2C54-4812-9767-4730776F1811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"758b3b06f484118518b51cebee562ff96b080c1e","datavalue":{"value":{"entity-type":"item","numeric-id":3581423,"id":"Q3581423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$0BB88148-BDF4-4C93-9E2E-411B7875298A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ecf275ec5d188ab8fe49b759bdf2e74f92133d","datavalue":{"value":{"entity-type":"item","numeric-id":3167047,"id":"Q3167047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$15369563-5577-4EBD-A767-120268AD8C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1ca6b363a3bf46c472ef071f05136e0b3453504","datavalue":{"value":{"entity-type":"item","numeric-id":5891737,"id":"Q5891737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$E79AFFB2-13F6-4670-A4F6-DC3805F3238B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad2beef2ab8b2b58d53da0c25b3bc124ae9e7961","datavalue":{"value":{"entity-type":"item","numeric-id":3092270,"id":"Q3092270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$E6A787A6-1F58-4770-9F13-43BFDEE27455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0f82670de1b2ec3a2bdc1bfb101125be295690d","datavalue":{"value":{"entity-type":"item","numeric-id":5428797,"id":"Q5428797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$93F8D371-5B39-4B71-AD0B-54CA7302601F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$A21FAFBB-82A4-440B-AB7B-5D988C6CB1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405e268cc19944faf5d00f83bebe10b1030c4fa3","datavalue":{"value":{"entity-type":"item","numeric-id":5743463,"id":"Q5743463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$9AAC341A-666B-44BC-8CA3-2A12206A5BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbca72e49a43f243f30c9df5c0bade2d0fcc0ab1","datavalue":{"value":{"entity-type":"item","numeric-id":995573,"id":"Q995573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$933CB173-2D7F-4B39-AEDA-A69ADDAA09CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ad8f814cfe580da4b139ed7fb7f22fddef5d7d","datavalue":{"value":{"entity-type":"item","numeric-id":5706853,"id":"Q5706853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$2E64FD3C-AFF7-4840-9D1E-A1E988280145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213552ecc23ec1c01f002959362e7aae179295f5","datavalue":{"value":{"entity-type":"item","numeric-id":976105,"id":"Q976105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$EDE6DCEB-209C-41F4-BD82-826097D358C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdebc614809f8cc7e3f216dc3b4301c6183d3f20","datavalue":{"value":{"entity-type":"item","numeric-id":2848203,"id":"Q2848203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709591$461ACD3A-FAB4-4CFB-90A6-1A7AD1090F85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"234a9f4f672d0093fb81abbfce884079e3d61ad1","datavalue":{"value":"10.1007/S00453-017-0287-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709591$A0BE1B77-323C-4519-B967-8ADF50D42B89","rank":"normal"}],"P1643":[{"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":"f3a2ef0395aab78dd5df656ee2f78ab3420eace6","datavalue":{"value":{"amount":"+0.94422305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1709591$732152D5-A814-4E65-970A-7FC34F077E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bce8df80f0145f729a0ea6b51daedf9a292c9557","datavalue":{"value":{"entity-type":"item","numeric-id":3225127,"id":"Q3225127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35934cdc3662d5de1b7967601ae765b61833b879","datavalue":{"value":{"amount":"+0.9307385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1709591$D9767B30-778B-4B57-9547-E93C19AA3E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e357fc8f8ac81ca08b02df668edea8e1f50a1f91","datavalue":{"value":{"entity-type":"item","numeric-id":5417610,"id":"Q5417610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1bf7c599b8614049a1a20235c211405aa119074","datavalue":{"value":{"amount":"+0.9300136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1709591$67834785-ECAF-44B5-9AAC-FCFA56E0911F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaf51d9a648534adffd063a385c4986127b87150","datavalue":{"value":{"entity-type":"item","numeric-id":6065238,"id":"Q6065238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3474cd09f5f03fa61ee287a63f04d416fd1683e","datavalue":{"value":{"amount":"+0.87771404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1709591$5E8E9E27-0814-4854-B086-EEF5E8165F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"863d3c8196b23d3bfd74a2df01b558a4ebe940cf","datavalue":{"value":{"entity-type":"item","numeric-id":6051991,"id":"Q6051991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c2cd75a55c13152fc7037d3d5d8c45601b07818","datavalue":{"value":{"amount":"+0.86658","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1709591$70943B6D-FFF0-408F-AB41-45FAACC705D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52cf87fc43b7f702b86a69886843db39d07861d3","datavalue":{"value":{"entity-type":"item","numeric-id":2041986,"id":"Q2041986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec1bab4576c3a019bf63c36550e44a4a8b19ab20","datavalue":{"value":{"amount":"+0.86518276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1709591$9B4E2783-8F0E-4E74-9883-7223855DCC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d0a4aa33b290a394c75192ef1d314ab0f337435","datavalue":{"value":{"entity-type":"item","numeric-id":5875538,"id":"Q5875538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e479d910248c9b9163bd33f30ecc5b47af61aea2","datavalue":{"value":{"amount":"+0.85879105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1709591$CE57FD14-BAB6-4C66-8447-5BCE9BA7B8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33319d4fe8ba2eece25520fabc2ce29f65f2366a","datavalue":{"value":{"entity-type":"item","numeric-id":3378301,"id":"Q3378301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65aab15c71fac06d09a90b5d6b10f4d0e4af6cdb","datavalue":{"value":{"amount":"+0.8557427","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1709591$CC86E3D0-F5AD-45A2-94E6-670779516E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29f2d47900f077886b89a82273af76674177c5e5","datavalue":{"value":{"entity-type":"item","numeric-id":2174974,"id":"Q2174974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfa37de693b5c621bcde6f2c496b2357feddcb70","datavalue":{"value":{"amount":"+0.8555341","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1709591$6CD485E5-FFD5-41C0-8C32-7C72A1F5D8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"297a8bfa94890712b2661f2e0303770e18ef97aa","datavalue":{"value":{"entity-type":"item","numeric-id":2360843,"id":"Q2360843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42282c16c2eaad083c33e9d777530ba948d10165","datavalue":{"value":{"amount":"+0.8553291","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1709591$6A19E7E9-1724-478A-8A94-B5916A588977","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sublinear-time algorithms for counting star subgraphs via edge sampling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sublinear-time_algorithms_for_counting_star_subgraphs_via_edge_sampling"}}}}}