{"entities":{"Q685464":{"pageid":687313,"ns":120,"title":"Item:Q685464","lastrevid":47189008,"modified":"2025-12-31T23:10:57Z","type":"item","id":"Q685464","labels":{"en":{"language":"en","value":"Monadic second-order evaluations on tree-decomposable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417385"}},"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":"Q685464$8C209939-588A-49BA-B97F-BEC40F049154","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"084549987f261375b3700343aa7b5ebe5f2d4c8e","datavalue":{"value":{"text":"Monadic second-order evaluations on tree-decomposable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685464$84B39984-17F2-481F-B7A6-EA734C016DA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3bee3a93be3eee926acec0cd9b467292cf3c6af","datavalue":{"value":"0789.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685464$1C76918E-2D30-4960-AF2A-B1EF78BE06E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a864bb24f0118dc1808880527d4528bd5c684560","datavalue":{"value":"10.1016/0304-3975(93)90064-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685464$08C41971-E8CE-48F0-8482-4A92B2334371","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685464$018C44B3-E20F-4FFB-B088-9C741647F099","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685464$D5AF2B76-6955-4906-8923-F97E1477F4EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27ae8e0ebd05772ccdad25ddba931e713bd9a4bf","datavalue":{"value":{"time":"+1994-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685464$614E5844-81DF-4EA5-A759-DC76A0A03B97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685464$2CC4BC84-73B4-4597-A8E2-F89E768D1378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685464$8AEDEDF5-9A97-4835-9559-8F46DF7C6991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd8503cb84d44ac2adb520ebbb11872e6dc1ec3b","datavalue":{"value":"03B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685464$71378EA7-A44B-497D-AC3F-B7A9083045BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685464$A550A43D-6D4F-45D5-B495-1A2441736953","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"737b8c7b0a62deab64ac3cce973843d293a505ee","datavalue":{"value":"417385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685464$7821880C-76F4-4ED1-B0BC-CD61D154BE22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08932ccefa69633ad260ef7fbb2d1368c15c0830","datavalue":{"value":"hyperedge replacement graph-grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q685464$F3A94409-27C3-45E8-B950-7D057F10ECB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71c1c5705a57a8ac6234a0afc5421612fba8b3df","datavalue":{"value":"derivation tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q685464$4CEF4560-43B9-4360-BD48-95551384BE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79d158af00661056d2cf9825a3b5e056e670436b","datavalue":{"value":"functions on graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q685464$54989EFA-C74D-4C08-A619-2A291794CB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16b11223dd43ac9feeeb5b11a98ef1a7a06ae9a","datavalue":{"value":"monadic second-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q685464$01A10ECD-4B22-4B25-82F9-83A959D0F126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da20ba910e32496d19cf1a37c96905a178a22379","datavalue":{"value":"semiring homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q685464$6AF91D63-213E-440F-8DD5-D72A9597ADFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c2f271051bcea5067049becc331418d51167c4a","datavalue":{"value":"linear algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q685464$DB51DBFC-3EAA-496F-83E6-6F3486B7230A","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":"Q685464$F9760E40-C228-444D-9CB1-0C4FD2C5083F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685464$FAE71FE1-3D1B-456A-835F-59830FBF0B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ea5f51b7fd0c0412884177557bb65a28cbddba","datavalue":{"value":{"entity-type":"item","numeric-id":4037299,"id":"Q4037299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685464$44CF2804-8C3F-4087-A32D-802DCA98CB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685464$1451443B-5DC3-43D5-A235-71172A60C79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f763e865fb42b7a66d14c482658008165a710a","datavalue":{"value":{"entity-type":"item","numeric-id":3728922,"id":"Q3728922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685464$F1B3CD25-30AC-4A55-94C8-3E2C7417AF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be3970bbeb5763bd476ec3ae32dc6811c75f4cd","datavalue":{"value":{"entity-type":"item","numeric-id":3782818,"id":"Q3782818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685464$0C06CF35-8AB4-4960-91BF-2E24874739C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d87478746e093073c1058b3d3f46e28a2e987337","datavalue":{"value":{"entity-type":"item","numeric-id":4728259,"id":"Q4728259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685464$35F33325-2E40-493C-BE91-2D1A45C2BD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffbbce0c6e5b563e3dca89c64254d26fa9d0c03","datavalue":{"value":{"entity-type":"item","numeric-id":4734761,"id":"Q4734761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685464$A8F36EEF-4054-4392-AB1C-4CC41B3E48E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28f81b53fa65e3d480eb36ede8acac9eeb6a82c","datavalue":{"value":{"entity-type":"item","numeric-id":1210546,"id":"Q1210546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685464$F2E9679D-18F9-42E8-BA3B-DEA480D6974C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ecde38c6de0dedbe859e16260af2bd3e7dc510","datavalue":{"value":{"entity-type":"item","numeric-id":3204040,"id":"Q3204040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685464$30D285E5-3CDF-47F1-881F-30B4D362C296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf3294de56e3f9005571cbddd852d883af5aff5","datavalue":{"value":{"entity-type":"item","numeric-id":1186787,"id":"Q1186787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685464$342340C9-E583-4F2C-A971-96BA32772B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3057af5a1af0350171fd6b2b79a79b332e0f350b","datavalue":{"value":{"entity-type":"item","numeric-id":4385531,"id":"Q4385531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685464$5A20279D-B889-4517-B4C4-06A3E7928B87","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":"Q685464$F7ADE87F-10F2-4AFA-94D5-42A271DB4BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b0768a48a3af6a2344c40720d67b58bb50a5bd","datavalue":{"value":{"entity-type":"item","numeric-id":1176232,"id":"Q1176232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685464$2E3479BF-284E-4C2A-9F0F-D6953C4A0D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3653f59c103e3bb9a8e60be9b05df00b7b4259","datavalue":{"value":{"entity-type":"item","numeric-id":1210829,"id":"Q1210829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685464$EBB2CAC2-5399-48BD-8ACE-F7E330A81276","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":"Q685464$51DEC12C-96FE-48EC-8E59-71AE916356A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f9918dd24d68d6a8b0715c23196dc11eb6c8fa","datavalue":{"value":{"entity-type":"item","numeric-id":684560,"id":"Q684560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685464$9F5CE00F-B828-46CF-BCA0-DC8996258AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0285625f074a48cd1908122f2f7d851fdd299e","datavalue":{"value":{"entity-type":"item","numeric-id":3747723,"id":"Q3747723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685464$14FEEE3A-8F2F-440B-A568-2EC950ED5482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"763e64b2188f866a166dbe50e81e86f6aa7ad552","datavalue":{"value":{"entity-type":"item","numeric-id":4729355,"id":"Q4729355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685464$4D618853-42A5-4875-942E-8E765B571397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71680a4ab9e1f4beb0d4c1abad68c079fb9c955","datavalue":{"value":{"entity-type":"item","numeric-id":3945592,"id":"Q3945592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685464$26AA2ECF-42F4-49CE-925C-C65F8A12EC75","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":"Q685464$5465E6A2-96D3-4603-A882-7A8A6E33D8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685464$F2E29636-4E1D-4E31-BB24-D7FEB5FB51DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c66319ecf0caff7d798a39de5750d2791e9e6c56","datavalue":{"value":{"entity-type":"item","numeric-id":3822197,"id":"Q3822197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685464$7126C888-9177-4834-A078-E355D494271D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad55be7d4cec4b613a5e9351b948a4ad6215a70d","datavalue":{"value":{"entity-type":"item","numeric-id":4694713,"id":"Q4694713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e90775e27a3e42c4c49b76d18e3873f393fa9f00","datavalue":{"value":{"amount":"+0.9143846035003662","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":"Q685464$6ABB1E6D-3E9F-4C8E-AB00-A390D7040696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d87bf8f1a0867f5a7d4188e963628e81cd96fc5","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4618a50962d049f4fc8dca25bbd1ccc5b00b96a4","datavalue":{"value":{"amount":"+0.9137951731681824","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":"Q685464$DF09C753-5D5D-459C-9440-C15F8DF719EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0614bdd6d6ccd03d2d581a4f7e8ab1df5124243","datavalue":{"value":{"entity-type":"item","numeric-id":1193407,"id":"Q1193407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85c83e478421c007c045be0a781f763a0ba9ecd1","datavalue":{"value":{"amount":"+0.8103150725364685","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":"Q685464$A05CF130-9FF3-4451-95BC-C5FBB89901AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a13a271734cc151a40fb348359a096ee2a27c7d","datavalue":{"value":{"entity-type":"item","numeric-id":3812222,"id":"Q3812222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf43610c51be6fff813f52921afee19e2ac0f0a4","datavalue":{"value":{"amount":"+0.8103148341178894","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":"Q685464$FE2834AB-4AE2-49D1-807B-43A8E9681367","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":"7e05e5a768f985fb211a7b69f05ce6319d2f639d","datavalue":{"value":{"amount":"+0.8086399435997009","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":"Q685464$3F62D958-7509-4D70-87A8-E086755A056E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685464","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685464"}}}}}