{"entities":{"Q3439302":{"pageid":3450005,"ns":120,"title":"Item:Q3439302","lastrevid":88226417,"modified":"2026-06-04T13:58:16Z","type":"item","id":"Q3439302","labels":{"en":{"language":"en","value":"Graph decompositions definable in monadic second-order logic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5158128"}},"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":"Q3439302$C541184A-60D7-406A-8FC5-19C53C82FEC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a4f2ea375cfa56e23a58ae6d259a04e90443de9","datavalue":{"value":{"text":"Graph decompositions definable in monadic second-order logic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3439302$1BE33571-7FBD-4B5E-8A6F-FECEC633B8E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d4ae5c0d5d98989ec817d6e0d4fbdc11ed2bf6d","datavalue":{"value":"1137.03303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439302$A5DF3CAD-1FC1-4012-B1EE-4FB1811D9B6D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439302$652F1E63-ABA1-4662-B7E8-A4DDBD9EA0A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"326d1aa492c2881fdbfbd9632ea765a7b6767976","datavalue":{"value":{"time":"+2007-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3439302$7C141426-62D9-4005-BC89-7A8D8AC5E83E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439302$5C74CBFB-EB24-41A9-9FC5-57E2F33147E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd8503cb84d44ac2adb520ebbb11872e6dc1ec3b","datavalue":{"value":"03B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439302$F1D2696D-E219-479B-90EA-7FA92E75867D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439302$5A320178-7447-44D2-950F-DA493A83C334","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3764d0ce4e3a19871fc1c3e3f00a7c4493a0d705","datavalue":{"value":"5158128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439302$2596FC64-FD5E-4D30-971F-E4156226B5F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439302$6643DC16-E58E-4D69-9150-26C53277D020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dde62c1d9c84b346656546e8881b2406b933d488","datavalue":{"value":"split decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439302$523FCD17-81EB-465F-9C16-3FADE673411A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439302$35F26EC0-0B17-436A-A8C8-57B528C3BD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16b11223dd43ac9feeeb5b11a98ef1a7a06ae9a","datavalue":{"value":"monadic second-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439302$2CFAB28A-BC6C-4B06-83E2-050BB26D4AA8","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":"Q3439302$6CFCC3EE-E91D-445A-B1F8-604E6502ECE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"564c81647ce5e0072c92cf616ba15826bf93825e","datavalue":{"value":"https://doi.org/10.1016/j.endm.2005.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q3439302$CC4784D2-7A5F-4654-95E8-D742CF2B5C8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09b84c77a3fb7d1d4ee1969e9aa5c874206b24b4","datavalue":{"value":"W2024122625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439302$8C7205D1-3EF7-4675-91E5-FC64FB97A855","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9139de04b7e76c64638a9538b83a71a3c36d4b6f","datavalue":{"value":{"entity-type":"item","numeric-id":4373675,"id":"Q4373675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439302$061AEC32-7F09-4160-8621-0FCB58CEE9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d36f3d9c904ab8c45697085bc58a78dadcd15ec","datavalue":{"value":{"entity-type":"item","numeric-id":1160636,"id":"Q1160636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439302$7E424253-0608-48E4-9936-A67878C707D0","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":"Q3439302$8EAF8C04-DCFB-460A-8D02-58FDFB9A20F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc3bc37636162ea70f3f00e262d75f038d4aa3","datavalue":{"value":{"entity-type":"item","numeric-id":1960417,"id":"Q1960417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439302$74F82907-9653-46A1-9FA7-93244B43B1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a2954f4f38c58e6e845f1e9458c235c39bc2c95","datavalue":{"value":{"entity-type":"item","numeric-id":5394586,"id":"Q5394586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439302$D1B3E8FB-8D13-4D96-A4DD-BFCAB6D70A43","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":"Q3439302$2183BDD2-BCD2-4E73-A02B-8546C2B56346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81dd79a1bed14cc9a639b53e9dbf2064e63ac1c","datavalue":{"value":{"entity-type":"item","numeric-id":3884147,"id":"Q3884147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439302$36BFB51F-4D77-4F4A-8E32-0E0D95413DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"393f134702406486cbca9d6fb0f2656e857c8108","datavalue":{"value":{"entity-type":"item","numeric-id":1334662,"id":"Q1334662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439302$FBB4C5DE-CD43-4AE8-BAF7-09779F2A4182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62e108ee32a70a77bbb61ce5b0f977ba3cba5a8d","datavalue":{"value":{"entity-type":"item","numeric-id":1892582,"id":"Q1892582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439302$F92DFA63-C099-41AA-A1D4-F8A8B62FE3E6","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":"Q3439302$940BA734-1D8F-428E-9F8D-5D99C6FD9DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a0021bb8eb537cd0811e93c7490e7e9ba98e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3683903,"id":"Q3683903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439302$395B065E-7D1B-4C53-AC55-23E07DEBB6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb3d9e65dd906484c7975c7e558d838a1071b87","datavalue":{"value":{"entity-type":"item","numeric-id":5902948,"id":"Q5902948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439302$9C4B530A-0F28-4805-A8AF-2B45CB20ABD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab905d27922a85af616443e1769a1850cb9248b6","datavalue":{"value":{"entity-type":"item","numeric-id":5524326,"id":"Q5524326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439302$34FA99AD-7398-422E-9D88-290AC0854375","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37984fbbce5e7c74ebe8af1efedcfd2ea28a92fd","datavalue":{"value":"10.1016/J.ENDM.2005.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439302$356CA7A9-E920-46D2-A16D-4238A051038F","rank":"normal"}],"P16":[{"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":"Q3439302$029E7E7B-8800-4E57-874F-013C30DE12CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"803bd704197265c58460fa2f2f3d1eb786455d15","datavalue":{"value":{"entity-type":"item","numeric-id":5310655,"id":"Q5310655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04da011ffe3a5450b4672feebea80246e27754c3","datavalue":{"value":{"amount":"+0.936506986618042","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":"Q3439302$AA245492-BD7B-4575-917D-5578D237CF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"783f27f37c37842ac75d95f3270bc9bb2865bf1d","datavalue":{"value":{"entity-type":"item","numeric-id":3615812,"id":"Q3615812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01f137015ffd2f953ddeefb6b0ec87766d0ae63c","datavalue":{"value":{"amount":"+0.8549991250038147","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":"Q3439302$7F90B0CC-1FD9-4010-B7DB-8189272E603F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9caeb8a5c29331a836ed19613c9fc87ba2a2e3d2","datavalue":{"value":{"entity-type":"item","numeric-id":4645296,"id":"Q4645296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba2f2f4b7a980117db3aaa9ac9a0e3b53691bd11","datavalue":{"value":{"amount":"+0.8290067315101624","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":"Q3439302$BBBE9D8C-A222-4952-97E9-8CC93D5B0C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af1bb428c6364f15e7a8a62693494d837ddf2df5","datavalue":{"value":{"entity-type":"item","numeric-id":5394586,"id":"Q5394586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e14aa1ce847d6195c72e189146e88ab4d8a20009","datavalue":{"value":{"amount":"+0.8267456293106079","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":"Q3439302$0B6DA899-2B61-42E8-AFBF-8F3B1DE8C90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4468266d1c4231649508b8fd569b2d5365b4c485","datavalue":{"value":{"entity-type":"item","numeric-id":2481975,"id":"Q2481975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47df7a67819f82892b3ada1da90c4e43ea3acbb6","datavalue":{"value":{"amount":"+0.821338951587677","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":"Q3439302$908A31DD-D709-4EFB-9274-FF440199E0F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph decompositions definable in monadic second-order logic","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_decompositions_definable_in_monadic_second-order_logic"}}}}}