{"entities":{"Q5495799":{"pageid":7525359,"ns":120,"title":"Item:Q5495799","lastrevid":58589097,"modified":"2026-04-05T21:39:52Z","type":"item","id":"Q5495799","labels":{"en":{"language":"en","value":"Large-treewidth graph decompositions and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6326963"}},"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":"Q5495799$DC03F4DD-79FF-488F-87CB-A23D2D3C64B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7841bb42851b5d708d8e601d5dbf08b20d289324","datavalue":{"value":{"text":"Large-treewidth graph decompositions and applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5495799$EF453D0A-E547-4975-909F-51AF0C274BDB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90c0c931ba24bde3902db4fb34bf1acb3c93b21d","datavalue":{"value":"1293.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495799$41C638A3-D6CB-4201-BAAA-52668620D7A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66d31aae48083ac47542020387e9d41ca6ce4284","datavalue":{"value":"10.1145/2488608.2488645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495799$25F8D5F9-E264-49C9-8C83-C84615177A97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db78316c70c928b37141a9b06438b6fea0dc004","datavalue":{"value":{"entity-type":"item","numeric-id":294710,"id":"Q294710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495799$6628FD40-D070-4872-9A5D-42ED774F341E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5c4e491743af757e6bac3568c5cf5e0b33a677","datavalue":{"value":{"entity-type":"item","numeric-id":653830,"id":"Q653830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495799$1061DC8D-BD31-44D5-8C8F-D5AD2984F2AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c94d745affbb1f035e3911adf053858df897bb7","datavalue":{"value":{"time":"+2014-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5495799$7E52C170-6421-4581-A9D9-D82BD2196F73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ebd033a1d943bd19dcc68688898fc8d1627e578","datavalue":{"value":"https://arxiv.org/abs/1304.1577","type":"string"},"datatype":"url"},"type":"statement","id":"Q5495799$27D191C2-F18C-4171-8706-3680459A10F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495799$87B30A08-1D9C-437C-AC7E-D5EE818E5425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"abea942f78d2e1371fc37b811435f5f387392a55","datavalue":{"value":"05C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495799$C5277E85-FEAA-4A1C-BD31-123B2F60693D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495799$8CEDF715-8C35-432E-9EA7-47E7B77F0B94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec1ba938f566e6b007b7fc9412ceea0225d02a61","datavalue":{"value":"6326963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495799$5AF2295E-38C9-48D4-BE77-E828E08A1D2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"037894040d8864584986af73e9bdfac46ea0d47c","datavalue":{"value":"Erd\u0151s-P\u00f3sa theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495799$5D700FBC-8877-4A64-BE4E-FE2E179DA103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495799$A2E9BD1D-6793-409C-8471-D940215766A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495799$EDD4EE45-0832-472C-A85C-44607C3A1A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a83a26855c9799231a09b2116047115395f5d714","datavalue":{"value":"grid minor theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495799$760899B5-AE3B-4AE0-A4F5-8E7BDDDF5804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495799$3ABAC750-73C8-446F-BEFC-5BFC4BDF3F9B","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":"Q5495799$03719660-2F29-4A5E-BFB4-D15470D30C5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"547a0e951ec089ec6be870136a83d3311aea80ed","datavalue":{"value":"W2033480692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495799$8A2F8AAE-979B-4E2C-A378-169DF6C5523D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495799$28E185FB-B704-4BA5-A8B3-F7308F8523C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bf9ff7a3e4d4784e9acfaf8bc7a213186b39746","datavalue":{"value":{"entity-type":"item","numeric-id":2921728,"id":"Q2921728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"075455504a710374ca49d6c0ce44ec02bf8b8292","datavalue":{"value":{"amount":"+0.7998510003089905","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":"Q5495799$6387B2A7-57EF-4BF9-89EA-1773E3FDBF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e56be6d7d87d7d22a483606f62ef296cdb320a22","datavalue":{"value":{"entity-type":"item","numeric-id":5259539,"id":"Q5259539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c0094e1fa2196f00fca197ca4e0ff532a1ee0af","datavalue":{"value":{"amount":"+0.7844600677490234","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":"Q5495799$F1B23D0A-89B2-464F-88AC-948C228F7693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a01e76501bf8368fbee914b1e930154f7b500c8","datavalue":{"value":{"entity-type":"item","numeric-id":3177816,"id":"Q3177816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4a96ed05cadeeaba68edb7dda6dd9d5045d3d61","datavalue":{"value":{"amount":"+0.7838223576545715","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":"Q5495799$940399AC-D234-4ACF-B716-BAE8D62E038F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c95af1e8e5b9578ac7d7255218e784a79af69e","datavalue":{"value":{"entity-type":"item","numeric-id":5403052,"id":"Q5403052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29119b8379b85c75c964cc9c47dd3fd39026be47","datavalue":{"value":{"amount":"+0.7763541340827942","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":"Q5495799$A11E0F71-0D5B-491C-B56B-F8ED9730A4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b85c2815f98e5d2891ea6148c76d1b1e3e5cc3d7","datavalue":{"value":{"entity-type":"item","numeric-id":949776,"id":"Q949776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af2783d29b716c5833923722257bd4548adbcdb1","datavalue":{"value":{"amount":"+0.7756158113479614","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":"Q5495799$39825C6A-C9B3-496F-92FC-69535FAECCB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5495799","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5495799"}}}}}