{"entities":{"Q3631904":{"pageid":5661810,"ns":120,"title":"Item:Q3631904","lastrevid":50685692,"modified":"2026-01-14T19:35:04Z","type":"item","id":"Q3631904","labels":{"en":{"language":"en","value":"The Complexity of Monadic Second-Order Unification"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5567304"}},"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":"Q3631904$4C489348-FA29-49C4-8B17-02C3F6F93DFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e478ef8fc117f390e2002fd30f8ad8f279705b3","datavalue":{"value":{"text":"The Complexity of Monadic Second-Order Unification","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3631904$25D6890E-721B-4D71-88E2-BF86AF7BBD7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9989fe366a7a18cc768b46c5fae57bf9e4aeb8e9","datavalue":{"value":"1166.03004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631904$BA7790F8-5B9E-44AF-B416-1E9DBB738F53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"570164f46603e99a2724ae26251bd0a17127026e","datavalue":{"value":"10.1137/050645403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631904$779BFAEE-F075-47A9-B2D2-F088EC9192DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f19d6bb88e6317a65ec423b9507831cfb57ff946","datavalue":{"value":{"entity-type":"item","numeric-id":309918,"id":"Q309918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3631904$F1359293-5CC3-4B1C-A417-B741162C12EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"588ee65877f0d3e81836f8c13b96426bc0fd83a2","datavalue":{"value":{"entity-type":"item","numeric-id":487631,"id":"Q487631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3631904$B21B65E6-C48B-4DDE-B0C3-CCCF6F9B0C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d0c8e7fc7107924c2bbe29f5a4f74a049a1ff57","datavalue":{"value":{"entity-type":"item","numeric-id":1110492,"id":"Q1110492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3631904$7C504CDE-F49D-4C4B-B84F-ECEA0BAEF4F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3631904$97A76FD5-12E5-41DD-85A5-7C03D4E1ACD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7659418f47971176c1d63e702a1edc8a5abafc23","datavalue":{"value":{"time":"+2009-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3631904$F219E166-D975-411A-A016-5356AC89F132","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"10eaeaf8bbf8231bbfc812aab8956e260b5a9f12","datavalue":{"value":"03B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631904$49555C48-2523-4E7E-9CC0-4612CAA3F602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25aa969dcca62ee94c95b2a54e4102ee8a17d130","datavalue":{"value":"03B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631904$D2CA9975-673B-4346-A0F0-DD45E6E6A069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631904$F253B65B-CF62-4F5A-A0B1-E621936F46A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631904$AD45AD04-F3CE-4496-B0AF-28B1348438D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631904$99BAA057-EAC6-408B-A38B-25174766578A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"701992ebe7daac3b14d801ebccf5ea5b61d01c38","datavalue":{"value":"5567304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631904$3543DA89-1AEA-49C7-A1BC-7867FB5D8B42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02c2e46beed5ba96220d06926ed1c2376b067793","datavalue":{"value":"second-order unification","type":"string"},"datatype":"string"},"type":"statement","id":"Q3631904$0B78927F-1A94-4E04-8B42-0EEE3544B93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22498cf86e242a38d9fe355523225aa55193233b","datavalue":{"value":"theorem proving","type":"string"},"datatype":"string"},"type":"statement","id":"Q3631904$E59A70BA-B1CA-4771-AE9D-4BBA27CFC8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b876698d821b50cd7ba02ddb5424ed80f1905d8","datavalue":{"value":"lambda calculus","type":"string"},"datatype":"string"},"type":"statement","id":"Q3631904$8E7C747C-E944-446D-B7F4-43F045B2CAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a37f1b310a3dab2e44459244c624b1e251e5b8cd","datavalue":{"value":"context-free grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q3631904$D173BE6F-F764-4918-80C5-9550F596A81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06c8954512017c7bc687623ab7d878c0b6581738","datavalue":{"value":"rewriting systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3631904$61C808D6-F286-4964-85E8-2D48463A5577","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":"Q3631904$9D485F95-5E38-4376-A400-25E5930C6DA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9baf12b28740fc42870670d728655072eaba7ac","datavalue":{"value":"https://doi.org/10.1137/050645403","type":"string"},"datatype":"url"},"type":"statement","id":"Q3631904$76E558DF-45C7-4443-978C-25153D972C56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd6675610d086c0ed1a38a34ef7be723d0de88c0","datavalue":{"value":"W2035973850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631904$7AEDE3B3-53B9-4B84-95F0-07BAC83A4B5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad38cbe209617bc25cf7a748227fcaef91ef0d2e","datavalue":{"value":{"entity-type":"item","numeric-id":5901562,"id":"Q5901562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08df4fa4d903a409437e8ad37c4b696e493a7d8a","datavalue":{"value":{"amount":"+0.9477632641792296","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":"Q3631904$41FCD26E-74CF-4183-BC6F-4E3588312DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e0addb1ddd45427e8350dac018e87ba97f86207","datavalue":{"value":{"entity-type":"item","numeric-id":3527311,"id":"Q3527311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5ffb59dcaff195c9593ec9ce4f7ae3007e63a0e","datavalue":{"value":{"amount":"+0.8370041251182556","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":"Q3631904$00C217F6-4AC5-4370-9989-23057E5324C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd7dcd2df8afbd3c241c13e3ec622e1430544349","datavalue":{"value":{"entity-type":"item","numeric-id":2889573,"id":"Q2889573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88030349ddb2caae791dd1646a2757a1c329101d","datavalue":{"value":{"amount":"+0.7984492778778076","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":"Q3631904$1434DCAC-7B08-4B54-8BE6-9F1E8FBE6E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a5c5bd409b15fbcc78f61fb7edf2042911a9e24","datavalue":{"value":{"entity-type":"item","numeric-id":4571948,"id":"Q4571948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"475cf71e306a08cfe9619971fd350ffc431dc60d","datavalue":{"value":{"amount":"+0.7926713824272156","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":"Q3631904$89937F08-042F-41FD-AF40-589731FC3FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95285eb430b07962ed87c982fea9e805e38c4508","datavalue":{"value":{"entity-type":"item","numeric-id":1960540,"id":"Q1960540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43d15ea16993a2e52dc6dde276b0d2dcf0e436ed","datavalue":{"value":{"amount":"+0.7924138903617859","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":"Q3631904$07714918-7F4F-45BF-A86E-3C8EF4EFBB36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3631904","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3631904"}}}}}