{"entities":{"Q858683":{"pageid":860531,"ns":120,"title":"Item:Q858683","lastrevid":64990038,"modified":"2026-04-11T23:34:34Z","type":"item","id":"Q858683","labels":{"en":{"language":"en","value":"Vertex-minors, monadic second-order logic, and a conjecture by Seese"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5115321"}},"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":"Q858683$D5A92722-1FF7-4D78-A5AF-2AC1D4518EB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b1fa33432fdc5c0856cd8070aa5284c201bf2be","datavalue":{"value":{"text":"Vertex-minors, monadic second-order logic, and a conjecture by Seese","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q858683$4F48667A-610F-4A23-B057-3F0A292D51ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cdfac23783d08836d1b6940ec5cc71f38e10920","datavalue":{"value":"1121.03016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858683$FCB786AB-BCFA-4474-85C4-FFC856186E09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c9c8d991cb59f8bfb573d1c78b1770eda9953fc","datavalue":{"value":{"entity-type":"item","numeric-id":256976,"id":"Q256976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$FB3E97FD-8319-4962-96D4-2F002841D58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"084bbbb4df82d594477fd68358151d484447708c","datavalue":{"value":{"entity-type":"item","numeric-id":6482121,"id":"Q6482121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$7E3C3DB4-3735-42F9-94E8-5314993B1626","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$A86B00E0-5921-4E5D-A605-53954BC522FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2bf25ad524fc43d672bc2587bd535911f4f3f0","datavalue":{"value":{"time":"+2007-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q858683$32957240-5D98-4B24-B261-F67448A8B47D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0bb3d4d3f943bf023137463561968295f439429f","datavalue":{"value":"In many previous papers by the authors and others, it has been shown that for classes of graphs there are strong connections between the tractability of some graph problems, definability in monadic second-order (MS) logic, and the fact that some parameter, like the tree-width or the clique-width, is bounded. Here it is shown that, for any fixed \\(k\\), the class of (finite, undirected, simple) graphs with rank-width at most \\(k\\) can be defined by a formula of an MS logic augmented with a parity-counting predicate. Combined with some earlier results, this fact yields a polynomial-time algorithm for deciding whether a graph has rank-width at most \\(k\\). Moreover, the authors prove that if the satisfiability problem of the above extended MS logic is decidable for a class of graphs, then that class is contained in the image of a class of trees under an MS transduction, and it has bounded clique-width and bounded rank-width; this is a weaker form of a conjecture by D. Seese. In the proofs, isotropic systems are extensively used.","type":"string"},"datatype":"string"},"type":"statement","id":"Q858683$5048A3F1-2E91-4BBF-8860-5639F502A247","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6e07306c48ccd2e9c29ec0a26f6f3afb07223426","datavalue":{"value":{"entity-type":"item","numeric-id":591314,"id":"Q591314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$1DFE2956-D9C2-44E5-9C2E-C79175C4F982","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd8503cb84d44ac2adb520ebbb11872e6dc1ec3b","datavalue":{"value":"03B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858683$687A0B84-9BC6-4F3A-B4C2-26572654D032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858683$A4224C41-4059-427B-8756-F584D4FD45C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858683$19AECB34-BDD1-48D0-AEBA-B0A005DF85CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858683$6CA502AD-7063-42D1-8FCF-CD6E49EC5EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858683$6754E10A-D494-423B-AF78-21A8C0FE10BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d6aae1a9477361ea616462d0918a05a2c34dd2e","datavalue":{"value":"5115321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858683$B3DD814A-4A75-4AF7-BD56-758889244DC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q858683$E02B55CA-E192-4F25-9EBE-B5A4627C65D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e67e88bd2345300d0633b669f5623f033e3f99","datavalue":{"value":"rank-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q858683$5F0492CB-207A-4ABD-8E06-8675740F212E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16b11223dd43ac9feeeb5b11a98ef1a7a06ae9a","datavalue":{"value":"monadic second-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q858683$F3D1B188-E1CE-47F3-B92C-8AD3918575AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"062c65df780b5531a7fb47b30df6bb16e96f34ee","datavalue":{"value":"Seese's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q858683$6955B100-BE9B-4C1B-A733-011060B7B2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11e1cfde0d846b7a4bdc4d80a7993c67fb12f5be","datavalue":{"value":"local complementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q858683$9777F9FB-E1DF-469C-A4A3-758A5CE5F6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbd138d41b660f0637169d3cd544476bb8311fb","datavalue":{"value":"vertex-minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q858683$CEC3E97E-E98F-4CFA-9418-A866BA4FF599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"304adb8834218bd150ff6178d82ff2c0f0c6a5da","datavalue":{"value":"isotropic system","type":"string"},"datatype":"string"},"type":"statement","id":"Q858683$ACFE8D9F-8C2B-4EC3-BD76-3AF362188546","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":"Q858683$188274DB-1801-4CC9-9FCF-89E98BC0B9B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f31986910de1d8b86fa242a02d1636f45b44641","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2006.04.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q858683$3DF83444-0767-49FE-96CE-2331CD99BCFB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3fb42de475c9d90ff10c37cf0368a0be06f531ca","datavalue":{"value":"W2126513401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858683$9B67962F-BEEC-45EC-8E36-2A753BD68FA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$6C706BA0-5C07-4291-ACD0-5D8C91FB1F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8560eab65cee0db62d819d4318fa702e744800","datavalue":{"value":{"entity-type":"item","numeric-id":1101116,"id":"Q1101116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$5CD6D4FD-A716-4110-96BE-29802FD3F9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74ad8301785505e883c65e11f93e433b664d8a3","datavalue":{"value":{"entity-type":"item","numeric-id":1113912,"id":"Q1113912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$41EB7005-E914-42C4-B315-AD3A3A2D3505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd0c497339382064218566d27121b2240bf43bf4","datavalue":{"value":{"entity-type":"item","numeric-id":3788053,"id":"Q3788053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$E4EE053F-7023-46A8-8C79-12B096555332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6844d06e7fd1f924c4312ae391abb30906b6c024","datavalue":{"value":{"entity-type":"item","numeric-id":5749317,"id":"Q5749317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$392E41E8-5177-4BEE-8AED-C5A4B413990C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5729450c3387e8cc17f27d08f86eeedc20e9ee6","datavalue":{"value":{"entity-type":"item","numeric-id":1322010,"id":"Q1322010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$6AC14B99-C6B4-4754-A87C-3DA68DFC3885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28bfd27b438724c1d6f3dc6fb0e76b1530db070f","datavalue":{"value":{"entity-type":"item","numeric-id":4508369,"id":"Q4508369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$243A54D7-022E-4FD6-84FE-E6D756EE0512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$928E8891-FE78-4E12-B530-763F2D62D306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$2C45B985-C85F-44B2-95FA-8B2A12AE35EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e65180487d55de678beff9f15b2f64281465aaf","datavalue":{"value":{"entity-type":"item","numeric-id":1325847,"id":"Q1325847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$247E315A-94F0-4E27-B010-6572F559BE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aba5833662215ee6a49861d05418334754b27cf","datavalue":{"value":{"entity-type":"item","numeric-id":1366538,"id":"Q1366538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$54B363A7-33F8-4F73-A684-1DF8217AC218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03ed96b910c28b0a5b2e7f2a02d0a97eef2d58a5","datavalue":{"value":{"entity-type":"item","numeric-id":4379556,"id":"Q4379556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$92541CBB-28E1-4D07-B46B-294AE7A1A90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7bea2704d0848ac9380c7f38832a07943496511","datavalue":{"value":{"entity-type":"item","numeric-id":1874383,"id":"Q1874383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$9ACFE802-0F2E-4A72-8205-FE0F7F9B3803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3095026d4c714ca12e6392fad02ddfdfc3918c4","datavalue":{"value":{"entity-type":"item","numeric-id":1422417,"id":"Q1422417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$673A8B4C-3CE4-4DC3-A6AA-078906C672FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c457e17ee374ac527eb30361b741f119a2b28dd","datavalue":{"value":{"entity-type":"item","numeric-id":2494727,"id":"Q2494727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$A25EE18D-A4D2-4612-8E4B-319A8636B259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c656a1578c967690fafce47ba3c2faf551dbbf5","datavalue":{"value":{"entity-type":"item","numeric-id":4520519,"id":"Q4520519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$1C304D60-C378-45A6-BEAF-11979233A64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2865a00aa76e8eb25f7a337b351b1ba1313a92f","datavalue":{"value":{"entity-type":"item","numeric-id":4852905,"id":"Q4852905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$76D2D769-8C51-4BB5-BCE2-206C9E0D768D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af2c5eca3bd22f8693a9ef2542f46a220d3edf1","datavalue":{"value":{"entity-type":"item","numeric-id":2366278,"id":"Q2366278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$66564916-5B9F-450F-B430-3A96B0548A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$1261C584-AB20-496D-9B29-2EB82EE66DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a186041e691e4c836dbd33808326271787f03f4","datavalue":{"value":{"entity-type":"item","numeric-id":2566292,"id":"Q2566292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$66F086A4-4BF6-4B13-9FA5-D22BCD753EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d17eb8e40f56b25f178197677473f6105c881e4","datavalue":{"value":{"entity-type":"item","numeric-id":2544414,"id":"Q2544414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$EFE103BA-46A9-46B0-8628-0DF688C1EE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$881CAB40-BAC2-4691-928E-1E9530D57F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74859e90309fb892d8d2d3b55af930de9d392fc6","datavalue":{"value":{"entity-type":"item","numeric-id":1384534,"id":"Q1384534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$1F655F1B-2E29-49CB-A844-E80C7B7B69B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023fc57738b208add131b101544c063b952c83c9","datavalue":{"value":{"entity-type":"item","numeric-id":4448752,"id":"Q4448752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$C3BA6F3F-7FA3-4FFD-9EF3-A0DE4F648FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9a0035cf4540a200f752e67616ee09960bd2d41","datavalue":{"value":{"entity-type":"item","numeric-id":3261418,"id":"Q3261418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$A0B3B56C-8B9F-494B-AB52-1D89167CF29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"195615ac83646c857bedc64ede01bc9b848ee126","datavalue":{"value":{"entity-type":"item","numeric-id":3563951,"id":"Q3563951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$5F670608-24F2-483D-8341-D8984E806B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa6e1e2e77984c7d8f7cdf0e66aa0a886d042f7c","datavalue":{"value":{"entity-type":"item","numeric-id":2931399,"id":"Q2931399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$1C12F414-64BD-4F83-A6A9-F2FE5C304015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4eeddfb16321cb024b72ecf05068547ae3a55e","datavalue":{"value":{"entity-type":"item","numeric-id":1850591,"id":"Q1850591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$AFEC08DC-A754-440F-8B3B-7D87023C0AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3512f2620855c503afeb93a9ff8665cb0b82b79","datavalue":{"value":{"entity-type":"item","numeric-id":2384806,"id":"Q2384806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$AD50E933-47FB-4A6D-B066-B2E96E56F1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291f43b3c3314deaee3a1b29096a4461fb8e8bb7","datavalue":{"value":{"entity-type":"item","numeric-id":5249049,"id":"Q5249049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$EB7C1127-52A6-46CC-8490-453C2ED628CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"422515c943bae7363105fc357e2054b0d39c2d46","datavalue":{"value":{"entity-type":"item","numeric-id":5431334,"id":"Q5431334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$4274E80D-B5D2-4D39-A562-81234949965B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8099c9dec4aca2112798250ea3f62a069ff6755c","datavalue":{"value":{"entity-type":"item","numeric-id":2490835,"id":"Q2490835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$45B00FCC-ED6D-406B-9344-1901A0FA4465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31631ff9ea8939062f1d8b1a5ddd515a10e3e4e7","datavalue":{"value":{"entity-type":"item","numeric-id":820150,"id":"Q820150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$2162361C-5416-4521-9678-D2D6B6B41E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810fd930fc11626d93a0a68567d197bf1d8a98fb","datavalue":{"value":{"entity-type":"item","numeric-id":1861574,"id":"Q1861574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$E05379DA-B396-4B68-B6CB-3B950048FAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90e87e8e6abdd0b51c8c74bea38abf0c63a2a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":598280,"id":"Q598280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$8B28681A-DB74-4280-BC06-D0646299129B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295927bf2e5aa67e372bd1d56d8365ab655589ff","datavalue":{"value":{"entity-type":"item","numeric-id":5897543,"id":"Q5897543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$EEAB10B9-9E6B-4771-AE4B-678486183E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3df9b710e50457108b913587ad044b70d60855","datavalue":{"value":{"entity-type":"item","numeric-id":2565688,"id":"Q2565688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$32E39314-2238-433F-813B-A099695D1AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"413fdb92094730823afa3347e5917a9505a9dca2","datavalue":{"value":{"entity-type":"item","numeric-id":3439350,"id":"Q3439350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$4A9F58C5-3B7E-4EF4-8188-34835E4B4CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$7BB902FF-4889-4B24-BDA4-A6F0EBDB26BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$9017F8B2-9B34-4E07-A466-8054BCA0AB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$299679F8-CA7C-43F7-AD55-4AB4502A5BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$D1802A7B-1E19-4BFF-BEA4-64BB3E6B1638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30094b5b98bfe98f2cd2b8d0df9f32749353fead","datavalue":{"value":{"entity-type":"item","numeric-id":2639869,"id":"Q2639869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$4380AEDB-EFCA-4202-8A6B-EF765E31E94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$C34E4D0D-76C4-4D90-BE1F-980B2A8F3809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$369D9322-C858-4A37-8865-31E33AAB7BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d994db7c4e27dfd9c5271d26b11f2863b4eccb","datavalue":{"value":{"entity-type":"item","numeric-id":810005,"id":"Q810005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$3E3A826E-6B2A-49D1-9307-1E164989479D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b48fcb02d6e81a5897367606519605757835a93","datavalue":{"value":{"entity-type":"item","numeric-id":5538923,"id":"Q5538923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$F27E80C9-C74F-45CA-924F-74FF8FF26C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f1d821bd2a1a38500df8bdaf1b0ad70b8c8ee08","datavalue":{"value":{"entity-type":"item","numeric-id":4385530,"id":"Q4385530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$82E88944-9B99-4277-9802-F2CC0CB3F613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11046f22a89d9194eca38ab175fc4eb6340e70d8","datavalue":{"value":{"entity-type":"item","numeric-id":1336631,"id":"Q1336631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858683$6259FFDD-11DF-4FC6-859A-797F292F2163","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b065326b91f441714c7234eea2b04b535dd119e","datavalue":{"value":"10.1016/J.JCTB.2006.04.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858683$83372DFA-868D-41CC-A5C2-11DE321AB176","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e683b67c78f208796f3e4da7fa8baf2fdac28317","datavalue":{"value":{"entity-type":"item","numeric-id":2494727,"id":"Q2494727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e8bf07cdb8e73e40d517445917ea33e505de462","datavalue":{"value":{"amount":"+0.837432324886322","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":"Q858683$C23752EE-7201-4DC1-9D14-3120BA4063BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80b72cdfe8b5111c2cf6f1728198b2c88193579c","datavalue":{"value":{"entity-type":"item","numeric-id":3470112,"id":"Q3470112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0a42ff8f8de890e519cbe4b3d93c51953bb7ab6","datavalue":{"value":{"amount":"+0.821283757686615","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":"Q858683$49478F28-B9C4-4F51-B53F-D9EF396C93FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b6c7777579fcfda7c1c97c62f1f667c75b6a233","datavalue":{"value":{"entity-type":"item","numeric-id":2565688,"id":"Q2565688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d694cbeb52e664e7c9a7d81481b08000c9bcb90e","datavalue":{"value":{"amount":"+0.8211100697517395","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":"Q858683$387E3F2F-2D83-4371-9546-2EDCB7757336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f0526c860b61012deb3c1fde89cd2359a844940","datavalue":{"value":{"entity-type":"item","numeric-id":4012672,"id":"Q4012672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b838aa3f0f17011f5cb94394671c9f023d2a5da3","datavalue":{"value":{"amount":"+0.7958796620368958","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":"Q858683$A57D12E7-AA9D-43E5-9F62-29CB978A4C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18128022a604dfd93980011aa33683b1da49a3f6","datavalue":{"value":{"entity-type":"item","numeric-id":3599161,"id":"Q3599161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b838aa3f0f17011f5cb94394671c9f023d2a5da3","datavalue":{"value":{"amount":"+0.7958796620368958","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":"Q858683$5BC6B1E1-B8DC-4825-A03E-82213131368E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex-minors, monadic second-order logic, and a conjecture by Seese","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Vertex-minors,_monadic_second-order_logic,_and_a_conjecture_by_Seese"}}}}}