{"entities":{"Q5009473":{"pageid":7039050,"ns":120,"title":"Item:Q5009473","lastrevid":54058391,"modified":"2026-01-26T04:20:54Z","type":"item","id":"Q5009473","labels":{"en":{"language":"en","value":"The parameterized complexity of finding point sets with hereditary properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7378597"}},"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":"Q5009473$F8B693A5-FEB3-4ED4-A98C-10C47E546591","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009473$8044DDC2-D659-46E4-8D89-961A366F6831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009473$331C6117-DC2C-4943-AAE6-A5011547C424","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f25f924676185979ab6f246b476dde833797f44","datavalue":{"value":{"time":"+2021-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5009473$4993C01C-B16E-4853-A2BC-D659328DB4E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0478f2c90d078a6fc9f60fe98b278cda7b6fbf4","datavalue":{"value":"https://arxiv.org/abs/1808.02162","type":"string"},"datatype":"url"},"type":"statement","id":"Q5009473$33709CF4-7A5E-4CEF-98B8-AFF7E3F48E32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009473$64AD08EF-0D7E-46B5-91FE-C22354C28DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009473$254090A0-859A-44E4-9148-7453C2C4DFB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49e4dfa20fb0bdd204ea96c3dbabb6e31e500d1b","datavalue":{"value":"7378597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009473$23E9A8A8-6428-4B3F-A33E-06FE8D5B996D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009473$A154BFAC-81F1-457A-B26F-2C506849F0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009473$85FCE40C-CA5C-469B-804A-958B76817C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25fc61bdda12cccd45804651944faf4a406f2770","datavalue":{"value":"point set pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009473$B983A43A-D3A0-447F-8C91-BCD3E2225299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5c3392e7201b157eeac2b1fc9c4ce7afe136ce4","datavalue":{"value":"largest pattern-avoiding subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009473$814ABCF4-987B-4603-92DB-BF7AB81F7EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c1c662b644cf3bfb15ff11ba35b40c3bbf14ec7","datavalue":{"value":"order type","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009473$A8FA797A-6AB1-4DA7-BCC5-8CD57D4AA7CE","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":"Q5009473$FF14B04C-8848-44E8-B8CF-D67D4FA52B96","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fbd003ef557e30330279efe4ea6fc90c60368c1","datavalue":{"value":{"entity-type":"item","numeric-id":988567,"id":"Q988567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009473$286D9687-7A60-44C7-83BC-17BBEE763F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009473$1DBBC565-170F-4D32-9ABD-1FCA7F196FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a889d588c2ce59ee0112e6c95fe3dd899f1dcfbe","datavalue":{"value":{"entity-type":"item","numeric-id":4608564,"id":"Q4608564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009473$41226E68-0AF6-486B-A1FE-5B4C9343AF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3cd310a3bc52ab14336be9761d1ce1db12f3140","datavalue":{"value":{"entity-type":"item","numeric-id":722547,"id":"Q722547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009473$AEC34094-6A70-4631-A417-753361A820AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"686c1b7d91ec3f5279ad32cc6fa61d33ef93c832","datavalue":{"value":{"entity-type":"item","numeric-id":5250134,"id":"Q5250134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009473$219F0170-46CE-448F-8D7A-EF32D81763AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5abe187468fda1ca85bd2c0f54c1e2fcfb11f0d","datavalue":{"value":{"entity-type":"item","numeric-id":3928584,"id":"Q3928584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009473$9CB81F93-5112-469E-849B-94FB349EF08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51e66379b70ceed54487a727ee6745d725b0e35","datavalue":{"value":{"entity-type":"item","numeric-id":1122981,"id":"Q1122981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009473$82A858F9-BCA9-4EB7-AEC4-A8021E7EBFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09934eb92bf8e2b96ee2c21dcddfe3b7a35032fe","datavalue":{"value":{"entity-type":"item","numeric-id":4569672,"id":"Q4569672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009473$319A436C-8183-45C6-9951-65B2436E98CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9df05cfadd429c919e2c6f49687688f6d1327d","datavalue":{"value":{"entity-type":"item","numeric-id":5759552,"id":"Q5759552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009473$57B0667F-5AAC-4C05-8ECF-19226DA8A189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009473$5E91172A-0D4C-4451-A5FF-BA06CD9EC487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"019765bbab355228bd0315c4e07ca2787a26251f","datavalue":{"value":{"entity-type":"item","numeric-id":2849344,"id":"Q2849344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009473$FCC15B39-B8C4-4F64-BB1E-B2E8507C29C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d396299693e4f28921602182db43542ab4b6d60","datavalue":{"value":{"entity-type":"item","numeric-id":2519023,"id":"Q2519023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009473$2B4C1467-D99F-47EA-BCDD-1BAEF079CEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3158b258a5d7b7024b0b123aca0a5618e006f9","datavalue":{"value":{"entity-type":"item","numeric-id":1215506,"id":"Q1215506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009473$A821E3D2-1C0E-4CDA-9FB7-B8544EC2439E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feb57ea932fbe83c9fc4d17c57d1b8df70ab6c80","datavalue":{"value":{"entity-type":"item","numeric-id":913828,"id":"Q913828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009473$E5AE21CB-9C02-4753-82A9-116D31A1E3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b78a38cc90c98f2769c423e002e0327cca9fe9d","datavalue":{"value":{"entity-type":"item","numeric-id":5171202,"id":"Q5171202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009473$D4A3681E-7597-423E-8450-96F875C0D0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a69847754c757fa03f2c603b68b66186494d61b","datavalue":{"value":{"entity-type":"item","numeric-id":5417631,"id":"Q5417631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009473$E4FA8F5C-F7A2-4B98-948D-3438A479F24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70ce5ca4a69515ee4ccc876f5de6309f58af04f8","datavalue":{"value":{"entity-type":"item","numeric-id":1853579,"id":"Q1853579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009473$6EB18660-CA4B-40C6-B59C-1090C6F9B003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c9c6d19cc06e36fb1e8a2f1825e46b017e219e5","datavalue":{"value":{"entity-type":"item","numeric-id":2445321,"id":"Q2445321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009473$AB8590F0-8C4A-4682-9EFA-A39CC80DAC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009473$38B9CEB2-319F-4600-B773-714E3E86FA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba75b1fcf7bdfc096d3519487d870ba27bfb198","datavalue":{"value":{"entity-type":"item","numeric-id":3002818,"id":"Q3002818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009473$98275DE0-E0AC-42CC-8512-702D0D213748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40bf112fbe7558a7472081e560701650f0fcb7f8","datavalue":{"value":{"entity-type":"item","numeric-id":5805447,"id":"Q5805447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009473$6B58F0A7-8E17-42F0-A401-000DED202978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae8aa99fea269dd328651f815c4f4c75fe7db260","datavalue":{"value":{"entity-type":"item","numeric-id":5280069,"id":"Q5280069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009473$7D155152-E3FA-433C-9233-607B5FB93EEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1bdcce0b22ff458b062b51ec5aeda8530df2d21f","datavalue":{"value":"W2941958622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009473$27CD550F-4C65-4C54-833C-B7B044A75528","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"148d9db9a2ff28344c3ff1153d036d1b86089af6","datavalue":{"value":{"text":"The Parameterized Complexity of Finding Point Sets with Hereditary Properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5009473$71B92504-6616-454A-9069-C08A37BCDA55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0c29b6454fa449d270cc4eb6bdc87ea1fb5dad2","datavalue":{"value":"10.4230/LIPICS.IPEC.2018.11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009473$8B07AD0B-A464-4C54-AAB1-E46537298EC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f6f244eeaec80be5c0f8aad4b71cd120c93bef0","datavalue":{"value":{"entity-type":"item","numeric-id":2766822,"id":"Q2766822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39b1dfd3dc1dadab019235080514d9078e21941c","datavalue":{"value":{"amount":"+0.7571670413017273","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":"Q5009473$323571B0-8E46-4527-82B8-4D8353935622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2688ec1ca946566bbb90aae51ec2b56513be736b","datavalue":{"value":{"entity-type":"item","numeric-id":2380044,"id":"Q2380044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64bc33890602a0c3ddc203a0a49aa36ce6455779","datavalue":{"value":{"amount":"+0.7423915863037109","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":"Q5009473$16164111-D419-4B01-AC51-CE77B149EA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9d2b0454dea04ee09a7c688d93ea440ef4cd396","datavalue":{"value":{"entity-type":"item","numeric-id":4605338,"id":"Q4605338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1de1da8b7df37a585586976ff251d9c12008c948","datavalue":{"value":{"amount":"+0.7415269017219543","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":"Q5009473$CA39B3DE-C25D-465D-ABDD-AAF587AE1D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed2647f64b53b69e70d9f36f4ff9d8d32e29d9b6","datavalue":{"value":{"entity-type":"item","numeric-id":3499735,"id":"Q3499735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c903cfe0dbaba17a684e296de1e58980a6160594","datavalue":{"value":{"amount":"+0.7403294444084167","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":"Q5009473$A2500999-5A59-4C7A-89D9-0FA661B41046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0b77149d605fc884a45f9e4d0de011b2c2a7c46","datavalue":{"value":{"entity-type":"item","numeric-id":1853579,"id":"Q1853579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e971ab03864ee35ebcc58c319c370a257758c4c3","datavalue":{"value":{"amount":"+0.739875078201294","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":"Q5009473$3A86E22B-502C-493E-87B6-05228AFC2B58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5009473","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5009473"}}}}}