{"entities":{"Q293398":{"pageid":295165,"ns":120,"title":"Item:Q293398","lastrevid":52549880,"modified":"2026-01-22T22:50:23Z","type":"item","id":"Q293398","labels":{"en":{"language":"en","value":"Approximating the pathwidth of outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590770"}},"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":"Q293398$B186F0F1-274D-4909-930C-3E59AB722537","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4443d8c1067ebde14da0dc1c236c41a384c31f5d","datavalue":{"value":{"text":"Approximating the pathwidth of outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293398$8802E6B3-D426-4A2D-83D1-72F154640B8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"474178560ce999fe578bfed0cadc69b2a47381d3","datavalue":{"value":"1339.05386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293398$82D4B2E4-69B9-4F3E-91F6-E6C0C13E8C0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"588761a523122fa7914080c9c1fe434fa7a56436","datavalue":{"value":"10.1016/S0020-0190(98)00139-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293398$2A8F3419-5388-43A7-A972-6D600B1763AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce28dd1390b36a2a6f2c8ebaa3e8514c485dd4b2","datavalue":{"value":{"entity-type":"item","numeric-id":175520,"id":"Q175520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293398$32B9398E-FB52-4A07-88D1-EF4CD5A2C2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d288423df0deba1f237a49670693efc500bb8d57","datavalue":{"value":{"entity-type":"item","numeric-id":293396,"id":"Q293396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293398$6187950D-3991-4E46-AF5D-20AA94FEEE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f9e4c593ea9eb5a0b2fcc6244fe65ded17cb743","datavalue":{"value":{"entity-type":"item","numeric-id":293397,"id":"Q293397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293398$4E67DC72-9A9D-4EF4-9213-F937AD9B6C08","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293398$89B6FBF9-EAEC-470B-8C70-405A54604A2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-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":"Q293398$53811793-1251-48AA-A52C-3DD7B89940FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bf6ff5addc59dda93caf1ebeacf83dc1ed05406","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019098001392?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293398$EE7D0C09-C13F-4A8F-8F8A-6FEB0FBD2D8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293398$21AA74B4-053D-445F-B7A6-06F584C12FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293398$26A8D09E-9C12-4482-A918-3103ABEF9EE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dacb79c5b0a244280582a5585b76361ec681a0f8","datavalue":{"value":"6590770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293398$96D1BB63-3841-45A7-BF22-BBFDBBDBF96C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q293398$B7E2E02B-965B-4768-B36F-D03FE5165542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q293398$15314F44-D5C4-4692-9715-B5011C964794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fe4fabbe15c374b3531ed45dc9baf54b0bb77c","datavalue":{"value":"outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q293398$A1DEDA06-9CA9-415A-BE60-FEE267347EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q293398$90F44C31-FF4A-49AC-8D84-2F2A70869384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q293398$D4C5484D-5636-43C1-96B9-A5FE9C68CFC1","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":"Q293398$64A3DE16-8D72-40A4-B763-0847D443CA78","rank":"normal"}],"P223":[{"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":"Q293398$29E857A2-3AD3-46A9-9401-5DA95E9E3F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffbbce0c6e5b563e3dca89c64254d26fa9d0c03","datavalue":{"value":{"entity-type":"item","numeric-id":4734761,"id":"Q4734761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293398$061DD69E-2DFE-4461-AA88-397703EBE45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc300924ba7703e5f112f2b7137cbf9d892e7c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1263968,"id":"Q1263968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293398$C02FE7D8-CABF-411C-9201-FE819B1A830A","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":"Q293398$AD4D491A-2D11-4769-A45E-20D0BA1BD8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"335b5da5237e09829c74e547e778d11cbc847e23","datavalue":{"value":{"entity-type":"item","numeric-id":3989017,"id":"Q3989017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293398$0348CF88-9C41-4B59-8E32-4A54C61BB217","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":"Q293398$1013F29F-DB04-472E-94CC-00073CC0F8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc8948704824b6e1b1b59f48e4ceabebfdeddf44","datavalue":{"value":{"entity-type":"item","numeric-id":1186169,"id":"Q1186169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293398$11C064CA-7E66-43BE-80D7-6D6268CF75E7","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":"Q293398$C99AC8EE-7365-4FB6-B8DA-242B098CE3A6","rank":"normal"}],"P1643":[{"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":"cd92801965ce140646868a07c4318d59d7a76738","datavalue":{"value":{"amount":"+0.9176226258277892","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":"Q293398$ADE4B387-279A-45D7-8FA0-E5ECD26B3637","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":"8008f5e0374f95cda8b55e84c96e3712915b57b7","datavalue":{"value":{"amount":"+0.9155194759368896","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":"Q293398$03F33ECB-816D-4BD0-957D-B73B31A8FE60","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":"0c00bb939cc92ee2a2f937db9cf48fbc3c0222c2","datavalue":{"value":{"amount":"+0.8294199705123901","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":"Q293398$A121DFFF-C0EE-4EFA-9A95-485FF426C27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"282060a1be7085e19c1f13958daae60fc0aebe6b","datavalue":{"value":{"entity-type":"item","numeric-id":4925277,"id":"Q4925277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ba81ecc4f406e2398aa8f2565b909002142bbeb","datavalue":{"value":{"amount":"+0.7986268401145935","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":"Q293398$7B83A55B-A008-47CA-A374-2096E85249DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8af5289d0a9f8ed8e38fc0c6ea35a406729d1e35","datavalue":{"value":{"entity-type":"item","numeric-id":5898649,"id":"Q5898649"},"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":"Q293398$54530C1C-718B-4F91-899B-39F3BC56A61F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:293398","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:293398"}}}}}