{"entities":{"Q673779":{"pageid":675628,"ns":120,"title":"Item:Q673779","lastrevid":46767921,"modified":"2025-12-25T13:35:45Z","type":"item","id":"Q673779","labels":{"en":{"language":"en","value":"Fixed-parameter tractability and completeness II: On completeness for W[1]"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985759"}},"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":"Q673779$A6E7D968-025E-4C02-8937-CD7CECB710B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35d28479242139bcee98b50d249003a915400ba3","datavalue":{"value":{"text":"Fixed-parameter tractability and completeness II: On completeness for W[1]","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673779$2FBFA3FE-E5BF-43EE-95C1-4B2D979680A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c96dbf8fab0c76e777e039fe3c9d45b57745583f","datavalue":{"value":"0873.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673779$DAA946DC-A31D-4F7D-B890-500962084F42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e217a5c7e1675d6001243fe6885a40cef46951f4","datavalue":{"value":"10.1016/0304-3975(94)00097-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673779$B5F77C87-9D27-4026-8A4A-116442FB417A","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":"Q673779$76501EFC-9266-4EE5-BD53-D15CC6FA4218","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":"Q673779$E119AB93-F2C7-468A-8AC9-E676C8BF5AF1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673779$8CB3BA4E-3448-4ADA-A6F6-1A08CEFA2392","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q673779$C0475996-09CE-4495-B73D-163B7F0EF06F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673779$E6283DC3-BF40-4C1C-A002-C864B70B41CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86dfbfce488a8fe53d4f80ef600386f32d96ba5a","datavalue":{"value":"985759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673779$4D527E74-311D-4EB3-BB8C-84291A7FA03C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q673779$BC85520D-683C-4DD5-8156-715D74C2F90D","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":"Q673779$71C9425E-386D-482A-94E7-1FA51043705F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dde402db557b9393bd08865a5df8adf22cf9d2fc","datavalue":{"value":"https://doi.org/10.1016/0304-3975(94)00097-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q673779$7C46A6C5-C776-4E3F-A1EB-6877B6071105","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab6107aab4512fde71b2389f38429fa9ffce9dc7","datavalue":{"value":"W2061513598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673779$EB87A832-05CD-4548-A401-2E9659BA553F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"aa323fe2dc887fc9ceee87fce6605ed51126ec91","datavalue":{"value":"Q55891725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673779$E4120E02-E519-47E6-BCC6-F74225F2E887","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"87f001f0cbad53dd7b0f7605c3f62967f6287c69","datavalue":{"value":{"entity-type":"item","numeric-id":4281539,"id":"Q4281539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673779$8439A2BD-6EA6-476F-8866-4A042D3317D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae78a63a69a74848d5aeaa89bef60027b93de2fb","datavalue":{"value":{"entity-type":"item","numeric-id":1892937,"id":"Q1892937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673779$05CE3E5E-D6F0-475F-A08C-08894126948D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ff92b19145990fc8644b707e05527ac29992be","datavalue":{"value":{"entity-type":"item","numeric-id":4202212,"id":"Q4202212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673779$011C2C80-3D10-44AB-9DAB-6BAB0D9D9737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e4ddeacf1f2bf4983aee05797fc0d8f5d80392","datavalue":{"value":{"entity-type":"item","numeric-id":4694737,"id":"Q4694737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673779$9ED5EDF1-A126-40AB-BC66-95EDDC137ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f10978420672c3a029798ff5b0ca0d7e0bd86f73","datavalue":{"value":{"entity-type":"item","numeric-id":1387097,"id":"Q1387097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673779$708DD928-A349-43C3-A41F-09176715614E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98f7bca7625c9749c75727f2dff082e7e78c44d","datavalue":{"value":{"entity-type":"item","numeric-id":4027320,"id":"Q4027320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673779$4F18CEF1-9A4E-41CF-B2B7-55DAFC895FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f72dbacf36642446a4b5f28604fada2a145433b","datavalue":{"value":{"entity-type":"item","numeric-id":4281497,"id":"Q4281497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673779$D37CE77E-2356-48EC-B10B-36D8B6AAC0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673779$892642C4-7429-4072-AF4C-A51FC93645AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6e20515d7fb50e98c7d3215121fe76d91ec6609","datavalue":{"value":{"entity-type":"item","numeric-id":4850549,"id":"Q4850549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673779$9FCE5CE0-5214-4076-9D09-E3F3A9B663E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673779$810D2E9B-74F7-4A08-8B61-09F53EE5D36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673779$5CFF4791-BBEE-4FBD-AA81-C6E313E72271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673779$EFE4C55D-708B-47AD-A313-3E35F2B06AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673779$10078FDF-39FD-40FA-8AB4-ACB80C972C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f5833550e269623349e512f5f9ffd53bbcd5fc","datavalue":{"value":{"entity-type":"item","numeric-id":4385515,"id":"Q4385515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673779$D3079FC8-4743-443A-B646-D518C7546CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b2a530a68bfaad2e30d4c748c3d5e58e744725","datavalue":{"value":{"entity-type":"item","numeric-id":4501141,"id":"Q4501141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673779$C3F6CC7B-3DE8-4DF7-A98E-29DD9666115E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b346b4598bbd4175a3420c5fce008260265d43","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"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":"Q673779$C43ED40F-3929-439A-9FDB-322964FFB14C","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":"7b88e450b9b1c8acf445d3c8720a645c5529e80a","datavalue":{"value":{"amount":"+0.9447169899940492","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":"Q673779$43B7E250-E967-44B4-A360-3A75BFCC5673","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":"6f80b12ad2334149176e3a738d297fd93e9ba42a","datavalue":{"value":{"amount":"+0.8809076547622681","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":"Q673779$A1E90084-FD9E-4F66-AF29-989C42AEE9C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:673779","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:673779"}}}}}