{"entities":{"Q6943524":{"pageid":21164730,"ns":120,"title":"Item:Q6943524","lastrevid":75943596,"modified":"2026-04-21T15:25:50Z","type":"item","id":"Q6943524","labels":{"en":{"language":"en","value":"Parameterized problems complete for nondeterministic FPT time and logarithmic space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8079473"}},"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":"Q6943524$586BF0AF-E30C-4295-A950-684E3859D3ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc7a392e158a56eb516319a7c92360817f6c4b98","datavalue":{"value":{"text":"Parameterized problems complete for nondeterministic FPT time and logarithmic space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6943524$726B09DB-95D5-4E19-BBC5-F4730BC114CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a089a5c2cbe5598394bbd9ce6c7f1a649d9f026","datavalue":{"value":"10.1109/FOCS52979.2021.00027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943524$856BBE74-38B2-46C8-903D-A81AAF1B3E3E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b2b657973b9b789970b8fba888e1b9abb91c42c","datavalue":{"value":{"entity-type":"item","numeric-id":2010642,"id":"Q2010642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943524$6B07D446-651C-4536-A6A1-1E2DD438CACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0da0a22701b23d442fc12599227b3a3a472480","datavalue":{"value":{"entity-type":"item","numeric-id":344518,"id":"Q344518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943524$4C0D1738-51AC-4B0B-8D9C-7834DE75FE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943524$DCCB6700-14E1-4E11-B48D-2ACFB72B60D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59286c61f9e23c39fbacc2e1b0fcb4e8a55ef4cf","datavalue":{"value":{"entity-type":"item","numeric-id":2110605,"id":"Q2110605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943524$2A24CD83-60B8-4E78-9DFD-188765F92A5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa9a3404048ba5ab60c02125ac90886eb8d57c31","datavalue":{"value":{"time":"+2025-08-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":"Q6943524$F5658A41-70C9-4D28-82F0-AB60B4AAF92F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"489e025d997f33fa406573ba8eb19634c0c640bc","datavalue":{"value":"https://dspace.library.uu.nl/handle/1874/420485","type":"string"},"datatype":"url"},"type":"statement","id":"Q6943524$19869A36-856A-42BC-BCA1-11C8B7D7D986","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943524$529515BC-CF40-4CC6-96A8-A80F4B122A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8dc5d8f03fcaaa9e07fb2b90c65b675a74eb1ab2","datavalue":{"value":"94-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943524$9A26BDF7-6A79-4DAE-9160-8DB1E7B3F7BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2164926af4fc8275bcc4796415bb855b9cea3072","datavalue":{"value":"8079473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943524$27FA5C5C-796B-4106-A847-5702AC969960","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":"Q6943524$E4241048-612B-48B4-B057-8EEC7D8087C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized problems complete for nondeterministic FPT time and logarithmic space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_problems_complete_for_nondeterministic_FPT_time_and_logarithmic_space"}}}}}