{"entities":{"Q5890147":{"pageid":7919697,"ns":120,"title":"Item:Q5890147","lastrevid":55961266,"modified":"2026-02-21T13:19:11Z","type":"item","id":"Q5890147","labels":{"en":{"language":"en","value":"Random Walks and Forbidden Minors II: A $\\mathrm{poly}(d\\varepsilon^{-1})$-Query Tester for Minor-Closed Properties of Bounded-Degree Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7680892"}},"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":"Q5890147$2CE7EF03-B7BC-466E-8E7E-2638E20CB0B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93a275be9c5dd7af077df7047b070dad73e0814a","datavalue":{"value":{"text":"Random Walks and Forbidden Minors II: A $\\mathrm{poly}(d\\varepsilon^{-1})$-Query Tester for Minor-Closed Properties of Bounded-Degree Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5890147$A270ECB9-CFC2-4A51-A6E7-E470B878D158","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"071ebe7457a83ea9783cb36b2547c3a50879be9e","datavalue":{"value":"10.1137/20M1312824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890147$2FFC0017-D487-412D-A81E-98460212C1D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4b2f412c91a17c82e1f442a907a957ef2c87acb","datavalue":{"value":{"entity-type":"item","numeric-id":476882,"id":"Q476882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890147$6ED1B351-5997-4EC2-80B2-1DA1DB2BE31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5afeec8a891ba32d9e6bf230fd6be63d1b30f842","datavalue":{"value":{"entity-type":"item","numeric-id":472462,"id":"Q472462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890147$72D797D1-D550-4999-AE55-DA42A2F61239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"271a6ed1b9c50ee469b9d9af40aa6b76997a35ab","datavalue":{"value":{"entity-type":"item","numeric-id":3387756,"id":"Q3387756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890147$F460E413-5142-4DC1-B77A-B844918FDBA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890147$6FEF06C3-0122-4461-B468-0B9714EDE7F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30bf4c979a904132ac28909e79b707831f730270","datavalue":{"value":{"time":"+2023-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5890147$3FAAC392-AF6E-4C81-BE5B-AEC148F327EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890147$0EB4BA36-48C7-489D-B33F-50169E0256DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890147$ED36DA34-F6A5-4BDA-95D2-52370A892980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890147$91816227-5FFA-4794-99C5-BB5AD035E83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890147$516DD0BD-C0AB-4054-B967-77A9146359A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cb3c1ec5bd5645388e83d226e0248d94d62eec7","datavalue":{"value":"7680892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890147$0AEF642D-A5C0-47DB-9F8F-DFEE24FD00DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890147$D7407AD3-F540-4B44-A9A9-8CFECDD1F68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890147$C00E4E96-D927-4805-AF19-9B8CAB083325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0928f2054c477626979358315b205e680e881a97","datavalue":{"value":"sublinear algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890147$9698656A-4AE5-4645-8B97-00D463A0F3BE","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":"Q5890147$5D039E50-5556-4CC1-871A-62B99495E8A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1cbe813b453a95fd90f957a0be1109633adec2c8","datavalue":{"value":"https://doi.org/10.1137/20m1312824","type":"string"},"datatype":"url"},"type":"statement","id":"Q5890147$775236E4-D924-40A8-8D8F-52A2682BED12","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7490da4d61699cae58a2aab75b183bd8f905474","datavalue":{"value":"W4292202486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890147$7E394937-EFF3-4953-8139-5D1B782A9AC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b5542e11e18bef59dedc4d8daf1bd26ce87f9c5","datavalue":{"value":{"entity-type":"item","numeric-id":3971676,"id":"Q3971676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890147$0A30EC5B-601D-46A8-A267-B157D79F0F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6f81ab4389ba6a1f2fdf4c19c5b9a38cbdd162","datavalue":{"value":{"entity-type":"item","numeric-id":3549723,"id":"Q3549723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890147$7D84F2D6-F9CC-4161-8EB7-8D3020252804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8466585b3b0b7ec1a8d1276c0852bd76269917d","datavalue":{"value":{"entity-type":"item","numeric-id":2925521,"id":"Q2925521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890147$E34E35AE-CB4B-4CE4-AAEE-2A55EEE339CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890147$1DCA22DE-6FC9-47F5-BC75-AE21D6E8D255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee27ff857d991d6b3f8e75bf9b44517be8c42b24","datavalue":{"value":{"entity-type":"item","numeric-id":5896979,"id":"Q5896979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890147$39EFC796-C395-4BDC-B36B-94F4847F43CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a76d2f954fc9d8d069a116726730da7e655ccffd","datavalue":{"value":{"entity-type":"item","numeric-id":3088124,"id":"Q3088124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890147$95EE7355-5E5A-4F48-8A19-5DA98EE0508F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee4dca011f8e33f27b1672a5810dce6e31ed583","datavalue":{"value":{"entity-type":"item","numeric-id":5002727,"id":"Q5002727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890147$2C952775-88E3-4EA2-94ED-8ECCAEA9FA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab82d24e9f394c47894e1a6b1f2fb879509b5e92","datavalue":{"value":{"entity-type":"item","numeric-id":5371343,"id":"Q5371343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890147$6F0812F0-2060-4CAC-9B58-BB26DA3C0527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3048d2c2874084d567774af86420c53581f57f","datavalue":{"value":{"entity-type":"item","numeric-id":1964592,"id":"Q1964592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890147$E62D6C02-8DFE-4CA9-90CA-3898B1557091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb494264a4d36acd2a99d69e8ce65d01744c1a0","datavalue":{"value":{"entity-type":"item","numeric-id":5957578,"id":"Q5957578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890147$812A382A-B5D1-4B67-BBA2-F2BD31D88637","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":"Q5890147$7C9B34D1-F1CE-4493-99D5-5998CA4A54FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890147$4A4D7700-F5A1-4A13-8082-E9127489AED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a0c212d054bf097f677b125ce909cd1e3fdf360","datavalue":{"value":{"entity-type":"item","numeric-id":2839180,"id":"Q2839180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890147$3F22FC7B-696D-45AB-B765-141E18EC880A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49e2b2d506799550d6b14fe9d1e4190db1ade2d","datavalue":{"value":{"entity-type":"item","numeric-id":412168,"id":"Q412168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890147$204566D8-DB73-4B02-B3C1-73C6406A88A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f61701320eab83c3f049d3faf82f674a2eb320","datavalue":{"value":{"entity-type":"item","numeric-id":3387757,"id":"Q3387757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890147$855DA4F4-9C73-411B-BE9B-348A377C034B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5b192a933046fa6415282411b28d7841c65036","datavalue":{"value":{"entity-type":"item","numeric-id":2848211,"id":"Q2848211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890147$70CE7BD4-CA91-49B4-BD7D-03C981541F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5bf69023a4a69d2faf7fa5323693ed6f4f6ff7","datavalue":{"value":{"entity-type":"item","numeric-id":1898721,"id":"Q1898721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890147$6ECE5A00-88E4-4EE3-A717-7953BF761F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890147$60C2A282-3D24-493D-AC8F-85168BEB856C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890147$73E88044-34F3-42A5-927D-3EB36DF976DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5d250c51da42a8d2b1ed40d8f00a656e7846d8b","datavalue":{"value":{"entity-type":"item","numeric-id":2839169,"id":"Q2839169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890147$EE9BFA4E-5F47-4692-8020-FDF443ADA460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20b852a7a28bbec3b861b12cebdf1e5b87806fca","datavalue":{"value":{"entity-type":"item","numeric-id":2645755,"id":"Q2645755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890147$CCAF13A0-4C26-430D-8821-58123BA80888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aacec7864b2757a1e1b5848a0bbb507f6560fbb4","datavalue":{"value":{"entity-type":"item","numeric-id":494925,"id":"Q494925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890147$075FAABF-4CA3-4F7D-9BA2-A836D9FC8F26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"169535065812238d8aceebd2b49f4b1289a33bf3","datavalue":{"value":{"entity-type":"item","numeric-id":5212798,"id":"Q5212798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b9f86bd445c8c03721cf69fb060ef6faf2b423e","datavalue":{"value":{"amount":"+0.9963358044624328","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":"Q5890147$5F82BA93-AAB0-466C-8D23-1C4E85D79DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51be4b375664fe561d1c383bbd696edf99f886e7","datavalue":{"value":{"entity-type":"item","numeric-id":3387757,"id":"Q3387757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2305c35268583e4c7dbe922b5f1f47b7f99cdb3","datavalue":{"value":{"amount":"+0.9075374007225036","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":"Q5890147$C20042EC-56DF-4243-BA7C-95B9E6C206BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbd29e292a80683bc741bf67879923f1ed9f70fa","datavalue":{"value":{"entity-type":"item","numeric-id":962147,"id":"Q962147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76f093eeb6108d3c048ea7f04c54302036ebbd77","datavalue":{"value":{"amount":"+0.8504680395126343","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":"Q5890147$1C050875-5F12-45CD-91CC-BF5178EE0403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22233fd4cb816b04b1263ffb32bd8db622190ebb","datavalue":{"value":{"entity-type":"item","numeric-id":4527008,"id":"Q4527008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0572047232ca2eb9c0bedc82737cadc7bd9826bd","datavalue":{"value":{"amount":"+0.8321040272712708","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":"Q5890147$4AD333FF-4AFD-40A3-83A0-7F337A72B644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43b490322173caab9ed5de6bbfc53eb3d4f341e1","datavalue":{"value":{"entity-type":"item","numeric-id":5002727,"id":"Q5002727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"761efe07b502790593dbe9902a04bcde3f87412c","datavalue":{"value":{"amount":"+0.8274311423301697","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":"Q5890147$E1FB8DA0-5E22-4211-9361-C8C9511795FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5890147","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5890147"}}}}}