{"entities":{"Q6056559":{"pageid":13190714,"ns":120,"title":"Item:Q6056559","lastrevid":58646523,"modified":"2026-04-06T04:10:42Z","type":"item","id":"Q6056559","labels":{"en":{"language":"en","value":"Spined categories: generalizing tree-width beyond graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7745026"}},"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":"Q6056559$8F7A9BEF-E4F9-4F49-88FC-2128651DFE1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da2e6070481615cd3ba0b6ca10e4eb597b552dd7","datavalue":{"value":{"text":"Spined categories: generalizing tree-width beyond graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6056559$1088815B-269F-4E90-AD09-9A5A65144174","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c00bd2778457faf6d3e739a7990bc854ac1b922","datavalue":{"value":"1522.05366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056559$B90A52FF-7285-480A-BFA7-01D26E36B49B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d6b82c20377a3b83aabbf594fac122758479e73","datavalue":{"value":{"entity-type":"item","numeric-id":2115844,"id":"Q2115844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056559$C7C7A704-EB7A-458A-94F8-1DD0AAE6DC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f41e8d649a725f9c66b24f9181c37ad01d0c7501","datavalue":{"value":{"entity-type":"item","numeric-id":682375,"id":"Q682375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056559$414EBBC5-A092-49D2-8E63-DE110B5269C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056559$7E4158F0-4151-4D16-A70D-CE1F5CF1802F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e68dcb3ce5566cf2b4bd7c1def923cc7a3f373d5","datavalue":{"value":{"time":"+2023-10-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6056559$AA5DD367-7A43-46A4-9FC9-5F130AC2BCFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc17e33eb0bc1780cd16ebde9d4dbc8eb41a7d9d","datavalue":{"value":"https://arxiv.org/abs/2104.01841","type":"string"},"datatype":"url"},"type":"statement","id":"Q6056559$A06388B6-9845-4CF9-804D-2A0F4490DEEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056559$D6DA33E8-5C7A-4167-AF91-EB106DE933B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056559$46EC1294-C7AB-458F-BF66-21F088E82D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056559$41F22F38-B5E0-4DF4-962A-CBBB122BD56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"975e306b2e493708715392b7bc75eadbf7291a79","datavalue":{"value":"18D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056559$3FFEC56A-3F67-4FF1-B82B-EE37B632B942","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31d086ecfbcf4dd393885b0c04d09a1aa5468fe5","datavalue":{"value":"7745026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056559$148516BE-3BFB-45F2-91F4-B904E670B7E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ba66ce666a0497ac7194bf192f11a20d1f25c3c","datavalue":{"value":"computational problems on graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6056559$2294811A-2144-469C-ABD1-CC0BEBCBA115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b106d42b952e46951851e7466c3f14b09b40f29","datavalue":{"value":"tree-width-like invariants","type":"string"},"datatype":"string"},"type":"statement","id":"Q6056559$42828813-45B6-4012-B553-6659917BC36C","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":"Q6056559$36E00212-5799-4ED3-A422-3D6B16F13F20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b9f6c49b2f8d1a0efc70d60928efefe31093378","datavalue":{"value":"W3149294309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056559$BBDFE701-75AB-4E03-A673-26320BD20A94","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":"Q6056559$1D816796-C3B6-4D9F-915A-A5DFE6E83F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48f7306543dc2addd074bfb1162ee9f407132b14","datavalue":{"value":{"entity-type":"item","numeric-id":3575369,"id":"Q3575369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056559$DA38C4EA-B1C9-49A1-8A23-B91E5360989C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"678e7a4be408fd6129f52f04fe687f74c25ca083","datavalue":{"value":{"entity-type":"item","numeric-id":2554881,"id":"Q2554881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056559$AEA85A11-85D7-4CB6-9BF0-D73C09C72E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832a7ad41572172e5555bf91ea79aa1e789ef798","datavalue":{"value":{"entity-type":"item","numeric-id":444380,"id":"Q444380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056559$B22F189C-F02C-4E8F-BEAA-3DD8F3AC51E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d36f3d9c904ab8c45697085bc58a78dadcd15ec","datavalue":{"value":{"entity-type":"item","numeric-id":1160636,"id":"Q1160636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056559$21227193-1996-48DC-9F2C-413223C607E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aba5833662215ee6a49861d05418334754b27cf","datavalue":{"value":{"entity-type":"item","numeric-id":1366538,"id":"Q1366538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056559$1B7F031D-80AA-4190-BFDA-80B04E5385E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af2c5eca3bd22f8693a9ef2542f46a220d3edf1","datavalue":{"value":{"entity-type":"item","numeric-id":2366278,"id":"Q2366278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056559$2399BEC5-CC39-404E-B5E7-0720CF5C53D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81dd79a1bed14cc9a639b53e9dbf2064e63ac1c","datavalue":{"value":{"entity-type":"item","numeric-id":3884147,"id":"Q3884147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056559$3F7661B9-6661-4861-9047-F5989360E4B2","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":"Q6056559$BC72A636-ED31-4261-82AC-2FA33B6768BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056559$7B85FCCA-B656-48A8-A327-5070B3CD48A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d675f62019ad4b450cbe016ccd3a4e323388dc2b","datavalue":{"value":{"entity-type":"item","numeric-id":2407382,"id":"Q2407382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056559$0E5B6334-8C1C-4EEE-AAE1-54D317DA6493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1385753193ddfe983d60e7319e238babfbf28887","datavalue":{"value":{"entity-type":"item","numeric-id":820145,"id":"Q820145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056559$7FED2F94-B16C-4FEF-B402-0D8CCB625C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93ad84d0a1a74f90cb7eae653f4eece82f4d2372","datavalue":{"value":{"entity-type":"item","numeric-id":458504,"id":"Q458504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056559$3BBCD072-23D9-4027-9CB2-9832E0F309F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd64e41383e58b27038dda2995ea96c06c46af4","datavalue":{"value":{"entity-type":"item","numeric-id":1230790,"id":"Q1230790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056559$A72BFAF6-2A71-4B90-902A-E597A2C6E38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167507a49c8cbea5342ed0259ac705047224f9a0","datavalue":{"value":{"entity-type":"item","numeric-id":930893,"id":"Q930893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056559$CCA76785-F0BF-4357-B427-9BAE6E5AD0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0285625f074a48cd1908122f2f7d851fdd299e","datavalue":{"value":{"entity-type":"item","numeric-id":3747723,"id":"Q3747723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056559$DBF2980C-041D-4399-81A8-AA8467997115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12600cb24649ba9815ffcfab5b752a2fd38d0d39","datavalue":{"value":{"entity-type":"item","numeric-id":1850539,"id":"Q1850539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056559$1488C246-2978-492A-AD38-E44DD90903EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48948699870377427b4a725a55a6115d95180478","datavalue":{"value":{"entity-type":"item","numeric-id":3014938,"id":"Q3014938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056559$5EB394C9-8BF7-4886-8F17-1BD6A2B4926B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a4c1f27c50ec769550a10a2a0c5137fac4c265","datavalue":{"value":{"entity-type":"item","numeric-id":3120441,"id":"Q3120441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056559$42F3E890-9575-4058-AA8D-FE32DEE77F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de91b91539e6dce8e5fed1bf2118f8815976390f","datavalue":{"value":{"entity-type":"item","numeric-id":5308456,"id":"Q5308456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056559$ADBC4182-FAC9-475D-AF76-AE3E5F270B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f646d259c8fc96c4019f60102d04c71887c56cdd","datavalue":{"value":{"entity-type":"item","numeric-id":2847366,"id":"Q2847366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056559$E50D2457-63E1-487D-AD41-CD6D465B1531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056559$9734ABCC-C2DE-46B7-9682-9EC650AE15B1","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":"Q6056559$7F2E9FA2-05C8-458E-8E99-F8834D3141D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056559$99B750A2-DA0B-497E-BE39-1436686BE20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056559$170C313B-465D-4050-97C5-B2AF347014E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc5ea010dc9e66cca0468ff9a85e52ca33f6b25","datavalue":{"value":{"entity-type":"item","numeric-id":5492905,"id":"Q5492905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056559$7BCAF976-42C4-403A-B5C6-DF1EA2CC64F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc23c78657e483c8dc2a41fb9a35042620cf14e","datavalue":{"value":{"entity-type":"item","numeric-id":473098,"id":"Q473098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056559$0546D391-F320-4290-A681-DCD8F25AE368","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cf380f55d06262cd56a333425b9d4cdf75b72a3","datavalue":{"value":"10.1016/J.EJC.2023.103794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056559$F35899E6-2B96-492B-9911-61E446ED8CD3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a548eff4f7c0e94d78041e9e6d17a01e60614823","datavalue":{"value":{"entity-type":"item","numeric-id":5916128,"id":"Q5916128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35ae689172836d6591687b518304a94a765429e8","datavalue":{"value":{"amount":"+0.7158722281455994","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":"Q6056559$7CA153B4-C8B4-4000-84A9-80335FA13B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b709fb6d133337a1c91ba069f57ebd227e3df5c","datavalue":{"value":{"entity-type":"item","numeric-id":4838483,"id":"Q4838483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f65db4cfe33baea55de4b45a2194fe2fa938586","datavalue":{"value":{"amount":"+0.7012049555778503","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":"Q6056559$0C3513B4-2608-49FD-941F-40AEBD61A771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"469e98e2d96dced946e3a92319a0b80423df0b9c","datavalue":{"value":{"entity-type":"item","numeric-id":2413974,"id":"Q2413974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f65db4cfe33baea55de4b45a2194fe2fa938586","datavalue":{"value":{"amount":"+0.7012049555778503","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":"Q6056559$5C8E4DBA-099D-4AF9-AB70-F7B69A399819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f1d3bce8cb17e28a60eca8ab6a709a17d071744","datavalue":{"value":{"entity-type":"item","numeric-id":5469338,"id":"Q5469338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43a8145aca51b2acf98b82ae18a84e224e45df3f","datavalue":{"value":{"amount":"+0.6945479512214661","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":"Q6056559$AB805712-1861-449D-958B-79E505BCFBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f76a659032d2c9aed9def5a71522def7f13bfe3","datavalue":{"value":{"entity-type":"item","numeric-id":5405029,"id":"Q5405029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05f92a050d8c06fd2c8f545bd214b4b4efc6a2cb","datavalue":{"value":{"amount":"+0.6874422430992126","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":"Q6056559$990FE3C4-201F-4004-BFC8-2D82281CA560","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6056559","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6056559"}}}}}