{"entities":{"Q2921717":{"pageid":2932437,"ns":120,"title":"Item:Q2921717","lastrevid":55921162,"modified":"2026-02-21T04:12:55Z","type":"item","id":"Q2921717","labels":{"en":{"language":"en","value":"Bidimensionality: new connections between FPT algorithms and PTASs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6354873"}},"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":"Q2921717$18D9B4F0-B567-40F4-8992-1DEF7CF26096","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a571b7bf828f56e11082bfd0e4461dabafde84f5","datavalue":{"value":"1297.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921717$ACD097AE-3829-454A-A963-5AEEB8D0C415","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921717$F8728DAF-9717-4831-A286-2990FC61EDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921717$4CEC1C39-27C1-45EE-8C26-6BFDF65C7B06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bd9ab9676ef0df75a1a28ac03b07e1906746565","datavalue":{"value":{"time":"+2014-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2921717$667EB623-A224-4ECD-9282-B3494CADE62E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921717$C8EA5BBB-5B62-479F-B2B1-B4F34C7A543C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921717$B8A94A78-56B1-472E-8E18-124ED2A44C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921717$C8E7FFBE-0DA1-489F-8F15-0D6584E962CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"551e631254da09b97b51940f8f80fa73f570cd5e","datavalue":{"value":"6354873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921717$8D65CEEA-60AD-4D25-A99F-76640DE1F4C3","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":"Q2921717$E54F1D43-96A7-40B5-B81D-131F1A81E822","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe6e097f6b727c406fb092c774a41d9c40c1f9d8","datavalue":{"value":{"entity-type":"item","numeric-id":5363755,"id":"Q5363755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e56071a5b07a588998bf7cde649cbb3b920bec3c","datavalue":{"value":{"amount":"+0.8663317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2921717$D33FF3B9-8315-464C-8BD6-F0399F115F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48bb95d316f5189b72d4c2d7d6f9c027c45f6d58","datavalue":{"value":{"entity-type":"item","numeric-id":5365078,"id":"Q5365078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5861d19e9f2b6a2addab35cbb3f9a2deecdf99d4","datavalue":{"value":{"amount":"+0.8407427","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2921717$E87376D3-D373-4835-B590-032D523A6827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1aa4db7404d4ccbfff1f4bbee8c8d429842b27e","datavalue":{"value":{"entity-type":"item","numeric-id":402355,"id":"Q402355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b878bb5481f5430936dcca66d0cfeea18e1cbc","datavalue":{"value":{"amount":"+0.82968616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2921717$B43FCE99-58B0-48D8-81D9-94D4AB60E622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed43da5494903285b19ef5795b9c84d66a73ff77","datavalue":{"value":{"entity-type":"item","numeric-id":2941547,"id":"Q2941547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6023bf3e65092a96b6372b7c9de2c02168e3f7e6","datavalue":{"value":{"amount":"+0.82064945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2921717$F69E73BF-5B89-4AE3-A540-727ED2A81CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"951aa99621d03544b0a5f1e25543a8ee9a50e3ce","datavalue":{"value":{"entity-type":"item","numeric-id":6075920,"id":"Q6075920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4f44c61408a43d5ad5ae8965d758818831a10c3","datavalue":{"value":{"amount":"+0.8143315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2921717$33542634-80E9-48E7-8CF8-C0752A1F7E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1474cea073ddd1b28e85bcdac7c84c96f3a264f0","datavalue":{"value":{"entity-type":"item","numeric-id":3359815,"id":"Q3359815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84f6488046d261c511b1266636d72a218744f45f","datavalue":{"value":{"amount":"+0.81317854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2921717$4FA6EEB7-64F7-478A-AF94-35E6468CC559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12df3588e0f4bf79fc5318ac713ae391724165b4","datavalue":{"value":{"entity-type":"item","numeric-id":831986,"id":"Q831986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a597659b84b537f628bc4fb143cc1fb1de977f69","datavalue":{"value":{"amount":"+0.81227845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2921717$A2699C60-B4C0-4222-BC5D-4B117CF51138","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1e9d6641231db9426684cae7898e9743cb6a57d","datavalue":{"value":{"text":"Bidimensionality: new connections between FPT algorithms and PTASs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2921717$2CD3C4B4-440C-46E5-9590-83B1FCDA8509","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2921717","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2921717"}}}}}