{"entities":{"Q6875151":{"pageid":20747482,"ns":120,"title":"Item:Q6875151","lastrevid":84224786,"modified":"2026-05-13T19:47:29Z","type":"item","id":"Q6875151","labels":{"en":{"language":"en","value":"Computing tree decompositions with small independence number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8144513"}},"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":"Q6875151$A7E13003-E4DF-407E-9E2D-8A978C3522D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc81c0c74c7db79f41d5889e3e4ad9042fb85226","datavalue":{"value":{"text":"Computing tree decompositions with small independence number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6875151$0C9E13AB-2A0F-4984-B0CC-40EC12D1D039","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32a381ca00d7fb9abde18ace3c5aa98894ef7370","datavalue":{"value":"10.4230/LIPICS.ICALP.2024.51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875151$51328B8A-07EA-4A46-A621-B701F2681CEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c4b2751853940116a909d6d297330e78606a5c5","datavalue":{"value":{"entity-type":"item","numeric-id":1635705,"id":"Q1635705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$EB0B5ED5-F5BC-4EC0-B0AC-4BDDF2C0FD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$7EE78CBD-CD67-46B6-B1B9-AF289ABB376E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$F1ED02E7-7611-42D9-B623-D09E0F705231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c22a9c55676cfab8ae50c3c0d9cbce7a685f56e","datavalue":{"value":{"entity-type":"item","numeric-id":2161005,"id":"Q2161005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$EF0A1C18-4307-426F-AE62-B49D6B16EC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d8d3984e24ea7e3319adf181340278eea7058e5","datavalue":{"value":{"entity-type":"item","numeric-id":266922,"id":"Q266922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$6897E16C-5AD2-445B-B7A0-BFF751C56D30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b40aa8e8f7aa0bc84afc51f131ebe74b5bd0afe1","datavalue":{"value":{"time":"+2026-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6875151$0785BCCE-AA78-4347-8FEF-10465DFC7076","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875151$3D187231-8C02-4C35-9092-F455678A0984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875151$93A7897A-B85B-46FE-9E99-DE86665129BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26d5929629a73dae4bf6d7b0695883916d9af68a","datavalue":{"value":"8144513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875151$8963363B-B1D5-49EF-BD46-E280DA984F17","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":"Q6875151$1713AB8B-5611-4E2B-B0B6-FF83E2847E41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b3a919e3c0f3462a0f11b3d81a641b49c11630d","datavalue":{"value":"tree-independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875151$D172133F-8FB7-437D-8FA8-A38831AF8CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875151$A05BA8CE-F093-4A49-89E1-0199964BB82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875151$B003989B-23F4-47EF-9EAB-0850411155A8","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":"Q6875151$1426DF8D-D96C-4A4A-974A-8EB8615B2DBE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9ed56316a4fb4088de8b40fa17f27b332d665f9","datavalue":{"value":{"entity-type":"item","numeric-id":6565817,"id":"Q6565817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$3BCF0FE0-EEBA-4234-9471-B0C662148A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa47cc271d86af10f6cd8f831d8844c90523c8b3","datavalue":{"value":{"entity-type":"item","numeric-id":5469338,"id":"Q5469338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$607A41C4-EB40-481B-9A7D-4CDB13EAA052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$A47CBF6D-2997-41EA-A13C-B335EC37162D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec402beae0b5af1ec240175610cacba870a58d7","datavalue":{"value":{"entity-type":"item","numeric-id":1198648,"id":"Q1198648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$6789AB11-C95D-4DED-9EEA-7CA8167FE4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a705fc332b1e50b402c3f7ba8051cf4e9231a","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$F8B09FE1-8C40-46D0-A234-FC73617E8F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ca8dd272b2652923e726ccf1694284eb75c837","datavalue":{"value":{"entity-type":"item","numeric-id":4250226,"id":"Q4250226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$F1983411-5835-4174-9739-400DE18E07BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d07b6537868bc45e41fbb4d534655cb4ee8de3f","datavalue":{"value":{"entity-type":"item","numeric-id":5115701,"id":"Q5115701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$1F4D20BE-755E-41BA-906C-D25B14354366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71b37a9b8873b9578ef331c5a7d016b2753da77a","datavalue":{"value":{"entity-type":"item","numeric-id":4986812,"id":"Q4986812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$BC0FFB45-1EC8-4A81-A76A-6D169C3F56AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c21073348e06b44d2e3d2aa07912fda17b88fb","datavalue":{"value":{"entity-type":"item","numeric-id":5925535,"id":"Q5925535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$7769E545-3B3C-4B34-8D7B-225849421D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb34ad3cf78a2e303bc83147deb7f72894d25cb","datavalue":{"value":{"entity-type":"item","numeric-id":1689915,"id":"Q1689915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$9C709C05-362B-4D14-BEEC-AF0E21A02C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$A3DE85C9-425B-4AD8-BC0F-3D5807FB531B","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":"Q6875151$62713BBC-5D1C-469F-AFEA-4D0DF123ECE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f261b952419694239ece2896ecdc13f695032d5","datavalue":{"value":{"entity-type":"item","numeric-id":2110610,"id":"Q2110610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$4850D097-89CD-44D4-94A0-912CCE1EA3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d54d5987bbaf24336f91b1ef9ddccdcc3042eea2","datavalue":{"value":{"entity-type":"item","numeric-id":6144406,"id":"Q6144406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$A0B0E1E4-BA6F-4339-BD26-1D6829316A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb9ae03255117fb45728bce46719b6acf9642c1e","datavalue":{"value":{"entity-type":"item","numeric-id":6403600,"id":"Q6403600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$003A7667-7671-4495-B769-516C3D948C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9721a2acea6ee7900258e10831e8ea8396fe1e30","datavalue":{"value":{"entity-type":"item","numeric-id":5013568,"id":"Q5013568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$52D54812-3C25-4195-947E-E3E36BF1733A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8438a598621b3259c799d011c8a58363e412cd61","datavalue":{"value":{"entity-type":"item","numeric-id":3387760,"id":"Q3387760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$E195CCD2-F72E-4DAB-967D-B32D90FBDC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e407dbfd1c2ceedddb40a8cc50cb2391edc54a19","datavalue":{"value":{"entity-type":"item","numeric-id":3455210,"id":"Q3455210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$67A38561-7216-40FA-9A97-BDB31742119B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef9bbb0d40c3f953007b2b4c1fd463158d996e9a","datavalue":{"value":{"entity-type":"item","numeric-id":2037110,"id":"Q2037110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$C0ABEA40-3834-46B7-9D09-A7BC21BF7D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d155385477cd2736f0ce271c7e91f2840daabdcd","datavalue":{"value":{"entity-type":"item","numeric-id":2196605,"id":"Q2196605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$36F4DEA2-AF57-4CAD-9B10-2434DF82E74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c13fcb63b69c416ca31d7d07d2acd5eacb57779","datavalue":{"value":{"entity-type":"item","numeric-id":4561497,"id":"Q4561497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$BD26A7DD-F2F6-45CD-9483-1AAAE64E278D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f066b48d9bfbca27d7bc8f21c9e6467d1ee1ac","datavalue":{"value":{"entity-type":"item","numeric-id":6620524,"id":"Q6620524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$AEB60668-F35D-40C4-A164-3EA777E8B3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$51E51777-CBAA-470E-88F1-A32CE31EEF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23676cfda27a4356e1d237fcb62b4155056b869f","datavalue":{"value":{"entity-type":"item","numeric-id":2494422,"id":"Q2494422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$669512A7-54CB-43A5-9DBA-2C4119A9AA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfd005292c984a89f3ae5b1d5a4f720ac2c3924f","datavalue":{"value":{"entity-type":"item","numeric-id":5931448,"id":"Q5931448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$947FDB5E-D056-4C89-B740-ACE43363272F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e472c3d87dd5fdd05e86425eccf61fb865c46f2a","datavalue":{"value":{"entity-type":"item","numeric-id":2161010,"id":"Q2161010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$996D4D00-F3DC-462B-8425-9E15144BB43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9afa26501e76562383bff9d97b9f7097b012578","datavalue":{"value":{"entity-type":"item","numeric-id":6065290,"id":"Q6065290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$6C941F7E-C376-4C43-8947-288F57D2BD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a1469e0b06f1b6361e445af6c85e825bb6a154e","datavalue":{"value":{"entity-type":"item","numeric-id":6575154,"id":"Q6575154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$1B92BACC-0EAA-4CCA-ACA6-BC4591C76589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e3e7928d6246ae89325b82c0dd57a4ba136560","datavalue":{"value":{"entity-type":"item","numeric-id":5111409,"id":"Q5111409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$48E6B600-2EFF-44F1-BDEF-264BDE69BE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc5779f15189e8ee44999e2f5a622d9498d703c","datavalue":{"value":{"entity-type":"item","numeric-id":5395737,"id":"Q5395737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$4D8BAD5D-5788-4761-9D5A-3AEF3DF64A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a5340908681ed2437e5e950bc7bc5c395ea540","datavalue":{"value":{"entity-type":"item","numeric-id":5042458,"id":"Q5042458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$2E111A47-F94C-409C-8FA2-3D09AF817C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a53b69cbc4a2d6fc8411a0ffa863e46323ab96fd","datavalue":{"value":{"entity-type":"item","numeric-id":4458875,"id":"Q4458875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$64C73354-055C-4A86-8CDC-88E6DA80BB74","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":"Q6875151$2C26505B-FF08-4F7D-A588-63F9A76C8C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$4B7AB342-797A-47ED-ADC3-28AF06869073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55c575c4a860e605b657c0785bbb7f298e49d4e2","datavalue":{"value":{"entity-type":"item","numeric-id":4944975,"id":"Q4944975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$EB37E504-64DE-4C40-A403-BECE37B1D8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$AEB9EEBC-37F2-4D39-A127-F121563CA61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa000907c423a31681b476b8b5844179aae9c73","datavalue":{"value":{"entity-type":"item","numeric-id":4607892,"id":"Q4607892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875151$12DB4124-2625-4C52-A6F2-CAE5A06D2FC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing tree decompositions with small independence number (scientific article; zbMATH DE number 8144513)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_tree_decompositions_with_small_independence_number_(scientific_article;_zbMATH_DE_number_8144513)"}}}}}