{"entities":{"Q396883":{"pageid":398650,"ns":120,"title":"Item:Q396883","lastrevid":61622151,"modified":"2026-04-11T00:32:32Z","type":"item","id":"Q396883","labels":{"en":{"language":"en","value":"Shattering, graph orientations, and connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330316"}},"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":"Q396883$7F7E900F-9E14-49EB-9A13-A90290E2B6B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4614194b91608ae67058309ac23363df2c66c41","datavalue":{"value":{"text":"Shattering, graph orientations, and connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396883$9847935F-1E7B-4D7D-8B12-008A7FFEB746","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ace6d6bae787904417b1a4a7cac9e5ca8b25f2b","datavalue":{"value":"1298.05145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396883$AA270248-9E1A-40BB-ABB1-722289AFC184","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9caadd02874be17f9b5b9c71c8882985075e185a","datavalue":{"value":{"entity-type":"item","numeric-id":396882,"id":"Q396882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$00D723D5-C981-4A4A-B0BE-75B9C3F3D691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4dfcf0d7366b497187615a066e4afac6dc76c75","datavalue":{"value":{"entity-type":"item","numeric-id":251886,"id":"Q251886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$6D48213A-C697-48D2-BCAA-C2032B67F320","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":"Q396883$EE120E22-89A4-4D39-BE1D-E8DFECE87D9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396883$C5407D71-E487-4EAD-89F0-406D92817F7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3393d060dec84f311f29d78877579929044f1ab","datavalue":{"value":"https://arxiv.org/abs/1211.1319","type":"string"},"datatype":"url"},"type":"statement","id":"Q396883$D78DA614-8C24-45C8-B483-F8143E49D204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"22befdf6f1e3be3bcdf84b129aaef43f8894666f","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i3p44","type":"string"},"datatype":"url"},"type":"statement","id":"Q396883$CDF3E35A-A850-497F-B2CC-D764D2FB4D9B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"998d7fe6a6da3e2aec3862eacc85734e6805fb88","datavalue":{"value":"Summary: We present a connection between two seemingly disparate fields: VC-theory and graph theory. This connection yields natural correspondences between fundamental concepts in VC-theory, such as shattering and VC-dimension, and well-studied concepts of graph theory related to connectivity, combinatorial optimization, forbidden subgraphs, and others. In one direction, we use this connection to derive results in graph theory. Our main tool is a generalization of the Sauer-Shelah lemma . Using this tool we obtain a series of inequalities and equalities related to properties of orientations of a graph. Some of these results appear to be new, for others we give new and simple proofs. In the other direction, we present new illustrative examples of shattering-extremal systems -- a class of set-systems in VC-theory whose understanding is considered by some authors to be incomplete. These examples are derived from properties of orientations related to distances and flows in networks.","type":"string"},"datatype":"string"},"type":"statement","id":"Q396883$948CEBD6-89B0-468B-BC7B-3B31D4825897","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396883$A3E309EF-3C2A-4831-AAE9-12547A98C788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396883$1E453C62-D441-474E-99C8-6C5269EF857C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396883$09AFC39C-525E-497D-9B03-21116DCD84B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"442614454314394593c5d3261f1fc35a160b58cc","datavalue":{"value":"6330316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396883$FCB12495-7FF0-4101-A84C-F81EEF73D54D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cc952e070b011ad6a7ce83234539ec4dae3035a","datavalue":{"value":"orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q396883$3E24542D-2162-4276-8F0E-36CED4253ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f6efd551e1d9f946b42a0390b655074c6a48ea1","datavalue":{"value":"shattering","type":"string"},"datatype":"string"},"type":"statement","id":"Q396883$AD1F8995-355C-4858-AAD0-CF9444A254E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40dfb25b9dc7aa9fd8093db5d6b661320a1cf8af","datavalue":{"value":"VC-dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q396883$E6D3663A-6479-4495-B0FD-55348C928CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04e5b53ffcd4a8fc07a92a0afba0b0f17b8bd76d","datavalue":{"value":"Sauer lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q396883$02B52668-45D0-4025-94BF-570764C00B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q396883$5F764B18-6B78-41F2-9022-5FEA49947912","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":"Q396883$5DC5236E-2A2B-4605-8734-8256A7FC65D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a581c3a90aaebf7028cb083cb4b1fa1e2153d6d","datavalue":{"value":{"entity-type":"item","numeric-id":2934012,"id":"Q2934012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$623D0C98-F9D4-4061-925E-B93472C9ABE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9baffcee5f5e4764f98a5a558b014cd3f011066d","datavalue":{"value":{"entity-type":"item","numeric-id":4697816,"id":"Q4697816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$01EC9349-64E2-4BFF-A56E-7E6DC7BC0542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c06faeb43707a10c0d5ca8fdeb106456c8fa71","datavalue":{"value":{"entity-type":"item","numeric-id":2495691,"id":"Q2495691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$D571FE04-D811-403C-B8C0-EC300E6E6B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f505006fa6b90210a38095ad03d58e5e75cc9219","datavalue":{"value":{"entity-type":"item","numeric-id":1348666,"id":"Q1348666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$830D3AAA-5ECE-4DAB-9CE7-E4614B5855B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0affd1b05b7155b5c42a580f0cf1066025f9a7dc","datavalue":{"value":{"entity-type":"item","numeric-id":2488836,"id":"Q2488836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$85321484-3A1C-4B60-8750-12C17DF0D718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b745c0f57d2912f487268f3caa1a27168269cab","datavalue":{"value":{"entity-type":"item","numeric-id":5747542,"id":"Q5747542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$26F1B2FB-408F-4B57-846E-DE93ED02578A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7d3b9ea4191d0e8f38b85f31489e94d8e2e8043","datavalue":{"value":{"entity-type":"item","numeric-id":1010839,"id":"Q1010839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$A7400E4A-3B3A-4A5D-99D3-3473970B72CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$84776C7C-8542-4963-914C-4E6949EF81BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99e156fcf15b32055261c1c849ed95325d212f84","datavalue":{"value":{"entity-type":"item","numeric-id":1903004,"id":"Q1903004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$611A3A06-8D4A-4489-9B69-8E206AA5FF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f1606374b45aebf86400abc3e4df1a5c5041294","datavalue":{"value":{"entity-type":"item","numeric-id":4863423,"id":"Q4863423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$B3DBC85F-85B0-4816-8B1B-19C1C88A74A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4466e412628c87e0f897dd7fe15ffcda3043ccb","datavalue":{"value":{"entity-type":"item","numeric-id":1219300,"id":"Q1219300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$F45B46C0-683A-4DD1-B47A-CE451697F9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c858bf5d1955fcfddafed5799d7d8e76aae4433","datavalue":{"value":{"entity-type":"item","numeric-id":4375749,"id":"Q4375749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$D5EF1DFE-2122-42D6-B354-C73EBEF62BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c6a48c30a66c815be731bf12c0f1bd0e1b2d5ed","datavalue":{"value":{"entity-type":"item","numeric-id":4071278,"id":"Q4071278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$1802DF67-C4BE-48A7-8CB2-1B985F1BDF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"345c41968f3aeebd152e751368a44b16d079dc5f","datavalue":{"value":{"entity-type":"item","numeric-id":1076037,"id":"Q1076037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$1C37058D-0ABB-45D5-8017-50CE0DC42763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4f1cb6ec9ad874b28603d7ef07271b5d1f94f7","datavalue":{"value":{"entity-type":"item","numeric-id":1144041,"id":"Q1144041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$17EFC411-EF2D-48BC-9A29-8E344FC3BFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa1b9d8f039b3d382a93f53697c6cb18f63e9895","datavalue":{"value":{"entity-type":"item","numeric-id":1161751,"id":"Q1161751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$4A4363BA-CCBD-4639-B5DB-F865434A3E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bdd250a45275500c245c98aa669a4cad3fe76cd","datavalue":{"value":{"entity-type":"item","numeric-id":5545303,"id":"Q5545303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$FB136C38-CF9C-4ACF-8C68-26C9FA1EA226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$7EF66211-D63A-4AFB-A7AF-D179054F1C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78fcefc7eb6db493b1640335979e0e48c2971f01","datavalue":{"value":{"entity-type":"item","numeric-id":3291037,"id":"Q3291037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$736063AE-21DE-4525-92DE-8B5A6DBF247C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89e660b31fa70348eada807fb64f2bd79c8e78b","datavalue":{"value":{"entity-type":"item","numeric-id":293357,"id":"Q293357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$22C3574F-DBF9-464E-9616-BADF9B3D377E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa60560fbc51d8ffb416b91a5b11cf9860a4506","datavalue":{"value":{"entity-type":"item","numeric-id":5494998,"id":"Q5494998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$A26DF70C-F58D-44BC-97F5-F5E5ECACF106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fded062ec2d1a11673fca1c524e2f52b391b0557","datavalue":{"value":{"entity-type":"item","numeric-id":2840675,"id":"Q2840675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$2066979E-2872-473D-A0FF-D3E4AF48E228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2362b6857c1ae7c93fde5cc0543f64f9ba7cf794","datavalue":{"value":{"entity-type":"item","numeric-id":1157585,"id":"Q1157585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$F45F421D-6E41-40A7-8C99-C10E01636A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9c3dfe771936b374660e0d8c3704feb6b938e3","datavalue":{"value":{"entity-type":"item","numeric-id":3903844,"id":"Q3903844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$F281B190-5442-4261-B1B7-B177BC725D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99339ec96f53bc05e2deab0babe0eca87307031","datavalue":{"value":{"entity-type":"item","numeric-id":3275434,"id":"Q3275434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$11AC418B-8006-45A9-8059-D3C6AF46B4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7deea21eb23118fff2bb000dfee14764baccdef","datavalue":{"value":{"entity-type":"item","numeric-id":4454950,"id":"Q4454950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$DF9C9FB5-2CAF-4FD0-A997-E14D122ACFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5f5448c92b03afe0ee9b9ec7d7ae88a567b335","datavalue":{"value":{"entity-type":"item","numeric-id":5774643,"id":"Q5774643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$3BF211EB-FE3D-4D2D-8425-1248876CB176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d05ef7f02accc8036b9c3df003aecd11d0942c","datavalue":{"value":{"entity-type":"item","numeric-id":3014931,"id":"Q3014931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$DC5516BE-A009-450E-8589-E0CF754FEC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed28daf112121dc08adf4ce72a073bd046e54847","datavalue":{"value":{"entity-type":"item","numeric-id":2556406,"id":"Q2556406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$CA4DD5E8-72BF-457C-A810-B0804C68E965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c76da51ef37bf122b97206f8fcc37359bb2b5d49","datavalue":{"value":{"entity-type":"item","numeric-id":2841737,"id":"Q2841737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$F1A8666A-F558-4D15-8899-80ACDA55F67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b910f3bdbfee2ff3a0d24df8459e194840d200d1","datavalue":{"value":{"entity-type":"item","numeric-id":2553434,"id":"Q2553434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$C8730014-20E9-4981-984F-CF53B525AD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$751C623E-E3CA-4B43-97FB-45C3A6881E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4717879697deb9a19cbc26beb2742361a675d07a","datavalue":{"value":{"entity-type":"item","numeric-id":4143337,"id":"Q4143337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396883$417B9802-C815-4266-A66E-E20A5B3EED25","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"305cf4ed77efc8519b215b8d7b211ae739b27303","datavalue":{"value":"bafkreih4tsfaudfpuxyt5disyb7wadxrhiwixwkdotswfmg67coo7co6vy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396883$5B66AFEF-4AB2-4ADD-967E-F9E9178F2140","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fe30402cafd080e2b51a14051d9f026e2b7c3ea","datavalue":{"value":{"entity-type":"item","numeric-id":1952706,"id":"Q1952706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf937c77add1e0d91a5b7d10d0401d6b4e21317","datavalue":{"value":{"amount":"+0.7756816744804382","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":"Q396883$CE1C5C8E-B6E6-4A79-B40E-FA74A047EACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"309a2fb4e011b1b545830376ccc8db6d1922db89","datavalue":{"value":{"entity-type":"item","numeric-id":470957,"id":"Q470957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0063adf723632a52420ffaf93cc6f69cfe3b143b","datavalue":{"value":{"amount":"+0.7718012928962708","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":"Q396883$EEC19AA4-C67F-4C36-81B1-ABAADDD475D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f13b117a10c19ef24ecf69099120787dfbe41a7a","datavalue":{"value":{"entity-type":"item","numeric-id":1842142,"id":"Q1842142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9c91f6e11d35a6b659545f1045af3e33ebb957c","datavalue":{"value":{"amount":"+0.7382550239562988","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":"Q396883$E646076B-A71F-4B37-89EA-D95FFDC3988E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b4837adf87a97011a7935b0cedcae33b1d79c13","datavalue":{"value":{"entity-type":"item","numeric-id":1364472,"id":"Q1364472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ced56071edb529b632e0e04cbb3cfb3ded8be379","datavalue":{"value":{"amount":"+0.7205860018730164","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":"Q396883$061042DD-A680-408A-A086-6E28ED21D541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba2b2c5c8283257a84cec5b39f536490a2d62e32","datavalue":{"value":{"entity-type":"item","numeric-id":5297140,"id":"Q5297140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e523ae695e37dc98754efdf694cb035a459733cf","datavalue":{"value":{"amount":"+0.7133455276489258","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":"Q396883$000E0103-B173-4CD5-AF74-B0C36722CC65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shattering, graph orientations, and connectivity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Shattering,_graph_orientations,_and_connectivity"}}}}}