{"entities":{"Q5898649":{"pageid":8001016,"ns":120,"title":"Item:Q5898649","lastrevid":50030608,"modified":"2026-01-12T17:46:31Z","type":"item","id":"Q5898649","labels":{"en":{"language":"en","value":"A 3-approximation for the pathwidth of Halin graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5126384"}},"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":"Q5898649$29657B09-3553-49D2-BFB2-D901BB8E0FEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d55c8af66f5848e439a5c0f4b021c8608c8164fa","datavalue":{"value":{"text":"A 3-approximation for the pathwidth of Halin graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5898649$005547B3-10F7-47D1-80B3-277E688C9A3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45b9e29ca7925c5458f3c66f2617445d95d98cca","datavalue":{"value":"1109.05099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5898649$26449D65-FA5D-4680-838F-E79D934153D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5898649$F7AAA16C-C9F4-40CC-8FAA-39017CBC05F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5898649$41A70C43-F0A6-4947-8251-C55A29B80E75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5898649$43896315-E6E3-4F70-9CE1-B3D46643515C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a94159f4ab38d8d1a06ee095402a858d13e226d9","datavalue":{"value":{"time":"+2007-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5898649$9AE4F6C2-6D8A-4601-BAD3-F43C64B0EBCC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5898649$F45B9788-38FA-4E19-BE17-89F571AB55F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5898649$F257DF82-EB21-4E33-A88D-3607B52C08A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5898649$895B5554-F0CB-41B9-84DF-583A722D2A2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d59a252543c69dc117d6838e8e6a8d01c61da1ff","datavalue":{"value":"5126384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5898649$38ADB810-156E-42E4-9ACF-A927CDD6BD55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f4bac1126eba6268e790a5398be9d98e070b720","datavalue":{"value":"linear width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5898649$B623F444-F6CE-4A22-9457-93690584BF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5898649$1E7E9751-8A5C-41E4-AEED-8ECE38E46557","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bd8f35b5fd1050ce5d6564817139ccc7cd33f477","datavalue":{"value":"Q60488758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5898649$98C9D794-136E-418F-96CB-F65A84FE995B","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":"Q5898649$532C68A4-C354-492A-B773-FCEE74149985","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"895b72087fce907638ded656c606bcef72ad1322","datavalue":{"value":"https://doi.org/10.1016/j.jda.2005.06.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q5898649$568C80A1-06D3-405D-A5F9-3C7108A5198E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41ed30be4a68a024d5e3a84d471cac61b0468e1f","datavalue":{"value":"W2120883068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5898649$1C8DA585-6A52-488F-88C3-AA6A162FA0FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"16d73b6fee100bd0296e5245c547e8668c3670b0","datavalue":{"value":{"entity-type":"item","numeric-id":4873678,"id":"Q4873678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5898649$240449AF-8967-403E-A4B9-D0D68C5CCACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d3f589cc14fdb4d9cef9a89f1a1d0804432c89","datavalue":{"value":{"entity-type":"item","numeric-id":4035355,"id":"Q4035355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5898649$A7972B7E-41B5-4EB0-B826-802A37C2A91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2d00887939207bcf8e023b15de97aa074548eb","datavalue":{"value":{"entity-type":"item","numeric-id":3974370,"id":"Q3974370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5898649$EA2A1FA7-5F28-4CA9-8602-AFC2F11B376C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ba062e35f5b9f4b7072a7b25dd2ea1a17ea1d6","datavalue":{"value":{"entity-type":"item","numeric-id":3795218,"id":"Q3795218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5898649$BB9B48BA-0ACC-4211-A76B-E12E539091B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5898649$9B4064A9-9F88-4A63-85A2-EC983B2CA039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9052392ea5f16ceed8f02afbfc1cbb4e8b96a6f1","datavalue":{"value":{"entity-type":"item","numeric-id":3150282,"id":"Q3150282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5898649$0F4E3A76-A55D-4CD4-BF86-F6B9CF3F480D","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":"Q5898649$062433A0-A7F1-41FB-9D57-1A330DA1B566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c35aa7e2726898015c63a7dc393fda7b83f4411","datavalue":{"value":{"entity-type":"item","numeric-id":3714109,"id":"Q3714109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5898649$F138CD32-5B20-47AB-8548-86C8E31201C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5898649$04343D70-5DC0-46E3-9E1B-D892D66E5D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5898649$E2CFC713-0419-4BA3-979A-14318C2FACB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b773de6b7ba80f6c5eb3c882a77a0d417e954f83","datavalue":{"value":{"entity-type":"item","numeric-id":4744083,"id":"Q4744083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5898649$EDDA884E-A195-4BB7-B00D-F470A8C500D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8525715861ac519cee10a9c213599a92188a556a","datavalue":{"value":{"entity-type":"item","numeric-id":4273878,"id":"Q4273878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5898649$8F038F7D-89CB-4642-BFD6-4EAD0538C9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bde176dcf53b27db4e9f464b53588edcc3d5af0","datavalue":{"value":{"entity-type":"item","numeric-id":596295,"id":"Q596295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5898649$1D516072-3514-4352-AC5D-3F948358A2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f243674681d1c639e048cdd5900f8a294f117f74","datavalue":{"value":{"entity-type":"item","numeric-id":1333276,"id":"Q1333276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5898649$566CC97B-3F99-408F-9661-04E47165C4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c39aae9336559c27f9c8bbdd818a94fe1d23fa","datavalue":{"value":{"entity-type":"item","numeric-id":293398,"id":"Q293398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5898649$270881E1-8BF0-46A7-BF13-555C61544437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5bf2797e8f3ad0d4f657e08f15b3530ad0818e3","datavalue":{"value":{"entity-type":"item","numeric-id":2393913,"id":"Q2393913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5898649$849F561F-6DFC-4671-B778-7EAE61AC6A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5898649$57AD0738-EE50-4800-94EC-A23F519A8496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62640209d288fb1e16b623227f7128c4b53f1738","datavalue":{"value":{"entity-type":"item","numeric-id":3139275,"id":"Q3139275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5898649$0D004985-8365-43B7-A6E4-868CEEEC6EF6","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":"Q5898649$8965B669-1E9E-4FBD-91D8-842C23A7627C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e96ad3438810500f746a3eacea2c1716d2057b","datavalue":{"value":{"entity-type":"item","numeric-id":1059088,"id":"Q1059088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5898649$9D263D2B-5646-4250-ABD5-3628EF5EE42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6873e217fa14d8d61b078525075498902f69fdce","datavalue":{"value":{"entity-type":"item","numeric-id":3777477,"id":"Q3777477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5898649$0F028614-384A-4F34-915B-279C65C6984A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5810fcfc73349597a7188a116c904e664cc8eb42","datavalue":{"value":{"entity-type":"item","numeric-id":3477966,"id":"Q3477966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5898649$4C7A35F0-1E86-4EFC-8B6C-0188BE2AE189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5898649$265DA8D3-8E8D-4C17-A73C-297028469B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5898649$EB9D4BA2-DCD4-46F5-9CA0-B120EF06FA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe1b426b3553d8a26268f3aa41dc7ad3ca504bc","datavalue":{"value":{"entity-type":"item","numeric-id":4420425,"id":"Q4420425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5898649$8070516B-EB97-467F-BD76-CAE50EA76EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5c24b14134f8d2a37903eb7f78bae67f0e39721","datavalue":{"value":{"entity-type":"item","numeric-id":4406070,"id":"Q4406070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5898649$2961895A-364F-462B-AE00-761B1AA8FE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676c8bf04782d9dba8a58bf6a63dddf01dec35fc","datavalue":{"value":{"entity-type":"item","numeric-id":1582084,"id":"Q1582084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5898649$C6CE7548-BAEE-4B39-AA27-679E0775AF84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c90398894e0cba73eca35d6d73cf873b208619a","datavalue":{"value":"10.1016/J.JDA.2005.06.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5898649$139656D9-5B1A-4100-90D1-4115C81547D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"209f69340a35b62a3c7909e30cd61eb608fe760f","datavalue":{"value":{"entity-type":"item","numeric-id":293398,"id":"Q293398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ced8291b2d1ccd888f06d5a42167d0bd9ed75310","datavalue":{"value":{"amount":"+0.7874671816825867","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":"Q5898649$A4204B7F-E782-4685-AEA7-17D42909C328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f3f364ad56d7c1ad483f044b502a98a2ea8b2a3","datavalue":{"value":{"entity-type":"item","numeric-id":3656873,"id":"Q3656873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86734988f8992d1dfb30fe0c91e6cb4e04fc2287","datavalue":{"value":{"amount":"+0.7756246328353882","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":"Q5898649$77FCBB9E-805E-4C70-943C-7B168EA7ECC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"145fbde426a98ca248c1c51f31fcd1358d9825b7","datavalue":{"value":{"entity-type":"item","numeric-id":3197842,"id":"Q3197842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37774eb019169338cbca502f48378684c5b7d1c5","datavalue":{"value":{"amount":"+0.7653937935829163","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":"Q5898649$F063C3B8-A32C-46C7-A5BE-8AFB1DF8EE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858da4464f107be72ea58912577e1cee47df222f","datavalue":{"value":{"entity-type":"item","numeric-id":4448756,"id":"Q4448756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72547f55d570573ea333ef0fcf4e1929ad09fe1f","datavalue":{"value":{"amount":"+0.7501838803291321","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":"Q5898649$E689F48F-2AC8-426E-8B57-EE566DEAAFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b863389fd1d03a0684b4811b7a664ee9a67c5ee0","datavalue":{"value":{"entity-type":"item","numeric-id":3150282,"id":"Q3150282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9736ab19acf44b5fd2d984ebfd8cd83dee7f240","datavalue":{"value":{"amount":"+0.7476576566696167","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":"Q5898649$0FD788E7-D782-4862-8BD2-7057EDFA3D5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5898649","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5898649"}}}}}