{"entities":{"Q6139828":{"pageid":13274135,"ns":120,"title":"Item:Q6139828","lastrevid":55961269,"modified":"2026-02-21T13:19:13Z","type":"item","id":"Q6139828","labels":{"en":{"language":"en","value":"Random Walks and Forbidden Minors I: An $n^{1/2+o(1)}$-Query One-Sided Tester for Minor Closed Properties on Bounded Degree Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7780702"}},"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":"Q6139828$0E13F163-62BE-4C69-9AF1-B68B2C4F9318","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7c246276c61009d73399308a432e89ebafae089","datavalue":{"value":{"text":"Random Walks and Forbidden Minors I: An $n^{1/2+o(1)}$-Query One-Sided Tester for Minor Closed Properties on Bounded Degree Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6139828$EACBBD31-EB0C-4C70-8670-6DE9A1C3A703","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":"Q6139828$05F938A8-00BA-4331-A134-9B692CE67F88","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":"Q6139828$86D87713-166C-4F8F-883A-7F975BF4D749","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":"Q6139828$B9D25BC0-8C0C-4CE4-BB82-C2223AA6768E","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":"Q6139828$3BB07A0E-D3FB-4A6B-B5B0-9548579E1963","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"58c5fef2334de8bf49adde887cf9f7f475a8a908","datavalue":{"value":{"time":"+2023-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6139828$E4FBD075-3CB8-4BF9-A7F4-7DC36D0E312E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139828$B10D047E-7DDB-48D9-967C-732CF389113B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139828$97C4015B-52D2-40BB-9D08-ED13E7AD982E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139828$D349D0E2-A1B2-4237-8F70-852CEC7E0883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139828$327095CB-CDEC-468C-B500-2B1BD575AA31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98ce1c254b1776389b175a8f1679bc188dda255c","datavalue":{"value":"7780702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139828$03EE7765-03EC-4BB2-B00F-6C94668C0ECE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139828$20B89834-9765-4567-8AFF-727B10A755B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9aa09f3d6fb82b47dc69bc32fe1e3b4fdc707aa","datavalue":{"value":"minor-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139828$EEC1FA99-C397-46CC-9B83-D7F1FAFD4A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ff3a29a890f38e1f940f5325c8791cf7c139967","datavalue":{"value":"bounded degree graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139828$CEB18078-09D9-47D9-8500-C17A8D70FD7D","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":"Q6139828$467B64AA-BDC3-4720-9817-040889685724","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6728ba594a93bd946aec079aac6706457d1d168b","datavalue":{"value":"https://doi.org/10.1137/19m1245463","type":"string"},"datatype":"url"},"type":"statement","id":"Q6139828$E97D51AF-89D3-49B6-A9A1-44C3241C309E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56b1f5994e8a61190025b26cb2564a3c5f84496d","datavalue":{"value":"W3114178996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139828$B531B02A-CFB4-45B7-BF74-6EF54CB4399A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e1f8e9c118d1e3bb8d77c6bdf6c175f2d1660e","datavalue":{"value":{"entity-type":"item","numeric-id":5189542,"id":"Q5189542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139828$E54279D3-6F44-44FA-BBDB-FC6E21E3F639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfab507649397c554a8e92a5571a72761344e2b8","datavalue":{"value":{"entity-type":"item","numeric-id":3177749,"id":"Q3177749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139828$3AC40FA9-B973-4BCC-9A7E-92CEABF02DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a17bd49e5826f69d2afaf94f67d083b05506053","datavalue":{"value":{"entity-type":"item","numeric-id":962147,"id":"Q962147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139828$B2D2C60D-5172-455F-9A96-6FC0936E93EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c255ef3688f24f828f798eb2c1e968cc031b8752","datavalue":{"value":{"entity-type":"item","numeric-id":4705352,"id":"Q4705352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139828$7AF25F35-E8AA-4CC0-87A9-E025CDD57FF2","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":"Q6139828$467FD90D-A0C3-47BB-92CF-05CEE096FD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88322e9c02c5264d71a6deb967693c722784ac01","datavalue":{"value":{"entity-type":"item","numeric-id":2941567,"id":"Q2941567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139828$02088932-5F3B-4A23-844E-643120C3B094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69613b525f04d0e04a42049b46cf1be91050010c","datavalue":{"value":{"entity-type":"item","numeric-id":3654386,"id":"Q3654386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139828$0E1CFD13-487A-4796-8BC9-EA1F6A59E2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a517179cd605e0f4ac69287c6cde0e3da19bb888","datavalue":{"value":{"entity-type":"item","numeric-id":4911108,"id":"Q4911108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139828$5CA5658F-A4BD-4858-92D0-FD6A292B8025","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":"Q6139828$AAD3B4AA-4C7B-447B-B883-C2003F8F1173","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":"Q6139828$1DF88354-09CD-45BD-9635-02124943A688","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":"Q6139828$F3275E2B-4AF1-4AAC-B543-F07F25420BFC","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":"Q6139828$BD996AB8-F6E8-4A70-A83B-B351AE5FB36F","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":"Q6139828$EE30BA3F-DB17-41BB-998E-DC23C3A538D6","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":"Q6139828$606D2D49-6995-4D50-9873-BE596675DD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e86462d05219997aa0b0872b0584716b3df3dea","datavalue":{"value":{"entity-type":"item","numeric-id":3088177,"id":"Q3088177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139828$A9C3312D-501B-440B-AF73-22C9AD67DDB5","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":"Q6139828$5390E113-6E21-4597-9F32-F4703006A629","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":"Q6139828$A0D5DBA5-2EFB-41CE-954B-77F436CE2BA2","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":"Q6139828$F3E8F4DD-9C59-4ECE-BCBC-D5809C408819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de3e0404aa3d565586ece288ae14cf745d9ff97","datavalue":{"value":{"entity-type":"item","numeric-id":5894298,"id":"Q5894298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139828$5E348237-B8DB-4B43-8674-54622CC25F68","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":"Q6139828$5BED311E-277C-4A5F-9C9F-07EBC1A2E25E","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":"Q6139828$44040D04-1087-4FB1-AF75-FCBE690C86CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c90458e61ee9df4bafd9cb0f7ce7ba2cb0d8e17e","datavalue":{"value":{"entity-type":"item","numeric-id":3372389,"id":"Q3372389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139828$C057A0D7-8167-4D0A-BEFF-1440375C8D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8289a7ae5eeec8c78fdf132757b015c2a829f881","datavalue":{"value":{"entity-type":"item","numeric-id":963057,"id":"Q963057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139828$521B4C86-0502-4440-A69E-EAA7C964DB46","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":"Q6139828$91A27A4B-D7FB-4E60-8C9D-A36A8F65CF56","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":"Q6139828$59BC88E5-9E05-462D-9641-1723184F9E14","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":"Q6139828$DB7A364B-A68D-4564-9EDA-06150B0D7303","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"002d836b4a03bf6905296b6743e9e657f6e346c6","datavalue":{"value":"10.1137/19M1245463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139828$C298C610-628F-42F3-9D38-827FF7AEA58D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6139828","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6139828"}}}}}