{"entities":{"Q2958196":{"pageid":2968915,"ns":120,"title":"Item:Q2958196","lastrevid":85194671,"modified":"2026-06-03T06:13:58Z","type":"item","id":"Q2958196","labels":{"en":{"language":"en","value":"Low polynomial exclusion of planar graph patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6679586"}},"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":"Q2958196$0573A3B6-B40D-4136-822A-2791F46DED83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f9a89dc43136a9411220b78ae8ac3bc9843e91c","datavalue":{"value":{"text":"Low Polynomial Exclusion of Planar Graph Patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2958196$B438A8A4-372B-461E-9F87-B38B12EF10F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8e09b0fb0312b7be2e4d4ed2fc7785895e01ae5","datavalue":{"value":"1359.05118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958196$AE6BC0C3-BFDE-4569-85A4-03D85BA67502","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"001bf7e8cd12734854d271c49ff106c597b12f4e","datavalue":{"value":{"entity-type":"item","numeric-id":284714,"id":"Q284714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958196$DEA35FDF-C744-467B-80DB-806B25D71F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958196$5EC77F3C-5CF3-417C-8B12-78EDD65317ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958196$2402061F-D100-48FE-9E65-DDDC511336D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9849d71e29537eeb70c12e6244018ee5a71fc837","datavalue":{"value":{"time":"+2017-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2958196$6F558E82-FED0-444E-9176-1F2FC48E2C19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8bf232e8fe9f2e6d6d4592bab81aaa7a4a8b0fc","datavalue":{"value":"https://arxiv.org/abs/1305.7112","type":"string"},"datatype":"url"},"type":"statement","id":"Q2958196$B0A32498-13A9-45D6-BCBA-23DCA0D3F1CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958196$12F22D24-4AD2-4D46-A59F-4C62A356D36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958196$B7948E0C-7AE1-42EB-BD78-4B4CF2251B24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb324672f184cccbd9bbce4d14a8679dadad3c13","datavalue":{"value":"6679586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958196$E78A1E8D-962B-4A37-B6C5-816B48AF1DAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958196$4FDF7D98-7ED4-48F9-A010-B7CDE4C34FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958196$3BB21913-AE12-4813-B757-72C49E5FCC61","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":"Q2958196$22732875-A9C2-4261-939A-7BBC437DF8AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44df88219533c9c34196b8a8a2ecc266362df00a","datavalue":{"value":"W2108557121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958196$54417355-ABEF-4BB2-8950-7EF870FB20EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cecfcec0bcf2beabcb1385525296206a7dec39eb","datavalue":{"value":{"entity-type":"item","numeric-id":596083,"id":"Q596083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958196$E5258BCA-F192-46F1-BC92-4BB3193C2B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea8e28a2ec9761347ba40f97a43efc1eb002077","datavalue":{"value":{"entity-type":"item","numeric-id":1179478,"id":"Q1179478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958196$D0C7A74C-AE4B-423E-90F1-6CA729BCEFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16a26053c03ff4f7e00875a0046ac23959760cd3","datavalue":{"value":{"entity-type":"item","numeric-id":920107,"id":"Q920107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958196$80F27029-CCCB-4091-A455-EB36558AD833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2736b0c0bf52c0975a3695f606dd3a8529d2fa29","datavalue":{"value":{"entity-type":"item","numeric-id":4033754,"id":"Q4033754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958196$2817F466-D951-4CD7-B7EB-D28A72D2AB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958196$798C5D62-59DB-4EAA-BC99-E1F7F567ECFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23a6f5cda26a836489e4ce5bb3c65dd3d4200705","datavalue":{"value":{"entity-type":"item","numeric-id":1383155,"id":"Q1383155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958196$BFFBFCFD-B230-4E24-832E-7CF99F7FF676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef7f0a49322d7e00ccf966a4a703f60f5caeed1","datavalue":{"value":{"entity-type":"item","numeric-id":5259539,"id":"Q5259539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958196$5617C73D-99DA-431E-97E3-8A259BDF509C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee1fc7d35c010adcf89bb3ead6770db440b6aaf","datavalue":{"value":{"entity-type":"item","numeric-id":949776,"id":"Q949776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958196$468B8650-3F43-47E2-B742-828DC43EEDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fcc7cfd4dec938b31fd034ec2039b5395a9b7e9","datavalue":{"value":{"entity-type":"item","numeric-id":1022348,"id":"Q1022348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958196$5FAA77B0-4FBA-4C62-AFD9-464D72786176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4fe7cdb38175586d16468d8a997c10c92b44699","datavalue":{"value":{"entity-type":"item","numeric-id":1306423,"id":"Q1306423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958196$ED1AB9EC-BB09-4289-B0E7-B70181649D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff516dc04d7555080c7d68d738a7f914b899ea7","datavalue":{"value":{"entity-type":"item","numeric-id":1342869,"id":"Q1342869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958196$E5B437CF-F1B2-4F30-9CD9-CA5164128844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34bc69a7f7d2d7ba838c8461d41769c19b89005e","datavalue":{"value":{"entity-type":"item","numeric-id":2904769,"id":"Q2904769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958196$E5A73FB4-0F2D-42A2-AD66-58B32455FE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7e7c0f9541036df3910865170e001bbf1b7554","datavalue":{"value":{"entity-type":"item","numeric-id":2259855,"id":"Q2259855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958196$04F0B224-0128-439F-9786-A8E9C528DA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ab1bb3fea25d37273520a93b75d353b55f5193c","datavalue":{"value":{"entity-type":"item","numeric-id":1333324,"id":"Q1333324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958196$1071D031-6225-4C04-BEB0-8D72165B0681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958196$9B2289C4-1613-464F-837B-7969500D5473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958196$AB65F2CB-7145-4BEF-845A-57642E461FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a583b336166cebbddf1ca439ee3458ed6982ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1338321,"id":"Q1338321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958196$AD395E17-F7B5-47C3-98E0-FED992C9A6B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13ed5c9a64fef965ba5cf362956fe636270d1750","datavalue":{"value":"10.1002/JGT.22009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958196$1CFFA634-39C3-4CC6-9456-98B6B1C98A7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7bcd639b6b18b80f06e1099442592363ce6a933","datavalue":{"value":{"entity-type":"item","numeric-id":1338321,"id":"Q1338321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cab7bcbd426e602dd6c28ea447cff06b6fa942ec","datavalue":{"value":{"amount":"+0.8353708386421204","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":"Q2958196$B320DAE5-B767-4774-BE68-FD2DE03621B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6532ca722f71ac77f282138ff0968c1e7ddc69f","datavalue":{"value":{"entity-type":"item","numeric-id":5236272,"id":"Q5236272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65685fd1e650086e735363cd46702321f8c4c120","datavalue":{"value":{"amount":"+0.8319158554077148","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":"Q2958196$D2066225-AA4C-4ADF-943C-F8B93C69C9AE","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":"9641201e5017f615abf850cb84e94fdb29c9bd5b","datavalue":{"value":{"amount":"+0.805067777633667","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":"Q2958196$CFA8B6CD-2A33-4C0D-A5FC-CCE283B4DFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e56be6d7d87d7d22a483606f62ef296cdb320a22","datavalue":{"value":{"entity-type":"item","numeric-id":5259539,"id":"Q5259539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d448d18a13abb90775137938f21ebde1fe0caa2","datavalue":{"value":{"amount":"+0.7790782451629639","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":"Q2958196$5DDE789D-01F4-4EE3-94C7-981A3A5AE18D","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":"f861cb433d41595bdfa1bb77fbf824aab64262b0","datavalue":{"value":{"amount":"+0.7762830853462219","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":"Q2958196$45EA686C-E8ED-4B0B-833B-36626EEFB3F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Low polynomial exclusion of planar graph patterns","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Low_polynomial_exclusion_of_planar_graph_patterns"}}}}}