{"entities":{"Q786045":{"pageid":787894,"ns":120,"title":"Item:Q786045","lastrevid":57181536,"modified":"2026-03-27T09:48:17Z","type":"item","id":"Q786045","labels":{"en":{"language":"en","value":"Parameterized complexity of independent set in H-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7233380"}},"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":"Q786045$99DC2A14-E0EF-47EC-BB22-2484E2AA61C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f92829499bd44adff176059f8340a029c1dc1bc1","datavalue":{"value":{"text":"Parameterized complexity of independent set in H-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q786045$4400190D-7B23-4F7B-BB0B-6295696E1953","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06f47c3264f161e50a84d0a55a70825592d27d7c","datavalue":{"value":"1452.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786045$2B6ACD77-C0AF-4239-BE9B-65CDE39B6403","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":"Q786045$39FA29DB-3572-4255-863C-AF0391EB672A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc3e32045f9761c31fcd6202016ff847b18bae9","datavalue":{"value":{"entity-type":"item","numeric-id":512580,"id":"Q512580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786045$FFBEC437-5F86-4E1F-B056-930485CBD6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb00eee60b30ec4f0a161ec2662298db8751de2","datavalue":{"value":{"entity-type":"item","numeric-id":458599,"id":"Q458599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786045$30A64F6C-FF9A-483D-BD5B-7DE83938A9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6df76393ed87038bf1c1969439b7633c260225cc","datavalue":{"value":{"entity-type":"item","numeric-id":260264,"id":"Q260264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786045$D7DF2618-301E-4CB3-A46E-5150DCB5AB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"422d41f94f8a39580a8eaa67cd40c776a7c16584","datavalue":{"value":{"entity-type":"item","numeric-id":858107,"id":"Q858107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786045$0BCBF9CF-2D59-4258-9DA4-F8BDE23AE3C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786045$2FDE5FDB-8E67-4133-A145-7232A2A67888","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a0601910279d3cd6e6f45d9bc6255b7f45b2ef8","datavalue":{"value":{"time":"+2020-08-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":"Q786045$7C853A4E-F4EA-4F6C-8778-4D12600D4C7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de5a1d06400d3e5ef726cae132cc864039f24f46","datavalue":{"value":"https://arxiv.org/abs/1810.04620","type":"string"},"datatype":"url"},"type":"statement","id":"Q786045$0619EAB3-2C24-4B73-867E-8F2E7EFE41D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786045$8D12832A-AA32-40E4-B670-BA8E2A4AEEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786045$14F21636-4C2B-48FE-ADFA-385BA2EDF471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786045$3F96F813-8173-4D1D-8E08-3415E2C98DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786045$ABA299A7-2CED-4005-988A-85F840E38811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786045$0529E989-FB5F-49E8-A575-1C8B249319EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c10d3a032888f40949bd864228f26b825e9c8b4c","datavalue":{"value":"7233380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786045$8CF7BB2B-6419-44E9-ACCF-FE9ED81B2879","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q786045$AC8928A9-948E-4A03-9D51-F7FAF2B0332F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q786045$966A56BB-1D00-4878-AB7E-49F38F59313A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b4d4ccb1339ebe632847854991d5d2b505841b0","datavalue":{"value":"H-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q786045$F399A4B1-7257-45ED-B303-10459DF37DC9","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":"Q786045$820F62D4-6583-4A92-9351-B972073D68D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4681bbb10faee5a3f48563c2caaf50602c6ed94","datavalue":{"value":"W3036315659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786045$E4AED811-A400-42B7-9515-4F30D8D326D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecfcb71aac592bb4482582547044b259a772c946","datavalue":{"value":{"entity-type":"item","numeric-id":1725633,"id":"Q1725633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786045$B4D0C51F-014F-4E5F-B4A5-62948758CEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786045$EC71FADA-A1BF-470E-9253-26E6B99833B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bbc64c73305c112a09e2f20db39b635576f456f","datavalue":{"value":{"entity-type":"item","numeric-id":5875613,"id":"Q5875613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786045$8507F0E3-69E2-4298-A765-DAE1EFEF0539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdef8e10775266adddf02fb43bc189ddf374012a","datavalue":{"value":{"entity-type":"item","numeric-id":3499742,"id":"Q3499742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786045$5287CF3D-B2CA-4D54-81C5-BFC90AEBECD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb8236097562ab4f5bc83e10388ea0ec10fab6d","datavalue":{"value":{"entity-type":"item","numeric-id":3189047,"id":"Q3189047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786045$9A31AD2B-5B73-4FE5-A188-A81DBF529B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786045$C1E8FB0E-754D-4378-B4BE-C0E0B7A3D1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786045$94CA277D-EEEE-44B6-AC44-046A9C7860D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00e7de03d3f980cd07ed0ac501e4ad94f597e73f","datavalue":{"value":{"entity-type":"item","numeric-id":450563,"id":"Q450563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786045$A1CD2D58-C2A9-41B1-BBF3-EBCC91987F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786045$9D6A9EAB-D42B-4687-909B-2495C6B43A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31971a7c0bffb3f1e33dfd4c20c1949ab345e206","datavalue":{"value":{"entity-type":"item","numeric-id":1685998,"id":"Q1685998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786045$43BAC9A7-8A0A-4E59-A8D3-3E11A42703BA","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":"Q786045$23633B69-0BF8-4231-B976-ABD19129AF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2a411b16fc2c459d186cca895548cbb291c1a4","datavalue":{"value":{"entity-type":"item","numeric-id":5236261,"id":"Q5236261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786045$E7BCEE3A-089F-4102-8651-28171DF9D18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29c4dfd655a4d3c47d3e26c9a5785c80afdd9938","datavalue":{"value":{"entity-type":"item","numeric-id":487013,"id":"Q487013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786045$4F98BB73-E913-4960-A529-530844AA06F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b6c63bb5ec6ef1beee3048e6fb70c87c6e039b6","datavalue":{"value":{"entity-type":"item","numeric-id":2410110,"id":"Q2410110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786045$3B44463B-DCD2-4446-831C-6E40BAE18E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1ebac38e7c90d9311078e137b525aa22665ae2f","datavalue":{"value":{"entity-type":"item","numeric-id":344862,"id":"Q344862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786045$C5E09265-6B2F-44EB-9DA1-A9D6434B135F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8807a77b16516cbd9e09421a89f1b5dfabfc8c7f","datavalue":{"value":{"entity-type":"item","numeric-id":5384003,"id":"Q5384003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786045$D2D127F4-EE4B-49F3-956E-18569C95F9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9b6add0e367e88265e0e8a3ec1820e6b8ffed9","datavalue":{"value":{"entity-type":"item","numeric-id":3499733,"id":"Q3499733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786045$BB0501E4-2DD5-4B68-A45D-908144D305AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786045$1C5C098D-3ECB-47DE-92FE-FF0A49C28C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786045$B060F811-1C3E-4C09-8798-6FB9DD675902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccf2ce6ffe932287a3e8f6d3b281b44fd4ad0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4770411,"id":"Q4770411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786045$BA76F121-63DE-4AF3-85E5-0872E348CFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786045$B8EEEAE8-49C3-4744-8885-D4DE653C571F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f14ad7f7c60bfd52617c89d74f10fd38906a81","datavalue":{"value":{"entity-type":"item","numeric-id":521799,"id":"Q521799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786045$373F309A-9ED8-4D91-A983-C73F43CDF2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786045$9526798E-5E2D-48C6-8C3D-17BD8457D91B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c68735fbc8e3b83dca43a1900a738c2654a080e5","datavalue":{"value":"10.1007/S00453-020-00730-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786045$A5F1F85B-464B-460C-9A10-594ED652A332","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23f8d0013ff9c6b3cb93ddb79d732ae339c23447","datavalue":{"value":{"entity-type":"item","numeric-id":5009479,"id":"Q5009479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fcde250314facda5f891fa72ec560a6c464cc66","datavalue":{"value":{"amount":"+0.9953498840332032","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":"Q786045$BBEA9574-CCC3-4BFC-8589-0EAF4C646EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6367d93f87cc734ad0aa3646a44b6f069a07e6a4","datavalue":{"value":{"entity-type":"item","numeric-id":2912880,"id":"Q2912880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8a2ea485c6394cdf0698b0a5dad23950f2f2872","datavalue":{"value":{"amount":"+0.8261750936508179","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":"Q786045$EED6BAB2-DF07-40BB-B872-AE4E6DBFB2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0454b889496ef1c1287a58107f2532dcc3647a54","datavalue":{"value":{"entity-type":"item","numeric-id":3000488,"id":"Q3000488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00577d083bfcffd94797c0862613648ab98ed7d0","datavalue":{"value":{"amount":"+0.8170461654663086","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":"Q786045$2750D53D-1363-459B-B708-2B0530E56B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c8d61fc7ff43a2bcfe5c4c516a7044742c3a70","datavalue":{"value":{"entity-type":"item","numeric-id":322186,"id":"Q322186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6afe31c1950cf213bc7ecd0288b798597cd5243","datavalue":{"value":{"amount":"+0.8068177700042725","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":"Q786045$FB9FFB51-0274-43E7-82C4-55421D4344C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65fa105de6f87fa712086ff8cdd98fadd958abff","datavalue":{"value":{"entity-type":"item","numeric-id":450563,"id":"Q450563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7569937f86b3128dbdb28afec9f19b5042578f7c","datavalue":{"value":{"amount":"+0.7994382381439209","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":"Q786045$3B35B764-8939-4FFF-B87E-48490637B373","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:786045","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:786045"}}}}}