{"entities":{"Q3613336":{"pageid":5643242,"ns":120,"title":"Item:Q3613336","lastrevid":88531829,"modified":"2026-06-04T14:46:33Z","type":"item","id":"Q3613336","labels":{"en":{"language":"en","value":"MSO Queries on Tree Decomposable Structures Are Computable with Linear Delay"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5528206"}},"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":"Q3613336$49E5B5AB-BE03-430A-BA66-BAFAA0398337","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"467d1fd33b7be2116e4b9cf57f72db149972d642","datavalue":{"value":{"text":"MSO Queries on Tree Decomposable Structures Are Computable with Linear Delay","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3613336$04D5AA05-6A20-478F-BEC0-22F8C2A45374","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2fe6ad393ba55ad85e080a9042595d3acfc27581","datavalue":{"value":"1225.68268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613336$A695DC51-1FD0-424F-9D44-5CEDB9C590B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3532ed17727739d10d3f460cac07cd2c7538e009","datavalue":{"value":"10.1007/11874683_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613336$898F59FB-7EBD-4221-A8FC-237F57D6371B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ce204d731bf12e4303d0af7ec42e262a211d391","datavalue":{"value":{"entity-type":"item","numeric-id":510621,"id":"Q510621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3613336$08CDA8D3-6707-4D3D-8CC4-134678EDD4A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6ce06ac78cec2c642b9fbad4cd2a2e4121754d54","datavalue":{"value":{"entity-type":"item","numeric-id":3540165,"id":"Q3540165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3613336$DB0F523B-40E7-45DB-95C2-364AACCA1879","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5633353462eee310c4db3234ed97ea2c49f28694","datavalue":{"value":{"time":"+2009-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3613336$EF4BE73E-9E10-4D85-AF89-82676C93FA05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613336$6570ED69-D99B-4D10-A72C-2C3294D040A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613336$8AF08F99-39AB-4E0C-AAAC-437ECF778503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613336$32BFF181-A570-43E8-97FE-3266276913CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613336$8481CC75-DD6A-4ED4-8829-8A60D9688914","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1349f115b57c57fe8162a3c08b9c1a38422c1c42","datavalue":{"value":"5528206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613336$FE8AC8BF-BA5F-4E18-9E39-974C4C582064","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":"Q3613336$5C9E4744-F61F-47AC-A3A2-C897C99D88ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"209202b27d01ca01c3f5c4505241361ae7cdc52e","datavalue":{"value":"https://doi.org/10.1007/11874683_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q3613336$42ACA69A-A1AF-40AF-8545-7B848EB1200D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30c4e0a68f0e5a0ed04a6efc4b668164b50e6fdc","datavalue":{"value":"W1573632260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613336$DF3B76A8-14A6-4639-AEB6-0A7EC1AB2382","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24686cfc9efdedb5a8bb37abe1e88c46df3f9c9e","datavalue":{"value":{"entity-type":"item","numeric-id":2946714,"id":"Q2946714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c3a581e436b2114004022cda7274f9e7571c86c","datavalue":{"value":{"amount":"+0.8944479823112488","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":"Q3613336$5B78400E-F92C-4E4A-B1E8-5412519FB4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05dd93da93971c34719459b9056f79b41dde5922","datavalue":{"value":{"entity-type":"item","numeric-id":967312,"id":"Q967312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a9d83ac542bc31fdfb7057bbb9d4a3f70d670cb","datavalue":{"value":{"amount":"+0.8758725523948669","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":"Q3613336$D02FFE77-CE46-4987-98CD-78DFC8957AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbd354d1ce8eae2cd8df3d58fabe3cb85e9c9bf1","datavalue":{"value":{"entity-type":"item","numeric-id":5145354,"id":"Q5145354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ca3fca655b2adc5d94d64a773e0b912a604b59f","datavalue":{"value":{"amount":"+0.813833475112915","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":"Q3613336$34124367-9E28-4FBD-995D-B45E413829ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f571567a50de92239bf6d078f9af9fe43692e83f","datavalue":{"value":{"entity-type":"item","numeric-id":3305348,"id":"Q3305348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a240128fee675fc8ac49aca9a532c15003812e3b","datavalue":{"value":{"amount":"+0.8111923933029175","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":"Q3613336$1F3BC1F1-4DEE-4142-82A2-0641858856C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97806ca236344f157e3a269b52ba33f699aa8e2f","datavalue":{"value":{"entity-type":"item","numeric-id":4635652,"id":"Q4635652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9feff0d9bef71bbbca2d57ae5682396958ce51ee","datavalue":{"value":{"amount":"+0.7979268431663513","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":"Q3613336$1FB08EA3-36C3-4363-AEA6-DE8600E31531","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"MSO Queries on Tree Decomposable Structures Are Computable with Linear Delay","badges":[]}}}}}