{"entities":{"Q2969972":{"pageid":2980697,"ns":120,"title":"Item:Q2969972","lastrevid":52768286,"modified":"2026-01-23T11:22:21Z","type":"item","id":"Q2969972","labels":{"en":{"language":"en","value":"Dual parameterization and parameterized approximability of subset graph problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6697021"}},"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":"Q2969972$9C618E0B-55B6-4C4B-B2F4-9F6F403486E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30d1f8a24611792038bf3ab532c96f9bf15b0d81","datavalue":{"value":{"text":"Dual parameterization and parameterized approximability of subset graph problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2969972$94790C19-74C4-48ED-8E35-37594CF37724","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"566cc1b5081e9bd66c23db9653cf8d569712bc0f","datavalue":{"value":"1362.68290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969972$D730A8D1-8101-49D9-A6AA-94DFF4143823","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ffc9ab64882a7f9515eb87005caf9401aaf99b8","datavalue":{"value":{"entity-type":"item","numeric-id":307767,"id":"Q307767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969972$CD807687-D53D-444A-8547-214FA90A117E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969972$148E047D-4537-4EDB-B8E1-EA38834A478D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969972$31CCC166-55AE-4265-B53F-0D25B83255D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a592c9071908a1ca635ee334b12e4b112147b08b","datavalue":{"value":{"time":"+2017-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2969972$8F51AC40-3C7B-4316-B926-DCF019DE0D32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"353ba8322980392b97791bf1a48f09cb8335b809","datavalue":{"value":"https://semanticscholar.org/paper/2d9a6cec33bc8c0af3a92fa6e3c3d8c2e0151667","type":"string"},"datatype":"url"},"type":"statement","id":"Q2969972$FAEBDD16-8FF9-453A-84F4-B8D0D864A037","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969972$D5BA7263-DD34-4E23-ACCF-037C1FFBA72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969972$0FC19809-A5B0-423F-A3B6-8326A82A3D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969972$92657119-1E1E-49DE-ADA1-22467C5A2CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969972$61218CCA-D03E-4A52-90E8-10A4BBC854F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969972$76DEE3DD-7BFC-4582-B4E1-D1B20EF25EC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0ae9e63954807d8aeec59b6a7b0da3c8899c0a3","datavalue":{"value":"6697021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969972$8D026663-1FB0-4545-AD72-3422C5CACFDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1c7c178bf1c7f35ae219fa5c07af16c9e2a4621","datavalue":{"value":"polynomial approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969972$4A27926E-E23F-45EA-95D9-5FF6F4D3E54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b05f9444cb037d55b683274f0525872a7b05a46b","datavalue":{"value":"parameterized approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969972$0448AE1E-ED01-4DA9-9747-FDDE2B4E8C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f27febb6f57880143b41e9b471a1f5bda452b6ce","datavalue":{"value":"subset problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969972$02CE810B-AC77-41F8-BE15-9B28866C199A","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":"Q2969972$FD20C181-E24E-45BA-B7EA-E519DB2879ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fed61cb43a80f83c3cc5c51fbbb163e84ad0ee03","datavalue":{"value":"W2319388310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969972$DE61431A-7CBA-4931-B5A5-4959C8134DBF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a66d12ba27a1bc0859efdb25d66e5cdf8d5ca49","datavalue":{"value":{"entity-type":"item","numeric-id":3044360,"id":"Q3044360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969972$8046FDE5-9A82-4963-AC18-1B9FB622D00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969972$9BFF5EAA-6E21-40ED-9503-37D8DF4BB4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d510d6f54c9480ce1834eeee30b9106eb4027d4c","datavalue":{"value":{"entity-type":"item","numeric-id":557903,"id":"Q557903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969972$D9ED567F-3B37-4600-BD02-CB3820E1BE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa370e6f287c9409825338bda317710d7ead802","datavalue":{"value":{"entity-type":"item","numeric-id":1306458,"id":"Q1306458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969972$6AC54FF5-CE96-4293-A9D4-EDBD05283B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"816ab16d8272a79442af6b812147bdfc763bfaf0","datavalue":{"value":{"entity-type":"item","numeric-id":3012824,"id":"Q3012824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969972$6369A97C-47C5-4FA5-8D2A-B59FFBDF7EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bae5f96a82c675ceed45ec7facc3491f03802","datavalue":{"value":{"entity-type":"item","numeric-id":3499727,"id":"Q3499727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969972$80FD2EBB-F812-4E18-9EEA-6C5193633629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bee438a6db16bafb866169add129c7ea936f09b2","datavalue":{"value":{"entity-type":"item","numeric-id":1877697,"id":"Q1877697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969972$610F6899-0350-41A2-A540-A4ED21075B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"464d867e607b982e2b3dc057d695a5ff4e27daf3","datavalue":{"value":{"entity-type":"item","numeric-id":3499729,"id":"Q3499729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969972$920E62F5-EE47-4537-B156-359EBE936665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2eacd339a5f3db2712ac7130eb57bd95b6bdd1","datavalue":{"value":{"entity-type":"item","numeric-id":1351453,"id":"Q1351453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969972$0D749BB2-B147-478C-8658-42B1E622D897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626ab62cdb6d75d9b5ac015227e2e589b840dd0e","datavalue":{"value":{"entity-type":"item","numeric-id":3499730,"id":"Q3499730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969972$E8C00187-98CD-470F-B5F9-CE85C994311A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7a1b4e281fafcfccd2c74427df8f8ed44bd786","datavalue":{"value":{"entity-type":"item","numeric-id":685520,"id":"Q685520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969972$2C79A699-58EA-4B3C-AFE1-5D99FC881CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70ce5ca4a69515ee4ccc876f5de6309f58af04f8","datavalue":{"value":{"entity-type":"item","numeric-id":1853579,"id":"Q1853579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969972$EBBFB7E1-F199-4328-A9F1-C305D840324F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969972$748FF8D5-2420-4427-8DD0-A5DD2D59A17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969972$B4F2BC93-7566-4318-AD83-4043D4E82B91","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03da0134b52f2e8d1b8320e12a7534034ae4f8bf","datavalue":{"value":"10.1051/RO/2016018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969972$3E480880-7CD9-40F2-A165-A07F7AECDB7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc72208ad90a60073bb07f62821838e3e8877cea","datavalue":{"value":{"entity-type":"item","numeric-id":1785218,"id":"Q1785218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b18a3f724ffe1b57ffd5ede967e00205ee82a334","datavalue":{"value":{"amount":"+0.8556622266769409","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":"Q2969972$E0CA8B85-8A15-4289-B486-F45FE4372888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aad66cf3725cf6423b96c4939c2fada6a02718a4","datavalue":{"value":{"entity-type":"item","numeric-id":975529,"id":"Q975529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b8468c9a65cda4d4a94c3b9bc7774ce47f403c5","datavalue":{"value":{"amount":"+0.7800872325897217","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":"Q2969972$F91F3018-54E9-4C7D-9613-B4F1D185384B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f2959a72d12e003cee81070e0194b7d48156a6f","datavalue":{"value":{"entity-type":"item","numeric-id":5230381,"id":"Q5230381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d186def22ea11e1dfdd84b8c314e19c79265d146","datavalue":{"value":{"amount":"+0.7608519196510315","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":"Q2969972$D96EFED1-037C-40BB-9E48-05D5EE931D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60b6b4114a349116bf89c0d3bc9a5fd30639d6bf","datavalue":{"value":{"entity-type":"item","numeric-id":5215462,"id":"Q5215462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1cf1462ca837e009895028dfd2a6e290d43d9a9","datavalue":{"value":{"amount":"+0.7593744993209839","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":"Q2969972$6DC54253-EEEC-4867-A033-4C91AF238DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"775a6f0abc9ed7cc89bade30dc7794b1cb3a08fe","datavalue":{"value":{"entity-type":"item","numeric-id":3499729,"id":"Q3499729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4483275672ea9d31454ca3ecb042aa8d400bc06","datavalue":{"value":{"amount":"+0.7563199400901794","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":"Q2969972$CC382ADC-1737-4AB3-A0A1-A93CCAE9AD2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2969972","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2969972"}}}}}