{"entities":{"Q5028484":{"pageid":7058061,"ns":120,"title":"Item:Q5028484","lastrevid":55399642,"modified":"2026-02-17T15:38:00Z","type":"item","id":"Q5028484","labels":{"en":{"language":"en","value":"Optimizing tree decompositions in MSO"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7471715"}},"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":"Q5028484$EBD9849A-4898-41A3-A520-39011A133F75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f5b3c3247f723a8dd053286a58f85570c0f08c2","datavalue":{"value":{"entity-type":"item","numeric-id":290907,"id":"Q290907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028484$595F54F5-7780-461F-BFCE-CAA5E7C7AE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028484$F45B2CED-5179-41E4-8A7C-E4AC2A40DF45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"016f5c9439ba374a39d268cbe8a17a8d3cb3913d","datavalue":{"value":{"time":"+2022-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5028484$21DFD7E4-31A0-416C-92ED-A30871FA8717","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4d841af3e5d06fda219e94764e90d5fba065084","datavalue":{"value":"https://arxiv.org/abs/1701.06937","type":"string"},"datatype":"url"},"type":"statement","id":"Q5028484$545F0F89-A4DB-4360-ABF9-6B71E296C80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf5f63237ae2b9753e7263591db59e7383424f36","datavalue":{"value":"https://lmcs.episciences.org/9029","type":"string"},"datatype":"url"},"type":"statement","id":"Q5028484$12E5F176-8D05-497C-B29E-0E95132B3232","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028484$56FEBCCE-D450-44A7-9B38-A0F97C4C9A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028484$DB0C4090-3E9B-45B9-BEEA-11FBC8C88BBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da1adbd7d51f5df6ebafc6c3bcb30cfc875135fb","datavalue":{"value":"7471715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028484$0C72B0D6-95A0-44D4-BFDB-DAEA1A419479","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028484$9F9542E9-8435-4672-9D76-18EA05C6D510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028484$9E4201C0-ACCA-43F0-9818-D72C9C97BF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58050f08a0e3452f382ffc392b06f5975759ad4a","datavalue":{"value":"MSO","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028484$06A473EA-51CD-4A13-B078-C00956C12D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de443937991f8ad8999ecb415da8449758f3e18e","datavalue":{"value":"transduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028484$B07742E9-C2B7-4EBB-BC38-570DD8A93DB9","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":"Q5028484$392052D8-3408-4A3D-8CB2-ABC914510B25","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"486328bcb835b0d729b04b9e1d795e5e5932317a","datavalue":{"value":{"entity-type":"item","numeric-id":3613336,"id":"Q3613336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028484$55C00328-05F8-44A5-AE68-832235CA2D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9511ff689cdbfe20e9d07f4f81df35f5cb0d7ff8","datavalue":{"value":{"entity-type":"item","numeric-id":4036592,"id":"Q4036592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028484$BC14A330-ECED-42E6-8952-A941FEF653D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22c5348b8b2641ae581fcd3bade1b996d4382e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028484$9BEC8281-2A96-49D0-A89E-EB862257C497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028484$3185A705-D3CF-4AB4-9F15-9D986151BBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8cec10b26da8d425b5732af1f838b65b53f416c","datavalue":{"value":{"entity-type":"item","numeric-id":4635898,"id":"Q4635898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028484$4777DA3D-B5FA-482C-9D4A-731130C1A792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d33438a10d1acce8e101e8ba46734dc96a4abdea","datavalue":{"value":{"entity-type":"item","numeric-id":4636613,"id":"Q4636613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028484$B036FE18-707E-4F93-AE99-0221B270ADE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a156d0e955d918a0cf7c3031785e80a3fc845ba","datavalue":{"value":{"entity-type":"item","numeric-id":3077955,"id":"Q3077955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028484$8D2332F9-F6FE-486A-A0C2-ADE6C775B288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a9c1ccb1a66703f1dedfa6d65421a558eed087d","datavalue":{"value":{"entity-type":"item","numeric-id":4882496,"id":"Q4882496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028484$0B17FCD0-FCD0-42BB-B465-4D4E069D7B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff09d4b563651a81fbfcbf6db29d783aee2fb7c5","datavalue":{"value":{"entity-type":"item","numeric-id":2828210,"id":"Q2828210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028484$5DDFE8B0-5AE5-4376-B557-5BF7025CA2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7efda439dae268c74b6da2abadadc010f670d1","datavalue":{"value":{"entity-type":"item","numeric-id":3455547,"id":"Q3455547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028484$30B40CB7-E4E0-4824-885C-4BAC76A43C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2190ef29ae84acad1b6e4cf6d67ed8dc97ea747","datavalue":{"value":{"entity-type":"item","numeric-id":493242,"id":"Q493242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028484$881004ED-9A79-4F3D-A7FA-35C160763670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b154e01816bcf88acbd31580489b2dd76a327b3","datavalue":{"value":{"entity-type":"item","numeric-id":1998754,"id":"Q1998754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028484$A39B5467-59FE-4FB1-8971-72EFC246D82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028484$A5C22230-D636-4407-B27D-61E0C663320B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70432cd36ba445c1c903ca4e943545bc1e5a09dc","datavalue":{"value":{"entity-type":"item","numeric-id":4575700,"id":"Q4575700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028484$5506AD84-19FF-4F9F-BBF5-667506AA8856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3119a20450b77327a3cc28c581b95c9977e464b","datavalue":{"value":{"entity-type":"item","numeric-id":5002759,"id":"Q5002759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028484$4E14EF9B-54FE-4F28-AF1F-ECD7730F5D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be10485a6af6ddeff3f30e61d8cb8138052bc4bf","datavalue":{"value":{"entity-type":"item","numeric-id":1198094,"id":"Q1198094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028484$9A0A4538-DF6F-461B-8CE4-325BC52212E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80d455063a540158f54bc00e6be218e8e41bdf58","datavalue":{"value":{"entity-type":"item","numeric-id":2946714,"id":"Q2946714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028484$0E4EB52B-D9F8-4E1A-B3E8-421F659C26EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cacfb58a09f36ec5ed0c771dea2be45b05dfdaf7","datavalue":{"value":{"entity-type":"item","numeric-id":4036591,"id":"Q4036591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028484$E7624D64-5555-45CF-977D-8CF62C0919A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea4ad3f1da1674c4ef7920d75c93b71fe146bfe","datavalue":{"value":{"entity-type":"item","numeric-id":1272647,"id":"Q1272647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028484$D6BF4C40-5038-433A-935D-6D244B897EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b339bf2db8a7b904a6ab2108df3ffccd61ea5b3f","datavalue":{"value":{"entity-type":"item","numeric-id":5462383,"id":"Q5462383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028484$A3EC850C-E36B-47D2-AB50-BA25EBF14707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eeae60bcc639f1ee416adb78160bbe0b3ef1ac2","datavalue":{"value":{"entity-type":"item","numeric-id":5462384,"id":"Q5462384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028484$5F19B76F-8395-43D9-A4B1-758D1A23068F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d2c90062e7826b3197301c5c07f1ccdea795195","datavalue":{"value":{"entity-type":"item","numeric-id":4636613,"id":"Q4636613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62ee019e22ea3bd66ab7465617993aa7e77bf1e8","datavalue":{"value":{"amount":"+0.9925779700279236","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":"Q5028484$A35CA2BC-B8F6-4FCB-87A6-AFAE02EBC635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b874acef626c862ad372fd201277d9f74ed76335","datavalue":{"value":{"entity-type":"item","numeric-id":2056889,"id":"Q2056889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8de0ec1aba4d6fa5d69c2f729b381adf06477ff4","datavalue":{"value":{"amount":"+0.8058642148971558","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":"Q5028484$52CBB8C0-B6E8-4D01-B4EE-429F6DE7A5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1470d75ae63ebcfe8de833047fed28a436c2839f","datavalue":{"value":{"entity-type":"item","numeric-id":5111875,"id":"Q5111875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8e4c3b50b3649f2b7e7e2ebd613909ceb1e606e","datavalue":{"value":{"amount":"+0.783527135848999","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":"Q5028484$74137D51-428A-4966-A5AE-082AFDAE0A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fac5d3eac2f7bddc29e795354afa828bf5a5c7b0","datavalue":{"value":{"entity-type":"item","numeric-id":5042458,"id":"Q5042458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71bb706a6d94618045d6dc610325af60499d1d11","datavalue":{"value":{"amount":"+0.7747347354888916","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":"Q5028484$D30552DF-26D9-409E-936F-60B5F89E878C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10a14ae87233f92735c8985607c83e58afc94137","datavalue":{"value":{"entity-type":"item","numeric-id":473216,"id":"Q473216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83a5276e174fcbba72263aa8e3d5878eae5ecac5","datavalue":{"value":{"amount":"+0.7728906273841858","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":"Q5028484$91E9D95E-8418-4248-AC18-9B94E772B519","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5028484","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5028484"}}}}}