{"entities":{"Q1877708":{"pageid":1888450,"ns":120,"title":"Item:Q1877708","lastrevid":69174915,"modified":"2026-04-13T05:16:16Z","type":"item","id":"Q1877708","labels":{"en":{"language":"en","value":"Improving a fixed parameter tractability time bound for the shadow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2092873"}},"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":"Q1877708$1B3FC652-3C4A-42EA-AA24-1D052FA5E034","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e99a56f8fe9c9d47156713ee1a12f8cb258d085e","datavalue":{"value":{"text":"Improving a fixed parameter tractability time bound for the shadow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1877708$4BCB01A8-7DC4-4B45-B014-1022C481ED40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99ba2bae608bf98d743055ae2f337885ebc88818","datavalue":{"value":"1092.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877708$0DB7FF33-BD29-4EE5-8596-9FB4E82516C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a6dc69d5bdd43de806d3a4d0b55b62a5329ab81","datavalue":{"value":"10.1016/S0022-0000(03)00079-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877708$0AB1DE0A-CCBF-4CC7-820B-E88922C96F3C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2cea8705da69bc98e462729c6f4d22209ec0bb7","datavalue":{"value":{"entity-type":"item","numeric-id":1877707,"id":"Q1877707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877708$33F188A7-85F5-4E22-AA21-DAD55DBDE80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffb0466461e16e203e1eebcf15c374dbae0d4e8d","datavalue":{"value":{"entity-type":"item","numeric-id":714019,"id":"Q714019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877708$0B8F059E-F172-4194-A703-DC494F1FE773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a52c13955159b7796643777df723759736e16f2","datavalue":{"value":{"entity-type":"item","numeric-id":714018,"id":"Q714018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877708$CA72A713-9222-4FC8-A5AA-DA46FFE2D62E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877708$F8B7B54A-C253-4A19-875E-6D9A0902C7CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dad9e6929b84d2aa86589bcc6be2d26ada8b5576","datavalue":{"value":{"time":"+2004-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1877708$5D147897-9F2E-4178-AB69-795D126CDC33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877708$A1AD0FE3-4595-4FCF-8BB6-C28DE8A8CD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877708$B7AA9758-B6AD-42B5-AF9F-11468390D002","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"972efa5434cb46945213b995b64a1b5530f9e54f","datavalue":{"value":"2092873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877708$DF1A9EE3-3C64-4E10-B7A4-4FF70E893697","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d07352aa5757973bee85df78be1dd0e4d740823","datavalue":{"value":"Shadow independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877708$D5170171-7046-4022-ADA1-D4AE18F39CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88145dbb690a14e489c343a163f7295360381ccd","datavalue":{"value":"Shadow pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877708$68BE67A1-C53B-421A-8073-6392995370AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92e69a5296633018973edfa1fb2c7a082474f31f","datavalue":{"value":"Pure implicational formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877708$1890B5B2-5D29-4D68-A80F-07509F8214B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7a17b3a19b73777fb334e50e0d5cc88736fd6f2","datavalue":{"value":"Dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877708$5BAF2BF7-F959-4C6A-BBD2-16B682E04610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9eb7c35043fb1f37eed9a77d3b050ecc5497b30c","datavalue":{"value":"Fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877708$E50AE1F3-8D7C-4B36-8ACA-57BF2F02B2DA","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":"Q1877708$E70FFAF1-7468-4ABB-8DBA-392979251B24","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877708$F365EF78-BB49-42A7-8332-F8E449359073","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":"Q1877708$6A0CA9E8-927C-4408-B789-370D4BEE43D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd561f5e5cf59851d1cacd9b40c20b4a007449b6","datavalue":{"value":{"entity-type":"item","numeric-id":1961448,"id":"Q1961448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877708$5E0EAEE5-F0E5-4C9C-BC06-EC687E649E48","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":"Q1877708$DDB6D1A8-7198-41CB-BB79-3A2DA0D806E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83df78167f6da212f52872db822f417acaf4aa1d","datavalue":{"value":{"entity-type":"item","numeric-id":4375757,"id":"Q4375757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877708$AF23FB6F-2560-4B13-9A97-1B165DE07C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8ca2f5c3f5a33d81809bb359b25552fb26d6cb2","datavalue":{"value":{"entity-type":"item","numeric-id":4860310,"id":"Q4860310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877708$1D2E34F7-342D-44EA-AFDA-3AA82D0241FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29847a7846d460cb9dfaa0c042f6c4be96adadc7","datavalue":{"value":{"entity-type":"item","numeric-id":5900975,"id":"Q5900975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877708$FA247BE5-7EC8-46CE-8348-5D9AA010289C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0da76e2853718738024b76e22a55cc2755df5f1","datavalue":{"value":{"entity-type":"item","numeric-id":4315881,"id":"Q4315881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877708$18B3E06F-F69F-451B-8416-2716B3479719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f391fa2ea5fc8cc91eb10352d5e77651921466e","datavalue":{"value":{"entity-type":"item","numeric-id":5783647,"id":"Q5783647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877708$CA94CE5C-3564-449C-A8A4-A948DC63C5C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aa2ac6ba5edc365db393d1b661e304fbc53ba0d","datavalue":{"value":{"entity-type":"item","numeric-id":878644,"id":"Q878644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4b11ac2b31ddfa5d26ff7d72706e71c6cd23dca","datavalue":{"value":{"amount":"+0.7924991846084595","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":"Q1877708$B461586B-7C2B-4379-8B8D-FB1F25C011FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a928bf0b1acc5483730771259287bd383a12e220","datavalue":{"value":{"entity-type":"item","numeric-id":1961448,"id":"Q1961448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d85070965754fdbd1ad361e612d1b1f1c16de95","datavalue":{"value":{"amount":"+0.7177121043205261","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":"Q1877708$9C30A4EE-15E0-4B9E-82A3-E2CB2EFD282A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d9ff714fa2bf0640f604531d7bbd74f6f4b166a","datavalue":{"value":{"entity-type":"item","numeric-id":1765303,"id":"Q1765303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db94b1cfa7c1581cc3d7eb4bdbfdd30199e8bd38","datavalue":{"value":{"amount":"+0.6899371147155762","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":"Q1877708$8D5FEFA8-3406-487C-B7D4-93E407D3BDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2f65e78dd9ef5b1e102ac7dfbf2922d5553fd8c","datavalue":{"value":{"entity-type":"item","numeric-id":1607033,"id":"Q1607033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51476c17bbb79698e3015ccd7ae851693682f6bd","datavalue":{"value":{"amount":"+0.6852589249610901","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":"Q1877708$5729A961-A3C1-4D86-80BD-368BBFAC03D8","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":"a0c114d6e355216de5c375ab753de62728cedb76","datavalue":{"value":{"amount":"+0.68069988489151","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":"Q1877708$B851D333-F98F-4DDD-AEF5-84659F0AD57C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improving a fixed parameter tractability time bound for the shadow problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improving_a_fixed_parameter_tractability_time_bound_for_the_shadow_problem"}}}}}