{"entities":{"Q6098785":{"pageid":13233092,"ns":120,"title":"Item:Q6098785","lastrevid":58671297,"modified":"2026-04-06T06:36:12Z","type":"item","id":"Q6098785","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7696000"}},"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":"Q6098785$F4B699B9-36AB-4768-8434-BD63973DF1A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcfaf5505fae0d5445807a2568aded0d4a7b3d8a","datavalue":{"value":{"entity-type":"item","numeric-id":243593,"id":"Q243593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098785$91E9ACA8-3D4B-4172-91EC-B3992067CB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dd44d194565948e9a7d0bfef3f61db295b3d2a6","datavalue":{"value":{"entity-type":"item","numeric-id":413297,"id":"Q413297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098785$9589E1B4-DD33-46EA-8646-7FA8053D1B1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e078913baaf6e58e465be4601d94b7e1928c7c65","datavalue":{"value":{"time":"+2023-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6098785$E3710DB8-04CA-4456-BF99-0B18E6227268","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a0e4ce42bac6ae7bbd63a20aaa0c7ef95cae5ce","datavalue":{"value":"https://arxiv.org/abs/2011.08119","type":"string"},"datatype":"url"},"type":"statement","id":"Q6098785$68E20BA0-B181-4D9F-AB63-3188513CC65F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6098785$9A2D4CCE-FDC9-43EC-B722-F684EC2395B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d77b5923775e8df4ff785e03ae8d07fe313166c","datavalue":{"value":"7696000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6098785$575F6D3B-3EAB-4595-9807-C6CAF2C25247","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6098785$3F870458-7E5A-433E-B19B-BE585AE3B197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6098785$628EC82E-8485-4AAF-8CC9-A0A3EAFDE29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e6f2842ba16618da57de12b4c27b4274e41c364","datavalue":{"value":"approximation hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6098785$648D2823-A09E-4BF4-A546-B28B8272A9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"315e2de6ce3d8bcf602cb006c6a8362731f29088","datavalue":{"value":"longest subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6098785$E9A7D631-5785-4D8D-A975-F5B5CC1D66F2","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":"Q6098785$424BA142-E59E-4D1D-8491-55401119B6EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"772021874b8fea74f2c0c0c7b33af4f5650dbc18","datavalue":{"value":"10.4230/LIPICS.CPM.2021.14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6098785$50A10498-0867-495F-A25F-85143C955C76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6098785","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6098785"}}}}}