{"entities":{"Q4377448":{"pageid":6407047,"ns":120,"title":"Item:Q4377448","lastrevid":47001378,"modified":"2025-12-26T00:51:01Z","type":"item","id":"Q4377448","labels":{"en":{"language":"en","value":"Algorithms for Vertex Partitioning Problems on Partial k-Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1116186"}},"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":"Q4377448$0CD3C653-B141-45A6-A2EE-85D5ECEDADE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d0a10b8a1ba06bbb8f81ff42cee0705377b208b","datavalue":{"value":{"text":"Algorithms for Vertex Partitioning Problems on Partial k-Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4377448$C2A52321-1875-4B89-BB58-471399B793FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04c1a615dc59ef0778cac3234f2374624add4670","datavalue":{"value":"0885.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377448$5656E51B-5E72-493A-88E6-1AAB1811952F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ccac39d1ca539c263c769e828eb41515103a8e0","datavalue":{"value":"10.1137/S0895480194275825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377448$EA72F0BE-9292-44E8-9888-50E412A7CF54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eb375132d882d088e307505ca1beab02aba0720","datavalue":{"value":{"entity-type":"item","numeric-id":300478,"id":"Q300478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377448$7FF37A80-BD70-4018-AE31-319E9D673B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d176ad615a4e6a7168d3f60eb001c162327a80ae","datavalue":{"value":{"entity-type":"item","numeric-id":175510,"id":"Q175510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377448$1606B5B2-70BD-40BF-B7C8-B3BA8416045E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377448$2985C460-70ED-4487-8565-1241EECBC531","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"220ed6af7cc248b16bb9450242d48b13d5c7c05d","datavalue":{"value":{"time":"+1998-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":"Q4377448$1D4BECEA-F4FC-41E5-B088-ABE86B7CD61E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377448$C2CB81EA-0B6D-4AE3-9D08-892C63CFBFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377448$93AF6E15-98A3-4788-B726-B2DA1EC71CE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0dd09510bebb25acf0f7f62d206f4cbb9adf80c","datavalue":{"value":"1116186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377448$F9763B1A-BF26-4D0D-B5AA-E27B71A9E144","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377448$2ED46664-E028-4201-B5B3-11FB9F1EF11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377448$3726F20F-CEF0-47CF-879C-2CC4E5642BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7e5dd62bfdbbfd5f613796d0d6cd1f4f2ddddc5","datavalue":{"value":"implementations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377448$C6A95C92-9E74-4249-8064-E0E68F5C9C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377448$6BA010D0-CAE5-4995-BCF2-1C1024426F12","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"48391146c7fbf1d0f3772678e9f1bd7e2933809f","datavalue":{"value":"Q29301396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377448$E664E348-0E28-4490-AE87-A60647875688","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":"Q4377448$7ED5E07D-FBBE-465B-BDD4-7E7F43F900BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0036fb9326447a9b9e5b269675966511ccbf0aa7","datavalue":{"value":"https://doi.org/10.1137/s0895480194275825","type":"string"},"datatype":"url"},"type":"statement","id":"Q4377448$724339E5-4ADB-4868-91D3-61DA288CBE35","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29e18db338e330aade8d231b698c0b202242b565","datavalue":{"value":"W2067264828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377448$BF571125-7E19-4649-A830-97E78988457F","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"8addb29d625113bf173d64003f1cf25afe75c565","datavalue":{"value":"journals/siamdm/TelleP97","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377448$D88C508D-E2FD-4346-BB69-537B9CD60325","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ddbbe905cbf1ef7cc6bc04bf2067512089d3b9c","datavalue":{"value":{"entity-type":"item","numeric-id":4375643,"id":"Q4375643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daa105904e32566d81b3a8bc317febe4be0a22c6","datavalue":{"value":{"amount":"+0.8827896118164062","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":"Q4377448$552FC2F1-C826-4FB9-9549-CD44D08C0ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae8d8b1eccd8e9aae62568f1abb05c3edd598a5b","datavalue":{"value":{"entity-type":"item","numeric-id":5060153,"id":"Q5060153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98ef33b118f395f91fdc45c3416cfdc9c2067994","datavalue":{"value":{"amount":"+0.8712741732597351","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":"Q4377448$499D29B5-4ACA-4197-B2D9-CB5077EEF5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc8752bb4f9acce960d6bf2697b01a84c83c157d","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"835c26d7ca8fd8fa7c025c706618b95e1f31c760","datavalue":{"value":{"amount":"+0.8281432390213013","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":"Q4377448$A0822774-5F2E-4081-B2DC-A3352E473B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5282e2af6fb364e711b7a8fb3deb94d9bd219551","datavalue":{"value":{"entity-type":"item","numeric-id":3766846,"id":"Q3766846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3911ac857a8aa9f6292d3a92f415e120e27dcc5f","datavalue":{"value":{"amount":"+0.8097779154777527","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":"Q4377448$6E17C790-A779-47BD-B592-DDBFA2D79F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0816a8dd2efe32a3cf73c065a9eb4b6c9ff64fb3","datavalue":{"value":{"entity-type":"item","numeric-id":2576842,"id":"Q2576842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"931c929b64f114845a67052baf9f98cd24114e8e","datavalue":{"value":{"amount":"+0.8066949844360352","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":"Q4377448$368BDDF0-993F-4FBE-B99B-BE8A2F15A556","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4377448","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4377448"}}}}}