{"entities":{"Q6083609":{"pageid":13217916,"ns":120,"title":"Item:Q6083609","lastrevid":58669476,"modified":"2026-04-06T06:26:06Z","type":"item","id":"Q6083609","labels":{"en":{"language":"en","value":"Counting small induced subgraphs with hereditary properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774436"}},"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":"Q6083609$358716FC-5017-43C8-91AD-7610B79E7693","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3662db827b1b8ef505fc09d9eb8ee70b640ea90e","datavalue":{"value":{"text":"Counting small induced subgraphs with hereditary properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083609$FAFE13D2-2A44-4A1C-8A76-A21EFCE5F5B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a349b972402ce596d01bac49872dad5f863369e","datavalue":{"value":"10.1145/3519935.3520008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083609$259350BE-53E9-4321-BE33-6C1E904AAE61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e38f4846b1079f30e27a99e05c813cb3670abcd7","datavalue":{"value":{"entity-type":"item","numeric-id":4580176,"id":"Q4580176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083609$13F5110A-2CBD-4467-AEC2-5D468B0B4DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0705bcdb05c29343394e5984ad81434268018b3a","datavalue":{"value":{"entity-type":"item","numeric-id":786038,"id":"Q786038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083609$E1F78025-0760-44F2-AB63-D9D240977E8F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083609$247911B4-F59C-4AA1-8BBD-704295C479D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6083609$FAC955D0-4FA3-4AD7-9055-4D9C706E0D96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"735c8a25946ba637879c4eb17922b7b8daece902","datavalue":{"value":"https://arxiv.org/abs/2111.02277","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083609$EAF5DD9B-CF08-4D01-A5CD-5C1DD9F9FB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f55fb971afce814219089d0449ddcb73ff8f3d91","datavalue":{"value":"https://ora.ox.ac.uk/objects/uuid:7c2096d3-56a4-4b55-86cd-288ae83ee654","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083609$2E1C78AD-2B98-4E79-9676-EC688747AC52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083609$CEB67FF0-D8BA-4906-A4A6-54AA2246EF83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea02dd361e7dd4b38a7150be7a40a48824fab877","datavalue":{"value":"7774436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083609$3F831F42-7845-48CC-9B76-9055D06FC933","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5540e3a97aefc78b1cc58b39eaa31222058ad3d","datavalue":{"value":"counting complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083609$E3030F97-61CD-4E5B-BD7F-A8590BE9D70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083609$4B482FBC-D7C5-42EF-A718-C1864B04EACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083609$56BAEABE-1498-4CC1-A3D0-63014E239A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ff660537c46a0ea02613438ef354efbfd3b43bd","datavalue":{"value":"hereditary properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083609$1AAB0FED-CCE8-4396-A123-4FCE9BE925F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4bc5ef64b80473f2dd853aa845c54c1eb0ce36","datavalue":{"value":"induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083609$5A341A6F-3EB7-4C26-92DA-C58E88303381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083609$149FDB52-9FC9-484D-B719-ABE1753B6A57","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":"Q6083609$C600DC88-707E-4E67-9580-B6D2C558B4FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dab30c4b743c66e15de179947c5258a68e8a682b","datavalue":{"value":"W3210858999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083609$B639DC9D-1296-4239-9CB2-79B809A50471","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6083609","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6083609"}}}}}