{"entities":{"Q2285114":{"pageid":2295857,"ns":120,"title":"Item:Q2285114","lastrevid":71763171,"modified":"2026-04-14T00:23:04Z","type":"item","id":"Q2285114","labels":{"en":{"language":"en","value":"Wannabe bounded treewidth graphs admit a polynomial kernel for DFVS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7152233"}},"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":"Q2285114$9A9B9006-B99E-4B6D-871E-E95041A8C36F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e88152dfa911449d1f3811226bd656898145aeb9","datavalue":{"value":{"text":"Wannabe bounded treewidth graphs admit a polynomial kernel for DFVS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2285114$19C1E9A6-031A-4EC7-8BF9-B284BD0BE753","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0957caa562eca52ded54ce9442111df4df51585","datavalue":{"value":"10.1007/978-3-030-24766-9_38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285114$1FA8DD74-D8C8-4DE8-BF93-7CF06D0615B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285114$061C4B08-A658-4023-B455-A994562CBD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d78a82da698148056c3afd2babd570ff0a03b6b","datavalue":{"value":{"entity-type":"item","numeric-id":261391,"id":"Q261391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285114$0ABCDF95-87A7-4537-9ECF-630436285717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285114$FA9704A8-045F-4219-8925-31B383C99138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1429ecd5d8933d02560447c8bfa25625b854f14","datavalue":{"value":{"entity-type":"item","numeric-id":396878,"id":"Q396878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285114$BE004D38-CB38-460C-B0BB-45DD9E9BE3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285114$91C49156-E454-43F8-BD7C-9917B4186CB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7dda9f513b34510b8ef72a410fb933e4f2cfc48","datavalue":{"value":{"time":"+2020-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2285114$E14D19C9-0B3A-4081-BB81-982CCBE0C1BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285114$9CCC8ABA-10EA-4B12-9CE2-34B9E8B09E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285114$0D3E7266-7257-4F8A-87A0-18D4407B2E12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c47aaeaa74dec8ef5c00c6abc150e43db4f46af","datavalue":{"value":"7152233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285114$80708E83-C451-4D9D-AF04-2EC14459A928","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b3a6dd46b8ad3fdb75ba4fde7e6fc38f870ed00","datavalue":{"value":"dfvs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2285114$1FFEB774-0197-459F-B9F6-0BB25C291923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q2285114$1E2668AB-36A1-429D-B53D-1338507CB51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f85905bcd2fc9621cdffa6f3216c0cb5603c145","datavalue":{"value":"important separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2285114$BA63EA9C-7DC7-4B98-99FE-EA908ABA4545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2285114$A226CC1C-725C-4C7A-B31D-BDABE5A840B5","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":"Q2285114$932D04B6-B743-4268-A535-E5A47ACA7C15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c77e716945b10152ef17b7484be0fc84ccff44d","datavalue":{"value":"https://doi.org/10.1007/978-3-030-24766-9_38","type":"string"},"datatype":"url"},"type":"statement","id":"Q2285114$1FAE3A15-FDB0-456A-AB8B-1059AB53CF63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a9705f3dea9b523a96a41519b4433c263dcf8d2","datavalue":{"value":"W2965089568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285114$C14D7714-B181-4FE2-B8E6-4066D160BFDC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b230dd0ad011f739673c9e976ed2e1ec9c37d98","datavalue":{"value":{"entity-type":"item","numeric-id":5002795,"id":"Q5002795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc4d6df9866e2054d7ebe975aca0be7b7ff5fe14","datavalue":{"value":{"amount":"+0.9287495017051696","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":"Q2285114$78D297AF-C043-4EAD-BB60-F0C944DA4DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94953a654fa9025faeff714f38bb9142fd63ddf5","datavalue":{"value":{"entity-type":"item","numeric-id":2663705,"id":"Q2663705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10d8a1bed490dbbf81afbdfb0dcff77517b65bf3","datavalue":{"value":{"amount":"+0.8981839418411255","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":"Q2285114$25F04447-8816-4FE4-A45E-B715BEF9163E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1fdf8147d24d9b5dc4cd55b77cc07ba25ca917a","datavalue":{"value":{"entity-type":"item","numeric-id":5111250,"id":"Q5111250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d6eca4c91d3a5e21ac889e9e733b59390b0ff43","datavalue":{"value":{"amount":"+0.8950203657150269","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":"Q2285114$02DFBA36-6CD4-469E-9B6B-363303371A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a2a1d744b037712285824383c39c1d5ba32841a","datavalue":{"value":{"entity-type":"item","numeric-id":4636487,"id":"Q4636487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75f649ea6e7274d8a8edfb1c55b629e8dd98e192","datavalue":{"value":{"amount":"+0.8341158032417297","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":"Q2285114$2CF2F7D6-BC92-4FC3-89D3-9EE9BCBEA225","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Wannabe bounded treewidth graphs admit a polynomial kernel for DFVS","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Wannabe_bounded_treewidth_graphs_admit_a_polynomial_kernel_for_DFVS"}}}}}