{"entities":{"Q6902673":{"pageid":20915098,"ns":120,"title":"Item:Q6902673","lastrevid":84174866,"modified":"2026-05-13T01:38:22Z","type":"item","id":"Q6902673","labels":{"en":{"language":"en","value":"FPT approximation of generalised hypertree width for bounded intersection hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8118765"}},"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":"Q6902673$AE723C78-71D9-44D1-B011-A6AE144E9912","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ad5abdba31f565c45e907f2538da7ea26aea25b","datavalue":{"value":{"text":"FPT approximation of generalised hypertree width for bounded intersection hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6902673$CC48BA7A-F0AC-4AAE-A342-BC323CAA6A8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bfa59cccb5a926c1ec20e2e96bf819c7f5dbf60c","datavalue":{"value":"10.4230/LIPICS.STACS.2024.48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902673$D0AAE96F-DE14-401C-B625-D2729AF715E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"804b04df9e92e601e6409509bd699b4ea86906ea","datavalue":{"value":{"entity-type":"item","numeric-id":2110379,"id":"Q2110379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902673$50043C70-21A1-42DB-82AC-9A7FF636BFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4baf1246ca3bd7d8e2e3b31627e33d8d26846674","datavalue":{"value":{"entity-type":"item","numeric-id":309787,"id":"Q309787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902673$DCAA5F50-95C7-4687-A903-D1FDBAFFD4AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74d5f828328b9ca08f1b6311796ddf34c5bfee46","datavalue":{"value":{"time":"+2025-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6902673$3C044802-DA69-40BF-A6C0-7BFB858CC007","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902673$758F0D42-6B25-4412-A4AA-20B895F2CFC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11a8076848c7779888aca3c5b4de7524cd2f4bc4","datavalue":{"value":"8118765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902673$0C4A181B-48E0-4CA7-8B16-AA4009346B0D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902673$2CB1E05E-5BEE-4A4E-A065-D5E847627F35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f068185ced1eec3a3c46a0d5e50d1ee4ff14c7a6","datavalue":{"value":"generalized hypertree width","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902673$36409D22-BD40-4F75-9E31-A8C665960BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902673$2E511F6D-0127-4890-84E7-B0F684C2D99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902673$42D66A23-EE0C-4930-884C-6EE10801402C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902673$3EF233EA-1AF2-4EBE-B946-9179F8959423","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":"Q6902673$9B1FB377-8D8F-44FE-86E7-A2EFE99207EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"71789cdf5926bec9c5c6d072a5916081596c1379","datavalue":{"value":{"entity-type":"item","numeric-id":2461773,"id":"Q2461773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902673$4720CD54-D7B3-499D-AB58-6FE09B0484D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902673$AF74C211-5C5D-4C17-95A7-0A3FC86193A1","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":"Q6902673$FC73F12F-C9C9-4ACA-BEF4-406417F6ED2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54781c9950a8fdaf065e7dd63c5ba63d6905b090","datavalue":{"value":{"entity-type":"item","numeric-id":5090476,"id":"Q5090476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902673$2188BDB9-9DE8-4416-AA7B-AF398544F784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8edca7f0a42bcda474989bfc22bb66c3850922d6","datavalue":{"value":{"entity-type":"item","numeric-id":5102056,"id":"Q5102056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902673$84330F0E-FD4C-4FD2-9793-8F59DBE9319D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"080285bcf81b9f0f4ac6d478bf33800cbbda1fa6","datavalue":{"value":{"entity-type":"item","numeric-id":5395721,"id":"Q5395721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902673$CCEA43E6-2635-45EE-A175-184068B5D280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62ec8ba4d552a02542482dfa4aa78c5e126bfa67","datavalue":{"value":{"entity-type":"item","numeric-id":5715720,"id":"Q5715720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902673$43D1E6B4-01EE-4A7A-9905-45B6E3651D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"517b57ed3f9b9d3aa96c8af2a5400e596559619b","datavalue":{"value":{"entity-type":"item","numeric-id":5897539,"id":"Q5897539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902673$6FDDA9B2-9242-43C8-B058-A624CE621530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17194b5ae498299f59ced6c17cf3055a0f8c8b3f","datavalue":{"value":{"entity-type":"item","numeric-id":5056426,"id":"Q5056426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902673$9C0AD6F4-3BB2-4A90-88DD-32363CD2E3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"510b6dc2f93f820fe261765df72e9416e86d392d","datavalue":{"value":{"entity-type":"item","numeric-id":1401972,"id":"Q1401972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902673$01954B76-7501-4F01-A4DC-7B589285F889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e2f27dd7da06e34a999ccaf46d2e06fc4675448","datavalue":{"value":{"entity-type":"item","numeric-id":3452226,"id":"Q3452226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902673$9AB98FE7-51B8-4BA6-BDE5-E2440444907B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3f7ae1754d875c4c31d9ef0637fe681e61c5b5","datavalue":{"value":{"entity-type":"item","numeric-id":2079275,"id":"Q2079275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902673$927F626B-8AA2-4471-8BF0-F324F036EA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef84f02e015c453e8f28d165e9f8b9223eda8e6","datavalue":{"value":{"entity-type":"item","numeric-id":6829417,"id":"Q6829417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902673$527C4387-D459-4336-A533-8DF47BA7C015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d707f4374b8528ead6466e76a028ea90c66d85f","datavalue":{"value":{"entity-type":"item","numeric-id":5215462,"id":"Q5215462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902673$638DA41C-706B-46AB-9996-2F41AFA67BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f061e23e8fb043f9c4e0a720b8b1c4456cc3b86","datavalue":{"value":{"entity-type":"item","numeric-id":2930305,"id":"Q2930305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902673$D271B61F-77CD-411B-A8C9-098AA9FCD262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79576ab3b16a9292a2f60a1f069d2cdc0ce7bd0f","datavalue":{"value":{"entity-type":"item","numeric-id":3639282,"id":"Q3639282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902673$AF9EDBA7-4899-4C5B-892B-2F17328CDA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902673$5D668368-5F8F-4ECF-BA64-E13362433F9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"FPT approximation of generalised hypertree width for bounded intersection hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/FPT_approximation_of_generalised_hypertree_width_for_bounded_intersection_hypergraphs"}}}}}