{"entities":{"Q1274918":{"pageid":1285668,"ns":120,"title":"Item:Q1274918","lastrevid":46613880,"modified":"2025-12-25T05:28:22Z","type":"item","id":"Q1274918","labels":{"en":{"language":"en","value":"Threshold dominating sets and an improved characterization of \\(W[2]\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1238689"}},"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":"Q1274918$ECDC47BD-550D-4FC2-B0F5-2F591A1E05A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f6238a7e3670f759039316116dcf8124d32a569","datavalue":{"value":{"text":"Threshold dominating sets and an improved characterization of \\(W[2]\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1274918$FCF3623D-1CC2-4133-A87F-0C47E8D45D34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56404e194caf4b78dc2a46420a08674f8ee14ecc","datavalue":{"value":"0912.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274918$39F46410-8E64-4C18-85C5-916F591F82C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3839d9f4b555fbee0d8000b197562c0cfa46a824","datavalue":{"value":"10.1016/S0304-3975(97)00101-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274918$7D0A5ED1-CD27-4CC0-815B-9077B04FD485","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":"Q1274918$1CBF4A47-6CE6-4972-A9A3-7FC9029DA927","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":"Q1274918$EDF204D6-A065-4F50-B8AE-7B745C54B5DC","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":"Q1274918$9B830246-63FD-4700-A9CA-E101D258FE2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a478bab7af2e688c035f2ebdc0c22a9c2c58e2e","datavalue":{"value":{"time":"+1999-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1274918$0A1FBC45-5080-4875-8997-8A4A6B71E0F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274918$CB456688-7811-482C-8AAD-0ADDD8421E3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"416b94ec313f4e25ab7c4e43c50c8b0ae4ff601c","datavalue":{"value":"1238689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274918$BA2EB2C4-5C6F-4886-9198-F2C8F1CD7267","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274918$E408D3CB-6DFE-4481-8493-27E7D07D21FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffaab57211c42389ae103fdf09ef3b9e45eecbc8","datavalue":{"value":"dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274918$B1AF23AA-B240-4E31-BADA-65B8D4A78285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51ca5aa917881bfbf2126a372f4182f9a1165766","datavalue":{"value":"threshold computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274918$B8116BA2-F99F-41E0-99B5-8DD30ABE3273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c9a41b78cd26c1b30672352dc9f8f8c291cf10f","datavalue":{"value":"Satisfiability problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274918$0605FAC2-BE03-4052-9F10-E38DD4B97A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274918$8EAC0F50-0CCD-42DE-BE56-027C991F86C1","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":"Q1274918$27E904A5-0284-432E-9134-730524EC7101","rank":"normal"}],"P223":[{"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":"Q1274918$7735B0A7-7A35-4BF8-B7B5-0672EE8A912C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12ae6ff9b9e43a2a83d3f1bb3a65f5cb60d56ad","datavalue":{"value":{"entity-type":"item","numeric-id":1367540,"id":"Q1367540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274918$DBB83CA0-C570-4345-B124-006FBC4F4EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5600d23c8cfa0e7c91d17b43600953d57c70651e","datavalue":{"value":{"entity-type":"item","numeric-id":1919171,"id":"Q1919171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274918$67D73CCB-6E2A-4B29-9E90-A0F2AC5AEEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"589a850c22d08c5e6e543ee69411f61b8b1fdb64","datavalue":{"value":{"entity-type":"item","numeric-id":2817636,"id":"Q2817636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274918$9ED45F64-97A0-47A0-8213-5532073221C1","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":"Q1274918$04E91FD0-1C3B-4CA6-8026-81591BB8361D","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":"Q1274918$D230C7F8-3DD2-4915-958C-6B64E03BFE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274918$3AE587B7-51D1-46C4-B4D9-154F72561D14","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":"Q1274918$835F0AB7-9766-4FC5-B30F-E8D83625B720","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":"Q1274918$ECF98410-4BCD-4336-BF03-9D999AA5513C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa4261e427eaf02f6489e6ec72c6f49c24fb95e","datavalue":{"value":{"entity-type":"item","numeric-id":1127315,"id":"Q1127315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274918$1628A32B-0C45-4415-A973-465A36077EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d5352adf00d3ba6c6280f75a2382719f6f5022","datavalue":{"value":{"entity-type":"item","numeric-id":4217593,"id":"Q4217593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274918$2B9556A5-0271-4702-90F4-85A4E9A2D335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39cd8982dfb6eed9035d1ac9860ec8a9d249a12","datavalue":{"value":{"entity-type":"item","numeric-id":4279511,"id":"Q4279511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274918$2566DCF7-A575-4900-A6B2-A8BA1A65BD19","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":"Q1274918$9C0878E5-8670-454B-B078-D8750A5340EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f71deeb3d0ba0660b9734b787abf508b0895eb47","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(97)00101-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1274918$E3F57C05-91AE-4B85-9476-00ACF655A84C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3efaa4ed2d3c9ada65d2442900ba04906036344","datavalue":{"value":"W2055423880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274918$9C8985C0-6D25-4BFE-B7CB-CA59C83CD745","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":"93bd0fa76990d5be56af5eceb25c65518746d7da","datavalue":{"value":{"amount":"+0.7938017845153809","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":"Q1274918$188B4C04-2F7E-4FF4-A3CC-777D608A773B","rank":"normal"},{"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":"7b76a384686a2539d6a960ac3e1bea1930ecb8aa","datavalue":{"value":{"amount":"+0.7913997769355774","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":"Q1274918$8F9AF622-9A09-45BC-931E-CC8B90DE5039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"015711463d39eb9c0d18f3fc63025704cb8c732f","datavalue":{"value":{"entity-type":"item","numeric-id":5505650,"id":"Q5505650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6fc3e809e17578b4dfd3fd304551d1c5f351066","datavalue":{"value":{"amount":"+0.781851053237915","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":"Q1274918$267C6913-4A9A-46CE-A8A4-6FB8D8AFF55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29f60fc855d350aa808eb09876aaea617161b581","datavalue":{"value":{"entity-type":"item","numeric-id":415279,"id":"Q415279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"531919a88fe9246786e0e27b95a7bd29d7dd51ba","datavalue":{"value":{"amount":"+0.781721830368042","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":"Q1274918$5E7769C2-F21A-4D68-9785-7CB71D27A0C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1274918","badges":[]}}}}}