{"entities":{"Q3077955":{"pageid":3088671,"ns":120,"title":"Item:Q3077955","lastrevid":51190415,"modified":"2026-01-17T03:58:43Z","type":"item","id":"Q3077955","labels":{"en":{"language":"en","value":"Graph structure and monadic second-order logic. A language-theoretic approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5852772"}},"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":"Q3077955$EE8A0145-983E-48E1-87FE-8140A2BB32DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73771f862ee19ba0f8a332528a22218512068cd3","datavalue":{"value":"1257.68006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3077955$FCC0E58F-552E-4FFE-A3D9-32F973BE46AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2131c0f950d0fd8541c671c480aa077e7869a9e9","datavalue":{"value":{"time":"+2011-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3077955$9D9CED77-1E71-425B-953E-2A53B0A7C0C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3077955$6C6A56D3-0E8A-4CD3-A01A-9077B5D2BBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd8503cb84d44ac2adb520ebbb11872e6dc1ec3b","datavalue":{"value":"03B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3077955$AF808A65-6F81-4A54-A992-0B6495D76096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3077955$E42C7D75-A44D-4A22-8A3C-8344928F1F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3077955$A72992AA-EBB2-4EF8-BDB4-2A9CDC8BA2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3077955$57AD5167-CCE5-4FCA-969A-6BF57F5FCEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3077955$A3F8C9D4-8684-4027-ACE0-2847EDB47B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3077955$34167B30-0DDF-4AA3-813E-6ECE55124768","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83f8a90f8d1282ed56c7ab79f16f8a33316b52af","datavalue":{"value":"5852772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3077955$FE992BA5-AC5D-4ADD-9421-AD55CF68E179","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d729c402ba86b0653b3a28e225fa5726cab5467","datavalue":{"value":"finite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3077955$8E52C56F-E70D-444B-BA8F-F111FBC82E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3077955$2D407D61-8D4D-4A2A-B384-AF2FB17175BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3077955$C26ED867-0CAD-4FDD-A15E-596239A5C19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16b11223dd43ac9feeeb5b11a98ef1a7a06ae9a","datavalue":{"value":"monadic second-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3077955$6E3099E1-F223-4D33-B588-F6935BD892D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdaa763056574d670db49d3b9b4fb6f07d823420","datavalue":{"value":{"entity-type":"item","numeric-id":255286,"id":"Q255286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3077955$E5ACE617-77DB-4F89-B82E-21C23B4E32A6","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":"Q3077955$4F1764EB-03FB-4136-8FE8-DFD88D19EA74","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a67283e0d2fac85bc68c195e6f38300432d646c1","datavalue":{"value":{"entity-type":"item","numeric-id":14022,"id":"Q14022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3077955$6667D90C-9A69-43E7-A957-5A36188FCB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9e3f84d9812dbe2b9f43d05f4bc1fc3ce47540e4","datavalue":{"value":{"entity-type":"item","numeric-id":18304,"id":"Q18304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3077955$63EFF2CD-44FC-4223-A1B9-374DB95C356F","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":"Q3077955$18BB33E4-3D90-4224-ADAC-5C37CBA5A8F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"257756a4ea2b901dca40a7a0c2bb1baaea81696e","datavalue":{"value":{"entity-type":"item","numeric-id":3521904,"id":"Q3521904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d72e82666b83a6fcb3f89cbc6a8fa5686a6bce88","datavalue":{"value":{"amount":"+0.8443123698234558","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":"Q3077955$DA345891-DDD9-4092-AAC3-4EE8DD027824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60ab45fcbfff02fcaeb53a69b8f323eea5d1ca1a","datavalue":{"value":{"entity-type":"item","numeric-id":3618564,"id":"Q3618564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0116c91f0df12e76dd9643297b5dcd3e5fb902b7","datavalue":{"value":{"amount":"+0.8075746297836304","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":"Q3077955$A9451D58-444B-41DA-885E-6D11E7757F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e554673c340adaa7b1373bddfbc9a81c58a03035","datavalue":{"value":{"entity-type":"item","numeric-id":2767003,"id":"Q2767003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41847e40a37ef7aa804347588562604da8d47f54","datavalue":{"value":{"amount":"+0.7786527872085571","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":"Q3077955$D23436FB-FA26-4C24-BEE9-EC9DF49764DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14d2e9b3cab3aa68a9e66ed07aa68f9d45842a71","datavalue":{"value":{"entity-type":"item","numeric-id":4037312,"id":"Q4037312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"906e7c5bcd911c3d551ba27b507f1409a22b3a6c","datavalue":{"value":{"amount":"+0.77348393201828","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":"Q3077955$D78140FC-4A00-459B-BE6F-BE60BC55314A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6e163f9ad9294411ecfd741e4f90c326e23bc40","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"803ca79b009d28c11ecec678415b6de88791eb7c","datavalue":{"value":{"amount":"+0.7709891200065613","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":"Q3077955$138618A5-2818-4893-A808-FF35827714BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3077955","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3077955"}}}}}