{"entities":{"Q4852629":{"pageid":6882209,"ns":120,"title":"Item:Q4852629","lastrevid":47362051,"modified":"2026-01-01T12:35:24Z","type":"item","id":"Q4852629","labels":{"en":{"language":"en","value":"Fixed-Parameter Tractability and Completeness I: Basic Results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 811666"}},"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":"Q4852629$0C76471B-1A3F-46E8-AF08-CF268BEF0DF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67e1ff03bc097a964d2a926152fbafa367b2d119","datavalue":{"value":{"text":"Fixed-Parameter Tractability and Completeness I: Basic Results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4852629$9DF41325-6184-461E-A8C2-B5F57EB5D440","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a961957b45fbfdb91a9a2ad2e5591e44f87f8de6","datavalue":{"value":"0830.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852629$7C520B17-88DE-461B-AE06-224BBF771C4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efa0c083f65069083f741f43cdc2431768ce0e7a","datavalue":{"value":"10.1137/S0097539792228228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852629$2CC175CB-2E35-466F-83C1-083FEC4AFFE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4852629$9FA0EFB0-4B71-4816-9B45-75B445A350D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2356fe1f1f6d7960e11f0114cbd6aa7fe05024f7","datavalue":{"value":{"entity-type":"item","numeric-id":247180,"id":"Q247180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4852629$E81198B2-586E-46EA-AB8E-09A046A73A70","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4852629$FAE17D69-91E9-49F8-893E-F31281A78666","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42f0f2650b1a54c0d90afef19ad2bf9e111cb5d3","datavalue":{"value":{"time":"+1996-02-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":"Q4852629$249F8AA3-0B37-4510-BF2B-99236963D01A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852629$4DDE696F-5D62-47DD-A160-F0B7F1FD6EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852629$CBA7473B-F9FA-497B-98D9-CB6C76464C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852629$AFD445F9-220C-49DA-9D3F-76D1B73E330A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852629$7A1B7E9F-2C4D-465A-84BF-C566DD8DB5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6ee9f5484d11a01fb95552e5bea2154ebac0877","datavalue":{"value":"03D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852629$2873515D-F666-4CC4-81EA-B65013EDFC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852629$230FCD55-B79D-4D3B-823A-A40540FEDC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"758b4d196a1f97708f26591fee42c00739e26cc0","datavalue":{"value":"03D80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852629$37A0EA35-5A72-479E-8FBA-C92AE23FF7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852629$7FC598B6-AAAC-42D8-B052-1B10BD44F42F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1d5b4857a1c58c35e7f134536e89bc9a045cdac","datavalue":{"value":"811666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852629$C997D634-1CF2-4FF5-A629-61E3E8D80627","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ef32dc5449bcd7661ebbf7b17d479af13fe75bf","datavalue":{"value":"fixed-parameter problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4852629$B09F5B74-A88E-4005-BBE9-E9D26D070462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4852629$61D54163-F204-4C16-BD2F-47057EAE5F7C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"76ab13d0144b061b20e89f761be6269b2d7633ad","datavalue":{"value":"Q56620258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852629$E6FBF046-7339-479D-B916-538866CE695C","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":"Q4852629$5919A595-7209-4867-A85A-FCB186ADB3EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba36a9df6fc141cc1345f3a11a53771d21776606","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a440e308a049507a749cba23d6da700cb58f018","datavalue":{"value":{"amount":"+0.966896653175354","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":"Q4852629$A57A7A7C-CA41-4DBB-9C87-79FB0D185F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c83a63d97481b3c5f5bb25bc1656fbe3345e94b","datavalue":{"value":{"entity-type":"item","numeric-id":2508336,"id":"Q2508336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"921385177b8a42b172f190c35f0d0d19210771dc","datavalue":{"value":{"amount":"+0.96599280834198","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":"Q4852629$41DA2442-2414-4FF0-B3FE-32C1CAA6B675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"672ef5405b70f87bb1faa93194efaf60c8e12727","datavalue":{"value":{"entity-type":"item","numeric-id":4027320,"id":"Q4027320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af2f30e7d88a0bac24911ecbb37226abeee33152","datavalue":{"value":{"amount":"+0.94975483417511","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":"Q4852629$728F650F-CA17-4E38-AB27-E8716696A8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b7afe716bb645ee1fbcb766defd7135955426ed","datavalue":{"value":{"entity-type":"item","numeric-id":4764103,"id":"Q4764103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af2f30e7d88a0bac24911ecbb37226abeee33152","datavalue":{"value":{"amount":"+0.94975483417511","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":"Q4852629$96841C82-6719-499D-B2DF-FCADA619A876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e86a5b7440186ac57df521dbb97d281323c32d63","datavalue":{"value":{"entity-type":"item","numeric-id":4281497,"id":"Q4281497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c876f71dc6ec046bdb2dc9641ca93b41901721a","datavalue":{"value":{"amount":"+0.9016386270523072","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":"Q4852629$54313F9B-E273-442A-9B50-A6E1B9AF2D9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4852629","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4852629"}}}}}