{"entities":{"Q3361904":{"pageid":3372609,"ns":120,"title":"Item:Q3361904","lastrevid":49551940,"modified":"2026-01-07T17:13:35Z","type":"item","id":"Q3361904","labels":{"en":{"language":"en","value":"Easy problems for tree-decomposable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4215387"}},"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":"Q3361904$55DD1254-E7AB-4511-A73C-51DC89226276","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"030bdcf3f2af84da03d2d271ba3323157b088b19","datavalue":{"value":{"text":"Easy problems for tree-decomposable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3361904$87C6E711-5B5C-40FB-997A-872A5366E083","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db620941e86d765389d08ab7824b18b5c28f986b","datavalue":{"value":"0734.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3361904$445607C7-E7D1-4175-99AD-0AEFBCC86802","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0297946909f7c94796361cd828cc0220b793fdc7","datavalue":{"value":"10.1016/0196-6774(91)90006-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3361904$4BEC8C4B-CF07-4450-BBCE-A377A21C452E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57b62ee012be02b7b149d7a5975d257a2f361b4e","datavalue":{"value":{"entity-type":"item","numeric-id":324652,"id":"Q324652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3361904$95B1C01B-932E-4048-8A8F-2D694213F0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c55b572eaa2b01b0a1a5d5476aafa72c4e12312","datavalue":{"value":{"entity-type":"item","numeric-id":293218,"id":"Q293218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3361904$56BE6904-CB4B-4704-AA7C-2F8DB5CBD887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a61628dabedaa2f285ae4f77feb069a1366b9741","datavalue":{"value":{"entity-type":"item","numeric-id":957020,"id":"Q957020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3361904$F0BDD288-6514-4DF6-861A-B809C7CFD8B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3361904$F570C94F-2C1C-4471-885D-C2C6FD1BB2F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3361904$2B398822-D746-40E9-9F2B-F73166B979CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3361904$BBDA5C9C-FF06-47F1-8963-0D75C0165FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3361904$AE03CDE9-2FBD-4346-BD0A-93B085EC6006","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1254fb9ef271759c94a1bc3d8f14b5023ac05e37","datavalue":{"value":"4215387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3361904$9447FFF6-086C-47B9-B247-ECB7AD7B3C7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c59513fe89668ac512f6f06c31b319825bbe4ecf","datavalue":{"value":"graphs of fixed bounded treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3361904$19E54989-EDDA-4EB7-B024-F274DB67CFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a0073252dacd10c817f83ebbc24da5c2405f50f","datavalue":{"value":"tree-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3361904$CA374FD0-0BC3-4246-965A-082012A954FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dda91016176599239827b77b72927b41dadc507d","datavalue":{"value":"linear time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3361904$0877D8DA-BB64-4A4C-82F2-5C4C14B8C994","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":"Q3361904$AB0CC976-6F1F-4392-964B-45273B513E1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c6c2dacd3edb9f12decaf7bfe71fb78f20dc4ae","datavalue":{"value":"https://doi.org/10.1016/0196-6774(91)90006-k","type":"string"},"datatype":"url"},"type":"statement","id":"Q3361904$E2695EA9-43D9-453C-99E1-5435C1D11B17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49e53ad81a8ce3c1be0164cf4e17f6fbab5a3d1c","datavalue":{"value":"W2064796716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3361904$4FD239FF-C08C-4E78-A10E-E446C72F65F3","rank":"normal"}],"P1643":[{"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":"a536be10425e4c991a30098fb96f5a376a0bcee6","datavalue":{"value":{"amount":"+0.9303742051124572","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":"Q3361904$0EF17132-D2BA-4FC0-8323-10A00335237E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"306f5e836ec1ed809000c5bda3a66f0e3e94ec71","datavalue":{"value":{"entity-type":"item","numeric-id":5928867,"id":"Q5928867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb7f4eefd0221e0119f0c189ae3dcf5598e3300b","datavalue":{"value":{"amount":"+0.8115384578704834","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":"Q3361904$86BF91BE-BB56-438B-9893-DAE3D23025AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d51bcedbddd193fa414d6e14771039b2435f2b64","datavalue":{"value":{"entity-type":"item","numeric-id":3795218,"id":"Q3795218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56d1a7fedfa62cc2630dd552be1daae6a2672371","datavalue":{"value":{"amount":"+0.8098515868186951","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":"Q3361904$380B24DA-36A1-46F2-A57E-983C2511185E","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":"b1980294a028c0923b82aa1a9dfe6a2017433add","datavalue":{"value":{"amount":"+0.8092630505561829","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":"Q3361904$F31A8ABC-28E7-46F8-A411-E670DA849C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"415ff47be9ec56b016102a0f6c79d59107a4a4a3","datavalue":{"value":{"entity-type":"item","numeric-id":5170276,"id":"Q5170276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"398d8e8eae7322ad49bdb612771fb849b543e620","datavalue":{"value":{"amount":"+0.8065146803855896","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":"Q3361904$6334FE27-681A-4BAC-A793-93F718EA4B40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3361904","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3361904"}}}}}