{"entities":{"Q6671382":{"pageid":14282539,"ns":120,"title":"Item:Q6671382","lastrevid":55831726,"modified":"2026-02-17T23:37:12Z","type":"item","id":"Q6671382","labels":{"en":{"language":"en","value":"Twin-width of graphs with tree-structured decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7974859"}},"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":"Q6671382$9C2579F8-235C-4B93-8AC4-71F99AFC6F72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee413bef85d97dffdc5af77b1e0d8c9b48ea8565","datavalue":{"value":{"text":"Twin-width of graphs with tree-structured decompositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6671382$C03F0951-9063-40CF-9967-59251108DD70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59369db654a7a5f1cd66743df82cd18c07d7484b","datavalue":{"value":{"entity-type":"item","numeric-id":1756088,"id":"Q1756088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671382$FF66C91F-04BE-4BAE-8931-595B1A51BB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8746ef6f9695aac336f5ebae65d16679d0ed79ba","datavalue":{"value":{"entity-type":"item","numeric-id":6448940,"id":"Q6448940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671382$613D0BC9-FFEA-4A5F-9AD7-A959868A3F24","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671382$157C12C6-B079-4F34-AD74-4548B1399AD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01c8fda91d942add7e0cfd27c9eb0e6bdff75079","datavalue":{"value":{"time":"+2025-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6671382$3B98A426-0C39-4A68-BBF9-F6554C785EE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6671382$14E6B121-9B51-4ACF-957C-A4501491A028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6671382$2C605124-E053-42DE-8675-A48476F68F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6671382$5D757010-2ACE-45BD-9CF3-1B7156453083","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"016cce7137b86d8a1a7c6c7953021237a95ea87d","datavalue":{"value":"7974859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6671382$DA50E91C-EC78-495C-B5A2-C865F880A35D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93fec7762af342aa421aae27c666c47477920bd6","datavalue":{"value":"twin-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q6671382$999B7D2D-553F-4B9C-8282-B8AD4FA5305F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6111263b3999b368833dfaf6dc2cf390b73b594","datavalue":{"value":"quasi-4 connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q6671382$0ADFA1A1-0A81-443C-B9B1-DDA9131D1654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c85331c1b9a4f6cd9da3988b2a491965979b9db","datavalue":{"value":"strong tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q6671382$3D47A95A-9928-4EEB-A025-A0503CDF947F","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":"Q6671382$0F2D8A44-CBA5-4DBF-B210-F0A3682A6CD8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"270610bdb98f351bd8bdf4eb26282c6fc32e063f","datavalue":{"value":{"entity-type":"item","numeric-id":5043639,"id":"Q5043639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671382$1098420E-DA05-4BB5-8763-1A34C0FA7844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06e450884726dc5a5a1e767288552c937c14ea79","datavalue":{"value":{"entity-type":"item","numeric-id":6560802,"id":"Q6560802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671382$5B74F973-34F8-4EED-8B4D-72E440B1B6E5","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":"Q6671382$DCED0237-F18C-4D3B-AC0B-21A3449CEDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671382$CA4363CF-7BFD-4AF3-8AD7-42B3D80886B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af38525cb3dc5d78e18fb96d9a31083001b295d","datavalue":{"value":{"entity-type":"item","numeric-id":4349700,"id":"Q4349700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671382$1958D76B-BE8A-4478-96FD-717523B8437F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46dcf69b2fa44b4b80ac2e1113bc0df6641f0b4","datavalue":{"value":{"entity-type":"item","numeric-id":6038574,"id":"Q6038574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671382$2ADE0D32-9E6A-4F80-99D1-1D1AD1B43CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"805fa55b044c9ba24711ffcc0842d00203a872f1","datavalue":{"value":{"entity-type":"item","numeric-id":5051371,"id":"Q5051371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671382$37C759A0-90D0-46BC-AB08-FE0554D9DC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0fda03c91b837efb25cecee65ded09278c96af1","datavalue":{"value":{"entity-type":"item","numeric-id":2093574,"id":"Q2093574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671382$A5395711-0F64-4C9B-90A6-44EACFC4258C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"641efc7ca106dc9ad048284a7c75753fa1e78947","datavalue":{"value":{"entity-type":"item","numeric-id":5066940,"id":"Q5066940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671382$CEE9ABBB-CC37-434B-B094-2499C653E7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd21ca3716b04de4a259a4942f13a54e9e1da6b","datavalue":{"value":{"entity-type":"item","numeric-id":4857448,"id":"Q4857448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671382$160950DC-7CD2-4277-8073-5F82DF510DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"137ebc438076757cb1b9642929c3e5eb5022a45a","datavalue":{"value":{"entity-type":"item","numeric-id":4598140,"id":"Q4598140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671382$3DB77CE0-93BF-490E-BEDB-7262C42863E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e4de46336d0d07bf6a6ce03ddc464bfd06c1c01","datavalue":{"value":{"entity-type":"item","numeric-id":1183985,"id":"Q1183985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671382$C7DE44A9-9257-4B18-9778-524BBD3B2A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671382$D93AB177-1E63-490B-A8E4-CCD3D23EE609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d8ae945d420c6d569e06def4cab47942175f88","datavalue":{"value":{"entity-type":"item","numeric-id":6039430,"id":"Q6039430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671382$8096BF6A-6D5A-4392-B767-33DA1DA490BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f436f28d3a5620f930b43277d4434d830265a110","datavalue":{"value":{"entity-type":"item","numeric-id":5529497,"id":"Q5529497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671382$213C17BD-D593-4B0F-9481-5263976D4A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"758de08f76b856a5be7a3dd1d85c5b603c4c6f6a","datavalue":{"value":{"entity-type":"item","numeric-id":6543128,"id":"Q6543128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671382$5DBDC20E-BB6C-4B78-BEFE-3E60CA6AF7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8466e8a6030720c56a95c18502dfb44c526f99","datavalue":{"value":{"entity-type":"item","numeric-id":3692864,"id":"Q3692864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671382$EE939CD3-6146-4A04-9A07-4D9638B31E92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab18a6bd78ed2682b7e1ca69f2d1945c8b704f70","datavalue":{"value":"10.1016/J.DAM.2024.11.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6671382$2B7BCAC3-A457-4AF1-A237-48821E0547B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e734efe53f046f38d093f8a07819329a18739d78","datavalue":{"value":{"entity-type":"item","numeric-id":6038574,"id":"Q6038574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1875e37ee395f7cc3968580640d3f1df3ab478d6","datavalue":{"value":{"amount":"+0.8079325556755066","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":"Q6671382$0709A4A9-6FC1-420A-B730-526622622A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34764317629acd63fc2f60f925e2e873edb685e2","datavalue":{"value":{"entity-type":"item","numeric-id":6131799,"id":"Q6131799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b901af8f9444b578b9a68d847d2e6e19873dec37","datavalue":{"value":{"amount":"+0.8030347228050232","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":"Q6671382$FF8C584F-9FB6-4B3C-94A1-AD5CA62E0EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"913f7b33213de047e2172761b51a05761bfea0ce","datavalue":{"value":{"entity-type":"item","numeric-id":5043639,"id":"Q5043639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec7ab849c91a7db30607193fc034a22e2650010a","datavalue":{"value":{"amount":"+0.7748674154281616","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":"Q6671382$BD29F7AE-6F5A-4AE1-BE10-936F518C502F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf5c3eb48a5754410a25f26a3686549abc3bcbb2","datavalue":{"value":{"entity-type":"item","numeric-id":6147374,"id":"Q6147374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e5152713a02871648a14c8d676173e45a4b3ac9","datavalue":{"value":{"amount":"+0.768401026725769","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":"Q6671382$AF2A7F10-B419-4A60-9C34-B63C33F435AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6671382","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6671382"}}}}}