{"entities":{"Q5259539":{"pageid":7289107,"ns":120,"title":"Item:Q5259539","lastrevid":58507470,"modified":"2026-04-05T12:46:01Z","type":"item","id":"Q5259539","labels":{"en":{"language":"en","value":"Polynomial bounds for the grid-minor theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6451533"}},"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":"Q5259539$1B8B84E3-C812-4F58-8D16-2AEAA684C2A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"515e0f27108b0c37ce9e4ee3fada33799b835163","datavalue":{"value":{"text":"Polynomial bounds for the grid-minor theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5259539$AE3F349A-0752-436F-9C07-BD434F521558","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29c3a1018fa163880e998b339646b26a79a50ebd","datavalue":{"value":"1315.05131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259539$2F2EA622-A1F0-4E18-86CE-2B985BBAADD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dec9b9e006aeb89516123b3f62b406b3450f85b0","datavalue":{"value":"10.1145/2591796.2591813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259539$765393B3-56EA-4284-A777-715D609A5FFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db78316c70c928b37141a9b06438b6fea0dc004","datavalue":{"value":{"entity-type":"item","numeric-id":294710,"id":"Q294710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259539$B4D4FBA7-C1BC-452E-BACA-21DD6F04F70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5c4e491743af757e6bac3568c5cf5e0b33a677","datavalue":{"value":{"entity-type":"item","numeric-id":653830,"id":"Q653830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259539$3C94896B-41DD-4959-984A-A2CE25EDF0D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90ec4024f317cae195318ef8c101c050662582f1","datavalue":{"value":{"entity-type":"item","numeric-id":5259532,"id":"Q5259532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259539$A922C6C8-F551-4D10-A6B8-1347F66B627A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4795efe26ace72ea33e5b50072c8db0e5047722","datavalue":{"value":{"time":"+2015-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5259539$2C0E5BE6-2B5B-490D-BEE8-216185C0E15A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"539b42c01c32e43aad71dd70819f3a04eeb18a81","datavalue":{"value":"https://arxiv.org/abs/1305.6577","type":"string"},"datatype":"url"},"type":"statement","id":"Q5259539$9D1B5180-99B3-4D18-9955-454F1782B935","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259539$8846D00B-3C51-4EDA-BE70-58B7C1A0B5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259539$1165D389-45C0-4A80-AD0E-AC760544766A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259539$F4A49CF5-F4F2-416A-B5C4-AB76216ED331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259539$586D5922-07CF-4441-9429-C45671C4B0FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"558455bcc28970bf19823b21fa04030d36d070c3","datavalue":{"value":"6451533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259539$29277B9B-C9C6-41B2-B0FD-54301DA3EA90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a83a26855c9799231a09b2116047115395f5d714","datavalue":{"value":"grid minor theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259539$D2FA81F5-2FC8-45F9-9CF3-6895E6D904CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259539$FDD50AF2-FE6B-440F-B195-0D53F19AB4FA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ac11abb31a94cc34ffe427dd7cc4ed6ccb35125b","datavalue":{"value":{"entity-type":"item","numeric-id":23301,"id":"Q23301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259539$2255079C-CE9A-48D3-AF5A-6FBE1FDAEC5A","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":"Q5259539$24895351-D751-4761-AF37-4A057FE63E67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"951c6df9e76872f2cfdb303b7c0b75b0810b9c59","datavalue":{"value":"W2152982698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259539$B5BC4B25-5B37-44E3-9241-D1B33503754A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d963f0e5317025f26d2cf3089731ff50e17d74","datavalue":{"value":{"entity-type":"item","numeric-id":3408209,"id":"Q3408209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259539$E730176D-E271-4F74-8100-52F400122DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada705c08a3fa5a51391df4f8d77c71c153f971b","datavalue":{"value":{"entity-type":"item","numeric-id":2986862,"id":"Q2986862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259539$DD8E2620-244B-4317-9458-FAC3D21F6BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"491cda9c0671ed616fe70b0edf66ca0bacdde71d","datavalue":{"value":{"entity-type":"item","numeric-id":2851871,"id":"Q2851871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259539$0416F75C-948B-4955-8D1A-33931133C31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9cba4f0b4fcc70d22185545065b59abaf868b3","datavalue":{"value":{"entity-type":"item","numeric-id":5302085,"id":"Q5302085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259539$47713EBB-3F3E-4BFF-8384-1DA0B1EB1625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"228878105b70cfacb6a3afffc96e8ff989c04b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4701165,"id":"Q4701165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259539$E014BB7E-D05D-43DA-8279-F1F3747B11AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ec0cda573a901188aa8569ecffdb06e009c619","datavalue":{"value":{"entity-type":"item","numeric-id":2988893,"id":"Q2988893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259539$9E2F4DE9-4C26-4CA2-88F4-D64C655F84FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552e00532019a3a63d5af7d7d1ba10428a8f735d","datavalue":{"value":{"entity-type":"item","numeric-id":2891492,"id":"Q2891492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259539$33B68FDE-3BBF-4147-A19D-E8D173C626C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b538ad7d160116191a54fdb0b3613382cb850b1b","datavalue":{"value":{"entity-type":"item","numeric-id":3593113,"id":"Q3593113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259539$A03344C6-769D-40BF-ABEE-656F70605D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ab1725ca7222c1bc65b4c38cdca79c82a13ad4","datavalue":{"value":{"entity-type":"item","numeric-id":5898359,"id":"Q5898359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259539$2BD9D923-D81F-4040-9F9E-AC6D461C02AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e588221360407e02d64eb6b8828323e9051e12","datavalue":{"value":{"entity-type":"item","numeric-id":3549600,"id":"Q3549600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259539$5FB98AEC-4E38-4753-BFA9-C1960FD80FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f946ef4e894b14c54ff5556ade27d4e0111c6fd9","datavalue":{"value":{"entity-type":"item","numeric-id":5172732,"id":"Q5172732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259539$F6B0CD53-DC43-4EAC-8FA4-226721B6E2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f753c8fac39879c25a19a939ceba64c2a87ba","datavalue":{"value":{"entity-type":"item","numeric-id":2349860,"id":"Q2349860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259539$AEB556AA-9686-44CA-9F4D-D0321C609122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a60dfc5eb94c8c088435a529f20b12f86d2ba5","datavalue":{"value":{"entity-type":"item","numeric-id":5311555,"id":"Q5311555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259539$5B60F45E-9886-4FC9-A4C5-C341DF91C7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50511cf7df799e52cf3f2dfd473f304d686a5da","datavalue":{"value":{"entity-type":"item","numeric-id":3600235,"id":"Q3600235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259539$3393964A-1B08-4526-985A-402C8BF399D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc7afff12be8b22b52baebca68c46ae8d153304","datavalue":{"value":{"entity-type":"item","numeric-id":2891493,"id":"Q2891493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259539$B64F8854-95E9-4F9D-9EE6-85424FEEF866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6009d13ccab93a32fb7dc30554b8235a8f4537b","datavalue":{"value":{"entity-type":"item","numeric-id":2875197,"id":"Q2875197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259539$41B533F8-E4C8-4149-9022-144A6B321E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05edaff69da6df33930894531798642a9f3bd404","datavalue":{"value":{"entity-type":"item","numeric-id":2875204,"id":"Q2875204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259539$7F3C961C-F227-422D-B720-3D409C14C131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac876866ff56d7c0168eaebbe9bf546e225835f","datavalue":{"value":{"entity-type":"item","numeric-id":3588444,"id":"Q3588444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259539$C323A5F5-A881-4B09-A6B7-EE8FC989D75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"170258b8ba2c951eb4a87c91342e9aca8b7a5c4f","datavalue":{"value":{"entity-type":"item","numeric-id":2875203,"id":"Q2875203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259539$75391A13-BEAC-4999-9D84-31A6DEBE31B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ab2df91fcd2aa7b5a233d14c243500abf3bbbd","datavalue":{"value":{"entity-type":"item","numeric-id":2843303,"id":"Q2843303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259539$38980D12-19D6-46BC-8BA6-2E23E3CDF092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84c8f55a9968333bb6b1c9563711a564201389e","datavalue":{"value":{"entity-type":"item","numeric-id":5495806,"id":"Q5495806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259539$DEC5603F-D47E-4E9F-8AB0-6C3A6AC2DF02","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a01e76501bf8368fbee914b1e930154f7b500c8","datavalue":{"value":{"entity-type":"item","numeric-id":3177816,"id":"Q3177816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44b18fc4bf8803f5c6a2976e3d8f40a57cd78ff7","datavalue":{"value":{"amount":"+0.9865931272506714","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":"Q5259539$CC98456A-8CA1-4FC3-8944-0DA194467605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"504772fe989a35ea27eee467a051dee6385186c7","datavalue":{"value":{"entity-type":"item","numeric-id":2941560,"id":"Q2941560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ec016d583055a315b87ccb4d8cbd0e427126291","datavalue":{"value":{"amount":"+0.8857317566871643","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":"Q5259539$3E652AC6-3504-4FC2-8615-26600B291EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88be93f4e51673042956e188219050a3e6f37282","datavalue":{"value":{"entity-type":"item","numeric-id":661945,"id":"Q661945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aeba18b303bcd19f12d7f8e3d42433d954b1c79","datavalue":{"value":{"amount":"+0.8757376670837402","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":"Q5259539$46F0399D-30F6-4D70-B8BD-C3EB648178F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b6c58717151ea3c54df9befe28a66789a42b6d5","datavalue":{"value":{"entity-type":"item","numeric-id":2284742,"id":"Q2284742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c0795d1ea393eeaa473780d945b25df2c7add97","datavalue":{"value":{"amount":"+0.8710703253746033","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":"Q5259539$063A79C7-1236-4FA1-89EF-1AAF6B7A06D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"007d70be90a6ea78f5410b4604547ac6ba7e65e1","datavalue":{"value":{"entity-type":"item","numeric-id":2221926,"id":"Q2221926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95d0212d4a6b5520e438d61524533c1ad426df6a","datavalue":{"value":{"amount":"+0.8695457577705383","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":"Q5259539$24D165EA-1470-4988-9356-1F88662E5D64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5259539","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5259539"}}}}}