{"entities":{"Q6945768":{"pageid":21178185,"ns":120,"title":"Item:Q6945768","lastrevid":84093641,"modified":"2026-05-09T21:49:05Z","type":"item","id":"Q6945768","labels":{"en":{"language":"en","value":"Decomposition horizons and a characterization of stable hereditary classes of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8077261"}},"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":"Q6945768$904B02C4-EC2C-4597-A068-CC68A7DEF155","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b617ae2e3c6cb71291cb0470449f3910a21497d","datavalue":{"value":{"text":"Decomposition horizons and a characterization of stable hereditary classes of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6945768$0B52B2BD-AE68-4552-A3C8-293D17ED8152","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7370747b1ff65c03fdc4b183643d14b8d7ae64b8","datavalue":{"value":"1570.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6945768$7BEF2518-1346-4E77-BBAE-125F3A218C15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"397c700fd3ba15e6c0d815e4ab9e8d0e178f7764","datavalue":{"value":"10.1016/J.EJC.2025.104130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6945768$1DC8A832-6214-490A-8475-BB65EFA06AD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fc8c1a6adfce48c3dd9285db96f4d11f6a20bd7","datavalue":{"value":{"entity-type":"item","numeric-id":504982,"id":"Q504982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$F502919B-52C0-433E-BB46-986D8F35FE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9380c4124a5ef272e2152da1b5d415130e3e64f8","datavalue":{"value":{"entity-type":"item","numeric-id":175596,"id":"Q175596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$D4ED8381-FFF4-4174-BAEC-A488D54D253B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e07e2811d8526e9d2bf7c2061a6507bd9fb3972","datavalue":{"value":{"entity-type":"item","numeric-id":175580,"id":"Q175580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$B67EB5A0-4723-487D-A001-091C9D321F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6f61c2516aa40ce87ce4cd042da97159dcc1258","datavalue":{"value":{"entity-type":"item","numeric-id":322315,"id":"Q322315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$BD6D71FC-4075-4A37-A5DC-9A95B3581EC3","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":"Q6945768$8F419A68-8AE3-44D2-A9E0-EDD0DCFA128C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a49c52a8586d10a3238efc52c8e397314b1050f","datavalue":{"value":{"time":"+2025-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6945768$A33C7A34-9327-464E-9D98-CB840FD9E348","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6945768$74C9FE1A-697C-4729-845E-B0FFA43D4A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6945768$7F67193A-AA46-4B99-ACCB-FD72DF594ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6945768$46AA5175-F956-4EB5-8594-1D0035C9D164","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4ca16d83e06f63d1d574e79605337986eb05404","datavalue":{"value":"8077261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6945768$514860E8-266F-4DF4-88E7-BCE36795AA82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"065c6cf2edeac26384c3f1c2ffa0d1f970a23f22","datavalue":{"value":"quasibounded-size decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6945768$5EE7BF0E-4B07-4E57-969F-ED3822B92C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1fb73eae8c15b6db7d7ac88b9f20fbce8bb0152","datavalue":{"value":"graph sparsity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6945768$93B5EE8E-1EC7-4344-96DD-4FD46E0F5C55","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":"Q6945768$7F5BC5CC-6E46-4E66-BBA9-808CCD4704C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"89b01feb212a3afc89a4d95dc95ece34614827ee","datavalue":{"value":{"entity-type":"item","numeric-id":2441640,"id":"Q2441640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$FDB6A9C3-2D53-475B-8CDF-296D8E4484AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef19537f6117a60da11938622219bc015c36a55","datavalue":{"value":{"entity-type":"item","numeric-id":1078169,"id":"Q1078169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$386ED0CB-804A-4F1F-8CA9-BD2C5CA525FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"891e4a96e84cef74698f23acf90366d7ab6238e2","datavalue":{"value":{"entity-type":"item","numeric-id":6083546,"id":"Q6083546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$916FDF71-E0D2-4CAB-A9EC-5437863924E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e69b8dcefb24976c912f26a8d106227bc88c1490","datavalue":{"value":{"entity-type":"item","numeric-id":5165493,"id":"Q5165493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$8EF2CEBC-C3C7-476A-8DE4-DF8C11B126A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a37cc56636266f17f657588d03f49173cafc53e","datavalue":{"value":{"entity-type":"item","numeric-id":7000346,"id":"Q7000346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$1EC6212D-D197-4549-851C-6DDEE835CCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1005f325c1fb7cd305547aef964e5474bff4364a","datavalue":{"value":{"entity-type":"item","numeric-id":5857003,"id":"Q5857003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$D4A74A73-0243-4C25-AF1A-C5B4C7FAA2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"124fa774e9f5f7eb986fbcc692f61bd7ad8588b1","datavalue":{"value":{"entity-type":"item","numeric-id":6649461,"id":"Q6649461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$ABFD9E74-189E-47B7-AFB0-C8B821637121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"790384f48b72bd1b137923d013a11608eb3d5511","datavalue":{"value":{"entity-type":"item","numeric-id":6425726,"id":"Q6425726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$16CBE7FA-2DEC-4391-A17B-EC1D4B61C3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9f370298256545bcdd2e3622e4bfb3d92881aa","datavalue":{"value":{"entity-type":"item","numeric-id":5395732,"id":"Q5395732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$4063BF43-3368-4B3A-8461-51010B58D514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4ca53a73f54b6c52bb0ff59c734c647f28b0ff1","datavalue":{"value":{"entity-type":"item","numeric-id":6612521,"id":"Q6612521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$540B043E-EA4B-4A76-847E-C3EBEDD1410D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4676a0b3bc5e52927a0a974523a6ed75a46c1ca2","datavalue":{"value":{"entity-type":"item","numeric-id":6829574,"id":"Q6829574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$E4064C09-1B61-4106-80E7-113F95FA414C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"175ac3364b89a885e7712822e657a903a2ac7b08","datavalue":{"value":{"entity-type":"item","numeric-id":5002812,"id":"Q5002812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$480EFE1D-E3C7-4305-896E-1F293786F11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40be504fa97e1e9bb38bc33778d3d81b13d4463a","datavalue":{"value":{"entity-type":"item","numeric-id":6638138,"id":"Q6638138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$AF97B401-CADE-42EA-B897-A7E551AEAD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5be26686519bb8e9a89243733e0e5570f5da5a3","datavalue":{"value":{"entity-type":"item","numeric-id":2912741,"id":"Q2912741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$F74F74E3-F2E4-4C38-AC7A-0A2541786FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c74d2f37295184415006f810370eaa500cb4c6cd","datavalue":{"value":{"entity-type":"item","numeric-id":607000,"id":"Q607000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$C9E0E8B3-0A79-4CBD-A8C1-794B8ABF0342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e102b6bec2c0e0dd6a316eed841b8c201c3a9f4","datavalue":{"value":{"entity-type":"item","numeric-id":4553722,"id":"Q4553722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$F2732FC7-C5E9-408C-8ECF-00208538959D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e276c8b9d1c018afe6634feff4b7cfc1ada76753","datavalue":{"value":{"entity-type":"item","numeric-id":6829581,"id":"Q6829581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$F5E7671E-4C3D-49C8-8920-873E9F9E62EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967fb55b31b6e02bb24043a438b43c2e3c9e09dc","datavalue":{"value":{"entity-type":"item","numeric-id":4003410,"id":"Q4003410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$C8EEFB61-68CB-4CCD-8CC2-2612E37F4ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ada53980e8d3e7e8a0a401742a431780860804","datavalue":{"value":{"entity-type":"item","numeric-id":5825672,"id":"Q5825672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$EF71998A-3A1A-4D8C-A076-19D4021DD230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ec50969eb2a535e91b48ff344a7ad90f521ae51","datavalue":{"value":{"entity-type":"item","numeric-id":5915798,"id":"Q5915798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$F74242D2-EE17-41F5-9052-2140739FD7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9fa917eaf591e2e2b593c8807ea8f538c1b348e","datavalue":{"value":{"entity-type":"item","numeric-id":4916552,"id":"Q4916552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$4695A816-5727-4AB7-9992-FB3DFBF484CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$1575972D-73F3-467F-BF83-787EB04837BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"356dc800ec5cc6252d3d2d475ca06b5e6e231114","datavalue":{"value":{"entity-type":"item","numeric-id":5401732,"id":"Q5401732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$23C834FF-F5BE-4AAA-A6FA-FC62E8D8B3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06789ff9711fcfacc05dca59cf6af8d93e612f92","datavalue":{"value":{"entity-type":"item","numeric-id":2931403,"id":"Q2931403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$E221E645-97AA-4C29-85FC-76FCD504ABEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d639d539a34bd9f2eadace636bc10b6d7599ff3","datavalue":{"value":{"entity-type":"item","numeric-id":2426456,"id":"Q2426456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$1F861124-F9B1-463D-A332-C28B1EB30A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d71e8e9e23e8ccf7fd49dc162cd1febeeeb202","datavalue":{"value":{"entity-type":"item","numeric-id":2426457,"id":"Q2426457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$4989480B-B6AE-480A-BED6-ACF5F87F4EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c589f83ea2178771bdc4e2c94454c92533d51828","datavalue":{"value":{"entity-type":"item","numeric-id":4931094,"id":"Q4931094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$04D39C0E-CA74-468A-8E7F-9BBDA3D243C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220944a95c2e85f3f875d896624cb7d54eced36a","datavalue":{"value":{"entity-type":"item","numeric-id":648970,"id":"Q648970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$5E5DD1F9-8C36-431E-B67B-41280DEAC837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea7412574ac66a8bb476d957197ef0d995a543a","datavalue":{"value":{"entity-type":"item","numeric-id":2430977,"id":"Q2430977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$EA72BC17-4D21-412E-97C9-FD6632E1AD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$A70A57CA-79B5-4CA6-9ABA-00CDEB19D0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a79dc4e7101ca83a7755eca534ecdd6dfbb2950","datavalue":{"value":{"entity-type":"item","numeric-id":897253,"id":"Q897253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$1EF6793E-86E7-4EB3-B6D7-D77BDE34BAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31739c13c277bff631b4a9ca3f82598dfe1daaa","datavalue":{"value":{"entity-type":"item","numeric-id":2815673,"id":"Q2815673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$05CA57F8-4831-4B87-9FEB-22E6C75C186C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef79627540f6b99b8a7ffdceda578ec5da32662","datavalue":{"value":{"entity-type":"item","numeric-id":6147376,"id":"Q6147376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$123DC7DC-9CA1-4EA7-8CD1-69DD78C432C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41160fec28fb6d19553242c194790544d20a6616","datavalue":{"value":{"entity-type":"item","numeric-id":2225428,"id":"Q2225428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$B0AE13F5-A47F-4517-85D3-C142522BA4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b566012aa7100309ae3d6ac6ec17668692cdf74d","datavalue":{"value":{"entity-type":"item","numeric-id":2493118,"id":"Q2493118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$E26B568C-D3C8-43B4-B686-E38B76ADFE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd2eb9c800822067953dd5a71c8c7fd4138d0c5","datavalue":{"value":{"entity-type":"item","numeric-id":3128907,"id":"Q3128907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945768$12566956-FD9F-43FE-9766-F266EDE999D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposition horizons and a characterization of stable hereditary classes of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposition_horizons_and_a_characterization_of_stable_hereditary_classes_of_graphs"}}}}}