{"entities":{"Q3569129":{"pageid":5599033,"ns":120,"title":"Item:Q3569129","lastrevid":49577536,"modified":"2026-01-08T00:26:52Z","type":"item","id":"Q3569129","labels":{"en":{"language":"en","value":"A Linear Time Algorithm for the Minimum Spanning Caterpillar Problem for Bounded Treewidth Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5723247"}},"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":"Q3569129$FAC5B709-882B-413C-B7A7-A1C8BC364485","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5f4441d21db2536e5853ae26abb8ac97b5b3cd2","datavalue":{"value":{"text":"A Linear Time Algorithm for the Minimum Spanning Caterpillar Problem for Bounded Treewidth Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3569129$CCB9EF6E-612F-45F8-8BF1-3E8C7FE372A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36e2db5f3cd10cedc1afd11855272c0454391525","datavalue":{"value":"1284.68455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569129$983C0A98-65A6-4D98-9E96-BA05B8B7F091","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"416fa1eb9648b9c2d0d4ec576e1e4e53b79e40c8","datavalue":{"value":"10.1007/978-3-642-13284-1_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569129$5C3D8309-B57C-45F2-976B-65CD77DBCE54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d54a56fc633a4154d305a5a486ff53fcc7a2383","datavalue":{"value":{"entity-type":"item","numeric-id":175525,"id":"Q175525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569129$2FE6510C-1024-4C3B-9ECB-2621A84C7B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3fe985c3eef5c578ce08914d60a8aea89aed4f2","datavalue":{"value":{"entity-type":"item","numeric-id":1010986,"id":"Q1010986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569129$0719B46E-F1CF-454C-9E03-D1E7ABF657BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f55c6f0916d3abac99bafa5627b03bb82c21e622","datavalue":{"value":{"entity-type":"item","numeric-id":2835011,"id":"Q2835011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569129$9448DABA-EEE2-4F39-8846-58657291FA85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f3ce47aa4f0dc34b47bc79e3d35b38da1ee5e5f","datavalue":{"value":{"time":"+2010-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3569129$8E87B08C-67B9-4D33-A979-12C4561674CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569129$24BB00B6-9146-4DAC-AD3A-3AE3830E238D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569129$73926D7F-5A81-49B3-8040-DF5ECC1DC855","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f510d45d38cd0e15860630c89350c76771c692b1","datavalue":{"value":"5723247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569129$988622E7-9BA5-47DA-8B8F-AD3A9D723A32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b05543d7e829deca2d3fed3367db5d75eb21e6a","datavalue":{"value":"spanning caterpillars","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569129$B2499ECD-108B-4C54-9FD0-13E5A8BB997F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569129$512237EF-B4F3-4871-8A8D-BE3BF8A3DB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d99731a2cb45a4f84db87617ba5aa9ce678379f1","datavalue":{"value":"networks topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569129$9ABB7BE4-EA3E-44EC-B75E-9650F04BB4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569129$2BE84F53-43C6-4C7C-B3C8-F2B5B686678E","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":"Q3569129$E2D8AC76-D231-48D0-B43C-69745F941BFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"702a3e6041bca5704dc2ae52e8597b3a820fd360","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13284-1_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q3569129$2B8D4BD8-4A56-4437-B5E0-195E52AB18D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccadf57b6d1a9b35b906a1f32fb803953339a4a3","datavalue":{"value":"W1516348081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569129$04DEB103-D4C0-477C-8B92-008944BA117F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da84593a6c41a4d9b01ea3986048eee8f5ad0477","datavalue":{"value":{"entity-type":"item","numeric-id":2817593,"id":"Q2817593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4047e4380f6b898d1fe40b21ce9d67e74831c8c","datavalue":{"value":{"amount":"+0.90397626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3569129$793788BB-40F3-4927-8318-1EC236A1A0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41642999ad3994d837b17df1d85e23086175e706","datavalue":{"value":{"entity-type":"item","numeric-id":2840519,"id":"Q2840519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de18e6981009203521fd1bbc939d51986a53b015","datavalue":{"value":{"amount":"+0.9039068","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3569129$60BFB37F-7F06-4946-A06E-1B9313253C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35bc56fb939e0452ee4f477500b796cc6533f9c3","datavalue":{"value":{"entity-type":"item","numeric-id":5096337,"id":"Q5096337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dcf124edb1834ce58acec644ff202147f456ce3","datavalue":{"value":{"amount":"+0.90232253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3569129$9AE17DB3-E124-46FA-9E3F-9C09DC1E72C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f39a99ebcba50ff6da74c6ac578e75368e704ea0","datavalue":{"value":{"entity-type":"item","numeric-id":1391297,"id":"Q1391297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dcf124edb1834ce58acec644ff202147f456ce3","datavalue":{"value":{"amount":"+0.90232253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3569129$C032BC39-7441-426C-BB8B-8C4F2D0A61B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d67324835f77f5d2b4751e7de32d2c2e90908e","datavalue":{"value":{"entity-type":"item","numeric-id":4369866,"id":"Q4369866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1acc0ec151391949b27760757b7c4e372514daa","datavalue":{"value":{"amount":"+0.9015665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3569129$8AE73756-968D-4DAA-A67E-1B77F2EF6F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"192c840390a145d515ec7f2cbf96ad753ef71033","datavalue":{"value":{"entity-type":"item","numeric-id":1098629,"id":"Q1098629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad378534ec838c959120e7912ffd30f17d71748","datavalue":{"value":{"amount":"+0.89419556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3569129$0254D4FA-BFFF-4363-9AAF-2F3329EE6C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39cd577c09d0992ef9bda920a739b699adfad57f","datavalue":{"value":{"entity-type":"item","numeric-id":2081596,"id":"Q2081596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8108e243f0cd5240f3069c00b59f7754e057ab30","datavalue":{"value":{"amount":"+0.8911092","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3569129$89865D10-3118-4774-9BBD-41EDE983E130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb83bfd2d9bb16a1a9366c60d65e4b6fd4b02dc1","datavalue":{"value":{"entity-type":"item","numeric-id":1824386,"id":"Q1824386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b49ee44bbfc0e7a187c747c3ba86d357f272e2d","datavalue":{"value":{"amount":"+0.8873526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3569129$33444DFC-6C81-4A0E-86A1-D9885F4CAF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32727e2b55e3498c07fcbd643b305589260b141f","datavalue":{"value":{"entity-type":"item","numeric-id":5851104,"id":"Q5851104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"692ee1d57de24bdabc070d07eee6a4595187b6cc","datavalue":{"value":{"amount":"+0.8872669","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3569129$1384D598-701C-4137-B20B-9B09793CEB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"242a39ac5b2e31c6189117fb11888b9f2e29fa77","datavalue":{"value":{"entity-type":"item","numeric-id":3141109,"id":"Q3141109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bb11c8ac7e1a92f1669da2fb2d7c43921a704e1","datavalue":{"value":{"amount":"+0.8867515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3569129$9D6FB0C4-662E-4856-931F-D765F5453D33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3569129","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3569129"}}}}}