{"entities":{"Q668013":{"pageid":669862,"ns":120,"title":"Item:Q668013","lastrevid":63519543,"modified":"2026-04-11T13:43:12Z","type":"item","id":"Q668013","labels":{"en":{"language":"en","value":"Enumerations, forbidden subgraph characterizations, and the split-decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7032053"}},"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":"Q668013$4CD1095D-86F1-48F5-8DAA-CEA27D35D690","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc69ae0ad63cdc2193e3c1eb06c1cb09e3518ae3","datavalue":{"value":{"text":"Enumerations, forbidden subgraph characterizations, and the split-decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q668013$F63F5424-DAD1-4595-9E43-57C441D0C5F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62d974ff2041ca87ce07621a9b1386463d581aec","datavalue":{"value":"1409.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668013$4D14FA50-7E08-4355-856A-CF3D22CA5F25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b70ef060dfc5aa06d665bed4adb2249108f04aa7","datavalue":{"value":{"entity-type":"item","numeric-id":668011,"id":"Q668011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$7DB7F5A0-C50A-4945-87FE-559045545AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2278e8199511b7cf09166cda396ecb35ab1d2c7","datavalue":{"value":{"entity-type":"item","numeric-id":668012,"id":"Q668012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$D8EA2F45-7A82-45DA-9BC7-D253724E910A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$B64F3E13-0B0F-4CBC-A9D2-849726DD7306","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c236a5296bce37f0e3594963375752714d7f6e86","datavalue":{"value":{"time":"+2019-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q668013$B174515B-837E-47EB-ADBF-A54DF7A250C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6700980fe5b4e5f71a21dc40901bcdf14f03c770","datavalue":{"value":"https://arxiv.org/abs/1608.01465","type":"string"},"datatype":"url"},"type":"statement","id":"Q668013$B584D7B8-42DA-43B8-A5D9-36E7B85FDF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ccad6285439ff3603e50629a69a290c85e59f360","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i4p47","type":"string"},"datatype":"url"},"type":"statement","id":"Q668013$93FAF489-7371-4BA7-BAC3-A194DB787BE3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6234a4f71ee11c28c5a0d509f4a137d1cb64d82a","datavalue":{"value":"Summary: Forbidden characterizations may sometimes be the most natural way to describe families of graphs, and yet these characterizations are usually very hard to exploit for enumerative purposes.  By building on the work of \\textit{E. Gioan} and \\textit{C. Paul} [Discrete Appl. Math. 160, No. 6, 708--733 (2012; Zbl 1236.05162)] and \\textit{C. Chauve} et al. [``An enumeration of distance-hereditary and 3-leaf power graphs'', Preprint], we show a methodology by which we constrain a split-decomposition tree to avoid certain patterns, thereby avoiding the corresponding induced subgraphs in the original graph.  We thus provide the grammars and full enumeration for a wide set of graph classes: Ptolemaic, block, and variants of cactus graphs (2,3-cacti, 3-cacti and 4-cacti). In certain cases, no enumeration was known (Ptolemaic, 4-cacti); in other cases, although the enumerations were known, an abundant potential is unlocked by the grammars we provide (in terms of asymptotic analysis, random generation, and parameter analyses, etc.).  We believe this methodology here shows its potential; the natural next step to develop its reach would be to study split-decomposition trees which contain certain prime nodes. This will be the object of future work.","type":"string"},"datatype":"string"},"type":"statement","id":"Q668013$201A9DD5-00BB-43F8-A32D-2FD9E46D8898","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668013$5F2638F2-D626-4F8E-91B6-DB0744A1A62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668013$383829AA-88C3-447C-9FA1-EE864AFDC53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668013$037FB5B3-CE35-4C74-A170-094ED18208B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668013$2C2F9D41-573C-4C01-9FC5-24D240EB2704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668013$196677CC-C055-4929-BA52-8C2675DEEAED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ed91c1a37f6d8cd7ea0fa768c5a7a264098c32f","datavalue":{"value":"7032053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668013$FDCE2FE8-28EF-42F6-A85C-0332D3EB2DD2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0225d722aab2fb3a7b6a29bf764994e4cf40fd75","datavalue":{"value":"graph enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q668013$C3473B80-DA71-4A0F-A303-9BA44E791CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q668013$9AA31A64-C706-4911-BC93-DAB27ACFFEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c130d4d8ba196b05e16ed90a178ca34dcbfa704f","datavalue":{"value":"analytic combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q668013$95C67DC1-B130-4B1B-AE87-84FDE760ABFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5320c9597af45fc5292ae378ec53f0feecb1ec6b","datavalue":{"value":"symbolic specification","type":"string"},"datatype":"string"},"type":"statement","id":"Q668013$50F1B444-9AD9-4B47-AA02-2F11E636452D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$C73EF1D6-9A78-4E40-B55B-BC6A3D154314","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":"Q668013$FDBEE433-E324-46CD-8793-374B2163807F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9095da1aa9fdd3f826823a375a0542e2535e7a","datavalue":{"value":{"entity-type":"item","numeric-id":5195114,"id":"Q5195114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$BCD05B41-B4DC-4DA9-9736-B454A818ADB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df9a7dc231fef989af13d8b1660a1586182499c","datavalue":{"value":{"entity-type":"item","numeric-id":4375247,"id":"Q4375247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$137320E8-89D4-4567-94D0-C5043BE15BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d568f49524419cffa96ce6f04dfffbc2440bdce0","datavalue":{"value":{"entity-type":"item","numeric-id":3093621,"id":"Q3093621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$947588B2-7297-47F3-BE55-FEC9774924E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28345e2a89c174970b2a5fae183b62b787bc4e4","datavalue":{"value":{"entity-type":"item","numeric-id":1585488,"id":"Q1585488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$1BF83FC5-4556-475F-B1AC-EF975F7DD5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be1370d5767f1afd9fb8b16d74b79e09fa671ac0","datavalue":{"value":{"entity-type":"item","numeric-id":3191199,"id":"Q3191199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$5FD2999D-3C06-4DDC-A2D2-224E2EDC6E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3d92ac664b44e0aae15e5e32f075ae63d6f33a","datavalue":{"value":{"entity-type":"item","numeric-id":1423492,"id":"Q1423492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$16FC1721-34F4-4697-ABD1-E6C7AC1315CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10c3d29f5816399a94e9dede66d3dff2271cadec","datavalue":{"value":{"entity-type":"item","numeric-id":1010886,"id":"Q1010886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$80E3F55A-F2DA-4BA8-A9AF-BCB8BA78294B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e223ebc56fb1f1d93e4619979a778569b9fba996","datavalue":{"value":{"entity-type":"item","numeric-id":5195033,"id":"Q5195033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$204D9CD0-10CA-4861-85CE-0F1DB450B4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4d8a1c3628c934e726723cf3f6edf3c81d6fd1","datavalue":{"value":{"entity-type":"item","numeric-id":3960725,"id":"Q3960725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$36840E5A-C481-4727-BDB0-364CAD96D7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8785cdf3a2bc1f260300674fe91a621e62d1a5c4","datavalue":{"value":{"entity-type":"item","numeric-id":2949148,"id":"Q2949148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$339880A2-89C0-49B2-AD1B-30DE36080EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e992fdac545c09ed0723ce6c4b81879caf7dd9f","datavalue":{"value":{"entity-type":"item","numeric-id":4670356,"id":"Q4670356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$70007AEC-8534-409C-8F5A-B7533532D900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02488d81ac893ed56f26b98715e3b8e60f0a3db7","datavalue":{"value":{"entity-type":"item","numeric-id":531598,"id":"Q531598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$271B3157-EC9D-4962-9182-759D4B088533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a07f0f080533998bb773125dec29b580d75490c","datavalue":{"value":{"entity-type":"item","numeric-id":5194612,"id":"Q5194612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$F405AFED-18BF-42D4-A40A-6EC13C06A3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$7A460F40-800B-42AD-82BA-58B4BD691E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e05d75b33d23b67cd74a88aba162cbd3e16cf1","datavalue":{"value":{"entity-type":"item","numeric-id":1334654,"id":"Q1334654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$A1D17B2F-B7D1-4E74-8DA1-9B0375604785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"381849b10bf1323497130a4ed2f70969666a5760","datavalue":{"value":{"entity-type":"item","numeric-id":4747524,"id":"Q4747524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$7D96D899-49CD-4CA9-AC8A-582DC426873D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a160a2c09ee1793598e358bb626bd426edb97b4b","datavalue":{"value":{"entity-type":"item","numeric-id":405245,"id":"Q405245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$8DD0D535-3D1A-498C-A4C9-739A8605CD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f772a17f6e36ea23bc519f0f27a352e5750d4fd","datavalue":{"value":{"entity-type":"item","numeric-id":415271,"id":"Q415271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$D7B38DC0-C64A-4418-B95E-FAEDA81F45C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb33c6b2109733946d0e5ebbbc4e1fde14370fc","datavalue":{"value":{"entity-type":"item","numeric-id":754226,"id":"Q754226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$F24E88E1-DC6B-485F-851C-E8C1AD0052FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def5ee496fd91efb11e5314f6e6321fa18f575fe","datavalue":{"value":{"entity-type":"item","numeric-id":3851097,"id":"Q3851097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$4DC670C3-E8FA-4AFC-B984-6398B4A1069A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff90b53746deaf40f0bd975035788d645dc76ab","datavalue":{"value":{"entity-type":"item","numeric-id":5682013,"id":"Q5682013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$816F4ACF-1608-4DE9-B5D5-24BAA5356B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb2bbdbb835de0257c1c94dd8e377a69e0177c4","datavalue":{"value":{"entity-type":"item","numeric-id":5821656,"id":"Q5821656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$174E7E6A-7E55-4C52-AFE9-596DA52B54BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36a5aecc03b0d2165cfb1fd526fae9bd095f8edd","datavalue":{"value":{"entity-type":"item","numeric-id":3877730,"id":"Q3877730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$C73B2B96-C0DB-45C4-8216-542A66505CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac817e1c17268c5892a41ffbf388b80be8630f33","datavalue":{"value":{"entity-type":"item","numeric-id":5514305,"id":"Q5514305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$F8B9B5A2-FB4F-4D9E-914C-CF210D7654F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd5615a3d467ef803fbaa26e73cb2fef667100e","datavalue":{"value":{"entity-type":"item","numeric-id":5425425,"id":"Q5425425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$EADE4B77-0D83-4962-A5ED-FACD710FF484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c17e9582b013897935f16395d052797859e581","datavalue":{"value":{"entity-type":"item","numeric-id":2647861,"id":"Q2647861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$A52BBC18-DC10-40A4-BB68-226C204BF794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18172e9af6b821b44c5daf17d6c84741627f8348","datavalue":{"value":{"entity-type":"item","numeric-id":2645775,"id":"Q2645775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$F247F842-BBBA-4F3D-AC24-014B007FB1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9bb375cc96cd3b7cde98562cec10331ca15ee7","datavalue":{"value":{"entity-type":"item","numeric-id":1584305,"id":"Q1584305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$755CD34C-2CF6-4C31-9BFC-6371B16A85D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a41f6517e04521d385e9ecb6b86552e9963004aa","datavalue":{"value":{"entity-type":"item","numeric-id":2741466,"id":"Q2741466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$D5057118-076F-4DC5-9127-C9BD02C2CA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf1d77af492ed39421fd5355bcdc0d8b6cdb40b","datavalue":{"value":{"entity-type":"item","numeric-id":1884919,"id":"Q1884919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$5326ACAB-48D5-4A65-9202-61D45BA0ABEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b58c2498a64346de892f5971a6268799ac0b60b","datavalue":{"value":{"entity-type":"item","numeric-id":4561513,"id":"Q4561513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$4864B32D-87C3-4E40-87A1-EE9E87307622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5475400e7b5b2e86e88368f7b966d1cf53609794","datavalue":{"value":{"entity-type":"item","numeric-id":1028126,"id":"Q1028126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668013$0D7D3A9F-0F62-44CA-89D4-C5AABAE21BBC","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"0f218160feeef4f8937e0436651c6485a72a559c","datavalue":{"value":"bafkreihylpuygcgyzsrprtsfkxo4q4fxlsmwcifxlx47f6ntnwi6mlbqpe","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668013$574AC10C-A9D2-40BE-8C46-977E1AEC59AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7574f7083fad810c8789f409a93e6557b4763075","datavalue":{"value":{"entity-type":"item","numeric-id":925035,"id":"Q925035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4c225d8b530350d99f3741f58a4165ee09fc845","datavalue":{"value":{"amount":"+0.9183724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q668013$496FF0E1-D6FB-403F-AF99-70D072561B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5da08025eb9e3947f99fa32f0f68740ab3b7eb74","datavalue":{"value":{"entity-type":"item","numeric-id":3475296,"id":"Q3475296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62499e192b44a0b5460f7ae405a207b04aab9691","datavalue":{"value":{"amount":"+0.9167356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q668013$04ED13C7-34B8-4E46-9AB0-F3D5380854CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ebfcec3f33455d95d5d118f1d4cdafdaf19c771","datavalue":{"value":{"entity-type":"item","numeric-id":3781793,"id":"Q3781793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85827be0bff3efdd4920a2893be26d5933cc85f4","datavalue":{"value":{"amount":"+0.9126706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q668013$DCEB5395-A202-4508-8DA9-8D544E1FE8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"509585e77ed0d46e0ef115de49d8804aee75728a","datavalue":{"value":{"entity-type":"item","numeric-id":3054790,"id":"Q3054790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"892680bf5577299b2ba3fc3f028610fb8c6b35f1","datavalue":{"value":{"amount":"+0.9111661","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q668013$D2B65BD3-A8B6-4E10-858B-997EE83F3850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d54b12b8ef0c61e8af41f87b46cbe6eb21731fce","datavalue":{"value":{"entity-type":"item","numeric-id":6108003,"id":"Q6108003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86b0cebcbce6b7d53c78b0bcf53d683baef1d1a2","datavalue":{"value":{"amount":"+0.9064082","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q668013$DA091B37-A2A8-4B15-BB0C-A4A13BDEDDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08063802539abfd8fc872e111eba1009783024f6","datavalue":{"value":{"entity-type":"item","numeric-id":2758062,"id":"Q2758062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c26976eab7c5377b55e4f266e90ea2b470d71c3","datavalue":{"value":{"amount":"+0.89903075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q668013$A36A5A27-A427-4347-AEF9-86DDD5DC8A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a9694d782eaf96e17f7dce220d2c1f13b043c00","datavalue":{"value":{"entity-type":"item","numeric-id":4368813,"id":"Q4368813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf5ab69ce2fdf2b7e6a12d962a050ab642964fff","datavalue":{"value":{"amount":"+0.89831996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q668013$93F51041-F345-4FFB-8DCD-F892383A681E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"115661366e89742e7f02322684e6a2e3a08859f8","datavalue":{"value":{"entity-type":"item","numeric-id":1893989,"id":"Q1893989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5371f8a66b1623fe3f22c19772a7a84caf9dc9b7","datavalue":{"value":{"amount":"+0.8962581","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q668013$60399886-9E72-42A9-A685-F1225CBD1323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1318e6253dd2ee5c2a1fcfc897da2039f9f7e3bb","datavalue":{"value":{"entity-type":"item","numeric-id":2666586,"id":"Q2666586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c9f43e16a92fea1f8756e9d0b32949d12d02e02","datavalue":{"value":{"amount":"+0.89475685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q668013$B1ABD32B-C939-4C2A-A7B5-C975900098D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92ab1bea8b3795b37c52e5eb3b9011b4a144da42","datavalue":{"value":{"entity-type":"item","numeric-id":4326211,"id":"Q4326211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa3121a28393ac73206e4ef98f44a76a5c763a56","datavalue":{"value":{"amount":"+0.89333546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q668013$8A95F845-7307-4A91-9AEE-9637ED91D406","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumerations, forbidden subgraph characterizations, and the split-decomposition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumerations,_forbidden_subgraph_characterizations,_and_the_split-decomposition"}}}}}