{"entities":{"Q3197353":{"pageid":3208061,"ns":120,"title":"Item:Q3197353","lastrevid":86644202,"modified":"2026-06-04T03:43:07Z","type":"item","id":"Q3197353","labels":{"en":{"language":"en","value":"Algorithms finding tree-decompositions of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4172417"}},"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":"Q3197353$2746DFDD-E2F3-4C7C-BDE4-689EB5FC46BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca50a7e267e112efb94beaeee0f0814b269d4927","datavalue":{"value":{"text":"Algorithms finding tree-decompositions of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3197353$8553AEC8-E4ED-4D5C-B61A-BA99C3A5B495","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5afe8fc0f3f8896e9f1529aa9e9f7c0b83a16d97","datavalue":{"value":"0712.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3197353$4F6CBCBA-5E4A-424F-ABF2-8F2C1524524A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"215399aaa8166299d8e8eeca84cb351d83197f65","datavalue":{"value":"10.1016/0196-6774(91)90020-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3197353$A45EEA41-FDFA-45D7-9821-4A4F80295B8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c767c73643f6f9c229d2e29427c218355d7fa9cd","datavalue":{"value":{"entity-type":"item","numeric-id":186136,"id":"Q186136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3197353$9783C193-9526-4786-93B8-570301392B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5205659b4c2831752a8f8604dc5b3ce7b9439fa","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3197353$1262334D-D728-4151-93FA-6A73D3C4B9D5","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":"Q3197353$7293CE30-5902-487E-BE56-1DA0678F0A54","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":"Q3197353$BDE22D41-7534-4187-A695-3570AF210C15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3197353$A805E03D-CC9D-44B5-A790-2AF270FE4D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3197353$D653BC05-D733-474D-8BED-56C66EE241B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3197353$51373C90-5C5B-4085-8143-80DCED18824F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31b5646897497ea44c244d53d510b3221d509fd5","datavalue":{"value":"4172417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3197353$8D2711EF-C387-4F81-A4BA-A1ED6DE8067D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q3197353$F3D3AACE-8365-40EE-885D-89D1C5E0AAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a0073252dacd10c817f83ebbc24da5c2405f50f","datavalue":{"value":"tree-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3197353$5F56560C-F454-41A6-AEE2-5145B5013327","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":"Q3197353$7EBB825D-093B-41CA-87C6-C2ACD2FD3E9C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3859b4e981e4fa66ff7adad326b2d8c7008784fd","datavalue":{"value":"https://doi.org/10.1016/0196-6774(91)90020-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q3197353$C9A8CC98-969D-4445-A7F0-0411D45A6E39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4391c3ecaa00b9d122d75579055f7c1722c82a0c","datavalue":{"value":"W2115666768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3197353$488EC5F7-0DA8-4BAB-9E43-0186F6ACDD01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c9d1a2c48affaa4eb80650eac554d11d7ad951","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"473a82365d1d97fa23931b6b70c673e844badb95","datavalue":{"value":{"amount":"+0.8604413866996765","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":"Q3197353$4B22BE7D-273C-4DC0-9809-AA74FBAE195F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c8a192bcfbe1291b817f32ca3136c64b2e16f28","datavalue":{"value":{"entity-type":"item","numeric-id":5249045,"id":"Q5249045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14178f49321ffce54dd43551b1b7f405e461081c","datavalue":{"value":{"amount":"+0.8592184782028198","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":"Q3197353$00D4C15D-6595-47C5-9E28-C624EBA0A494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6161aa5260c6e95651068eec571edc564671ede","datavalue":{"value":{"entity-type":"item","numeric-id":4407447,"id":"Q4407447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b66a94039fc6c969c814867bc523bc89dbbd48bd","datavalue":{"value":{"amount":"+0.8504944443702698","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":"Q3197353$2B50494F-8B53-41DB-99C4-1F6011C8941D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"144d6dd8c2a56e61ee47a2210d78d9587bae0120","datavalue":{"value":{"entity-type":"item","numeric-id":5743430,"id":"Q5743430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9f86282d647975b96eeb2cdaa488d4098f8579d","datavalue":{"value":{"amount":"+0.8488853573799133","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":"Q3197353$A9521582-FFCD-427F-BCFB-29DF0FD7E81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea2e0891ed2b8a044eebd5eb104f1b06e452880","datavalue":{"value":{"entity-type":"item","numeric-id":306256,"id":"Q306256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"230e739e49b3ab789de037e0c0f5a3b7cc5afc89","datavalue":{"value":{"amount":"+0.8454344272613525","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":"Q3197353$84AD975E-D32D-43A8-AAD2-D674DD1D676A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms finding tree-decompositions of graphs","badges":[]}}}}}